10. Suppose n is a calculate 24 = a large odd number. You 2k (mod), where k is some integer k± 1 (mod n). a.) Suppose k² # 1 (mod n). Explain why this implies that n is not prime. b.) Suppose k² 1 (mod n). Explain how can you use this information to factor n.
10. Suppose n is a calculate 24 = a large odd number. You 2k (mod), where k is some integer k± 1 (mod n). a.) Suppose k² # 1 (mod n). Explain why this implies that n is not prime. b.) Suppose k² 1 (mod n). Explain how can you use this information to factor 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 90E
Related questions
Question
Please give detailed steps!
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 2 steps with 1 images
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,