■平方和恒等式(その16)
4^k(8n+7)型の整数は,すべての整数のうちの1/6を占める.
1/(1−1/4)・1/8=1/6
これらはちょうど4つの平方数の和となり,それ以外の5/6=0.833・・・は高々3つの平方数の和で表される.
それではたかだか2つの平方数の和で表される整数はどれだけあるのだろうか?
===================================
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]
===================================