Ideas from 'Elements of Set Theory' by Herbert B. Enderton [1977], by Theme Structure

[found in 'Elements of Set Theory' by Enderton,Herbert B. [Posts + Telecoms 2006,7-115-14550-4]].

Click on the Idea Number for the full details    |     back to texts     |     expand these ideas


4. Formal Logic / F. Set Theory ST / 2. Mechanics of Set Theory / b. Terminology of ST
∈ says the whole set is in the other; ⊆ says the members of the subset are in the other
A 'linear or total ordering' must be transitive and satisfy trichotomy
The 'ordered pair' <x,y> is defined to be {{x}, {x,y}}
4. Formal Logic / F. Set Theory ST / 3. Types of Set / b. Empty (Null) Set
Note that {Φ} =/= Φ, because Φ ∈ {Φ} but Φ ∉ Φ
The empty set may look pointless, but many sets can be constructed from it
4. Formal Logic / F. Set Theory ST / 3. Types of Set / c. Unit (Singleton) Set
The singleton is defined using the pairing axiom (as {x,x})
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / h. Axiom of Replacement VII
Fraenkel added Replacement, to give a theory of ordinal numbers
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / j. Axiom of Choice IX
We can only define functions if Choice tells us which items are involved