Metamath Proof Explorer


Theorem uniin2

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 uniin2 ⊢ ⋃ x ∈ B A ∩ x = A ∩ ⋃ B

Proof

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