Theorems · Definition · logic and foundations
Equiv.Set.unionSumInter
{α : Type u} → (s t : Set α) → [DecidablePred fun x => x ∈ s] → ↑(s ∪ t) ⊕ ↑(s ∩ t) ≃ ↑s ⊕ ↑tIf s is a set with decidable membership, then the sum of s ∪ t and s ∩ t is equivalent
to s ⊕ t.
- Defined in
- Mathlib.Logic.Equiv.Set
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 59 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- DecidablePred
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites9
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Setstatement and proof · cited by 53,352
- Equivstatement · cited by 8,337
- Set.Elemstatement and proof · cited by 7,166
- Equiv.symmproof · cited by 3,681
- Equiv.reflproof · cited by 274
- Equiv.sumCongrproof · cited by 25
- Equiv.sumAssocproof · cited by 17
- Equiv.Set.unionproof · cited by 10
- Equiv.Set.union'proof · cited by 0
Cited by1
Results whose statement or proof uses this declaration.
- Cardinal.mk_union_add_mk_interproof · cited by 2