Olympiad problems

2006 Spain Mathematical Olympiad, 1

Let $P(x)$ be a polynomial with integer coefficients. Prove that if there is an integer $k$ such that none of the integers $P(1),P(2), ..., P(k)$ is divisible by $k$, then $P(x)$ does not have integer roots.

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)$$.

2002 Tuymaada Olympiad, 3

Tags: algebra , polynomial , 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?

2012 BAMO, 5

Tags: relative prime , polynomial , Integer Polynomial

Find all nonzero polynomials $P(x)$ with integers coefficients that satisfy the following property: whenever $a$ and $b$ are relatively prime integers, then $P(a)$ and $P(b)$ are relatively prime as well. Prove that your answer is correct. (Two integers are [b]relatively prime[/b] if they have no common prime factors. For example, $-70$ and $99$ are relatively prime, while $-70$ and $15$ are not relatively prime.)

1998 Singapore Team Selection Test, 3

Tags: polynomial , algebra , Integer Polynomial

Suppose $f(x)$ is a polynomial with integer coefficients satisfying the condition $0 \le f(c) \le 1997$ for each $c \in \{0, 1, ..., 1998\}$. Is is true that $f(0) = f(1) = ... = f(1998)$? (variation of [url=https://artofproblemsolving.com/community/c6h49788p315649]1997 IMO Shortlist p12[/url])

2023 Indonesia TST, A

Tags: algebra , polynomial , Polynomials , Integer Polynomial , integer polynomials , Indonesia , Indonesia TST

Find all Polynomial $P(x)$ and $Q(x)$ with Integer Coefficients satisfied the equation: \[Q(a+b) = \frac{P(a) - P(b)}{a - b}\] $\forall a, b \in \mathbb{Z}^+$ and $a>b$

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: polynomial , Integer Polynomial , Iranian TST , number theory , Iran

$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]

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$?

2013 Balkan MO Shortlist, A5

Tags: divides , polynomial , algebra , Integer Polynomial

Determine all positive integers$ n$ such that $f_n(x,y,z) = x^{2n} + y^{2n} + z^{2n} - xy - yz - zx$ divides $g_n(x,y, z) = (x - y)^{5n} + (y -z)^{5n} + (z - x)^{5n}$, as polynomials in $x, y, z$ with integer coefficients.

2019 ISI Entrance Examination, 7

Tags: isi , Indian Statistical Institute , 2019 , polynomial , Integer Polynomial , algebra

Let $f$ be a polynomial with integer coefficients. Define $$a_1 = f(0)~,~a_2 = f(a_1) = f(f(0))~,$$ and $~a_n = f(a_{n-1})$ for $n \geqslant 3$. If there exists a natural number $k \geqslant 3$ such that $a_k = 0$, then prove that either $a_1=0$ or $a_2=0$.

2021 Iran RMM TST, 1

Tags: Integer Polynomial , dividibility , number theory

Let $P(x)=x^{2016}+2x^{2015}+...+2017,Q(x)=1399x^{1398}+...+2x+1$. Prove that there are strictly increasing sequances $a_i,b_i, i=1,...$ of positive integers such that $gcd(a_i,a_{i+1})=1$ for each $i$. Moreover, for each even $i$, $P(b_i) \nmid a_i, Q(b_i) | a_i$ and for each odd $i$, $P(b_i)|a_i,Q(b_i) \nmid a_i$ Proposed by [i]Shayan Talaei[/i]

2014 Israel National Olympiad, 5

Tags: number theory , algebra , Polynomials , Integer Polynomial , integer polynomials , polynomial

Let $p$ be a polynomial with integer coefficients satisfying $p(16)=36,p(14)=16,p(5)=25$. Determine all possible values of $p(10)$.

1995 Korea National Olympiad, Day 2

Tags: polynomial , Integer Polynomial , greatest common divisor , prime , factorization , algebra

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$.

2015 Irish Math Olympiad, 9

Tags: algebra , polynomial , integer root , Integer Polynomial

Let $p(x)$ and $q(x)$ be non-constant polynomial functions with integer coeffcients. It is known that the polynomial $p(x)q(x) - 2015$ has at least $33$ different integer roots. Prove that neither $p(x)$ nor $q(x)$ can be a polynomial of degree less than three.

2017 Tuymaada Olympiad, 5

Tags: Quadratic , trinomial , Integer Polynomial , algebra

Does there exist a quadratic trinomial $f(x)$ such that $f(1/2017)=1/2018$, $f(1/2018)=1/2017$, and two of its coefficients are integers? (A. Khrabrov)

2022 Federal Competition For Advanced Students, P2, 4

Tags: number theory , Integer Polynomial , polynomial

Decide whether for every polynomial $P$ of degree at least $1$, there exist infinitely many primes that divide $P(n)$ for at least one positive integer $n$. [i](Walther Janous)[/i]

VI Soros Olympiad 1999 - 2000 (Russia), 11.6

Tags: algebra , polynomial , Integer Polynomial

Let $P(x)$ be a polynomial with integer coefficients. It is known that the number $\sqrt2+\sqrt3$ is its root. Prove that the number $\sqrt2-\sqrt3$ is also its root.

1955 Moscow Mathematical Olympiad, 316

Tags: algebra , polynomial , divisor , Integer Polynomial , rational

Prove that if $\frac{p}{q}$ is an irreducible rational number that serves as a root of the polynomial $f(x) = a_0x^n + a_1x^{n-1} + ... + a_n$ with integer coefficients, then $p - kq$ is a divisor of $f(k)$ for any integer $k$.

2000 ITAMO, 6

Tags: polynomial , Integer Polynomial , algebra

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.)

2017 Saudi Arabia BMO TST, 2

Tags: algebra , Integer Polynomial , polynomial

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?

1941 Moscow Mathematical Olympiad, 077

Tags: integer roots , Integer Polynomial , polynomial , algebra

A polynomial $P(x)$ with integer coefficients takes odd values at $x = 0$ and $x = 1$. Prove that $P(x)$ has no integer roots.

2021 Mediterranean Mathematics Olympiad, 1

Tags: algebra , polynomial , Integer Polynomial

Determine the smallest positive integer $M$ with the following property: For every choice of integers $a,b,c$, there exists a polynomial $P(x)$ with integer coefficients so that $P(1)=aM$ and $P(2)=bM$ and $P(4)=cM$. [i]Proposed by Gerhard Woeginger, Austria[/i]

1988 Tournament Of Towns, (180) 3

Tags: polynomial , algebra , Integer Polynomial

It is known that $1$ and $2$ are roots of a polynomial with integer coefficients. Prove that the polynomial has a coefficient with value less than $-1$ .

2016 PAMO, 3

Tags: number theory , Integer Polynomial , greatest common divisor

For any positive integer $n$, we define the integer $P(n)$ by : $P(n)=n(n+1)(2n+1)(3n+1)...(16n+1)$. Find the greatest common divisor of the integers $P(1)$, $P(2)$, $P(3),...,P(2016)$.