Let $ f$ and $ g$ be polynomials with rational coefficients, and let $ F$ and $ G$ denote the sets of values of $ f$ and $ g$ at rational numbers. Prove that $ F \equal{} G$ holds if and only if $ f(x) \equal{} g(ax \plus{} b)$ for some suitable rational numbers $ a\not \equal{} 0$ and $ b$. [i]E. Fried[/i]

Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that $$f\left(x^3+f(y)\right)=x^2f(x)+y,$$for all $x,y\in\mathbb{R}.$ (Here $\mathbb{R}$ denotes the set of all real numbers.)

Prove for the sidelengths $a,b,c$ of a triangle $ABC$ the inequality $\frac{a^3}{b+c-a}+\frac{b^3}{c+a-b}+\frac{c^3}{a+b-c}\ge a^2+b^2+c^2$

Find all polynomials $P$ with integer coefficients which satisfy the property that, for any relatively prime integers $a$ and $b$, the sequence $\{P (an + b) \}_{n \ge 1}$ contains an infinite number of terms, any two of which are relatively prime.

Given the positive real numbers $a_{1}<a_{2}<\cdots<a_{n}$, consider the function \[f(x)=\frac{a_{1}}{x+a_{1}}+\frac{a_{2}}{x+a_{2}}+\cdots+\frac{a_{n}}{x+a_{n}}\] Determine the sum of the lengths of the disjoint intervals formed by all the values of $x$ such that $f(x)>1$.

Let $n >1$ be a natural number and $T_{n}(x)=x^n + a_{n-1}x^{n-1} + a_{n-2}x^{n-2} + ... + a_1 x^1 + a_0$.\\ Assume that for each nonzero real number $t $ we have $T_{n}(t+\frac {1}{t})=t^n+\frac {1}{t^n} $.\\ Prove that for each $0\le i \le n-1 $ $gcd (a_i,n) >1$. [i]Proposed by Morteza Saghafian[/i]

A sequence $\{a_n\}$ is defined recursively by $a_1=\frac{1}{2}, $ and for $n\ge 2,$ $0<a_n\leq a_{n-1}$ and \[a_n^2(a_{n-1}+1)+a_{n-1}^2(a_n+1)-2a_na_{n-1}(a_na_{n-1}+a_n+1)=0.\] $(1)$ Determine the general formula of the sequence $\{a_n\};$ $(2)$ Let $S_n=a_1+\cdots+a_n.$ Prove that for $n\ge 1,$ $\ln\left(\frac{n}{2}+1\right)<S_n<\ln(n+1).$

We say that a doubly infinite sequence $. . . , s_{−2}, s_{−1}, s_{0}, s_1, s_2, . . .$ is subaveraging if $s_n = (s_{n−1} + s_{n+1})/4$ for all integers n. (a) Find a subaveraging sequence in which all entries are different from each other. Prove that all entries are indeed distinct. (b) Show that if $(s_n)$ is a subaveraging sequence such that there exist distinct integers m, n such that $s_m = s_n$, then there are infinitely many pairs of distinct integers i, j with $s_i = s_j$ .

Let $a_1 = 1$, $a_2 = 1$, and for $n \ge 2$, let $$a_{n+1} =\frac{1}{n} a_n + a_{n-1}.$$ What is $a_{12}$?

A polynomial $P(x)$ has unity as the coefficient of its highest power, and has the property that with natural number arguments, it can take all values of form $2^M$ , where $M$ is a natural number. Prove that the polynomial is of degree $1$.

Solve the system of equations $$\begin{cases} x^2+arc siny =y^2+arcsin x \\ x^2+y^2-3x=2y\sqrt{x^2-2x-y}+1 \end{cases}$$

Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that \[f\left( {yf(x + y) + f(x)} \right) = 4x + 2yf(x + y)\] for all $x,y\in\mathbb{R}$. [i]Netherlands (Birgit van Dalen)[/i]

