Found problems: 3597
1987 Romania Team Selection Test, 4
Let $ P(X) \equal{} a_{n}X^{n} \plus{} a_{n \minus{} 1}X^{n \minus{} 1} \plus{} \ldots \plus{} a_{1}X \plus{} a_{0}$ be a real polynomial of degree $ n$. Suppose $ n$ is an even number and:
a) $ a_{0} > 0$, $ a_{n} > 0$;
b) $ a_{1}^{2} \plus{} a_{2}^{2} \plus{} \ldots \plus{} a_{n \minus{} 1}^{2}\leq\frac {4\min(a_{0}^{2} , a_{n}^{2})}{n \minus{} 1}$.
Prove that $ P(x)\geq 0$ for all real values $ x$.
[i]Laurentiu Panaitopol[/i]
1940 Putnam, A6
Let $f(x)$ be a polynomial of degree $n$ such that $f(x)^{p}$ is divisible by $f'(x)^{q}$ for some positive integers $p,q$.
Prove that $f(x)$ is divisible by $f'(x)$ and that $f(x)$ has a single root of multiplicity $n$.
PEN E Problems, 11
In 1772 Euler discovered the curious fact that $n^2 +n+41$ is prime when $n$ is any of $0,1,2, \cdots, 39$. Show that there exist $40$ consecutive integer values of $n$ for which this polynomial is not prime.
PEN H Problems, 16
Find all pairs $(a,b)$ of different positive integers that satisfy the equation $W(a)=W(b)$, where $W(x)=x^{4}-3x^{3}+5x^{2}-9x$.
1995 USAMO, 4
Suppose $\, q_{0}, \, q_{1}, \, q_{2}, \ldots \; \,$ is an infinite sequence of integers satisfying the following two conditions:
(i) $\, m-n \,$ divides $\, q_{m}-q_{n}\,$ for $\, m > n \geq 0,$
(ii) there is a polynomial $\, P \,$ such that $\, |q_{n}| < P(n) \,$ for all $\, n$
Prove that there is a polynomial $\, Q \,$ such that $\, q_{n}= Q(n) \,$ for all $\, n$.
2017 Ukraine Team Selection Test, 4
Whether exist set $A$ that contain 2016 real numbers (some of them may be equal) not all of which equal 0 such that next statement holds. For arbitrary 1008-element subset of $A$ there is a monic polynomial of degree 1008 such that elements of this subset are roots of the polynomial and other 1008 elements of $A$ are coefficients of this polynomial's degrees from 0 to 1007.
2018 Estonia Team Selection Test, 12
We call the polynomial $P (x)$ simple if the coefficient of each of its members belongs to the set $\{-1, 0, 1\}$.
Let $n$ be a positive integer, $n> 1$. Find the smallest possible number of terms with a non-zero coefficient in a simple $n$-th degree polynomial with all values at integer places are divisible by $n$.
2017 Latvia Baltic Way TST, 4
The values of the polynomial $P(x) = 2x^3-30x^2+cx$ for any three consecutive integers are also three consecutive integers. Find these values.
2010 Contests, 1
Let $P$ be a polynomial with integer coefficients such that $P(0)=0$ and
\[\gcd(P(0), P(1), P(2), \ldots ) = 1.\]
Show there are infinitely many $n$ such that
\[\gcd(P(n)- P(0), P(n+1)-P(1), P(n+2)-P(2), \ldots) = n.\]
2017 MMATHS, 3
Let $f : R \to R$, and let $P$ be a nonzero polynomial with degree no more than $2015$. For any nonnegative integer $n$, $f^{(n)}(x)$ denotes the function defined as $f$ composed with itself $n$ times. For example, $f^{(0)}(x) = x$, $f^{(1)}(x) = f(x)$, $f^{(2)}(x) = f(f(x))$, etc. Show that there always exists a real number $q$ such that $$f^{((2017^{2017})!)(q)} \ne (q + 2017)(qP(q) - 1).$$
1993 All-Russian Olympiad, 4
If $ \{a_k\}$ is a sequence of real numbers, call the sequence $ \{a'_k\}$ defined by $ a_k' \equal{} \frac {a_k \plus{} a_{k \plus{} 1}}2$ the [i]average sequence[/i] of $ \{a_k\}$. Consider the sequences $ \{a_k\}$; $ \{a_k'\}$ - [i]average sequence[/i] of $ \{a_k\}$; $ \{a_k''\}$ - average sequence of $ \{a_k'\}$ and so on. If all these sequences consist only of integers, then $ \{a_k\}$ is called [i]Good[/i]. Prove that if $ \{x_k\}$ is a [i]good[/i] sequence, then $ \{x_k^2\}$ is also [i]good[/i].
2019 India PRMO, 23
Let $t$ be the area of a regular pentagon with each side equal to $1$. Let $P(x)=0$ be the polynomial equation with least degree, having integer coefficients, satisfied by $x=t$ and the $\gcd$ of all the coefficients equal to $1$. If $M$ is the sum of the absolute values of the coefficients of $P(x)$, What is the integer closest to $\sqrt{M}$ ? ($\sin 18^{\circ}=(\sqrt{5}-1)/2$)
2022 Abelkonkurransen Finale, 4b
Do there exist $2022$ polynomials with real coefficients, each of degree equal to $2021$, so that the $2021 \cdot 2022 + 1$ coefficients in their product are equal?
2007 Tournament Of Towns, 4
Three nonzero real numbers are given. If they are written in any order as coefficients of a quadratic trinomial, then each of these trinomials has a real root. Does it follow that each of these trinomials has a positive root?
1981 IMO Shortlist, 12
Determine the maximum value of $m^2+n^2$, where $m$ and $n$ are integers in the range $1,2,\ldots,1981$ satisfying $(n^2-mn-m^2)^2=1$.
1992 Vietnam Team Selection Test, 2
Let a polynomial $f(x)$ be given with real coefficients and has degree greater or equal than 1. Show that for every real number $c > 0$, there exists a positive integer $n_0$ satisfying the following condition: if polynomial $P(x)$ of degree greater or equal than $n_0$ with real coefficients and has leading coefficient equal to 1 then the number of integers $x$ for which $|f(P(x))| \leq c$ is not greater than degree of $P(x)$.
1973 IMO Shortlist, 11
Determine the minimum value of $a^{2} + b^{2}$ when $(a,b)$ traverses all the pairs of real numbers for which the equation \[ x^{4} + ax^{3} + bx^{2} + ax + 1 = 0 \] has at least one real root.
2014 Vietnam Team Selection Test, 5
Find all polynomials $P(x),Q(x)$ which have integer coefficients and satify the following condtion: For the sequence $(x_n )$ defined by \[x_0=2014,x_{2n+1}=P(x_{2n}),x_{2n}=Q(x_{2n-1}) \quad n\geq 1\]
for every positive integer $m$ is a divisor of some non-zero element of $(x_n )$
Russian TST 2019, P3
Let $P(x)$ be a nonconstant complex coefficient polynomial and let $Q(x,y)=P(x)-P(y).$ Suppose that polynomial $Q(x,y)$ has exactly $k$ linear factors unproportional two by tow (without counting repetitons). Let $R(x,y)$ be factor of $Q(x,y)$ of degree strictly smaller than $k$. Prove that $R(x,y)$ is a product of linear polynomials.
[b]Note: [/b] The [i]degree[/i] of nontrivial polynomial $\sum_{m}\sum_{n}c_{m,n}x^{m}y^{n}$ is the maximum of $m+n$ along all nonzero coefficients $c_{m,n}.$ Two polynomials are [i]proportional[/i] if one of them is the other times a complex constant.
[i]Proposed by Navid Safaie[/i]
2025 VJIMC, 4
Let $A$ be an $n\times n$ real matrix with minimal polynomial $x^n + x - 1$. Prove that the trace of $(nA^{n-1} + I)^{-1}A^{n-2}$ is zero.
2009 Harvard-MIT Mathematics Tournament, 6
Let $p_0(x),p_1(x),p_2(x),\ldots$ be polynomials such that $p_0(x)=x$ and for all positive integers $n$, $\dfrac{d}{dx}p_n(x)=p_{n-1}(x)$. Define the function $p(x):[0,\infty)\to\mathbb{R}$ by $p(x)=p_n(x)$ for all $x\in [n,n+1)$. Given that $p(x)$ is continuous on $[0,\infty)$, compute \[\sum_{n=0}^\infty p_n(2009).\]
2016 Korea Junior Math Olympiad, 5
$n \in \mathbb {N^+}$
Prove that the following equation can be expressed as a polynomial about $n$.
$$\left[2\sqrt {1}\right]+\left[2\sqrt {2}\right]+\left[2\sqrt {3}\right]+ . . . +\left[2\sqrt {n^2}\right]$$
1950 Polish MO Finals, 1
Decompose the polynomial
$$x^8 + x^4 +1$$
to factors of at most second degree.
2000 Putnam, 3
Let $f(t) = \displaystyle\sum_{j=1}^{N} a_j \sin (2\pi jt)$, where each $a_j$ is areal and $a_N$ is not equal to $0$.
Let $N_k$ denote the number of zeroes (including multiplicites) of $\dfrac{d^k f}{dt^k}$. Prove that \[ N_0 \le N_1 \le N_2 \le \cdots \text { and } \lim_{k \rightarrow \infty} N_k = 2N. \] [color=green][Only zeroes in [0, 1) should be counted.][/color]
1976 IMO Longlists, 48
The polynomial $1976(x+x^2+ \cdots +x^n)$ is decomposed into a sum of polynomials of the form $a_1x + a_2x^2 + \cdots + a_nx^n$, where $a_1, a_2, \ldots , a_n$ are distinct positive integers not greater than $n$. Find all values of $n$ for which such a decomposition is possible.