Found problems: 3597
2006 China Team Selection Test, 3
Find all second degree polynomial $d(x)=x^{2}+ax+b$ with integer coefficients, so that there exists an integer coefficient polynomial $p(x)$ and a non-zero integer coefficient polynomial $q(x)$ that satisfy: \[\left( p(x) \right)^{2}-d(x) \left( q(x) \right)^{2}=1, \quad \forall x \in \mathbb R.\]
2001 All-Russian Olympiad, 1
Two monic quadratic trinomials $f(x)$ and $g(x)$ take negative values on disjoint intervals. Prove that there exist positive numbers $\alpha$ and $\beta$ such that $\alpha f(x) + \beta g(x) > 0$ for all real $x$.
2017 Peru IMO TST, 14
For any positive integer $k$, denote the sum of digits of $k$ in its decimal representation by $S(k)$. Find all polynomials $P(x)$ with integer coefficients such that for any positive integer $n \geq 2016$, the integer $P(n)$ is positive and $$S(P(n)) = P(S(n)).$$
[i]Proposed by Warut Suksompong, Thailand[/i]
2017 IMC, 5
Let $k$ and $n$ be positive integers with $n\geq k^2-3k+4$, and let
$$f(z)=z^{n-1}+c_{n-2}z^{n-2}+\dots+c_0$$
be a polynomial with complex coefficients such that
$$c_0c_{n-2}=c_1c_{n-3}=\dots=c_{n-2}c_0=0$$
Prove that $f(z)$ and $z^n-1$ have at most $n-k$ common roots.
2018 Romanian Master of Mathematics, 2
Determine whether there exist non-constant polynomials $P(x)$ and $Q(x)$ with real coefficients satisfying
$$P(x)^{10}+P(x)^9 = Q(x)^{21}+Q(x)^{20}.$$
2009 Harvard-MIT Mathematics Tournament, 5
Let $a$, $b$, and $c$ be the $3$ roots of $x^3-x+1=0$. Find $\frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1}.$
2012 China Team Selection Test, 3
Find the smallest possible value of a real number $c$ such that for any $2012$-degree monic polynomial
\[P(x)=x^{2012}+a_{2011}x^{2011}+\ldots+a_1x+a_0\]
with real coefficients, we can obtain a new polynomial $Q(x)$ by multiplying some of its coefficients by $-1$ such that every root $z$ of $Q(x)$ satisfies the inequality
\[ \left\lvert \operatorname{Im} z \right\rvert \le c \left\lvert \operatorname{Re} z \right\rvert. \]
1985 IMO Shortlist, 11
Find a method by which one can compute the coefficients of $P(x) = x^6 + a_1x^5 + \cdots+ a_6$ from the roots of $P(x) = 0$ by performing not more than $15$ additions and $15$ multiplications.
1982 IMO Shortlist, 4
Determine all real values of the parameter $a$ for which the equation
\[16x^4 -ax^3 + (2a + 17)x^2 -ax + 16 = 0\]
has exactly four distinct real roots that form a geometric progression.
2012 Iran MO (3rd Round), 5
We call the three variable polynomial $P$ cyclic if $P(x,y,z)=P(y,z,x)$. Prove that cyclic three variable polynomials $P_1,P_2,P_3$ and $P_4$ exist such that for each cyclic three variable polynomial $P$, there exists a four variable polynomial $Q$ such that $P(x,y,z)=Q(P_1(x,y,z),P_2(x,y,z),P_3(x,y,z),P_4(x,y,z))$.
[i]Solution by Mostafa Eynollahzade and Erfan Salavati[/i]
2020 Iran Team Selection Test, 1
We call a monic polynomial $P(x) \in \mathbb{Z}[x]$ [i]square-free mod n[/i] if there [u]dose not[/u] exist polynomials $Q(x),R(x) \in \mathbb{Z}[x]$ with $Q$ being non-constant and $P(x) \equiv Q(x)^2 R(x) \mod n$. Given a prime $p$ and integer $m \geq 2$. Find the number of monic [i]square-free mod p[/i] $P(x)$ with degree $m$ and coeeficients in $\{0,1,2,3,...,p-1\}$.
[i]Proposed by Masud Shafaie[/i]
2021 Belarusian National Olympiad, 8.2
Given quadratic trinomials $P(x)=x^2+ax+b$ and $Q(x)=x^2+cx+d$, where $a>c$. It is known that for every real $t$ and $s$ with $t+s=1$ the polynomial $B(x)=tP(x)+sQ(x)$ has at least one real root.
Prove that $bc \geq ad$.
2009 Purple Comet Problems, 25
The polynomial $P(x)=a_0+a_1x+a_2x^2+...+a_8x^8+2009x^9$ has the property that $P(\tfrac{1}{k})=\tfrac{1}{k}$ for $k=1,2,3,4,5,6,7,8,9$. There are relatively prime positive integers $m$ and $n$ such that $P(\tfrac{1}{10})=\tfrac{m}{n}$. Find $n-10m$.
2018 Morocco TST., 1
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.
Kvant 2021, M2665
The polynomials $f(x)$ and $g(x)$ are given. The points $A_1(f(1),g(1)),\ldots,A_n(f(n),g(n))$ are marked on the coordinate plane. It turns out that $A_1\ldots A_n$ is a regular $n{}$-gon. Prove that the degree of at least one of $f{}$ and $g{}$ is at least $n-1$.
[i]Proposed by V. Bragin[/i]
PEN Q Problems, 11
Show that the polynomial $x^{8} +98 x^{4}+1$ can be expressed as the product of two nonconstant polynomials with integer coefficients.
1998 Irish Math Olympiad, 5
If $ x$ is a real number such that $ x^2\minus{}x$ and $ x^n\minus{}x$ are integers for some $ n \ge 3$, prove that $ x$ is an integer.
2001 China Team Selection Test, 3
Let $F = \max_{1 \leq x \leq 3} |x^3 - ax^2 - bx - c|$. When $a$, $b$, $c$ run over all the real numbers, find the smallest possible value of $F$.
1992 IMO Shortlist, 19
Let $ f(x) \equal{} x^8 \plus{} 4x^6 \plus{} 2x^4 \plus{} 28x^2 \plus{} 1.$ Let $ p > 3$ be a prime and suppose there exists an integer $ z$ such that $ p$ divides $ f(z).$ Prove that there exist integers $ z_1, z_2, \ldots, z_8$ such that if \[ g(x) \equal{} (x \minus{} z_1)(x \minus{} z_2) \cdot \ldots \cdot (x \minus{} z_8),\] then all coefficients of $ f(x) \minus{} g(x)$ are divisible by $ p.$
2014 Contests, 2
Find all real non-zero polynomials satisfying $P(x)^3+3P(x)^2=P(x^{3})-3P(-x)$ for all $x\in\mathbb{R}$.
1994 Tournament Of Towns, (415) 3
At least one of the coefficients of a polynomial $P(x)$ is negative. Can all of the coefficients of all of its powers $(P(x))^n$, $n > 1$, be positive?
(0 Kryzhanovskij)
2013 Turkey Team Selection Test, 1
Find all pairs of integers $(m,n)$ such that $m^6 = n^{n+1} + n -1$.
2007 Iran Team Selection Test, 1
Does there exist a a sequence $a_{0},a_{1},a_{2},\dots$ in $\mathbb N$, such that for each $i\neq j, (a_{i},a_{j})=1$, and for each $n$, the polynomial $\sum_{i=0}^{n}a_{i}x^{i}$ is irreducible in $\mathbb Z[x]$?
[i]By Omid Hatami[/i]
2005 MOP Homework, 3
Determine all polynomials $P(x)$ with real coeffcients such that $(x^3+3x^2+3x+2)P(x-1)=(x^3-3x^2+3x-2)P(x)$.
KoMaL A Problems 2023/2024, A. 867
Let $p(x)$ be a monic integer polynomial of degree $n$ that has $n$ real roots, $\alpha_1,\alpha_2,\ldots, \alpha_n$. Let $q(x)$ be an arbitrary integer polynomial that is relatively prime to polynomial $p(x)$. Prove that
\[\sum_{i=1}^n \left|q(\alpha_i)\right|\ge n.\]
[i]Submitted by Dávid Matolcsi, Berkeley[/i]