(a) Find two quadruples of positive integers $(a,b, c,n)$, each with a different value of $n$ greater than $3$, such that $$\frac{a}{b} +\frac{b}{c} +\frac{c}{a} = n$$ (b) Show that if $a,b, c$ are nonzero integers such that $\frac{a}{b} +\frac{b}{c} +\frac{c}{a}$ is an integer, then $abc$ is a perfect cube. (A perfect cube is a number of the form $n^3$, where $n$ is an integer.)

Let $n$ be a positive integer greater than $2$. Find all functions $f: \mathbb{Z} \rightarrow \mathbb{Z}$ satisfying: $(f(x+y))^{n} = f(x^{n})+f(y^{n}),$ for all integers $x,y$

Prove that the sequence $ \{y_{n}\}_{n \ge 1}$ defined by \[ y_{0}=1, \; y_{n+1}= \frac{1}{2}\left( 3y_{n}+\sqrt{5y_{n}^{2}-4}\right) \] consists only of integers.

[b]p1.[/b] How many two-digit primes have a units digit of $3$? [b]p2.[/b] How many ways can you arrange the letters $A$, $R$, and $T$ such that it makes a three letter combination? Each letter is used once. [b]p3.[/b] Hanna and Kevin are running a $100$ meter race. If Hanna takes $20$ seconds to finish the race and Kevin runs $15$ meters per second faster than Hanna, by how many seconds does Kevin finish before Hanna? [b]p4.[/b] It takes an ant $3$ minutes to travel a $120^o$ arc of a circle with radius $2$. How long (in minutes) would it take the ant to travel the entirety of a circle with radius $2022$? [b]p5.[/b] Let $\vartriangle ABC$ be a triangle with angle bisector $AD$. Given $AB = 4$, $AD = 2\sqrt2$, $AC = 4$, find the area of $\vartriangle ABC$. [b]p6.[/b] What is the coefficient of $x^5y^2$ in the expansion of $(x + 2y + 4)^8$? [b]p7.[/b] Find the least positive integer $x$ such that $\sqrt{20475x}$ is an integer. [b]p8.[/b] What is the value of $k^2$ if $\frac{x^5 + 3x^4 + 10x^2 + 8x + k}{x^3 + 2x + 4}$ has a remainder of $2$? [b]p9.[/b] Let $ABCD$ be a square with side length $4$. Let $M$, $N$, and $P$ be the midpoints of $\overline{AB}$, $\overline{BC}$ and $\overline{CD}$, respectively. The area of the intersection between $\vartriangle DMN$ and $\vartriangle ANP$ can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a + b$. [b]p10.[/b] Let $x$ be all the powers of two from $2^1$ to $2^{2023}$ concatenated, or attached, end to end ($x = 2481632...$). Let y be the product of all the powers of two from $2^1$ to $2^{2023}$ ($y = 2 \cdot 4 \cdot 8 \cdot 16 \cdot 32... $ ). Let 2a be the largest power of two that divides $x$ and $2^b$ be the largest power of two that divides $y$. Compute $\frac{b}{a}$ . [b]p11.[/b] Larry is making a s’more. He has to have one graham cracker on the top and one on the bottom, with eight layers in between. Each layer can made out of chocolate, more graham crackers, or marshmallows. If graham crackers cannot be placed next to each other, how many ways can he make this s’more? [b]p12.[/b] Let $ABC$ be a triangle with $AB = 3$, $BC = 4$, $AC = 5$. Circle $O$ is centered at $B$ and has radius $\frac{8\sqrt{3}}{5}$ . The area inside the triangle but not inside the circle can be written as $\frac{a-b\sqrt{c}-d\pi}{e}$ , where $gcd(a, b, d, e) =1$ and $c$ is squarefree. Find $a + b + c + d + e$. [b]p13.[/b] Let $F(x)$ be a quadratic polynomial. Given that $F(x^2 - x) = F (2F(x) - 1)$ for all $x$, the sum of all possible values of $F(2022)$ can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a + b$. [b]p14.[/b] Find the sum of all positive integers $n$ such that $6\phi (n) = \phi (5n)+8$, where $\phi$ is Euler’s totient function. Note: Euler’s totient $(\phi)$ is a function where $\phi (n)$ is the number of positive integers less than and relatively prime to $n$. For example, $\phi (4) = 2$ since only $1$, $3$ are the numbers less than and relatively prime to $4$. [b]p15.[/b] Three numbers $x$, $y$, and $z$ are chosen at random from the interval $[0, 1]$. The probability that there exists an obtuse triangle with side lengths $x$, $y$, and $z$ can be written in the form $\frac{a\pi-b}{c}$ , where $a$, $b$, $c$ are positive integers with $gcd(a, b, c) = 1$. Find $a + b + c$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The numbers $1, 2, ..., 1000$ are written out in a row along a circle. Starting from the first, every fifteenth number in the circle is crossed out $(1, 16, 31, ...)$, in this case, the crossed out numbers are still taken into account at each new round of the circle. How many numbers are left uncrossed?

