Example 3 Solve the congruence equation .
Solution
From the equivalent transformation III of , we know that the solution to this congruence equation is the same as the solution to the congruence equation
This congruence equation is
It is evident that the solution to this congruence equation (referring to the value of ) is the same as the solution to
Direct calculation shows that the solution is
Therefore, the solution to the original congruence equation is (why)
The number of solutions is 3.
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.