Let $ k$ be a positive integer. Find all polynomials \[ P(x) \equal{} a_0 \plus{} a_1 x \plus{} \cdots \plus{} a_n x^n,\] where the $ a_i$ are real, which satisfy the equation \[ P(P(x)) \equal{} \{ P(x) \}^k\]

For each positive integer $n$, determine the smallest possible value of the polynomial $$ W_n(x)=x^{2n}+2x^{2n-1}+3x^{2n-2}+\ldots + (2n-1)x^2+2nx. $$

Let $P(x)$ be a polynomial with integer coefficients. Prove that if there is an integer $k$ such that none of the integers $P(1),P(2), ..., P(k)$ is divisible by $k$, then $P(x)$ does not have integer roots.

A $n+1$-tuple $\left(h_1,h_2, \cdots, h_{n+1}\right)$ where $h_i\left(x_1,x_2, \cdots , x_n\right)$ are $n$ variable polynomials with real coefficients is called [i]good[/i] if the following condition holds: For any $n$ functions $f_1,f_2, \cdots ,f_n : \mathbb R \to \mathbb R$ if for all $1 \le i \le n+1$, $P_i(x)=h_i \left(f_1(x),f_2(x), \cdots, f_n(x) \right)$ is a polynomial with variable $x$, then $f_1(x),f_2(x), \cdots, f_n(x)$ are polynomials. $a)$ Prove that for all positive integers $n$, there exists a [i]good[/i] $n+1$-tuple $\left(h_1,h_2, \cdots, h_{n+1}\right)$ such that the degree of all $h_i$ is more than $1$. $b)$ Prove that there doesn't exist any integer $n>1$ that for which there is a [i]good[/i] $n+1$-tuple $\left(h_1,h_2, \cdots, h_{n+1}\right)$ such that all $h_i$ are symmetric polynomials. [i]Proposed by Alireza Shavali[/i]

Let $p(x)=x^4-4x^3+2x^2+ax+b$. Suppose that for every root $\lambda$ of $p$, $\frac{1}{\lambda}$ is also a root of $p$. Then $a+b=$ [list=1] [*] -3 [*] -6 [*] -4 [*] -8 [/list]

Let $P(x)$ = $a_0+a_1x+a_2x^2+\cdots +a_nx^n$ be a polynomial in which $a_i$ is non-negative integer for each $i \in$ {$0,1,2,3,....,n$} . If $P(1) = 4$ and $P(5) = 136$, what is the value of $P(3)$?

There are positive integers $b$ and $c$ such that the polynomial $2x^2 + bx + c$ has two real roots which differ by $30.$ Find the least possible value of $b + c.$

Let $P$ be an odd-degree integer-coefficient polynomial. Suppose that $xP(x)=yP(y)$ for infinitely many pairs $x,y$ of integers with $x\ne y$. Prove that the equation $P(x)=0$ has an integer root. [i]Victor Wang[/i]

For a non-negative integer $n$, call a one-variable polynomial $F$ with integer coefficients $n$-[i]good [/i] if: (a) $F(0) = 1$ (b) For every positive integer $c$, $F(c) > 0$, and (c) There exist exactly $n$ values of $c$ such that $F(c)$ is prime. Show that there exist infinitely many non-constant polynomials that are not $n$-good for any $n$.

Numbers $ a,b,c$ are such that the equation $ x^3 \plus{} ax^2 \plus{} bx \plus{} c$ has three real roots.Prove that if $ \minus{} 2\leq a \plus{} b \plus{} c\leq 0$,then at least one of these roots belongs to the segment $ [0,2]$

Show that there are an infinity of integer numbers $m,n$, with $gcd(m,n)=1$ such that the equation $(x+m)^{3}=nx$ has 3 different integer sollutions.

Prove that the polynomial $P(X) = (X^2-12X +11)^4+23$ can not be written as the product of three non-constant polynomials with integer coefficients. (Le Anh Vinh)

Let $P(x)$ be a polynomial with integer coefficients. We denote $\deg(P)$ its degree which is $\geq 1.$ Let $n(P)$ be the number of all the integers $k$ for which we have $(P(k))^{2}=1.$ Prove that $n(P)- \deg(P) \leq 2.$

