オイラーのφ関数 - Wikipedia

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "オイラーのφ関数" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年12月） φ(n)最初の100個の値のグラフ φ(n)の最初の1000個の値 オイラーのトーシェント関数（オイラーのトーシェントかんすう、英: Euler's totient function[2]）とは、正の整数 n に対して、 n と互いに素である 1 以上 n 以下の自然数の個数 φ(n) を与える数論的関数 φ である。これは と表すこともできる（ここで (m, n) は m と n の最大公約数を表す）。慣例的にギリシャ文字の φ（あるいは）で表記される

[hogashi]

詳しいことが何もわからないけど図と概要でだいぶやばい

[mn_kr]

“オイラーのトーティエント関数（トーティエント-かんすう、totient function）は各正の整数 n に対して、1 から n までの自然数のうち n と互いに素なものの個数を φ(n) として与えることによって定まる数論的関数 φ ”

[shiumachi]

totient function