Found problems: 3597
2019 Denmark MO - Mohr Contest, 2
Two distinct numbers a and b satisfy that the two equations $x^{2019} + ax + 2b = 0$ and $x^{2019}+ bx + 2a = 0$ have a common solution. Determine all possible values of $a + b$.
2024 ELMO Problems, 6
For a prime $p$, let $\mathbb{F}_p$ denote the integers modulo $p$, and let $\mathbb{F}_p[x]$ be the set of polynomials with coefficients in $\mathbb{F}_p$. Find all $p$ for which there exists a quartic polynomial $P(x) \in \mathbb{F}_p[x]$ such that for all integers $k$, there exists some integer $\ell$ such that $P(\ell) \equiv k \pmod p$. (Note that there are $p^4(p-1)$ quartic polynomials in $\mathbb{F}_p[x]$ in total.)
[i]Aprameya Tripathy[/i]
2019 International Zhautykov OIympiad, 6
We define two types of operation on polynomial of third degree:
a) switch places of the coefficients of polynomial(including zero coefficients), ex:
$ x^3+x^2+3x-2 $ => $ -2x^3+3x^2+x+1$
b) replace the polynomial $P(x)$ with $P(x+1)$
If limitless amount of operations is allowed,
is it possible from $x^3-2$ to get $x^3-3x^2+3x-3$ ?
1977 Germany Team Selection Test, 2
Determine the polynomials P of two variables so that:
[b]a.)[/b] for any real numbers $t,x,y$ we have $P(tx,ty) = t^n P(x,y)$ where $n$ is a positive integer, the same for all $t,x,y;$
[b]b.)[/b] for any real numbers $a,b,c$ we have $P(a + b,c) + P(b + c,a) + P(c + a,b) = 0;$
[b]c.)[/b] $P(1,0) =1.$
2019 IMO Shortlist, N3
We say that a set $S$ of integers is [i]rootiful[/i] if, for any positive integer $n$ and any $a_0, a_1, \cdots, a_n \in S$, all integer roots of the polynomial $a_0+a_1x+\cdots+a_nx^n$ are also in $S$. Find all rootiful sets of integers that contain all numbers of the form $2^a - 2^b$ for positive integers $a$ and $b$.
2008 Mediterranean Mathematics Olympiad, 4
The sequence of polynomials $(a_n)$ is defined by $a_0=0$, $ a_1=x+2$ and $a_n=a_{n-1}+3a_{n-1}a_{n-2} +a_{n-2}$ for $n>1$.
(a) Show for all positive integers $k,m$: if $k$ divides $m$ then $a_k$ divides $a_m$.
(b) Find all positive integers $n$ such that the sum of the roots of polynomial $a_n$ is an integer.
2007 Middle European Mathematical Olympiad, 4
Find all positive integers $ k$ with the following property: There exists an integer $ a$ so that $ (a\plus{}k)^{3}\minus{}a^{3}$ is a multiple of $ 2007$.
2017 India IMO Training Camp, 1
Let $P_c(x)=x^4+ax^3+bx^2+cx+1$ and $Q_c(x)=x^4+cx^3+bx^2+ax+1$ with $a,b$ real numbers, $c \in \{1,2, \dots, 2017\}$ an integer and $a \ne c$. Define $A_c=\{\alpha | P_c(\alpha)=0\}$ and $B_c=\{\beta | P(\beta)=0\}$.
(a) Find the number of unordered pairs of polynomials $P_c(x), Q_c(x)$ with exactly two common roots.
(b) For any $1 \le c \le 2017$, find the sum of the elements of $A_c \Delta B_c$.
2012 IMC, 1
Consider a polynomial
\[f(x)=x^{2012}+a_{2011}x^{2011}+\dots+a_1x+a_0.\]
Albert Einstein and Homer Simpson are playing the following game. In turn, they choose one of the coefficients $a_0,a_1,\dots,a_{2011}$ and assign a real value to it. Albert has the first move. Once a value is assigned to a coefficient, it cannot be changed any more. The game ends after all the coefficients have been assigned values.
Homer's goal is to make $f(x)$ divisible by a fixed polynomial $m(x)$ and Albert's goal is to prevent this.
(a) Which of the players has a winning strategy if $m(x)=x-2012$?
(b) Which of the players has a winning strategy if $m(x)=x^2+1$?
[i]Proposed by Fedor Duzhin, Nanyang Technological University.[/i]
STEMS 2021 Math Cat B, Q4
Let $n$ be a fixed positive integer.
- Show that there exist real polynomials $p_1, p_2, p_3, \cdots, p_k \in \mathbb{R}[x_1, \cdots, x_n]$ such that
\[(x_1 + x_2 + \cdots + x_n)^2 + p_1(x_1, \cdots, x_n)^2 + p_2(x_1, \cdots, x_n)^2 + \cdots + p_k(x_1, \cdots, x_n)^2 = n(x_1^2 + x_2^2 + \cdots + x_n^2)\]
- Find the least natural number $k$, depending on $n$, such that the above polynomials $p_1, p_2, \cdots, p_k$ exist.
2014 Flanders Math Olympiad, 4
Let $P(x)$ be a polynomial of degree $5$ and suppose that a and b are real numbers different from zero. Suppose the remainder when $P(x)$ is divided by $x^3 + ax + b$ equals the remainder when $P(x)$ is divided by $x^3 + ax^2 + b$. Then determine $a + b$.
1992 AMC 12/AHSME, 29
An "unfair" coin has a $2/3$ probability of turning up heads. If this coin is tossed $50$ times, what is the probability that the total number of heads is even?
$ \textbf{(A)}\ 25\left(\frac{2}{3}\right)^{50}\qquad\textbf{(B)}\ \frac{1}{2}\left(1 - \frac{1}{3^{50}}\right)\qquad\textbf{(C)}\ \frac{1}{2}\qquad\textbf{(D)}\ \frac{1}{2}\left(1 + \frac{1}{3^{50}}\right)\qquad\textbf{(E)}\ \frac{2}{3} $
2023 Baltic Way, 16
Prove that there exist nonconstant polynomials $f, g$ with integer coefficients, such that for infinitely many primes $p$, $p \nmid f(x)-g(y)$ for any integers $x, y$.
1985 IMO Longlists, 82
Find all cubic polynomials $x^3 +ax^2 +bx+c$ admitting the rational numbers $a$, $b$ and $c$ as roots.
1983 IMO Shortlist, 16
Let $F(n)$ be the set of polynomials $P(x) = a_0+a_1x+\cdots+a_nx^n$, with $a_0, a_1, . . . , a_n \in \mathbb R$ and $0 \leq a_0 = a_n \leq a_1 = a_{n-1 } \leq \cdots \leq a_{[n/2] }= a_{[(n+1)/2]}.$ Prove that if $f \in F(m)$ and $g \in F(n)$, then $fg \in F(m + n).$
2004 Germany Team Selection Test, 1
Let n be a positive integer. Find all complex numbers $x_{1}$, $x_{2}$, ..., $x_{n}$ satisfying the following system of equations:
$x_{1}+2x_{2}+...+nx_{n}=0$,
$x_{1}^{2}+2x_{2}^{2}+...+nx_{n}^{2}=0$,
...
$x_{1}^{n}+2x_{2}^{n}+...+nx_{n}^{n}=0$.
1964 Swedish Mathematical Competition, 3
Find a polynomial with integer coefficients which has $\sqrt2 + \sqrt3$ and $\sqrt2 + \sqrt[3]{3}$ as roots.
2009 IMO Shortlist, 6
Let $k$ be a positive integer. Show that if there exists a sequence $a_0,a_1,\ldots$ of integers satisfying the condition \[a_n=\frac{a_{n-1}+n^k}{n}\text{ for all } n\geq 1,\] then $k-2$ is divisible by $3$.
[i]Proposed by Okan Tekman, Turkey[/i]
2007 All-Russian Olympiad Regional Round, 9.7
An infinite increasing arithmetical progression consists of positive integers and contains a perfect cube. Prove that this progression also contains a term which is a perfect cube but not a perfect square.
2012 Iran Team Selection Test, 2
Let $g(x)$ be a polynomial of degree at least $2$ with all of its coefficients positive. Find all functions $f:\mathbb R^+ \longrightarrow \mathbb R^+$ such that
\[f(f(x)+g(x)+2y)=f(x)+g(x)+2f(y) \quad \forall x,y\in \mathbb R^+.\]
[i]Proposed by Mohammad Jafari[/i]
2003 AMC 12-AHSME, 21
The graph of the polynomial \[P(x) \equal{} x^5 \plus{} ax^4 \plus{} bx^3 \plus{} cx^2 \plus{} dx \plus{} e\] has five distinct $ x$-intercepts, one of which is at $ (0,0)$. Which of the following coefficients cannot be zero?
$ \textbf{(A)}\ a \qquad \textbf{(B)}\ b \qquad \textbf{(C)}\ c \qquad \textbf{(D)}\ d \qquad \textbf{(E)}\ e$
2015 ISI Entrance Examination, 4
Let $p(x) = x^7 +x^6 + b_5 x^5 + \cdots +b_0 $ and $q(x) = x^5 + c_4 x^4 + \cdots +c_0$ . If $p(i)=q(i)$ for $i=1,2,3,\cdots,6$ . Show that there exists a negative integer r such that $p(r)=q(r)$ .
1967 IMO Shortlist, 2
The equation
\[x^5 + 5 \lambda x^4 - x^3 + (\lambda \alpha - 4)x^2 - (8 \lambda + 3)x + \lambda \alpha - 2 = 0\]
is given. Determine $\alpha$ so that the given equation has exactly (i) one root or (ii) two roots, respectively, independent from $\lambda.$
2014 Contests, 2
find all polynomials with integer coefficients that $P(\mathbb{Z})= ${$p(a):a\in \mathbb{Z}$} has a Geometric progression.
1965 Miklós Schweitzer, 2
Let $ R$ be a finite commutative ring. Prove that $ R$ has a multiplicative identity element $ (1)$ if and only if the annihilator of $ R$ is $ 0$ (that is, $ aR\equal{}0, \;a\in R $ imply $ a\equal{}0$).