Product Design, Manufacturing & Innovation Resources
» 무한 소수 (유클리드의 증명)

무한 소수 (유클리드의 증명)

-300
  • Euclid of Alexandria
알렉산드리아의 유클리드는 고전적인 연구 환경에서 무한 소수를 증명했습니다.

(설명을 위한 생성된 이미지입니다)

유클리드의 정리는 소수가 무한히 많다는 것을 말합니다. 고전적인 증명은 귀류법을 사용합니다. 모든 소수의 유한한 목록 [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장에 나옵니다.

UNESCO Nomenclature: 1101
순수 수학

유형

추상 시스템

분열

기초적인

용법

널리 사용됨

전구체

  • 소수와 합성수의 개념 (피타고라스 학파와 같은 초기 그리스 수학자들이 발전시킴)
  • the fundamental theorem of arithmetic (implicitly used, stating every integer greater than 1 is either a prime or a product of primes)
  • 나눗셈 알고리즘
  • logic and the method of proof by contradiction (reductio ad absurdum)

응용 프로그램

  • 정수론의 기초
  • cryptography (e.g., RSA algorithm relies on the difficulty of factoring large numbers, which is related to the distribution of primes)
  • 현대 대수학과 해석학의 발전
  • computer science algorithms for primality testing and factorization

특허:

NA

잠재적 혁신 아이디어

현재 하루 4만 건이 넘는 봇 트래픽을 차단하기 위해 이 콘텐츠는 커뮤니티 회원만 이용할 수 있습니다.
> 로그인 < 또는 >등록 < 이 콘텐츠를 비롯한 모든 제한된 콘텐츠와 도구는 (100% 무료로) 이용할 수 있습니다.

관련 항목: 유클리드 정리, 소수, 무한 소수, 귀류법, 정수론, 유클리드 원론, 원시, 수학, 고대 그리스, 산술의 기본 정리.

역사적 맥락

무한 소수 (유클리드의 증명)

-300
-550
1750
1790
1800
1844
1874
-300
-450
1585
1779
1799
1801
1850
1875

(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)

고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.

> 로그인 <