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)

b)

c)

d)

e)

f)

g)


Prev ← SET 03 Membership vs Inclusion · Next → SET 05 Power Set and Cardinality