Let $\ell$ be a positive integer. We say that a positive integer $k$ is [i]nice [/i] if $k!+\ell$ is a square of an integer. Prove that for every positive integer $n \geqslant \ell$, the set $\{1, 2, \ldots,n^2\}$ contains at most $n^2-n +\ell$ nice integers. \\ \\ (Théo Lenoir)

a) Prove that for every positive integer n, there exist $a, b \in R - Z$ such that the set $A_n = \{a - b, a^2 - b^2, a^3 - b^3,...,a^n - b^n\}$ contains only positive integers. b) Let $a$ and $b$ be two real numbers such that the set $A = \{a^k - b^k | k \in N*\}$ contains only positive integers. Prove that $a$ and $b$ are integers.

Let $\{a_n\}_{n\ge 0}$ be a sequence of rational numbers given by $a_0 = a_1 = a_2 = a_3 = 1$ and for all $n \ge 4$ we have $a_{n-4}a_n = a_{n-3}a_{n-1} + a^2_{n-2}$. Prove that all the terms of the sequence are integers.

For a positive integer $n$, let $\mu(n) = 0$ if $n$ is not squarefree and $(-1)^k$ if $n$ is a product of $k$ primes, and let $\sigma(n)$ be the sum of the divisors of $n$. Prove that for all $n$ we have \[\left|\sum_{d|n}\frac{\mu(d)\sigma(d)}{d}\right| \geq \frac{1}{n}, \] and determine when equality holds. [i]Wenyu Cao.[/i]

Call a natural number $n$ [i]good[/i] if for any natural divisor $a$ of $n$, we have that $a+1$ is also divisor of $n+1$. Find all good natural numbers. [i]S. Berlov[/i]

Let $p$ be a prime satisfying $p^2\mid 2^{p-1}-1$, and let $n$ be a positive integer. Define \[ f(x) = \frac{(x-1)^{p^n}-(x^{p^n}-1)}{p(x-1)}. \] Find the largest positive integer $N$ such that there exist polynomials $g(x)$, $h(x)$ with integer coefficients and an integer $r$ satisfying $f(x) = (x-r)^N g(x) + p \cdot h(x)$. [i]Proposed by Victor Wang[/i]

Find all triples of positive integers $(a,b,c)$ such that: $a^2bc-2ab^2c-2abc^2+b^3c+bc^3+2b^2c^2=11$

Find all prime numbers $p$ for which there exist quadratic trinomials $P(x)$ and $Q(x)$ with integer coefficients, both with leading coefficients equal to $1$, such that the coefficients of $x^0$, $x^1$, $x^2$, and $x^3$ in the expanded form of the product $P(x)Q(x)$ are congruent modulo $p$ to $4$, $0$, $(-16)$, and $0$, respectively.

Let $s(m)$ denote the sum of (decimal) digits of a positive integer $m$. Prove that for every integer $n > 1$ not equal to $10$ there is a unique integer $f(n) \ge 2$ such that $s(k)+s(f(n)-k) = n$ for all integers $k$ with $0 < k < f(n)$.

for $k\in\mathbb{N}$ , define $A_n$ for $n=1,2,...$ by $A_{n+1} = \frac{ nA_n+2(n+1)^{2k} }{n+2} , A_1=1$ Prove $A_n$ is integer for all $n\geq 1$, and $A_n$ is odd if and only if $n\equiv$1 or 2(mod 4)

Determine all rational numbers $ r$ such that all solutions of the equation: $ rx^2\plus{}(r\plus{}1)x\plus{}(r\minus{}1)\equal{}0$ are integers.

We call a sequence of integers a [i]Fibonacci-type sequence[/i] if it is infinite in both ways and $a_{n}=a_{n-1}+a_{n-2}$ for any $n\in\mathbb{Z}$. How many [i]Fibonacci-type sequences[/i] can we find, with the property that in these sequences there are two consecutive terms, strictly positive, and less or equal than $N$ ? (two sequences are considered to be the same if they differ only by shifting of indices) [i]Proposed by I. Pevzner[/i]

Find all four-digit natural numbers formed by two even digits and two odd digits that verify that when multiplied by $2$ four-digit numbers are obtained with all their even digits and when divided by $2$ four-digit natural numbers are obtained with all their odd digits.

Let $p$ be a prime number, determine all positive integers $(x, y, z)$ such that: $x^p + y^p = p^z$

Consider the function $f(x)=5x^4-12x^3+30x^2-12x+5$. Let $f(x_1)=p$, wher $x_1$ and $p$ are non-negative integers, and $p$ is prime. Find with proof the largest possible value of $p$. [i]Proposed by tkhalid[/i]

