■4n+1型非素数(その1)

 フィボナッチの等式としてよく知られている恒等式

  (a^2+b^2)(c^2+d^2)=(ac−bd)^2+(ad+bc)^2

は簡単に確認できます.この公式は2つの整数がともに平方数の和の形をしているなら,その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つもこのようには表せないのです.

  65=5・13=(1^2+2^2)(2^2+3^2)

ここで,a=1,b=2,c=2,d=3とおくと

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

[1]p=ac−bd,q=ad+bc

  65=4^2+7^2

[2]p=ac+bd,q=ad−bc

  65=1^2+8^2

 すなわち,

  65=5・13=(1^2+2^2)(2^2+3^2)=4^2+7^2=1^2+8^2

のように,2個の平方数の和として2通りの仕方で表されることがわかります.

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