4. Find all integer solutions of the equation
Problem 1262
Official solution
III/4. 1. method. Let , so . Then , from which we can express
Since is an integer, must divide 2, so is equal to or -2. We get in turn and , from which we can calculate that the pairs are equal to and .
Introduction of
1 point
Writing or equivalent 1 point
!
!
(If the contestant writes pairs that satisfy the equation but does not justify that there are no other pairs, award a maximum of 4 points.)
2. method. We observe that the number must divide . Therefore, we can write for some integer . If , it follows that and from the original equation also . Otherwise, we can express and substitute into the equation. We get
The case has already been considered, so let . Then we can divide both sides by and express
From this, it follows that is a divisor of 4. We consider six cases, as can be and . For , we get and , for we get , which we have already considered separately. If , then and , which is not an integer.
The case gives and , and gives and . The remaining case is , from which we get and , which is also not an integer.
Observation that divides
1 point
Writing or equivalent 1 point
Conclusion that divides 4
1 point
Solutions
1 point
(If the contestant writes pairs that satisfy the equation but does not justify that there are no other pairs, award a maximum of 4 points.)
3. method. The equation can be rewritten as
For the quadratic equation in to have an integer solution, the discriminant must be a perfect square. Thus, , from which it follows that or . The numbers and are of the same parity, so both are even. We can assume that the number is non-negative, so . We consider the following cases.
If and , then , and the quadratic equation has one integer root . If , then and . From we get and . The remaining case is , , where and .
!
!
!
!
(If the contestant writes pairs that satisfy the equation but does not justify that there are no other pairs, award a maximum of 4 points.)