问数论优化要求
EN

Stack Overflow用户

提问于 2012-12-26 15:50:23

回答 1查看 228关注 0票数 0

给定一个整数n，求最小整数x，使得φ(x) =n。

(10^5

我知道搜索的下界是n+1，而上界是

n/((pow(e，0.577)*log(log(N)+(3.0/(log(log(N)

你能提供任何其他方法来做同样的事情吗？

谢谢。

algorithm

回答已采纳

发布于 2012-12-26 18:16:36

您的问题被迁移到stackexchange。请参阅Maxim Rytin编写的Mathematica实现invphi.nb，可在http://library.wolfram.com/infocenter/MathSource/696/上找到。此代码很容易处理范围内的整数n。

另见Bressoud和货车的计算数论课程第三章。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/14043133

复制

相似问题

问数论优化要求EN