(정리) 소수는 무한히 많다
(증명)
소수의 개수가 유한하다고 가정하고,
가 모든 소수의 목록이라 하자.
자연수
을 정의하자.
은 각 소수
으로 나누어 나머지가 1이므로, 1과 자신 이외의 약수를 가지지 않는다.
따라서
은 소수이다.
한편 N은
와 같지 않으므로, 기존의 목록에 있지 않은 새로운 소수가 된다.
이것은 가정에 모순이 된다.
따라서 유한다다는 가정은 잘못 되었고 소수의 개수는 무한하다.
유클리드의 증명입니다. [교양인을 위한 수학사 강의]를 읽다가 이 증명법을 간소화한 , r개까지 아닌 3개를 가지고 증명한 것을 보고 처음엔 아주 기초적인 귀류법일 뿐이라고 생각하고 넘겼습니다. 그런데 생각해보니 어쩐지 께름직한 것입니다. 아침에 일어나서 그 증명법을 다시 훑어 보았습니다. 이 증명법은 '2'라는 유일한 짝수 소수가 있기 때문에 가능한 증명법입니다. 소수 중 짝수는 '2' 하나 뿐입니다.
'2'를 빼고 이 증명법을 쓴다면 이 증명법은 잘못 되었습니다.
- '2'를 빼면 소수가 모두 홀수 입니다. 홀수끼리의 곱은 항상 홀수입니다.
- 따라서 모든 소수의 곱에 '1'을 더한 는 짝수가 됩니다. 따라서 N은 짝수이므로 소수가 아닌 합성수입니다.
그렇기 때문에 이 증명법을 쓰려면 '2'의 존재를 먼저 인정하고 들어가야 합니다. 물론 유클리드는 아무나 수학을 공부하지 못했던 시기 전문가를 대상으로 했다면 넘어갈 수 있지만 ;교양인을 위한'이라는 제목을 달고 있는 이 책을 쓴 '이언 스튜어트'는 자신이 대학교수이고 영국왕립협회 특별회원까지 된다면 '교양인'을 위한 대중서에 이런 설명을 해놓았어야 합니다.
2019-08-13
피드 구독하기:
댓글 (Atom)
진인사대천명
진인사대천명盡人事待天命. 사람의 일을 다 하고, 하늘의 명을 기다린다. 멋있는 척 하는 거 즐겨 하는 사람의 집에 가면 많이 걸려 있는 글귀입니다. 이 말의 어원은 여러 가지 입니다. 남송의 호인의 '독사관견'에 盡人事聽天命이 나오...
-
(정리) 소수는 무한히 많다 (증명) 소수의 개수가 유한하다고 가정하고, p 1 , p 2 , ⋯ , p r 가 모든 소수의 목록이라 하자. 자연수 N = p 1 p 2 ⋯ p r + 1 을 정의하자. N 은 각 소수 p i ...
-
'동이 트다'를 검색해 보았습니다. 사전에는 없는데 뜻풀이에 있습니다. 국립국어원에서는 ' 날이 새면서 동쪽 하늘이 훤해지다'로 풀이 합니다. 그러면 제목에 쓴대로 동트기 전이 제일 어둡다고 말한 것이 맞는 말일까요?...
-
등사기는 빨리도 사라져갔습니다. 가리방이라고 했는데 어감상으로 일본어인 것 같습니다. 발령을 받았을 때 이걸로 문서를 인쇄하고 시험문제를 냈습니다.상당한 기술을 요하는 작업이었습니다. 2번의 기름종이엥 1번의 쇠판 위에 올려 3번의 ...
댓글 없음:
댓글 쓰기