Baltic Way 1997 · Problem 7
Number Theory
Let and be polynomials with integer coefficients. Suppose that the integers and are roots of , and that . Prove that the equation has no integer solutions.
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Diophantine equations
Solutions
Solution
Solution:
Suppose is an integer such that . Since and are roots of we have where is a polynomial with integer coefficients. For any integer the integers and are of different parity and hence is even. Since then the constant term in the expansion of is even (otherwise would be odd for any even integer ), and is even for any even integer . Hence is also even and cannot be equal to .
Contest context
Results from Baltic Way 1997
11 teams
- Mean score
- 3.5 / 5
- Scores of 4 or 5
- 8 / 11
- Estonia
- 5 / 5
Score distribution
02
10
21
30
43
55
All team scores
| Team | Score |
|---|---|
| Poland | 5 / 5 |
| Germany | 4 / 5 |
| Estonia | 5 / 5 |
| Sweden | 5 / 5 |
| Denmark | 5 / 5 |
| Latvia | 2 / 5 |
| Finland | 5 / 5 |
| Norway | 4 / 5 |
| St. Petersburg | 4 / 5 |
| Iceland | 0 / 5 |
| Lithuania | 0 / 5 |