Found problems: 3597
Find out all the integer pairs $(m,n)$ such that there exist two monic polynomials $P(x)$ and $Q(x)$ ,with $\deg{P}=m$ and $\deg{Q}=n$,satisfy that $$P(Q(t))\not=Q(P(t))$$ holds for any real number $t$.
We define two types of operation on polynomial of third degree:
a) switch places of the coefficients of polynomial(including zero coefficients), ex:
$ x^3+x^2+3x-2 $ => $ -2x^3+3x^2+x+1$
b) replace the polynomial $P(x)$ with $P(x+1)$
If limitless amount of operations is allowed,
is it possible from $x^3-2$ to get $x^3-3x^2+3x-3$ ?
If a polynomial of degree n has integer values when evaluated in each of $k,k+1,\ldots,k+n$, where $k$ is an integer, prove that the polynomial has integer values when evaluated at each integer $x$.
Find all sequences $a_1$, $a_2$, $\dots$ of nonnegative integers such that for all positive integers $n$, the polynomial \[1+x^{a_1}+x^{a_2}+\dots+x^{a_n}\] has at least one integer root. (Here $x^0=1$.)
[i]Kornpholkrit Weraarchakul[/i]
Prove that, for every pair $ n$, $r$ of positive integers, there can be found a polynomial $ f(x)$ of degree $ n$ with integer coefficients, so that every polynomial $ g(x)$ of degree at most $ n$, for which the coefficients of the polynomial $ f(x)\minus{}g(x)$ are integers with absolute value not greater than $ r$, is irreducible over the field of rational numbers.
Let $f(x)$ be a polynomial with rational coefficients, and let $\alpha$ be a real number. If
\[\alpha^3-2019\alpha=(f(\alpha))^3-2019f(\alpha)=2021,\]
prove that $(f^n(\alpha))^3-2019f^n(\alpha)=2021$ for any positive integer $n$.
(Here, we define $f^n(x)=\underbrace{f(f(f\cdots f}_{n\text{ times}}(x)\cdots ))$.)
A polynomial $f(x)$ with integer coefficients is said to be [i]tri-divisible[/i] if $3$ divides $f(k)$ for any integer $k$. Determine necessary and sufficient conditions for a polynomial to be tri-divisible.
Let the real numbers $a,b,c,d$ satisfy the relations $a+b+c+d=6$ and $a^2+b^2+c^2+d^2=12.$ Prove that
\[36 \leq 4 \left(a^3+b^3+c^3+d^3\right) - \left(a^4+b^4+c^4+d^4 \right) \leq 48.\]
[i]Proposed by Nazar Serdyuk, Ukraine[/i]
Given is a polynomial $P(x)$ of degree $n>1$ with real coefficients. The equation $P(P(P(x)))=P(x)$ has $n^3$ distinct real roots. Prove that these roots could be split into two groups with equal arithmetic mean.
Let $a,b,c\ge-1$ be real numbers with $a^3+b^3+c^3=1$.
Prove that $a+b+c+a^2+b^2+c^2\le4$, and determine the cases of equality.
(Proposed by Karl Czakler)
[b]Problem 4 [/b]
Let $m$ be a positive integer and let $p$ be a prime divisor of $m$. Suppose that the complex polynomial
$a_0 + a_1x + \ldots + a_nx^n$ with $n < \frac{p}{p-1}\varphi(m)$ and $a_n \neq 0$ is divisible by the cyclotomic polynomial $\phi_m(x)$. Prove that there are at least $p$ nonzero coefficients $a_i\ .$
The cyclotomic polynomial $\phi_m(x)$ is the monic polynomial whose roots are the $m$-th primitive complex
roots of unity. Euler’s totient function $\varphi(m)$ denotes the number of positive integers less than or equal to $m$
which are coprime to $m$.
Solve the following system of equations in rational numbers:
\[ (x^2+1)^3=y+1,\\ (y^2+1)^3=z+1,\\ (z^2+1)^3=x+1.\]
Real numbers $a \neq 0, b, c$ are given. Prove that there is a polynomial $P(x)$ with real coefficients such that the polynomial $x^2+1$ divides the polynomial $aP(x)^2+bP(x)+c$.
[i]Proposed by A. Golovanov[/i]
Real constants $ a, b, c$ are such that there is exactly one square all of whose vertices lie on the cubic curve $ y \equal{} x^3 \plus{} ax^2 \plus{} bx \plus{} c.$ Prove that the square has sides of length $ \sqrt[4]{72}.$
Prove that the modulus of an integer root of a polynomial with integer coefficients cannot exceed the maximum of the moduli of the coefficients.
Which of the following polynomials does not divide $x^{60} - 1$?
$
\textbf{a)}\ x^2+x+1
\qquad\textbf{b)}\ x^4-1
\qquad\textbf{c)}\ x^5-1
\qquad\textbf{d)}\ x^{15}-1
\qquad\textbf{e)}\ \text{None of above}
$
Find all polynomials \(P(x)\) with real coefficients such that for all nonzero real numbers \(x\), \[P(x)+P\left(\frac1x\right) =\frac{P\left(x+\frac1x\right) +P\left(x-\frac1x\right)}2.\]
[i]Proposed by Holden Mui[/i]
Find all triples $ (x,y,z)$ of real numbers that satisfy the system of equations
\[ \begin{cases}x^3 \equal{} 3x\minus{}12y\plus{}50, \\ y^3 \equal{} 12y\plus{}3z\minus{}2, \\ z^3 \equal{} 27z \plus{} 27x. \end{cases}\]
[i]Razvan Gelca.[/i]
Let $a, b$ be the roots of the quadratic polynomial $Q(x) = x^2 + x + 1$, and let $u, v$ be the roots of the quadratic polynomial $R(x) = 2x^2 + 7x + 1$.
Suppose $P$ is a cubic polynomial which satis es the equations
$$\begin{cases}
P(au) = Q(u)R(a) \\
P(bu) = Q(u)R(b) \\
P(av) = Q(v)R(a) \\
P(bv) = Q(v)R(b)
\end{cases}$$
If $M$ and$ N$ are the coeffcients of $x^2$ and $x$ respectively in $P(x)$, what is the value of $M+ N$?
Let $a_1, a_2, \dots, a_n$ be real numbers, and let $b_1, b_2, \dots, b_n$ be distinct positive integers. Suppose that there is a polynomial $f(x)$ satisfying the identity
\[
(1-x)^n f(x) = 1 + \sum_{i=1}^n a_i x^{b_i}.
\]
Find a simple expression (not involving any sums) for $f(1)$ in terms of $b_1, b_2, \dots, b_n$ and $n$ (but independent of $a_1, a_2, \dots, a_n$).
The side lengths of a triangle are the roots of a cubic polynomial with rational coefficients. Prove that the altitudes of this triangle are roots of a polynomial of sixth degree with rational coefficients.
Let $S = \{f(a, b) | a, b = 1,2,3, 4$ and $a \ne b\}$, and consider all nonzero polynomials $p(X,Y )$ with integer coefficients such that $p(a, b) = 0$ for every element $(a,b)$ in $S$.
(a) What is the minimal degree of such polynomial $p(X, Y )$ ?
(b) Determine all such polynomials $p(X, Y )$ with minimal degree.
Let $M$ be the set of the real numbers except for finitely many elements. Prove that for every positive integer $n$ there exists a polynomial $f(x)$ with $\deg f = n$, such that all the coefficients and the $n$ real roots of $f$ are all in $M$.
Let $ P(z)$ be a polynomial of degree $ n$ with complex coefficients, \[ P(0)\equal{}1, \;\textrm{and}\ \;|P(z)|\leq M\ \;\textrm{for}\ \;|z| \leq 1\ .\] Prove that every root of $ P(z)$ in the closed unit disc has multiplicity at most $ c\sqrt{n}$, where $ c\equal{}c(M) >0$ is a constant depending only on $ M$.
[i]G. Halasz[/i]
$f(x)$ is a polynomial of degree $2n$. Show that all polynomials $p(x)$, $q(x)$ of degree at most $n$ such that $f(x)q(x)-p(x)$ has the form
\[
\sum\limits_{2n<k\leq 3n} (a^k + x^k)
\]
have the same $p(x)/q(x)$.