■x^2+y^2=p^2n(その4)

4n+1型素数の積として表される2つの数、たとえば

5525=5^2・13・17

1073=29・37

を考える。

前者には全部で6通りの平方和分解がある。

5525=74^2+7^2

=70^2+25^2

=62^2+41^2

=50^2+55^2

=22^2+71^2

=14^2+73^2

後者には全部で2通りの平方和分解がある。

1073=32^2+7^2=28^2+17^2

ある数が与えられたとき、その数には全部で何通りの平方和分解の仕方があるだろうか?

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

N=a^x・b^y・c^zとする。

A=(x+1)(y+1)(z+1)

Aが偶数の場合、A/2通り

Aが奇数の場合、(A-1)/2通り

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

5525=5^2・13・17→A=3・2・2→6通り

1073=29・37→A=2・2→2通り

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

5525・1073を考えると全部で24通りの平方和分解がある。

A=3・2・2・2・2→24通り

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