Naive Set Theory (book)


 * See also Naive set theory for the mathematical topic.

Naive Set Theory is a mathematics textbook by Paul Halmos providing an undergraduate introduction to set theory. Originally published by Van Nostrand in 1960, it was reprinted in the Springer-Verlag Undergraduate Texts in Mathematics series in 1974.

While the title states that it is naive, which is usually taken to mean without axioms, the book does introduce all the axioms of ZFC set theory (except the Axiom of Foundation), and gives correct and rigorous definitions for basic objects. Where it differs from a "true" axiomatic set theory book is its character: there are no discussions of axiomatic minutiae, and there is next to nothing about advanced topics like large cardinals. Instead, it tries to be intelligible to someone who has never thought about set theory before.

Halmos later stated that it was the fastest book he wrote, taking about six months, and that the book "wrote itself".

Absence of the Axiom of Foundation
As noted above, the book omits the Axiom of Foundation (also known as the Axiom of Regularity). Halmos repeatedly dances around the issue of whether or not a set can contain itself. But Halmos does let us prove that there are certain sets that cannot contain themselves.
 * p. 1: "a set may also be an element of some other set" (emphasis added)
 * p. 3: "is $$A$$ ∈ $$A$$ ever true? It is certainly not true of any reasonable set that anyone has ever seen."
 * p. 6: "$$B$$ ∈ $$B$$ ... unlikely, but not obviously impossible"
 * p. 44: Halmos lets us prove that $$\omega$$ ∉ $$\omega$$. For if $$\omega$$ ∈ $$\omega$$, then $$\omega$$ − {$$\omega$$} would still be a successor set, because $$\omega$$ ≠ ∅ and $$\omega$$ is not the successor of any natural number.  But $$\omega$$ is not a subset of $$\omega$$ − {$$\omega$$}, contradicting the definition of $$\omega$$ as a subset of every successor set.
 * p. 47: Halmos proves the lemma that "no natural number is a subset of any of its elements." This lets us prove that no natural number can contain itself.  For if $$n$$ ∈ $$n$$, where $$n$$ is a natural number, then $$n$$ ⊂ $$n$$ ∈ $$n$$, which contradicts the lemma.
 * p. 75: "An ordinal number is defined as a well ordered set $$\alpha$$ such that $$s(\xi) = \xi$$ for all $$\xi$$ in $$\alpha$$; here $$s(\xi)$$ is, as before, the initial segment $$\{\eta$$ ∈ $$\alpha:$$ $$\eta$$ < $$\xi$$}." The well ordering is defined as follows: if $$\xi$$ and $$\eta$$ are elements of an ordinal number $$\alpha$$, then $$\xi$$ < $$\eta$$ means $$\xi$$ ∈ $$\eta$$ (pp. 75-76).  By his choice of the symbol < instead of ≤, Halmos implies that the well ordering < is strict (pp. 55-56).  This definition of < makes it impossible to have $$\xi$$ ∈ $$\xi$$, where $$\xi$$ is an element of an ordinal number.  That's because $$\xi$$ ∈ $$\xi$$ means $$\xi$$ < $$\xi$$, which implies $$\xi$$ ≠ $$\xi$$ (because < is strict), which is impossible.
 * p. 75: the above definition of an ordinal number also makes it impossible to have $$\alpha$$ ∈ $$\alpha$$, where $$\alpha$$ is an ordinal number. That's because $$\alpha$$ ∈ $$\alpha$$ implies $$\alpha$$ = s($$\alpha$$).  This gives us $$\alpha$$ ∈ $$\alpha$$ = s($$\alpha$$) = $$\{\eta$$ ∈ $$\alpha:$$ $$\eta$$ < $$\alpha$$}, which implies $$\alpha$$ < $$\alpha$$, which implies $$\alpha$$ ≠ $$\alpha$$ (because < is strict), which is impossible.

Errata

 * p. 4, line 18: “Cain and Abel” should be “Seth, Cain and Abel”.
 * p. 30, line 10: "x onto y" should be "x into y".
 * p. 73, line 19: "for each z in X" should be "for each a in X".
 * p. 75, line 3: "if and only if x ∈ F(n)" should be "if and only if x = {b: S(n, b)}".
 * p, 66, line 16: "Consider, for example, the set E of all those pairs (a,b) for which (1,1) <= (a,b); the set E has (1,1) for its least element.": the statement is not true, since (2,2) <= (1,1). In fact (2x2+1)x2^1 = 10 <= (2x1+1)x2^2 = 12.