Found problems: 3597
1993 Baltic Way, 15
On each face of two dice some positive integer is written. The two dice are thrown and the numbers on the top face are added. Determine whether one can select the integers on the faces so that the possible sums are $2,3,4,5,6,7,8,9,10,11,12,13$, all equally likely?
2020 USA EGMO Team Selection Test, 6
Find the largest integer $N \in \{1, 2, \ldots , 2019 \}$ such that there exists a polynomial $P(x)$ with integer coefficients satisfying the following property: for each positive integer $k$, $P^k(0)$ is divisible by $2020$ if and only if $k$ is divisible by $N$. Here $P^k$ means $P$ applied $k$ times, so $P^1(0)=P(0), P^2(0)=P(P(0)),$ etc.
Kvant 2025, M2832
There are $2024$ points of general position marked on the coordinate plane (i.e., points among which there are no three lying on the same straight line). Is there a polynomial of two variables $f(x,y)$ a) of degree $2025$; b) of degree $2024$ such that it equals to zero exactly at these marked points?
[i]Proposed by Navid Safaei[/i]
2000 Pan African, 2
Define the polynomials $P_0, P_1, P_2 \cdots$ by:
\[ P_0(x)=x^3+213x^2-67x-2000 \]
\[ P_n(x)=P_{n-1}(x-n), n \in N \]
Find the coefficient of $x$ in $P_{21}(x)$.
2021 Purple Comet Problems, 18
The side lengths of a scalene triangle are roots of the polynomial $$x^3-20x^2+131x-281.3.$$ Find the square of the area of the triangle.
1999 Junior Balkan Team Selection Tests - Romania, 1
Let be a natural number $ n. $ Prove that there is a polynomial $ P\in\mathbb{Z} [X,Y] $ such that $ a+b+c=0 $ implies
$$ a^{2n+1}+b^{2n+1}+c^{2n+1}=abc\left( P(a,b)+P(b,c)+P(c,a)\right) $$
[i]Dan Brânzei[/i]
1967 Miklós Schweitzer, 1
Let \[ f(x)\equal{}a_0\plus{}a_1x\plus{}a_2x^2\plus{}a_{10}x^{10}\plus{}a_{11}x^{11}\plus{}a_{12}x^{12}\plus{}a_{13}x^{13} \; (a_{13} \not\equal{}0) \] and \[ g(x)\equal{}b_0\plus{}b_1x\plus{}b_2x^2\plus{}b_{3}x^{3}\plus{}b_{11}x^{11}\plus{}b_{12}x^{12}\plus{}b_{13}x^{13} \; (b_{3} \not\equal{}0) \]
be polynomials over the same field. Prove that the degree of their greatest common divisor is at least $ 6$.
[i]L. Redei[/i]
MathLinks Contest 4th, 1.1
Let $a \ge 2$ be an integer. Find all polynomials $f$ with real coefficients such that
$$A = \{a^{n^2} | n \ge 1, n \in Z\} \subset \{f(n) | n \ge 1, n \in Z\} = B.$$
2000 National Olympiad First Round, 16
What is the sum of real roots of $(2+(2+(2+x)^2)^2)^2=2000$ ?
$ \textbf{(A)}\ -4
\qquad\textbf{(B)}\ -2
\qquad\textbf{(C)}\ 0
\qquad\textbf{(D)}\ 2
\qquad\textbf{(E)}\ 4
$
2011 China Team Selection Test, 2
Let $\ell$ be a positive integer, and let $m,n$ be positive integers with $m\geq n$, such that $A_1,A_2,\cdots,A_m,B_1,\cdots,B_m$ are $m+n$ pairwise distinct subsets of the set $\{1,2,\cdots,\ell\}$. It is known that $A_i\Delta B_j$ are pairwise distinct, $1\leq i\leq m, 1\leq j\leq n$, and runs over all nonempty subsets of $\{1,2,\cdots,\ell\}$. Find all possible values of $m,n$.
2018 China Team Selection Test, 1
Define the polymonial sequence $\left \{ f_n\left ( x \right ) \right \}_{n\ge 1}$ with $f_1\left ( x \right )=1$, $$f_{2n}\left ( x \right )=xf_n\left ( x \right ), \; f_{2n+1}\left ( x \right ) = f_n\left ( x \right )+ f_{n+1} \left ( x \right ), \; n\ge 1.$$ Look for all the rational number $a$ which is a root of certain $f_n\left ( x \right ).$
2023 ELMO Shortlist, A1
Find all polynomials \(P(x)\) with real coefficients such that for all nonzero real numbers \(x\), \[P(x)+P\left(\frac1x\right) =\frac{P\left(x+\frac1x\right) +P\left(x-\frac1x\right)}2.\]
[i]Proposed by Holden Mui[/i]
2016 Singapore MO Open, 4
Let $b$ be a number with $-2 < b < 0$. Prove that there exists a positive integer $n$ such that all the coefficients of the polynomial $(x + 1)^n(x^2 + bx + 1)$ are positive.
2007 Stanford Mathematics Tournament, 5
The polynomial $-400x^5+2660x^4-3602x^3+1510x^2+18x-90$ has five rational roots. Suppose you guess a rational number which could possibly be a root (according to the rational root theorem). What is the probability that it actually is a root?
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
2023 Taiwan TST Round 2, N
Let $f_n$ be a polynomial with real coefficients for all $n \in \mathbb{Z}$. Suppose that
\[f_n(k) = f_{n+k}(k) \quad n, k \in \mathbb{Z}.\]
(a) Does $f_n = f_m$ necessarily hold for all $m,n \in \mathbb{Z}$?
(b) If furthermore $f_n$ is a polynomial with integer coefficients for all $n \in\mathbb{Z}$, does $f_n = f_m$ necessarily hold for all $m, n \in\mathbb{Z}$?
[i]Proposed by usjl[/i]
2017 Moscow Mathematical Olympiad, 3
Let $x_0$ - is positive root of $x^{2017}-x-1=0$ and $y_0$ - is positive root of $y^{4034}-y=3x_0$
a) Compare $x_0$ and $y_0$
b) Find tenth digit after decimal mark in decimal representation of $|x_0-y_0|$
2025 Japan MO Finals, 4
Find all integer-coefficient polynomials $f(x)$ satisfying the following conditions for every integer $n \geqslant 2$:
[list]
[*] $f(n) > 0$.
[*] $f(n)$ divides $n^{f(n)} - 1$.
[/list]
2018 Romanian Master of Mathematics Shortlist, A1
Let $m$ and $n$ be integers greater than $2$, and let $A$ and $B$ be non-constant polynomials with complex coefficients, at least one of which has a degree greater than $1$. Prove that if the degree of the polynomial $A^m-B^n$ is less than $\min(m,n)$, then $A^m=B^n$.
[i]Proposed by Tobi Moektijono, Indonesia[/i]
2009 Postal Coaching, 5
Define a sequence $<x_n>$ by $x_1 = 1, x_2 = x, x_{n+2} = xx_{n+1} + nx_n, n \ge 1$.
Consider the polynomial $P_n(x) = x_{n-1}x_{n+1} - x_n^2$, for each $n \ge 2$.
Prove or disprove that the coefficients of $P_n(x)$ are all non-negative, except for the constant term when $n$ is odd.
2003 National Olympiad First Round, 24
If $3a=1+\sqrt 2$, what is the largest integer not exceeding $9a^4-6a^3+8a^2-6a+9$?
$
\textbf{(A)}\ 8
\qquad\textbf{(B)}\ 9
\qquad\textbf{(C)}\ 10
\qquad\textbf{(D)}\ 12
\qquad\textbf{(E)}\ \text{None of the preceding}
$
2018 APMO, 5
Find all polynomials $P(x)$ with integer coefficients such that for all real numbers $s$ and $t$, if $P(s)$ and $P(t)$ are both integers, then $P(st)$ is also an integer.
PEN E Problems, 16
Prove that for any prime $p$ in the interval $\left]n, \frac{4n}{3}\right]$, $p$ divides \[\sum^{n}_{j=0}{{n}\choose{j}}^{4}.\]
2002 Korea - Final Round, 1
For $n \ge 3$, let $S=a_1+a_2+\cdots+a_n$ and $T=b_1b_2\cdots b_n$ for positive real numbers $a_1,a_2,\ldots,a_n, b_1,b_2 ,\ldots,b_n$, where the numbers $b_i$ are pairwise distinct.
(a) Find the number of distinct real zeroes of the polynomial
\[f(x)=(x-b_1)(x-b_2)\cdots(x-b_n)\sum_{j=1}^n \frac{a_j}{x-b_j}\]
(b) Prove the inequality
\[\frac1{n-1}\sum_{j=1}^n \left(1-\frac{a_j}{S}\right)b_j > \left(\frac{T}{S}\sum_{j=1}^{n} \frac{a_j}{b_j}\right)^{\frac1{n-1}}\]
2019 Iran MO (3rd Round), 3
We are given a natural number $d$. Find all open intervals of maximum length $I \subseteq R$ such that for all real numbers $a_0,a_1,...,a_{2d-1}$ inside interval $I$, we have that the polynomial $P(x)=x^{2d}+a_{2d-1}x^{2d-1}+...+a_1x+a_0$ has no real roots.