소수 가 무한 하 다 는 것 을 증명 하 다.

소수 가 무한 하 다 는 것 을 증명 하 다.

반증 법 으로:
소수 가 제한 되 어 있다 고 가정 하면, 우 리 는 p 1, p 2 를 사용 할 수 있다.pn 은 이러한 소수 를 나타 낸다
기타 모든 수 는 복합 수 이 며, 소수 p1, p2,...pn 중 하나 라 도 제거 할 수 있 습 니 다.
숫자 A 를 만들어 서 p1, p2 보다...pn 중 어느 것 이 든 크기 때문에 그 중의 어느 것 과 다 릅 니 다.
명령 A = p1p 2 ×...× pn + 1
하지만 A 는 p 1, p 2,..., pn 중 어느 한 개 를 나 누 면 A 는 소수 입 니 다. 이것 은 소수 와 P1, P2 만 있 습 니 다............................................갈등
그러므로 소수 는 무궁 하 다