Find all of the primitive roots of p = 83 (recall that we defined primitive roots to be certain integers strictly between 0 and n). Enter the sum of all primitive roots, i.e., if 91,92,..., 9m are all of the primitive roots of n, enter 91 +92 + + 9m below. Hints: • 2 is not a primitive root of any prime p > 3 such that p = 1,7 (mod 4). • 3 is not a primitive root of any prime p > 5 such that p = (-1) (-1)/2 (mod 3). • 5 is not a primitive root of any prime p≥7 such that p = 1 (mod 5). • 7 is not a primitive root of any prime p > 11 such that p = (-1) (-1)/2 (mod 7). Type your answer... Suppose that is a primitive root modulo n, where n > 1 is an odd integer. If (n) = 49284, determine the total number of primitive roots modulo n. Type your answer...
Find all of the primitive roots of p = 83 (recall that we defined primitive roots to be certain integers strictly between 0 and n). Enter the sum of all primitive roots, i.e., if 91,92,..., 9m are all of the primitive roots of n, enter 91 +92 + + 9m below. Hints: • 2 is not a primitive root of any prime p > 3 such that p = 1,7 (mod 4). • 3 is not a primitive root of any prime p > 5 such that p = (-1) (-1)/2 (mod 3). • 5 is not a primitive root of any prime p≥7 such that p = 1 (mod 5). • 7 is not a primitive root of any prime p > 11 such that p = (-1) (-1)/2 (mod 7). Type your answer... Suppose that is a primitive root modulo n, where n > 1 is an odd integer. If (n) = 49284, determine the total number of primitive roots modulo n. Type your answer...
Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter1: Fundamental Concepts Of Algebra
Section1.2: Exponents And Radicals
Problem 90E
Related questions
Question
Need help with these two Intro to Elementary Number Theory Homework Problems.
![Find all of the primitive roots of p = 83 (recall that we defined primitive roots to be certain integers strictly between 0 and n). Enter the sum of all primitive roots, i.e., if
91,92,..., 9m
are all of the primitive roots of n, enter
91 +92 +
+ 9m
below.
Hints:
• 2 is not a primitive root of any prime p > 3 such that p = 1,7 (mod 4).
• 3 is not a primitive root of any prime p > 5 such that p = (-1) (-1)/2 (mod 3).
• 5 is not a primitive root of any prime p≥7 such that p = 1 (mod 5).
• 7 is not a primitive root of any prime p > 11 such that p = (-1) (-1)/2 (mod 7).
Type your answer...](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F2b62c17d-5c05-48d6-ac2b-a3a7c31907f7%2Fc9e34104-ec28-4d2d-847e-3266df3ed8b5%2Flmjiffc_processed.png&w=3840&q=75)
Transcribed Image Text:Find all of the primitive roots of p = 83 (recall that we defined primitive roots to be certain integers strictly between 0 and n). Enter the sum of all primitive roots, i.e., if
91,92,..., 9m
are all of the primitive roots of n, enter
91 +92 +
+ 9m
below.
Hints:
• 2 is not a primitive root of any prime p > 3 such that p = 1,7 (mod 4).
• 3 is not a primitive root of any prime p > 5 such that p = (-1) (-1)/2 (mod 3).
• 5 is not a primitive root of any prime p≥7 such that p = 1 (mod 5).
• 7 is not a primitive root of any prime p > 11 such that p = (-1) (-1)/2 (mod 7).
Type your answer...
![Suppose that is a primitive root modulo n, where n > 1 is an odd integer. If (n) = 49284, determine the total number of primitive roots modulo n.
Type your answer...](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F2b62c17d-5c05-48d6-ac2b-a3a7c31907f7%2Fc9e34104-ec28-4d2d-847e-3266df3ed8b5%2Fvsmyn7l_processed.png&w=3840&q=75)
Transcribed Image Text:Suppose that is a primitive root modulo n, where n > 1 is an odd integer. If (n) = 49284, determine the total number of primitive roots modulo n.
Type your answer...
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 1 steps with 2 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
![Algebra: Structure And Method, Book 1](https://www.bartleby.com/isbn_cover_images/9780395977224/9780395977224_smallCoverImage.gif)
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
![Holt Mcdougal Larson Pre-algebra: Student Edition…](https://www.bartleby.com/isbn_cover_images/9780547587776/9780547587776_smallCoverImage.jpg)
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
![Algebra: Structure And Method, Book 1](https://www.bartleby.com/isbn_cover_images/9780395977224/9780395977224_smallCoverImage.gif)
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
![Holt Mcdougal Larson Pre-algebra: Student Edition…](https://www.bartleby.com/isbn_cover_images/9780547587776/9780547587776_smallCoverImage.jpg)
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
![Mathematics For Machine Technology](https://www.bartleby.com/isbn_cover_images/9781337798310/9781337798310_smallCoverImage.jpg)
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,