Found problems: 3597
1994 India National Olympiad, 2
If $x^5 - x ^3 + x = a,$ prove that $x^6 \geq 2a - 1$.
Russian TST 2018, P1
Let $f(x) = x^2 + 2018x + 1$. Let $f_1(x)=f(x)$ and $f_k(x)=f(f_{k-1}(x))$ for all $k\geqslant 2$. Prove that for any positive integer $n{}$, the equation $f_n(x)=0$ has at least two distinct real roots.
2009 Costa Rica - Final Round, 5
Suppose the polynomial $ x^{n} \plus{} a_{n \minus{} 1}x^{n \minus{} 1} \plus{} ... \plus{} a_{1} \plus{} a_{0}$ can be factorized as $ (x \plus{} r_{1})(x \plus{} r_{2})...(x \plus{} r_{n})$, with $ r_{1}, r_{2}, ..., r_{n}$ real numbers.
Show that $ (n \minus{} 1)a_{n \minus{} 1}^{2}\geq\ 2na_{n \minus{} 2}$
2009 Postal Coaching, 3
Let $n \ge 3$ be a positive integer. Find all nonconstant real polynomials $f_1(x), f_2(x), ..., f_n(x)$ such that $f_k(x)f_{k+1}(x) = f_{k+1}(f_{k+2}(x))$, $1 \le k \le n$ for all real x. [All suffixes are taken modulo $n$.]
Russian TST 2022, P1
Non-zero polynomials $P(x)$, $Q(x)$, and $R(x)$ with real coefficients satisfy the identities
$$ P(x) + Q(x) + R(x) = P(Q(x)) + Q(R(x)) + R(P(x)) = 0. $$
Prove that the degrees of the three polynomials are all even.
2015 Brazil National Olympiad, 5
Is that true that there exist a polynomial $f(x)$ with rational coefficients, not all integers, with degree $n>0$, a polynomial $g(x)$, with integer coefficients, and a set $S$ with $n+1$ integers such that $f(t)=g(t)$ for all $t \in S$?
2004 AMC 12/AHSME, 16
A function $ f$ is defined by $ f(z) \equal{} i\bar z$, where $ i \equal{}\sqrt{\minus{}\!1}$ and $ \bar z$ is the complex conjugate of $ z$. How many values of $ z$ satisfy both $ |z| \equal{} 5$ and $ f (z) \equal{} z$?
$ \textbf{(A)}\ 0 \qquad
\textbf{(B)}\ 1 \qquad
\textbf{(C)}\ 2 \qquad
\textbf{(D)}\ 4 \qquad
\textbf{(E)}\ 8$
2016 AMC 12/AHSME, 24
There is a smallest positive real number $a$ such that there exists a positive real number $b$ such that all the roots of the polynomial $x^3-ax^2+bx-a$ are real. In fact, for this value of $a$ the value of $b$ is unique. What is this value of $b$?
$\textbf{(A)}\ 8\qquad\textbf{(B)}\ 9\qquad\textbf{(C)}\ 10\qquad\textbf{(D)}\ 11\qquad\textbf{(E)}\ 12$
2010 Albania Team Selection Test, 4
With $\sigma (n)$ we denote the sum of natural divisors of the natural number $n$. Prove that, if $n$ is the product of different prime numbers of the form $2^k-1$ for $k \in \mathbb{N}$($Mersenne's$ prime numbers) , than $\sigma (n)=2^m$, for some $m \in \mathbb{N}$. Is the inverse statement true?
2014 Contests, 3
Let $p,q\in \mathbb{R}[x]$ such that $p(z)q(\overline{z})$ is always a real number for every complex number $z$. Prove that $p(x)=kq(x)$ for some constant $k \in \mathbb{R}$ or $q(x)=0$.
[i]Proposed by Mohammad Ahmadi[/i]
1976 Bulgaria National Olympiad, Problem 2
Find all polynomials $p(x)$ satisfying the condition:
$$p(x^2-2x)=p(x-2)^2.$$
2007 South africa National Olympiad, 2
Consider the equation $ x^4 \equal{} ax^3 \plus{} bx^2 \plus{} cx \plus{} 2007$, where $ a,b,c$ are real numbers. Determine the largest value of $ b$ for which this equation has exactly three distinct solutions, all of which are integers.
2023 Macedonian Team Selection Test, Problem 5
Let $Q(x) = a_{2023}x^{2023}+a_{2022}x^{2022}+\dots+a_{1}x+a_{0} \in \mathbb{Z}[x]$ be a polynomial with integer coefficients. For an odd prime number $p$ we define the polynomial $Q_{p}(x) = a_{2023}^{p-2}x^{2023}+a_{2022}^{p-2}x^{2022}+\dots+a_{1}^{p-2}x+a_{0}^{p-2}.$
Assume that there exist infinitely primes $p$ such that
$$\frac{Q_{p}(x)-Q(x)}{p}$$
is an integer for all $x \in \mathbb{Z}$. Determine the largest possible value of $Q(2023)$ over all such polynomials $Q$.
[i]Authored by Nikola Velov[/i]
2018 Hong Kong TST, 1
Does there exist a polynomial $P(x)$ with integer coefficients such that $P(1+\sqrt[3]{2})=1+\sqrt[3]{2}$ and $P(1+\sqrt5)=2+3\sqrt5$?
2005 USA Team Selection Test, 3
We choose random a unitary polynomial of degree $n$ and coefficients in the set $1,2,...,n!$. Prove that the probability for this polynomial to be special is between $0.71$ and $0.75$, where a polynomial $g$ is called special if for every $k>1$ in the sequence $f(1), f(2), f(3),...$ there are infinitely many numbers relatively prime with $k$.
PEN A Problems, 3
Let $a$ and $b$ be positive integers such that $ab+1$ divides $a^{2}+b^{2}$. Show that \[\frac{a^{2}+b^{2}}{ab+1}\] is the square of an integer.
2019-2020 Fall SDPC, 3
Find all polynomials $P$ with integer coefficients such that for all positive integers $x,y$, $$\frac{P(x)-P(y)}{x^2+y^2}$$ evaluates to an integer (in particular, it can be zero).
1966 Poland - Second Round, 2
Prove that if two cubic polynomials with integer coefficients have an irrational root in common, then they have another common irrational root.
2008 AIME Problems, 13
Let
\[ p(x,y) \equal{} a_0 \plus{} a_1x \plus{} a_2y \plus{} a_3x^2 \plus{} a_4xy \plus{} a_5y^2 \plus{} a_6x^3 \plus{} a_7x^2y \plus{} a_8xy^2 \plus{} a_9y^3.
\]Suppose that
\begin{align*}p(0,0) &\equal{} p(1,0) \equal{} p( \minus{} 1,0) \equal{} p(0,1) \equal{} p(0, \minus{} 1) \\&\equal{} p(1,1) \equal{} p(1, \minus{} 1) \equal{} p(2,2) \equal{} 0.\end{align*}
There is a point $ \left(\tfrac {a}{c},\tfrac {b}{c}\right)$ for which $ p\left(\tfrac {a}{c},\tfrac {b}{c}\right) \equal{} 0$ for all such polynomials, where $ a$, $ b$, and $ c$ are positive integers, $ a$ and $ c$ are relatively prime, and $ c > 1$. Find $ a \plus{} b \plus{} c$.
1953 AMC 12/AHSME, 44
In solving a problem that reduces to a quadratic equation one student makes a mistake only in the constant term of the equation and obtains $ 8$ and $ 2$ for the roots. Another student makes a mistake only in the coefficient of the first degree term and find $ \minus{}9$ and $ \minus{}1$ for the roots. The correct equation was:
$ \textbf{(A)}\ x^2\minus{}10x\plus{}9\equal{}0 \qquad\textbf{(B)}\ x^2\plus{}10x\plus{}9\equal{}0 \qquad\textbf{(C)}\ x^2\minus{}10x\plus{}16\equal{}0\\
\textbf{(D)}\ x^2\minus{}8x\minus{}9\equal{}0 \qquad\textbf{(E)}\ \text{none of these}$
2012 Iran Team Selection Test, 2
Do there exist $2000$ real numbers (not necessarily distinct) such that all of them are not zero and if we put any group containing $1000$ of them as the roots of a monic polynomial of degree $1000$, the coefficients of the resulting polynomial (except the coefficient of $x^{1000}$) be a permutation of the $1000$ remaining numbers?
[i]Proposed by Morteza Saghafian[/i]
2021 IMC, 7
Let $D \subseteq \mathbb{C}$ be an open set containing the closed unit disk $\{z : |z| \leq 1\}$. Let $f : D \rightarrow \mathbb{C}$ be a holomorphic function, and let $p(z)$ be a monic polynomial. Prove that
$$
|f(0)| \leq \max_{|z|=1} |f(z)p(z)|
$$
2016 CMIMC, 10
Denote by $F_0(x)$, $F_1(x)$, $\ldots$ the sequence of Fibonacci polynomials, which satisfy the recurrence $F_0(x)=1$, $F_1(x)=x$, and $F_n(x)=xF_{n-1}(x)+F_{n-2}(x)$ for all $n\geq 2$. It is given that there exist unique integers $\lambda_0$, $\lambda_1$, $\ldots$, $\lambda_{1000}$ such that \[x^{1000}=\sum_{i=0}^{1000}\lambda_iF_i(x)\] for all real $x$. For which integer $k$ is $|\lambda_k|$ maximized?
2020 Dutch IMO TST, 1
Given are real numbers $a_1, a_2,..., a_{2020}$, not necessarily different.
For every $n \ge 2020$, define $a_{n + 1}$ as the smallest real zero of the polynomial $$P_n (x) = x^{2n} + a_1x^{2n - 2} + a_2x^{2n - 4} +... + a_{n -1}x^2 + a_n$$, if it exists. Assume that $a_{n + 1}$ exists for all $n \ge 2020$.
Prove that $a_{n + 1} \le a_n$ for all $n \ge 2021$.
2019 Brazil Undergrad MO, 1
Let $ I $ and $ 0 $ be the square identity and null matrices, both of size $ 2019 $. There is a square matrix $A$
with rational entries and size $ 2019 $ such that:
a) $ A ^ 3 + 6A ^ 2-2I = 0 $?
b) $ A ^ 4 + 6A ^ 3-2I = 0 $?