Find all positive integers and prime number such that
Solution
Suppose that , we distinguish two cases regarding the value of
1. if implies is odd, so . It follows that
Otherwise, , which is contracts (2).
2. if then . Since , we have
, which means . We investigate two cases
* if then , which means .
* if then it is easy to check that there is no solutions satisfied.
Hence, the only solution satisfied (1) is .
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.