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
icon
Related questions
Question
Please give detailed steps!
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.
Transcribed Image Text: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.
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,