给定整数n找到最小整数x，使得φ（x）= n。
（10 ^ 5＆lt; n＆lt; 10 ^ 8）
我知道搜索的下限是 n + 1 ，上限是
n /（（pow（e，0.577）* log（log（n）））+（3.0 /（log（log（n）））））
请你提供其他任何方法来做同样的事。
感谢。
答案 0 :(得分：1)
您的问题已迁移到stackexchange Mathematica。请参阅Maxim {名单}提供的Maxim Ryin的Mathematica实现invphi.nb。此代码可以轻松处理您范围内的整数n。
另见Bressoud和Wagon的“计算数论课程”第3章。