asked 72.9k views
1 vote
Prove that for all sets X, Y , if X ∪ Y = X ∩ Y , then X = Y .

1 Answer

4 votes

We show X = Y by proving that both X ⊆ Y and Y ⊆ X. Assume X ∪ Y = X ∩ Y.

• Prove X ⊆ Y :

Let x ∈ X. Since X ⊆ X ∪ Y, we know x ∈ X ∪ Y. But X ∪ Y = X ∩ Y, which means x ∈ X ∩ Y, and by definition of intersection, x ∈ Y. Therefore X ⊆ Y.

• Prove Y ⊆ X :

This proof is the same, just swap X with Y in the previous one.

Hence X = Y.

answered
User Jann
by
8.0k points
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.