Ask
your own question, for FREE!
Mathematics
5 Online
Given prime numbers p and q where p > q, let n=pq and φ(n)=(p-1)(q-1). a) prove that p+q=n-φ(n)+1 p-q = sqrt( (p+q)^2-4n ) b) prove that if p-q is known, then part (a) can be used to factor n. c) Part (b) can be used to factor n when the difference between p and q is not too large, say bounded by a constant k. Describe a method for factoring n when p-q<= k, and use this method to factor n=60140021 given that p-q<=10 I have gotten (a) and (b). For part (b), I have p = (sqrt((p-q)^2+4n) +(p-q))/2 q = (sqrt((p-q)^2+4n) -(p-q))/2 for part c, I just dont get it
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
GRIZZLEY19:
Y'all let me know what y'all think about this beat I made I took me like a hour maybe rate it 0/10 https://drive.
Ultrilliam:
Welcome to the 10th Anniversary Update! (Part 2) Sorry this one passed the date a
Twaylor:
was walking downtown and my adhd brain wanted to make some (rock?) lyrics: There'
AndreW2002:
There is an error when sending GIFs, is this known or is this a level requirement
serenitystXrgazer:
Getting sent to anti gay christian covestion camp in a few weeks, any tips. guys i think im cooked.
Aubree:
Guys, what does love feel like? I've been getting a tight chest and when I talk to him my heart rate hangs out around 100-120 beats per min, and when he doe
thereneelg:
ok... anyone have advice?? ...I did Choir all throughout Middle school and have ALWAYS been put in Soprano those three years.
kamariana:
The Byzantine Procopius is known for (5 points) reconquering much of the old Roma
chuckD:
hellp!!! what does it mean to describe a scientist as skeptical Why is sceptical
DoltonCarlee:
So like do y'all know anything about the first world war?
1 hour ago
0 Replies
0 Medals
2 hours ago
12 Replies
4 Medals
4 hours ago
2 Replies
0 Medals
13 hours ago
10 Replies
0 Medals
11 hours ago
5 Replies
1 Medal
1 day ago
10 Replies
2 Medals
3 days ago
6 Replies
1 Medal
4 days ago
0 Replies
0 Medals
4 days ago
2 Replies
1 Medal
3 days ago
2 Replies
0 Medals