■2^340−1は素数であるか? (その7)

 x^2−2の素因数の性質(第2補充則)をみていくことにする.とりあえず,0≦x≦10の範囲で調べると・・・

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

[1]x=1,x^2−2=−1

[2]x=2,x^2−2=1

[3]x=3,x^2−2=7

[4]x=4,x^2−2=14=2・7

[5]x=5,x^2−2=23

[6]x=6,x^2−2=34=2・17

[7]x=7,x^2−2=47

[8]x=8,x^2−2=62=2・31

[9]x=9,x^2−2=79

[10]x=10,x^2−2=98=2・7^2

 素因数をまとめると

  2,7,17,23,31,47,79

8で割った余りは

  2,1,1,7,7,7,7

奇数の素因数に限ると,すべて8で割った余りが1または7になる.

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