I understand that for m = pq where p and q are prime numbers, [itex]\Phi[/itex](m) = (p-1)(q-1). Is there any way that, knowing the numerical value of m and [itex]\Phi[/itex](m), we could deduce p and q, the prime factors of m?(adsbygoogle = window.adsbygoogle || []).push({});

Thanks!

**Physics Forums - The Fusion of Science and Community**

# Euler's Totient Function

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

Have something to add?

- Similar discussions for: Euler's Totient Function

Loading...

**Physics Forums - The Fusion of Science and Community**