■ソフィー・ジェルマン素数(その19)
(その18)では,素数p→2p+1も素数になる場合を考えたが,ここで 素数p→2p±1
すなわち,カニンガム素数連鎖を考える.
より一般にはp,qがともに素数で,q=2^kp−1(k≧0)ならば,qはpの候補者になる.
554688278430・2^k−1
は(0≦k<12)に対して素数となる.
===================================