Subsets
To make statements (true or false propositions) about sets we will often use abbreviations:
- We write `forall` to mean "for all", write `exists` to mean "exists", and we will write `^^`, `vv`, `not`, `implies` for "and",
"or", "not", and "implies".
- As an example, consider the symbol `subseteq` which means subset of.
The statement `A subseteq B` can be defined using the symbols above as `forall x (x in A implies x in B)`
- So `{7, 21} subseteq {3, 7, 5, 21, 82}` is a true statement since `7 in {3, 7, 5, 21, 82}\ ^^ \ 21 in {3, 7, 5, 21, 82}`.
- We write `A=B` to mean `A subseteq B ^^ B subseteq A`
- We write `A subset B` (`A` is proper subset of `B` ) to mean `A subseteq B ^^ not B subseteq A`