Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Dimitris Koukoulopoulos and James Maynard, On the Duffin-Schaeffer conjecture, Ann. of Math. (2) 192 (2020), no. 1, 251--307, doi:10.4007/annals.2020.192.1.5. Labels and pages here are those of the edition named on the source card, arXiv:1907.04593v3; Theorem 2 is stated on p. 3.

Statement

Let ψ:N→R≥0\psi:\mathbb N\to\mathbb R_{\ge0}, and let K\mathcal K be the set of α∈[0,1]\alpha\in[0,1] for which

∣α−aq∣≤ψ(q)q\left|\alpha-\frac aq\right|\le\frac{\psi(q)}{q}

has infinitely many solutions (a,q)∈Z2(a,q)\in\mathbb Z^2 with 0≤a≤q0\le a\le q. Define ψ∗:N→R≥0\psi^*:\mathbb N\to\mathbb R_{\ge0} by

ψ∗(q)=φ(q) sup⁡{ψ(n)/n: n∈N, q∣n}.\psi^*(q)=\varphi(q)\,\sup\{\psi(n)/n:\ n\in\mathbb N,\ q\mid n\}.

Then:

(a) if ∑q=1∞ψ∗(q)<∞\sum_{q=1}^{\infty}\psi^*(q)<\infty, then λ(K)=0\lambda(\mathcal K)=0;

(b) if ∑q=1∞ψ∗(q)=∞\sum_{q=1}^{\infty}\psi^*(q)=\infty, then λ(K)=1\lambda(\mathcal K)=1.

Here λ\lambda is Lebesgue measure and the fractions a/qa/q need not be reduced. The paper presents the theorem as Catlin's conjecture, obtained as a direct corollary of Theorem 1, and as an extension of Khinchin's theorem, which assumes qψ(q)q\psi(q) decreasing (pp. 1 and 3).

Read depth. Claims checked: the statement was read clause by clause and the deduction in Section 2 was followed on the pages of the edition named above. Nothing here is independently reviewed.

Proof pointer

Section 2 (pp. 5--6), following Catlin. If ψ(q)≥1/2\psi(q)\ge1/2 for infinitely many qq, then K=[0,1]\mathcal K=[0,1] and the series of ψ∗\psi^* diverges, which the paper checks along a sparse subsequence. Otherwise ψ\psi may be capped at 1/21/2, the supremum becomes a maximum, and with ξ(q)/q=max⁡q∣nψ(n)/n\xi(q)/q=\max_{q\mid n}\psi(n)/n the set C\mathcal C of α\alpha with infinitely many reduced approximations within ξ(q)/q\xi(q)/q agrees with K\mathcal K off the rationals: a reduced approximation for ξ\xi scales up to one for ψ\psi, and an approximation for ψ\psi reduces to one for ξ\xi. Since ψ∗(q)=φ(q)ξ(q)/q\psi^*(q)=\varphi(q)\xi(q)/q, part (b) is Theorem 1 applied to ξ\xi and part (a) is the convergence implication (1.5) (p. 2).

Dependencies

Bears on

  • Problem 999: context only. The problem asks about reduced fractions p/qp/q with (p,q)=1(p,q)=1; Theorem 2 is the companion statement for fractions that need not be reduced, with ψ∗\psi^* in place of ψφ(q)/q\psi\varphi(q)/q.