4. Given that 5 is a primitive root of 17, find the smallest positive integer x such that 6* = 10 (mod 17). 5. Given that 8 has order 12 modulo 37, find all integers between 1 and 37 that have order 12 (mod 37). 6. Given that 2 is a primitive root of 25, find all primitive roots of 25 between 1 and 25.

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 29E: 29. Find the least positive integer that is congruent to the given sum, product, or power. a. ...
icon
Related questions
Question
4. Given that 5 is a primitive root of 17, find the smallest positive integer
x such that 6" = 10 (mod 17).
5. Given that 8 has order 12 modulo 37, find all integers between 1 and
37 that have order 12 (mod 37).
6. Given that 2 is a primitive root of 25, find all primitive roots of 25
between 1 and 25.
Transcribed Image Text:4. Given that 5 is a primitive root of 17, find the smallest positive integer x such that 6" = 10 (mod 17). 5. Given that 8 has order 12 modulo 37, find all integers between 1 and 37 that have order 12 (mod 37). 6. Given that 2 is a primitive root of 25, find all primitive roots of 25 between 1 and 25.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 2 images

Blurred answer