Found problems: 3597
Let $a_0,a_1,\dots,a_n \in \mathbb N$. Prove that there exist positive integers $b_0,b_1,\dots,b_n$ such that for $0 \leq i \leq n : a_i \leq b_i \leq 2a_i$ and polynomial \[P(x) = b_0 + b_1 x + \dots + b_n x^n\] is irreducible over $\mathbb Q[x]$.
(10 points)
Let $P(x) = x^{2022} + x^{1011} + 1$. Which of the following polynomials divides $P(x)$?
$\textbf{(A)}~x^2 - x + 1\qquad\textbf{(B)}~x^2 + x + 1\qquad\textbf{(C)}~x^4 + 1\qquad\textbf{(D)}~x^6 - x^3 + 1\qquad\textbf{(E)}~x^6 + x^3 + 1$
Let $p(z)$ be a polynomial of degree $n,$ all of whose zeros have absolute value $1$ in the complex plane. Put $g(z)=\frac{p(z)}{z^{n/2}}.$ Show that all zeros of $g'(z)=0$ have absolute value $1.$
Let $K$ be a field having $q=p^n$ elements, where $p$ is a prime and $n\ge 2$ is an arbitrary integer number. For any $a\in K$, one defines the polynomial $f_a=X^q-X+a$. Show that:
$a)$ $f=(X^q-X)^q-(X^q-X)$ is divisible by $f_1$;
$b)$ $f_a$ has at least $p^{n-1}$ essentially different irreducible factors $K[X]$.
For each non-negative $a$, consider the equation $$x^3 + ax - a^3 - 29 = 0.$$ Let $x_o$ be the positive root of this equation. Prove that for all $a > 0$ such a root exists. What is the smallest value of $x_o$?
A real number sequence $a_1, \cdots ,a_{2021}$ satisfies the below conditions.
$$a_1=1, a_2=2, a_{n+2}=\frac{2a_{n+1}^2}{a_n+a_{n+1}} (1\leq n \leq 2019)$$
Let the minimum of $a_1, \cdots ,a_{2021}$ be $m$, and the maximum of $a_1, \cdots ,a_{2021}$ be $M$.
Let a 2021 degree polynomial $$P(x):=(x-a_1)(x-a_2) \cdots (x-a_{2021})$$
$|P(x)|$ is maximum in $[m, M]$ when $x=\alpha$. Show that $1<\alpha <2$.
Let $ a$ be the greatest positive root of the equation $ x^3 \minus{} 3 \cdot x^2 \plus{} 1 \equal{} 0.$ Show that $ \left[a^{1788} \right]$ and $ \left[a^{1988} \right]$ are both divisible by 17. Here $ [x]$ denotes the integer part of $ x.$
Let $p,q\in \mathbb{R}[x]$ such that $p(z)q(\overline{z})$ is always a real number for every complex number $z$. Prove that $p(x)=kq(x)$ for some constant $k \in \mathbb{R}$ or $q(x)=0$.
[i]Proposed by Mohammad Ahmadi[/i]
Find all polynomials with degree $\leq n$ and nonnegative coefficients, such that $P(x)P(\frac{1}{x}) \leq P(1)^2$ for every positive $x$
A polynomial $P(x)$ of degree $3$ has three distinct real roots.
Find the number of real roots of the equation $P'(x)^2 -2P(x)P''(x) = 0$.
Let $p$ be an[color=#FF0000] odd [/color]prime number. Determine all pairs of polynomials $f$ and $g$ from $\mathbb{Z}[X]$ such that
\[f(g(X))=\sum_{k=0}^{p-1} X^k = \Phi_p(X).\]
Let $\mathcal{A}$ denote the set of all polynomials in three variables $x, y, z$ with integer coefficients. Let $\mathcal{B}$ denote the subset of $\mathcal{A}$ formed by all polynomials which can be expressed as
\begin{align*}
(x + y + z)P(x, y, z) + (xy + yz + zx)Q(x, y, z) + xyzR(x, y, z)
\end{align*}
with $P, Q, R \in \mathcal{A}$. Find the smallest non-negative integer $n$ such that $x^i y^j z^k \in \mathcal{B}$ for all non-negative integers $i, j, k$ satisfying $i + j + k \geq n$.
Find all polynomials $f(x)$ with real coefficients having the property $f(g(x))=g(f(x))$ for every polynomial $g(x)$ with real coefficients.
Let $S$ denote the sum of the 2011th powers of the roots of the polynomial $(x-2^0)(x-2^1) \cdots (x-2^{2010}) - 1$. How many ones are in the binary expansion of $S$?
[i]Author: Alex Zhu[/i]
Prove that for every natural number $k$ ($k \geq 2$) there exists an irrational number $r$ such that for every natural number $m$,
\[[r^m] \equiv -1 \pmod k .\]
[i]Remark.[/i] An easier variant: Find $r$ as a root of a polynomial of second degree with integer coefficients.
[i]Proposed by Yugoslavia.[/i]
A pair of polynomials \(F(x, y)\) and \(G(x, y)\) with integer coefficients is called $\emph{important}$ if from the divisibility of both differences \(F(a, b) - F(c, d)\) and \(G(a, b) - G(c, d)\) by $100$, it follows that both \(a - c\) and \(b - d\) are divisible by 100. Does there exist such an important pair of polynomials \(P(x, y)\), \(Q(x, y)\), such that the pair \(P(x, y) - xy\) and \(Q(x, y) + xy\) is also important?
Prove that the polynomial $x^{200} y^{200} +1$ cannot be represented in the form $f(x)g(y)$, where $f$ and $g$ are polynomials of only $x$ and $y$, respectively.
Let $P(x)$ be a polynomial of degree $n\geq 2$ with rational coefficients such that $P(x) $ has $ n$ pairwise different reel roots forming an arithmetic progression .Prove that among the roots of $P(x) $ there are two that are also the roots of some polynomial of degree $2$ with rational coefficients .
Consider the polynomials
\[f(p) = p^{12} - p^{11} + 3p^{10} + 11p^3 - p^2 + 23p + 30;\]
\[g(p) = p^3 + 2p + m.\]
Find all integral values of $m$ for which $f$ is divisible by $g$.
Let $P(t) = t^3+27t^2+199t+432$. Suppose $a$, $b$, $c$, and $x$ are distinct positive reals such that $P(-a)=P(-b)=P(-c)=0$, and \[
\sqrt{\frac{a+b+c}{x}} = \sqrt{\frac{b+c+x}{a}} + \sqrt{\frac{c+a+x}{b}} + \sqrt{\frac{a+b+x}{c}}. \] If $x=\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute $m+n$.
[i]Proposed by Evan Chen[/i]
Suppose that for the linear transformation $T:V \longrightarrow V$ where $V$ is a vector space, there is no trivial subspace $W\subset V$ such that $T(W)\subseteq W$. Prove that for every polynomial $p(x)$, the transformation $p(T)$ is invertible or zero.
A quadratic function has the property that for any interval of length $ 1, $ the length of its image is at least $ 1. $
Show that for any interval of length $ 2, $ the length of its image is at least $ 4. $
Find the sum of the real roots of the polynomial \[ \prod_{k=1}^{100} \left( x^2-11x+k \right) = \left( x^2-11x+1 \right)\left( x^2-11x+2 \right)\dots\left(x^2-11x+100\right). \][i]Proposed by Evan Chen[/i]
$(GBR 5)$ Let us define $u_0 = 0, u_1 = 1$ and for $n\ge 0, u_{n+2} = au_{n+1}+bu_n, a$ and $b$ being positive integers. Express $u_n$ as a polynomial in $a$ and $b.$ Prove the result. Given that $b$ is prime, prove that $b$ divides $a(u_b -1).$
Find the number of polynomials $P(x)$ of degree $6$ whose coefficients are in the set $\{1,2,\ldots,1999\}$ and which are divisible by $x^3+x^2+x+1$.