Thread
:
Euler's Totient Function
View Single Post
I like Serena
#
3
Mar6-12, 01:05 AM
HW Helper
P: 6,189
If you know m=pq and Φ=(p-1)(q-1), then define S=m-Φ+1=p+q.
So you have the product m and the sum S.
That means p and q are the solutions of the quadratic x
^{2}
- Sx + m = 0.