Product Design, Manufacturing & Innovation Resources
» 素数定理

素数定理

1896
  • Jacques Hadamard
  • Charles-Jean de la Vallée Poussin
素数論に関する数学書類とアンティーク電卓が置かれたヴィンテージ・オフィス。.

(画像はイメージです)

素数定理は、整数における素数の漸近分布を記述するものです。この定理によれば、[latex]x[/latex]以下の素数の個数を表す素数計数関数[latex]pi(x)[/latex]は、[latex]x / ln(x)[/latex]と漸近的に等価です。正式には、[latex]lim_{x to infty} frac{pi(x)}{x/ln(x)} = 1[/latex]となります。これは、素数と自然対数の間の基本的なつながりを示しています。

素数定理(PNT)は、素数の分布を近似的に記述する数論の基礎となる定理です。素数計数関数π(x)は、素数ごとに1ずつ増加する階段関数です。素数の正確な位置はランダムに見えますが、PNTは規則的な漸近挙動を示します。この定理は、π(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
数論

タイプ

抽象システム

混乱

実質的な

使用法

広く普及している

前駆物質

  • ユークリッドによる素数の無限性の証明(紀元前300年頃)
  • オイラーの素数とゼータ関数を結びつける積の公式(1737年)
  • 数学者によって作成された素数表
  • ルジャンドルの素数密度に関する予想(1798年)
  • ガウスの対数積分に関する予想(1792年)
  • チェビシェフの[latex]pi(x)[/latex]の範囲を示す研究(1852年)
  • リーマンの1859年のゼータ関数に関する論文

アプリケーション

  • 解析的整数論
  • cryptography (e.g., estimating the density of suitable primes for RSA)
  • 素数を含むアルゴリズムを解析するための理論計算機科学
  • リーマン予想に関する研究
  • ふるい分け方法の開発

特許:

    潜在的なイノベーションのアイデア

    ボットによるトラフィック(現在1日あたり4万件以上)を排除するため、このコンテンツはコミュニティメンバー限定となっています。
    > ログイン < または > 登録 < (100%無料)でこれにアクセスできます。他のすべての制限付きコンテンツとツールも同様です。

    関連キーワード:素数定理、素数計数関数、漸近分布、数論、素数、ジャック・アダマール、シャルル=ジャン・ド・ラ・ヴァレ・プッサン、ガウス、ルジャンドル、解析的数論。

    歴史的背景

    素数定理

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

    (日付が不明または関連性がない場合、例えば「流体力学」などでは、その注目すべき出現時期の概算値が提示されます。)

    関連する発明、革新、および技術原理

    フルサイズの画像とダウンロードは、登録会員のみが100%無料で利用できます。