Find all positive integers and so that and are simultaneously positive integers.
Romanian Mathematical Olympiad
Solution
Since the fractions and are positive integers, and , hence . This leaves the cases:
1. : then , whence or , which are convenient values.
2. : then , whence , which are convenient values.
3. : then , whence .
4. : then , whence or , which are convenient values.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.