19/10/16 00:02:14 OrOarbJT.net
>>863
オイラーのφ関数は、最初に１が出たあとは、全部偶数なんですね（＾＾；
URLﾘﾝｸ(ja.wikipedia.org)
オイラーのφ関数
(抜粋)
オイラーのトーシェント関数（オイラーのトーシェントかんすう、英: Euler's totient function）とは、正の整数 n に対して、 n と互いに素である 1 以上 n 以下の自然数の個数 φ(n) を与える数論的関数 φ である。
1 から 20 までの値は以下の通りである。
1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, 6, 8, 8, 16, 6, 18, 8,…(オンライン整数列大辞典の数列 A000010)
1761年にレオンハルト・オイラーが発見したとされるが、それより数年前に日本の久留島義太が言及したとも言われる。
URLﾘﾝｸ(oeis.org)
The On-Line Encyclopedia of Integer Sequences!)
A000010 Euler totient function phi(n): count numbers <= n and prime to n. AUTHOR N. J. A. Sloane Last modified October 15 07:56 EDT 2019.
(抜粋)
(Formerly M0299 N0111) 2846
1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, 6, 8, 8, 16, 6, 18, 8, 12, 10, 22, 8, 20, 12, 18, 12, 28, 8, 30, 16, 20, 16, 24, 12, 36, 18, 24, 16, 40, 12, 42, 20, 24, 22, 46, 16, 42, 20, 32, 24, 52, 18, 40, 24, 36, 28, 58, 16, 60, 30, 36, 32, 48, 20, 66, 32, 44 (list; graph; refs; listen; history; text; internal format)
(引用終り)
以上