4. Solve the following congruences
(1) ,
(2) ,
(3)
Solution
4. Solution: From the 13th table attached at the end of this chapter, we know that is a primitive root of .
(1) From the table, we know ind , ind , and let ind . Then, from the given congruence, we derive
Since ind , hence ind . Checking the 13th table again, we get .
(2) Checking the table, we find ind . Let ind , then we have ,
which simplifies to
Solving this, we get
Thus,
Checking the table, we get the two solutions .
(3) Checking the table, we find ind , ind , hence we get
Thus,
Since , it must be that , i.e., , so
Hence,
Thus,
To ensure , we get .
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.