■4n+1型素数

【1】2平方和定理(フェルマー・オイラーの定理)

  (a^2+b^2)(c^2+d^2)=p^2+q^2

  p=ac−bd,q=ad+bc

 特別な素数である2を除外して,素数は4で割ると余りが1になるもの(5,13,17,29,37,41,・・・)と3になるもの(3,7,11,19,23,31,・・・)の2種類に分けられます.

 このうち,4n+1の形の素数は2つの整数の平方の和として表されます.たとえば,5=1^2+2^2,13=2^2+3^2 ,17=1^2+4^2,29=2^2+5^2.しかし,4n+3の形の素数は1つもこのようには表せないのです.

 この定理はフェルマーの定理と呼ばれ,フェルマーは無限降下法でこれを証明しましたが,その証明は不十分で,100年後のオイラーによって完全な証明がなされています.

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

【2】3平方和定理

 4n+3の形の素数は2個の平方数の和で表せませんが,同様にして,「8n+7の形の素数は3個の平方数の和では表されない.」

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

【3】4平方和定理(オイラー・ラグランジュの定理)

 任意の自然数は4つの平方数の和の形に表せる.

 オイラーはこの定理の直前まで行きながら,最後の段階で成功しませんでした.ラグランジュはオイラーの研究成果からアイデアを得て,1772年,最後の段階を突破しました.その証明中で用いられる基本公式が

  (a^2+b^2+c^2+d^2)(p^2+q^2+r^2+s^2)=x^2+y^2+z^2+w^2

で,1748年にオイラーによって証明されています.

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