4
$\begingroup$

I am looking for algorithms that compute the inverse of Euler's totient function.

1 Answers 1

4

Here is a nice article off of wolfram that gives an efficient algorithm for computing the inverse of the Euler totient function.

-Download the invphi.nb file at the bottom

  • 0
    Oh thanks. I will try to read it on Mathematica on a lab computer or so.2010-10-14