Problem 4 7, we have Let P and q are prime numbers such that p

Algebra for College Students
10th Edition
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter14: Sequences And Mathematical Induction
Section14.4: Mathematical Induction
Problem 18PS
icon
Related questions
Question
Problem 4
1, we have
●
Let and
P
q are prime numbers such that p < q and for any integer
a³pq = a mod 3pq
(a) Can p or q be an even number? Explain your answer.
(b) Let r be a primitive root of q. Use this and the above relation to show q
Then find the values of p and q.
q - 1|3p - 1.
Transcribed Image Text:Problem 4 1, we have ● Let and P q are prime numbers such that p < q and for any integer a³pq = a mod 3pq (a) Can p or q be an even number? Explain your answer. (b) Let r be a primitive root of q. Use this and the above relation to show q Then find the values of p and q. q - 1|3p - 1.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
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
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,