Cardinality_of_Surjection
Provedbijectionscardinalityproofwikisurjections
Let be a set. Let where denotes the cardinality of . Let be a surjection. Then . The equality occurs is a bijection.
Preamble
import Mathlib.Data.Fintype.Card
Formal statement
theorem Cardinality_of_Surjection {S T : Type _} [Fintype S] [Fintype T] (f : S → T) (hf : Function.Surjective f) : Fintype.card T ≤ Fintype.card S := by sorrySource