Let $(a_n)_{n \in \mathbb{N}}$ be a sequence of integers. Define $a_n^{(0)} = a_n$ for all $n \in \mathbb{N}$. For all $M \geq 0$, we define $(a_n^{(M + 1)})_{n \in \mathbb{N}}:\, a_n^{(M + 1)} = a_{n + 1}^{(M)} - a_n^{(M)}, \forall n \in \mathbb{N}$. We say that $(a_n)_{n \in \mathbb{N}}$ is $\textrm{(M + 1)-self-referencing}$ if there exists $k_1$ and $k_2$ fixed positive integers such that $a_{n + k_1} = a_{n + k_2}^{(M + 1)}, \forall n \in \mathbb{N}$. (a) Does there exist a sequence of integers such that the smallest $M$ such that it is $\textrm{M-self-referencing}$ is $M = 2022$? (a) Does there exist a stricly positive sequence of integers such that the smallest $M$ such that it is $\textrm{M-self-referencing}$ is $M = 2022$?

Let $p(x)$ be a polynomial with integer coefficients and let $n$ be an integer. Suppose that there is a positive integer $k$ for which $f^{(k)}(n) = n$, where $f^{(k)}(x)$ is the polynomial obtained as the composition of $k$ polynomials $f$. Prove that $p(p(n)) = n$.

A quadrilateral $ABCD$ has an incircle $\Gamma$. The points $X, Y$ are chosen so that $AX-CX=AB-BC$, $BX-DX=BC-CD$, $CY-AY=AD-DC$ and $DY-BY=AB-AD$. Given that the center of $\Gamma$ lies on $XY$, show that $AC, BD, XY$ are concurrent.

In $\triangle ABC$, $AB = 360$, $BC = 507$, and $CA = 780$. Let $M$ be the midpoint of $\overline{CA}$, and let $D$ be the point on $\overline{CA}$ such that $\overline{BD}$ bisects angle $ABC$. Let $F$ be the point on $\overline{BC}$ such that $\overline{DF} \perp \overline{BD}$. Suppose that $\overline{DF}$ meets $\overline{BM}$ at $E$. The ratio $DE: EF$ can be written in the form $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

Evaluate $\frac{3^4 + 3^7}{84}$. $ \mathrm{(A) \ } 27 \qquad \mathrm{(B) \ } 29 \qquad \mathrm {(C) \ } 33 \qquad \mathrm{(D) \ } 37 \qquad \mathrm{(E) \ } 39$

Suppose that $x, y$, and $z$ are positive real numbers satisfying $$\begin{cases} x^2 + xy + y^2 = 64 \\ y^2 + yz + z^2 = 49 \\ z^2 + zx + x^2 = 57 \end{cases}$$ Then $\sqrt[3]{xyz}$ can be expressed as $m/n$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$.

Find all values of $n$ such that there exists a rectangle with integer side lengths, perimeter $n$, and area $2n$.

Lyuba, Tanya, Lena and Ira ran across a flat field. At some point it turned out that among the pairwise distances between them there are distances of $1, 2, 3, 4$ and $5$ meters, and there are no other distances. Give an example of how this could be.

Prove that some (or one) of any $100$ integers can always be chosen so that the sum of the chosen integers is divisible by $100$.

Let $ a_0 $ be a real number. The sequence $ \{a_n \} $ is given by $ a_ {n + 1} = 3 ^ n-5a_n $, $ n = 0,1,2, \ldots $. a) Express the general member $ a_n $ through $ a_0 $ and $ n. $ b) Find such $ a_0, $ that $ a_ {n + 1}> a_n, $ for every $ n. $

Find all functions $f:\mathbb{R} \to \mathbb{R}$ such that \[yf(x+1)=f(x+y-f(x))+f(x)f(f(y))\] for all $x,y \in \mathbb{R}$.

In a semicircle of radius $4$ three circles are inscribed, as indicated in the figure. Larger circles have radii $ R_1 $ and $ R_2 $, and the larger circle has radius $ r $. a) Prove that $ \dfrac {1} {\sqrt{r}} = \dfrac {1} {\sqrt{R_1}} + \dfrac {1} {\sqrt{R_2}} $ b) Prove that $ R_1 + R_2 \le 8 (\sqrt{2} -1) $ c) Prove that $ r \le \sqrt{2} -1 $ [img]https://cdn.artofproblemsolving.com/attachments/0/9/aaaa65d1f4da4883973751e1363df804b9944c.jpg[/img]

