Integers $a_1, a_2, \ldots, a_n$ satisfy $$1<a_1<a_2<\ldots < a_n < 2a_1.$$ If $m$ is the number of distinct prime factors of $a_1a_2\cdots a_n$, then prove that $$(a_1a_2\cdots a_n)^{m-1}\geq (n!)^m.$$

How many ways can $2^{2012}$ be expressed as the sum of four (not necessarily distinct) positive squares?

Let $a_1, a_2, a_3, \ldots$ be an infinite sequence of positive integers such that $a_1=4$, $a_2=12$, and for all positive integers $n$, \[a_{n+2}=\gcd\left(a_{n+1}^2-4,a_n^2+3a_n \right).\] Find, with proof, a formula for $a_n$ in terms of $n$.

Show that the number \[p_n=\left(\frac{3+\sqrt5}{2}\right)^n+\left(\frac{3-\sqrt5}{2}\right)^n-2\] is a positive integer for any positive integer $n.$ Furthermore, show that the numbers $p_{2n-1}$ and $p_{2n}/5$ are perfect squares $($for any positive integer $n).$

For positive integers $n$ and $k$, let $f(n,k)$ be the remainder when $n$ is divided by $k$, and for $n>1$ let $F(n) = \displaystyle\max_{1 \le k \le \frac{n}{2}} f(n,k)$. Find the remainder when $\displaystyle\sum_{n=20}^{100} F(n)$ is divided by $1000$.

Show that if $a$ and $b$ are integer numbers, and $a^2 + b^2 + 9ab$ is divisible by $11$, then $a^2-b^2$ divisible by $11$.

Determine all the triples $\{a, b, c \}$ of positive integers coprime (not necessarily pairwise prime) such that $a + b + c$ simultaneously divides the three numbers $a^{12} + b^{12}+ c^{12}$, $ a^{23} + b^{23} + c^{23} $ and $ a^{11004} + b^{11004} + c^{11004}$

Consider all the $7$-digit numbers formed by the digits $1,2 , 3,...,7$ each digit being used exactly once in all the $7! $ numbers. Prove that no two of them have the property that one divides the other.

Find the smallest possible sum $a + b + c + d + e$ where $a, b, c, d,$ and $e$ are positive integers satisfying the conditions $\star$ each of the pairs of integers $(a, b), (b, c), (c, d),$ and $(d, e)$ are [b]not[/b] relatively prime $\star$ all other pairs of the five integers [b]are[/b] relatively prime.

Find all sequence of consecutive positive numbers which the sum of them is equal with $2019$.

[b]p1.[/b] The Evergreen School booked buses for a field trip. Altogether, $138$ people went to West Lake, while $115$ people went to East Lake. The buses all had the same number of seats and every bus has more than one seat. All seats were occupied and everybody had a seat. How many seats were on each bus? [b]p2.[/b] In New Scotland there are three kinds of coins: $1$ cent, $6$ cent, and $36$ cent coins. Josh has $99$ of the $36$-cent coins (and no other coins). He is allowed to exchange a $36$ cent coin for $6$ coins of $6$ cents, and to exchange a $6$ cent coin for $6$ coins of $1$ cent. Is it possible that after several exchanges Josh will have $500$ coins? [b]p3.[/b] Find all solutions $a, b, c, d, e, f, g, h$ if these letters represent distinct digits and the following multiplication is correct: $\begin{tabular}{ccccc} & & a & b & c \\ + & & & d & e \\ \hline & f & a & g & c \\ x & b & b & h & \\ \hline f & f & e & g & c \\ \end{tabular}$ [b]p4.[/b] Is it possible to find a rectangle of perimeter $10$ m and cut it in rectangles (as many as you want) so that the sum of the perimeters is $500$ m? [b]p5.[/b] The picture shows a maze with chambers (shown as circles) and passageways (shown as segments). A cat located in chamber $C$ tries to catch a mouse that was originally in the chamber $M$. The cat makes the first move, moving from chamber $C$ to one of the neighboring chambers. Then the mouse moves, then the cat, and so forth. At each step, the cat and the mouse can move to any neighboring chamber or not move at all. The cat catches the mouse by moving into the chamber currently occupied by the mouse. Can the cat get the mouse? [img]https://cdn.artofproblemsolving.com/attachments/9/9/25f61e1499ff1cfeea591cb436d33eb2cdd682.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For a prime $p$, a natural number $n$ and an integer $a$, we let $S_n(a,p)$ denote the exponent of $p$ in the prime factorisation of $a^{p^n} - 1$. For example, $S_1(4,3) = 2$ and $S_2(6,2) = 0$. Find all pairs $(n,p)$ such that $S_n(2013,p) = 100$.

