■メルセンヌ擬素数(その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補充則).

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