Found problems: 3597
Determine all polynomials $P (x, y), Q(x, y)$ and $R(x, y)$ with real coefficients satisfying $$P (ux + vy, uy + vx) = Q(x, y)R(u, v)$$
for all real numbers $u, v, x$ and $y$.
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$.
Let $P \in \mathbb{R}[x]$. Suppose that the multiset of real roots (where roots are counted with multiplicity) of $P(x)-x$ and $P^3(x)-x$ are distinct. Prove that for all $n\in \mathbb{N}$, $P^n(x)-x$ has at least $\sigma(n)-2$ distinct real roots.
(Here $P^n(x):=P(P^{n-1}(x))$ with $P^1(x) = P(x)$, and $\sigma(n)$ is the sum of all positive divisors of $n$).
[i]Proposed by Malay Mahajan[/i]
Let $r_1, r_2, \cdots, r_7$ be the distinct complex roots of the polynomial $P(x) = x^7 - 7$ Let
\[K = \prod_{1 \leq i < j \leq 7} (r_i + r_j)\]
that is, the product of all the numbers of the form $r_i + r_j$, where $i$ and $j$ are integers for which $1 \leq i < j \leq 7$. Determine the value of $K^2$.
Let $P(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_0$ and $Q(x)=b_nx^n+b_{n-1}x^{n-1}+\cdots+b_0$ be two polynomials with integral coefficients such that $a_n-b_n$ is a prime and $a_nb_0-a_0b_n\neq 0,$ and $a_{n-1}=b_{n-1}.$ Suppose that there exists a rational number $r$ such that $P(r)=Q(r)=0.$ Prove that $r\in\mathbb Z.$
The set of real numbers $ x$ for which
\[ \frac{1}{x\minus{}2009}\plus{}\frac{1}{x\minus{}2010}\plus{}\frac{1}{x\minus{}2011}\ge 1\]
is the union of intervals of the form $ a<x\le b$. What is the sum of the lengths of these intervals?
$ \textbf{(A)}\ \frac{1003}{335} \qquad \textbf{(B)}\ \frac{1004}{335} \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ \frac{403}{134} \qquad \textbf{(E)}\ \frac{202}{67}$
Let $P(x)$ and $Q(x)$ be monic polynomials. Prove that the sum of the squares of the coeficients of the polynomial $P(x)Q(x)$ is not smaller than the sum of the squares of the free coefficients of $P(x)$ and $Q(x)$.
[i]A. Galochkin, O. Ljashko[/i]
The sum of the squares of the roots of the equation $x^2+2hx=3$ is $10$. The absolute value of $h$ is equal to
$\textbf{(A) }-1\qquad\textbf{(B) }\textstyle\frac{1}{2}\qquad\textbf{(C) }\textstyle\frac{3}{2}\qquad\textbf{(D) }2\qquad \textbf{(E) }\text{None of these}$
suppose that polynomial $p(x)=x^{2010}\pm x^{2009}\pm...\pm x\pm 1$ does not have a real root. what is the maximum number of coefficients to be $-1$?(14 points)
Let $p(x) = (x- x_1)(x- x_2)(x- x_3)$, where $x_1, x_2$ and $x_3$ are real. Show that $p(x) p''(x) \le p'(x)^2$ for all $x$.
Does there exist a nonzero polynomial $P(x)$ with integer coefficients satisfying both of the following conditions?
[list]
[*]$P(x)$ has no rational root;
[*]For every positive integer $n$, there exists an integer $m$ such that $n$ divides $P(m)$.
[/list]
Let a,b,c be three distinct positive numbers.
Consider the quadratic polynomial $P (x) =\frac{c(x - a)(x - b)}{(c -a)(c -b)}+\frac{a(x - b)(x - c)}{(a - b)(a - c)}+\frac{b(x -c)(x - a)}{(b - c)(b - a)}+ 1$.
The value of $P (2017)$ is
(A): $2015$ (B): $2016$ (C): $2017$ (D): $2018$ (E): None of the above.
Find all polynomials $P(x)$ with real coefficients such that
\[P(a)\in\mathbb{Z}\ \ \ \text{implies that}\ \ \ a\in\mathbb{Z}.\]
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$.
Let $ \varphi(x) \equal{} ax^3 \plus{} bx^2 \plus{} cx \plus{} d$ be a polynomial with real coefficients. Given that $ \varphi(x)$ has three positive real roots and that $ \varphi(0) < 0$, prove that
\[ 2b^3 \plus{} 9a^2d \minus{} 7abc \leq 0.
\]
An infinite increasing arithmetical progression consists of positive integers and contains a perfect cube. Prove that this progression also contains a term which is a perfect cube but not a perfect square.
Let $(F_n)_{n\geq 1} $ be the Fibonacci sequence $F_1 = F_2 = 1, F_{n+2} = F_{n+1} + F_n (n \geq 1),$ and $P(x)$ the polynomial of degree $990$ satisfying
\[ P(k) = F_k, \qquad \text{ for } k = 992, . . . , 1982.\]
Prove that $P(1983) = F_{1983} - 1.$
If $a, b, c, d$ are the solutions of the equation $x^4-kx-15=0$, find the equation whose solutions are $\frac{a+b+c}{d^2}, \frac{a+b+d}{c^2}, \frac{a+c+d}{b^2}, \frac{b+c+d}{a^2}$.
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.$
Suppose $f(x)$ is a polynomial with integer coefficients satisfying the condition $0 \le f(c) \le 1997$ for each $c \in \{0, 1, ..., 1998\}$. Is is true that $f(0) = f(1) = ... = f(1998)$?
(variation of [url=https://artofproblemsolving.com/community/c6h49788p315649]1997 IMO Shortlist p12[/url])
Let $P(x)$ be an odd degree polynomial in $x$ with real coefficients. Show that the equation $P(P(x))=0$ has at least as many distinct real roots as the equation $P(x)=0$.
Let $P(x)$ be a polynomial of degree $n \le 10$ with integral coefficients such that for every $k \in \{1, 2, \dots, 10\}$ there is an integer $m$ with $P(m) = k$. Furthermore, it is given that $|P(10) - P(0)| < 1000$. Prove that for every integer $k$ there is an integer $m$ such that $P(m) = k.$
Let $p(x)$ and $q(x)$ non constant real polynomials of degree at most $n$ ($n > 1$). Show that there exists a non zero polynomial $F(x,y)$ in two variables with real coefficients of degree at most $2n-2,$ such that $F(p(t),q(t)) = 0$ for every $t\in \mathbb{R}$.
Prove that the polynomial $z^{2n} + z^n + 1\ (n \in \mathbb{N})$ is divisible by the polynomial $z^2 + z + 1$ if and only if $n$ is not a multiple of $3$.
$(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.