pigeonhole_principle
Provedcombinatoricsproved
Pigeonhole principle: m objects into n < m boxes means some box has ≥ 2 objects.
Preamble
import Mathlib
Formal statement
import Mathlib
theorem pigeonhole_principle (m n : ℕ) (hmn : n < m) (f : Fin m → Fin n) :
∃ i j : Fin m, i ≠ j ∧ f i = f j := by
sorrySource