tsujimotterのノートブック

日曜数学者 tsujimotter の「趣味で数学」実践ノート

2015-01-20から1日間の記事一覧

オイラー関数についての補足

一昨日の RSA 暗号の記事で、オイラー関数 という関数が登場しました。暗号理論に限らず、整数論においてとても大事な関数となっていますので、ちょっと補足したいなと思いました。特に、関数の引数が「2つの素数の積」となる場合の説明をまったくしていな…