Found problems: 3597
Let $P(x)$ be a polynomial of odd degree. Prove that the equation $P(P(x)) = 0$ has at least as many different real roots as the equation $P(x) = 0$
[hide=original wording]Пусть P(x) — многочлен нечетной степени. Докажите, что уравнение P(P(x)) = 0 имеет не меньше различных действительных корней, чем уравнение P(x) = 0[/hide]
What conditions should real numbers $ a $, $ b $, $ c $, $ d $, $ e $, $ f $ meet in order for a polynomial of second degree $$ax^2 + 2bxy + cy^2 + 2dx + 2ey + f$$ was the product of two first degree polynomials with real coefficients ?
Let $f : \mathbb{Z} \rightarrow \mathbb{Z}^+$ be a function, and define $h : \mathbb{Z} \times \mathbb{Z} \rightarrow \mathbb{Z}^+$ by $h(x, y) = \gcd (f(x), f(y))$. If $h(x, y)$ is a two-variable polynomial in $x$ and $y$, prove that it must be constant.
Real numbers $x_1, x_2, x_3, x_4$ are roots of the fourth degree polynomial $W (x)$ with integer coefficients.
Prove that if $x_3 + x_4$ is a rational number and $x_3x_4$ is a irrational number, then $x_1 + x_2 = x_3 + x_4$.
Prove that the sum of the squares of two consecutive positive integers cannot be equal to a sum of the fourth powers of two consecutive positive integers.
A polynomial $p$ with integer coefficients is such that $p(-n) < p(n) < n$ for some integer $n$. Prove that $p(-n) < -n$.
Find all the triangles such that its side lenghts, area and its angles' measures (in degrees) are rational.
Determine the remainder when $(x^4-1)(x^2-1)$ is divided by $1+x+x^2$.
Let $n$ be a positive integer such that $n^5+n^3+2n^2+2n+2$ is a perfect cube. Prove that $2n^2+n+2$ is not a perfect cube.
[i]Proposed by Anastasija Trajanova[/i]
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 $P(x)$ be a polynomial in one variable with integer coefficients. Prove that the number of pairs $(m,n)$ of positive integers such that $2^n + P(n) = m!$, is finite.
A positive integer $N$ is called [i]balanced[/i], if $N=1$ or if $N$ can be written as a product of an even number of not necessarily distinct primes. Given positive integers $a$ and $b$, consider the polynomial $P$ defined by $P(x)=(x+a)(x+b)$.
(a) Prove that there exist distinct positive integers $a$ and $b$ such that all the number $P(1)$, $P(2)$,$\ldots$, $P(50)$ are balanced.
(b) Prove that if $P(n)$ is balanced for all positive integers $n$, then $a=b$.
[i]Proposed by Jorge Tipe, Peru[/i]
Let $P(n)$ be a quadratic trinomial with integer coefficients. For each positive integer $n$, the number $P(n)$ has a proper divisor $d_n$, i.e., $1<d_n<P(n)$, such that the sequence $d_1,d_2,d_3,\ldots$ is increasing. Prove that either $P(n)$ is the product of two linear polynomials with integer coefficients or all the values of $P(n)$, for positive integers $n$, are divisible by the same integer $m>1$.
Represent the polynomial $P(X) = X^{100} + X^{20} + 1$ as the product of 4 polynomials with integer coefficients.
Find all second degree polynomials $P(x)$ such that for all $a \in\mathbb{R} , a \geq 1$, then
$P(a^2+a) \geq a.P(a+1)$
Let $ f(x)$and $ g(y)$ be two monic polynomials of degree=$ n$ having complex coefficients.
We know that there exist complex numbers $ a_i,b_i,c_i \forall 1\le i \le n$, such that
$ f(x)\minus{}g(y)\equal{}\prod_{i\equal{}1}^n{(a_ix\plus{}b_iy\plus{}c_i)}$.
Prove that there exists $ a,b,c\in\mathbb{C}$ such that
$ f(x)\equal{}(x\plus{}a)^n\plus{}c\text{ and }g(y)\equal{}(y\plus{}b)^n\plus{}c$.
Let $n>1$ be an integer and $a,b,c$ be three complex numbers such that $a+b+c=0$ and $a^n+b^n+c^n=0$. Prove that two of $a,b,c$ have the same magnitude.
[i]Evan O'Dorney.[/i]
Let $ n>0$ be a natural number. Determine all the polynomials of degree $ 2n$ with real coefficients in the form
$ P(X)\equal{}X^{2n}\plus{}(2n\minus{}10)X^{2n\minus{}1}\plus{}a_2X^{2n\minus{}2}\plus{}...\plus{}a_{2n\minus{}2}X^2\plus{}(2n\minus{}10)X\plus{}1$,
if it is known that all the roots of them are positive reals.
[i]Proposer[/i]: [b]Baltag Valeriu[/b]
Find all functions $f \colon \mathbb{R_{+}}\to \mathbb{R_{+}}$ satisfying : \[f ( f (x)-x) = 2x\] for all $x > 0$.
Let $\mathbb{R}[x,y]$ denote the set of two-variable polynomials with real coefficients. We say that the pair $(a,b)$ is a [i]zero[/i] of the polynomial $f \in \mathbb{R}[x,y]$ if $f(a,b)=0$.
If polynomials $p,q \in \mathbb{R}[x,y]$ have infinitely many common zeros, does it follow that there exists a non-constant polynomial $r \in \mathbb{R}[x,y]$ which is a factor of both $p$ and $q$?
Suppose $ M(y)$ is a polynomial of degree $ n$ such that $ M(y) \equal{} 2^y$ for $ y \equal{} 1, 2, \ldots, n \plus{} 1$. Compute $ M(n \plus{} 2)$.
A monic polynomial is a polynomial whose highest degree coefficient is 1. Let $P(x)$ and $Q(x)$ be monic polynomial with real coefficients and $degP(x)=degQ(x)=10$. Prove that if the equation $P(x)=Q(x)$ has no real solutions then $P(x+1)=Q(x-1)$ has a real solution
Let $f(x)$ be a non-constant polynomial with non-negative integer coefficients. Prove that there are infinitely many positive integers $n$, for which $f(n)$ is not divisible by any of $f(2)$, $f(3)$, ..., $f(n-1)$.
A polynomial $P(x)$ of some degree $d$ satisfies $P(n) = n^3 + 10n^2 - 12$ and $P'(n) = 3n^2 + 20n - 1$ for $n = -2, -1, 0, 1, 2.$ Also, $P$ has $d$ distinct (not necessarily real) roots $r_1, r_2, \ldots, r_d.$ The value of
\[ \sum_{k=1}^{d}\frac{1}{4 - r_k^2} \]
can be expressed as a common fraction $\tfrac{p}{q}.$ What is the value of $p + q?$
(a) Show that, if $I \subset R$ is a closed bounded interval, and $f : I \to R$ is a non-constant monic polynomial function such that $max_{x\in I}|f(x)|< 2$, then there exists a non-constant monic polynomial function $g : I \to R$ such that $max_{x\in I} |g(x)| < 1$.
(b) Show that there exists a closed bounded interval $I \subset R$ such that $max_{x\in I}|f(x)| \ge 2$ for every non-constant monic polynomial function $f : I \to R$.