Problem 1
(a) Find all positive integers for which is divisible by . (b) Prove that no positive integer makes divisible by .
Step 2 of 4: Solve part (a)
Detailed analysis
The residue occurs exactly at exponents divisible by . Hence exactly when is a positive multiple of .