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

原点を中心とする半径√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)

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

定理:整数nがα=1(mod4)である約数をA個、β=-1(mod4)である約数をB個もつとする。

このとき、R(n)=4(A-B)

n=2(1,2),A=1,B=0→R(n)=4(A-B)=4

n=5(1,5),A=2,B=0→R(n)=4(A-B)=8

n=7(1,7),A=1,B=1→R(n)=4(A-B)=0

n=65(1,5,13,65),A=4,B=0→R(n)=4(A-B)=16

n=200(1,2,4,5,8,10,20,25,40,50,100,200),A=3,B=0→R(n)=4(A-B)=12

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