■(素数)^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
これでは絞り込みは難しいことになる.
===================================