Find all pairs ($x,y$) of integers such that $x^2-2xy+126y^2=2009$.

Let $p$ and $q$ be integers. Show that there exists an interval $I$ of length $1/q$ and a polynomial $P$ with integral coefficients such that \[ \left|P(x)-\frac pq \right| < \frac{1}{q^2}\]for all $x \in I.$

Write using with the floor function: the last, the second last, and the first digit of the number $n$ written in the decimal system.

Prove that we can give a color to each of the numbers $1,2,3,...,2013$ with seven distinct colors (all colors are necessarily used) such that for any distinct numbers $a,b,c$ of the same color, then $2014\nmid abc$ and the remainder when $abc$ is divided by $2014$ is of the same color as $a,b,c$.

Define $ n_a!$ for $ n$ and $ a$ positive to be \[ n_a ! \equal{} n (n\minus{}a)(n\minus{}2a)(n\minus{}3a)...(n\minus{}ka)\] where $ k$ is the greatest integer for which $ n>ka$. Then the quotient $ 72_8!/18_2!$ is equal to $ \textbf{(A)}\ 4^5 \qquad \textbf{(B)}\ 4^6 \qquad \textbf{(C)}\ 4^8 \qquad \textbf{(D)}\ 4^9 \qquad \textbf{(E)}\ 4^{12}$

Find all positive integers $m,n$ and prime numbers $p$ for which $\frac{5^m+2^np}{5^m-2^np}$ is a perfect square.

Let $a, b, c$ be nonzero integers such that $M = \frac{a}{b}+\frac{b}{c}+\frac{c}{a}$ and $N =\frac{a}{c}+\frac{b}{a}+\frac{c}{b}$ are both integers. Find $M$ and $N$.

[u]Round 5 [/u] [b]p13.[/b] A palindrome is a number that reads the same forward as backwards; for example, $121$ and $36463$ are palindromes. Suppose that $N$ is the maximal possible difference between two consecutive three-digit palindromes. Find the number of pairs of consecutive palindromes $(A, B)$ satisfying $A < B$ and $B - A = N$. [b]p14.[/b] Suppose that $x, y$, and $z$ are complex numbers satisfying $x +\frac{1}{yz} = 5$, $y +\frac{1}{zx} = 8$, and $z +\frac{1}{xy} = 6$. Find the sum of all possible values of $xyz$. [b]p15.[/b] Let $\Omega$ be a circle with radius $25\sqrt2$ centered at $O$, and let $C$ and $J$ be points on $\Omega$ such that the circle with diameter $\overline{CJ}$ passes through $O$. Let $Q$ be a point on the circle with diameter $\overline{CJ}$ satisfying $OQ = 5\sqrt2$. If the area of the region bounded by $\overline{CQ}$, $\overline{QJ}$, and minor arc $JC$ on $\Omega$ can be expressed as $\frac{a\pi-b}{c}$ for integers $a, b$, and $c$ with $gcd \,\,(a, c) = 1$, then find $a + b + c$. [u]Round 6[/u] [b]p16.[/b] Veronica writes $N$ integers between $2$ and $2020$ (inclusive) on a blackboard, and she notices that no number on the board is an integer power of another number on the board. What is the largest possible value of $N$? [b]p17.[/b] Let $ABC$ be a triangle with $AB = 12$, $AC = 16$, and $BC = 20$. Let $D$ be a point on $AC$, and suppose that $I$ and $J$ are the incenters of triangles $ABD$ and $CBD$, respectively. Suppose that $DI = DJ$. Find $IJ^2$. [b]p18.[/b] For each positive integer $a$, let $P_a = \{2a, 3a, 5a, 7a, . . .\}$ be the set of all prime multiples of $a$. Let $f(m, n) = 1$ if $P_m$ and $P_n$ have elements in common, and let $f(m, n) = 0$ if $P_m$ and $P_n$ have no elements in common. Compute $$\sum_{1\le i<j\le 50} f(i, j)$$ (i.e. compute $f(1, 2) + f(1, 3) + ,,, + f(1, 50) + f(2, 3) + f(2, 4) + ,,, + f(49, 50)$.) [u]Round 7[/u] [b]p19.[/b] How many ways are there to put the six letters in “$MMATHS$” in a two-by-three grid such that the two “$M$”s do not occupy adjacent squares and such that the letter “$A$” is not directly above the letter “$T$” in the grid? (Squares are said to be adjacent if they share a side.) [b]p20.[/b] Luke is shooting basketballs into a hoop. He makes any given shot with fixed probability $p$ with $p < 1$, and he shoots n shots in total with $n \ge 2$. Miraculously, in $n$ shots, the probability that Luke makes exactly two shots in is twice the probability that Luke makes exactly one shot in! If $p$ can be expressed as $\frac{k}{100}$ for some integer $k$ (not necessarily in lowest terms), find the sum of all possible values for $k$. [b]p21.[/b] Let $ABCD$ be a rectangle with $AB = 24$ and $BC = 72$. Call a point $P$ [i]goofy [/i] if it satisfies the following conditions: $\bullet$ $P$ lies within $ABCD$, $\bullet$ for some points $F$ and $G$ lying on sides $BC$ and $DA$ such that the circles with diameter $BF$ and $DG$ are tangent to one another, $P$ lies on their common internal tangent. Find the smallest possible area of a polygon that contains every single goofy point inside it. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2800971p24674988]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given distinct positive integer $ a_1,a_2,…,a_{2020} $. For $ n \ge 2021 $, $a_n$ is the smallest number different from $a_1,a_2,…,a_{n-1}$ which doesn't divide $a_{n-2020}...a_{n-2}a_{n-1}$. Proof that every number large enough appears in the sequence.

