Find all pairs of function $f : Q \rightarrow R$ and $g : Q \rightarrow R,$ for which equations \begin{align*} f(x+y) &= f(x) f(y) + g(x) g(y) \\ g(x+y) &= f(x)g(y) + g(x)f(y) + g(x)g(y) \end{align*} holds for all rational numbers $x$ and $y.$ [i]Proposed by Gurgen Asatryan, Armenia [/i]

Given the polynomial $p(x) = x^2 + x - 70$, do there exist integers $0<m<n$, so that $p(m)$ is divisible by $n$ and $p(m+1)$ is divisible by $n+1$? [i]Proposed by Nairy Sedrakyan[/i]

Let $(a_n)_{n=0}^{\infty}$ be a sequence of real numbers defined as follows: [list] [*] $a_0 = 3$, $a_1 = 2$, and $a_2 = 12$; and [*] $2a_{n + 3} - a_{n + 2} - 8a_{n + 1} + 4a_n = 0$ for $n \geq 0$. [/list] Show that $a_n$ is always a strictly positive integer.

What is the $101$st smallest integer which can represented in the form $3^a+3^b+3^c$, where $a,b,$ and $c$ are integers? [i]Proposed by Dilhan Salgado[/i]

A function f has the following property: If $k > 1, j > 1$, and $\gcd(k, j) = m$, then $f(kj) = f(m) (f\left(\frac km\right) + f\left(\frac jm\right))$. What values can $f(1984)$ and $f(1985)$ take?

Let $ P(z) \equal{} z^3 \plus{} az^2 \plus{} bz \plus{} c$, where $ a$, $ b$, and $ c$ are real. There exists a complex number $ w$ such that the three roots of $ P(z)$ are $ w \plus{} 3i$, $ w \plus{} 9i$, and $ 2w \minus{} 4$, where $ i^2 \equal{} \minus{} 1$. Find $ |a \plus{} b \plus{} c|$.

Let $n \geqslant 3$ be an integer, and let $x_1,x_2,\ldots,x_n$ be real numbers in the interval $[0,1]$. Let $s=x_1+x_2+\ldots+x_n$, and assume that $s \geqslant 3$. Prove that there exist integers $i$ and $j$ with $1 \leqslant i<j \leqslant n$ such that \[2^{j-i}x_ix_j>2^{s-3}.\]

Determine all non-constant polynomials $X^n+a_{n-1}X^{n-1}+\cdots +a_1X+a_0$ with integer coefficients for which the roots are exactly the numbers $a_0,a_1,\ldots ,a_{n-1}$ (with multiplicity).

