Let $P(x) = x^4 + x^3 + x^2 + x + 1$. Show that there exist two non-constant polynomials $Q(y)$ and $R(y)$ with integer coefficients such that for all $Q(y) \cdot R(y)= P(5y^2)$ for all $y$ .

Let $a_0,$ $a_1,$ $\ldots,$ $a_n$ be complex numbers such that [center]$|a_nz^n+a_{n-1}z^{n-1}+\ldots+a_1z+a_0| \le 1,$ for any $z \in \mathbb{C}$ with $|z|=1.$[/center] Prove that $|a_k| \le 1$ and $|a_0+a_1+\ldots+a_n-(n+1)a_k| \le n,$ for any $k=\overline{0,n}.$

Find all polynomials $P(x, y)$ with real coefficients which for all real numbers $x$ and $y$ satisfy $P(x + y, x - y) = 2P(x, y)$.

Prove that $1280000401$ is composite.

Let $f(x)=x^2+x+1$. Determine, with proof, all positive integers $n$ such that $f(k)$ divides $f(n)$ whenever $k$ is a positive divisor of $n$.

Solve the system equations \[\left\{\begin{array}{cc}x^{4}-y^{4}=240\\x^{3}-2y^{3}=3(x^{2}-4y^{2})-4(x-8y)\end{array}\right.\]

Find all positive integers $n$ with the following property: there exists a polynomial $P_n(x)$ of degree $n$, with integer coefficients, such that $P_n(0)=0$ and $P_n(x)=n$ for $n$ distinct integer solutions.

If $ x^4 \plus{} 4x^3 \plus{} 6px^2 \plus{} 4qx \plus{} r$ is exactly divisible by $ x^3 \plus{} 3x^2 \plus{} 9x \plus{} 3$, the value of $ (p \plus{} q)r$ is: $ \textbf{(A)}\ \minus{} 18 \qquad \textbf{(B)}\ 12 \qquad \textbf{(C)}\ 15 \qquad \textbf{(D)}\ 27 \qquad \textbf{(E)}\ 45 \qquad$

The expression $\sin2^\circ\sin4^\circ\sin6^\circ\cdots\sin90^\circ$ is equal to $p\sqrt{5}/2^{50}$, where $p$ is an integer. Find $p$.

Find all real parameters $a$ for which the equation $x^8 +ax^4 +1 = 0$ has four real roots forming an arithmetic progression.

Find all polynomyals $P(x)$ with real coefficients which satisfy the following equality for all real numbers $x$: \[ P(x^2)+x(3P(x)+P(-x))=(P(x))^2+2x^2 . \]

Let $n$ be a positive integer. Find all positive integers $m$ for which there exists a polynomial $f(x) = a_{0} + \cdots + a_{n}x^{n} \in \mathbb{Z}[X]$ ($a_{n} \not= 0$) such that $\gcd(a_{0},a_{1},\cdots,a_{n},m)=1$ and $m|f(k)$ for each $k \in \mathbb{Z}$.

Find all pairs of polynomials $P(x),Q(x)$ with integer coefficients such that $P(Q(x)) = (x - 1)(x - 2)...(x - 9)$ for all real numbers $x$

Consider all polynomials $P(x)$ with real coefficients that have the following property: for any two real numbers $x$ and $y$ one has \[|y^2-P(x)|\le 2|x|\quad\text{if and only if}\quad |x^2-P(y)|\le 2|y|.\] Determine all possible values of $P(0)$. [i]Proposed by Belgium[/i]

Let $f(x)=a_0x^3+a_1x^2+a_2x+a_3$ be a polynomial with real coefficients ($a_0\ne0$) such that $|f(x)|\le1$ for every $x\in[-1,1]$. Prove that (a) there exist a constant $c$ (one and the same for all polynomials with the given property), for which (b) $|a_0|\le4$. [i]V. Petkov[/i]

For any positive integer $k$, denote the sum of digits of $k$ in its decimal representation by $S(k)$. Find all polynomials $P(x)$ with integer coefficients such that for any positive integer $n \geq 2016$, the integer $P(n)$ is positive and $$S(P(n)) = P(S(n)).$$ [i]Proposed by Warut Suksompong, Thailand[/i]

In the expression $(x + 100) (x + 99) ... (x-99) (x-100)$, the brackets were expanded and similar terms were given. The expression $x^{201} + ...+ ax^2 + bx + c$ turned out. Find the numbers $a$ and $c$.

(a) Let $a_0, a_1,a_2$ be real numbers and consider the polynomial $P(x) = a_0 + a_1x + a_2x^2$ . Assume that $P(-1), P(0)$ and $P(1)$ are integers. Prove that $P(n)$ is an integer for all integers $n$. (b) Let $a_0,a_1, a_2, a_3$ be real numbers and consider the polynomial $Q(x) = a0 + a_1x + a_2x^2 + a_3x^3 $. Assume that there exists an integer $i$ such that $Q(i),Q(i+1),Q(i+2)$ and $Q(i+3)$ are integers. Prove that $Q(n)$ is an integer for all integers $n$.

Consider the equilateral triangular lattice in the complex plane defined by the Eisenstein integers; let the ordered pair $(x,y)$ denote the complex number $x+y\omega$ for $\omega=e^{2\pi i/3}$. We define an $\omega$-chessboard polygon to be a (non self-intersecting) polygon whose sides are situated along lines of the form $x=a$ or $y=b$, where $a$ and $b$ are integers. These lines divide the interior into unit triangles, which are shaded alternately black and white so that adjacent triangles have different colors. To tile an $\omega$-chessboard polygon by lozenges is to exactly cover the polygon by non-overlapping rhombuses consisting of two bordering triangles. Finally, a [i]tasteful tiling[/i] is one such that for every unit hexagon tiled by three lozenges, each lozenge has a black triangle on its left (defined by clockwise orientation) and a white triangle on its right (so the lozenges are BW, BW, BW in clockwise order). a) Prove that if an $\omega$-chessboard polygon can be tiled by lozenges, then it can be done so tastefully. b) Prove that such a tasteful tiling is unique. [i]Victor Wang.[/i]