Find the smallest positive integer $x$ such that [list] [*] $x$ is $1$ more than a multiple of $3$, [*] $x$ is $3$ more than a multiple of $5$, [*] $x$ is $5$ more than a multiple of $7$, [*] $x$ is $9$ more than a multiple of $11$, and [*] $x$ is $2$ more than a multiple of $13$.[/list]

Zachary tries to simplify the fraction $\frac{2020}{5050}$ by dividing the numerator and denominator by the same integer to get the fraction $\frac{m}{n}$ , where $m$ and $n$ are both positive integers. Find the sum of the (not necessarily distinct) prime factors of the sum of all the possible values of $m +n$

Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$. [i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]

What is the sum of the digits of the decimal form of the product $ 2^{1999}\cdot 5^{2001}$? $ \textbf{(A)}\ 2\qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 7\qquad \textbf{(E)}\ 10$

Let $ABC$ be a triangle, and let $D$, $E$, $F$ be the points of contact of its incircle $\omega$ with its sides $BC$, $CA$, $AB$, respectively. Let $K$ be the point of intersection of the line $AD$ with the incircle $\omega$ different from $D$, and let $M$ be the point of intersection of the line $EF$ with the line perpendicular to $AD$ passing through $K$. Prove that $AM$ is parallel to $BC$.

Let ABC be a right triangle with $\angle B = 90^{\circ}$.Let E and F be respectively the midpoints of AB and AC.Suppose the incentre I of ABC lies on the circumcircle of triangle AEF,find the ratio BC/AB.

Let $ABC$ be a non-degenerate triangle inscribed in a circle, such that $AB$ is the diameter of the circle. Let the angle bisectors of the angles at $A$ and $B$ meet at $P.$ Determine the maximum possible value of $\angle APB,$ in degrees.

One afternoon Elizabeth noticed that twice as many cars on the expressway carried only a driver as compared to the number of cars that carried a driver and one passenger. She also noted that twice as many cars carried a driver and one passenger as those that carried a driver and two passengers. Only 10% of the cars carried a driver and three passengers, and no car carried more than four people. Any car containing at least three people was allowed to use the fast lane. Elizabeth calculated that $\frac{m}{n}$ of the people in cars on the expressway were allowed to ride in the fast lane, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

A pair of six-sided fair dice are labeled so that one die has only even numbers (two each of $2$, $4$, and $6$), and the other die has only odd numbers (two each of $1$, $3$, and $5$). The pair of dice is rolled. What is the probability that the sum of the numbers on top of the two dice is $7$? $ \textbf{(A)}\ \dfrac{1}{6} \qquad\textbf{(B)}\ \dfrac{1}{5} \qquad\textbf{(C)}\ \dfrac{1}{4} \qquad\textbf{(D)}\ \dfrac{1}{3} \qquad\textbf{(E)}\ \dfrac{1}{2} $

For every $3^\circ $ rise in temperature, the volume of a certain gas expands by $4$ cubic centimeters. If the volume of the gas is $24$ cubic centimeters when the temperature is $32^\circ $, what was the volume of the gas in cubic centimeters when the temperature was $20^\circ $? $\text{(A)}\ 8 \qquad \text{(B)}\ 12 \qquad \text{(C)}\ 15 \qquad \text{(D)}\ 16 \qquad \text{(E)}\ 40$

Given is a square with side length $a$. A distance $PQ$ of length $p$, where $p < a$, moves so that its end points are always on the sides of the square. What is the geometric locus of the midpoints of the segments $PQ$?

Let there be $2n+1$ distinct points on a circle. Consider the set of distances between any two out of the $2n+1$ points. What is the smallest size of this set? [i]Radu Bumbăcea[/i]

In a triangle $ABC$, the bisector of the angle at $A$ of a triangle $ABC$ intersects the segment $BC$ and the circumcircle of $ABC$ at points $A_1$ and $A_2$, respectively. Points $B_1,B_2,C_1,C_2$ are analogously defined. Prove that $$\frac{A_1A_2}{BA_2+CA_2}+\frac{B_1B_2}{CB_2+AB_2}+\frac{C_1C_2}{AC_2+BC_2}\ge\frac34.$$