algorithm - 必要な数論の最適化

Question

整数nが与えられた場合、φ（x）=nとなる最小の整数xを見つけます。

（10 ^ 5 <n <10 ^ 8）

検索の下限はn+1で、上限は

n /（（pow（e、0.577）* log（log（n）））+（3.0 /（log（log（n）））））

同じことをするための他の方法を教えてください。

ありがとう。

Answer 1

あなたの質問はstackexchangeMathematicaに移行されました。http://library.wolfram.com/infocenter/MathSource/696/で入手可能なMaximRytinによるMathematica実装invphi.nbを参照してください。このコードは、範囲内の整数nを簡単に処理します。

BressoudとWagonによる計算数理論​​のコースの第3章も参照してください。