Prove that there are infinitely many primes congruent to 3 mod 8. previous part.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.6: Congruence Classes
Problem 25E
icon
Related questions
Question
Please solve the second part
Let p be a prime. Show that –2 is a quadratic residue modulo p if and only if p =
mod 8 or p = 3 mod 8.
: Prove that there are infinitely many primes congruent to 3 mod 8. Hint: u
previous part.
Transcribed Image Text:Let p be a prime. Show that –2 is a quadratic residue modulo p if and only if p = mod 8 or p = 3 mod 8. : Prove that there are infinitely many primes congruent to 3 mod 8. Hint: u previous part.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning