유클리드의 정리는 소수가 무한히 많다는 것을 말합니다. 고전적인 증명은 귀류법을 사용합니다. 모든 소수의 유한한 목록 [latex]p_1, p_2, dots, p_n[/latex]이 있다고 가정합니다. 그런 다음 [latex]P = p_1 p_2 cdots p_n + 1[/latex]이라는 수를 생각해 봅니다. 이 수 [latex]P[/latex]는 소수이거나 소수가 아닙니다. 만약 소수라면, 그것은 목록에 없는 새로운 소수입니다.

(설명을 위한 생성된 이미지입니다)
유클리드의 정리는 소수가 무한히 많다는 것을 말합니다. 고전적인 증명은 귀류법을 사용합니다. 모든 소수의 유한한 목록 [latex]p_1, p_2, dots, p_n[/latex]이 있다고 가정합니다. 그런 다음 [latex]P = p_1 p_2 cdots p_n + 1[/latex]이라는 수를 생각해 봅니다. 이 수 [latex]P[/latex]는 소수이거나 소수가 아닙니다. 만약 소수라면, 그것은 목록에 없는 새로운 소수입니다.
증명은 계속됩니다. 만약 P가 소수가 아니라면, 어떤 소수, 예를 들어 q로 나누어 떨어져야 합니다. 이 소수 q는 우리가 가정한 완전한 소수 목록에 포함되어 있어야 합니다. 그러나 우리가 목록에 있는 어떤 소수 p_i로 P를 나누면 나머지는 항상 1입니다. 따라서 목록에 있는 어떤 소수도 q의 약수가 될 수 없습니다. 이는 q가 원래 목록에 없었던 소수임을 의미합니다. P가 소수이든 합성수이든, 유한한 목록에 포함된 소수보다 적어도 하나 이상의 소수가 존재합니다. 이는 모든 소수의 집합이 유한하다는 초기 가정과 모순됩니다. 따라서 소수의 집합은 무한해야 합니다. 이 우아한 논증은 수학적 추론의 걸작으로 여겨지며, 학생들에게 가르치는 귀류법의 첫 번째 예시 중 하나입니다. 이 논증은 유클리드의 《원론》 제9권 제20장에 나옵니다.
현재 하루 4만 건이 넘는 봇 트래픽을 차단하기 위해 이 콘텐츠는 커뮤니티 회원만 이용할 수 있습니다.
> 로그인 < 또는 >등록 < 이 콘텐츠를 비롯한 모든 제한된 콘텐츠와 도구는 (100% 무료로) 이용할 수 있습니다.
무한 소수 (유클리드의 증명)
(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)
고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.
> 로그인 <