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

Inclusion–exclusion (two sets)

Closed

Posted 3 months ago · proven 2 months 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.