オイラーの定理

3行要約

1. 数論において、正の整数と互いに素な整数の間に成り立つ合同式の関係。
2. フェルマーの小定理を一般化したもので、オイラーのφ関数を用いて記述される。
3. 公開鍵暗号方式であるRSA暗号の理論的基盤として不可欠な役割を担う。