■整数の積(その49)
xが素数で,2x+1がまた素数となる数xをソフィー・ジェルマン素数という.89はソフィー・ジェルマン素数であるがら,2倍して1を足した数179も素数である.
2・89+1=179
面白いことにこの数を2倍して1を足した数359も素数である.したがって,179もソフィー・ジェルマン素数である.
2・179+1=359
さらに,この数を2倍して1を足した数719も素数であり,以下同様に6個の素数列ができあがる.89(素数)→
2・89+1=179 (素数)
2・179+1=359 (素数)
2・359+1=719 (素数)
2・719+1=1439 (素数)
2・1439+1=2879 (素数)
2・2879+1=5759 (非素数)
このような素数列をカニンガムの鎖とよぶ.素数等差数列に対して「概等比数列」である.
1122659→2245319→4490639→8981279→17962559→35925119→71850239
は7個の素数からなるカニンガムの鎖である.
810.433,818,265,726,529,159から始まるカニンガムの鎖は16個の素数からなる.
===================================