This is an old revision of the document!
Sets and Logic
$\text{Let}\ C = \{1,2,3,4\},\ D = \{3,4,5\}$
| Symbol | Meaning | Example |
|---|---|---|
| $\{\}$ | Set, Collection of elements | $\{1,2,3,4\}$ |
| $A \cup B$ | Union, in A or B (or both) | $C \cup D = \{1,2,3,4,5\}$ |
| $A \cap B$ | Intersection, in both A and B | $C \cap D = \{3,4\}$ |
| $A \subseteq B$ | Subset, every element of A is in B | $\{3,4,5\} \subseteq D$ |
| $A \subset B$ | Proper Subset, every element of A is in B, but B has more elements | $\{3,5\} \subset D$ |
| $A \not\subset B$ | Not a subset, A is not a subset of B | $\{1,6\} \not\subset C$ |
| $A \supseteq B$ | Superset, A has same elements as B, or more | $\{1,2,3\} \supseteq \{1,2,3\}$ |