Ask
your own question, for FREE!
Mathematics
13 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
TJH:
love Love, it comes, it goes But what if it stayed stayed in the silence the storm stayed when the world was loud for me it's different; it left when it was
Puffer:
General question what came first the chicken or the egg itu2019s a trick question
Bounty:
the world keeps moving fast and I'm stuck in a time lapse all I need is a minute
Bounty:
can I get so tips on how to start my journey into semi-realism art also on how to
Strawberryluna:
Read my poem. Im not for criticism its a poem I wrote after my breakup: Youu2019ll never understand the way you made me break, I hate that I still love you
Bounty:
first poem in a min- (tittle)? one moment i'm fine I smile till my face burns I laugh till I cant breath Then I cry I wonder where I went wrong I listen to
Twaylor:
3d printing a glider (for 150 pound 5'8 person - prolly should make it for up to
cullenn:
pitter patter sound of rain gently tapping my window tonight. calming, soothing, right? not for me.
5 days ago
4 Replies
3 Medals
5 days ago
5 Replies
1 Medal
1 week ago
4 Replies
0 Medals
2 weeks ago
0 Replies
0 Medals
6 days ago
5 Replies
2 Medals
3 weeks ago
5 Replies
1 Medal
7 hours ago
7 Replies
0 Medals
3 weeks ago
2 Replies
0 Medals