Product Design, Manufacturing & Innovation Resources
» 산술의 기본 정리

산술의 기본 정리

1801
  • Carl Friedrich Gauss
수 이론의 산술 기초 정리를 설명하는 책과 칠판이 있는 공부방입니다.

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

이 정리는 1보다 큰 모든 정수는 소수이거나, 인수의 순서에 상관없이 소수의 곱으로만 고유하게 나타낼 수 있다는 것을 말합니다. 예를 들어, [latex]1200 = 2^4 times 3^1 times 5^2[/latex]입니다. 채권 차압 통고 정수론의 초석이 되는 개념으로, 정수에 대한 기본적인 곱셈 구조를 제공합니다.

산술의 기본 정리(또는 유일 인수분해 정리)는 임의의 정수 n > 1에 대해 두 가지 주요 명제를 포함합니다. 첫째, n은 소수의 곱으로 나타낼 수 있다는 것(존재성 부분)이고, 둘째, 이 곱은 인수의 순서를 제외하고 유일하다는 것(유일성 부분)입니다. 소인수분해의 존재는 일반적으로 강한 귀납법을 사용하여 증명됩니다. 기본 사례는 2가 소수라는 것입니다. 귀납 단계에서는 k까지의 모든 정수가 소인수분해를 갖는다고 가정합니다. k+1은 소수이거나 합성수입니다. 합성수인 경우, 두 개의 작은 정수의 곱, 즉 a × b로 나타낼 수 있습니다. 귀납적 가설에 따르면 [latex]a[/latex]와 [latex]b[/latex]는 모두 소인수분해를 가지며, 이들의 곱은 [latex]k+1[/latex]의 소인수분해를 제공합니다.

유일성 부분은 좀 더 미묘하며, 소수 p가 곱 ab를 나누면 p는 a 또는 b 중 하나를 나누어야 한다는 유클리드 정리에 결정적으로 의존합니다. 유일성을 증명하기 위해 정수 n이 서로 다른 두 개의 소인수분해를 가진다고 가정해 보겠습니다. n = p₁p₂⋅pₖ = q₁q₂⋅qₘ. 소수 p₁은 좌변을 나누므로 우변도 나누어야 합니다. 유클리드 정리에 따라 p₁은 qₙ 중 하나를 나누어야 합니다. 모든 q_j가 소수이므로 p_1은 어떤 q_j와 같아야 합니다. 양변에서 이 항들을 소거하고 과정을 반복하면 두 인수분해가 동일하다는 것을 알 수 있습니다. 이 정리의 일부 내용은 유클리드의 원론(기원전 300년경)에 등장했지만, 카를 프리드리히 가우스는 1801년 저서 산술논리에서 최초로 명확한 진술과 엄밀한 증명을 제시하여 정수론에서 이 정리의 기초적인 역할을 확립했습니다.

UNESCO Nomenclature: 1101
순수 수학

유형

추상 시스템

분열

기초적인

용법

널리 사용됨

전구체

  • 유클리드의 소수의 무한성 증명
  • 유클리드의 보조정리
  • 고대 그리스 수학에서 유래한 소수와 나누어떨어짐의 개념
  • 증명 기법으로서 수학적 귀납법의 발전

응용 프로그램

  • cryptography (e.g., RSA algorithm)
  • 최대공약수(GCD)를 찾는 알고리즘
  • 디오판토스 방정식 풀이
  • 추상대수학의 발전
  • 정수 인수분해를 위한 컴퓨터 과학 알고리즘

특허:

NA

잠재적 혁신 아이디어

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

Related to: fundamental theorem of arithmetic, prime factorization, unique factorization, number theory, integer, prime number, Euclid, Gauss, canonical representation, multiplicative structure.

역사적 맥락

산술의 기본 정리

1585
1779
1799
1801
1850
1875
1897
-550
1750
1790
1800
1844
1874
1893
1900

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

관련 발명, 혁신 및 기술 원칙

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

> 로그인 <