Found problems: 3597
2019 Hanoi Open Mathematics Competitions, 3
Let $a$ and $b$ be real numbers, and the polynomial $P(x) =ax + b$ such that $P(2)- P(1)= 3$:
Compute the value of $P(5)- P(0)$.
[b]A.[/b] $11$ [b]B.[/b] $13$ [b]C.[/b] $15$ [b]D.[/b] $17$ [b]E.[/b] $19$
1997 IMO Shortlist, 10
Find all positive integers $ k$ for which the following statement is true: If $ F(x)$ is a polynomial with integer coefficients satisfying the condition $ 0 \leq F(c) \leq k$ for each $ c\in \{0,1,\ldots,k \plus{} 1\}$, then $ F(0) \equal{} F(1) \equal{} \ldots \equal{} F(k \plus{} 1)$.
2013 BMT Spring, P2
If $f(x)=x^n-7x^{n-1}+17x^{n-2}+a_{n-3}x^{n-3}+\ldots+a_0$ is a real-valued function of degree $n>2$ with all real roots, prove that no root has value greater than $4$ and at least one root has value less than $0$ or greater than $2$.
1998 Israel National Olympiad, 6
Find all pairs $(m,n)$ of integers with $m > n > 7$ for which there exists a polynomial $p(x)$ with integer coefficients such that $p(7) = 77, p(m) = 0$, and $p(n) = 85$.
2006 Romania Team Selection Test, 3
Let $n>1$ be an integer. A set $S \subset \{ 0,1,2, \ldots, 4n-1\}$ is called [i]rare[/i] if, for any $k\in\{0,1,\ldots,n-1\}$, the following two conditions take place at the same time
(1) the set $S\cap \{4k-2,4k-1,4k, 4k+1, 4k+2 \}$ has at most two elements;
(2) the set $S\cap \{4k+1,4k+2,4k+3\}$ has at most one element.
Prove that the set $\{0,1,2,\ldots,4n-1\}$ has exactly $8 \cdot 7^{n-1}$ rare subsets.
Kvant 2019, M2544
Let $P(x)=x^n +a_1x^{n-1}+a_2x^{n-2}+\ldots+a_{n-1}x+a_n$ be a polynomial of degree $n$ and $n$ real roots, all of them in the interval $(0,1)$. Prove that for all $k=\overline{1,n}$ the following inequality holds:
\[(-1)^k(a_k+a_{k+1}+\ldots+a_n)>0.\]
[i]Proposed by N. Safaei (Iran)[/i]
2016 Miklós Schweitzer, 3
Prove that for any polynomial $P$ with real coefficients, and for any positive integer $n$, there exists a polynomial $Q$ with real coefficients such that $P(x)^2 +Q(x)^2$ is divisible by $(1+x^2)^n$.
1977 IMO Longlists, 50
Determine all positive integers $n$ for which there exists a polynomial $P_n(x)$ of degree $n$ with integer coefficients that is equal to $n$ at $n$ different integer points and that equals zero at zero.
2007 Princeton University Math Competition, 7
Given two sequences $x_n$ and $y_n$ defined by $x_0 = y_0 = 7$,
\[x_n = 4x_{n-1}+3y_{n-1}, \text{ and}\]\[y_n = 3y_{n-1}+2x_{n-1},\]
find $\lim_{n \to \infty} \frac{x_n}{y_n}$.
STEMS 2021-22 Math Cat A-B, A1
Let $f$ be an irreducible monic polynomial with integer coefficients such that $f(0)$ is
not equal to $1$. Let $z$ be a complex number that is a root of $f$. Show that if $w$ is another complex
root of $f$, then $\frac{z}{w}$ cannot be a positive integer greater than $1$.
2014 Iran Team Selection Test, 2
find all polynomials with integer coefficients that $P(\mathbb{Z})= ${$p(a):a\in \mathbb{Z}$} has a Geometric progression.
2007 Princeton University Math Competition, 9
Find all values of $a$ such that $x^6 - 6x^5 + 12x^4 + ax^3 + 12x^2 - 6x +1$ is nonnegative for all real $x$.
2014 AIME Problems, 5
Real numbers $r$ and $s$ are roots of $p(x)=x^3+ax+b$, and $r+4$ and $s-3$ are roots of $q(x)=x^3+ax+b+240$. Find the sum of all possible values of $|b|$.
2000 Vietnam National Olympiad, 3
Consider the polynomial $ P(x) \equal{} x^3 \plus{} 153x^2 \minus{} 111x \plus{} 38$.
(a) Prove that there are at least nine integers $ a$ in the interval $ [1, 3^{2000}]$ for which $ P(a)$ is divisible by $ 3^{2000}$.
(b) Find the number of integers $ a$ in $ [1, 3^{2000}]$ with the property from (a).
2010 Argentina Team Selection Test, 6
Suppose $a_1, a_2, ..., a_r$ are integers with $a_i \geq 2$ for all $i$ such that $a_1 + a_2 + ... + a_r = 2010$.
Prove that the set $\{1,2,3,...,2010\}$ can be partitioned in $r$ subsets $A_1, A_2, ..., A_r$ each with $a_1, a_2, ..., a_r$ elements respectively, such that the sum of the numbers on each subset is divisible by $2011$.
Decide whether this property still holds if we replace $2010$ by $2011$ and $2011$ by $2012$ (that is, if the set to be partitioned is $\{1,2,3,...,2011\}$).
2002 Iran MO (3rd Round), 4
$a_{n}$ ($n$ is integer) is a sequence from positive reals that \[a_{n}\geq \frac{a_{n+2}+a_{n+1}+a_{n-1}+a_{n-2}}4\] Prove $a_{n}$ is constant.
2023/2024 Tournament of Towns, 1
1. Baron Munchhausen was told that some polynomial $P(x)=a_{n} x^{n}+\ldots+a_{1} x+a_{0}$ is such that $P(x)+P(-x)$ has exactly 45 distinct real roots. Baron doesn't know the value of $n$. Nevertheless he claims that he can determine one of the coefficients $a_{n}, \ldots, a_{1}, a_{0}$ (indicating its position and value). Isn't Baron mistaken?
Boris Frenkin
1990 Baltic Way, 2
The squares of a squared paper are enumerated as shown on the picture.
\[\begin{array}{|c|c|c|c|c|c}
\ddots &&&&&\\ \hline
10&\ddots&&&&\\ \hline
6&9&\ddots&&&\\ \hline
3&5&8&12&\ddots&\\ \hline
1&2&4&7&11&\ddots\\ \hline
\end{array}\]
Devise a polynomial $p(m, n)$ in two variables such that for any $m, n \in \mathbb{N}$ the number written in the square with coordinates $(m, n)$ is equal to $p(m, n)$.
Russian TST 2022, P1
Non-zero polynomials $P(x)$, $Q(x)$, and $R(x)$ with real coefficients satisfy the identities
$$ P(x) + Q(x) + R(x) = P(Q(x)) + Q(R(x)) + R(P(x)) = 0. $$
Prove that the degrees of the three polynomials are all even.
2012 Indonesia TST, 1
Given a positive integer $n$.
(a) If $P$ is a polynomial of degree $n$ where $P(x) \in \mathbb{Z}$ for every $x \in \mathbb{Z}$, prove that for every $a,b \in \mathbb{Z}$ where $P(a) \neq P(b)$,
\[\text{lcm}(1, 2, \ldots, n) \ge \left| \dfrac{a-b}{P(a) - P(b)} \right|\]
(b) Find one $P$ (for each $n$) such that the equality case above is achieved for some $a,b \in \mathbb{Z}$.
2005 Poland - Second Round, 1
The polynomial $W(x)=x^2+ax+b$ with integer coefficients has the following property: for every prime number $p$ there is an integer $k$ such that both $W(k)$ and $W(k+1)$ are divisible by $p$. Show that there is an integer $m$ such that $W(m)=W(m+1)=0$.
2024 IFYM, Sozopol, 5
Depending on the real number \( a \), find all polynomials \( P(x) \) with real coefficients such that
\[
(x^3 - ax^2 + 1)P(x) = (x^3 + ax^2 + 1)P(x-1)
\]
for every real number \( x \).
2003 Cuba MO, 1
The roots of the equation $x^2 + (3a + b)x + a^2 + 2b^2 = 0$ are $x_1$ and $x_2$ with $x_1 \ne x_2$. Determine the values of $a$ and $b$ so that the roots of the equation $ x^2 - 2a(3a + 2b)x + 5a^2b^2 + 4b^4 = 0$ let $x^2_1$ and $x^2_2$.
2017 Iran MO (3rd round), 1
Find all polynomials $P(x)$ and $Q(x)$ with real coefficients such that
$$P(Q(x))=P(x)^{2017}$$
for all real numbers $x$.
2009 India IMO Training Camp, 5
Let $ f(x)$and $ g(y)$ be two monic polynomials of degree=$ n$ having complex coefficients.
We know that there exist complex numbers $ a_i,b_i,c_i \forall 1\le i \le n$, such that
$ f(x)\minus{}g(y)\equal{}\prod_{i\equal{}1}^n{(a_ix\plus{}b_iy\plus{}c_i)}$.
Prove that there exists $ a,b,c\in\mathbb{C}$ such that
$ f(x)\equal{}(x\plus{}a)^n\plus{}c\text{ and }g(y)\equal{}(y\plus{}b)^n\plus{}c$.