Blichfeldt's theorem
ProvedFamousTheorems.blichfeldt_theoremBlichfeldt's theorem. Let a countable group act measurably on a measure space preserving , and let be a fundamental domain for the action. If a null-measurable set satisfies , then two distinct translates of overlap: there are in with .
For a lattice acting by translation, this says that a set of volume larger than the covolume of contains two points whose difference lies in . It is the pigeonhole principle of the geometry of numbers. Minkowski's convex body theorem, the basic tool for finiteness of class groups and Dirichlet's unit theorem, follows from it.
Formalization note. Mathlib's MeasureTheory.exists_pair_mem_lattice_not_disjoint_vadd. IsAddFundamentalDomain L F μ means the translates of F cover E up to a null set and are a.e. disjoint. VAddInvariantMeasure L E μ means the action preserves μ, and x +ᵥ s is the translate of s by x.
import Mathlib
namespace FamousTheorems
open MeasureTheory Pointwise
theorem blichfeldt_theorem {E L : Type*} [MeasurableSpace E] {μ : Measure E} {F s : Set E} [AddGroup L] [Countable L]
[AddAction L E] [MeasurableSpace L] [MeasurableVAdd L E] [VAddInvariantMeasure L E μ]
(fund : IsAddFundamentalDomain L F μ) (hS : NullMeasurableSet s μ) (h : μ F < μ s) :
∃ x y : L, x ≠ y ∧ ¬Disjoint (x +ᵥ s) (y +ᵥ s) := by sorry
end FamousTheorems