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

Inclusion–exclusion (two sets)

Closed

Posted about 1 month ago · proven 20 days ago

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.