Browse · MathNet
PrintSAUDI ARABIAN MATHEMATICAL COMPETITIONS
Saudi Arabia algebra
Problem
Does there exist a polynomial with integral coefficients such that
1. ?
2. ?
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.
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