For a positive integer $n$, a cubic polynomial $p(x)$ is said to be [i]$n$-good[/i] if there exist $n$ distinct integers $a_1, a_2, \ldots, a_n$ such that all the roots of the polynomial $p(x) + a_i = 0$ are integers for $1 \le i \le n$. Given a positive integer $n$ prove that there exists an $n$-good cubic polynomial.

Show that there do not exist polynomials $p(x)$ and $q(x)$ each having integer coefficients and of degree greater than or equal to 1 such that \[ p(x)q(x) = x^5 +2x +1 . \]

A sphere is inscribed in a truncated right circular cone as shown. The volume of the truncated cone is twice that of the sphere. What is the ratio of the radius of the bottom base of the truncated cone to the radius of the top base of the truncated cone? [asy] real r=(3+sqrt(5))/2; real s=sqrt(r); real Brad=r; real brad=1; real Fht = 2*s; import graph3; import solids; currentprojection=orthographic(1,0,.2); currentlight=(10,10,5); revolution sph=sphere((0,0,Fht/2),Fht/2); //draw(surface(sph),green+white+opacity(0.5)); //triple f(pair t) {return (t.x*cos(t.y),t.x*sin(t.y),t.x^(1/n)*sin(t.y/n));} triple f(pair t) { triple v0 = Brad*(cos(t.x),sin(t.x),0); triple v1 = brad*(cos(t.x),sin(t.x),0)+(0,0,Fht); return (v0 + t.y*(v1-v0)); } triple g(pair t) { return (t.y*cos(t.x),t.y*sin(t.x),0); } surface sback=surface(f,(3pi/4,0),(7pi/4,1),80,2); surface sfront=surface(f,(7pi/4,0),(11pi/4,1),80,2); surface base = surface(g,(0,0),(2pi,Brad),80,2); draw(sback,rgb(0,1,0)); draw(sfront,rgb(.3,1,.3)); draw(base,rgb(.4,1,.4)); draw(surface(sph),rgb(.3,1,.3)); [/asy] $ \textbf {(A) } \dfrac {3}{2} \qquad \textbf {(B) } \dfrac {1+\sqrt{5}}{2} \qquad \textbf {(C) } \sqrt{3} \qquad \textbf {(D) } 2 \qquad \textbf {(E) } \dfrac {3+\sqrt{5}}{2} $

Construct a set $S$ of polynomials inductively by the rules: (i) $x\in S$; (ii) if $f(x)\in S$, then $xf(x)\in S$ and $x+(1-x)f(x)\in S$. Prove that there are no two distinct polynomials in $S$ whose graphs intersect within the region $\{0 < x < 1\}$.

Let real coefficient polynomial $f(x) = x^n + a_1 \cdot x^{n-1} + \ldots + a_n$ has real roots $b_1, b_2, \ldots, b_n$, $n \geq 2,$ prove that $\forall x \geq max\{b_1, b_2, \ldots, b_n\}$, we have \[f(x+1) \geq \frac{2 \cdot n^2}{\frac{1}{x-b_1} + \frac{1}{x-b_2} + \ldots + \frac{1}{x-b_n}}.\]

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.

Let $p$ be a monic cubic polynomial such that $p(0)=1$ and such that all the zeroes of $p^\prime (x)$ are also zeroes of $p(x)$. Find $p$. Note: monic means that the leading coefficient is $1$.

