Olympiad problems

2015 Moldova Team Selection Test, 1

Tags: algebra , polynomial

Find all polynomials $P(x)$ with real coefficients which satisfies \\ $P(2015)=2025$ and $P(x)-10=\sqrt{P(x^{2}+3)-13}$ for every $x\ge 0$ .

2007 All-Russian Olympiad, 6

Tags: polynomial , calculus , integration , quadratic , algebra

Do there exist non-zero reals $a$, $b$, $c$ such that, for any $n>3$, there exists a polynomial $P_{n}(x) = x^{n}+\dots+a x^{2}+bx+c$, which has exactly $n$ (not necessary distinct) integral roots? [i]N. Agakhanov, I. Bogdanov[/i]

2000 Pan African, 2

Tags: algebra , polynomial , quadratic

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)$.

2011 IFYM, Sozopol, 1

Tags: polynomial , floor function , algebra

Let $n$ be a positive integer. Find the number of all polynomials $P$ with coefficients from the set $\{0,1,2,3\}$ and for which $P(2)=n$.

2008 Postal Coaching, 3

Tags: polynomial , algebra

Find all real polynomials $P(x, y)$ such that $P(x+y, x-y) = 2P(x, y)$, for all $x, y$ in $R$.

2010 IFYM, Sozopol, 3

Tags: polynomial , algebra

Let $n\ge 2$ be an even integer and $a,b$ real numbers such that $b^n=3a+1$. Show that the polynomial $P(X)=(X^2+X+1)^n-X^n-a$ is divisible by $Q(X)=X^3+X^2+X+b$ if and only if $b=1$.

1984 AIME Problems, 15

Tags: polynomial , limit , algorithm , algebra

Determine $w^2+x^2+y^2+z^2$ if \[ \begin{array}{l} \displaystyle \frac{x^2}{2^2-1}+\frac{y^2}{2^2-3^2}+\frac{z^2}{2^2-5^2}+\frac{w^2}{2^2-7^2}=1 \\ \displaystyle \frac{x^2}{4^2-1}+\frac{y^2}{4^2-3^2}+\frac{z^2}{4^2-5^2}+\frac{w^2}{4^2-7^2}=1 \\ \displaystyle \frac{x^2}{6^2-1}+\frac{y^2}{6^2-3^2}+\frac{z^2}{6^2-5^2}+\frac{w^2}{6^2-7^2}=1 \\ \displaystyle \frac{x^2}{8^2-1}+\frac{y^2}{8^2-3^2}+\frac{z^2}{8^2-5^2}+\frac{w^2}{8^2-7^2}=1 \\ \end{array} \]

2017 IOM, 3

Tags: polynomial , algebra

Let $Q$ be a quadriatic polynomial having two different real zeros. Prove that there is a non-constant monic polynomial $P$ such that all coefficients of the polynomial $Q(P(x))$ except the leading one are (by absolute value) less than $0.001$.

1967 IMO Shortlist, 2

Tags: algebra , polynomial , diophantine equation , parametric equation , root

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.$

1980 IMO Longlists, 5

Tags: analytic geometry , geometry , polynomial , algebra

In a rectangular coordinate system we call a horizontal line parallel to the $x$ -axis triangular if it intersects the curve with equation \[y = x^4 + px^3 + qx^2 + rx + s\] in the points $A,B,C$ and $D$ (from left to right) such that the segments $AB, AC$ and $AD$ are the sides of a triangle. Prove that the lines parallel to the $x$ - axis intersecting the curve in four distinct points are all triangular or none of them is triangular.

2021 AMC 12/AHSME Fall, 25

Tags: algebra , polynomial

Let $m\ge 5$ be an odd integer, and let $D(m)$ denote the number of quadruples $\big(a_1, a_2, a_3, a_4\big)$ of distinct integers with $1\le a_i \le m$ for all $i$ such that $m$ divides $a_1+a_2+a_3+a_4$. There is a polynomial $$q(x) = c_3x^3+c_2x^2+c_1x+c_0$$such that $D(m) = q(m)$ for all odd integers $m\ge 5$. What is $c_1?$ $(\textbf{A})\: {-}6\qquad(\textbf{B}) \: {-}1\qquad(\textbf{C}) \: 4\qquad(\textbf{D}) \: 6\qquad(\textbf{E}) \: 11$

2008 AIME Problems, 9

Tags: probability , function , algebra , polynomial , number theory , relatively prime , geometric series

Ten identical crates each of dimensions $ 3$ ft $ \times$ $ 4$ ft $ \times$ $ 6$ ft. The first crate is placed flat on the floor. Each of the remaining nine crates is placed, in turn, flat on top of the previous crate, and the orientation of each crate is chosen at random. Let $ \frac{m}{n}$ be the probability that the stack of crates is exactly $ 41$ ft tall, where $ m$ and $ n$ are relatively prime positive integers. Find $ m$.

1990 Baltic Way, 11

Tags: algebra , polynomial

Prove that the modulus of an integer root of a polynomial with integer coefficients cannot exceed the maximum of the moduli of the coefficients.

