소수(prime number)의 무한성 증명

 

소수(prime number)가 무한히 많음을 증명해 보자. 귀류법(reductio ad absurdum)^[각주:1]을 이용한다.

 

 

이 방법은 약 2000년 전 유클리드가 《원론》에서 소개한 증명이다.

 

 

 

1. 증명하고자 하는 명제의 결론을 부정한 후 모순이 생기는 것을 보임으로써 본래의 명제가 참임을 보이는 방법 [본문으로]