Maths Olympiad Prep

Library / /188 of 520

Number theory Difficulty 5.9 AIME, harder Prove it

10. Show that the congruence x21(mod2k)x^{2} \equiv 1\left(\bmod 2^{k}\right) has exactly four incongruent solutions, namely x±1x \equiv \pm 1 or ±(1+2k1)(mod2k)\pm\left(1+2^{k-1}\right)\left(\bmod 2^{k}\right), when k>2k>2. Show that when k=1k=1 there is one solution and when k=2k=2 there are two incongruent solutions.

Solution

None

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.