This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 3597

1976 Chisinau City MO, 126
Tags: polynomial , algebra , divisible
Let $P (x)$ be a polynomial with integer coefficients and $P (n) =m$ for some integers $n, m$ ($m \ne 10$). Prove that $P (n + km)$ is divisible by $m$ for any integer $k$.

1979 IMO Longlists, 38
Tags: algebra , polynomial
Prove the following statement: If a polynomial $f(x)$ with real coefficients takes only nonnegative values, then there exists a positive integer $n$ and polynomials $g_1(x), g_2(x),\cdots, g_n(x)$ such that \[f(x) = g_1(x)^2 + g_2(x)^2 +\cdots+ g_n(x)^2\]

2007 Kazakhstan National Olympiad, 1
Tags: algebra , polynomial , calculus , derivative
Zeros of a fourth-degree polynomial $f (x)$ form an arithmetic progression. Prove that the zeros of $f '(x)$ also form an arithmetic progression.

2012 USAJMO, 3
Tags: algebra , inequalities , polynomial , ratio
Let $a,b,c$ be positive real numbers. Prove that $\frac{a^3+3b^3}{5a+b}+\frac{b^3+3c^3}{5b+c}+\frac{c^3+3a^3}{5c+a} \geq \frac{2}{3}(a^2+b^2+c^2)$.

1975 Vietnam National Olympiad, 2
Tags: polynomial , algebra
Solve this equation $\frac{y^{3}+m^{3}}{\left ( y+m \right )^{3}}+\frac{y^{3}+n^{3}}{\left ( y+n \right )^{3}}+\frac{y^{3}+p^{3}}{\left ( y+p \right )^{3}}-\frac{3}{2}+\frac{3}{2}.\frac{y-m}{y+m}.\frac{y-n}{y+n}.\frac{y-p}{y+p}=0$

2003 Italy TST, 3
Tags: algebra , polynomial
Let $p(x)$ be a polynomial with integer coefficients and let $n$ be an integer. Suppose that there is a positive integer $k$ for which $f^{(k)}(n) = n$, where $f^{(k)}(x)$ is the polynomial obtained as the composition of $k$ polynomials $f$. Prove that $p(p(n)) = n$.

2008 Hong kong National Olympiad, 2
Tags: function , polynomial , number theory , euler , vieta , quadratic , algebra
Let $ n>4$ be a positive integer such that $ n$ is composite (not a prime) and divides $ \varphi (n) \sigma (n) \plus{}1$, where $ \varphi (n)$ is the Euler's totient function of $ n$ and $ \sigma (n)$ is the sum of the positive divisors of $ n$. Prove that $ n$ has at least three distinct prime factors.

Russian TST 2021, P2
Tags: algorithm , lagrange s interpolation , polynomial , algebra
A magician intends to perform the following trick. She announces a positive integer $n$, along with $2n$ real numbers $x_1 < \dots < x_{2n}$, to the audience. A member of the audience then secretly chooses a polynomial $P(x)$ of degree $n$ with real coefficients, computes the $2n$ values $P(x_1), \dots , P(x_{2n})$, and writes down these $2n$ values on the blackboard in non-decreasing order. After that the magician announces the secret polynomial to the audience. Can the magician find a strategy to perform such a trick?

1987 IMO Shortlist, 20
Tags: number theory , prime number , quadratic , polynomial
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]

1988 IMO Longlists, 28
Tags: modular arithmetic , calculus , polynomial , algebra , integration
Find a necessary and sufficient condition on the natural number $ n$ for the equation \[ x^n \plus{} (2 \plus{} x)^n \plus{} (2 \minus{} x)^n \equal{} 0 \] to have a integral root.

2018 Hanoi Open Mathematics Competitions, 14
Tags: polynomial , algebra
Let $P(x)$ be a polynomial with degree $2017$ such that $P(k) =\frac{k}{k + 1}$, $\forall k = 0, 1, 2, ..., 2017$ . Calculate $P(2018)$.

2022 AMC 12/AHSME, 21
Tags: algebra , polynomial
Let $P(x) = x^{2022} + x^{1011} + 1$. Which of the following polynomials divides $P(x)$? $\textbf{(A)}~x^2 - x + 1\qquad\textbf{(B)}~x^2 + x + 1\qquad\textbf{(C)}~x^4 + 1\qquad\textbf{(D)}~x^6 - x^3 + 1\qquad\textbf{(E)}~x^6 + x^3 + 1$

2004 IMC, 4
Tags: polynomial , matrix , algebra , linear algebra , vector
For $n\geq 1$ let $M$ be an $n\times n$ complex array with distinct eigenvalues $\lambda_1,\lambda_2,\ldots,\lambda_k$, with multiplicities $m_1,m_2,\ldots,m_k$ respectively. Consider the linear operator $L_M$ defined by $L_MX=MX+XM^T$, for any complex $n\times n$ array $X$. Find its eigenvalues and their multiplicities. ($M^T$ denotes the transpose matrix of $M$).

