Elementary Set Theory – Prove $A \cap B \subseteq C \cap D$ if $A \subseteq C$ and $B \subseteq D$

elementary-set-theory

Is the form and correctness of my elementwise proof of this correct? I don't have any other way of getting feedback for my proofs and I want to improve.


Proof. Suppose $A, B, C, D$ are sets such that $A \subseteq C$ and $B \subseteq D$ and let $x \in A \cap B$. It has to be shown that $x \in C \cap D$.

$x \in A \cap B$ means that $x \in A$ and $x\in B$. Because $A \subseteq C$, $x \in C$ and because $B \subseteq D$, $x \in D$. Thus, $x \in C \cap D$.

Thus, if $A \subseteq C$ and $B \subseteq D$, then $A \cap B \subseteq C \cap D$.

Best Answer

This is a very well written proof. You state your assumptions and what you wish to prove, then you use the definitions to prove that.

There is nothing more to add, and nothing to reduce. Incidentally today I had the first class of the semester and this is exactly what I tried to teach my students. If they all write such proofs by the end of the month, I should be proud of my work.

Related Question