2014-11-07から1日間の記事一覧

オイラーの関数の反復プロセス

自然数n と素な数のn以下の数の個数をφ(n)と表し、オイラー関数という。数論関数のひとつだ。 定義より、pが素数であるなら、φ(p)=p-1 である。 これを反復的に同じ数に適用してみよう。そのココロはφ(φ(φ(...)))という入れ子を収束するまで行うことで…