Use the table of indices modulo 37 to find all solutions to the following congruences. (c) x12 = 11 (mod 37) (d) 7x20 = 34 (mod 37) 12x 23 (mod 37) 5x23 18 (mod 37)

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section: Chapter Questions
Problem 59RE
icon
Related questions
Question
28.1. Use the table of indices modulo 37 to find all solutions to the following congruences.
x12= 11 (mod 37)
7x20 = 34 (mod 37)
(a) 12x = 23 (mod 37)
(b)
5x23 = 18 (mod 37)
(c)
(d)
Transcribed Image Text:28.1. Use the table of indices modulo 37 to find all solutions to the following congruences. x12= 11 (mod 37) 7x20 = 34 (mod 37) (a) 12x = 23 (mod 37) (b) 5x23 = 18 (mod 37) (c) (d)
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
a
I(a) 36 1 26 2 23 27 32 3 16 24 30 28 11 33 13 4
17 18
7 17
a
19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
I (a) 35 25 22 31 15 29 10 12 6 34 21 14 9 5 20 8 19 18
Table of Indices Modulo 37 for the Base 2
Transcribed Image Text:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 a I(a) 36 1 26 2 23 27 32 3 16 24 30 28 11 33 13 4 17 18 7 17 a 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 I (a) 35 25 22 31 15 29 10 12 6 34 21 14 9 5 20 8 19 18 Table of Indices Modulo 37 for the Base 2
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 6 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning