Combining Texts

All the ideas for 'Infinity: Quest to Think the Unthinkable', 'Higher-Order Logic' and 'Believing the Axioms I'

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


43 ideas

4. Formal Logic / F. Set Theory ST / 2. Mechanics of Set Theory / b. Terminology of ST
A set is 'well-ordered' if every subset has a first element [Clegg]
4. Formal Logic / F. Set Theory ST / 3. Types of Set / d. Infinite Sets
Set theory made a closer study of infinity possible [Clegg]
Any set can always generate a larger set - its powerset, of subsets [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / a. Axioms for sets
New axioms are being sought, to determine the size of the continuum [Maddy]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / b. Axiom of Extensionality I
Extensionality: Two sets are equal if and only if they have the same elements [Clegg]
The Axiom of Extensionality seems to be analytic [Maddy]
Extensional sets are clearer, simpler, unique and expressive [Maddy]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / c. Axiom of Pairing II
Pairing: For any two sets there exists a set to which they both belong [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / d. Axiom of Unions III
Unions: There is a set of all the elements which belong to at least one set in a collection [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / f. Axiom of Infinity V
Infinity: There exists a set of the empty set and the successor of each element [Clegg]
The Axiom of Infinity states Cantor's breakthrough that launched modern mathematics [Maddy]
Infinite sets are essential for giving an account of the real numbers [Maddy]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / g. Axiom of Powers VI
The Power Set Axiom is needed for, and supported by, accounts of the continuum [Maddy]
Powers: All the subsets of a given set form their own new powerset [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / j. Axiom of Choice IX
Efforts to prove the Axiom of Choice have failed [Maddy]
Modern views say the Choice set exists, even if it can't be constructed [Maddy]
A large array of theorems depend on the Axiom of Choice [Maddy]
The axiom of choice is controversial, but it could be replaced [Shapiro]
Choice: For every set a mechanism will choose one member of any non-empty subset [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / k. Axiom of Existence
Axiom of Existence: there exists at least one set [Clegg]
4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / l. Axiom of Specification
Specification: a condition applied to a set will always produce a new set [Clegg]
4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / e. Iterative sets
The Iterative Conception says everything appears at a stage, derived from the preceding appearances [Maddy]
4. Formal Logic / F. Set Theory ST / 5. Conceptions of Set / f. Limitation of Size
Limitation of Size is a vague intuition that over-large sets may generate paradoxes [Maddy]
5. Theory of Logic / A. Overview of Logic / 5. First-Order Logic
First-order logic is Complete, and Compact, with the Löwenheim-Skolem Theorems [Shapiro]
5. Theory of Logic / A. Overview of Logic / 7. Second-Order Logic
Some say that second-order logic is mathematics, not logic [Shapiro]
If the aim of logic is to codify inferences, second-order logic is useless [Shapiro]
5. Theory of Logic / B. Logical Consequence / 1. Logical Consequence
Logical consequence can be defined in terms of the logical terminology [Shapiro]
5. Theory of Logic / G. Quantification / 5. Second-Order Quantification
Second-order variables also range over properties, sets, relations or functions [Shapiro]
5. Theory of Logic / J. Model Theory in Logic / 3. Löwenheim-Skolem Theorems
Up Löwenheim-Skolem: if natural numbers satisfy wffs, then an infinite domain satisfies them [Shapiro]
The Löwenheim-Skolem Theorems fail for second-order languages with standard semantics [Shapiro]
The Löwenheim-Skolem theorem seems to be a defect of first-order logic [Shapiro]
Downward Löwenheim-Skolem: if there's an infinite model, there is a countable model [Shapiro]
6. Mathematics / A. Nature of Mathematics / 1. Mathematics
Mathematics can be 'pure' (unapplied), 'real' (physically grounded); or 'applied' (just applicable) [Clegg]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / e. Ordinal numbers
Beyond infinity cardinals and ordinals can come apart [Clegg]
An ordinal number is defined by the set that comes before it [Clegg]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / g. Real numbers
Transcendental numbers can't be fitted to finite equations [Clegg]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / k. Imaginary numbers
By adding an axis of imaginary numbers, we get the useful 'number plane' instead of number line [Clegg]
6. Mathematics / A. Nature of Mathematics / 3. Nature of Numbers / l. Zero
Either lack of zero made early mathematics geometrical, or the geometrical approach made zero meaningless [Clegg]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / a. The Infinite
Cantor's account of infinities has the shaky foundation of irrational numbers [Clegg]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / g. Continuum Hypothesis
The Continuum Hypothesis is independent of the axioms of set theory [Clegg]
The 'continuum hypothesis' says aleph-one is the cardinality of the reals [Clegg]
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / e. Peano arithmetic 2nd-order
Second-order logic has the expressive power for mathematics, but an unworkable model theory [Shapiro]
8. Modes of Existence / B. Properties / 11. Properties as Sets
Logicians use 'property' and 'set' interchangeably, with little hanging on it [Shapiro]