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 | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Euler's Totient Function

Loading...

Similar Threads for Euler's Totient Function |
---|

A Infinite matrices and the Trace function |

I How to find admissible functions for a domain? |

I Is there a geometric interpretation of orthogonal functions? |

I Linear Program:Multiple Optima for multivariable Obj. Func.? |

**Physics Forums | Science Articles, Homework Help, Discussion**