Let $r, s \geq 1$ be integers and $a_{0}, a_{1}, . . . , a_{r-1}, b_{0}, b_{1}, . . . , b_{s-1} $ be real non-negative numbers such that $(a_0+a_1x+a_2x^2+. . .+a_{r-1}x^{r-1}+x^r)(b_0+b_1x+b_2x^2+. . .+b_{s-1}x^{s-1}+x^s) =1 +x+x^2+. . .+x^{r+s-1}+x^{r+s}$. Prove that each $a_i$ and each $b_j$ equals either $0$ or $1$.

Let $F(x,y)$ and $G(x,y)$ be relatively prime homogeneous polynomials of degree at least one having integer coefficients. Prove that there exists a number $c$ depending only on the degrees and the maximum of the absolute values of the coefficients of $F$ and $G$ such that $F(x,y)\neq G(x,y)$ for any integers $x$ and $y$ that are relatively prime and satisfy $\max \{ |x|,|y|\} > c$. [K. Gyory]

One day, before his work time at Jane Street, Sunny decided to have some fun. He saw that there are some real numbers $a_{-1},\ldots,a_{-k}$ on a blackboard, so he decided to do the following process just for fun: if there are real numbers $a_{-k},\ldots,a_{n-1}$ on the blackboard, then he computes the polynomial $$P_n(t)=(1-a_{-k}t)\cdots(1-a_{n-1}t).$$ He then writes a real number $a_n$, where $$a_n=\frac{iP_n(i)-iP_n(-i)}{P_n(i)+P_n(-i)}.$$ If $a_n$ is undefined (that is, $P_n(i)+P_n(-i)=0$), then he would stop and go to work. Show that if Sunny writes some real number on the blackboard twice (or equivalently, there exists $m>n\ge0$ such that $am=an$), then the process never stops. Moreover, show that in this case, all the numbers Sunny writes afterwards will already be written before. (usjl)

$P(x,y)$ is polynomial with real coefficients and $P(x+2y,x+y)=P(x,y)$. Prove that exists polynomial $Q(t)$ such that $P(x,y)=Q((x^2-2y^2)^2)$ [i]A. Golovanov[/i]

Let $P(x)$ be a quadratic polynomial with real coefficients such that $P(3) = 7$ and \[P(x) = P(0) + P(1)x + P(2)x^2\] for all real $x$. What is $P(-1)$?

Let $a, b, c, d, e,$ and $f$ be real numbers. Define the polynomials \[ P(x) = 2x^4 - 26x^3 + ax^2 + bx + c \quad\text{ and }\quad Q(x) = 5x^4 - 80x^3 + dx^2 + ex + f. \] Let $S$ be the set of all complex numbers which are a root of [i]either[/i] $P$ or $Q$ (or both). Given that $S = \{1,2,3,4,5\}$, compute $P(6) \cdot Q(6).$ [i]Proposed by Michael Tang[/i]

$ p(x)$ is a polynomial in $ \mathbb{Z}[x]$ such that for each $ m,n\in \mathbb{N}$ there is an integer $ a$ such that $ n\mid p(a^m)$. Prove that $0$ or $1$ is a root of $ p(x)$.

Let $f(x)$ be a third-degree polynomial with real coefficients satisfying \[|f(1)|=|f(2)|=|f(3)|=|f(5)|=|f(6)|=|f(7)|=12.\] Find $|f(0)|$.

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]

Let $ a\geq 2$ be a real number; with the roots $ x_{1}$ and $ x_{2}$ of the equation $ x^2\minus{}ax\plus{}1\equal{}0$ we build the sequence with $ S_{n}\equal{}x_{1}^n \plus{} x_{2}^n$. [b]a)[/b]Prove that the sequence $ \frac{S_{n}}{S_{n\plus{}1}}$, where $ n$ takes value from $ 1$ up to infinity, is strictly non increasing. [b]b)[/b]Find all value of $ a$ for the which this inequality hold for all natural values of $ n$ $ \frac{S_{1}}{S_{2}}\plus{}\cdots \plus{}\frac{S_{n}}{S_{n\plus{}1}}>n\minus{}1$

Determine all positive integers $n$ for which there exists a polynomial $f(x)$ with real coefficients, with the following properties: (1) for each integer $k$, the number $f(k)$ is an integer if and only if $k$ is not divisible by $n$; (2) the degree of $f$ is less than $n$. [i](Hungary) Géza Kós[/i]

Prove that the interval $\lbrack 0,1 \rbrack$ can be split into black and white intervals for any quadratic polynomial $P(x)$, such that the sum of weights of the black intervals is equal to the sum of weights of the white intervals. (Define the weight of the interval $\lbrack a,b \rbrack$ as $P(b) - P(a)$.) Does the same result hold with a degree 3 or degree 5 polynomial?

How many nonzero coefficients can a polynomial $ P(x)$ have if its coefficients are integers and $ |P(z)| \le 2$ for any complex number $ z$ of unit length?

Suppose the polynomial $P(x) \equiv x^3 + ax^2 + bx +c$ has only real zeroes and let $Q(x) \equiv 5x^2 - 16x + 2004$. Assume that $P(Q(x)) = 0$ has no real roots. Prove that $P(2004) > 2004$

Find all complex numbers $m$ such that polynomial \[x^3 + y^3 + z^3 + mxyz\] can be represented as the product of three linear trinomials.