コトバンクはYahoo!辞書と技術提携しています。

素数定理 そすうていり prime number theorem

4件 の用語解説(素数定理の意味・用語解説を検索)

ブリタニカ国際大百科事典 小項目事典の解説

素数定理
そすうていり
prime number theorem

自然数 x をこえない素数の個数を π(x) で表わすと,π(x) は x が大きければ x/ log x によって与えられ,求められる近似値は x が大きくなるほどより真の値に近づく,言い換えれば,π(x) は x→∞ のとき,x/ log x との比が1に近づく。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

デジタル大辞泉の解説

そすう‐ていり【素数定理】

整数論における素数についての定理の一つ。π(x)をxより大きくない素数の個数とすると、x→∞に対し、π(x)はx/log xと近似できる。logは底e自然対数ドイツの数学者フリードリヒ=ガウスがとなり合う素数同士の平均間隔は、およそその桁数に比例することを示した。

出典|小学館 この辞書の凡例を見る
監修:松村明
編集委員:池上秋彦、金田弘、杉崎一雄、鈴木丹士郎、中嶋尚、林巨樹、飛田良文
編集協力:曽根脩
(C)Shogakukan Inc.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

法則の辞典の解説

素数定理【prime number theorem】

π(x) を x よりも大きくない素数の個数としたとき,[π(x)](lnx)/xx が無限大の極限において1となる,という定理.

出典|朝倉書店
Copyright (C) 2009 Asakura Publishing Co., Ltd. All rights reserved.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

世界大百科事典 第2版の解説

そすうていり【素数定理 prime number theorem】

実数xに対してπ(x)でpxとなる素数pの個数を表すことにする。例えば,π(10)=4,π(100)=25,……,π(100000000)=5761455である。xが増大するとともにπ(x)は増大していくのだが,その増大の程度がx/logxであるということ,正確にいうと,であるというのが素数定理である。素数の現れ方がきわめて不規則であることを思えば,注目すべき事実といわなければならない。これは,C.F.ガウスによって予想されたが,約100年後の1896年にJ.アダマールとド・ラ・バレ・プーサンC.de la Vallée Poussinによりほぼ同時に証明された。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

素数定理の関連キーワード確率分布逆関数区間指数関数代数関数δ関数凸関数漸近式Β関数ホモトピー

今日のキーワード

トランスアジア航空

台湾・台北市に本拠を置く航空会社。中国語名は復興航空。1951年、台湾初の民間航空会社として設立。83年に台湾の国産実業グループに経営移管され、組織改編を実施した。92年に国際チャーター便の運航を始め...

続きを読む

コトバンク for iPhone