Mathlib theorem · Existing formal mathematics

Lean verification record

Checked Artifact: Erdős–Ginzburg–Ziv Theorem (mathlib)

Proof Atlas collected build, no-sorry, axiom, and clean-source evidence directly from the pinned upstream declaration.

Verification result

The recorded Lean checks passed

  • Build replaypassed with retained transcript
  • Unfinished stepsNone found
  • Source identityPinned commit and file recorded
  • Dependency profileAxiom closure recorded

Reproducibility details

What the checker recorded

Declaration checked
ZMod.erdos_ginzburg_ziv
Module
Mathlib.Combinatorics.Additive.ErdosGinzburgZiv
Source file checked
Mathlib/Combinatorics/Additive/ErdosGinzburgZiv.lean
Package commit
5e932f97dd25535344f80f9dd8da3aab83df0fe6
Build transcript
passed · retained with this record
Unfinished proof steps
None found by the recorded no-sorry scan
Axiom closure
Classical.choice, Quot.sound, propext
Collection provenance
Clean source state recorded

ProofAtlas record

What has been checked

Upstream indexedPinned source bytes verified locally
Locally reproducedExact upstream declaration replayed
Reviewed pageCurrent public presentation reviewed
Accepted Atlas resultNot recorded for the preferred artifact

Mathlib is the source of the theorem; the local Lean replay and page review are separate.

Evidence boundary

Exact formal statement only

This page indexes Mathlib’s finite indexed-family theorem in ZMod n. The hypothesis is 2*n−1 ≤ |s|, and the conclusion selects a subset t of exactly n distinct indices whose indexed values sum to zero. Values at different indices may repeat. The statement includes n=0 through the empty selection; it does not require exactly 2n−1 input indices, assert uniqueness, count witnesses, or provide an extraction algorithm.

This checker record does not establish novelty, transfer a historical acceptance decision, or authorize publication.