Olympiad problems

2015 India Regional MathematicaI Olympiad, 3

Let $P(x)$ be a polynomial whose coefficients are positive integers. If $P(n)$ divides $P(P(n)-2015)$ for every natural number $n$, prove that $P(-2015)=0$. [hide]One additional condition must be given that $P$ is non-constant, which even though is understood.[/hide]

2022 Canadian Mathematical Olympiad Qualification, 4

Tags: algebra , polynomial , integer polynomial

For a non-negative integer $n$, call a one-variable polynomial $F$ with integer coefficients $n$-[i]good [/i] if: (a) $F(0) = 1$ (b) For every positive integer $c$, $F(c) > 0$, and (c) There exist exactly $n$ values of $c$ such that $F(c)$ is prime. Show that there exist infinitely many non-constant polynomials that are not $n$-good for any $n$.

2018 Iran Team Selection Test, 3

Tags: number theory , polynomial , integer polynomial

$n>1$ and distinct positive integers $a_1,a_2,\ldots,a_{n+1}$ are given. Does there exist a polynomial $p(x)\in\Bbb{Z}[x]$ of degree $\le n$ that satisfies the following conditions? a. $\forall_{1\le i < j\le n+1}: \gcd(p(a_i),p(a_j))>1 $ b. $\forall_{1\le i < j < k\le n+1}: \gcd(p(a_i),p(a_j),p(a_k))=1 $ [i]Proposed by Mojtaba Zare[/i]

2021 Korea Winter Program Practice Test, 4

Tags: number theory , integer polynomial

Find all $f(x)\in \mathbb Z (x)$ that satisfies the following condition, with the lowest degree. [b]Condition[/b]: There exists $g(x),h(x)\in \mathbb Z (x)$ such that $$f(x)^4+2f(x)+2=(x^4+2x^2+2)g(x)+3h(x)$$.

2013 Czech-Polish-Slovak Match, 1

Tags: perfect square , trinomial , integer polynomial , number theory

Let $a$ and $b$ be integers, where $b$ is not a perfect square. Prove that $x^2 + ax + b$ may be the square of an integer only for finite number of integer values of $x$. (Martin Panák)

2017 Saudi Arabia BMO TST, 2

Tags: polynomial , integer polynomial , algebra

Polynomial P(x) with integer coefficient is called [i]cube-presented[/i] if it can be represented as sum of several cube of polynomials with integer coefficients. Examples: $3x + 3x^2$ is cube-represented because $3x + 3x^2 = (x + 1)^3 +(-x)^3 + (-1)^3$. a) Is $3x^2$ a cube-represented polynomial? b). How many quadratic polynomial P(x) with integer coefficients belong to the set $\{1,2, 3, ...,2017\}$ which is cube-represented?

1986 Czech And Slovak Olympiad IIIA, 2

Tags: polynomial , integer polynomial , integer , algebra

Let $P(x)$ be a polynomial with integer coefficients of degree $n \ge 3$. If $x_1,...,x_m$ ($n\ge m\ge3$) are different integers such that $P(x_1) = P(x_2) = ... = P(x_m) = 1$, prove that $P$ cannot have integer roots$.

1995 Korea National Olympiad, Day 2

Tags: greatest common divisor , algebra , integer polynomial , prime , factorization , polynomial

Let $a,b$ be integers and $p$ be a prime number such that: (i) $p$ is the greatest common divisor of $a$ and $b$; (ii) $p^2$ divides $a$. Prove that the polynomial $x^{n+2}+ax^{n+1}+bx^{n}+a+b$ cannot be decomposed into the product of two polynomials with integer coefficients and degree greater than $1$.

2016 Saudi Arabia BMO TST, 3

Tags: algebra , polynomial , integer polynomial

Does there exist a polynomial $P(x)$ with integral coefficients such that a) $P(\sqrt[3]{25 }+ \sqrt[3]{5}) = 220\sqrt[3]{25} + 284\sqrt[3]{5}$ ? b) $P(\sqrt[3]{25 }+ \sqrt[3]{5}) = 1184\sqrt[3]{25} + 1210\sqrt[3]{5}$ ?

2012 NZMOC Camp Selection Problems, 4

Tags: algebra , polynomial , integer polynomial

Let $p(x)$ be a polynomial with integer coefficients, and let $a, b$ and $c$ be three distinct integers. Show that it is not possible to have $p(a) = b$, $p(b) = c$, and $p(c) = a$.

2016 Lusophon Mathematical Olympiad, 3

Tags: polynomial , algebra , integer polynomial , sum , roots of the equation

