A formalisation of Gallagher's ergodic theorem
Gallagher's ergodic theorem is a result in metric number theory. It states that the approximation of real numbers by rational numbers obeys a striking 'all or nothing' behaviour. We discuss a formalisation of this result in the Lean theorem prover. As well as being notable in its own right, the result is a key preliminary, required for Koukoulopoulos and Maynard's stunning recent proof of the Duffin-Schaeffer conjecture.
PDF AbstractCode
Categories
Logic in Computer Science
Number Theory
11K60, 11J83
Datasets
Add Datasets
introduced or used in this paper
