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

Another question on Mathematics

question
Mathematics, 21.06.2019 19:00
Find the equation of a line whose slope is 2/5 and y- intercept is 2.write your answer in the form 1) ax+by+c=02) x/a+y/b=1
Answers: 1
question
Mathematics, 21.06.2019 22:30
How many times larger is 6 × 10^12 than 2 × 10^7? a. 30,000 b. 3,000 c. 3,000,000 d. 300,000
Answers: 1
question
Mathematics, 21.06.2019 23:00
Anyone know these questions? i need ,.
Answers: 1
question
Mathematics, 21.06.2019 23:40
Select the correct answer what is the 10th term of the geometric sequence 3,6, 12, 24,48 a. 512 b. 3,072 c. 768 d. 1,536
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
question
Mathematics, 17.02.2021 03:40
question
World Languages, 17.02.2021 03:40
question
Mathematics, 17.02.2021 03:40
Questions on the website: 13722360