37.9k views
2 votes
Can you help me with some steps to approach this proof .

Can you help me with some steps to approach this proof .-example-1

1 Answer

5 votes

To prove two sets are equal, you have to show they are both subsets of one another.

X ∩ (⋃ ) = ⋃ S

Let xX ∩ (⋃ ). Then xX and x ∈ ⋃ . The latter means that xS for an arbitrary set S ∈ . So xX and xS, meaning xXS. That is enough to say that x ∈ ⋃ XS . So X ∩ (⋃ ) ⊆ ⋃ XS .

For the other direction, the proof is essentially the reverse. Let x ∈ ⋃ XS . Then xXS for some S ∈ , so that xX and xS. Because xS and S ∈ , we have that x ∈ ⋃ , and so xX ∩ (⋃ ). So ⋃ S ∈ ⊆ X ∩ (⋃ ).

QED

X ∪ (⋂ ) = ⋂ XS

Let xX ∪ (⋂ ). Then xX or x ∈ ⋂ . If xX, we're done because that would guarantee xXS for any set S, and hence x would belong to the intersection. If x ∈ ⋂ , then xS for all S ∈ , so that xXS for all S, and hence x is in the intersection. Therefore X ∪ (⋂ ) ⊆ ⋂ XS .

For the opposite direction, let x ∈ ⋂ XS . Then x XS for all S ∈ . So xX or xS for all S. If xX, we're done. If xS for all S ∈ , then x ∈ ⋂ , and we're done. So ⋂ S ∈ ⊆ X ∪ (⋂ ).

QED

User Wismin
by
5.6k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.