2014-02-14から1日間の記事一覧

大雪

エラトステネスの篩から素数定理へ

以下の素数の個数を とする. となる簡単な関数 を見つけたい. 自然数 が素数であることは, 以下のどの素数でも割りきれないことに同値. そこで, に注意して, とし, と考えて, とすると, そして はこの条件をみたしている.