■素数生成多項式(その1)
n^2+n+41はn=−40〜40に対して素数である.
n^2ーn+41はn=0〜40に対して素数である.
===================================
【1】ブニャコフスキー予想(1857年)
n^2+n+2は常に2で割り切れるが、n^2+1のように自明な因数をもたないnの任意の多項式は,無限個の素数を表す.
一般に,2次式,たとえば,
n^2+1型素数,n^2+2型素数
は無数にあるでしょうか? これも無数に存在すると予想されていますが,証明はわかっていません.
===================================
すべての自然数は2乗できますから、自然数と平方数は同じ数だけあるはずです。
しかし、平方数の個数は100まで10個(10%)、1万まで1%、100万まで0.1%と急激に少なくなります。
数n=k^2が素数である確率は0ですが、数n=k^2+1が素数である確率は,おおよそ
1/logn・1/√n
と予想できます.
===================================