PEN M Problems, 1
Tags: induction , algebra , polynomial , recursive sequences
Let $P(x)$ be a nonzero polynomial with integer coefficients. Let $a_{0}=0$ and for $i \ge 0$ define $a_{i+1}=P(a_{i})$. Show that $\gcd ( a_{m}, a_{n})=a_{ \gcd (m, n)}$ for all $m, n \in \mathbb{N}$.

2019 Moldova Team Selection Test, 7
Tags: polynomial , algebra
Let $P(X)=a_{2n+1}X^{2n+1}+a_{2n}X^{2n}+...+a_1X+a_0$ be a polynomial with all positive coefficients. Prove that there exists a permutation $(b_{2n+1},b_{2n},...,b_1,b_0)$ of numbers $(a_{2n+1},a_{2n},...,a_1,a_0)$ such that the polynomial $Q(X)=b_{2n+1}X^{2n+1}+b_{2n}X^{2n}+...+b_1X+b_0$ has exactly one real root.

2023 Canadian Mathematical Olympiad Qualification, 7
Tags: algebra , polynomial , trinomial , quadratic
(a) Let $u$, $v$, and $w$ be the real solutions to the equation $x^3 - 7x + 7 = 0$. Show that there exists a quadratic polynomial $f$ with rational coefficients such that $u = f(v)$, $v = f(w)$, and $w = f(u)$. (b) Let $u$, $v$, and $w$ be the real solutions to the equation $x^3 -7x+4 = 0$. Show that there does not exist a quadratic polynomial $f $with rational coefficients such that $u = f(v)$, $v = f(w)$, and $w = f(u)$.

2001 India IMO Training Camp, 3
Tags: algebra , polynomial , induction , inequalities
Let $P(x)$ be a polynomial of degree $n$ with real coefficients and let $a\geq 3$. Prove that \[\max_{0\leq j \leq n+1}\left | a^j-P(j) \right |\geq 1\]

2012 IMC, 2
Tags: algebra , polynomial , geometry , linear algebra , induction , matrix
Let $n$ be a fixed positive integer. Determine the smallest possible rank of an $n\times n$ matrix that has zeros along the main diagonal and strictly positive real numbers off the main diagonal. [i]Proposed by Ilya Bogdanov and Grigoriy Chelnokov, MIPT, Moscow.[/i]

2006 District Olympiad, 2
Tags: polynomial , abstract algebra , algebra , linear algebra , matrix , inequalities
Let $n,p \geq 2$ be two integers and $A$ an $n\times n$ matrix with real elements such that $A^{p+1} = A$. a) Prove that $\textrm{rank} \left( A \right) + \textrm{rank} \left( I_n - A^p \right) = n$. b) Prove that if $p$ is prime then \[ \textrm{rank} \left( I_n - A \right) = \textrm{rank} \left( I_n - A^2 \right) = \ldots = \textrm{rank} \left( I_n - A^{p-1} \right) . \]

2006 Baltic Way, 3
Tags: algebra , polynomial
Prove that for every polynomial $P(x)$ with real coefficients there exist a positive integer $m$ and polynomials $P_{1}(x),\ldots , P_{m}(x)$ with real coefficients such that \[P(x) = (P_{1}(x))^{3}+\ldots +(P_{m}(x))^{3}\]

2013 Taiwan TST Round 1, 2
Tags: algebra , polynomial , real analysis , rational roots , number theory
Let $f$ and $g$ be two nonzero polynomials with integer coefficients and $\deg f>\deg g$. Suppose that for infinitely many primes $p$ the polynomial $pf+g$ has a rational root. Prove that $f$ has a rational root.

2008 CentroAmerican, 5
Tags: polynomial , algebra
Find a polynomial $ p\left(x\right)$ with real coefficients such that $ \left(x\plus{}10\right)p\left(2x\right)\equal{}\left(8x\minus{}32\right)p\left(x\plus{}6\right)$ for all real $ x$ and $ p\left(1\right)\equal{}210$.

2016 Saudi Arabia IMO TST, 3
Tags: algebra , arithmetic sequence , polynomial
Let $P \in Q[x]$ be a polynomial of degree $2016$ whose leading coefficient is $1$. A positive integer $m$ is [i]nice [/i] if there exists some positive integer $n$ such that $m = n^3 + 3n + 1$. Suppose that there exist infinitely many positive integers $n$ such that $P(n)$ are nice. Prove that there exists an arithmetic sequence $(n_k)$ of arbitrary length such that $P(n_k)$ are all nice for $k = 1,2, 3$,

2021 Belarusian National Olympiad, 11.3
Tags: polynomial , algebra
A polynomial $P(x)$ with real coefficients and degree $2021$ is given. For any real $a$ polynomial $x^{2022}+aP(x)$ has at least one real root. Find all possible values of $P(0)$

2023 Romanian Master of Mathematics Shortlist, A1
Tags: algebra , polynomial , rational number
Determine all polynomials $P$ with real coefficients satisfying the following condition: whenever $x$ and $y$ are real numbers such that $P(x)$ and $P(y)$ are both rational, so is $P(x + y)$.