37.0k views
1 vote
Wilson’s theorem says that a number N is prime if and only if (N − 1)! ≡ −1 (mod N). (a) If p is prime, then every number 1 ≤ x < p is invertible (has an inverse) modulo p. Which of these numbers are their own inverse?

User Amarouni
by
4.7k points

1 Answer

2 votes

Answer:

The answer to this question can be explained below as:

Wilson’s theorem says that a number N is prime if and only if (N − 1)! ≡ −1 (mod N-example-1
User Peter HIRT
by
4.9k points