■素数生成多項式(その37)
素数だけを与える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)を割り切ることになるからである.
===================================