목록귀류법 (1)

Fly to the sky & Return

소수(Prime number) 갯수는 무한하다........ 증명

소수의 갯수는 무한하다를 증명하기 위해서는 2단계를 과정을 지나야 합니다. 첫번째는 모든 수는 소수이거나 소수의 곱으로 표현할수 있다.첫번째를 증명하게 된다면 소수의 갯수의 무한하다를 증명할수 있습니다. 그럼 모든 수는 소수이거나 소수의 곱으로 표현할 수 있다 이 명제를 증명해보도록 하겠습니다. 증명방법은 귀류법(어떤 명제를 거짓이라고 가정했을 때 결론에 가서 모순이 드러난다면 처음에 내세운 가정이 잘못이란 뜻으로 그 명제가 참이라는 최종결론을 도촐하는 방법) 을 이용합니다. 1. 모든 수는 소수이거나 소수의 곱으로 표현할수 있다는 명제 (X) 를 거짓이라고 가정을 합니다. -> 1 부터 차례차례 점검을 하다보면 처음에 우리가 세웠던 가설 X가 거짓임에 부합하는 수 N을 발견하게 됩니다.2. 일단 이 숫..
재미있는 수학이야기 2016. 12. 16. 20:42
이전 Prev 1 Next 다음