Problem 17E

Show that if p is prime, the only solutions of x2 ? 1 (mod p) are integers x such that x ? 1 (mod p) or x ? ? 1 (mod p).

Step-by-Step Solution:

Solution:Step 1:In this problem, we have to show that the solution of such that

Step 2 of 2