サイエンスとサピエンス

気になるヒト、それに気なる科学情報の寄せ集め

2011-04-13から1日間の記事一覧

自然数列へのオイラー関数の逐次適用

オイラー関数φはnと素な約数の個数をあらわす。 これを自然数列(1,2,3,4,...)に順次適用したらば、どうなるだろうか?1から100までのφ(n)はこうなる。 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…