소수의 개수가 유한하다고 가정하자.
그 소수들을 p
1
, p
2
,
p
3
...p
n
으로 두어
n
개가 있다고 하자.
이제 모든 소수들을 곱하고 1을 더한다.
즉, p
1
, p
2
, p
3
...p
n
+
1
이다.
그런데 이 수는
n
개의 소수들 중 어느 수로도 나누어 떨어지지 않는다.
즉, 이 수는 새로운 소수이다.
따라서 유한한 소수의 목록을 만들 수 없다.
고로 소수의 개수는 무한하다.
Copyright ⓒ 시보드 무단 전재 및 재배포 금지
본 콘텐츠는 뉴스픽 파트너스에서 공유된 콘텐츠입니다.
다음 내용이 궁금하다면?
광고 보고 계속 읽기
원치 않을 경우 뒤로가기를 눌러주세요
