Missing digits and good approximations

Granville, Andrew

doi:10.1090/bull/1811

Missing digits and good approximations
HTML articles powered by AMS MathViewer

by Andrew Granville

Bull. Amer. Math. Soc. 61 (2024), 23-53

DOI: https://doi.org/10.1090/bull/1811

Published electronically: October 16, 2023

HTML | PDF | Request permission

Abstract:

James Maynard has taken the analytic number theory world by storm in the last decade, proving several important and surprising theorems, resolving questions that had seemed far out of reach. He is perhaps best known for his work on small and large gaps between primes (which were discussed, hot off the press, in our 2015 Bulletin of the AMS article). In this article we will discuss two other Maynard breakthroughs:

— Mersenne numbers take the form $2^n-1$ and so appear as $111\dots 111$ in base 2, having no digit “$0$”. It is a famous conjecture that there are infinitely many such primes. More generally it was, until Maynard’s work, an open question as to whether there are infinitely many primes that miss any given digit, in any given base. We will discuss Maynard’s beautiful ideas that went into his 2019 partial resolution of this question.

— In 1926, Khinchin gave remarkable conditions for when real numbers can usually be “well approximated” by infinitely many rationals. However Khinchin’s theorem regarded 1/2, 2/4, 3/6 as distinct rationals and so could not be easily modified to cope, say, with approximations by fractions with prime denominators. In 1941 Duffin and Schaeffer proposed an appropriate but significantly more general analogy involving approximation only by reduced fractions (which is much more useful). We will discuss its 2020 resolution by Maynard and Dimitris Koukoulopoulos.

References

