I am looking for algorithms that compute the inverse of Euler's totient function.
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
Sign up using Google
Sign up using Facebook
Sign up using Stack Exchange
3 years ago