Commit 2024-06-12 09:13 4ab4901e
View on Github →feat: Cardinality of a finset under a surjective map (#13435) Prove a few easy (but annoying to prove on the fly) results about cardinality of finsets:
- If
fis surjective fromstot, thent.card ≤ s.card. - If two finsets
t,uare subsets ofsands.card < t.card + u.card, thentanduare not disjoint. RenameFinset.card_le_card_of_inj_ontoFinset.card_le_card_of_injOnand state it usingSet.InjOn. GolfFinset.surj_on_of_inj_on_of_card_le. From LeanAPAP