Thread
:
Euler's Totient Function
View Single Post
Mar6-12, 01:05 AM
#
3
I like Serena
Recognitions:
Homework Help
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.