Theorem

Union is commutative
$ A\cup B = B\cup A $
where $ A $ and $ B $ are sets.



Proof

$ \begin{align} A\cup B &\triangleq \{x\in\mathcal S:\;x\in A\;\mbox{or}\; x\in B\}\\ &= \{x\in\mathcal S:\;x\in B\;\mbox{or}\; x\in A\}\\ &= B\cup A\\ \blacksquare \end{align} $


Back to list of all proofs

Alumni Liaison

To all math majors: "Mathematics is a wonderfully rich subject."

Dr. Paul Garrett