Assume that the set of all positive integers is decomposed into $ r$ (disjoint) subsets $ A_1 \cup A_2 \cup \ldots \cup A_r \equal{} \mathbb{N}.$ Prove that one of them, say $ A_i,$ has the following property: There exists a positive $ m$ such that for any $ k$ one can find numbers $ a_1, a_2, \ldots, a_k$ in $ A_i$ with $ 0 < a_{j \plus{} 1} \minus{} a_j \leq m,$ $ (1 \leq j \leq k \minus{} 1)$.

A $\textit{cubic sequence}$ is a sequence of integers given by $a_n =n^3 + bn^2 + cn + d$, where $b, c$ and $d$ are integer constants and $n$ ranges over all integers, including negative integers. $\textbf{(a)}$ Show that there exists a cubic sequence such that the only terms of the sequence which are squares of integers are $a_{2015}$ and $a_{2016}$. $\textbf{(b)}$ Determine the possible values of $a_{2015} \cdot a_{2016}$ for a cubic sequence satisfying the condition in part $\textbf{(a)}$.

Find all pairs of integers $(a,b)$ such that $n|( a^n + b^{n+1})$ for all positive integer $n$

Find all triplets natural numbers $(a, b, c)$ satisfied \[GCD(a, b) + LCM(a,b) = 2021^c\] with $|a - b|$ and $(a+b)^2 + 4$ are both prime number

Find all positive integers $n$ for which $n^n+1$ and $(2n)^{2n}+1$ are prime numbers.

Let $d$ be a positive divisor of $5 + 1998^{1998}$. Prove that $d = 2 \cdot x^2 + 2 \cdot x \cdot y + 3 \cdot y^2$, where $x, y$ are integers if and only if $d$ is congruent to 3 or 7 $\pmod{20}$.

Let $ a_1,a_2,a_3,\dots$ be infinite sequence of positive integers satisfying the following conditon: for each prime number $ p$, there are only finite number of positive integers $ i$ such that $ p|a_i$. Prove that that sequence contains a sub-sequence $ a_{i_1},a_{i_2},a_{i_3},\dots$, with $ 1 \le i_1<i_2<i_3<\dots$, such that for each $ m \ne n$, $ \gcd(a_{i_m},a_{i_n})\equal{}1$.

A bunch of lilac consists of flowers with 4 or 5 petals. The number of flowers and the total number of petals are perfect squares. Can the number of flowers with 4 petals be divisible by the number of flowers with 5 petals?

Let $A$ be a set of $m$ positive integers where $m\ge 1$. Show that there exists a nonempty subset $B$ of $A$ such that the sum of all the elements of $B$ is divisible by $m$.

For $ n\in\mathbb{N}$, determine the number of natural solutions $ (a,b)$ such that \[ (4a\minus{}b)(4b\minus{}a)\equal{}2010^n\] holds.

Let $a,b$ be positive integers such that $a+b^3$ is divisible by $a^2+3ab+3b^2-1$. Prove that $a^2+3ab+3b^2-1$ is divisible by the cube of an integer greater than 1.

A $10$ digit positive integer is called a $\emph{cute}$ number if its digits are from the set $\{1,2,3\}$ and every two consecutive digits differ by $1$. [list=a] [*]Prove that exactly $5$ digits of a cute number are equal to $2$. [*]Find the total number of cute numbers. [*]Prove that the sum of all cute numbers is divisible by $1408$.[/list]

Find all sets of positive integers $\{x_1, x_2, \dots, x_{20}\}$ such that $$x_{i+2}^2=lcm(x_{i+1}, x_{i})+lcm(x_{i}, x_{i-1})$$ for $i=1, 2, \dots, 20$ where $x_0=x_{20}, x_{21}=x_1, x_{22}=x_2$.

[b]p1.[/b] Is there an integer such that the product of all whose digits equals $99$ ? [b]p2.[/b] An elevator in a $100$ store building has only two buttons: UP and DOWN. The UP button makes the elevator go $13$ floors up, and the DOWN button makes it go $8$ floors down. Is it possible to go from the $13$th floor to the $8$th floor? [b]p3.[/b] Cut the triangle shown in the picture into three pieces and rearrange them into a rectangle. (Pieces can not overlap.) [img]https://cdn.artofproblemsolving.com/attachments/9/f/359d3b987012de1f3318c3f06710daabe66f28.png[/img] [b]p4.[/b] Two players Tom and Sid play the following game. There are two piles of rocks, $5$ rocks in the first pile and $6$ rocks in the second pile. Each of the players in his turn can take either any amount of rocks from one pile or the same amount of rocks from both piles. The winner is the player who takes the last rock. Who does win in this game if Tom starts the game? [b]p5.[/b] In the next long multiplication example each letter encodes its own digit. Find these digits. $\begin{tabular}{ccccc} & & & a & b \\ * & & & c & d \\ \hline & & c & e & f \\ + & & a & b & \\ \hline & c & f & d & f \\ \end{tabular}$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $p$ be a positive prime integer, $S(p)$ be the number of triples $(x,y,z)$ such that $x,y,z\in\{0,1,..., p-1\}$ and $x^2+y^2+z^2$ is divided by $p$. Prove that $S(p) \ge 2p- 1$. (I. Bliznets)

