(b) Wilson's Theorem: Let p be prime. Then (p-1)!= -1(mod p). Hint: Verify for p = 2 and p = 3 directly. Let p > 3 and note p-3 is even. Each of numbers in the set {2,3,...,p-2} has an inverse distinct from itself in the set. Take the product of the members in the set.
(b) Wilson's Theorem: Let p be prime. Then (p-1)!= -1(mod p). Hint: Verify for p = 2 and p = 3 directly. Let p > 3 and note p-3 is even. Each of numbers in the set {2,3,...,p-2} has an inverse distinct from itself in the set. Take the product of the members in the set.
Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter1: Fundamental Concepts Of Algebra
Section1.1: Real Numbers
Problem 38E
Related questions
Question
I need help with part b.
![Prove the following lemma and Wilson's Theorem.
(a) Lemma: If p is prime and a² = 1(mod p), then a = 1(mod p) or a = -1(mod p).
(b) Wilson's Theorem: Let p be prime. Then (p-1)!= -1(mod p). Hint: Verify for p = 2 and p = 3
directly. Let p > 3 and note p-3 is even. Each of numbers in the set {2,3,...,p-2} has an
inverse distinct from itself in the set. Take the product of the members in the set.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F7011b814-0888-4e7c-ad26-86019bf83fb9%2F5639853c-a6a3-43e3-b896-decb53294419%2F9nq0637_processed.png&w=3840&q=75)
Transcribed Image Text:Prove the following lemma and Wilson's Theorem.
(a) Lemma: If p is prime and a² = 1(mod p), then a = 1(mod p) or a = -1(mod p).
(b) Wilson's Theorem: Let p be prime. Then (p-1)!= -1(mod p). Hint: Verify for p = 2 and p = 3
directly. Let p > 3 and note p-3 is even. Each of numbers in the set {2,3,...,p-2} has an
inverse distinct from itself in the set. Take the product of the members in the set.
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 2 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage