티스토리 뷰
가장 큰 소수보다 큰 수는 소수가 아니다.
합성수는 소수의 곱으로 나타낼 수 있다.
N+1을 q의 배수라고 하면 모든 소수를 곱한 N도 q의 배수이다.
(N+1 - N)도 q의 배수이다.
-> 1은 q의 배수이다.
따라서 q = 1인데 1은 정의에 의해서 소수가 아니다. 모순!
'정보보안' 카테고리의 다른 글
| [정보보호] 메르센 소수와 GIMPS (0) | 2021.06.10 |
|---|---|
| [정보보안] 모듈로 계산의 성질 (modular) (0) | 2021.06.10 |
| [정보보안] ECC 타원곡선 암호 (0) | 2021.05.25 |
| [정보보안] ElGamal 공개키 암호 (0) | 2021.05.25 |
| [정보보호] 페르마의 소정리 ( Fermat's Little Theorem ) (0) | 2021.05.03 |