Ask
your own question, for FREE!
Mathematics
11 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
VERNEISH:
Two objects are moving along separate linear paths where each path is described by position, d, and time, t.
Maci:
what are the best stock apps for people who want to start investing?
Twaylor:
genuienly how do i get better self control i keep watcing youtube and theres this
IzzyCookie:
|dw:1792074056138:dw| Uhm, I don't know where to ask this, but I'm in college welding at my community college, and I need help learning vertical welding for
thehearken:
not sure if this is considered spam, im sorry if it is, but does anyone have tips
1 day ago
1 Reply
0 Medals
5 days ago
3 Replies
2 Medals
1 week ago
3 Replies
0 Medals
3 days ago
9 Replies
1 Medal
1 week ago
2 Replies
1 Medal