2019 IFYM, Sozopol, 5

Tags: number theory , algebra , polynomial

For $\forall$ $m\in \mathbb{N}$ with $\pi (m)$ we denote the number of prime numbers that are no bigger than $m$. Find all pairs of natural numbers $(a,b)$ for which there exist polynomials $P,Q\in \mathbb{Z}[x]$ so that for $\forall$ $n\in \mathbb{N}$ the following equation is true: $\frac{\pi (an)}{\pi (bn)} =\frac{P(n)}{Q(n)}$.

PEN Q Problems, 7

Tags: algebra , polynomial , calculus , integration , number theory , relatively prime , rational root theorem

Let $f(x)=x^{n}+5x^{n-1}+3$, where $n>1$ is an integer. Prove that $f(x)$ cannot be expressed as the product of two nonconstant polynomials with integer coefficients.

2017 India IMO Training Camp, 1

Tags: algebra , polynomial

Suppose $f,g \in \mathbb{R}[x]$ are non constant polynomials. Suppose neither of $f,g$ is the square of a real polynomial but $f(g(x))$ is. Prove that $g(f(x))$ is not the square of a real polynomial.

2014 Greece National Olympiad, 1

Tags: algebra , polynomial , quadratic

Find all the polynomials with real coefficients which satisfy $ (x^2-6x+8)P(x)=(x^2+2x)P(x-2)$ for all $x\in \mathbb{R}$.

2021 Alibaba Global Math Competition, 19

Tags: nested radical , algebra , polynomial , sum of roots , roots of unity

Find all real numbers of the form $\sqrt[p]{2021+\sqrt[q]{a}}$ that can be expressed as a linear combination of roots of unity with rational coefficients, where $p$ and $q$ are (possible the same) prime numbers, and $a>1$ is an integer, which is not a $q$-th power.

1970 Canada National Olympiad, 10

Tags: algebra , polynomial

Given the polynomial \[ f(x)=x^n+a_{1}x^{n-1}+a_{2}x^{n-2}+\cdots+a_{n-1}x+a_n \] with integer coefficients $a_1,a_2,\ldots,a_n$, and given also that there exist four distinct integers $a$, $b$, $c$ and $d$ such that \[ f(a)=f(b)=f(c)=f(d)=5, \] show that there is no integer $k$ such that $f(k)=8$.

1992 Baltic Way, 10

Tags: polynomial , algebra

Find all fourth degree polynomial $ p(x)$ such that the following four conditions are satisfied: (i) $ p(x)\equal{}p(\minus{}x)$ for all $ x$, (ii) $ p(x)\ge0$ for all $ x$, (iii) $ p(0)\equal{}1$ (iv) $ p(x)$ has exactly two local minimum points $ x_1$ and $ x_2$ such that $ |x_1\minus{}x_2|\equal{}2$.

1969 AMC 12/AHSME, 34

Tags: algebra , polynomial , quadratic

The remainder $R$ obtained by dividing $x^{100}$ by $x^2-3x+2$ is a polynomial of degree less than $2$. Then $R$ may be written as: $\textbf{(A) }2^{100}-1\qquad \textbf{(B) }2^{100}(x-1)-(x-2)\qquad \textbf{(C) }2^{100}(x-3)\qquad$ $\textbf{(D) }x(2^{100}-1)+2(2^{99}-1)\qquad \textbf{(E) }2^{100}(x+1)-(x+2)$

1969 IMO Shortlist, 66

Tags: algebra , polynomial , inequality , taylor series

$(USS 3)$ $(a)$ Prove that if $0 \le a_0 \le a_1 \le a_2,$ then $(a_0 + a_1x - a_2x^2)^2 \le (a_0 + a_1 + a_2)^2\left(1 +\frac{1}{2}x+\frac{1}{3}x^2+\frac{1}{2}x^3+x^4\right)$ $(b)$ Formulate and prove the analogous result for polynomials of third degree.

1984 IMO Longlists, 12

Tags: number theory , equation , polynomial , diophantine equation

Let $n$ be a positive integer and $a_1, a_2, \dots , a_{2n}$ mutually distinct integers. Find all integers $x$ satisfying \[(x - a_1) \cdot (x - a_2) \cdots (x - a_{2n}) = (-1)^n(n!)^2.\]

2010 Contests, 1

Tags: polynomial , function , algebra

The real numbers $a$, $b$, $c$, $d$ satisfy simultaneously the equations \[abc -d = 1, \ \ \ bcd - a = 2, \ \ \ cda- b = 3, \ \ \ dab - c = -6.\] Prove that $a + b + c + d \not = 0$.

1997 Vietnam National Olympiad, 1

Tags: polynomial , function , algorithm , algebra

Let $ k \equal{} \sqrt[3]{3}$. a, Find all polynomials $ p(x)$ with rationl coefficients whose degree are as least as possible such that $ p(k \plus{} k^2) \equal{} 3 \plus{} k$. b, Does there exist a polynomial $ p(x)$ with integer coefficients satisfying $ p(k \plus{} k^2) \equal{} 3 \plus{} k$