Found problems: 3597
2014 Iran MO (3rd Round), 3
Let $p,q\in \mathbb{R}[x]$ such that $p(z)q(\overline{z})$ is always a real number for every complex number $z$. Prove that $p(x)=kq(x)$ for some constant $k \in \mathbb{R}$ or $q(x)=0$.
[i]Proposed by Mohammad Ahmadi[/i]
2014 Iran Team Selection Test, 3
let $m,n\in \mathbb{N}$ and $p(x),q(x),h(x)$ are polynomials with real Coefficients such that $p(x)$ is Descending.
and for all $x\in \mathbb{R}$
$p(q(nx+m)+h(x))=n(q(p(x))+h(x))+m$ .
prove that dont exist function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that for all $x\in \mathbb{R}$
$f(q(p(x))+h(x))=f(x)^{2}+1$
2000 Moldova National Olympiad, Problem 5
Prove that there is no polynomial $P(x)$ with real coefficients that satisfies
$$P'(x)P''(x)>P(x)P'''(x)\qquad\text{for all }x\in\mathbb R.$$Is this statement true for all of the thrice differentiable real functions?
2020-IMOC, A4
One day, before his work time at Jane Street, Sunny decided to have some fun. He saw that there are some real numbers $a_{-1},\ldots,a_{-k}$ on a blackboard, so he decided to do the following process just for fun: if there are real numbers $a_{-k},\ldots,a_{n-1}$ on the blackboard, then he computes the polynomial
$$P_n(t)=(1-a_{-k}t)\cdots(1-a_{n-1}t).$$
He then writes a real number $a_n$, where
$$a_n=\frac{iP_n(i)-iP_n(-i)}{P_n(i)+P_n(-i)}.$$
If $a_n$ is undefined (that is, $P_n(i)+P_n(-i)=0$), then he would stop and go to work. Show that if Sunny writes some real number on the blackboard twice (or equivalently, there exists $m>n\ge0$ such that $am=an$), then the process never stops. Moreover, show that in this case, all the numbers Sunny writes afterwards will already be written before.
(usjl)
1974 IMO, 6
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.$
2006 All-Russian Olympiad Regional Round, 11.2
Product of square trinomials $x^2 - a_1x + b_1$, $x^2 - a_2x + b_2$, $...$, $x^2-a_nx + b_n$ is equal to the polynomial $P(x) = x^{2n} +c_1x^{2n-1} +c_2x^{2n-2} +...+ c_{2n-1}x + c_{2n}$, where the coefficients are $c_1$, $c_2$, $...$ , $c_{2n}$ are positive. Show that for some $k$ ($1\le k \le n$) the coefficients $a_k$ and $b_k$ are positive.
1980 AMC 12/AHSME, 28
The polynomial $x^{2n}+1+(x+1)^{2n}$ is not divisible by $x^2+x+1$ if $n$ equals
$\text{(A)} \ 17 \qquad \text{(B)} \ 20 \qquad \text{(C)} \ 21 \qquad \text{(D)} \ 64 \qquad \text{(E)} \ 65$
2009 USA Team Selection Test, 7
Find all triples $ (x,y,z)$ of real numbers that satisfy the system of equations
\[ \begin{cases}x^3 \equal{} 3x\minus{}12y\plus{}50, \\ y^3 \equal{} 12y\plus{}3z\minus{}2, \\ z^3 \equal{} 27z \plus{} 27x. \end{cases}\]
[i]Razvan Gelca.[/i]
2016 Iran MO (3rd Round), 3
Do there exists many infinitely points like $(x_1,y_1),(x_2,y_2),...$ such that for any sequences like {$b_1,b_2,...$} of real numbers there exists a polynomial $P(x,y)\in R[x,y]$ such that we have for all $i$ :
$P(x_{i},y_{i})=b_{i}$
2017 CentroAmerican, 2
Susana and Brenda play a game writing polynomials on the board. Susana starts and they play taking turns.
1) On the preparatory turn (turn 0), Susana choose a positive integer $n_0$ and writes the polynomial $P_0(x)=n_0$.
2) On turn 1, Brenda choose a positive integer $n_1$, different from $n_0$, and either writes the polynomial
$$P_1(x)=n_1x+P_0(x) \textup{ or } P_1(x)=n_1x-P_0(x)$$
3) In general, on turn $k$, the respective player chooses an integer $n_k$, different from $n_0, n_1, \ldots, n_{k-1}$, and either writes the polynomial
$$P_k(x)=n_kx^k+P_{k-1}(x) \textup{ or } P_k(x)=n_kx^k-P_{k-1}(x)$$
The first player to write a polynomial with at least one whole whole number root wins. Find and describe a winning strategy.
2018 Pan-African Shortlist, A2
Find a non-zero polynomial $f(x, y)$ such that $f(\lfloor 3t \rfloor, \lfloor 5t \rfloor) = 0$ for all real numbers $t$.
1995 Poland - First Round, 9
A polynomial with integer coefficients when divided by $x^2-12x+11$ gives the remainder $990x-889$. Prove that the polynomial has no integer roots.
2008 Hanoi Open Mathematics Competitions, 3
Find the coefficient of $x$ in the expansion of $(1 + x)(1 - 2x)(1 + 3x)(1 - 4x) ...(1 - 2008x)$.
2015 İberoAmerican, 3
Let $\alpha$ and $\beta$ be the roots of $x^{2} - qx + 1$, where $q$ is a rational number larger than $2$. Let $s_1 = \alpha + \beta$, $t_1 = 1$, and for all integers $n \geq 2$:
$s_n = \alpha^n + \beta^n$
$t_n = s_{n-1} + 2s_{n-2} + \cdot \cdot \cdot + (n - 1)s_{1} + n$
Prove that, for all odd integers $n$, $t_n$ is the square of a rational number.
2002 China Team Selection Test, 1
Let $P_n(x)=a_0 + a_1x + \cdots + a_nx^n$, with $n \geq 2$, be a real-coefficient polynomial. Prove that if there exists $a > 0$ such that
\begin{align*}
P_n(x) = (x + a)^2 \left( \sum_{i=0}^{n-2} b_i x^i \right),
\end{align*}
where $b_i$ are positive real numbers, then there exists some $i$, with $1 \leq i \leq n-1$, such that \[a_i^2 - 4a_{i-1}a_{i+1} \leq 0.\]
2023 AIME, 9
Find the number of cubic polynomials $p(x) = x^3 + ax^2 + bx + c$, where $a$, $b$, and $c$ are integers in $\{-20, -19,-18, \dots , 18, 19, 20\}$, such that there is a unique integer $m \neq 2$ with $p(m) = p(2)$.
1969 Canada National Olympiad, 7
Show that there are no integers $a,b,c$ for which $a^2+b^2-8c=6$.
2016 Flanders Math Olympiad, 4
Prove that there exists a unique polynomial function f with positive integer coefficients such that $f(1) = 6$ and $f(2) = 2016$.
1976 IMO Shortlist, 8
Let $P$ be a polynomial with real coefficients such that $P(x) > 0$ if $x > 0$. Prove that there exist polynomials $Q$ and $R$ with nonnegative coefficients such that $P(x) = \frac{Q(x)}{R(x)}$ if $x > 0.$
2007 Federal Competition For Advanced Students, Part 2, 1
Let $ M$ be the set of all polynomials $ P(x)$ with pairwise distinct integer roots, integer coefficients and all absolut values of the coefficients less than $ 2007$. Which is the highest degree among all the polynomials of the set $ M$?
1996 AIME Problems, 7
Two of the squares of a $ 7\times 7$ checkerboard are painted yellow, and the rest are painted green. Two color schemes are equivalent if one can be obtained from the other by applying a rotation in the plane of the board. How many inequivalent color schemes are possible?
2023 Romanian Master of Mathematics, 3
Let $n\geq 2$ be an integer and let $f$ be a $4n$-variable polynomial with real coefficients. Assume that, for any $2n$ points $(x_1,y_1),\dots,(x_{2n},y_{2n})$ in the Cartesian plane, $f(x_1,y_1,\dots,x_{2n},y_{2n})=0$ if and only if the points form the vertices of a regular $2n$-gon in some order, or are all equal.
Determine the smallest possible degree of $f$.
(Note, for example, that the degree of the polynomial $$g(x,y)=4x^3y^4+yx+x-2$$ is $7$ because $7=3+4$.)
[i]Ankan Bhattacharya[/i]
2010 All-Russian Olympiad Regional Round, 9.1
Three quadratic polynomials $f_1(x) = x^2+2a_1x+b_1$, $f_2(x) = x^2+2a_2x+b_2$,
$f_3(x) = x^2 + 2a_3x + b_3$ are such that $a_1a_2a_3 = b_1b_2b_3 > 1$. Prove that at
least one polynomial has two distinct roots.
1987 IMO Shortlist, 20
Let $n\ge2$ be an integer. Prove that if $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le\sqrt{n\over3}$, then $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le n-2$.[i](IMO Problem 6)[/i]
[b][i]Original Formulation[/i][/b]
Let $f(x) = x^2 + x + p$, $p \in \mathbb N.$ Prove that if the numbers $f(0), f(1), \cdots , f(\sqrt{p\over 3} )$ are primes, then all the numbers $f(0), f(1), \cdots , f(p - 2)$ are primes.
[i]Proposed by Soviet Union. [/i]
2011 Brazil Team Selection Test, 1
Let $P_1$, $P_2$ and $P_3$ be polynomials of degree two with positive coefficient leader and real roots . Prove that if each pair of polynomials has a common root , then the polynomial $P_1 + P_2 + P_3$ has also real roots.