Euler*1のトーシェント函数*2とは主に と表記される、整数論における函数です。次のように定義されます。 $$ \varphi(n) = \#\{k \mid 1 \leq k \leq n,\ \gcd(n,\,k) = 1\} $$ 日本語で書くと から までの整数のうち、 と互いに素な整数の個数となります。 …