■円上の格子点・円内の格子点(その5)

原点を中心とする半径√n上の格子点の数をR(n)とする。

R(0)=1,R(1)=4,R(2)=4,R(3)=0,R(4)=4,・・・

原点を中心とする半径√n内の格子点の数をT(n)とする。

T(n)=R(0)+R(1)+・・・+R(n)

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

定理:T(n)=1+4{[n/1]-[n/3]+[n/5]-[n/7]+・・・}

定理:T(n)=1+4Σ[√(n-k^2)]

T(100)=1+4{[√100]+[√99]+[√96]+[√91]+[√84]+[√75]+[√64]+[√51]+[√36]+[√19]}

=1+4(10+9+9+9+9+8+8+7+6+4)=317

100π〜314

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

T(1225)=1+4{[√1225]+・・・+[√69]}=3853

1225π〜3848

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

整数nが(符号の選択と順列を含めて)k状の和として表すことのできる異なる方法はいくつあるか?

r2(5)=8

漸近的平均は半径√Nの円と球の整数格子点の数を数えているので、直観的には明らかに

Σr2(n)=πN+O(√N)

Σr3(n)=4π/3N^3/2+O(N)

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