Lemma 1 The primitive solutions of the indeterminate equation (1) must satisfy the conditions:
Solution
Prove that if are not coprime, then there exists a prime such that . By (1), we know . From this and Theorem 1 of Chapter 1, §5, we conclude . However, this contradicts . Similarly, we can prove and . By , we know that cannot both be even. cannot both be odd either. Because if they were both odd, it would imply and would be even. But by (1), we know
which is a contradiction. Therefore, must be one odd and one even, i.e., equation (5) holds.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.