uniolympiads Ελληνικά

IMC 2018, Day 2, Problem 10

For R>1R > 1 let DR={(a,b)∈Z2:0<a2+b2<R}\mathcal{D}_R = \{(a, b) \in \mathbb{Z}^2 : 0 < a^2 + b^2 < R\}. Compute

lim⁡R→∞∑(a,b)∈DR(−1)a+ba2+b2.\lim_{R \to \infty} \sum_{(a,b) \in \mathcal{D}_R} \frac{(-1)^{a+b}}{a^2 + b^2}.
Original from the official PDFFor R > 1 let D R = {(a, b) ∈ Z 2 : 0 < a 2 + b 2 < R} . Compute Problem 10. lim X R→∞ (a,b)∈D R (−1) a+b . a 2 + b 2

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(Proposed by Rodrigo Angelo, Princeton University and Matheus Secco, PUC, Rio de Janeiro)

Solution. Define ER={(a,b)∈Z2∖{(0,0)}:a2+b2<R and a+b is even}\mathcal{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)\sum_{(a,b)\in\mathcal{D}_R}\frac{(-1)^{a+b}}{a^2+b^2} = 2\sum_{(a,b)\in\mathcal{E}_R}\frac{1}{a^2+b^2} - \sum_{(a,b)\in\mathcal{D}_R}\frac{1}{a^2+b^2}. \tag{5}
But a+ba+b is even if and only if one can write (a,b)=(m−n,m+n)(a,b) = (m-n, m+n), and such m,nm,n are unique. Notice also that a2+b2=(m−n)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(m−n)2+(m+n)2=∑(m,n)∈DR/21m2+n2.(6)2\sum_{(a,b)\in\mathcal{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}. \tag{6}

Replacing (6) in (5), we obtain

∑(a,b)∈DR(−1)a+ba2+b2=−∑R/2≤a2+b2<R1a2+b2,\sum_{(a,b)\in\mathcal{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/2≤r<R\sqrt{R/2} \le r < \sqrt{R}, there are N(r+0)−N(r−0)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/2≤a2+b2<R1a2+b2=∫R/2R1r2 dN(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}\,\mathrm{d}N(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 r−1r-1 and lie inside the disk with radius r+1r+1, so there their total area is between π(r−1)2\pi(r-1)^2 and π(r+1)2\pi(r+1)^2). By integrating by parts,
∫R/2R1r2 dN(r)=[1r2N(r)]R/2R+∫R/2R2r3N(r) dr=[πr2+O(r)r2]R/2R+2∫R/2Rπr2+O(r)r3 dr=2π∫R/2Rdrr+O(1/R)=πlog⁡2+O(1/R).\begin{aligned} \int_{\sqrt{R/2}}^{\sqrt{R}}\frac{1}{r^2}\,\mathrm{d}N(r) &= \left[\frac{1}{r^2}N(r)\right]_{\sqrt{R/2}}^{\sqrt{R}} + \int_{\sqrt{R/2}}^{\sqrt{R}}\frac{2}{r^3}N(r)\,\mathrm{d}r \\ &= \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}\,\mathrm{d}r \\ &= 2\pi\int_{\sqrt{R/2}}^{\sqrt{R}}\frac{\mathrm{d}r}{r} + O\Big(1/\sqrt{R}\Big) = \pi\log 2 + O\Big(1/\sqrt{R}\Big). \end{aligned}

Therefore,

lim⁡R→∞∑(a,b)∈DR(−1)a+ba2+b2=−lim⁡R→∞∑R/2≤a2+b2<R1a2+b2=−lim⁡R→∞∫R/2R1r2 dN(r)=−πlog⁡2.\lim_{R\to\infty}\sum_{(a,b)\in\mathcal{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}\,\mathrm{d}N(r) = -\pi\log 2.

Transcribed from the official solutions, page 4. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?