1
$\begingroup$

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?

  • 2
    It’s just fine. Sometimes things *are* simple. :-)2012-12-10
  • 1
    What's wrong with simple proofs? Simple proofs are nice :) This works, in fact I can't really imagine doing this any other way.2012-12-10
  • 0
    Awesome. I figured since it was short that I may have missed something. Thanks.2012-12-10

1 Answers 1

0

As other stated, the solution is correct. This answer (which I'm making CW) is to just so the question has an official answer.

  • 0
    Ok cool. I have another question that doesn't have an answer, but has reached a conclusion.2012-12-10
  • 0
    @blutuu: Just as an FYI: It's permissible for you to add your own answer to a question, too. You could do that for your other question.2012-12-10
  • 0
    I started to do that, but I wasn't sure if I should answer it or not. I'll keep that in mind.2012-12-10