■円上の格子点・円内の格子点(その3)
原点を中心とする半径√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
===================================
n=1225=5^2・7^2(1,5,25,7,35,175,49,245,1225),A=6,B=3→R(n)=4(A-B)=12
===================================