フェルマーの小定理

3行要約

1. 素数 p と、p で割り切れない整数 a に対して、aの(p-1)乗を p で割ると余りが1になる性質。
2. 合同式の形式で「a^p ≡ a (mod p)」とも記述され、数論の最も基本的な定理の一つ。
3. RSA暗号などの現代の公開鍵暗号方式において、計算の基盤として利用されている。