Metamath Proof Explorer


Theorem uniin1

Description: Union of intersection. Generalization of half of theorem "Distributive laws" in Enderton p. 30. (Contributed by Thierry Arnoux, 21-Jun-2020)

Ref Expression
Assertion uniin1 ⊢ ⋃ x ∈ A x ∩ B = ⋃ A ∩ B

Proof

Step Hyp Ref Expression
1 iunin1 ⊢ ⋃ x ∈ A x ∩ B = ⋃ x ∈ A x ∩ B
2 uniiun ⊢ ⋃ A = ⋃ x ∈ A x
3 2 ineq1i ⊢ ⋃ A ∩ B = ⋃ x ∈ A x ∩ B
4 1 3 eqtr4i ⊢ ⋃ x ∈ A x ∩ B = ⋃ A ∩ B