■メルセンヌ擬素数(その59)
ここではx^2+1の素因数の性質をみていくことにする.とりあえず,0≦x≦10の範囲で調べると・・・
===================================
[1]x=1,x^2+1=2
[2]x=2,x^2+1=5
[3]x=3,x^2+1=10=2・5
[4]x=4,x^2+1=17
[5]x=5,x^2+1=26=2・13
[6]x=6,x^2+1=37
[7]x=7,x^2+1=50=2・5^2
[8]x=8,x^2+1=65=5・13
[9]x=9,x^2+1=82=2・41
[10]x=10,x^2+1=101
素因数をまとめると
2,5,13,17,37,41,101
4で割った余りは
2,1,1,1,1,1,1
奇数の素因数に限ると,すべて4で割った余りが1になる.すなわち,4n+1型素数である(第1補充則).
===================================