Find the smallest positive integer of the form , where and are some positive integers.
Solution
The answer is . If and , then .
It therefore suffices to show that the equation has no solutions in positive integers. We can rewrite the equation as . The right-hand side is odd, so the left-hand side must be odd as well. So, must be odd and must be even, which implies that is divisible by , and gives a remainder of when divided by . It follows that the left-hand side gives the remainder of , and the right-hand side gives the remainder of because is divisible by . This contradiction shows that the equation has no solution in positive integers.
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.