Combining Texts

Ideas for 'The Evolution of Logic', '03: Book of Leviticus' and 'Investigations in the Foundations of Set Theory I'

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

display all the ideas for this combination of texts


25 ideas

4. Formal Logic / F. Set Theory ST / 1. Set Theory
We take set theory as given, and retain everything valuable, while avoiding contradictions [Zermelo]
Set theory investigates number, order and function, showing logical foundations for mathematics [Zermelo]
Set theory articulates the concept of order (through relations) [Hart,WD]
Nowadays ZFC and NBG are the set theories; types are dead, and NF is only useful for the whole universe [Hart,WD]
4. Formal Logic / F. Set Theory ST / 2. Mechanics of Set Theory / a. Symbols of ST
∈ relates across layers, while ⊆ relates within layers [Hart,WD]
4. Formal Logic / F. Set Theory ST / 3. Types of Set / b. Empty (Null) Set
Without the empty set we could not form a∩b without checking that a and b meet [Hart,WD]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / a. Axioms for sets
ZFC: Existence, Extension, Specification, Pairing, Unions, Powers, Infinity, Choice [Zermelo, by Clegg]
Zermelo published his axioms in 1908, to secure a controversial proof [Zermelo, by Maddy]
Set theory can be reduced to a few definitions and seven independent axioms [Zermelo]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / c. Axiom of Pairing II
Zermelo introduced Pairing in 1930, and it seems fairly obvious [Zermelo, by Maddy]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / i. Axiom of Foundation VIII
In the modern view, foundation is the heart of the way to do set theory [Hart,WD]
Zermelo used Foundation to block paradox, but then decided that only Separation was needed [Zermelo, by Maddy]
Foundation Axiom: an nonempty set has a member disjoint from it [Hart,WD]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / j. Axiom of Choice IX
We can choose from finite and evident sets, but not from infinite opaque ones [Hart,WD]
With the Axiom of Choice every set can be well-ordered [Hart,WD]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / m. Axiom of Separation
Not every predicate has an extension, but Separation picks the members that satisfy a predicate [Zermelo, by Hart,WD]
The Axiom of Separation requires set generation up to one step back from contradiction [Zermelo, by Maddy]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / o. Axiom of Constructibility V = L
If we accept that V=L, it seems to settle all the open questions of set theory [Hart,WD]
4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / d. Naïve logical sets
Naïve set theory has trouble with comprehension, the claim that every predicate has an extension [Hart,WD]
4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / e. Iterative sets
The iterative conception may not be necessary, and may have fixed points or infinitely descending chains [Hart,WD]
4. Formal Logic / F. Set Theory ST / 6. Ordering in Sets
A 'partial ordering' is irreflexive and transitive; the sets are ordered, but not the subsets [Hart,WD]
A partial ordering becomes 'total' if any two members of its field are comparable [Hart,WD]
'Well-ordering' must have a least member, so it does the natural numbers but not the integers [Hart,WD]
Von Neumann defines α<β as α∈β [Hart,WD]
4. Formal Logic / F. Set Theory ST / 8. Critique of Set Theory
Maybe sets should be rethought in terms of the even more basic categories [Hart,WD]