Find out all the integer pairs $(m,n)$ such that there exist two monic polynomials $P(x)$ and $Q(x)$ ,with $\deg{P}=m$ and $\deg{Q}=n$,satisfy that $$P(Q(t))\not=Q(P(t))$$ holds for any real number $t$.

Determine all the integers $a$ and $b$, such that $\sqrt{2010 + 2 \sqrt{2009}}$ be a solution of the equation $x^2 + ax + b = 0$. Prove that for such $a$ and $b$ the number$\sqrt{2010 - 2 \sqrt{2009}}$ is not a solution to the given equation.

Consider the polynomials $P\left(x\right)=16x^4+40x^3+41x^2+20x+16$ and $Q\left(x\right)=4x^2+5x+2$. If $a$ is a real number, what is the smallest possible value of $\frac{P\left(a\right)}{Q\left(a\right)}$? [i]2016 CCA Math Bonanza Team #6[/i]

Let $n$ be a given positive integer. Ana and Bob play the following game: Ana chooses a polynomial $p$ of degree $n$ with integer coefficients. In each round, Bob can choose a finite set $S$ of positive integers, and Ana responds with a list containing the values of the polynomial $p$ evaluated at the elements of $S$ with multiplicity (sorted in increasing order). Determine, in terms of $n$, the smallest positive integer $k$ such that Bob can always determine the polynomial $p$ in at most $k$ rounds. [i]Proposed by: Andrei Chirita, Cambridge[/i]

Find all polynomials $p(x)$ of degree $5$ such that $p(x) + 1$ is divisible by $(x-1)^3$ and $p(x) - 1$ is divisible by $(x+1)^3$.

On the plane, a Cartesian coordinate system is chosen. Given points $ A_1,A_2,A_3,A_4$ on the parabola $ y \equal{} x^2$, and points $ B_1,B_2,B_3,B_4$ on the parabola $ y \equal{} 2009x^2$. Points $ A_1,A_2,A_3,A_4$ are concyclic, and points $ A_i$ and $ B_i$ have equal abscissas for each $ i \equal{} 1,2,3,4$. Prove that points $ B_1,B_2,B_3,B_4$ are also concyclic.