R. C. Baker, G. Harman, and J. Pintz, The difference between consecutive primes. II, Proc. London Math. Soc. (3) 83 (2001), no. 3, 532–562. MR 1851081, DOI 10.1112/plms/83.3.532
Victor Beresnevich and Sanju Velani, A mass transference principle and the Duffin-Schaeffer conjecture for Hausdorff measures, Ann. of Math. (2) 164 (2006), no. 3, 971–992. MR 2259250, DOI 10.4007/annals.2006.164.971
Jean Bourgain, Prescribing the binary digits of primes, II, Israel J. Math. 206 (2015), no. 1, 165–182. MR 3319636, DOI 10.1007/s11856-014-1129-5
J. W. S. Cassels, Some metrical theorems in Diophantine approximation. I, Proc. Cambridge Philos. Soc. 46 (1950), 209–218. MR 36787, DOI 10.1017/s0305004100025676
Harold Davenport, Multiplicative number theory, 3rd ed., Graduate Texts in Mathematics, vol. 74, Springer-Verlag, New York, 2000. Revised and with a preface by Hugh L. Montgomery. MR 1790423
H. Davenport, Analytic methods for Diophantine equations and Diophantine inequalities, 2nd ed., Cambridge Mathematical Library, Cambridge University Press, Cambridge, 2005. With a foreword by R. C. Vaughan, D. R. Heath-Brown and D. E. Freeman; Edited and prepared for publication by T. D. Browning. MR 2152164, DOI 10.1017/CBO9780511542893
R. J. Duffin and A. C. Schaeffer, Khintchine’s problem in metric Diophantine approximation, Duke Math. J. 8 (1941), 243–255. MR 4859, DOI 10.1215/S0012-7094-41-00818-9
F. J. Dyson, A theorem on the densities of sets of integers, J. London Math. Soc. 20 (1945), 8–14. MR 15074, DOI 10.1112/jlms/s1-20.1.8
P. Erdős, Chao Ko, and R. Rado, Intersection theorems for systems of finite sets, Quart. J. Math. Oxford Ser. (2) 12 (1961), 313–320. MR 140419, DOI 10.1093/qmath/12.1.313
P. Erdős, On the distribution of the convergents of almost all real numbers, J. Number Theory 2 (1970), 425–441. MR 271058, DOI 10.1016/0022-314X(70)90046-6
Kevin Ford, Ben Green, Sergei Konyagin, and Terence Tao, Large gaps between consecutive prime numbers, Ann. of Math. (2) 183 (2016), no. 3, 935–974. MR 3488740, DOI 10.4007/annals.2016.183.3.4
Kevin Ford, Ben Green, Sergei Konyagin, James Maynard, and Terence Tao, Long gaps between primes, J. Amer. Math. Soc. 31 (2018), no. 1, 65–105. MR 3718451, DOI 10.1090/jams/876
John Friedlander and Henryk Iwaniec, The polynomial $X^2+Y^4$ captures its primes, Ann. of Math. (2) 148 (1998), no. 3, 945–1040. MR 1670065, DOI 10.2307/121034
Patrick Gallagher, Approximation by reduced fractions, J. Math. Soc. Japan 13 (1961), 342–345. MR 133297, DOI 10.2969/jmsj/01340342
Andrew Granville, Primes in intervals of bounded length, Bull. Amer. Math. Soc. (N.S.) 52 (2015), no. 2, 171–222. MR 3312631, DOI 10.1090/S0273-0979-2015-01480-1
Andrew Granville, Number theory revealed: a masterclass, American Mathematical Society, Providence, RI, [2019] ©2019. MR 3971013
Andrew Granville and Jennifer Granville, Prime suspects, Princeton University Press, Princeton, NJ, 2019. The anatomy of integers and permutations; Illustrated by Robert J. Lewis. MR 3966460
Ben Green and Aled Walker, Extremal problems for GCDs, Combin. Probab. Comput. 30 (2021), no. 6, 922–929. MR 4328356, DOI 10.1017/s0963548321000092
D. R. Heath-Brown, Primes represented by $x^3+2y^3$, Acta Math. 186 (2001), no. 1, 1–84. MR 1828372, DOI 10.1007/BF02392715
D. R. Heath-Brown and B. Z. Moroz, Primes represented by binary cubic forms, Proc. London Math. Soc. (3) 84 (2002), no. 2, 257–288. MR 1881392, DOI 10.1112/plms/84.2.257
D. R. Heath-Brown and B. Z. Moroz, On the representation of primes by cubic polynomials in two variables, Proc. London Math. Soc. (3) 88 (2004), no. 2, 289–312. MR 2032509, DOI 10.1112/S0024611503014497
Fabian Karwatowski, Primes with one excluded digit, Acta Arith. 202 (2022), no. 2, 105–121. MR 4390825, DOI 10.4064/aa191002-26-8
Dimitris Koukoulopoulos, Rational approximations of irrational numbers, to appear in the ICM 2022 proceedings.
Dimitris Koukoulopoulos and James Maynard, On the Duffin-Schaeffer conjecture, Ann. of Math. (2) 192 (2020), no. 1, 251–307. MR 4125453, DOI 10.4007/annals.2020.192.1.5
Kaisa Matomäki, The distribution of $\alpha p$ modulo one, Math. Proc. Cambridge Philos. Soc. 147 (2009), no. 2, 267–283. MR 2525926, DOI 10.1017/S030500410900245X
Christian Mauduit and Joël Rivat, Sur un problème de Gelfond: la somme des chiffres des nombres premiers, Ann. of Math. (2) 171 (2010), no. 3, 1591–1646 (French, with English and French summaries). MR 2680394, DOI 10.4007/annals.2010.171.1591
James Maynard, Small gaps between primes, Ann. of Math. (2) 181 (2015), no. 1, 383–413. MR 3272929, DOI 10.4007/annals.2015.181.1.7
James Maynard, Large gaps between primes, Ann. of Math. (2) 183 (2016), no. 3, 915–933. MR 3488739, DOI 10.4007/annals.2016.183.3.3
James Maynard, Primes with restricted digits, Invent. Math. 217 (2019), no. 1, 127–218. MR 3958793, DOI 10.1007/s00222-019-00865-6
James Maynard, Primes represented by incomplete norm forms, Forum Math. Pi 8 (2020), e3, 128. MR 4061964, DOI 10.1017/fmp.2019.8
James Maynard, Primes and polynomials with restricted digits, Int. Math. Res. Not. IMRN 14 (2022), 1–23 [10626–10648 on table of contents]. MR 4452438, DOI 10.1093/imrn/rnab002
A. D. Pollington and R. C. Vaughan, The $k$-dimensional Duffin and Schaeffer conjecture, Mathematika 37 (1990), no. 2, 190–200. MR 1099767, DOI 10.1112/S0025579300012900
Cathy Swaenepoel, Prime numbers with a positive proportion of preassigned digits, Proc. Lond. Math. Soc. (3) 121 (2020), no. 1, 83–151. MR 4048736, DOI 10.1112/plms.12314
Jeffrey D. Vaaler, On the metric theory of Diophantine approximation, Pacific J. Math. 76 (1978), no. 2, 527–539. MR 506128, DOI 10.2140/pjm.1978.76.527
R. C. Vaughan, The Hardy-Littlewood method, Cambridge Tracts in Mathematics, vol. 80, Cambridge University Press, Cambridge-New York, 1981. MR 628618
Triantafyllos Xylouris, Über die Nullstellen der Dirichletschen L-Funktionen und die kleinste Primzahl in einer arithmetischen Progression, Bonner Mathematische Schriften [Bonn Mathematical Publications], vol. 404, Universität Bonn, Mathematisches Institut, Bonn, 2011 (German, with German summary). Dissertation for the degree of Doctor of Mathematics and Natural Sciences at the University of Bonn, Bonn, 2011. MR 3086819
Yitang Zhang, Bounded gaps between primes, Ann. of Math. (2) 179 (2014), no. 3, 1121–1174. MR 3171761, DOI 10.4007/annals.2014.179.3.7