Prove that there exists an infinity of irrational numbers $x,y$ such that the number $x+y=xy$ is a nonnegative integer.

Equation $$x^n + a_1x^{n-1} + a_2x^{n-2} +...+ a_{n-1}x + a_n = 0$$ with integer non-zero coefficients $a_1$, $a_2$, $...$ , $a_n$ has $n$ different integer roots. Prove that if any two roots are relatively prime, then the numbers $a_{n-1}$ and $a_n$ are coprime.

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]

A set $S$ is constructed as follows. To begin, $S=\{0,10\}$. Repeatedly, as long as possible, if $x$ is an integer root of some polynomial $a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0$ for some $n\geq 1$, all of whose coefficients $a_i$ are elements of $S$, then $x$ is put into $S$. When no more elements can be added to $S$, how many elements does $S$ have? $\textbf{(A) } 4 \qquad \textbf{(B) } 5 \qquad \textbf{(C) } 7 \qquad \textbf{(D) } 9 \qquad \textbf{(E) } 11$

Let $a,b$ be integers with $0<a<b$. A set $\{x,y,z\}$ of non-negative integers is [i]olympic[/i] if $x<y<z$ and if $\{z-y,y-x\}=\{a,b\}$. Show that the set of all non-negative integers is the union of pairwise disjoint olympic sets.

Let $P(x)$ and $Q(x)$ be non-constant integer-coefficient polynomials such that for any integer $x\in \mathbb Z$, there exists integer $y\in \mathbb Z$ such that $P(x)=Q(y)$. Prove that the degree of $Q$ divides the degree of $P$.

For a fixed integer $k$, determine all polynomials $f(x)$ with integer coefficients such that $f(n)$ divides $(n!)^k$ for every positive integer $n$.

Let $g(x)=x^5+x^4+x^3+x^2+x+1$. What is the remainder when the polynomial $g(x^{12})$ is divided by the polynomial $g(x)$? $\textbf{(A) }6\qquad\textbf{(B) }5-x\qquad\textbf{(C) }4-x+x^2\qquad$ $\textbf{(D) }3-x+x^2-x^3\qquad \textbf{(E) }2-x+x^2-x^3+x^4$

Let $l$ be the tangent line at the point $P(s,\ t)$ on a circle $C:x^2+y^2=1$. Denote by $m$ the line passing through the point $(1,\ 0)$, parallel to $l$. Let the line $m$ intersects the circle $C$ at $P'$ other than the point $(1,\ 0)$. Note : if $m$ is the line $x=1$, then $P'$ is considered as $(1,\ 0)$. Call $T$ the operation such that the point $P'(s',\ t')$ is obtained from the point $P(s,\ t)$ on $C$. (1) Express $s',\ t'$ as the polynomials of $s$ and $t$ respectively. (2) Let $P_n$ be the point obtained by $n$ operations of $T$ for $P$. For $P\left(\frac{\sqrt{3}}{2},\ \frac{1}{2}\right)$, plot the points $P_1,\ P_2$ and $P_3$. (3) For a positive integer $n$, find the number of $P$ such that $P_n=P$.

[b]3.[/b] Denoting by $E$ the class of trigonometric polynomials of the form $f(x)=c_{0}+c_{1}cos(x)+\dots +c_{n} cos(nx)$, where $c_{0} \geq c_{1} \geq \dots \geq c_{n}>0$, prove that $(1-\frac{2}{\pi})\frac{1}{n+1}\leq min_{{f\epsilon E}}( \frac{max_{\frac{\pi}{2}\leq x\leq \pi} \left | f(x) \right |}{max_{0\leq x\leq 2\pi} \left | f(x) \right |})\leq (\frac{1}{2}+\frac{1}{\sqrt{2}})\frac{1}{n+1}$. [b](S. 24)[/b]

Find all positive integers $a$ and $b$ for which there are three consecutive integers at which the polynomial \[ P(n) = \frac{n^5+a}{b} \] takes integer values.

Find all polynomials $P(x)$ for which there exists a sequence $a_1, a_2, a_3, \ldots$ of real numbers such that \[a_m + a_n = P(mn)\] for any positive integer $m$ and $n$.