Find all real-valued continuously differentiable functions $f$ on the real line such that for all $x$, \[ \left( f(x) \right)^2 = \displaystyle\int_0^x \left[ \left( f(t) \right)^2 + \left( f'(t) \right)^2 \right] \, \mathrm{d}t + 1990. \]

Find all functions $f: \mathbb{R}^+ \to \mathbb{R}^+$ such that $$(z + 1)f(x + y) = f(xf(z) + y) + f(yf(z) + x),$$ for all positive real numbers $x, y, z$. [i]Fajar Yuliawan, Indonesia[/i]

Find all numbers $ n $ for which there exist three (not necessarily distinct) roots of unity of order $ n $ whose sum is $ 1. $

The set of all positive real numbers is partitioned into three mutually disjoint non-empty subsets: $\mathbb R^+ = A \cup B\cup C$ and $A \cap B = B \cap C = C \cap A = \emptyset$ whereas none of $A, B, C$ is empty. [list=a][*] Show that one can choose $a \in A, b \in B$ and $c \in C$ such that $a,b, c$ are the sides of a triangle. [*] Is it always possible to choose three numbers from three different sets $A,B,C$ such that these three numbers are the sides of a right-angled triangle?[/list]

[b]p1.[/b] Frankie the frog likes to hop. On his first hop, he hops $1$ meter. On each successive hop, he hops twice as far as he did on the previous hop. For example, on his second hop, he hops $2$ meters, and on his third hop, he hops $4$ meters. How many meters, in total, has he travelled after $6$ hops? [b]p2.[/b] Anton flips $5$ fair coins. The probability that he gets an odd number of heads can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p3.[/b] April discovers that the quadratic polynomial $x^2 + 5x + 3$ has distinct roots $a$ and $b$. She also discovers that the quadratic polynomial $x^2 + 7x + 4$ has distinct roots $c$ and $d$. Compute $$ac + bc + bd + ad + a + b.$$ [b]p4.[/b] A rectangular picture frame that has a $2$ inch border can exactly fit a $10$ by $7$ inch photo. What is the total area of the frame's border around the photo, in square inches? [b]p5.[/b] Compute the median of the positive divisors of $9999$. [b]p6.[/b] Kaity only eats bread, pizza, and salad for her meals. However, she will refuse to have salad if she had pizza for the meal right before. Given that she eats $3$ meals a day (not necessarily distinct), in how many ways can we arrange her meals for the day? [b]p7.[/b] A triangle has side lengths $3$, $4$, and $x$, and another triangle has side lengths $3$, $4$, and $2x$. Assuming both triangles have positive area, compute the number of possible integer values for $x$. [b]p8.[/b] In the diagram below, the largest circle has radius $30$ and the other two white circles each have a radius of $15$. Compute the radius of the shaded circle. [img]https://cdn.artofproblemsolving.com/attachments/c/1/9eaf1064b2445edb15782278fc9c6efd1440b0.png[/img] [b]p9.[/b] What is the remainder when $2022$ is divided by $9$? [b]p10.[/b] For how many positive integers $x$ less than $2022$ is $x^3 - x^2 + x - 1$ prime? [b]p11.[/b] A sphere and cylinder have the same volume, and both have radius $10$. The height of the cylinder can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p12.[/b] Amanda, Brianna, Chad, and Derrick are playing a game where they pass around a red flag. Two players "interact" whenever one passes the flag to the other. How many different ways can the flag be passed among the players such that (1) each pair of players interacts exactly once, and (2) Amanda both starts and ends the game with the flag? [b]p13.[/b] Compute the value of $$\dfrac{12}{1 + \dfrac{12}{1+ \dfrac{12}{1+...}}}$$ [b]p14.[/b] Compute the sum of all positive integers $a$ such that $a^2 - 505$ is a perfect square. [b]p15.[/b] Alissa, Billy, Charles, Donovan, Eli, Faith, and Gerry each ask Sara a question. Sara must answer exactly $5$ of them, and must choose an order in which to answer the questions. Furthermore, Sara must answer Alissa and Billy's questions. In how many ways can Sara complete this task? [b]p16.[/b] The integers $-x$, $x^2 - 1$, and $x3$ form a non-decreasing arithmetic sequence (in that order). Compute the sum of all possible values of $x^3$. [b]p17.[/b] Moor and his $3$ other friends are trying to split burgers equally, but they will have $2$ left over. If they find another friend to split the burgers with, everyone can get an equal amount. What is the fewest number of burgers that Moor and his friends could have started with? [b]p18.[/b] Consider regular dodecagon $ABCDEFGHIJKL$ below. The ratio of the area of rectangle $AFGL$ to the area of the dodecagon can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [img]https://cdn.artofproblemsolving.com/attachments/8/3/c38c10a9b2f445faae397d8a7bc4c8d3ed0290.png[/img] [b]p19.[/b] Compute the remainder when $3^{4^{5^6}}$ is divided by $4$. [b]p20.[/b] Fred is located at the middle of a $9$ by $11$ lattice (diagram below). At every second, he randomly moves to a neighboring point (left, right, up, or down), each with probability $1/4$. The probability that he is back at the middle after exactly $4$ seconds can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [img]https://cdn.artofproblemsolving.com/attachments/7/c/f8e092e60f568ab7b28964d23b2ee02cdba7ad.png[/img] PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Solve in the real numbers the equation $ 3^{\sqrt[3]{x-1}} \left( 1-\log_3^3 x \right) =1. $ [i]Ion Gușatu[/i]

If $x, y, z$ satisfy $x+y+z = 12, \frac{1}{x} + \frac{1}{y} + \frac{1}{z} = 2$ and $x^3+y^3+z^3 = -480,$ find $$x^2 y + xy^2 + x^2 z + xz^2 + y^2 z + yz^2.$$ [i]Proposed by Mahith Gottipati[/i]

Find all pairs $(x,y)$ of positive integers such that $x(x+y)=y^2+1.$

Find all functions $ f :\mathbb{Z}\mapsto\mathbb{Z} $ such that following conditions holds: $a)$ $f(n) \cdot f(-n)=f(n^2)$ for all $n\in\mathbb{Z}$ $b)$ $f(m+n)=f(m)+f(n)+2mn$ for all $m,n\in\mathbb{Z}$

Let $a$ and $b$ be real numbers. It is known that the graph of the parabola $y =ax^2 +b$ cuts the graph of the curve $y = x+1/x$ in exactly three points. Prove that $3ab < 1$.

Let $a$, $b$, $c$ be the side lengths of a triangle. Prove that $$ \sqrt[3]{(a^2+bc)(b^2+ca)(c^2+ab)} > \frac{a^2+b^2+c^2}{2}. $$

Let $a, b, c > 0$. Prove that $(a^5 - a^2 + 3)(b^5 - b^2 + 3)(c^5 - c^2 + 3) \geq (a + b + c)^3$.

Determine all pairs of real numbers $a$ and $b$, $b > 0$, such that the solutions to the two equations $$x^2 + ax + a = b \qquad \text{and} \qquad x^2 + ax + a = -b$$ are four consecutive integers.

Show that for every prime $p$ and integer $n$, there is an irreducible polynomial of degree $n$ in $\mathbb{Z}_p[x]$ and use that to show there is a field of size $p^n$.

Let $f(x)$ be a polynomial. Prove that if $\int_0^1 f(x)g_n(x)\ dx=0\ (n=0,\ 1,\ 2,\ \cdots)$, then all coefficients of $f(x)$ are 0 for each case as follows. (1) $g_n(x)=(1+x)^n$ (2) $g_n(x)=\sin n\pi x$ (3) $g_n(x)=e^{nx}$

Find the real number $k$ such that $a$, $b$, $c$, and $d$ are real numbers that satisfy the system of equations \begin{align*} abcd &= 2007,\\ a &= \sqrt{55 + \sqrt{k+a}},\\ b &= \sqrt{55 - \sqrt{k+b}},\\ c &= \sqrt{55 + \sqrt{k-c}},\\ d &= \sqrt{55 - \sqrt{k-d}}. \end{align*}

Solve the following system of equations in integers: $\begin{cases} x^2+2xy+8z=4z^2+4y+8\\ x^2+y+2z=156 \\ \end{cases}$