Euler's Totient Function
View Single Post
I like Serena
Mar6-12, 01:05 AM
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
- Sx + m = 0.