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

2001 Brazil Team Selection Test, Problem 1

given that p,q are two polynomials such that each one has at least one root and \[p(1+x+q(x)^2)=q(1+x+p(x)^2)\] then prove that p=q

1984 IMO Longlists, 49

Let $n > 1$ and $x_i \in \mathbb{R}$ for $i = 1,\cdots, n$. Set \[S_k = x_1^k+ x^k_2+\cdots+ x^k_n\] for $k \ge 1$. If $S_1 = S_2 =\cdots= S_{n+1}$, show that $x_i \in \{0, 1\}$ for every $i = 1, 2,\cdots, n.$

2008 Mathcenter Contest, 9

Set $P$ as a polynomial function by $p_n(x)=\sum_{k=0}^{n-1} x^k$. a) Prove that for $m,n\in N$, when dividing $p_n(x)$ by $p_m(x)$, the remainder is $$p_i(x),\forall i=0,1,...,m-1.$$ b) Find all the positive integers $i,j,k$ that make $$p_i(x)+p_j(x^2)+p_k(x^4)=p_{100}(x).$$ [i](square1zoa)[/i]

2011 Cuba MO, 1

Let $P(x) = x^3 + (t - 1)x^2 - (t + 3)x + 1$. For what values of real $t$ the sum of the squares and the reciprocals of the roots of $ P(x)$ is minimum?

2016 All-Russian Olympiad, 5

Let $n$ be a positive integer and let $k_0,k_1, \dots,k_{2n}$ be nonzero integers such that $k_0+k_1 +\dots+k_{2n}\neq 0$. Is it always possible to a permutation $(a_0,a_1,\dots,a_{2n})$ of $(k_0,k_1,\dots,k_{2n})$ so that the equation \begin{align*} a_{2n}x^{2n}+a_{2n-1}x^{2n-1}+\dots+a_0=0 \end{align*} has not integer roots?

PEN Q Problems, 10

Suppose that the integers $a_{1}$, $a_{2}$, $\cdots$, $a_{n}$ are distinct. Show that \[(x-a_{1})(x-a_{2}) \cdots (x-a_{n})-1\] cannot be expressed as the product of two nonconstant polynomials with integer coefficients.

2008 China National Olympiad, 3

Find all triples $(p,q,n)$ that satisfy \[q^{n+2} \equiv 3^{n+2} (\mod p^n) ,\quad p^{n+2} \equiv 3^{n+2} (\mod q^n)\] where $p,q$ are odd primes and $n$ is an positive integer.

1999 Brazil Team Selection Test, Problem 2

If $a,b,c,d$ are Distinct Real no. such that $a = \sqrt{4+\sqrt{5+a}}$ $b = \sqrt{4-\sqrt{5+b}}$ $c = \sqrt{4+\sqrt{5-c}}$ $d = \sqrt{4-\sqrt{5-d}}$ Then $abcd = $

2000 Vietnam National Olympiad, 1

For every integer $ n \ge 3$ and any given angle $ \alpha$ with $ 0 < \alpha < \pi$, let $ P_n(x) \equal{} x^n \sin\alpha \minus{} x \sin n\alpha \plus{} \sin(n \minus{} 1)\alpha$. (a) Prove that there is a unique polynomial of the form $ f(x) \equal{} x^2 \plus{} ax \plus{} b$ which divides $ P_n(x)$ for every $ n \ge 3$. (b) Prove that there is no polynomial $ g(x) \equal{} x \plus{} c$ which divides $ P_n(x)$ for every $ n \ge 3$.

2013 ELMO Shortlist, 2

For what polynomials $P(n)$ with integer coefficients can a positive integer be assigned to every lattice point in $\mathbb{R}^3$ so that for every integer $n \ge 1$, the sum of the $n^3$ integers assigned to any $n \times n \times n$ grid of lattice points is divisible by $P(n)$? [i]Proposed by Andre Arslan[/i]

2010 China Team Selection Test, 2

Let $A=\{a_1,a_2,\cdots,a_{2010}\}$ and $B=\{b_1,b_2,\cdots,b_{2010}\}$ be two sets of complex numbers. Suppose \[\sum_{1\leq i<j\leq 2010} (a_i+a_j)^k=\sum_{1\leq i<j\leq 2010}(b_i+b_j)^k\] holds for every $k=1,2,\cdots, 2010$. Prove that $A=B$.