Let $n>3$ be a positive integer satisfying $2^n+1=3p$, where $p$ is a prime. Let $s_0=\frac{2^{n-2}+1}{3}$ and $s_i=s_{i-1}^2-2$ for $i>0$. Show that $p \mid 2s_{n-2}-3$.

[b]p1.[/b] What is the area of a triangle with side lengths $ 6$, $ 8$, and $10$? [b]p2.[/b] Let $f(n) = \sqrt{n}$. If $f(f(f(n))) = 2$, compute $n$. [b]p3.[/b] Anton is buying AguaFina water bottles. Each bottle costs $14 $dollars, and Anton buys at least one water bottle. The number of dollars that Anton spends on AguaFina water bottles is a multiple of $10$. What is the least number of water bottles he can buy? [b]p4.[/b] Alex flips $3$ fair coins in a row. The probability that the first and last flips are the same can be expressed in the form $m/n$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p5.[/b] How many prime numbers $p$ satisfy the property that $p^2 - 1$ is not a multiple of $6$? [b]p6.[/b] In right triangle $\vartriangle ABC$ with $AB = 5$, $BC = 12$, and $CA = 13$, point $D$ lies on $\overline{CA}$ such that $AD = BD$. The length of $CD$ can then be expressed in the form $m/n$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p7.[/b] Vivienne is deciding on what courses to take for Spring $2021$, and she must choose from four math courses, three computer science courses, and five English courses. Vivienne decides that she will take one English course and two additional courses that are either computer science or math. How many choices does Vivienne have? [b]p8.[/b] Square $ABCD$ has side length $2$. Square $ACEF$ is drawn such that $B$ lies inside square $ACEF$. Compute the area of pentagon $AFECD$. [b]p9.[/b] At the Boba Math Tournament, the Blackberry Milk Team has answered $4$ out of the first $10$ questions on the Boba Round correctly. If they answer all $p$ remaining questions correctly, they will have answered exactly $\frac{9p}{5}\%$ of the questions correctly in total. How many questions are on the Boba Round? [b]p10.[/b] The sum of two positive integers is $2021$ less than their product. If one of them is a perfect square, compute the sum of the two numbers. [b]p11.[/b] Points $E$ and $F$ lie on edges $\overline{BC}$ and $\overline{DA}$ of unit square $ABCD$, respectively, such that $BE =\frac13$ and $DF =\frac13$ . Line segments $\overline{AE}$ and $\overline{BF}$ intersect at point $G$. The area of triangle $EFG$ can be written in the form $m/n$ , where $m$ and $n$ are relatively prime positive integers. Compute $m+n$. [b]p12.[/b] Compute the number of positive integers $n \le 2020$ for which $n^{k+1}$ is a factor of $(1+2+3+· · ·+n)^k$ for some positive integer $k$. [b]p13.[/b] How many permutations of $123456$ are divisible by their last digit? For instance, $123456$ is divisible by $6$, but $561234$ is not divisible by $4$. [b]p14.[/b] Compute the sum of all possible integer values for $n$ such that $n^2 - 2n - 120$ is a positive prime number. [b]p15. [/b]Triangle $\vartriangle ABC$ has $AB =\sqrt{10}$, $BC =\sqrt{17}$, and $CA =\sqrt{41}$. The area of $\vartriangle ABC$ can be expressed in the form $m/n$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p16.[/b] Let $f(x) = \frac{1 + x^3 + x^{10}}{1 + x^{10}}$ . Compute $f(-20) + f(-19) + f(-18) + ...+ f(20)$. [b]p17.[/b] Leanne and Jing Jing are walking around the $xy$-plane. In one step, Leanne can move from any point $(x, y)$ to $(x + 1, y)$ or $(x, y + 1)$ and Jing Jing can move from $(x, y)$ to $(x - 2, y + 5)$ or $(x + 3, y - 1)$. The number of ways that Leanne can move from $(0, 0)$ to $(20, 20)$ is equal to the number of ways that Jing Jing can move from $(0, 0)$ to $(a, b)$, where a and b are positive integers. Compute the minimum possible value of $a + b$. [b]p18.[/b] Compute the number positive integers $1 < k < 2021$ such that the equation $x +\sqrt{kx} = kx +\sqrt{x}$ has a positive rational solution for $x$. [b]p19.[/b] In triangle $\vartriangle ABC$, point $D$ lies on $\overline{BC}$ with $\overline{AD} \perp \overline{BC}$. If $BD = 3AD$, and the area of $\vartriangle ABC$ is $15$, then the minimum value of $AC^2$ is of the form $p\sqrt{q} - r$, where $p, q$, and $r$ are positive integers and $q$ is not divisible by the square of any prime number. Compute $p + q + r$. [b]p20. [/b]Suppose the decimal representation of $\frac{1}{n}$ is in the form $0.p_1p_2...p_j\overline{d_1d_2...d_k}$, where $p_1, ... , p_j$ , $d_1,... , d_k$ are decimal digits, and $j$ and $k$ are the smallest possible nonnegative integers (i.e. it’s possible for $j = 0$ or $k = 0$). We define the [i]preperiod [/i]of $\frac{1}{n}$ to be $j$ and the [i]period [/i]of $\frac{1}{n}$ to be $k$. For example, $\frac16 = 0.16666...$ has preperiod $1$ and period $1$, $\frac17 = 0.\overline{142857}$ has preperiod $0$ and period $6$, and $\frac14 = 0.25$ has preperiod $2$ and period $0$. What is the smallest positive integer $n$ such that the sum of the preperiod and period of $\frac{1}{n}$ is $ 8$? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given a positive integer $n$. (a) If $P$ is a polynomial of degree $n$ where $P(x) \in \mathbb{Z}$ for every $x \in \mathbb{Z}$, prove that for every $a,b \in \mathbb{Z}$ where $P(a) \neq P(b)$, \[\text{lcm}(1, 2, \ldots, n) \ge \left| \dfrac{a-b}{P(a) - P(b)} \right|\] (b) Find one $P$ (for each $n$) such that the equality case above is achieved for some $a,b \in \mathbb{Z}$.

