subject
Mathematics, 30.07.2019 20:40 natalie2sheffield

11) suppose n is a large odd number. you calculate 2^ (n-1)/2==k (mod n), 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 you can use this information to factor n.

ansver
Answers: 3

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 17:00, heroxtree
Need solving this second acceleration problem.
Answers: 1
image
Mathematics, 21.06.2019 18:00, logansgirl3228
Don't know how to find x given these segment lengths
Answers: 1
image
Mathematics, 21.06.2019 20:00, brittanybyers122
Which type of graph would allow us to compare the median number of teeth for mammals and reptiles easily
Answers: 2
image
Mathematics, 21.06.2019 20:30, ericka79
Use complete sentences to differentiate between a regular tessellation, and a pure tessellation. be sure to include specific types of polygons in your explanation.
Answers: 2
You know the right answer?
11) suppose n is a large odd number. you calculate 2^ (n-1)/2==k (mod n), where k is some integer k...

Questions in other subjects: