Ask
your own question, for FREE!
Mathematics
3 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
natalieee:
who else wants a job in biology? I love biomedical science and want to work with
avisshomes:
What should I look for before choosing a co-living space in Gurgaon?
Twaylor:
Time flies doesn't it? I tried to not be the second squeaky wheel of the household and ended up hurting myself and others severely.
clllaaaaaire:
any tips? the quality isn't the best because I am using this site on my computer
Midnight97:
Kinda a roleplay story between me and my friend enjoy... Part one Forgive me for all the screenshots.
StevenisGhost:
what type of song should I make next, and will y'all go check out my new song on
Midnight97:
My drawing sure changed over the years look at these two pictures from 2024 to no
EdwinJsHispanic:
"poem" love is So Beautiful to have. But it's so hard to have. At this point I don't know whether its worth the wait Or if it's just millions of miles to re
EdwinJsHispanic:
"poem" love is So Beautiful to have. But it's so hard to have. At this point I don't know whether its worth the wait Or if it's just millions of miles to re
1 hour ago
0 Replies
0 Medals
1 day ago
6 Replies
0 Medals
4 days ago
12 Replies
2 Medals
2 weeks ago
2 Replies
0 Medals
3 weeks ago
2 Replies
1 Medal
2 weeks ago
6 Replies
2 Medals
3 weeks ago
6 Replies
1 Medal
3 weeks ago
3 Replies
0 Medals
4 weeks ago
0 Replies
0 Medals