Let $N{}$ be the number of positive integers with $10$ digits $\overline{d_9d_8\cdots d_0}$ in base $10$ (where $0\le d_i\le9$ for all $i$ and $d_9>0$) such that the polynomial \[d_9x^9+d_8x^8+\cdots+d_1x+d_0\] is irreducible in $\Bbb Q$. Prove that $N$ is even. (A polynomial is irreducible in $\Bbb Q$ if it cannot be factored into two non-constant polynomials with rational coefficients.)

Let $a\circ b=a+b-ab$. Find all triples $(x,y,z)$ of integers such that \[(x\circ y)\circ z +(y\circ z)\circ x +(z\circ x)\circ y=0\]

How to hang a picture? What a strange question? It's simple. We take a piece of rope, attach its ends to the picture frame on the back side, then drive it into the wall. nail and throw a rope over the nail. The picture is hanging. If you pull out the nail, then, of course, it will fall. But Professor No wonder acted differently. At first, he attached the rope to the painting in the same way, only he took it a little longer. Then he hammered two nails into the wall nearby and threw a rope over these nails in a special way. The painting hangs on these nails, but if you pull out any nail, the painting will fall. Moreover, the professor claims that he can hang a painting on three nails so that the painting hangs on all three, but if any nail is pulled out, the painting will fall. You have two tasks: indicate how you can hang the picture in the right way on a) two nails; b) three nails.

A polynomial $P$ with integer coefficients has at least $13$ distinct integer roots. Prove that if an integer $n$ is not a root of $P$, then $|P(n)| \geq 7 \cdot 6!^2$, and give an example for equality.

Determine all solutions to the system of equations: \[x^2 + y^2 + x + y = 12\]\[xy + x + y = 3\] [This is the exact form of problem that appeared on the paper, but I think it means to solve in $\mathbb R.$]

Given the equation \[ y^4 \plus{} 4y^2x \minus{} 11y^2 \plus{} 4xy \minus{} 8y \plus{} 8x^2 \minus{} 40x \plus{} 52 \equal{} 0,\] find all real solutions.

Integers $1, 2, 3, ... ,n$, where $n > 2$, are written on a board. Two numbers $m, k$ such that $1 < m < n, 1 < k < n$ are removed and the average of the remaining numbers is found to be $17$. What is the maximum sum of the two removed numbers?

Let $a > 1$ and $r > 1$ be real numbers. (a) Prove that if $f : \mathbb{R}^{+}\to\mathbb{ R}^{+}$ is a function satisfying the conditions (i) $f (x)^{2}\leq ax^{r}f (\frac{x}{a})$ for all $x > 0$, (ii) $f (x) < 2^{2000}$ for all $x < \frac{1}{2^{2000}}$, then $f (x) \leq x^{r}a^{1-r}$ for all $x > 0$. (b) Construct a function $f : \mathbb{R}^{+}\to\mathbb{ R}^{+}$ satisfying condition (i) such that for all $x > 0, f (x) > x^{r}a^{1-r}$ .

Consider the sequence defined recursively by $(x_1,y_1)=(0,0)$, $(x_{n+1},y_{n+1})=\left(\left(1-\frac{2}{n}\right)x_n-\frac{1}{n}y_n+\frac{4}{n},\left(1-\frac{1}{n}\right)y_n-\frac{1}{n}x_n+\frac{3}{n}\right)$. Find $\lim_{n\to \infty}(x_n,y_n)$.

