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

 (その11)も(その12)もほとんど同じ形になってしまった.これではm=[√(k/3)]でもm=k−2でも変わらないことになってしまうが・・・

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

[1]n=m+1のとき,

  (m+1)(m+2)+k=k+m(m+1)+2m+2

は素数?

  (m+1)(m+2)+k=k+m(m+1)+2(m+1)

しかし,k+m(m+1)は素数で2も(m+1)も因数にもたない.よって,素数.

 

[2]n=m+2のとき,

  (m+2)(m+3)+k=k+m(m+1)+4m+6  (素数?)

k+m(m+1)+4m+6  (素数?)

=k+(m−1)m+6(m+1)

しかし,k+(m−1)mは素数で6も(m+1)も因数にもたない.よって,素数.

[3]n=m+3のとき,

  (m+3)(m+4)+k=k+m(m+1)+6m+12  (素数?)

k+m(m+1)+6m+12=k+(m−2)(m−1)+10(m+1)

しかし,k+(m−2)(m−1)は素数で10も(m+1)も因数にもたない.よって,素数.

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

[まとめ]素数であることは証明できそうであるが,m=[√(k/3)]であることをどうやって示すかが問題となる.

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