■(素数)^2−1(その10)

  p^2=24s^2−23

s≦100の範囲で計算すると,

  (p,s)=(19,4)sは素数でない,pは素数である

  (p,s)=(29,6)sは素数でない,pは素数である

  (p,s)=(191,39)sは素数でない,pは素数である

  (p,s)=(289,59)sは素数であるが,pは素数でない

 もっと絞り込んでみたい.

sの下1桁が1→p^2の下1桁が1→pの下1桁は1か9

sの下1桁が3→p^2の下1桁が3→NG

sの下1桁が5→p^2の下1桁が7→NG

sの下1桁が7→p^2の下1桁が3→NG

sの下1桁が9→p^2の下1桁が1→pの下1桁は1か9

 したがって,s=10k±1の場合だけを考えればよい.

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

 一方,

  p^2−1=3^m8^n

  p^2=3^m8^n+1=24k+1

これでは絞り込みは難しいことになる.

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