Let $ A$ be a set of positive integers such that no positive integer greater than 1 divides all the elements of $ A.$ Prove that any sufficiently large positive integer can be written as a sum of elements of $ A.$ (Elements may occur several times in the sum.)

Find a prime number $p$ such that $\frac{p+1}{2}$ and $\frac{p^2+1}{2}$ are perfect square

How many integers from $1$ to $2008$ have the sum of their digits divisible by $5$ ?

[u]Round 9[/u] [b]p25.[/b] Define a hilly number to be a number with distinct digits such that when its digits are read from left to right, they strictly increase, then strictly decrease. For example, $483$ and $1230$ are both hilly numbers, but $123$ and $1212$ are not. How many $5$-digit hilly numbers are there? [b]p26.[/b] Triangle ABC has $AB = 4$ and $AC = 6$. Let the intersection of the angle bisector of $\angle BAC$ and $\overline{BC}$ be $D$ and the foot of the perpendicular from C to the angle bisector of $\angle BAC$ be $E$. What is the value of $AD/AE$? [b]p27.[/b] Given that $(7+ 4\sqrt3)^x+ (7-4\sqrt3)^x = 10$, find all possible values of $(7+ 4\sqrt3)^x-(7-4\sqrt3)^x$. [u]Round 10[/u] Note: In this set, the answers for each problem rely on answers to the other problems. [b]p28.[/b] Let X be the answer to question $29$. If $5A + 5B = 5X - 8$ and $A^2 + AB - 2B^2 = 0$, find the sum of all possible values of $A$. [b]p29.[/b] Let $W$ be the answer to question $28$. In isosceles trapezoid $ABCD$ with $\overline{AB} \parallel \overline{CD}$, line segments $ \overline{AC}$ and $ \overline{BD}$ split each other in the ratio $2 : 1$. Given that the length of $BC$ is $W$, what is the greatest possible length of $\overline{AB}$ for which there is only one trapezoid $ABCD$ satisfying the given conditions? [b]p30.[/b] Let $W$ be the answer to question $28$ and $X$ be the answer to question $29$. For what value of $Z$ is $ |Z - X| + |Z - W| - |W + X - Z|$ at a minimum? [u]Round 11[/u] [b]p31.[/b] Peijin wants to draw the horizon of Yellowstone Park, but he forgot what it looked like. He remembers that the horizon was a string of $10$ segments, each one either increasing with slope $1$, remaining flat, or decreasing with slope $1$. Given that the horizon never dipped more than $1$ unit below or rose more than $1$ unit above the starting point and that it returned to the starting elevation, how many possible pictures can Peijin draw? [b]p32.[/b] DNA sequences are long strings of $A, T, C$, and $G$, called base pairs. (e.g. AATGCA is a DNA sequence of 6 base pairs). A DNA sequence is called stunningly nondescript if it contains each of A, T, C, G, in some order, in 4 consecutive base pairs somewhere in the sequence. Find the number of stunningly nondescript DNA sequences of 6 base pairs (the example above is to be included in this count). [b]p33.[/b] Given variables s, t that satisfy $(3 + 2s + 3t)^2 + (7 - 2t)^2 + (5 - 2s - t)^2 = 83$, find the minimum possible value of $(-5 + 2s + 3t) ^2 + (3 - 2t)^2 + (2 - 2s - t)^2$. [u]Round 12[/u] [b]p34.[/b] Let $f(n)$ be the number of powers of 2 with n digits. For how many values of n from $1$ to $2013$ inclusive does $f(n) = 3$? If your answer is N and the actual answer is $C$, then the score you will receive on this problem is $max\{15 - \frac{|N-C|}{26039} , 0\}$, rounded to the nearest integer. [b]p35.[/b] How many total characters are there in the source files for the LMT $2013$ problems? If your answer is $N$ and the actual answer is $C$, then the score you receive on this problem is $max\{15 - \frac{|N - C|}{1337}, 0\}$, rounded to the nearest integer. [b]p36.[/b] Write down two distinct integers between $0$ and $300$, inclusive. Let $S$ be the collection of everyone’s guesses. Let x be the smallest nonnegative difference between one of your guesses and another guess in $S$ (possibly your other guess). Your team will be awarded $min(15, x)$ points. PS. You should use hide for answers.Rounds 1-4 are [url=https://artofproblemsolving.com/community/c3h3134546p28406927]here [/url] and 6-8 [url=https://artofproblemsolving.com/community/c3h3136014p28427163]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $\omega$ be a nonreal $47$th root of unity. Suppose that $\mathcal{S}$ is the set of polynomials of degree at most $46$ and coefficients equal to either $0$ or $1$. Let $N$ be the number of polynomials $Q \in \mathcal{S}$ such that \[ \sum_{j = 0}^{46} \frac{Q(\omega^{2j}) - Q(\omega^{j})}{\omega^{4j} + \omega^{3j} + \omega^{2j} + \omega^j + 1} = 47. \] The prime factorization of $N$ is $p_1^{\alpha_1}p_2^{\alpha_2} \dots p_s^{\alpha_s}$ where $p_1, \ldots, p_s$ are distinct primes and $\alpha_1, \alpha_2, \ldots, \alpha_s$ are positive integers. Compute $\sum_{j = 1}^s p_j\alpha_j$.

Since this is the $6$th Greek Math Olympiad and the year is $1989$, can you find the last two digits of $6^{1989}$?

Prove that for every prime number $p$, there are infinitely many positive integers $n$ such that $p$ divides $2^n - n$.

Alberto wants to invite Ximena to his house. Since Alberto knows that Ximena is amateur to mathematics, instead of pointing out exactly which Transantiago buses serve him, he tells him: [i]the numbers of the buses that take me to my house have three digits, where the leftmost digit is not null, furthermore, these numbers are multiples of $13$, and the second digit of them is the average of the other two.[/i] What are the bus lines that go to Alberto's house?

Call a $2$-by-$2$ grid a [I]perfectly perfect square[/I] if it contains distinct positive integers such that the sum of each row is a perfect square and the sum of each column is a perfect square. Define $f(n)$ to be the number of perfectly perfect squares whose entries sum to $n.$ Let $m$ be the smallest integer such that $f(m) > m.$ Find $f(m).$

[b]p1.[/b] Minseo writes all of the divisors of $1,000,000$ on the whiteboard. She then erases all of the numbers which have the digit $0$ in their decimal representation. How many numbers are left? [b]p2.[/b] $n < 100$ is an odd integer and can be expressed as $3k - 2$ and $5m + 1$ for positive integers $k$ and $m$. Find the sum of all possible values of $n$. [b]p3.[/b] Mr. Pascal is a math teacher who has the license plate $SQUARE$. However, at night, a naughty student scrambles Mr. Pascal’s license plate to $UQRSEA$. The math teacher luckily has an unscrambler that is able to move license plate letters. The unscrambler swaps the positions of any two adjacent letters. What is the minimum number of times Mr. Pascal must use the unscrambler to restore his original license plate? [b]p4.[/b] Find the number of distinct real numbers $x$ which satisfy $x^2 + 4 \lfloor x \rfloor + 4 = 0$. [b]p5.[/b] All four faces of tetrahedron $ABCD$ are acute. The distances from point $D$ to $\overline{BC}$, $\overline{CA}$ and $\overline{AB}$ are all $7$, and the distance from point $D$ to face $ABC$ is $5$. Given that the volume of tetrahedron $ABCD$ is $60$, find the surface area of tetrahedron $ABCD$. [b]p6.[/b] Forrest has a rectangular piece of paper with a width of $5$ inches and a height of $3$ inches. He wants to cut the paper into five rectangular pieces, each of which has a width of $1$ inch and a distinct integer height between $1$ and $5$ inches, inclusive. How many ways can he do so? (One possible way is shown below.) [img]https://cdn.artofproblemsolving.com/attachments/7/3/205afe28276f9df1c6bcb45fff6313c6c7250f.png[/img] [b]p7.[/b] In convex quadrilateral $ABCD$, $AB = CD = 5$, $BC = 4$ and $AD = 8$. If diagonal $\overline{AC}$ bisects $\angle DAB$, find the area of quadrilateral $ABCD$. [b]p8.[/b] Let $x$ and $y$ be real numbers such that $$x + y = x^3 + y^3 + \frac34 = \frac{1}{8xy}.$$ Find the value of $x + y$. [b]p9.[/b] Four blue squares and four red parallelograms are joined edge-to-edge alternately to form a ring of quadrilateral as shown. The areas of three of the red parallelograms are shown. Find the area of the fourth red parallelogram. [img]https://cdn.artofproblemsolving.com/attachments/9/c/911a8d53604f639e2f9bd72b59c7f50e43e258.png[/img] [b]p10.[/b] Define $f(x, n) =\sum_{d|n}\frac{x^n-1}{x^d-1}$ . For how many integers $n$ between $1$ and $2023$ inclusive is $f(3, n)$ an odd integer? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].