・ユークリッド方式素数の構成                GAI 氏

 自然数で素数を作る。

1+1   ○
1*2+1  ○
1*2*3+1  ○
1*2*3*4+1  ×
1*2*3*4*5+1  ×
・・・・・・・・・
1*2*3*・・・・*11+1 ○
・・・・・・・・・
1*2*3*・・・・・・*27+1  ○
・・・・・・・・・・・・・・・・

 こうして、{1,2,3,11,27,37,41,73,77,116,154,・・・・・・} なるものが集まる。→ 参考:「A002981

1+1  ○
1*2+1 ○
1*2*3+1 ○
1*2*3*4+1 ×
1*2*3*5+1 ○
1*2*3*5*6+1 ○
1*2*3*5*6*7+1 ×
1*2*3*5*6*8+1 ×
1*2*3*5*6*9+1 ○
1*2*3*5*6*9*10+1 ×
1*2*3*5*6*9*11+1 ×
1*2*3*5*6*9*12+1 ○
1*2*3*5*6*9*12*13+1 ×
1*2*3*5*6*9*12*14+1 ×
1*2*3*5*6*9*12*15+1 ×
1*2*3*5*6*9*12*16+1 ○
・・・・・・・・・・・・・・・・・

 こうして、{1,2,3,5,6,9,12,16,22,25,29,31,35,47,57,61,66,79,81,・・・・}なるものが集まる。
(→ 参考:「A046966」)

 素数で素数を作る。

2+1 ○
2*3+1 ○
2*3*5+1 ○
2*3*5*7+1 ○
2*3*5*7*11+1 ○
2*3*5*7*11*13+1 ×
2*3*5*7*11*13*17+1 ×
2*3*5*7*11*13*17*19+1 ×
・・・・・・・・・・・・・・・・・・・・・
2*3*5*7*11*13*17*19*23*29*31+1 ○
・・・・・・・・・・・・・・・・・・・・・

 こうして、{2,3,5,7,11,31,379,1019,1021,2657,3229,4547,4787,・・・・}なるものが集まる。
(→ 参考:「A005234」)

2+1 ○
2*3+1 ○
2*3*5+1 ○
2*3*5*7+1 ○
2*3*5*7*11+1 ○
2*3*5*7*11*13+1 ×
2*3*5*7*11*17+1 ×
2*3*5*7*11*19+1 ○
2*3*5*7*11*19*23+1 ×
2*3*5*7*11*19*29+1 ○
2*3*5*7*11*19*29*31+1 ×
2*3*5*7*11*19*29*37+1 ○
・・・・・・・・・・・・・・・・・・・・・・・・・

 こうして、{2,3,5,7,11,19,29,37,47,67,103,179,191,223,271,・・・・}なるものが集まる。
(→ 参考:「A039726」)



                         投稿一覧に戻る