1. Solve the congruence 2. Solve the congruence x² + 1 = 0 mod 13³. x³ - 2x² - 7x+3=0_mod 7². 3. Suppose that n is an odd positive integer and write o(n) a b n with ged(a, b) = 1. Show that the largest prime factor of b is the largest prime factor of n 4. Find the smallest positive odd integer n such that o(n) 7680 n 12121 You should do this by a mathematical analysis not a brute force computer search. Hint: Use Problem 3. e.g., R₂ = 11, R3 = 111, R4 = 5. Suppose that a is a positive integer relatively prime to 10. Show that a divides infinitely many 'repunits', i.e., numbers of the form Rn = 1111, etc. Hint: Rn 11…….11. 10 - 1 10 1 Hint: The case where 3 does not divide a is easier. = n
1. Solve the congruence 2. Solve the congruence x² + 1 = 0 mod 13³. x³ - 2x² - 7x+3=0_mod 7². 3. Suppose that n is an odd positive integer and write o(n) a b n with ged(a, b) = 1. Show that the largest prime factor of b is the largest prime factor of n 4. Find the smallest positive odd integer n such that o(n) 7680 n 12121 You should do this by a mathematical analysis not a brute force computer search. Hint: Use Problem 3. e.g., R₂ = 11, R3 = 111, R4 = 5. Suppose that a is a positive integer relatively prime to 10. Show that a divides infinitely many 'repunits', i.e., numbers of the form Rn = 1111, etc. Hint: Rn 11…….11. 10 - 1 10 1 Hint: The case where 3 does not divide a is easier. = n
Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter1: Fundamental Concepts Of Algebra
Section1.2: Exponents And Radicals
Problem 92E
Related questions
Question
[Number Theory] How do you solve question 5?
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps with 3 images
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
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
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
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