I am looking for algorithms that compute the inverse of Euler's totient function.
Algorithms for computing inverse of $\phi(n)$
4
$\begingroup$
number-theory
algorithms
1 Answers
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
-
0Oh thanks. I will try to read it on Mathematica on a lab computer or so. – 2010-10-14