■41+n+n^2(その15)
[Q]素数だけを与える1変数多項式は?
[A]存在しないことが証明されている.
[Q]無限に多くの素数を与える多変数多項式は?
[A]例えば26変数の25次多項式が知られている.なお,素数のみを生成する10変数多項式の次数は非常に大きくなる.
===================================