Consider the polynomial $p(x) = x^4 + ax^3 + bx^2 + cx + d$. It is given that $p(x)$ has its only root at $x = r$ i.e $p(r) = 0$. $\textbf{(a)}$ Show that if $a, b, c, d$ are rational then $r$ is rational. $\textbf{(b)}$ Show that if $a, b, c, d$ are integers then $r$ is an integer. [hide=Hint](Hint: Consider the roots of $p'(x)$ )[/hide]

Find all polynomials $P(x)$ with integer coefficients, such that for each of them there exists a positive integer $N$, such that for any positive integer $n\geq N$, number $P(n)$ is a positive integer and a divisor of $n!$. [i]Proposed by Mykyta Kharin[/i]

Let $a_1,a_2,\ldots a_n,k$, and $M$ be positive integers such that $$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=k\quad\text{and}\quad a_1a_2\cdots a_n=M.$$ If $M>1$, prove that the polynomial $$P(x)=M(x+1)^k-(x+a_1)(x+a_2)\cdots (x+a_n)$$ has no positive roots.

Let $A,B,C\in \mathcal{M}_3(\mathbb{R})$ such that $\det A=\det B=\det C$ and $\det(A+iB)=\det(C+iA)$. Prove that $\det (A+B)=\det (C+A)$.

$n>1$ and distinct positive integers $a_1,a_2,\ldots,a_{n+1}$ are  given. Does there exist a polynomial $p(x)\in\Bbb{Z}[x]$ of degree  $\le n$ that satisfies the following conditions? a. $\forall_{1\le i < j\le n+1}: \gcd(p(a_i),p(a_j))>1 $ b. $\forall_{1\le i < j < k\le n+1}: \gcd(p(a_i),p(a_j),p(a_k))=1 $ [i]Proposed by Mojtaba Zare[/i]

Prove that there exists a polynomial $P(x)$ with real coefficients and degree greater than 1 such that both of the following conditions are true $\cdot$ $P(a)+P(b)+P(c)\ge 2021$ holds for all nonnegative real numbers $a,b,c$ such that $a+b+c=3$ $\cdot$ There are infinitely many triples $(a,b,c)$ of nonnegative real numbers such that $a+b+c=3$ and $P(a)+P(b)+P(c)= 2021$

Prove that there exists an infinite set of points \[ \dots, \; P_{-3}, \; P_{-2},\; P_{-1},\; P_0,\; P_1,\; P_2,\; P_3,\; \dots \] in the plane with the following property: For any three distinct integers $a,b,$ and $c$, points $P_a$, $P_b$, and $P_c$ are collinear if and only if $a+b+c=2014$.

Calculate $f(\sqrt[3]{2}-1) $, where $$f(x) = x^{1999} + 3x^{1998} + 4x^{1997} + 2x^{1996} + 4x^{1995} + 2x^{1994} + ...$$ $$... + 4x^3 + 2x^2 + 3x+ 1.$$

Polynomial $P(x)$ has integer coefficients. Prove, that if polynomials $P(x)$ and $P(P(P(x)))$ have common real root, they also have a common integer root.

The coefficient of $x^7$ in the polynomial expansion of \[ (1+2x-x^2)^4 \] is $ \textbf{(A)}\ -8 \qquad\textbf{(B)}\ 12 \qquad\textbf{(C)}\ 6 \qquad\textbf{(D)}\ -12 \qquad\textbf{(E)}\ \text{none of these} $

If $ P(x),Q(x),R(x)$, and $ S(x)$ are all polynomials such that \[ P(x^5)\plus{}xQ(x^5)\plus{}x^2R(x^5)\equal{}(x^4\plus{}x^3\plus{}x^2\plus{}x\plus{}1)S(x),\] prove that $ x\minus{}1$ is a factor of $ P(x)$.

Let $(A,+,\cdot)$ a 9 elements ring. Prove that the following assertions are equivalent: (a) For any $x\in A\backslash\{0\}$ there are two numbers $a\in \{-1,0,1\}$ and $b\in \{-1,1\}$ such that $x^2+ax+b=0$. (b) $(A,+,\cdot)$ is a field.

Let non-constant polynomial $f(x)$ with real coefficients is given with the following property: for any positive integer $n$ and $k$, the value of expression $$\frac{f(n + 1)f(n + 2)... f(n + k)}{ f(1)f(2) ... f(k)} \in Z$$ Prove that $f(x)$ is divisible by $x$

Let $n > 1$ be an integer. In a circular arrangement of $n$ lamps $L_0, \ldots, L_{n-1},$ each of of which can either ON or OFF, we start with the situation where all lamps are ON, and then carry out a sequence of steps, $Step_0, Step_1, \ldots .$ If $L_{j-1}$ ($j$ is taken mod $n$) is ON then $Step_j$ changes the state of $L_j$ (it goes from ON to OFF or from OFF to ON) but does not change the state of any of the other lamps. If $L_{j-1}$ is OFF then $Step_j$ does not change anything at all. Show that: (i) There is a positive integer $M(n)$ such that after $M(n)$ steps all lamps are ON again, (ii) If $n$ has the form $2^k$ then all the lamps are ON after $n^2-1$ steps, (iii) If $n$ has the form $2^k + 1$ then all lamps are ON after $n^2 - n + 1$ steps.

Let $A=\{(x,y): 0\le x,y < 1\}.$ For $(x,y)\in A,$ let \[S(x,y)=\sum_{\frac12\le\frac mn\le2}x^my^n,\] where the sum ranges over all pairs $(m,n)$ of positive integers satisfying the indicated inequalities. Evaluate \[\lim_{(x,y)\to(1,1),(x,y)\in A}(1-xy^2)(1-x^2y)S(x,y).\]

Suppose $P(x)$ is a quadratic polynomial with integer coefficients satisfying the identity \[P(P(x)) - P(x)^2 = x^2+x+2016\] for all real $x$. What is $P(1)$?

Let $P(z)=a_d z^d+\dots+ a_1z+a_0$ be a polynomial with complex coefficients. The $reverse$ of $P$ is defined by $$P^*(z)=\overline{a_0}z^d+\overline{a_1}z^{d-1}+\dots+\overline{a_d}$$ (a) Prove that $$P^*(z)=z^d \overline{ P\left( \frac{1}{\overline{z}} \right) } $$ (b) Let $m$ be a positive integer and let $q(z)$ be a monic nonconstant polynomial with complex coefficients. Suppose that all roots of $q(z)$ lie inside or on the unit circle. Prove that all roots of the polynomial $$Q(z)=z^m q(z)+ q^*(z)$$ lie on the unit circle.

A sequence of numbers is defined by $ u_1\equal{}a, u_2\equal{}b$ and $ u_{n\plus{}1}\equal{}\frac{u_n\plus{}u_{n\minus{}1}}{2}$ for $ n \ge 2$. Prove that $ \displaystyle\lim_{n\to\infty}u_n$ exists and express its value in terms of $ a$ and $ b$.