Propositions
To make statements (true or false propositions) about sets we will build up formulas starting with
membership of some variables in sets, say `x in A` or `y in B`, and then use the connectives `forall`, `exists`,
`^^`, `vv`, `not`, `implies`:
- 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".
- `^^` is true iff both its inputs are true. `vv` is true if any of its inputs are true. `not` is true if its input is false.
- We define `P_1 implies P_2` where `P_i` are propositions to be an abbreviation for `not P_1 vv P_2`.
- Two statements `P_1`, `P_2` are equivalent if one is true if only if the other is true.
- For example, `P_1` is equivalent to `not not P_1`, `P_1 ^^ P_2` is equivalent to `not (not P_1 vv not P_2)` (one of DeMorgan's rules), and `P_1 ^^(P_2 vv P_3)` is equivalent to `(P_1 ^^P_2) vv (P_1 ^^P_3)`.