a.) Prove that if p is prime and p = 1 (mod 4), then ((P₂1)!)² = -1 (mod p) b.) Use part (a.) to find an integer that satisfies the congruence x²= -1 (mod 17)

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

Both part (a.) and (b.) please. 

a.) Prove that if p is prime and p = 1 (mod 4),
then ((P₂1)!)² = -1 (mod p)
b.) Use part (a.) to find an integer that
satisfies the congruence x²= -1 (mod 17)
Transcribed Image Text:a.) Prove that if p is prime and p = 1 (mod 4), then ((P₂1)!)² = -1 (mod p) b.) Use part (a.) to find an integer that satisfies the congruence x²= -1 (mod 17)
Expert Solution
steps

Step by step

Solved in 1 steps with 3 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,