Number theoryDifficulty 5.1AIME, harderProve itUkraine
Find all positive integers m,n satisfying the equation 2m=7n+4.
Solution
The powers of 2 give remainders 2, 4 and 1 in division by 7 with period 3, in particular, 2k≡4(mod7) if and only if k≡2(mod3). But this means that m2≡2(mod3), which is impossible. This contradiction completes the proof.
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.
Source: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic and difficulty added by this site.