Find any polynomial with integer coefficients, the smallest value of which on the entire line is equal to : a) $-\sqrt2$ b) $\sqrt2$

Let $P_0(x)=x^3-4x$. Sequence of polynomials is defined as following:\\ $P_{n+1}=P_n(1+x)P_n(1-x)-1$.\\ Prove that $x^{2016}|P_{2016}(x)$.

Determine all positive integers $n{}$ for which there exist pairwise distinct integers $a_1,\ldots,a_n{}$ and $b_1,\ldots, b_n$ such that \[\prod_{i=1}^n(a_k^2+a_ia_k+b_i)=\prod_{i=1}^n(b_k^2+a_ib_k+b_i)=0, \quad \forall k=1,\ldots,n.\]

$23$ frat brothers are sitting in a circle. One, call him Alex, starts with a gallon of water. On the first turn, Alex gives each person in the circle some rational fraction of his water. On each subsequent turn, every person with water uses the same scheme as Alex did to distribute his water, but in relation to themselves. For instance, suppose Alex gave $\frac{1}{2}$ and $\frac{1}{6}$ of his water to his left and right neighbors respectively on the first turn and kept $\frac{1}{3}$ for himself. On each subsequent turn everyone gives $\frac{1}{2}$ and $\frac{1}{6}$ of the water they started the turn with to their left and right neighbors, respectively, and keep the final third for themselves. After $23$ turns, Alex again has a gallon of water. What possibilities are there for the scheme he used in the first turn? (Note: you may find it useful to know that $1+x+x^2+\cdot +x^{23}$ has no polynomial factors with rational coefficients)

Let $a$ be a complex number, and set $\alpha$, $\beta$, and $\gamma$ to be the roots of the polynomial $x^3 - x^2 + ax - 1$. Suppose \[(\alpha^3+1)(\beta^3+1)(\gamma^3+1) = 2018.\] Compute the product of all possible values of $a$.

Given a positive integer $k > 1$, find all positive integers $n$ such that the polynomial $$P(z) = z^n + \sum_{j=0}^{2^k-2} z^j = 1 +z +z^2 + \cdots +z^{2^k-2} + z^n$$ has a complex root $w$ such that $|w| = 1$.

Is there an infinite sequence $ a_0, a_1, a_2, \cdots $ of nonzero real numbers such that for $ n = 1, 2, 3, \cdots $ the polynomial \[ p_n(x) = a_0 + a_1 x + a_2 x^2 + \cdots + a_n x^n \] has exactly $n$ distinct real roots?

Petya and Vasya play the following game. Petya conceives a polynomial $P(x)$ having integer coefficients. On each move, Vasya pays him a ruble, and calls an integer $a$ of his choice, which has not yet been called by him. Petya has to reply with the number of distinct integer solutions of the equation $P(x)=a$. The game continues until Petya is forced to repeat an answer. What minimal amount of rubles must Vasya pay in order to win? [i](Anant Mudgal)[/i] (Translated from [url=http://sasja.shap.homedns.org/Turniry/TG/index.html]here.[/url])

Prove that there exists a uniqe $P(x)$ polynomial with real coefficients such that\\ $xy-x-y|(x+y)^{1000}-P(x)-P(y)$ for all real $x,y$.

We call a function $g$ [i]special [/i] if $g(x)=a^{f(x)}$ (for all $x$) where $a$ is a positive integer and $f$ is polynomial with integer coefficients such that $f(n)>0$ for all positive integers $n$. A function is called an [i]exponential polynomial[/i] if it is obtained from the product or sum of special functions. For instance, $2^{x}3^{x^{2}+x-1}+5^{2x}$ is an exponential polynomial. Prove that there does not exist a non-zero exponential polynomial $f(x)$ and a non-constant polynomial $P(x)$ with integer coefficients such that $$P(n)|f(n)$$ for all positive integers $n$.

Find, with proof, all polynomials $f$ such that $f$ has nonnegative integer coefficients, $f$($1$) = $8$ and $f$($2$) = $2012$.

Fix two positive integers $a,k\ge2$, and let $f\in\mathbb{Z}[x]$ be a nonconstant polynomial. Suppose that for all sufficiently large positive integers $n$, there exists a rational number $x$ satisfying $f(x)=f(a^n)^k$. Prove that there exists a polynomial $g\in\mathbb{Q}[x]$ such that $f(g(x))=f(x)^k$ for all real $x$. [i]Victor Wang.[/i]

Find the first degree polynomial function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that satisfy the equation $$ f(x-1)=-3x-5-f(2), $$ for all real numbers $ x. $

For any positive integer $ n$, prove that there exists a polynomial $ P$ of degree $ n$ such that all coeffients of this polynomial $ P$ are integers, and such that the numbers $ P\left(0\right)$, $ P\left(1\right)$, $ P\left(2\right)$, ..., $ P\left(n\right)$ are pairwisely distinct powers of $ 2$.

Let $P(x) = x^2 + rx + s$ be a polynomial with real coefficients. Suppose $P(x)$ has two distinct real roots, both of which are less than $-1$ and the difference between the two is less than $2$. Prove that $P(P(x)) > 0$ for all real $x$.