I am looking for algorithms that compute the inverse of Euler's totient function.
Algorithms for computing inverse of Euler's phi
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
-
0Thanks but unfortunately I failed to install MathReader on my Linux box. Any references mentioned in the notebook? I'm aware of H. Gupta's 1981 seminal paper but it's not so much of an algorithmic formulation. – 2010-10-13
-
1@Mike Singh: No references (but a fairly detailed description of how the program works). – 2010-10-13
-
0Oh thanks. I will try to read it on Mathematica on a lab computer or so. – 2010-10-14