1971 IMO Problems/Problem 3
Problem
Prove that the set of integers of the form contains an infinite subset in which every two members are relatively prime.
Solution
Wlog, assume . Then say are all the (pairwise distinct) primes dividing and let . Obviously is odd, for any . So divides , by Fermat's little theorem, and . Now, by induction, it follows , for any distinct .
The above solution was posted and copyrighted by s.tringali. The original thread for this problem can be found here: [1]
See Also
1971 IMO (Problems) • Resources | ||
Preceded by Problem 2 |
1 • 2 • 3 • 4 • 5 • 6 | Followed by Problem 4 |
All IMO Problems and Solutions |