소수판별법: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Number0316 (토론 | 기여) 잔글 링크를 하나 걸었습니다. |
Number0316 (토론 | 기여) 잔글편집 요약 없음 |
||
113번째 줄:
=== 프로트의 정리 ===
[[프로트의 정리]] (Proth's Theorem)는 어떤 [[프로트 수]]가 소수인지를 확인할 수 있는 정리이다. 만약 어떤 프로트 수 N=''k ⋅'' 2<sup>''n''</sup> + 1 (k는 홀수이고 ''k'' < 2<sup>''n''</sup> 이다)와 어떤 정수 a에 대하여
<math>a^{\frac{N-1}{2}}\equiv-1\pmod{N}</math>
| |||