Suppose a real number $a$ is a root of a polynomial with integer coefficients $P(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0$. Let $G=|a_n|+|a_{n-1}|+...+|a_1|+|a_0|$. We say that $G$ is a [i]gingado [/i] of $a$. For example, as $2$ is root of $P(x)=x^2-x-2$, $G=|1|+|-1|+|-2|=4$, we say that $4$ is a [i]gingado[/i] of $2$. What is the fourth largest real number $a$ such that $3$ is a [i]gingado [/i] of $a$?

1995 Austrian-Polish Competition, 3

Tags: algebra , polynomial , integer polynomial

Let $P(x) = x^4 + x^3 + x^2 + x + 1$. Show that there exist two non-constant polynomials $Q(y)$ and $R(y)$ with integer coefficients such that for all $Q(y) \cdot R(y)= P(5y^2)$ for all $y$ .

2021 Estonia Team Selection Test, 2

Tags: polynomial , algebra , integer polynomial

Find all polynomials $P(x)$ with integral coefficients whose values at points $x = 1, 2, . . . , 2021$ are numbers $1, 2, . . . , 2021$ in some order.

2004 Iran MO (3rd Round), 13

Tags: algebra , integer polynomial , integer sequence

Suppose $f$ is a polynomial in $\mathbb{Z}[X]$ and m is integer .Consider the sequence $a_i$ like this $a_1=m$ and $a_{i+1}=f(a_i)$ find all polynomials $f$ and alll integers $m$ that for each $i$: \[ a_i | a_{i+1}\]

2016 Saudi Arabia IMO TST, 2

Tags: polynomial , integer polynomial , algebra

Find all pairs of polynomials $P(x),Q(x)$ with integer coefficients such that $P(Q(x)) = (x - 1)(x - 2)...(x - 9)$ for all real numbers $x$

2016 All-Russian Olympiad, 5

Tags: number theory , algebra , integer polynomial , polynomial

Let $n$ be a positive integer and let $k_0,k_1, \dots,k_{2n}$ be nonzero integers such that $k_0+k_1 +\dots+k_{2n}\neq 0$. Is it always possible to a permutation $(a_0,a_1,\dots,a_{2n})$ of $(k_0,k_1,\dots,k_{2n})$ so that the equation \begin{align*} a_{2n}x^{2n}+a_{2n-1}x^{2n-1}+\dots+a_0=0 \end{align*} has not integer roots?

1999 Czech And Slovak Olympiad IIIA, 1

Tags: algebra , min , integer polynomial , fraction

We are allowed to put several brackets in the expression $$\frac{29 : 28 : 27 : 26 :... : 17 : 16}{15 : 14 : 13 : 12 : ... : 3 : 2}$$ always in the same places below each other. (a) Find the smallest possible integer value we can obtain in that way. (b) Find all possible integer values that can be obtained. Remark: in this problem, $$\frac{(29 : 28) : 27 : ... : 16}{(15 : 14) : 13 : ... : 2},$$ is valid position of parenthesis, on the other hand $$\frac{(29 : 28) : 27 : ... : 16}{15 : (14 : 13) : ... : 2}$$ is forbidden.

2000 Saint Petersburg Mathematical Olympiad, 11.4

Tags: number theory , polynomial , integer polynomial , existence

Let $P(x)=x^{2000}-x^{1000}+1$. Prove that there don't exist 8002 distinct positive integers $a_1,\dots,a_{8002}$ such that $a_ia_ja_k|P(a_i)P(a_j)P(a_k)$ for all $i\neq j\neq k$. [I]Proposed by A. Baranov[/i]

2002 Tuymaada Olympiad, 3

Tags: polynomial , algebra , integer polynomial , trinomial , quadratic trinomial , power of 2

Is there a quadratic trinomial with integer coefficients, such that all values which are natural to be natural powers of two?

2013 Balkan MO Shortlist, A3

Tags: polynomial , algebra , factoring polynomials , integer polynomial

Prove that the polynomial $P (x) = (x^2- 8x + 25) (x^2 - 16x + 100) ... (x^2 - 8nx + 25n^2)- 1$, $n \in N^*$, cannot be written as the product of two polynomials with integer coefficients of degree greater or equal to $1$.

1990 Bundeswettbewerb Mathematik, 1

Tags: algebra , trinomial , quadratic polynomial , integer polynomial

Consider the trinomial $f(x) = x^2 + 2bx + c$ with integer coefficients $b$ and $c$. Prove that if $f(n) \ge 0$ for all integers $n$, then $f(x) \ge 0$ even for all rational numbers $x$.

2005 All-Russian Olympiad Regional Round, 11.5

Tags: number theory , polynomial , integer polynomial , algebra

Prove that for any polynomial $P$ with integer coefficients and any natural number $k$ there exists a natural number $n$ such that $P(1) + P(2) + ...+ P(n)$ is divisible by $k$.

2015 Indonesia MO Shortlist, A7

Tags: algebra , polynomial , integer polynomial

Suppose $P(n) $ is a nonconstant polynomial where all of its coefficients are nonnegative integers such that \[ \sum_{i=1}^n P(i) | nP(n+1) \] for every $n \in \mathbb{N}$. Prove that there exists an integer $k \ge 0$ such that \[ P(n) = \binom{n+k}{n-1} P(1) \] for every $n \in \mathbb{N}$.

1987 Tournament Of Towns, (144) 1

Tags: polynomial , algebra , integer polynomial

Suppose $p(x)$ is a polynomial with integer coefficients. It is known that $p(a) - p(b) = 1$ (where $a$ and $b$ are integers). Prove that $a$ and $b$ differ by $1$ . (Folklore)

2013 QEDMO 13th or 12th, 10

Tags: polynomial , algebra , integer polynomial

Let $p$ be a prime number gretater then $3$. What is the number of pairs $(m, n)$ of integers with $0 <m <n <p$, for which the polynomial $x^p + px^n + px^m +1$ is not a product of two non-constant polynomials with integer coefficients can be written?