[수학] 페르마의 소정리 (Fermat's little Theorem)

정수론

 

[개념 소개]

소수 p와 서로소인 a에 대해 $a^{(p-1)}$를 p로 나눈 나머지가 1

 

---

[공식]

$a^{(p - 1)} \equiv 1 \, (mod \; p)$

 

---

[응용]

$a^{(p - 2)} \equiv \dfrac{1}{a} \, (mod \; p)$으로 나머지 연산의 곱셈 역원을 구할 수 있음