Does there exist a quadratic trinomial $f(x)$ such that $f(1/2017)=1/2018$, $f(1/2018)=1/2017$, and two of its coefficients are integers? (A. Khrabrov)

Let $f$ be an irreducible (in $Z[x]$) monic polynomial with integer coefficients and of odd degree greater than $1$. Suppose that the modules of the roots of $f$ are greater than $1$ and that $f(0)$ is a square-free number. Prove that the polynomial $g(x) = f(x^3)$ is also irreducible

You are given $n$ different primes $p_1, p_2,..., p_n$. Consider the polynomial $$x^n + a_1x^{n -1} + a_2x^{n - 2} + ...+ a_{n - 1}x + a_n$$, where $a_i$ is the product of the first $i$ given prime numbers. For what $n$ can it have an integer root?

Find all integers $n$ such that there exists a polynomial $P(x)$ with integer coefficients satisfying $$P(\sqrt[3]{n^2} + \sqrt[3]{ n}) = 2016n + 20\sqrt[3]{n^2} + 16\sqrt[3]{n}$$

Let us call a polynomial [i]admissible[/i] if all it's coefficients are $0, 1, 2$ or $3$. For given $n$ find the number of all the [i]admissible [/i] polynomials $P$ such, that $P(2) = n$.

Let $P(x)$ be a polynomial with integer coefficients. Prove that the polynomial $Q(x) = P(x^4)P(x^3)P(x^2)P(x)+1$ has no integer roots.

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$

Find (with proof) all monic polynomials $f(x)$ with integer coefficients that satisfy the following two conditions. 1. $f (0) = 2004$. 2. If $x$ is irrational, then $f (x)$ is also irrational. (Notes: Apolynomial is monic if its highest degree term has coefficient $1$. Thus, $f (x) = x^4-5x^3-4x+7$ is an example of a monic polynomial with integer coefficients. A number $x$ is rational if it can be written as a fraction of two integers. A number $x$ is irrational if it is a real number which cannot be written as a fraction of two integers. For example, $2/5$ and $-9$ are rational, while $\sqrt2$ and $\pi$ are well known to be irrational.)

Let $p$ be a prime number. Let $\mathbb F_p$ denote the integers modulo $p$, and let $\mathbb F_p[x]$ be the set of polynomials with coefficients in $\mathbb F_p$. Define $\Psi : \mathbb F_p[x] \to \mathbb F_p[x]$ by \[ \Psi\left( \sum_{i=0}^n a_i x^i \right) = \sum_{i=0}^n a_i x^{p^i}. \] Prove that for nonzero polynomials $F,G \in \mathbb F_p[x]$, \[ \Psi(\gcd(F,G)) = \gcd(\Psi(F), \Psi(G)). \] Here, a polynomial $Q$ divides $P$ if there exists $R \in \mathbb F_p[x]$ such that $P(x) - Q(x) R(x)$ is the polynomial with all coefficients $0$ (with all addition and multiplication in the coefficients taken modulo $p$), and the gcd of two polynomials is the highest degree polynomial with leading coefficient $1$ which divides both of them. A non-zero polynomial is a polynomial with not all coefficients $0$. As an example of multiplication, $(x+1)(x+2)(x+3) = x^3+x^2+x+1$ in $\mathbb F_5[x]$. [i]Proposed by Mark Sellke[/i]

Let $k$ be any fixed positive integer. Let's look at integer pairs $(a, b)$, for which the quadratic equations $x^2 - 2ax + b = 0$ and $y^2 + 2ay + b = 0$ are real solutions (not necessarily different), which can be denoted by $x_1, x_2$ and $y_1, y_2$, respectively, in such an order that the equation $x_1 y_1 - x_2 y_2 = 4k$. a) Find the largest possible value of the second component $b$ of such a pair of numbers ($a, b)$. b) Find the sum of the other components of all such pairs of numbers.

Let $P(x)=x^{2000}-x^{1000}+1$. Prove that there don't exist 8002 distinct positive integers $a_1,\dots,a_{8002}$ such that $a_ia_ja_k|P(a_i)P(a_j)P(a_k)$ for all $i\neq j\neq k$. [I]Proposed by A. Baranov[/i]

Prove that there exists a unique polynomial function f with positive integer coefficients such that $f(1) = 6$ and $f(2) = 2016$.

Prove that if a polynomial with integer coefficients takes a value equal to $1$ in absolute value at three different integer points, then it has no integer zeros.

We are allowed to put several brackets in the expression $$\frac{29 : 28 : 27 : 26 :... : 17 : 16}{15 : 14 : 13 : 12 : ... : 3 : 2}$$ always in the same places below each other. (a) Find the smallest possible integer value we can obtain in that way. (b) Find all possible integer values that can be obtained. Remark: in this problem, $$\frac{(29 : 28) : 27 : ... : 16}{(15 : 14) : 13 : ... : 2},$$ is valid position of parenthesis, on the other hand $$\frac{(29 : 28) : 27 : ... : 16}{15 : (14 : 13) : ... : 2}$$ is forbidden.

Let $p$ be a prime number gretater then $3$. What is the number of pairs $(m, n)$ of integers with $0 <m <n <p$, for which the polynomial $x^p + px^n + px^m +1$ is not a product of two non-constant polynomials with integer coefficients can be written?