Found problems: 4275
Initially, a non-constant polynomial $S(x)$ with real coefficients is written down on a board. Whenever the board contains a polynomial $P(x)$, not necessarily alone, one can write down on the board any polynomial of the form $P(C + x)$ or $C + P(x)$ where $C$ is a real constant. Moreover, if the board contains two (not necessarily distinct) polynomials $P(x)$ and $Q(x)$, one can write $P(Q(x))$ and $P(x) + Q(x)$ down on the board. No polynomial is ever erased from the board.
Given two sets of real numbers, $A = \{ a_1, a_2, \dots, a_n \}$ and $B = \{ b_1, \dots, b_n \}$, a polynomial $f(x)$ with real coefficients is $(A,B)$-[i]nice[/i] if $f(A) = B$, where $f(A) = \{ f(a_i) : i = 1, 2, \dots, n \}$.
Determine all polynomials $S(x)$ that can initially be written down on the board such that, for any two finite sets $A$ and $B$ of real numbers, with $|A| = |B|$, one can produce an $(A,B)$-[i]nice[/i] polynomial in a finite number of steps.
[i]Proposed by Navid Safaei, Iran[/i]
Let $f(X) = a_nX^n + a_{n-1}X^{n-1} + ...+ a_1X + p$ be a polynomial of integer coefficients where $p$ is a prime number. Assume that $p >\sum_{i=1}^n |a_i|$. Prove that $f(X)$ is irreducible.
For coprime integers $m > n > 1$ consider the polynomials $f(x) = x^{m+n} -x^{m+1} -x+1$ and $g(x) = x^{m+n} +x^{n+1} -x+1$. If $f$ and $g$ have a common divisor of degree greater than $1$, find this divisor.
Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.
Let $P(x)=x^n+a_{n-1}x^{n-1}+\cdots+a_0$ be a polynomial of degree $n\geq 3.$ Knowing that $a_{n-1}=-\binom{n}{1}$ and $a_{n-2}=\binom{n}{2},$ and that all the roots of $P$ are real, find the remaining coefficients. Note that $\binom{n}{r}=\frac{n!}{(n-r)!r!}.$
Find the real root of $x^5+5x^3+5x-1$. Hint: Let $x = u+k/u$.
For a given positive integer $n\ge 2$, suppose positive integers $a_i$ where $1\le i\le n$ satisfy $a_1<a_2<\ldots <a_n$ and $\sum_{i=1}^n \frac{1}{a_i}\le 1$. Prove that, for any real number $x$, the following inequality holds
\[\left(\sum_{i=1}^n\frac{1}{a_i^2+x^2}\right)^2\le\frac{1}{2}\cdot\frac{1}{a_1(a_1-1)+x^2} \]
[i]Li Shenghong[/i]
Let $a, b, c$ be positive reals such that $a + b + c = 1$ and $P(x) = 3^{2005}x^{2007 }- 3^{2005}x^{2006} - x^2$.
Prove that $P(a) + P(b) + P(c) \le -1$.
Determine the smallest positive integer $M$ with the following property:
For every choice of integers $a,b,c$, there exists a polynomial $P(x)$ with integer coefficients so that $P(1)=aM$ and $P(2)=bM$ and $P(4)=cM$.
[i]Proposed by Gerhard Woeginger, Austria[/i]
What is the product of the real roots of the equation \[x^2 + 18x + 30 = 2 \sqrt{x^2 + 18x + 45}\,\,?\]
Let $P(x)=x^3+x^2-r^2x-2020$ be a polynomial with roots $r,s,t$. What is $P(1)$?
[i]Proposed by James Lin.[/i]
Across all polynomials $P$ such that $P(n)$ is an integer for all integers $n$, determine, with proof, all possible values of $P(i)$, where $i^2=-1$.
Prove that there exists an infinite set of points \[ \dots, \; P_{-3}, \; P_{-2},\; P_{-1},\; P_0,\; P_1,\; P_2,\; P_3,\; \dots \] in the plane with the following property: For any three distinct integers $a,b,$ and $c$, points $P_a$, $P_b$, and $P_c$ are collinear if and only if $a+b+c=2014$.
Let $\alpha_1, \alpha_2, \dots, \alpha_n$, and $\beta_1, \beta_2, \ldots, \beta_n$, where $n \geq 4$, be 2 sets of real numbers such that
\[\sum_{i=1}^{n} \alpha_i^2 < 1 \qquad \text{and} \qquad \sum_{i=1}^{n} \beta_i^2 < 1.\]
Define
\begin{align*}
A^2 &= 1 - \sum_{i=1}^{n} \alpha_i^2,\\
B^2 &= 1 - \sum_{i=1}^{n} \beta_i^2,\\
W &= \frac{1}{2} (1 - \sum_{i=1}^{n} \alpha_i \beta_i)^2.
\end{align*}
Find all real numbers $\lambda$ such that the polynomial \[x^n + \lambda (x^{n-1} + \cdots + x^3 + Wx^2 + ABx + 1) = 0,\] only has real roots.
Assume that $x_1,x_2,\ldots,x_7$ are real numbers such that
\[ \begin{array}{r} x_1+4x_2+9x_3+16x_4+25x_5+36x_6+49x_7=1\,\,\,\,\,\,\,\, \\ 4x_1+9x_2+16x_3+25x_4+36x_5+49x_6+64x_7=12\,\,\,\,\, \\ 9x_1+16x_2+25x_3+36x_4+49x_5+64x_6+81x_7=123. \\ \end{array} \] Find the value of \[16x_1+25x_2+36x_3+49x_4+64x_5+81x_6+100x_7.\]
Let $P(x) = x^4 + ax^3 + bx^2 + x$ be a polynomial with four distinct roots that lie on a circle in the complex plane. Prove that $ab\ne 9$.
Let $\mathcal M$ be the set of all polynomial functions $f$ of degree at most 3 such that \[\forall x\in[-1,1]:\ |f(x)|\le 1.\] Denote $a$ the (possibly zero) coefficient of $f$ at $x^3.$ Show that there is a positive number $k$ such that \[\forall f\in\mathcal M:\ |a|\le k\] and find the least $k$ with this property.
Let $P(x) = 1-x+x^2-x^3+\dots+x^{18}-x^{19}$ and $Q(x)=P(x-1)$. What is the coefficient of $x^2$ in polynomial $Q$?
$
\textbf{(A)}\ 840
\qquad\textbf{(B)}\ 816
\qquad\textbf{(C)}\ 969
\qquad\textbf{(D)}\ 1020
\qquad\textbf{(E)}\ 1140
$
Let $P_n(x)=a_0 + a_1x + \cdots + a_nx^n$, with $n \geq 2$, be a real-coefficient polynomial. Prove that if there exists $a > 0$ such that
\begin{align*}
P_n(x) = (x + a)^2 \left( \sum_{i=0}^{n-2} b_i x^i \right),
\end{align*}
where $b_i$ are positive real numbers, then there exists some $i$, with $1 \leq i \leq n-1$, such that \[a_i^2 - 4a_{i-1}a_{i+1} \leq 0.\]
Let $P(x)$ be a polynomial such that $P(x)=x^3-2x^2+bx+c$. Roots of $P(x)$ belong to interval $(0,1)$. Prove that $8b+9c \leq 8$. When does equality hold?
Let $\mathbb{R}_{>0}$ be the set of all positive real numbers. Find all strictly monotone (increasing or decreasing) functions $f:\mathbb{R}_{>0} \to \mathbb{R}$ such that there exists a two-variable polynomial $P(x, y)$ with real coefficients satisfying
$$
f(xy)=P(f(x), f(y))
$$
for all $x, y\in\mathbb{R}_{>0}$.\\
[i]Proposed by Navid Safaei, Iran[/i]
$(CZS 3)$ Let $a$ and $b$ be two positive real numbers. If $x$ is a real solution of the equation $x^2 + px + q = 0$ with real coefficients $p$ and $q$ such that $|p| \le a, |q| \le b,$ prove that $|x| \le \frac{1}{2}(a +\sqrt{a^2 + 4b})$ Conversely, if $x$ satisfies the above inequality, prove that there exist real numbers $p$ and
$q$ with $|p|\le a, |q|\le b$ such that $x$ is one of the roots of the equation $x^2+px+ q = 0.$
Let $a,b,c$ be positive real numbers. Determine the largest total number of real roots that the following three polynomials may have among them: $ax^2+bx+c, bx^2+cx+a,$ and $cx^2+ax+b $.
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]
Let $\ell$ be a positive integer, and let $m,n$ be positive integers with $m\geq n$, such that $A_1,A_2,\cdots,A_m,B_1,\cdots,B_m$ are $m+n$ pairwise distinct subsets of the set $\{1,2,\cdots,\ell\}$. It is known that $A_i\Delta B_j$ are pairwise distinct, $1\leq i\leq m, 1\leq j\leq n$, and runs over all nonempty subsets of $\{1,2,\cdots,\ell\}$. Find all possible values of $m,n$.