2012 IMC, 5

Let $a$ be a rational number and let $n$ be a positive integer. Prove that the polynomial $X^{2^n}(X+a)^{2^n}+1$ is irreducible in the ring $\mathbb{Q}[X]$ of polynomials with rational coefficients. [i]Proposed by Vincent Jugé, École Polytechnique, Paris.[/i]

2025 Romania National Olympiad, 4

Let $p$ be an odd prime number, and $k$ be an odd number not divisible by $p$. Consider a field $K$ be a field with $kp+1$ elements, and $A = \{x_1,x_2, \dots, x_t\}$ be the set of elements of $K^*$, whose order is not $k$ in the multiplicative group $(K^*,\cdot)$. Prove that the polynomial $P(X)=(X+x_1)(X+x_2)\dots(X+x_t)$ has at least $p$ coefficients equal to $1$.

MathLinks Contest 7th, 4.3

Let $ a,b,c$ be positive real numbers such that $ ab\plus{}bc\plus{}ca\equal{}3$. Prove that \[ \frac 1{1\plus{}a^2(b\plus{}c)} \plus{} \frac 1{1\plus{}b^2(c\plus{}a)} \plus{} \frac 1 {1\plus{}c^2(a\plus{}b) } \leq \frac 3 {1\plus{}2abc} .\]

2012 Pre-Preparation Course Examination, 5

Suppose that for the linear transformation $T:V \longrightarrow V$ where $V$ is a vector space, there is no trivial subspace $W\subset V$ such that $T(W)\subseteq W$. Prove that for every polynomial $p(x)$, the transformation $p(T)$ is invertible or zero.

2018 Thailand TSTST, 1

Find all polynomials $P(x)$ with real coefficients satisfying: $P(2017) = 2016$ and $$(P(x)+1)^2=P(x^2+1).$$

1981 Vietnam National Olympiad, 2

Consider the polynomials \[f(p) = p^{12} - p^{11} + 3p^{10} + 11p^3 - p^2 + 23p + 30;\] \[g(p) = p^3 + 2p + m.\] Find all integral values of $m$ for which $f$ is divisible by $g$.

2019 India IMO Training Camp, P1

Determine all non-constant monic polynomials $f(x)$ with integer coefficients for which there exists a natural number $M$ such that for all $n \geq M$, $f(n)$ divides $f(2^n) - 2^{f(n)}$ [i] Proposed by Anant Mudgal [/i]

2022 Bulgarian Spring Math Competition, Problem 8.1

Let $P=(x^4-40x^2+144)(x^3-16x)$. $a)$ Factor $P$ as a product of irreducible polynomials. $b)$ We write down the values of $P(10)$ and $P(91)$. What is the greatest common divisor of the two numbers?

2007 Baltic Way, 3

Suppose that $F,G,H$ are polynomials of degree at most $2n+1$ with real coefficients such that: i) For all real $x$ we have $F(x)\le G(x)\le H(x)$. ii) There exist distinct real numbers $x_1,x_2,\ldots ,x_n$ such that $F(x_i)=H(x_i)\quad\text{for}\ i=1,2,3,\ldots ,n$. iii) There exists a real number $x_0$ different from $x_1,x_2,\ldots ,x_n$ such that $F(x_0)+H(x_0)=2G(x_0)$. Prove that $F(x)+H(x)=2G(x)$ for all real numbers $x$.

1991 All Soviet Union Mathematical Olympiad, 552

$p(x)$ is the cubic $x^3 - 3x^2 + 5x$. If $h$ is a real root of $p(x) = 1$ and $k$ is a real root of $p(x) = 5$, find $h + k$.

2017 Ukraine Team Selection Test, 7

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]

1983 IMO Shortlist, 9

Let $ a$, $ b$ and $ c$ be the lengths of the sides of a triangle. Prove that \[ a^{2}b(a \minus{} b) \plus{} b^{2}c(b \minus{} c) \plus{} c^{2}a(c \minus{} a)\ge 0. \] Determine when equality occurs.

2017 Greece National Olympiad, 4

Let $u$ be the positive root of the equation $x^2+x-4=0$. The polynomial $$P(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_0$$ where $n$ is positive integer has non-negative integer coefficients and $P(u)=2017$. 1) Prove that $a_0+a_1+...+a_n\equiv 1\mod 2$. 2) Find the minimum possible value of $a_0+a_1+...+a_n$.