Answered step by step
Verified Expert Solution
Question
1 Approved Answer
* Problem 5 (20 points) Suppose n is a large odd number and k that k 2 1 (mod n) andk 2(n-1)/2 (mod n) is
* Problem 5 (20 points) Suppose n is a large odd number and k that k 2 1 (mod n) andk 2(n-1)/2 (mod n) is such 1 (mod n). Explain why this implies that n is not (b) Suppose 1 (mod n). Explain how to use this information to (-1) (mod n). Suppose k2 prime. (a) factor n.2 Hint: k2-1 (k+1)(k-1)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started