Given a monic polynomial with integer coefficients, one can reduce it modulo each prime and factor it over the finite field . The way factors changes with , and the question of how often each factorization pattern occurs has a precise answer: Chebotarëv's density theorem (1922). It is the common generalization of Dirichlet's theorem on primes in arithmetic progressions (1837) and a theorem of Frobenius (1880, published 1896), and it underlies a large part of algebraic number theory, for example the fact that a Galois extension of a number field is determined by the set of primes that split completely in it. This mission follows the elementary exposition of P. Stevenhagen and H. W. Lenstra, Jr. (Math. Intelligencer 18 (1996)), which states all three theorems over with a minimum of terminology.
Timeline.
Let be monic of degree with nonzero discriminant , so that has distinct complex zeros . Let be its splitting field and its Galois group. Every permutes the zeros; the lengths of the cycles (including cycles of length 1) form the cycle pattern of , a partition of .
For a prime , the degrees of the irreducible factors of over form the decomposition type of modulo , again a partition of .
A Frobenius substitution of is an element such that, for some prime ideal of the ring of integers lying over ,
For these elements form a single conjugacy class of , written .
A set of primes has (analytic, or Dirichlet) density if
and natural density if as .
For every conjugacy class of ,
Chebotarëv's theorem shows that every conjugacy class of the Galois group occurs as a Frobenius class for infinitely many primes, with a predictable frequency. Its standard consequences include: the Frobenius elements are equidistributed; a Galois extension is determined by its completely split primes; if has a zero modulo almost every prime then is linear or reducible; prime ideals are equidistributed over ideal classes. The theorem is the first step in many arguments in arithmetic geometry (e.g. Serre's work on -adic representations).
The theorem is classical and proved; this mission is about formalizing it. Mathlib contains Frobenius elements in Galois extensions of Dedekind domains and Dirichlet's theorem in the form "infinitely many primes in each coprime residue class", but, to our knowledge, neither the density form of Dirichlet's theorem nor Frobenius's or Chebotarëv's density theorem.
The Galois-theoretic parts (milestones 3–6) are standard but require connecting Frobenius elements in with factorization of modulo , including the fact that forces to be unramified in . The analytic core is harder: one needs Dedekind zeta functions and -functions of number fields and their behaviour at . The reduction of the general case to the cyclotomic case (Chebotarëv's "crossing" with cyclotomic extensions) needs the density statement over an arbitrary number field as base, not only over ; in particular, the statement over alone cannot be proved by induction on itself.
All declarations live in the namespace ChebotarevDensity and share one definition file.
SplittingField of viewed in ; is Polynomial.Gal; is Mathlib's Polynomial.discr.IsArithFrobAt at some prime ideal of containing ; "" means that some Frobenius substitution of lies in (for this is equivalent to all of them lying in , by milestone 4).Equiv.Perm.partition of the permutation induced on the complex zeros of ; it includes fixed points.Welcome contributions: Dedekind zeta functions and Hecke -functions at , the density form of Dirichlet's theorem, unramifiedness of primes not dividing the discriminant, and the general number-field version of the theorem.
namespace ChebotarevDensity
theorem chebotarev_density (f : ℤ[X]) (hf : f.Monic) (hdisc : f.discr ≠ 0)
(C : ConjClasses (GalGroup f)) :
HasDirichletDensity (chebotarevSet f C)
((Nat.card C.carrier : ℝ) / Nat.card (GalGroup f)) := by sorry
end ChebotarevDensityLet be a polynomial with integer coefficients and leading coefficient , and assume that its discriminant does not vanish. Let be the splitting field of over , the Galois group of , and let be a conjugacy class of . Then the set of primes not dividing whose Frobenius substitution belongs to has analytic (Dirichlet) density
Here is a Frobenius substitution of if for all algebraic integers , for some prime ideal of above ; for these elements form one conjugacy class, so "" is unambiguous. The theorem is the common generalization of Dirichlet's theorem on primes in arithmetic progressions () and of Frobenius's theorem on decomposition types.
Formalization Note "" is encoded as "some Frobenius substitution of lies in ". Density is analytic density, as in the source.
No open leaves. Every sub-goal is proved or awaiting decomposition.