Number theoryDifficulty 5.5AIME, harderFind the answer
Example 2 Solve the congruence equation x2≡5(mod2)
A number or a short expression. Spacing and $ signs are ignored.
Solution
First, from (295)=(529)=(54)=(52)2=1
we know that the given congruence equation must have a solution. Since 29≡5(mod8), we get the solution from the above proof as x≡±(229−1)!⋅5829+3=±(14!)⋅54≡±(3628800)(11)(12)(13)(14)(625)≡±(11)(12)(13)(14)(16)=±384384≡±18(mod29)
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.