<p>얼마전 베스트에 수학 사상 가장 우아한 증명이라는 게시글이 올라왔는데 어렵다는 댓글이 많아서 쉽게 정리를 해 보았어요.</p> <a target="_blank" href="http://todayhumor.com/?humordata_1999075" target="_blank">http://todayhumor.com/?humordata_1999075</a> <p>원게시글 클릭하기 귀찮으신 분들을 위해 이미지 퍼왔습니다요.</p> <p><img src="http://thimg.todayhumor.co.kr/upfile/202309/1694854417f2ef3547eee742419ecbb44d488329a3__mn117629__w800__h1979__f220741__Ym202309.jpg" alt="02.jpg" style="width:800px;" filesize="220741"></p> <p><br></p> <p>위의 설명대로 가장 큰 소수(prime number)가 존재한다고 가정하고, 그 가장 큰 소수를 p_n이라고 하자.</p> <p>그리고 P를 다음과 같이 모든 소수의 곱에 1을 더한 수라고 하자.</p> <p>P = p_1 * p_2 *.......*p_(n-1)*p_n + 1<br></p> <p>P는 당연히 p_n보다 큰 수이고, </p> <span style="color:#0000ff;">P는 p_1, p_2, p_3, ......, p_(n-1), p_n 중 어느 소수와도 나누어 떨어지지 않는다.</span> <p>이말인즉, P는 p_n 보다 큰 소수로 나누어 떨어지거나, 어느 소수로도 나누어 떨어지지 않는다. <br></p> <p>즉, p_n보다 큰 소수는 존재할 수밖에 없다. <증명 끝></p> <p><br></p> <p>그런데 위의 파란색 문장이 직관적으로 이해가 어려운데 아래와 같이 증명할 수 있습니다.</p> <p><span style="color:#0000ff;">P가 p_1, p_2, p_3, ......, p_(n-1), p_n 중 하나의 소수와 나누어 떨어진다고 가정하고, 그 소수를 p_i라고 하자.</span></p> <p><span style="color:#0000ff;">P = M*p_i</span></p> <p><span style="color:#0000ff;">P는 p_i에 나누어 떨어지므로 M은 정수이다. <br></span></p> <p><span style="color:#0000ff;">위의 식 양변을 p_i로 나누면,</span></p> <p><span style="color:#0000ff;"></span></p> <p><span style="color:#0000ff;">P/p_i = M</span></p> <p><span style="color:#0000ff;">{p_1*p_2*...*p_(i-1)*p_i*p_(i+1)*......*p_(n-1)*p_n + 1}/p_i = M</span></p> <p><span style="color:#0000ff;">좌변을 풀어헤치면,</span></p> <span style="color:#0000ff;"></span> <p><span style="color:#0000ff;">p_1*p_2*...*p_(i-1)*p_(i+1)*......*p_(n-1)*p_n + 1/p_i = M</span></p> <p><span style="color:#0000ff;"></span></p> <p><span style="color:#0000ff;">좌변 첫번째 항은 정수이고, 두번째 항인 1/p_i는 정수가 아니다. <br></span></p> <p><span style="color:#0000ff;">이는 M이 정수라는, 즉 P가 <span style="color:#0000ff;">p_1, p_2, p_3, ......, p_(n-1), p_n 중 하나의 소수와 나누어 떨어진다</span>는 가정에 모순.</span></p> <p><span style="color:#0000ff;">따라서 P는 <span style="color:#0000ff;">p_1, p_2, p_3, ......, p_(n-1), p_n 중 어느 소수와도 나누어 떨어지지 않는다. <증명 끝></span></span></p> <p><span style="color:#0000ff;"><span style="color:#0000ff;"><br></span></span></p> <p><span style="color:#0000ff;"><span style="color:#0000ff;"> </span></span></p>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.