Found problems: 3597
The Golden Digits 2024, P2
Find all the functions $\varphi:\mathbb{Z}[x]\to\mathbb{Z}[x]$ such that $\varphi(x)=x,$ any integer polynomials $f, g$ satisfy $\varphi(f+g)=\varphi(f)+\varphi(g)$ and $\varphi(f)$ is a perfect power if and only if $f{}$ is a perfect power.
[i]Note:[/i] A polynomial $f\in \mathbb{Z}[x]$ is a perfect power if $f = g^n$ for some $g\in \mathbb{Z}[x]$ and $n\geqslant 2.$
[i]Proposed by Pavel Ciurea[/i]
2007 ITest, 45
Find the sum of all positive integers $B$ such that $(111)_B=(aabbcc)_6$, where $a,b,c$ represent distinct base $6$ digits, $a\neq 0$.
2024 Mexican University Math Olympiad, 6
Let \( p \) be a monic polynomial with all distinct real roots. Show that there exists \( K \) such that
\[
(p(x)^2)'' \leq K(p'(x))^2.
\]
2022 Harvard-MIT Mathematics Tournament, 6
Let $P(x) = x^4 + ax^3 + bx^2 + x$ be a polynomial with four distinct roots that lie on a circle in the complex plane. Prove that $ab\ne 9$.
2004 AIME Problems, 13
The polynomial \[P(x)=(1+x+x^2+\cdots+x^{17})^2-x^{17}\] has 34 complex roots of the form $z_k=r_k[\cos(2\pi a_k)+i\sin(2\pi a_k)], k=1, 2, 3,\ldots, 34$, with $0<a_1\le a_2\le a_3\le\cdots\le a_{34}<1$ and $r_k>0$. Given that $a_1+a_2+a_3+a_4+a_5=m/n$, where $m$ and $n$ are relatively prime positive integers, find $m+n$.
2023 BMT, 24
Define the sequence $s_0$, $s_1$, $s_2$,$ . . .$ by $s_0 = 0$ and $s_n = 3s_{n-1}+2$ for $n \ge 1$. The monic polynomial $f(x)$ defined as $$f(x) =\frac{1}{s_{2023}} \sum^{32}_{k=0} s_{2023+k}x^{32-k}$$ can be factored uniquely (up to permutation) as the product of $16$ monic quadratic polynomials $p_1$, $p_2$, $....$, $p_{16}$ with real coefficients, where $p_i(x) = x^2 + a_ix + b_i$ for $1\le i \le 16$. Compute the integer $N$ that minimizes
$$\left|N - \sum^{16}_{k=1} (a_k + b_k)\right|.$$
2001 District Olympiad, 1
Let $A\in \mathcal{M}_2(\mathbb{R})$ such that $\det(A)=d\neq 0$ and $\det(A+dA^*)=0$. Prove that $\det(A-dA^*)=4$.
[i]Daniel Jinga[/i]
2004 Putnam, A4
Show that for any positive integer $n$ there is an integer $N$ such that the product $x_1x_2\cdots x_n$ can be expressed identically in the form
\[x_1x_2\cdots x_n=\sum_{i=1}^Nc_i(a_{i1}x_1+a_{i2}x_2+\cdots +a_{in}x_n)^n\]
where the $c_i$ are rational numbers and each $a_{ij}$ is one of the numbers, $-1,0,1.$
2020 BMT Fall, 2
Let $a$ and $b$ be the roots of the polynomial $x^2+2020x+c$. Given that $\frac{a}{b}+\frac{b}{a}=98$, compute $\sqrt c$.
2006 Mathematics for Its Sake, 1
Determine the number of polynomials of degree $ 3 $ that are irreducible over the field of integers modulo a prime.
2015 Greece National Olympiad, 2
Let $P(x)=ax^3+(b-a)x^2-(c+b)x+c$ and $Q(x)=x^4+(b-1)x^3+(a-b)x^2-(c+a)x+c$ be polynomials of $x$ with $a,b,c$ non-zero real numbers and $b>0$.If $P(x)$ has three distinct real roots $x_0,x_1,x_2$ which are also roots of $Q(x)$ then:
A)Prove that $abc>28$,
B)If $a,b,c$ are non-zero integers with $b>0$,find all their possible values.
2001 AMC 12/AHSME, 23
A polynomial of degree four with leading coefficient 1 and integer coefficients has two zeros, both of which are integers. Which of the following can also be a zero of the polynomial?
$ \textbf{(A)} \ \frac {1 \plus{} i \sqrt {11}}{2} \qquad \textbf{(B)} \ \frac {1 \plus{} i}{2} \qquad \textbf{(C)} \ \frac {1}{2} \plus{} i \qquad \textbf{(D)} \ 1 \plus{} \frac {i}{2} \qquad \textbf{(E)} \ \frac {1 \plus{} i \sqrt {13}}{2}$
1963 Poland - Second Round, 5
Prove that the polynomial
$$P(x) = nx^{n+2} -(n + 2)x^{n+1} + (n + 2)x-n$$
is divisible by the polynomial $(x - 1)^3$.
1979 Romania Team Selection Tests, 1.
Determine the polynomial $P\in \mathbb{R}[x]$ for which there exists $n\in \mathbb{Z}_{>0}$ such that for all $x\in \mathbb{Q}$ we have: \[P\left(x+\frac1n\right)+P\left(x-\frac1n\right)=2P(x).\]
[i]Dumitru Bușneag[/i]
2022 Iran MO (3rd Round), 1
We call polynomial $S(x)\in\mathbb{R}[x]$ sadeh whenever it's divisible by $x$ but not divisible by $x^2$.
For the polynomial $P(x)\in\mathbb{R}[x]$ we know that there exists a sadeh polynomial $Q(x)$ such that $P(Q(x))-Q(2x)$ is divisible by $x^2$. Prove that there exists sadeh polynomial $R(x)$ such that $P(R(x))-R(2x)$ is divisible by $x^{1401}$.
2001 Poland - Second Round, 3
Let $n\ge 3$ be a positive integer. Prove that a polynomial of the form
\[x^n+a_{n-3}x^{n-3}+a_{n-4}x^{n-4}+\ldots +a_1x+a_0,\]
where at least one of the real coefficients $a_0,a_1,\ldots ,a_{n-3}$ is nonzero, cannot have all real roots.
2000 ITAMO, 6
Let $p(x)$ be a polynomial with integer coefficients such that $p(0) = 0$ and $0 \le p(1) \le 10^7$. Suppose that there exist positive integers $a,b$ such that $p(a) = 1999$ and $p(b) = 2001$. Determine all possible values of $p(1)$.
(Note: $1999$ is a prime number.)
1983 IMO Shortlist, 10
Let $p$ and $q$ be integers. Show that there exists an interval $I$ of length $1/q$ and a polynomial $P$ with integral coefficients such that
\[ \left|P(x)-\frac pq \right| < \frac{1}{q^2}\]for all $x \in I.$
2014 China Girls Math Olympiad, 4
For an integer $m\geq 4,$ let $T_{m}$ denote the number of sequences $a_{1},\dots,a_{m}$ such that the following conditions hold:
(1) For all $i=1,2,\dots,m$ we have $a_{i}\in \{1,2,3,4\}$
(2) $a_{1} = a_{m} = 1$ and $a_{2}\neq 1$
(3) For all $i=3,4\cdots, m, a_{i}\neq a_{i-1}, a_{i}\neq a_{i-2}.$
Prove that there exists a geometric sequence of positive integers $\{g_{n}\}$ such that for $n\geq 4$ we have that \[ g_{n} - 2\sqrt{g_{n}} < T_{n} < g_{n} + 2\sqrt{g_{n}}.\]
1964 Swedish Mathematical Competition, 3
Find a polynomial with integer coefficients which has $\sqrt2 + \sqrt3$ and $\sqrt2 + \sqrt[3]{3}$ as roots.
2010 Contests, 4
Let $P(x)=ax^3+bx^2+cx+d$ be a polynomial with real coefficients such that \[\min\{d,b+d\}> \max\{|{c}|,|{a+c}|\}\]
Prove that $P(x)$ do not have a real root in $[-1,1]$.
2007 Romania Team Selection Test, 1
Let
\[f = X^{n}+a_{n-1}X^{n-1}+\ldots+a_{1}X+a_{0}\]
be an integer polynomial of degree $n \geq 3$ such that $a_{k}+a_{n-k}$ is even for all $k \in \overline{1,n-1}$ and $a_{0}$ is even.
Suppose that $f = gh$, where $g,h$ are integer polynomials and $\deg g \leq \deg h$ and all the coefficients of $h$ are odd.
Prove that $f$ has an integer root.
2007 Kazakhstan National Olympiad, 1
Zeros of a fourth-degree polynomial $f (x)$ form an arithmetic progression. Prove that the zeros of $f '(x)$ also form an arithmetic progression.
2019 Switzerland Team Selection Test, 4
Let $p$ be a prime number. Find all polynomials $P$ with integer coefficients with the following properties:
$(a)$ $P(x)>x$ for all positive integers $x$.
$(b)$ The sequence defined by $p_0:=p$, $p_{n+1}:=P(p_n)$ for all positive integers $n$, satisfies the property that for all positive integers $m$ there exists some $l\geq 0$ such that $m\mid p_l$.
1995 All-Russian Olympiad, 8
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]