■x^2+ny^2型素数(その26)
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通り
===================================