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

 k=17は省略して,k=23の場合,

  n^2+n+23  ←→ m=2

n=0のとき,23(素数)

n=1のとき,25(非素数),ここで打ち切り

  n^2+n+29  ←→ m=3

n=0のとき,29(素数)

n=1のとき,31(素数)

n=2のとき,35(素数),ここで打ち切り

  n^2+n+31  ←→ m=3

n=0のとき,31(素数)

n=1のとき,33(非素数),ここで打ち切り

  n^2+n+37  ←→ m=3

n=0のとき,37(素数)

n=1のとき,39(非素数),ここで打ち切り

  n^2+n+41  ←→ m=3

n=0のとき,41(素数)

n=1のとき,43(素数)

n=2のとき,47(素数)

  n^2+n+43  ←→ m=3

n=0のとき,43(素数)

n=1のとき,45(非素数),ここで打ち切り

  n^2+n+47  ←→ m=3

n=0のとき,47(素数)

n=1のとき,49(非素数),ここで打ち切り

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

[まとめ]この問題は

  k=2,3,5,11,17

であることを仮定しておらず,一般的なkに対して

  m=[√(k/3)]

がbest possibleな値であることを証明せよという問題である.

 これまでのところ,

  m=[√(k/3)]

までたどりついたのはk=7の場合だけで,そこにたどりつく前に打ち切りになっている.

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