■オイラーの素数生成式(その31)

 素数だけを与える1変数多項式は,存在しないことが証明されている.

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

 1変数多項式をf(n)=a+bn+cn^2+・・・とする.

 

 f(1)=p  (素数)とすると,

 f(1+p・k)=a+b(1+p・k)+c(1+p・k)2+・・・

=f(1)+p・g(k)+p^2・h(k)+・・・

=f(1)+p・G(k)

=p(1+G(k))

となって,pはf(1+p・k)を割り切ることになるからである.

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