Lean verification record
Checked Artifact: Pigeonhole Principle (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
Fintype.exists_ne_map_eq_of_card_lt- Module
Mathlib.Data.Fintype.Pigeonhole- Source file checked
Mathlib/Data/Fintype/Pigeonhole.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
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 weak finite-type pigeonhole principle. For [Fintype α], [Fintype β], f : α → β, and Fintype.card β < Fintype.card α, the selected declaration supplies x and y with x ≠ y and f x = f y. It asserts one collision, not a unique or canonical pair, a quantitative lower bound on a fiber, the strong infinite-fiber principle, surjectivity, or an arbitrary-cardinal theorem.
This checker record does not establish novelty, transfer a historical acceptance decision, or authorize publication.