Metamath Proof Explorer


Theorem undisj2

Description: The union of disjoint classes is disjoint. (Contributed by NM, 13-Sep-2004)

Ref Expression
Assertion undisj2 ⊢ A ∩ B = ∅ ∧ A ∩ C = ∅ ↔ A ∩ B ∪ C = ∅

Proof

Step Hyp Ref Expression
1 un00 ⊢ A ∩ B = ∅ ∧ A ∩ C = ∅ ↔ A ∩ B ∪ A ∩ C = ∅
2 indi ⊢ A ∩ B ∪ C = A ∩ B ∪ A ∩ C
3 2 eqeq1i ⊢ A ∩ B ∪ C = ∅ ↔ A ∩ B ∪ A ∩ C = ∅
4 1 3 bitr4i ⊢ A ∩ B = ∅ ∧ A ∩ C = ∅ ↔ A ∩ B ∪ C = ∅