# Set Equivalence

Let $A$ and $B$ each be a set and assume that $A \cup B \subseteq A \cap B$. Prove that $A = B$.

Proof: Let $x$ be an element of $A$. Therefore $x$ is an element of $A \cup B$. Since $A \cup B$ is a subset of $A \cap B$, $x$ is an element of $A \cap B$. Therefore, $x$ is an element of $B$ also. Therefore, $A$ is a subset of $B$. Using the same argument with $A$ and $B$ switched around we find that $B$ is a subset of $A$. Thus $A = B$.

This proof seems kind of simple. Could someone check it for me and let me know if it is correct or not?

-
It’s just fine. Sometimes things are simple. :-) –  Brian M. Scott Dec 10 '12 at 6:49
What's wrong with simple proofs? Simple proofs are nice :) This works, in fact I can't really imagine doing this any other way. –  kigen Dec 10 '12 at 6:49
Awesome. I figured since it was short that I may have missed something. Thanks. –  blutuu Dec 10 '12 at 6:50