26. Let be an odd prime, and let denote the number of solutions to the congruence equation
where . When , we have
This formula also holds for .
(iii) Prove that . When , we have
This formula also holds for .
(iv) Using the method of Example 4 in §4 and equation (63), find the expressions for and .
Solution
26. The number of solutions to the congruence equation is
From this, using the principle of inclusion-exclusion, we can derive the formulas in (ii) and (iii). The specific results in (i), (ii), and (iii) are easy to prove directly;
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.