１つ前の記事に関連して 「 がどんな値をとるのか」 という問題が気になりました。 tsujimotter.hatenablog.com上の記事では のとき のとき となる、つまり の全ての値を取ることを示しました。鯵坂もっちょさんの可視化の方法を用いるならば、右肩上がりの…

を正の整数としたとき、 を と互いに素な任意の整数としてが成り立つことが知られています。 はオイラーのトーシェント関数といって、この合同式はオイラーの定理として知られています。 これは素数を使った有名な暗号の一つ「RSA暗号」の理論的背景に使われ…