10. Show that the congruence x2≡1(mod2k) has exactly four incongruent solutions, namely x≡±1 or ±(1+2k−1)(mod2k), when k>2. Show that when k=1 there is one solution and when k=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.