Combining Texts

All the ideas for 'Science and Method', 'Alfred Tarski: life and logic' and 'Must We Believe in Set Theory?'

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


23 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 / 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 / j. Axiom of Choice IX
The Axiom of Choice is consistent with the other axioms of set theory [Feferman/Feferman]
Axiom of Choice: a set exists which chooses just one element each of any set of sets [Feferman/Feferman]
Platonist will accept the Axiom of Choice, but others want criteria of selection or definition [Feferman/Feferman]
The Trichotomy Principle is equivalent to the Axiom of Choice [Feferman/Feferman]
Cantor's theories needed the Axiom of Choice, but it has led to great controversy [Feferman/Feferman]
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]
5. Theory of Logic / J. Model Theory in Logic / 1. Logical Models
A structure is a 'model' when the axioms are true. So which of the structures are models? [Feferman/Feferman]
Tarski and Vaught established the equivalence relations between first-order structures [Feferman/Feferman]
5. Theory of Logic / J. Model Theory in Logic / 3. Löwenheim-Skolem Theorems
Löwenheim-Skolem Theorem, and Gödel's completeness of first-order logic, the earliest model theory [Feferman/Feferman]
Löwenheim-Skolem says if the sentences are countable, so is the model [Feferman/Feferman]
5. Theory of Logic / K. Features of Logics / 4. Completeness
If a sentence holds in every model of a theory, then it is logically derivable from the theory [Feferman/Feferman]
5. Theory of Logic / K. Features of Logics / 7. Decidability
'Recursion theory' concerns what can be solved by computing machines [Feferman/Feferman]
Both Principia Mathematica and Peano Arithmetic are undecidable [Feferman/Feferman]
6. Mathematics / A. Nature of Mathematics / 2. Geometry
One geometry cannot be more true than another [Poincaré]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / a. The Infinite
Infinite natural numbers is as obvious as infinite sentences in English [Boolos]
6. Mathematics / A. Nature of Mathematics / 5. The Infinite / f. Uncountable infinities
Mathematics and science do not require very high orders of infinity [Boolos]
6. Mathematics / C. Sources of Mathematics / 1. Mathematical Platonism / a. For mathematical platonism
Mathematics isn't surprising, given that we experience many objects as abstract [Boolos]
8. Modes of Existence / D. Universals / 1. Universals
It is lunacy to think we only see ink-marks, and not word-types [Boolos]
9. Objects / A. Existence of Objects / 2. Abstract Objects / a. Nature of abstracta
I am a fan of abstract objects, and confident of their existence [Boolos]
9. Objects / A. Existence of Objects / 2. Abstract Objects / c. Modern abstracta
We deal with abstract objects all the time: software, poems, mistakes, triangles.. [Boolos]