■オイラーの素数生成式(その10)
k=41の場合で試してみる.
m=[√41/3]=3
===================================
仮定より,0からmまでは素数である.
k=41は素数である=p0
k+2=43は素数である=p1
k+6=47は素数である=p2
k+12=53は素数である=p3
k=k+m(m+1)+2m+2=p3+2m+2=53+8=61
は素数であるか?,8=2^3
(m+2)(m+3)+k=p3+4m+6=53+18=71
は素数であるか?,18=2・3^2
(m+3)(m+4)+k=p3+6m+12=53+30=83
は素数であるか?,30=2・3・5
一般に,n=m+qのとき,
(m+q)(m+q+1)+k=p3+2q・m+q(q+1),q(q+1)は偶数
n=k−2のとき,
(k−2)(k−1)+k=k^2−2k+2=(k−1)^2+1=1601
は素数であるか?
===================================
n^2+n+17 ←→ m=2
n^2+n+11 ←→ m=1
n^2+n+5 ←→ m=1
n^2+n+3 ←→ m=1
n^2+n+2 ←→ m=0
===================================