Inclusion–exclusion (two sets)
Closed
Theorem & proof
·
incl_excl_two.lean
·
✓ verified
1
2
3
4
5
import Mathlib theorem incl_excl_two {α : Type*} [DecidableEq α] (A B : Finset α) : (A ∪ B).card = A.card + B.card - (A ∩ B).card := by have := Finset.card_union_add_card_inter A B omega
Rewards pledged
No rewards pledged yet.