Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI ARABIAN MATHEMATICAL COMPETITIONS

Saudi Arabia algebra

Problem

Does there exist a polynomial with integral coefficients such that

1. ?

2. ?
Solution
First, we shall prove two following lemmas:

Lemma 1. If is an integer number that is not a perfect cube, and are integer numbers such that , then Proof of Lemma 1. Since , then is the root of with integer coefficients. Consider the polynomial , then is also a root of . Assume that is reducible, then one of the factors must have degree 1, that is has a rational root. But we know that is irrational since is not a perfect cube (by assumption). Hence, is irreducible. In other words, is the minimal polynomial of , and this leads to , or .

Lemma 2. Given that is a polynomial with integer coefficients, and is an integer such that is not an integer. If then .

Proof of Lemma 2. We will prove by induction on the degree of which is denoted by . For , it is trivial. Assume that the statement is true for , consider of degree , we write , with of degree and is an integer. Assume that , then by induction hypothesis . This gives Hence, , which is a multiple of .

Now we turn to the problem.

For part a), we show that does exist, for example we choose , where must satisfy That is, .

For part b), since , which is not a multiple of , in this case there is no satisfying the condition of the problem.
Final answer
1) Yes; for example P(x) = 16x^2 + 204x − 160. 2) No such polynomial exists.

Techniques

Irreducibility: Rational Root Theorem, Gauss's Lemma, EisensteinPolynomial operationsDivisibility / Factorization