■ガウスの素数定理(その1)
あるxについてそれ未満の数の中の素数の数をπ(x)とします。
数xを2倍にした場合、π(x)も2倍になるでしょうか?
この問題に解答を与えたのは当時まだ16歳にもならないガウスでした(1793年)
π(x)〜x/logx
===================================
x〜2xまでの間にある素数の数はx未満の素数の数より少ない
π(2x)-π(x)〜2x/(logx+log2)-x/log(x)
π(2x)-π(x)〜x/(logx)-2xlog2/(logx)^2
xが何倍増えても素数の数はその1/2倍くらいにしかならない。
つまり素数は大きな数になるにしたがって少なくなる。
===================================