Determine whether or not each of the following congrunces has a solution. If it has, find all the solutions. (All of the moduli are primes.) (a) x² = -1 mod 19 (b) x²+x+1=0 mod 19 (c) x² = 2 mod 17 (d) x¹ = 1 mod 17

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.5: Congruence Of Integers
Problem 37E
icon
Related questions
Question
4. Determine whether or not each of the following congrunces has a solution. If
it has, find all the solutions. (All of the moduli are primes.)
(a) x² = -1 mod 19
(b) x²
(c) x² = 2 mod 17
(d) x¹ = 1 mod 17
+x+1=0 mod 19
Transcribed Image Text:4. Determine whether or not each of the following congrunces has a solution. If it has, find all the solutions. (All of the moduli are primes.) (a) x² = -1 mod 19 (b) x² (c) x² = 2 mod 17 (d) x¹ = 1 mod 17 +x+1=0 mod 19
Expert Solution
steps

Step by step

Solved in 5 steps

Blurred answer