■素数生成多項式(その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

と予想できます.

===================================