■41+n+n^2(その15)

[Q]素数だけを与える1変数多項式は?

[A]存在しないことが証明されている.

[Q]無限に多くの素数を与える多変数多項式は?

[A]例えば26変数の25次多項式が知られている.なお,素数のみを生成する10変数多項式の次数は非常に大きくなる.

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