Combining Texts

Ideas for 'fragments/reports', 'Must We Believe in Set Theory?' and 'Elements of Set Theory'

expand these ideas     |    start again     |     choose another area for these texts

display all the ideas for this combination of texts


12 ideas

4. Formal Logic / F. Set Theory ST / 1. Set Theory
The logic of ZF is classical first-order predicate logic with identity [Boolos]
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 [Enderton]
The 'ordered pair' <x,y> is defined to be {{x}, {x,y}} [Enderton]
A 'linear or total ordering' must be transitive and satisfy trichotomy [Enderton]
4. Formal Logic / F. Set Theory ST / 3. Types of Set / b. Empty (Null) Set
Note that {Φ} =/= Φ, because Φ ∈ {Φ} but Φ ∉ Φ [Enderton]
The empty set may look pointless, but many sets can be constructed from it [Enderton]
4. Formal Logic / F. Set Theory ST / 3. Types of Set / c. Unit (Singleton) Sets
The singleton is defined using the pairing axiom (as {x,x}) [Enderton]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / a. Axioms for sets
A few axioms of set theory 'force themselves on us', but most of them don't [Boolos]
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 [Enderton]
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 [Enderton]
4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / d. Naïve logical sets
Naïve sets are inconsistent: there is no set for things that do not belong to themselves [Boolos]
4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / e. Iterative sets
The iterative conception says sets are formed at stages; some are 'earlier', and must be formed first [Boolos]