List the numbers$\sqrt{2}; \sqrt[3]{3}; \sqrt[4]{4}; \sqrt[5]{5}; \sqrt[6]{6}.$ in order from greatest to least.

Determine all positive integers $n$ for which there exists a partition of the set \[\{n,n+1,n+2,\ldots ,n+8\}\] into two subsets such that the product of all elements of the first subset is equal to the product of all elements of the second subset.

Let $S$ be a set of positive integers, such that $n \in S$ if and only if $$\sum_{d|n,d<n,d \in S} d \le n$$ Find all positive integers $n=2^k \cdot p$ where $k$ is a non-negative integer and $p$ is an odd prime, such that $$\sum_{d|n,d<n,d \in S} d = n$$

$a_1,a_2,...a_{2018}$ are positive numbers,and $a_{2018}^2+a_{2017}^2=a_{2016}^2-a_{2015}^2+a_{2014}^2-...+a_{2}^2-a_{1}^2.$ Prove that $A=a_1a_2...a_{2018}+2025$ is a difference of two squares

For any integer $d > 0,$ let $f(d)$ be the smallest possible integer that has exactly $d$ positive divisors (so for example we have $f(1)=1, f(5)=16,$ and $f(6)=12$). Prove that for every integer $k \geq 0$ the number $f\left(2^k\right)$ divides $f\left(2^{k+1}\right).$ [i]Proposed by Suhaimi Ramly, Malaysia[/i]

Let $ a_1$, $ a_2$, $ \ldots$, $ a_n$ be distinct positive integers, $ n\ge 3$. Prove that there exist distinct indices $ i$ and $ j$ such that $ a_i \plus{} a_j$ does not divide any of the numbers $ 3a_1$, $ 3a_2$, $ \ldots$, $ 3a_n$. [i]Proposed by Mohsen Jamaali, Iran[/i]

Prove that there are only two sets of consecutive positive integers that satisfy that the sum of its elements is equal to $100$.

The numbers $1, 2, ..., 2020$ and $2021$ are written on a blackboard. The following operation is executed: Two numbers are chosen, both are erased and replaced by the absolute value of their difference. This operation is repeated until there is only one number left on the blackboard. (a) Show that $2021$ can be the final number on the blackboard. (b) Show that $2020$ cannot be the final number on the blackboard. (Karl Czakler)

Provided the equation $xyz = p^n(x + y + z)$ where $p \geq 3$ is a prime and $n \in \mathbb{N}$. Prove that the equation has at least $3n + 3$ different solutions $(x,y,z)$ with natural numbers $x,y,z$ and $x < y < z$. Prove the same for $p > 3$ being an odd integer.

Positive integer $q{}$ is $m-additive$ $(m\in\mathbb{N}, m\geq2)$ if there exist pairwise distinct positive integers $a_1,a_2,\ldots,a_m$ such that $q=a_1+a_2+\ldots+a_m$ and $a_i | a_{i+1}$ for $i=1,2,\ldots,m-1$. [b]a)[/b] Prove that $1993$ is $8$-additive, but $9$-additive. [b]b)[/b] Determine the greatest integer $m$ for which $2102$ is $m$-additive.

Let $ab$ be a two digit number. A positive integer $n$ is a [i]relative[/i] of $ab$ if: [list] [*] The units digit of $n$ is $b$. [*] The remaining digits of $n$ are nonzero and add up to $a$.[/list] Find all two digit numbers which divide all of their relatives.

Let $a,b,c,d,e$ be nonnegative integers such that $625a+250b+100c+40d+16e=15^3$. What is the maximum possible value of $a+b+c+d+e$?

$p$ is a polynomial with integer coefficients and for every natural $n$ we have $p(n)>n$. $x_k $ is a sequence that: $x_1=1, x_{i+1}=p(x_i)$ for every $N$ one of $x_i$ is divisible by $N.$ Prove that $p(x)=x+1$