For R>1 let
DR={(a,b)∈Z2:0<a2+b2<R}.
Compute
R→∞lim(a,b)∈DR∑a2+b2(−1)a+b.
(Proposed by Rodrigo Angelo, Princeton University and Matheus
Secco, PUC, Rio de Janeiro)
Solution (official)
Define
ER={(a,b)∈Z2∖{(0,0)}:a2+b2<R and a+b is even}. Then
(a,b)∈DR∑a2+b2(−1)a+b=2(a,b)∈ER∑a2+b21−(a,b)∈DR∑a2+b21.(5)
But a+b is even if and only if one can write
(a,b)=(m−n,m+n), and such m,n are unique. Notice also
that a2+b2=(m−n)2+(m+n)2=2m2+2n2, hence
a2+b2<R if and only if m2+n2<R/2. With that we
get:
2(a,b)∈ER∑a2+b21=2(m,n)∈DR/2∑(m−n)2+(m+n)21=(m,n)∈DR/2∑m2+n21.(6)
Replacing (6) in (5), we obtain
(a,b)∈DR∑a2+b2(−1)a+b=−R/2≤a2+b2<R∑a2+b21,
where the second sum is evaluated for a and b integers.
Denote by N(r) the number of lattice points in the open disk
x2+y2<r2. Along the circle with radius r with
R/2≤r<R, there are
N(r+0)−N(r−0) lattice points; each of them contribute
r21 in the sum
(7).
So we can re-write the sum as a Stieltjes integral:
R/2≤a2+b2<R∑a2+b21=∫R/2Rr21dN(r).
It is well-known that N(r)=πr2+O(r). (Putting a unit
square around each lattice point, these squares cover the disk
with radius r−1 and lie inside the disk with radius r+1,
so there their
total area is between π(r−1)2 and π(r+1)2). By
integrating by parts,
∫R/2Rr21dN(r)=[N(r)r21]R/2R+∫R/2Rr32N(r)dr=[r2πr2+O(r)]R/2R+2∫R/2Rr3πr2+O(r)dr=2π∫R/2Rrdr+O(1/R)=πlog2+O(1/R).
Therefore,
R→∞lim(a,b)∈DR∑a2+b2(−1)a+b=−R→∞limR/2≤a2+b2<R∑a2+b21=−R→∞lim∫R/2Rr21dN(r)=−πlog2.
How the field did
contestants scored
342
average (of 10)
0.25
solved (≥ 80%)
1.5%
near-0 (≤ 10%)
95.6%
discrimination
0.37
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.