|
素数計数関数()とは、正の実数にそれ以下の素数の個数を対応させる関数のことであり、(''x'') で表す。 == 歴史 == 数論の歴史において (''x'') の増大度は重要な関心事とされてきた。 18世紀の数学者オイラーは、素数列の逆数の和が発散することを示した(素数の無限性の証明を参照)。平方数の逆数の和は収束するため、これは (''x'') が平方数ほど速く増大しないことを示している〔Paulo Ribenboim著 吾郷 孝視訳編 『素数の世界』2001年、共立出版〕。 1808年、ルジャンドルは以下の等式を示した〔。 : ここで はメビウス関数、 はガウス記号であり、和は 以下のすべての素数の積 ''P'' のすべての正の約数 ''d'' を動く。この式より、 : が導かれる〔。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「素数計数関数」の詳細全文を読む スポンサード リンク
|