Express \[ x^{13} + \frac{1}{x^{13}} \] as a polynomial in $y = x + \frac{1}{x}$.

Let $x_0,x_1,x_2,\dots$ be a infinite sequence of real numbers, such that the following three equalities are true: I- $x_{2k}=(4x_{2k-1}-x_{2k-2})^2$, for $k\geq 1$ II- $x_{2k+1}=|\frac{x_{2k}}{4}-k^2|$, for $k\geq 0$ III- $x_0=1$ a) Determine the value of $x_{2022}$ b) Prove that there are infinite many positive integers $k$, such that $2021|x_{2k+1}$

Real numbers $x_1,x_2,\ldots ,x_{1996}$ have the following property: For any polynomial $W$ of degree $2$ at least three of the numbers $W(x_1),W(x_2),\ldots ,W(x_{1996})$ are equal. Prove that at least three of the numbers $x_1,x_2,\ldots ,x_{1996}$ are equal.

If $ a$, $ b$, $ c$, $ d$, and $ e$ are constants such that every $ x > 0$ satisfies \[ \frac{5x^4 \minus{} 8x^3 \plus{} 2x^2 \plus{} 4x \plus{} 7}{(x \plus{} 2)^4} \equal{} a \plus{} \frac{b}{x \plus{} 2} \plus{} \frac{c}{(x \plus{} 2)^2} \plus{} \frac{d}{(x \plus{} 2)^3} \plus{} \frac{e}{(x \plus{} 2)^4} \, ,\] then what is the value of $ a \plus{} b \plus{} c \plus{} d \plus{} e$?

Can we find positive reals $a_1, a_2, \dots, a_{2002}$ such that for any positive integer $k$, with $1 \leq k \leq 2002$, every complex root $z$ of the following polynomial $f(x)$ satisfies the condition $|\text{Im } z| \leq |\text{Re } z|$, \[f(x)=a_{k+2001}x^{2001}+a_{k+2000}x^{2000}+ \cdots + a_{k+1}x+a_k,\] where $a_{2002+i}=a_i$, for $i=1,2, \dots, 2001$.

Determine the smallest real number $C$ such that the inequality \[ C(x_1^{2005} +x_2^{2005} + \cdots + x_5^{2005}) \geq x_1x_2x_3x_4x_5(x_1^{125} + x_2^{125}+ \cdots + x_5^{125})^{16} \] holds for all positive real numbers $x_1,x_2,x_3,x_4,x_5$.

Solve the functional equation $$f(x+y)+f(x-y)=2f(x)\cos{y}$$ where $x,y \in \mathbb{R}$ and $f : \mathbb{R} \rightarrow \mathbb{R}$

