Maths Olympiad Prep

Library / /5 of 8

Number theory Difficulty 5.1 AIME, harder Prove it Ukraine

Find all positive integers m,nm, n satisfying the equation 2m=7n+42^m = 7n + 4.

Solution

The powers of 22 give remainders 22, 44 and 11 in division by 77 with period 33, in particular, 2k4(mod7)2^k \equiv 4 \pmod{7} if and only if k2(mod3)k \equiv 2 \pmod{3}. But this means that m22(mod3)m^2 \equiv 2 \pmod{3}, 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.