Combining Texts

All the ideas for '', 'Understanding the Infinite' and 'Set Theory and Its Philosophy'

expand these ideas     |    start again     |     specify just one area for these texts


51 ideas

4. Formal Logic / F. Set Theory ST / 1. Set Theory
Second-order set theory just adds a version of Replacement that quantifies over functions [Lavine]
Set theory's three roles: taming the infinite, subject-matter of mathematics, and modes of reasoning [Potter]
4. Formal Logic / F. Set Theory ST / 2. Mechanics of Set Theory / b. Terminology of ST
An 'upper bound' is the greatest member of a subset; there may be several of these, so there is a 'least' one [Lavine]
4. Formal Logic / F. Set Theory ST / 3. Types of Set / a. Types of set
Collections of things can't be too big, but collections by a rule seem unlimited in size [Lavine]
4. Formal Logic / F. Set Theory ST / 3. Types of Set / b. Empty (Null) Set
Usually the only reason given for accepting the empty set is convenience [Potter]
4. Formal Logic / F. Set Theory ST / 3. Types of Set / d. Infinite Sets
Those who reject infinite collections also want to reject the Axiom of Choice [Lavine]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / f. Axiom of Infinity V
Infinity: There is at least one limit level [Potter]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / g. Axiom of Powers VI
The Power Set is just the collection of functions from one collection to another [Lavine]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / h. Axiom of Replacement VII
Replacement was immediately accepted, despite having very few implications [Lavine]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / i. Axiom of Foundation VIII
Foundation says descending chains are of finite length, blocking circularity, or ungrounded sets [Lavine]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / j. Axiom of Choice IX
Pure collections of things obey Choice, but collections defined by a rule may not [Lavine]
The controversy was not about the Axiom of Choice, but about functions as arbitrary, or given by rules [Lavine]
4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / c. Logical sets
The 'logical' notion of class has some kind of definition or rule to characterise the class [Lavine]
4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / e. Iterative sets
The iterative conception of set wasn't suggested until 1947 [Lavine]
Nowadays we derive our conception of collections from the dependence between them [Potter]
The iterative conception needs the Axiom of Infinity, to show how far we can iterate [Lavine]
The iterative conception doesn't unify the axioms, and has had little impact on mathematical proofs [Lavine]
4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / f. Limitation of Size
The 'limitation of size' principles say whether properties collectivise depends on the number of objects [Potter]
Limitation of Size: if it's the same size as a set, it's a set; it uses Replacement [Lavine]
4. Formal Logic / F. Set Theory ST / 6. Ordering in Sets
A collection is 'well-ordered' if there is a least element, and all of its successors can be identified [Lavine]
4. Formal Logic / G. Formal Mereology / 1. Mereology
Mereology elides the distinction between the cards in a pack and the suits [Potter]
5. Theory of Logic / A. Overview of Logic / 1. Overview of Logic
If a sound conclusion comes from two errors that cancel out, the path of the argument must matter [Rumfitt]
5. Theory of Logic / A. Overview of Logic / 7. Second-Order Logic
We can formalize second-order formation rules, but not inference rules [Potter]
Second-order logic presupposes a set of relations already fixed by the first-order domain [Lavine]
5. Theory of Logic / D. Assumptions for Logic / 2. Excluded Middle
Mathematical proof by contradiction needs the law of excluded middle [Lavine]
5. Theory of Logic / E. Structures of Logic / 2. Logical Connectives / a. Logical connectives
The sense of a connective comes from primitively obvious rules of inference [Rumfitt]
Standardly 'and' and 'but' are held to have the same sense by having the same truth table [Rumfitt]
5. Theory of Logic / H. Proof Systems / 3. Proof from Assumptions
Supposing axioms (rather than accepting them) give truths, but they are conditional [Potter]
6. Mathematics / A. Nature of Mathematics / 1. Mathematics
Mathematics is nowadays (thanks to set theory) regarded as the study of structure, not of quantity [Lavine]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / b. Types of number
Every rational number, unlike every natural number, is divisible by some other number [Lavine]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / g. Real numbers
For the real numbers to form a set, we need the Continuum Hypothesis to be true [Lavine]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / h. Reals from Cauchy
Cauchy gave a necessary condition for the convergence of a sequence [Lavine]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / i. Reals from cuts
The two sides of the Cut are, roughly, the bounding commensurable ratios [Lavine]
6. Mathematics / A. Nature of Mathematics / 4. Using Numbers / c. Counting procedure
If set theory didn't found mathematics, it is still needed to count infinite sets [Potter]
Counting results in well-ordering, and well-ordering makes counting possible [Lavine]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / a. The Infinite
The theory of infinity must rest on our inability to distinguish between very large sizes [Lavine]
The infinite is extrapolation from the experience of indefinitely large size [Lavine]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / c. Potential infinite
The intuitionist endorses only the potential infinite [Lavine]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / f. Uncountable infinities
'Aleph-0' is cardinality of the naturals, 'aleph-1' the next cardinal, 'aleph-ω' the ω-th cardinal [Lavine]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / h. Ordinal infinity
Ordinals are basic to Cantor's transfinite, to count the sets [Lavine]
Paradox: the class of all ordinals is well-ordered, so must have an ordinal as type - giving a bigger ordinal [Lavine]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / i. Cardinal infinity
Paradox: there is no largest cardinal, but the class of everything seems to be the largest [Lavine]
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / d. Peano arithmetic
It is remarkable that all natural number arithmetic derives from just the Peano Axioms [Potter]
6. Mathematics / B. Foundations for Mathematics / 6. Mathematics as Set Theory / a. Mathematics is set theory
Set theory will found all of mathematics - except for the notion of proof [Lavine]
6. Mathematics / C. Sources of Mathematics / 1. Mathematical Platonism / b. Against mathematical platonism
Modern mathematics works up to isomorphism, and doesn't care what things 'really are' [Lavine]
6. Mathematics / C. Sources of Mathematics / 10. Constructivism / b. Intuitionism
Intuitionism rejects set-theory to found mathematics [Lavine]
8. Modes of Existence / A. Relations / 4. Formal Relations / a. Types of relation
A relation is a set consisting entirely of ordered pairs [Potter]
9. Objects / B. Unity of Objects / 2. Substance / b. Need for substance
If dependence is well-founded, with no infinite backward chains, this implies substances [Potter]
9. Objects / C. Structure of Objects / 8. Parts of Objects / b. Sums of parts
Collections have fixed members, but fusions can be carved in innumerable ways [Potter]
10. Modality / A. Necessity / 1. Types of Modality
Priority is a modality, arising from collections and members [Potter]
19. Language / F. Communication / 3. Denial
We learn 'not' along with affirmation, by learning to either affirm or deny a sentence [Rumfitt]