Let $\omega$ be a $n$ -th primitive root of unity. Given complex numbers $a_1,a_2,\cdots,a_n$, and $p$ of them are non-zero. Let $$b_k=\sum_{i=1}^n a_i \omega^{ki}$$ for $k=1,2,\cdots, n$. Prove that if $p>0$, then at least $\tfrac{n}{p}$ numbers in $b_1,b_2,\cdots,b_n$ are non-zero.

Let $M_n$ be the set of permutations $\sigma\in S_n$ for which there exists $\tau\in S_n$ such that the numbers \[\sigma (1)+\tau(1),\, \sigma(2)+\tau(2),\ldots,\sigma(n)+\tau(n),\] are consecutive. Show that \((M_n\neq \emptyset\Leftrightarrow n\text{ is odd})\) and in this case for each $\sigma_1,\sigma_2\in M_n$ the following equality holds: \[\sum_{k=1}^n k\sigma_1(k)=\sum_{k=1}^n k\sigma_2(k).\] [i]Dan Schwarz[/i]

Let $x, y, z, a,b, c$ are pairwise different integers from the set $\{1,2,3, 4,5,6\}$. Find the smallest possible value for expression $xyz + abc - ax - by - cz$.

Let $x,y,z{}$ be positive real numbers. Prove that \[(xy+yz+zx)\left(\frac{1}{x^2+y^2}+\frac{1}{y^2+z^2}+\frac{1}{z^2+x^2}\right)>\frac{5}{2}.\]

Let $p(z)$ be a polynomial of degree $n>0$ with complex coefficients. Prove that there are at least $n+1$ complex numbers $z$ for which $p(z)\in \{0,1\}$.

Find all injective functions $f\colon \mathbb{R}^* \to \mathbb{R}^* $ from the non-zero reals to the non-zero reals, such that \[f(x+y) \left(f(x) + f(y)\right) = f(xy)\] for all non-zero reals $x, y$ such that $x+y \neq 0$.

Show that for any four positive real numbers $ a,b,c,d $ and four negative real numbers $ e,f,g,h, $ the terms $ ae+bc,ef+cg,fd+gh,da+hb $ are not all positive.

Consider the equation $x^5+x=10$. Show that (a) the equation has only one real root; (b) this root lies between $1$ and $2$; (c) this root must be irrational.

Define a quadratic trinomial to be "good", if it has two distinct real roots and all of its coefficients are distinct. Do there exist 10 positive integers such that there exist 500 good quadratic trinomials coefficients of which are among these numbers? [I]Proposed by F. Petrov[/i]

At least how many non-zero real numbers do we have to select such that every one of them can be written as a sum of $2019$ other selected numbers and a) the selected numbers are not necessarily different? b) the selected numbers are pairwise different?

For any positive integer $x$, we set $$ g(x) = \text{ largest odd divisor of } x, $$ $$ f(x) = \begin{cases} \frac{x}{2} + \frac{x}{g(x)} & \text{ if } x \text{ is even;} \\ 2^{\frac{x+1}{2}} & \text{ if } x \text{ is odd.} \end{cases} $$ Consider the sequence $(x_n)_{n \in \mathbb{N}}$ defined by $x_1 = 1$, $x_{n + 1} = f(x_n)$. Show that the integer $2018$ appears in this sequence, determine the least integer $n$ such that $x_n = 2018$, and determine whether $n$ is unique or not.

Let $a, b, c, d$ be positive reals such that $abcd = 1$. Prove that $$\frac{1}{a(b + 1)} +\frac{1}{b(c + 1)} +\frac{1}{c(d + 1)} +\frac{1}{d(a + 1)} \ge 2.$$

Let $C_k=\frac{1}{k+1}\binom{2k}{k}$ denote the $k^{\text{th}}$ Catalan number and $p$ be an odd prime. Prove that exactly half of the numbers in the set \[\left\{\sum_{k=1}^{p-1}C_kn^k\,\middle\vert\, n\in\{1,2,\ldots,p-1\}\right\}\] are divisible by $p$. [i]Tristan Shin[/i]