2021-01-06から1日間の記事一覧

Euler φの反復適用の実験数学

初等整数論で出てくるオイラーのφ関数は、1からn-1までで自然数nと共通約数がない数の個数を示す。φは重要な役割を整数論で担うことがより進んだ理論(有限体など)で判明する。暗号論では必須の整数論的関数だったりもする。 ここでは実験数学での気まま…