■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になる.
===================================