A natural number is called [i]bright [/i] if it is the sum of a perfect square and a perfect cube.
Prove that if and are any two positive integers, then
(a) there exist infinitely many positive integers such that both and are [i]bright[/i],
(b) there exist infinitely many positive integers such that both rm and sm are [i]bright[/i].
Solution
### Part (a)
1. Let .
2. There exist infinitely many such that . This means that is odd.
3. Define . Since and are both even, and are integers.
4. We have:
5. Let . Then:
and
6. For sufficiently large , .
Thus, there exist infinitely many positive integers such that both and are bright.
### Part (b)
1. Let be an arbitrary positive integer.
2. Define:
3. Then:
and
Thus, there exist infinitely many positive integers such that both and are bright.
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.