■平方和恒等式(その17)
4^k(8n+7)型の整数は,すべての整数のうちの1/6を占める.
1/(1−1/4)・1/8=1/6
これらはちょうど4つの平方数の和となり,それ以外の5/6=0.833・・・は高々3つの平方数の和で表される.
それではたかだか2つの平方数の和で表される整数はどれだけあるのだろうか?
===================================
[1]2つの平方数の和となる数は,4k−1型素因数をすべて偶数乗としてもっている数だけである.
[2]4k+1型素数はすべて2つの平方数の和となる.
[3]4k+1型の数が素数の場合,2つの平方数に分ける方法は1通りしかない.
xより小さい整数のうち、平方数であるか、2つの平方数の和で表されるものの個数をN(x)とすると,
N(x)〜kx/(logx)^1/2
k=(1/2Π(1-1/r^2)^-1)^1/2=0.764・・・
rは4n+3型素数
===================================
平方数はN(x)〜[√x]
===================================