4. Suppose a EZ is a primitive root modulo an odd prime p such that aP-1 = 1 (mod p²). Show that a +p is a primitive root modulo pm for every m e N. [By what we did in class, you'll only need to show that (a + p)P-1 # 1 (mod p²).]

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
icon
Concept explainers
Topic Video
Question
100%

Hello,

I need help for the problem in the picture. Thank you!

4. Suppose a EZ is a primitive root modulo an odd prime p such that aP-1 = 1 (mod p²). Show that a +p is a
primitive root modulo pm for every m e N. [By what we did in class, you'll only need to show that (a + p)P-1 # 1
(mod p²).]
Transcribed Image Text:4. Suppose a EZ is a primitive root modulo an odd prime p such that aP-1 = 1 (mod p²). Show that a +p is a primitive root modulo pm for every m e N. [By what we did in class, you'll only need to show that (a + p)P-1 # 1 (mod p²).]
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Application of Algebra
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning