SET 04 · Universal Set, Null Set, Singleton
Universal set U (also written E)
The set containing everything under consideration — the same as the universe of discourse in FOL 02 Quantifiers. (a tautology is true for every x)
Null / empty set ϕ = { }
The set with no elements. (a contradiction is true for no x). Example: positive integers that are both even and odd.
Singleton set
A set with exactly one element: {2}, {ϕ}.
ϕ ≠ {ϕ}
- — an empty box. .
- — a box containing one empty box. .
- — a box containing a box containing an empty box. .
Theorem: ϕ and A are always subsets of A
For every set A: and .
ϕ ⊆ A — need . But is always false, so the implication is vacuously true (02 Logical Connectives golden point). A ⊆ A — is always true.
So every non-empty set has at least 2 subsets (ϕ and itself). ϕ has exactly 1 subset: itself.
ϕ ⊆ everything, but ϕ ∈ only some sets
- — always true, for every X.
- — true only if ϕ is listed as an item of X.
Null set problems (slides)
Answer each before expanding.
a)
👁 Show answer
True — ϕ is the single item of {ϕ}.
b)
👁 Show answer
True — ϕ is listed.
c)
👁 Show answer
False — the only item of {ϕ} is ϕ, not {ϕ}.
d)
👁 Show answer
True — {ϕ} is the single item.
e)
👁 Show answer
True — ϕ ∈ {ϕ, {ϕ}} ✓, and the sets aren’t equal, so proper.
f)
👁 Show answer
True — {ϕ} ∈ {ϕ, {ϕ}} ✓, not equal ⇒ proper.
g)
👁 Show answer
False — the right side has a duplicate, so it equals {{ϕ}}. A set is never a proper subset of itself.
Prev ← SET 03 Membership vs Inclusion · Next → SET 05 Power Set and Cardinality