Found problems: 15460
2015 China Team Selection Test, 5
FIx positive integer $n$. Prove: For any positive integers $a,b,c$ not exceeding $3n^2+4n$, there exist integers $x,y,z$ with absolute value not exceeding $2n$ and not all $0$, such that $ax+by+cz=0$
2007 All-Russian Olympiad Regional Round, 10.7
Given an integer $ n>6$. Consider those integers $ k\in (n(n\minus{}1),n^{2})$ which are coprime with $ n$. Prove that the greatest common divisor of the considered numbers is $ 1$.
2020 Mediterranean Mathematics Olympiad, 2
Let $S$ be a set of $n\ge2$ positive integers. Prove that there exist at least $n^2$ integers that can be written in the form $x+yz$ with $x,y,z\in S$.
[i]Proposed by Gerhard Woeginger, Austria[/i]
2020/2021 Tournament of Towns, P6
Find at least one real number $A{}$ such that for any positive integer $n{}$ the distance between $\lceil A^n\rceil$ and the nearest square of an integer is equal to two.
[i]Dmitry Krekov[/i]
2012 CHMMC Fall, 10
Let
$$N = {2^{2012} \choose 0} {2^{2012} \choose 1} {2^{2012} \choose 2} {2^{2012} \choose 3}... {2^{2012} \choose 2^{2012}}.$$
Let M be the number of $0$’s when $N$ is written in binary. How many $0$’s does $M$ have when written in binary?
(Warning: this question is very hard.)
2006 Thailand Mathematical Olympiad, 15
How many positive integers $n < 2549$ are there such that $x^2 + x - n$ has an integer rooot?
2006 MOP Homework, 1
Let $n$ be an integer greater than $1$, and let $a_1$, $a_2$, ..., $a_n$ be not all identical positive integers. Prove that there are infinitely many primes $p$ such that $p$ divides $a_1^k+a_2^k+...+a_n^k$ for some positive integer $k$.
2024 Baltic Way, 17
Do there exist infinitely many quadruples $(a,b,c,d)$ of positive integers such that the number $a^{a!} + b^{b!} - c^{c!} - d^{d!}$ is prime and $2 \leq d \leq c \leq b \leq a \leq d^{2024}$?
2014 Indonesia MO Shortlist, N1
(a) Let $k$ be an natural number so that the equation $ab + (a + 1) (b + 1) = 2^k$ does not have a positive integer solution $(a, b)$. Show that $k + 1$ is a prime number.
(b) Show that there are natural numbers $k$ so that $k + 1$ is prime numbers and equation $ab + (a + 1) (b + 1) = 2^k$ has a positive integer solution $(a, b)$.
2004 Indonesia Juniors, day 1
p1. Known points $A (-1.2)$, $B (0,2)$, $C (3,0)$, and $D (3, -1)$ as seen in the following picture.
Determine the measure of the angle $AOD$ .
[img]https://cdn.artofproblemsolving.com/attachments/f/2/ca857aaf54c803db34d8d52505ef9a80e7130f.png[/img]
p2. Determine all prime numbers $p> 2$ until $p$ divides $71^2 - 37^2 - 51$.
p3. A ball if dropped perpendicular to the ground from a height then it will bounce back perpendicular along the high third again, down back upright and bouncing back a third of its height, and next. If the distance traveled by the ball when it touches the ground the fourth time is equal to $106$ meters. From what height is the ball was dropped?
p4. The beam $ABCD.EFGH$ is obtained by pasting two unit cubes $ABCD.PQRS$ and $PQRS.EFGH$. The point K is the midpoint of the edge $AB$, while the point $L$ is the midpoint of the edge $SH$. What is the length of the line segment $KL$?
p5. How many integer numbers are no greater than $2004$, with remainder $1$ when divided by $2$, with remainder $2$ when divided by $3$, with remainder $3$ when divided by $4$, and with remainder $4$ when divided by $5$?
2004 Regional Competition For Advanced Students, 4
The sequence $ < x_n >$ is defined through:
$ x_{n \plus{} 1} \equal{} \left(\frac {n}{2004} \plus{} \frac {1}{n}\right)x_n^2 \minus{} \frac {n^3}{2004} \plus{} 1$ for $ n > 0$
Let $ x_1$ be a non-negative integer smaller than $ 204$ so that all members of the sequence are non-negative integers.
Show that there exist infinitely many prime numbers in this sequence.
2002 Cono Sur Olympiad, 6
Let $n$ a positive integer, $n > 1$. The number $n$ is wonderful if the number is divisible by sum of the your prime factors.
For example; $90$ is wondeful, because $90 = 2 \times 3^2\times 5$ and $2 + 3 + 5 = 10, 10$ divides $90$.
Show that, exist a number "wonderful" with at least $10^{2002}$ distinct prime numbers.
2005 May Olympiad, 2
Gonçalo writes in a board four of the the following numbers $0, 1, 2, 3, 4$, he can repeat numbers. Nicolas can realize the following operation: change one number of the board, by the remainder(in the division by $5$) of the product of others two numbers of the board. Nicolas wins if all the four numbers are equal, determine if Gonçalo can choose numbers such that Nicolas will never win.
2016 Junior Regional Olympiad - FBH, 1
Find unknown digits $a$ and $b$ such that number $\overline{a783b}$ is divisible with $56$
2020 Romanian Masters In Mathematics, 6
For each integer $n \geq 2$, let $F(n)$ denote the greatest prime factor of $n$. A [i]strange pair[/i] is a pair of distinct primes $p$ and $q$ such that there is no integer $n \geq 2$ for which $F(n)F(n+1)=pq$.
Prove that there exist infinitely many strange pairs.
2016 Iran MO (3rd Round), 2
Find all function $f:\mathbb{N}\rightarrow\mathbb{N}$ such that for all $a,b\in\mathbb{N}$ ,
$(f(a)+b) f(a+f(b))=(a+f(b))^2$
2002 District Olympiad, 3
Let be two real numbers $ a,b, $ that satisfy $ 3^a+13^b=17^a $ and $ 5^a+7^b=11^b. $
Show that $ a<b. $
2019 Durer Math Competition Finals, 11
What is the smallest possible value of the least common multiple of $a, b, c, d$ if we know that these four numbers are distinct and $a + b + c + d = 1000$?
2013 India PRMO, 1
What is the smallest positive integer $k$ such that $k(3^3 + 4^3 + 5^3) = a^n$ for some positive integers $a$ and $n$, with $n > 1$?
2021 USA IMO Team Selection Test, 1
Determine all integers $s \ge 4$ for which there exist positive integers $a$, $b$, $c$, $d$ such that $s = a+b+c+d$ and $s$ divides $abc+abd+acd+bcd$.
[i]Proposed by Ankan Bhattacharya and Michael Ren[/i]
2015 Korea National Olympiad, 1
For a positive integer $m$, prove that the number of pairs of positive integers $(x,y)$ which satisfies the following two conditions is even or $0$.
(i): $x^2-3y^2+2=16m$
(ii): $2y \le x-1$
2003 Vietnam Team Selection Test, 3
Let $n$ be a positive integer. Prove that the number $2^n + 1$ has no prime divisor of the form $8 \cdot k - 1$, where $k$ is a positive integer.
2014 Regional Olympiad of Mexico Center Zone, 1
Find the smallest positive integer $n$ that satisfies that for any $n$ different integers, the product of all the positive differences of these numbers is divisible by $2014$.
2016 India Regional Mathematical Olympiad, 3
For any natural number $n$, expressed in base $10$, let $S(n)$ denote the sum of all digits of $n$. Find all positive integers $n$ such that $n^3 = 8S(n)^3+6S(n)n+1$.
2014 Saudi Arabia IMO TST, 1
Tarik and Sultan are playing the following game. Tarik thinks of a number that is greater than $100$. Then Sultan is telling a number greater than $1$. If Tarik’s number is divisible by Sultan’s number, Sultan wins, otherwise Tarik subtracts Sultan’s number from his number and Sultan tells his next number. Sultan is forbidden to repeat his numbers. If Tarik’s number becomes negative, Sultan loses. Does Sultan have a winning strategy?