Find the integer $x$ for which $135^3+138^3=x^3-1.$

Find five positive integers such that the greatest common divisor of each pair is equal to the difference between them. (SI Tokarev)

Find all integers $ n\ge 2$ with the following property: There exists three distinct primes $p,q,r$ such that whenever $ a_1,a_2,a_3,\cdots,a_n$ are $ n$ distinct positive integers with the property that at least one of $ p,q,r$ divides $ a_j - a_k \ \forall 1\le j\le k\le n$, one of $ p,q,r$ divides all of these differences.

Find all the integer solutions $(x,y,z)$ of the equation $(x + y + z)^5 = 80xyz(x^2 + y^2 + z^2)$,

[b]7.1. / 6.5[/b] Prove that out of any six people there will always be three pairs of acquaintances or three pairs of strangers. [b]7.2[/b] Given a circle $O$ and a square $K$, as well as a line $L$. Construct a segment of given length parallel to $L$ and such that its ends lie on $O$ and $K$ respectively [b]7.3[/b] The three-digit number $\overline{abc}$ is divisible by $37$. Prove that the sum of the numbers $\overline{bca}$ and $\overline{cab}$ is also divisible by $37$.[b] (typo corrected)[/b] [b]7.4.[/b] Point $C$ is the midpoint of segment $AB$. On an arbitrary ray drawn from point $C$ and not lying on line $AB$, three consecutive points $P$, $M$ and $Q$ so that $PM=MQ$. Prove that $AP+BQ>2CM$. [img]https://cdn.artofproblemsolving.com/attachments/f/3/a8031007f5afc31a8b5cef98dd025474ac0351.png[/img] [b]7.5.[/b] Given $2n+1$ different objects. Prove that you can choose an odd number of objects from them in as many ways as an even number. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c3983442_1961_leningrad_math_olympiad]here[/url].

Show that there are no integers $x$ and $y$ satisfying $x^2 + 5 = y^3$. Daniel Harrer

Let $n$ be a positive integer which is not prime. Prove that there exist $k, a_{1},a_{2},...a_{k}>1$ positive integers such that $a_{1}+a_{2}+\cdots+a_{k}=n(\frac1{a_{1}}+\frac1{a_{2}}+\cdots+\frac1{a_{k}})$ Edit: the $a_{i}'s$ have to be grater than 1. Sorry, my mistake :blush: