![subject](/tpl/images/cats/mat.png)
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](/tpl/images/cats/User.png)
Answers: 3
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Other questions on the subject: Mathematics
![image](/tpl/images/cats/mat.png)
![image](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 18:00, logansgirl3228
Don't know how to find x given these segment lengths
Answers: 1
![image](/tpl/images/cats/mat.png)
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
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:
![Konu](/tpl/images/cats/fizika.png)
![Konu](/tpl/images/cats/mat.png)
Mathematics, 11.12.2019 22:31
![Konu](/tpl/images/cats/istoriya.png)
![Konu](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 11.12.2019 22:31
![Konu](/tpl/images/cats/istoriya.png)
![Konu](/tpl/images/cats/mat.png)
Mathematics, 11.12.2019 22:31
![Konu](/tpl/images/cats/mat.png)
Mathematics, 11.12.2019 22:31
![Konu](/tpl/images/cats/istoriya.png)
History, 11.12.2019 22:31
![Konu](/tpl/images/cats/mat.png)
![Konu](/tpl/images/cats/mat.png)
Mathematics, 11.12.2019 22:31