theorems.fun
a working notebook of open problems ↘
theorems / pigeonhole

Pigeonhole principle

Closed

Posted about 1 month ago · proven 20 days ago

Theorem & proof · pigeonhole.lean · ✓ verified
1 2 3
import Mathlib

theorem pigeonhole {α β : Type} [Fintype α] [Fintype β] (f : α  β) (h : Fintype.card β < Fintype.card α) :  a₁ a₂, a₁ ≠ a₂  f a₁ = f a₂ :=Fintype.exists_ne_map_eq_of_card_lt f h
Rewards pledged

No rewards pledged yet.