Metamath Proof Explorer


Theorem iundif1

Description: Indexed union of class difference with the subtrahend held constant. (Contributed by Brendan Leahy, 6-Aug-2018)

Ref Expression
Assertion iundif1 ⊢ ⋃ x ∈ A B ∖ C = ⋃ x ∈ A B ∖ C

Proof

Step Hyp Ref Expression
1 r19.41v ⊢ ∃ x ∈ A y ∈ B ∧ ¬ y ∈ C ↔ ∃ x ∈ A y ∈ B ∧ ¬ y ∈ C
2 eldif ⊢ y ∈ B ∖ C ↔ y ∈ B ∧ ¬ y ∈ C
3 2 rexbii ⊢ ∃ x ∈ A y ∈ B ∖ C ↔ ∃ x ∈ A y ∈ B ∧ ¬ y ∈ C
4 eliun ⊢ y ∈ ⋃ x ∈ A B ↔ ∃ x ∈ A y ∈ B
5 4 anbi1i ⊢ y ∈ ⋃ x ∈ A B ∧ ¬ y ∈ C ↔ ∃ x ∈ A y ∈ B ∧ ¬ y ∈ C
6 1 3 5 3bitr4i ⊢ ∃ x ∈ A y ∈ B ∖ C ↔ y ∈ ⋃ x ∈ A B ∧ ¬ y ∈ C
7 eliun ⊢ y ∈ ⋃ x ∈ A B ∖ C ↔ ∃ x ∈ A y ∈ B ∖ C
8 eldif ⊢ y ∈ ⋃ x ∈ A B ∖ C ↔ y ∈ ⋃ x ∈ A B ∧ ¬ y ∈ C
9 6 7 8 3bitr4i ⊢ y ∈ ⋃ x ∈ A B ∖ C ↔ y ∈ ⋃ x ∈ A B ∖ C
10 9 eqriv ⊢ ⋃ x ∈ A B ∖ C = ⋃ x ∈ A B ∖ C