■ソフィー・ジェルマン素数(その3)

 (その2)では,素数p→2p+1も素数になる場合を考えたが,ここで   素数p→2p±1

すなわち,カニンガム素数連鎖を考える.

 より一般にはp,qがともに素数で,q=2^kp−1(k≧0)ならば,qはpの候補者になる.

  554688278430・2^k−1

は(0≦k<12)に対して素数となる.

===================================