Question: Let p be a prime 3. Use Exercise 28 below to find the remainder of (p - 2)! modulo p. Data from Exercise 28
Let p be a prime ≥ 3. Use Exercise 28 below to find the remainder of (p - 2)! modulo p.
Data from Exercise 28
Using Exercise 27, deduce the half of Wilson's theorem that states that if pis a prime, then (p - 1)! ≡ -1 (mod p ). [The other half states that if n is an integer > 1 such that (n - 1 )! ≡ -1 (mod n ), then n is a prime. Just think what the remainder of (n - l)! would be modulo n if n is not a prime.]
Step by Step Solution
3.35 Rating (164 Votes )
There are 3 Steps involved in it
Because p 1 p 1p 2 Exercise 28 ... View full answer
Get step-by-step solutions from verified subject matter experts
