Found problems: 3597
2001 India IMO Training Camp, 1
For any positive integer $n$, show that there exists a polynomial $P(x)$ of degree $n$ with integer coefficients such that $P(0),P(1), \ldots, P(n)$ are all distinct powers of $2$.
1995 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 10
Let $ p(x) \equal{} x^6 \plus{} ax^5 \plus{} bx^4 \plus{} cx^3 \plus{} dx^2 \plus{} ex \plus{} f$ be a polynomial such that $ p(1) \equal{} 1, p(2) \equal{} 2, p(3) \equal{} 3, p(4) \equal{} 4, p(5) \equal{} 5,$ and $ p(6) \equal{} 6.$ What is $ p(7)$?
A. 0
B. 7
C. 14
D. 49
E. 727
2017 Hong Kong TST, 3
Let a sequence of real numbers $a_0, a_1,a_2, \cdots$ satisfies the condition:
$$\sum_{n=0}^ma_n\cdot(-1)^n\cdot{m\choose n}=0$$
for all sufficiently large values of $m$. Show that there exists a polynomial $P$ such that $a_n=P(n)$ for all $n\geq 0$
2010 Iran Team Selection Test, 12
Prove that for each natural number $m$, there is a natural number $N$ such that for each $b$ that $2\leq b\leq1389$ sum of digits of $N$ in base $b$ is larger than $m$.
1989 Romania Team Selection Test, 2
Find all monic polynomials $P(x),Q(x)$ with integer coefficients such that $Q(0) =0$ and $P(Q(x)) = (x-1)(x-2)...(x-15)$.
2005 IMC, 4
4) find all polynom with coeffs a permutation of $[1,...,n]$ and all roots rational
2017 China Team Selection Test, 6
For a given positive integer $n$ and prime number $p$, find the minimum value of positive integer $m$ that satisfies the following property: for any polynomial $$f(x)=(x+a_1)(x+a_2)\ldots(x+a_n)$$ ($a_1,a_2,\ldots,a_n$ are positive integers), and for any non-negative integer $k$, there exists a non-negative integer $k'$ such that $$v_p(f(k))<v_p(f(k'))\leq v_p(f(k))+m.$$ Note: for non-zero integer $N$,$v_p(N)$ is the largest non-zero integer $t$ that satisfies $p^t\mid N$.
IMSC 2024, 6
Let $a\equiv 1\pmod{4}$ be a positive integer. Show that any polynomial $Q\in\mathbb{Z}[X]$ with all positive coefficients such that
$$Q(n+1)((a+1)^{Q(n)}-a^{Q(n)})$$
is a perfect square for any $n\in\mathbb{N}^{\ast}$ must be a constant polynomial.
[i]Proposed by Vlad Matei, Romania[/i]
2012 India IMO Training Camp, 2
Let $P(z)=a_nz^n+a_{n-1}z^{n-1}+\ldots+a_mz^m$ be a polynomial with complex coefficients such that $a_m\neq 0, a_n\neq 0$ and $n>m$. Prove that
\[\text{max}_{|z|=1}\{|P(z)|\}\ge\sqrt{2|a_ma_n|+\sum_{k=m}^{n} |a_k|^2}\]
2014 Contests, 2
Given the polynomial $P(x)=(x^2-7x+6)^{2n}+13$ where $n$ is a positive integer. Prove that $P(x)$ can't be written as a product of $n+1$ non-constant polynomials with integer coefficients.
PEN E Problems, 6
Find a factor of $2^{33}-2^{19}-2^{17}-1$ that lies between $1000$ and $5000$.
2002 Tuymaada Olympiad, 3
Is there a quadratic trinomial with integer coefficients, such that all values which are natural to be natural powers of two?
2017 China Team Selection Test, 2
Find the least positive number m such that for any polynimial f(x) with real coefficients, there is a polynimial g(x) with real coefficients (degree not greater than m) such that there exist 2017 distinct number $a_1,a_2,...,a_{2017}$ such that $g(a_i)=f(a_{i+1})$ for i=1,2,...,2017 where indices taken modulo 2017.
2019 Iran Team Selection Test, 1
Find all polynomials $P(x,y)$ with real coefficients such that for all real numbers $x,y$ and $z$:
$$P(x,2yz)+P(y,2zx)+P(z,2xy)=P(x+y+z,xy+yz+zx).$$
[i]Proposed by Sina Saleh[/i]
2014-2015 SDML (High School), 6
Find the largest integer $k$ such that $$k\leq\sqrt{2}+\sqrt[3]{\frac{3}{2}}+\sqrt[4]{\frac{4}{3}}+\sqrt[5]{\frac{5}{4}}+\cdots+\sqrt[2015]{\frac{2015}{2014}}.$$
1951 Miklós Schweitzer, 11
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.
1963 IMO, 5
Prove that $\cos{\frac{\pi}{7}}-\cos{\frac{2\pi}{7}}+\cos{\frac{3\pi}{7}}=\frac{1}{2}$
2021 Azerbaijan IMO TST, 1
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$.
2001 India National Olympiad, 2
Show that the equation $x^2 + y^2 + z^2 = ( x-y)(y-z)(z-x)$ has infintely many solutions in integers $x,y,z$.
2018 SG Originals, Q5
Consider a polynomial $P(x,y,z)$ in three variables with integer coefficients such that for any real numbers $a,b,c,$ $$P(a,b,c)=0 \Leftrightarrow a=b=c.$$
Find the largest integer $r$ such that for all such polynomials $P(x,y,z)$ and integers $m,n,$ $$m^r\mid P(n,n+m,n+2m).$$
[i]Proposed by Ma Zhao Yu
1997 Moldova Team Selection Test, 11
Let $P(X)$ be a polynomial with real coefficients such that $\{P(n)\}\leq\frac{1}{n}, \forall n\in\mathbb{N}$, where $\{a\}$ is the fractional part of the number $a$. Show that $P(n)\in\mathbb{Z}, \forall n\in\mathbb{N}$.
1970 IMO Longlists, 47
Given a polynomial
\[P(x) = ab(a - c)x^3 + (a^3 - a^2c + 2ab^2 - b^2c + abc)x^2 +(2a^2b + b^2c + a^2c + b^3 - abc)x + ab(b + c),\]
where $a, b, c \neq 0$, prove that $P(x)$ is divisible by
\[Q(x) = abx^2 + (a^2 + b^2)x + ab\]
and conclude that $P(x_0)$ is divisible by $(a + b)^3$ for $x_0 = (a + b + 1)^n, n \in \mathbb N$.
1988 Dutch Mathematical Olympiad, 1
The real numbers $x_1,x_2,..., x_n$ and $a_0,a_1,...,a_{n-1}$ with $x_i \ne 0$ for $i \in\{1,2,.., n\}$ are such that
$$(x-x_1)(x-x_2)...(x-x_n)=x^n+a_{n-1}x^{n-1}+...+a_1x+a_0$$
Express $x_1^{-2}+x_2^{-2}+...+ x_n^{-2}$ in terms of $a_0,a_1,...,a_{n-1}$.
2019 IMO Shortlist, N3
We say that a set $S$ of integers is [i]rootiful[/i] if, for any positive integer $n$ and any $a_0, a_1, \cdots, a_n \in S$, all integer roots of the polynomial $a_0+a_1x+\cdots+a_nx^n$ are also in $S$. Find all rootiful sets of integers that contain all numbers of the form $2^a - 2^b$ for positive integers $a$ and $b$.
2012 Today's Calculation Of Integral, 786
For each positive integer $n$, define $H_n(x)=(-1)^ne^{x^2}\frac{d^n}{dx^n}e^{-x^2}.$
(1) Find $H_1(x),\ H_2(x),\ H_3(x)$.
(2) Express $\frac{d}{dx}H_n(x)$ interms of $H_n(x),\ H_{n+1}(x).$ Then prove that $H_n(x)$ is a polynpmial with degree $n$ by induction.
(3) Let $a$ be real number. For $n\geq 3$, express $S_n(a)=\int_0^a xH_n(x)e^{-x^2}dx$ in terms of $H_{n-1}(a),\ H_{n-2}(a),\ H_{n-2}(0)$.
(4) Find $\lim_{a\to\infty} S_6(a)$.
If necessary, you may use $\lim_{x\to\infty}x^ke^{-x^2}=0$ for a positive integer $k$.