[u]Round 6 [/u] [b]p16.[/b] Let $a$ be a solution to $x^3 -x +1 = 0$. Find $a^6 -a^2 +2a$. [b]p17.[/b] For a positive integer $n$, $\phi (n)$ is the number of positive integers less than $n$ that are relatively prime to $n$. Compute the sum of all $n$ for which $\phi (n) = 24$. [b]p18.[/b] Let $x$ be a positive integer such that $x^2 \equiv 57$ (mod $59$). Find the least possible value of $x$. [u]Round 7[/u] [b]p19.[/b] In the diagram below, find the number of ways to color each vertex red, green, yellow or blue such that no two vertices of a triangle have the same color. [img]https://cdn.artofproblemsolving.com/attachments/1/e/01418af242c7e2c095a53dd23e997b8d1f3686.png[/img] [b]p20.[/b] In a set with $n$ elements, the sum of the number of ways to choose $3$ or $4$ elements is a multiple of the sumof the number of ways to choose $1$ or $2$ elements. Find the number of possible values of $n$ between $4$ and $120$ inclusive. [b]p21.[/b] In unit square $ABCD$, let $\Gamma$ be the locus of points $P$ in the interior of $ABCD$ such that $2AP < BP$. The area of $\Gamma$ can be written as $\frac{a\pi +b\sqrt{c}}{d}$ for integers $a,b,c,d$ with $c$ squarefree and $gcd(a,b,d) = 1$. Find $1000000a +10000b +100c +d$. [u]Round 8 [/u] [b]p22.[/b] Ephram, GammaZero, and Orz walk into a bar. Each write some permutation of the letters “LMT” once, then concatenate their permutations one after the other (i.e. LTMTLMTLM would be a possible string, but not LLLMMMTTT). Suppose that the probability that the string “LMT” appears in that order among the new $9$-character string can be written as $\frac{A}{B}$ for relatively prime positive integers $A$ and $B$. Find $1000A+B$. [b]p23.[/b] In $\vartriangle ABC$ with side lengths $AB = 27$, $BC = 35$, and $C A = 32$, let $D$ be the point at which the incircle is tangent to $BC$. The value of $\frac{\sin \angle C AD }{\sin\angle B AD}$ can be expressed as $\frac{A}{B}$ for relatively prime positive integers $A$ and $B$. Find $1000A+B$. [b]p24.[/b] Let $A$ be the greatest possible area of a square contained in a regular hexagon with side length $1$. Let B be the least possible area of a square that contains a regular hexagon with side length $1$. The value of $B-A$ can be expressed as $a\sqrt{b}-c$ for positive integers $a$, $b$, and $c$ with $b$ squarefree. Find $10000a +100b +c$. [u]Round 9[/u] [b]p25.[/b] Estimate how many days before today this problem was written. If your estimation is $E$ and the actual answer is $A$, you will receive $\max \left( \left \lfloor 10 - \left| \frac{E-A}{2} \right| \right \rfloor , 0 \right)$ points. [b]p26.[/b] Circle $\omega_1$ is inscribed in unit square $ABCD$. For every integer $1 < n \le 10,000$, $\omega_n$ is defined as the largest circle which can be drawn inside $ABCD$ that does not overlap the interior of any of $\omega_1$,$\omega_2$, $...$,$\omega_{n-1}$ (If there are multiple such $\omega_n$ that can be drawn, one is chosen at random). Let r be the radius of ω10,000. Estimate $\frac{1}{r}$ . If your estimation is $E$ and the actual answer is $A$, you will receive $\max \left( \left \lfloor 10 - \left| \frac{E-A}{200} \right| \right \rfloor , 0 \right)$ points. [b]p27.[/b] Answer with a positive integer less than or equal to $20$. We will compare your response with the response of every other team that answered this problem. When two equal responses are compared, neither team wins. When two unequal responses $A > B$ are compared, $A$ wins if $B | A$, and $B$ wins otherwise. If your team wins n times, you will receive $\left \lfloor \frac{n}{2} \right \rfloor$ points. PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h3167135p28823324]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $S$ be a set of positive real numbers with five elements such that for any distinct $a,~ b,~ c$ in $S$, the number $ab + bc + ca$ is rational. Prove that for any $a$ and $b$ in $S$, $\tfrac{a}{b}$ is a rational number.

Find all functions $f:\mathbb{Z} \rightarrow \mathbb{Z}$ such that $$f(x+f(y+1))+f(xy)=f(x+1)(f(y)+1)$$ for any $x,y$ integers.

Find the maximum value of the expression $ x+y+z, $ where $ x,y,z $ are real numbers satisfying $$ \left\{ \begin{matrix} x^2+yz\le 2 \\y^2+zx\le 2\\ z^2+xy\le 2 \end{matrix} \right. . $$