1. 2p-2 = ¹+¹ (mod p) p+1 2. (1.) k = 0 (mod p), whenever k = {1, 2,. ,p-1}

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.4: Mathematical Induction
Problem 25E
icon
Related questions
Question

Establish the following congruences. Assume p is an odd prime.

1. 2P-2 = p+¹ (mod p)
2.
(B.) = 0 (mod p), whenever k € {1, 2, ... ,p- 1}
Hint: Show that p(p-1). (p − k + 1) = rk! where r =
(P.) EZ
Transcribed Image Text:1. 2P-2 = p+¹ (mod p) 2. (B.) = 0 (mod p), whenever k € {1, 2, ... ,p- 1} Hint: Show that p(p-1). (p − k + 1) = rk! where r = (P.) EZ
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage