@minomusi09 さんの「使い方」を原文で引用します: > 趣味で作った逆関数を求めるプログラムです > 処理できないバグあり ----v @_0xfffrog- による補足&追加 v---- オリジナルのプログラムは別のスクリプトで置き換えてしまったのでほとんど残っていません。 Euler's product formula を利用したアルゴリズムで高速化しました。 オイラー函数 (aka totient function) は、"単調" でないので、逆函数は多値函数になります。 * 単射でないので、正しい意味での逆関数は存在しません。$\phi(k)=n$となる$k$を列挙する、ということです。 たとえば、 $ \phi(n) = 40 $の解 $n, n\in\mathbb{N}$ は {41, 55, 75, 82, 88, 100} の6つです。 この逆関数の値の個数を調べることは未解決問題です。 (\ /) (\( * - * )/) ( ) V Ｖ* このイラストかわいい
オリジナル: https://scratch.mit.edu/projects/1230466965/ オイラー函数を求める; オリジナル: https://scratch.mit.edu/projects/1211025837/ オイラー函数を求める; オイラー積公式利用版: https://scratch.mit.edu/projects/1237265669/ ご参考までに。
