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
f
is surjective froms
tot
, thent.card ≤ s.card
. - If two finsets
t
,u
are subsets ofs
ands.card < t.card + u.card
, thent
andu
are not disjoint. RenameFinset.card_le_card_of_inj_on
toFinset.card_le_card_of_injOn
and state it usingSet.InjOn
. GolfFinset.surj_on_of_inj_on_of_card_le
. From LeanAPAP