■オイラーの素数生成式(その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の場合だけで,そこにたどりつく前に打ち切りになっている.
===================================