Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2018 / Problems / Day 2, P10

IMC 2018 · Day 2 · P10

killer

For R>1R > 1 let DR={(a,b)Z2:0<a2+b2<R}D_R = \{ (a, b) \in \mathbb{Z}^2 : 0 < a^2 + b^2 < R \}. Compute limR(a,b)DR(1)a+ba2+b2.\lim_{R \to \infty} \sum_{(a,b) \in D_R} \frac{(-1)^{a+b}}{a^2 + b^2}. (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}E_R = \{ (a, b) \in \mathbb{Z}^2 \setminus \{(0,0)\} : a^2 + b^2 < R \text{ and } a + b \text{ is even} \}. Then (a,b)DR(1)a+ba2+b2=2(a,b)ER1a2+b2(a,b)DR1a2+b2.(5)\tag{5} \sum_{(a,b) \in D_R} \frac{(-1)^{a+b}}{a^2 + b^2} = 2 \sum_{(a,b) \in E_R} \frac{1}{a^2 + b^2} - \sum_{(a,b) \in D_R} \frac{1}{a^2 + b^2}. But a+ba + b is even if and only if one can write (a,b)=(mn,m+n)(a, b) = (m - n, m + n), and such m,nm, n are unique. Notice also that a2+b2=(mn)2+(m+n)2=2m2+2n2a^2 + b^2 = (m-n)^2 + (m+n)^2 = 2m^2 + 2n^2, hence a2+b2<Ra^2 + b^2 < R if and only if m2+n2<R/2m^2 + n^2 < R/2. With that we get: 2(a,b)ER1a2+b2=2(m,n)DR/21(mn)2+(m+n)2=(m,n)DR/21m2+n2.(6)\tag{6} 2 \sum_{(a,b) \in E_R} \frac{1}{a^2 + b^2} = 2 \sum_{(m,n) \in D_{R/2}} \frac{1}{(m-n)^2 + (m+n)^2} = \sum_{(m,n) \in D_{R/2}} \frac{1}{m^2 + n^2}. Replacing (6) in (5), we obtain (a,b)DR(1)a+ba2+b2=R/2a2+b2<R1a2+b2,\sum_{(a,b) \in D_R} \frac{(-1)^{a+b}}{a^2 + b^2} = - \sum_{R/2 \le a^2 + b^2 < R} \frac{1}{a^2 + b^2}, where the second sum is evaluated for aa and bb integers.

Denote by N(r)N(r) the number of lattice points in the open disk x2+y2<r2x^2 + y^2 < r^2. Along the circle with radius rr with R/2r<R\sqrt{R/2} \le r < \sqrt{R}, there are N(r+0)N(r0)N(r+0) - N(r-0) lattice points; each of them contribute 1r2\frac{1}{r^2} in the sum (7). So we can re-write the sum as a Stieltjes integral: R/2a2+b2<R1a2+b2=R/2R1r2dN(r).\sum_{R/2 \le a^2 + b^2 < R} \frac{1}{a^2 + b^2} = \int_{\sqrt{R/2}}^{\sqrt{R}} \frac{1}{r^2}\,dN(r). It is well-known that N(r)=πr2+O(r)N(r) = \pi r^2 + O(r). (Putting a unit square around each lattice point, these squares cover the disk with radius r1r - 1 and lie inside the disk with radius r+1r + 1, so there their total area is between π(r1)2\pi (r-1)^2 and π(r+1)2\pi (r+1)^2). By integrating by parts, R/2R1r2dN(r)=[N(r)1r2]R/2R+R/2R2r3N(r)dr=[πr2+O(r)r2]R/2R+2R/2Rπr2+O(r)r3dr=2πR/2Rdrr+O(1/R)=πlog2+O(1/R).\begin{align*} \int_{\sqrt{R/2}}^{\sqrt{R}} \frac{1}{r^2}\,dN(r) &= \left[ N(r) \frac{1}{r^2} \right]_{\sqrt{R/2}}^{\sqrt{R}} + \int_{\sqrt{R/2}}^{\sqrt{R}} \frac{2}{r^3} N(r)\,dr \\ &= \left[ \frac{\pi r^2 + O(r)}{r^2} \right]_{\sqrt{R/2}}^{\sqrt{R}} + 2 \int_{\sqrt{R/2}}^{\sqrt{R}} \frac{\pi r^2 + O(r)}{r^3}\,dr \\ &= 2\pi \int_{\sqrt{R/2}}^{\sqrt{R}} \frac{dr}{r} + O\bigl( 1/\sqrt{R} \bigr) = \pi \log 2 + O\bigl( 1/\sqrt{R} \bigr). \end{align*} Therefore, limR(a,b)DR(1)a+ba2+b2=limRR/2a2+b2<R1a2+b2=limRR/2R1r2dN(r)=πlog2.\lim_{R \to \infty} \sum_{(a,b) \in D_R} \frac{(-1)^{a+b}}{a^2 + b^2} = - \lim_{R \to \infty} \sum_{R/2 \le a^2 + b^2 < R} \frac{1}{a^2 + b^2} = - \lim_{R \to \infty} \int_{\sqrt{R/2}}^{\sqrt{R}} \frac{1}{r^2}\,dN(r) = -\pi \log 2.

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.

Similar problems

IMC 2019 · Day 1 · P4killeravg 0.4/10 · solved 2% · near-0 92% · disc 0.33
IMC 2023 · Day 2 · P10killeravg 0.2/10 · solved 1% · near-0 98% · disc 0.24
IMC 2015 · Day 1 · P3mediumavg 4.9/10 · solved 41% · near-0 28% · disc 0.53
IMC 2002 · Day 2 · P9easyavg 5.6/10 · solved 51% · near-0 38% · disc 0.48