Product Design, Manufacturing & Innovation Resources
» 소수 정리

소수 정리

1896
  • Jacques Hadamard
  • Charles-Jean de la Vallée Poussin
소수 이론과 관련된 수학 종이와 골동품 계산기가 있는 빈티지 사무실.

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

소수 정리는 정수들 사이에서 소수의 점근적 분포를 설명합니다. 이 정리는 x 이하의 소수의 개수를 나타내는 소수 개수 함수 π(x)가 점근적으로 x/ln(x)와 같다는 것을 의미합니다. 정식으로는 lim x→∞ π(x)/x/ln(x) = 1입니다. 이는 소수와 자연로그 사이의 근본적인 연결 고리를 제공합니다.

소수 정리(Prime Number Theorem, PNT)는 소수의 분포를 근사적으로 설명하는 정수론의 핵심 정리입니다. 소수 개수를 세는 함수인 π(x)는 각 소수에서 1씩 증가하는 계단 함수입니다. 소수의 정확한 위치는 무작위적인 것처럼 보이지만, 소수 정리는 규칙적인 점근적 거동을 보여줍니다. 이 정리는 π(x)와 x/ln(x)의 차이가 작다는 것이 아니라, x가 임의로 커질수록 두 값의 비율이 1에 가까워진다는 것을 의미합니다. 즉, 큰 수 x에 대해 x 근처에서 임의로 선택된 정수가 소수일 확률은 대략 1/ln(x)입니다.

이 아이디어는 18세기 후반 아드리앙 마리 르장드르(1798)와 카를 프리드리히 가우스(1792)가 소수표에서 얻은 경험적 증거를 바탕으로 처음 추측했습니다. 두 사람은 모두 상수 C에 대해 [latex]pi(x)[/latex]가 대략 [latex]x/(ln(x) – C)[/latex]와 같다고 제안했습니다. 그러나 이 관계를 증명하려면 수학, 특히 복소해석학에서 상당한 발전이 필요했습니다. 최초의 엄밀한 증명은 1896년 자크 하다마르와 샤를 장 드 라 발레 푸생에 의해 독립적으로 이루어졌습니다. 그들의 증명은 비초등적인 것으로, 복소평면에서 리만 제타 함수의 성질, 특히 실수부가 1인 직선상에 영점이 없다는 것을 보여주는 데 결정적으로 의존했습니다.

UNESCO Nomenclature: 1208
– Number theory

유형

추상 시스템

분열

상당한

용법

널리 사용됨

전구체

  • 유클리드의 소수의 무한성 증명 (기원전 300년경)
  • 오일러의 소수와 제타 함수를 연결하는 곱 공식(1737)
  • 수학자들이 정리한 소수표
  • 르장드르의 ​​소수 밀도에 대한 추측(1798)
  • 가우스의 로그 적분에 대한 추측(1792)
  • [latex]pi(x)[/latex]에 대한 경계를 제공하는 Chebyshev의 작업(1852)
  • 리만의 1859년 제타 함수에 관한 논문

응용 프로그램

  • 해석적 정수론
  • cryptography (e.g., estimating the density of suitable primes for RSA)
  • 소수를 포함하는 알고리즘 분석을 위한 이론 컴퓨터 과학
  • 리만 가설에 대한 연구
  • 체질법 개발

특허:

    잠재적 혁신 아이디어

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

    관련 개념: 소수 정리, 소수 개수 함수, 점근 분포, 정수론, 소수, 자크 하다마르, 샤를 장 드 라 발레 푸생, 가우스, 르장드르, 해석적 정수론.

    역사적 맥락

    소수 정리

    1850
    1854
    1884
    1896
    1900
    1903
    1914
    1850
    1854
    1854
    1895
    1899
    1900
    1911
    1922

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

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

    > 로그인 <