페르마의 소정리 이론 :
p가 소수이고 a가 p의 배수가 아닐때,
이 성립한다.
이를 활용하면
이것 또한 가능하다.
증명 :
a가 0과 1일때는 성립한다.
이므로
이 가능하며, a = n + 1일 때 성립한다. 그러므로 수학적 귀납법에 의하여 모든 양의 정수 a에 대하여 정리는 성립한다.
그러므로 위의 식이 성립한다.
'Crypto > 정수론' 카테고리의 다른 글
| 오일러 정리 (0) | 2020.11.15 |
|---|---|
| Euclidean Algorithm (0) | 2020.11.10 |