インテジャーズ

INTEGERS

数、特に整数に関する記事。

2017-01-12から1日間の記事一覧

Golombの定理

素数個数関数に関するGolombの定理を紹介します。証明に使うのは –①のみです。これは素数定理から出ますが、素数定理を用いることなく初等的に導出できる点には注意しておきます*1。は番目の素数を表します。定理 (Golomb, 1962) を以上の任意の整数とする。…