tsujimotterのノートブック

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