Three planets revolve about a star in coplanar circular orbits with the star at the center. All planets revolve in the same direction, each at a constant speed, and the periods of their orbits are 60, 84, and 140 years. The positions of the star and all three planets are currently collinear. They will next be collinear after $n$ years. Find $n$.

Let $p$ be a prime number. Prove that it is possible to choose a permutation $a_1, a_2,...,a_p$ of $1,2,...,p$ such that the numbers $a_1, a_1a_2, a_1a_2a_3,..., a_1a_2a_3...a_p$ all have different remainder upon division by $p$.

[b]p1.[/b] What is the largest distance between any two points on a regular hexagon with a side length of one? [b]p2.[/b] For how many integers $n \ge 1$ is $\frac{10^n - 1}{9}$ the square of an integer? [b]p3.[/b] A vector in $3D$ space that in standard position in the first octant makes an angle of $\frac{\pi}{3}$ with the $x$ axis and $\frac{\pi}{4}$ with the $y$ axis. What angle does it make with the $z$ axis? [b]p4.[/b] Compute $\sqrt{2012^2 + 2012^2 \cdot 2013^2 + 2013^2} - 2012^2$. [b]p5.[/b] Round $\log_2 \left(\sum^{32}_{k=0} {{32} \choose k} \cdot 3^k \cdot 5^k\right)$ to the nearest integer. [b]p6.[/b] Let $P$ be a point inside a ball. Consider three mutually perpendicular planes through $P$. These planes intersect the ball along three disks. If the radius of the ball is $2$ and $1/2$ is the distance between the center of the ball and $P$, compute the sum of the areas of the three disks of intersection. [b]p7.[/b] Find the sum of the absolute values of the real roots of the equation $x^4 - 4x - 1 = 0$. [b]p8.[/b] The numbers $1, 2, 3, ..., 2013$ are written on a board. A student erases three numbers $a, b, c$ and instead writes the number $$\frac12 (a + b + c)\left((a - b)^2 + (b - c)^2 + (c - a)^2\right).$$ She repeats this process until there is only one number left on the board. List all possible values of the remainder when the last number is divided by 3. [b]p9.[/b] How many ordered triples of integers $(a, b, c)$, where $1 \le a, b, c \le 10$, are such that for every natural number $n$, the equation $(a + n)x^2 + (b + 2n)x + c + n = 0$ has at least one real root? Problems' source (as mentioned on official site) is Gator Mathematics Competition. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all four-digit numbers $\overline{abcd}$ (in decimal system) such that $\overline{abcd}= (\overline{ac}+1).(\overline{bd} +1)$

Let $p$ be a prime number. Prove that there exists $n \in Z$ such that $p | n^2 -n+3$ if and only if there exists $m \in Z$ such that $p | m^2 -m+25$.

For each permutation $ a_1, a_2, a_3, \ldots,a_{10}$ of the integers $ 1,2,3,\ldots,10,$ form the sum \[ |a_1 \minus{} a_2| \plus{} |a_3 \minus{} a_4| \plus{} |a_5 \minus{} a_6| \plus{} |a_7 \minus{} a_8| \plus{} |a_9 \minus{} a_{10}|.\] The average value of all such sums can be written in the form $ p/q,$ where $ p$ and $ q$ are relatively prime positive integers. Find $ p \plus{} q.$

Let $r$ be a positive integer and let $N$ be the smallest positive integer such that the numbers $\frac{N}{n+r}\binom{2n}{n}$, $n=0,1,2,\ldots $, are all integer. Show that $N=\frac{r}{2}\binom{2r}{r}$.

A computer outputs the values of the expression $ (n\plus{}1) . 2^n$ for $ n \equal{} 1, n \equal{} 2, n \equal{} 3$, etc. What is the largest number of consecutive values that are perfect squares?

Let $k$ be a natural number.Find all the couples of natural numbers $(n,m)$ such that : $(2^k)!=2^n*m$

The integers between $1$ and $9$ inclusive are distributed in the units of a $3$ x $3$ table. You sum six numbers of three digits: three that are read in the rows from left to right, and three that are read in the columns from top to bottom. Is there any such distribution for which the value of this sum is equal to $2001$?

Let $a_1,a_2,\ldots, a_m$ be a set of $m$ distinct positive even numbers and $b_1,b_2,\ldots,b_n$ be a set of $n$ distinct positive odd numbers such that \[a_1+a_2+\cdots+a_m+b_1+b_2+\cdots+b_n=2019\] Prove that \[5m+12n\le 581.\]

What is the remainder on dividing $1234^{567} + 89^{1011}$ by $12$?

Let $a$ and $n$ be positive integers such that: 1. $a^{2^n}-a$ is divisible by $n$, 2. $\sum\limits_{k=1}^{n} k^{2024}a^{2^k}$ is [i]not[/i] divisible by $n$. Prove that $n$ has a prime factor [i]smaller[/i] than $2024$. [i]Proposed by Shantanu Nene[/i]

Find all positive integers $n$ such that the number $$n^6 + 5n^3 + 4n + 116$$ is the product of two or more consecutive numbers.

For a positive integer $n$, let $f(n)$ be the number of factors of $n^2+n+1$. Show that there are infinitely many integers $n$ which satisfy $f(n) \geq f(n+1)$.

Sequence $(G_n)$ is defined by $G_0 = 0, G_1 = 1$ and $G_n = G_{n-1} + G_{n-2} + 1$ for every $n \ge2$. Prove that for every positive integer $m$ there exist two consecutive terms in the sequence that are both divisible by $m$.