Found problems: 4275
Consider a sequence of polynomials $P_0(x), P_1(x), P_2(x), \ldots, P_n(x), \ldots$, where $P_0(x) = 2, P_1(x) = x$ and for every $n \geq 1$ the following equality holds:
\[P_{n+1}(x) + P_{n-1}(x) = xP_n(x).\]
Prove that there exist three real numbers $a, b, c$ such that for all $n \geq 1,$
\[(x^2 - 4)[P_n^2(x) - 4] = [aP_{n+1}(x) + bP_n(x) + cP_{n-1}(x)]^2.\]
Find all numbers $a \in (-2, 2)$ for which the polynomial $x^{154}-ax^{77}+1$ is a multiple of the polynomial $x^{14}-ax^{7}+1$.
Let $m,n$ be positive integers with $m \geq n$, and let $S$ be the set of all $n$-term sequences of positive integers $(a_1, a_2, \ldots a_n)$ such that $a_1 + a_2 + \cdots + a_n = m$. Show that
\[\sum_S 1^{a_1} 2^{a_2} \cdots n^{a_n} =
{n \choose n} n^m - {n \choose n-1} (n-1)^m + \cdots +
(-1)^{n-2} {n \choose 2} 2^m + (-1)^{n-1} {n \choose 1}.\]
Let $n$ be a positive integer and let $P(x) = x^n + a_{n-1}x^{n-1} +... + a_1x + 1$ be a polynomial with positive real coefficients. Under the assumption that the roots of $P$ are all real, show that $P(x) \ge (x + 1)^n$ for all $x > 0$.
Let $p>2$ be a prime. Define a sequence $(Q_{n}(x))$ of polynomials such that $Q_{0}(x)=1, Q_{1}(x)=x$ and $Q_{n+1}(x) =xQ_{n}(x) + nQ_{n-1}(x)$ for $n\geq 1.$ Prove that $Q_{p}(x)-x^p $ is divisible by $p$ for all integers $x.$
Solve the system of equations:
$
\begin{matrix}
x^2 + x - 1 = y \\
y^2 + y - 1 = z \\
z^2 + z - 1 = x.
\end{matrix}
$
The real root of the equation $8x^3 - 3x^2 - 3x - 1 = 0$ can be written in the form $\frac{\sqrt[3]a + \sqrt[3]b + 1}{c}$, where $a$, $b$, and $c$ are positive integers. Find $a+b+c$.
Find all polynomials $f$ with real coefficients such that for all reals $x, y, z$ such that $x+y+z =0$, the following relation holds: $$f(xy) + f(yz) + f(zx) = f(xy + yz + zx).$$
If three of the roots of the quartic polynomial $f(x) = x^4 + ax^3 + bx^2 + cx + d$ are $0$, $2$, and $4$, and the sum of $a$, $b$, and $c$ is at most $12$, then find the largest possible value of $f(1)$.
Suppose that the $n$ times differentiable real function $f(x)$ has at least $n+1$ distinct zeros in the closed interval $[a,b]$ and that the polynomial $P(z)=z^n +c_{n-1}z^{n-1}+\ldots+c_1 x +c_0$ has only real zeroes. Show that
$f^{(n)}(x)+ c_{n-1} f^{(n-1)}(x) +\ldots +c_1 f'(x)+ c_0 f(x)$ has at least one zero in $[a,b]$, where $f^{(n)}$ denotes the $n$-th derivative of $f.$
Let $S$ be the set of degree $4$ polynomials $f$ with complex number coefficients satisfying $f(1)=f(2)^2=f(3)^3$ $=$ $f(4)^4=f(5)^5=1.$ Find the mean of the fifth powers of the constant terms of all the members of $S.$
Prove that for any polynomial $P$ with real coefficients, and for any positive integer $n$, there exists a polynomial $Q$ with real coefficients such that $P(x)^2 +Q(x)^2$ is divisible by $(1+x^2)^n$.
Find all two-variable polynomials $p(x,y)$ such that for each $a,b,c\in\mathbb R$:
\[p(ab,c^2+1)+p(bc,a^2+1)+p(ca,b^2+1)=0\]
For prime number $p$, prove that there are integers $a$, $b$, $c$, $d$ such that for every integer $n$, the expression $n^4+1-\left( n^2+an+b \right) \left(n^2+cn+d \right)$ is a multiple of $p$.
Prove that for all natural $ m$, $ n$ polynomial $ \sum_{i \equal{} 0}^{m}\binom{n\plus{}i}{n}\cdot x^i$ has at most one real root.
Let $z_1, z_2, ..., z_{2020}$ be the roots of the polynomial $z^{2020} + z^{2019} +...+ z + 1$. Compute
$$\sum^{2020}_{i=1} \frac{1}{1 -z^{2020}_i}.$$
Let $p(x)$ be a polynomial of degree strictly less than $100$ and such that it does not have $(x^3-x)$ as a factor. If $$\frac{d^{100}}{dx^{100}}\bigg(\frac{p(x)}{x^3-x}\bigg)=\frac{f(x)}{g(x)}$$ for some polynomials $f(x)$ and $g(x)$ then find the smallest possible degree of $f(x)$.
A [i]palindrome[/i], such as $ 83438$, is a number that remains the same when its digits are reversed. The numbers $ x$ and $ x \plus{} 32$ are three-digit and four-digit palindromes, respectively. What is the sum of the digits of x?
$ \textbf{(A)}\ 20\qquad \textbf{(B)}\ 21\qquad \textbf{(C)}\ 22\qquad \textbf{(D)}\ 23\qquad \textbf{(E)}\ 24$
Decompose the space of homogeneous polynomials of degree $5$ in $(x, y, z)$ into irreducible subspaces invariant with respect to the rotation group $SO(3)$.
find all polynomials with integer coefficients that $P(\mathbb{Z})= ${$p(a):a\in \mathbb{Z}$} has a Geometric progression.
Prove that the equation
$$ (x - a) (x - c) + 2 (x - b) (x - d) = 0,$$
in which $ a < b < c < d $, has two real roots.
Let $A$ be the set of all polynomials $f(x)$ of order $3$ with integer coefficients and cubic coefficient $1$, so that for every $f(x)$ there exists a prime number $p$ which does not divide $2004$ and a number $q$ which is coprime to $p$ and $2004$, so that $f(p)=2004$ and $f(q)=0$.
Prove that there exists a infinite subset $B\subset A$, so that the function graphs of the members of $B$ are identical except of translations
Show that for any $n \in N$ the polynomial $f(x) = (x^2 +x)^{2^n}+1$ is irreducible over $Z[x]$.
Let $a,b$ be integers with $0<a<b$. A set $\{x,y,z\}$ of non-negative integers is [i]olympic[/i] if $x<y<z$ and if $\{z-y,y-x\}=\{a,b\}$. Show that the set of all non-negative integers is the union of pairwise disjoint olympic sets.
Let $a,b,c,x,y,z$ be six positive real numbers satisfying $x+y+z=a+b+c$ and $xyz=abc.$ Further, suppose that $a\leq x<y<z\leq c$ and $a<b<c.$ Prove that $a=x,b=y$ and $c=z.$