19 ideas
| 10147 | The Axiom of Choice is consistent with the other axioms of set theory [Feferman/Feferman] |
| Full Idea: In 1938 Gödel proved that the Axiom of Choice is consistent with the other axioms of set theory. | |
| From: Feferman / Feferman (Alfred Tarski: life and logic [2004], Int I) | |
| A reaction: Hence people now standardly accept ZFC, rather than just ZF. |
| 10148 | Axiom of Choice: a set exists which chooses just one element each of any set of sets [Feferman/Feferman] |
| Full Idea: Zermelo's Axiom of Choice asserts that for any set of non-empty sets that (pairwise) have no elements in common, then there is a set that 'simultaneously chooses' exactly one element from each set. Note that this is an existential claim. | |
| From: Feferman / Feferman (Alfred Tarski: life and logic [2004], Int I) | |
| A reaction: The Axiom is now widely accepted, after much debate in the early years. Even critics of the Axiom turn out to be relying on it. |
| 10149 | Platonist will accept the Axiom of Choice, but others want criteria of selection or definition [Feferman/Feferman] |
| Full Idea: The Axiom of Choice seems clearly true from the Platonistic point of view, independently of how sets may be defined, but is rejected by those who think such existential claims must show how to pick out or define the object claimed to exist. | |
| From: Feferman / Feferman (Alfred Tarski: life and logic [2004], Int I) | |
| A reaction: The typical critics are likely to be intuitionists or formalists, who seek for both rigour and a plausible epistemology in our theory. |
| 10150 | The Trichotomy Principle is equivalent to the Axiom of Choice [Feferman/Feferman] |
| Full Idea: The Trichotomy Principle (any number is less, equal to, or greater than, another number) turned out to be equivalent to the Axiom of Choice. | |
| From: Feferman / Feferman (Alfred Tarski: life and logic [2004], Int I) | |
| A reaction: [He credits Sierpinski (1918) with this discovery] |
| 10146 | Cantor's theories needed the Axiom of Choice, but it has led to great controversy [Feferman/Feferman] |
| Full Idea: The Axiom of Choice is a pure existence statement, without defining conditions. It was necessary to provide a foundation for Cantor's theory of transfinite cardinals and ordinal numbers, but its nonconstructive character engendered heated controversy. | |
| From: Feferman / Feferman (Alfred Tarski: life and logic [2004], Int I) |
| 10158 | A structure is a 'model' when the axioms are true. So which of the structures are models? [Feferman/Feferman] |
| Full Idea: A structure is said to be a 'model' of an axiom system if each of its axioms is true in the structure (e.g. Euclidean or non-Euclidean geometry). 'Model theory' concerns which structures are models of a given language and axiom system. | |
| From: Feferman / Feferman (Alfred Tarski: life and logic [2004], Int V) | |
| A reaction: This strikes me as the most interesting aspect of mathematical logic, since it concerns the ways in which syntactic proof-systems actually connect with reality. Tarski is the central theoretician here, and his theory of truth is the key. |
| 10162 | Tarski and Vaught established the equivalence relations between first-order structures [Feferman/Feferman] |
| Full Idea: In the late 1950s Tarski and Vaught defined and established basic properties of the relation of elementary equivalence between two structures, which holds when they make true exactly the same first-order sentences. This is fundamental to model theory. | |
| From: Feferman / Feferman (Alfred Tarski: life and logic [2004], Int V) | |
| A reaction: This is isomorphism, which clarifies what a model is by giving identity conditions between two models. Note that it is 'first-order', and presumably founded on classical logic. |
| 10160 | Löwenheim-Skolem says if the sentences are countable, so is the model [Feferman/Feferman] |
| Full Idea: The Löwenheim-Skolem Theorem, the earliest in model theory, states that if a countable set of sentences in a first-order language has a model, then it has a countable model. | |
| From: Feferman / Feferman (Alfred Tarski: life and logic [2004], Int V) | |
| A reaction: There are 'upward' (sentences-to-model) and 'downward' (model-to-sentences) versions of the theory. |
| 10159 | Löwenheim-Skolem Theorem, and Gödel's completeness of first-order logic, the earliest model theory [Feferman/Feferman] |
| Full Idea: Before Tarski's work in the 1930s, the main results in model theory were the Löwenheim-Skolem Theorem, and Gödel's establishment in 1929 of the completeness of the axioms and rules for the classical first-order predicate (or quantificational) calculus. | |
| From: Feferman / Feferman (Alfred Tarski: life and logic [2004], Int V) |
| 10161 | If a sentence holds in every model of a theory, then it is logically derivable from the theory [Feferman/Feferman] |
| Full Idea: Completeness is when, if a sentences holds in every model of a theory, then it is logically derivable from that theory. | |
| From: Feferman / Feferman (Alfred Tarski: life and logic [2004], Int V) |
| 10156 | 'Recursion theory' concerns what can be solved by computing machines [Feferman/Feferman] |
| Full Idea: 'Recursion theory' is the subject of what can and cannot be solved by computing machines | |
| From: Feferman / Feferman (Alfred Tarski: life and logic [2004], Ch.9) | |
| A reaction: This because 'recursion' will grind out a result step-by-step, as long as the steps will 'halt' eventually. |
| 10155 | Both Principia Mathematica and Peano Arithmetic are undecidable [Feferman/Feferman] |
| Full Idea: In 1936 Church showed that Principia Mathematica is undecidable if it is ω-consistent, and a year later Rosser showed that Peano Arithmetic is undecidable, and any consistent extension of it. | |
| From: Feferman / Feferman (Alfred Tarski: life and logic [2004], Int IV) |
| 12699 | A body would be endless disunited parts, if it did not have a unifying form or soul [Leibniz] |
| Full Idea: Without soul or form of some kind, a body would have no being, because no part of it can be designated which does not in turn consist of more parts. Thus nothing could be designated in a body which could be called 'this thing', or a unity. | |
| From: Gottfried Leibniz (Conspectus libelli (book outline) [1678], A6.4.1988), quoted by Daniel Garber - Leibniz:Body,Substance,Monad 1 | |
| A reaction: The locution 'soul or form' is disconcerting, and you have to spend some time with Leibniz to get the hang of it. The 'soul' is not intelligent, and is more like a source of action and response. |
| 12700 | Form or soul gives unity and duration; matter gives multiplicity and change [Leibniz] |
| Full Idea: Substantial form, or soul, is the principle of unity and duration, matter is that of multiplicity and change | |
| From: Gottfried Leibniz (Conspectus libelli (book outline) [1678], A6.4.1398-9), quoted by Daniel Garber - Leibniz:Body,Substance,Monad 2 | |
| A reaction: Leibniz was a fan of the unfashionable Aristotle, and tried to put a spin on his views consonant with contemporary Hobbesian mechanistic views. Oddly, he likes the idea that 'form' is indestructable, which I don't understand. |
| 12736 | If we understand God and his choices, we have a priori knowledge of contingent truths [Leibniz, by Garber] |
| Full Idea: Insofar as we have some insight into how God chooses, we can know a priori the laws of nature that God chooses for this best of all possible worlds. In this way, it is possible to have genuine a priori knowledge of contingent truths. | |
| From: report of Gottfried Leibniz (Conspectus libelli (book outline) [1678], A6.4.1998-9) by Daniel Garber - Leibniz:Body,Substance,Monad 6 | |
| A reaction: I think it would be doubtful whether our knowledge of God's choosings would count as a priori. How do we discover them? Ah! We derive God from the ontological argument, and his choosings from the divine perfection implied thereby. |
| 12698 | Every body contains a kind of sense and appetite, or a soul [Leibniz] |
| Full Idea: I believe that there is in every body a kind of sense and appetite, or a soul. | |
| From: Gottfried Leibniz (Conspectus libelli (book outline) [1678], A6.4.2010), quoted by Daniel Garber - Leibniz:Body,Substance,Monad 1 | |
| A reaction: Note that he never says that there is any intelligence present. This eventually becomes his monadology, but Leibniz is the most obvious post-Greek philosopher to flirt with panpsychism. |
| 4787 | Causation interaction is an exchange of conserved quantities, such as mass, energy or charge [Dowe, by Psillos] |
| Full Idea: Dowe argues that a 'causal process' is a world line of an object with a conserved quantity (such as mass, energy, momentum, charge), and a 'causal interaction' is an exchange between two such objects. | |
| From: report of Phil Dowe (Physical Causation [2000]) by Stathis Psillos - Causation and Explanation §4.4 | |
| A reaction: This looks very promising. Nice distinction between causal process and causal interaction. 'Conserved quantities' is better physics than just 'energy'. We can hand causation over to the scientist? |
| 14586 | Physical causation consists in transference of conserved quantities [Dowe, by Mumford/Anjum] |
| Full Idea: For Dowe physical causation consists in transference of conserved quantities. | |
| From: report of Phil Dowe (Physical Causation [2000]) by S.Mumford/R.Lill Anjum - Getting Causes from Powers 10.2 | |
| A reaction: [see Psillos 2002 on this] This is evidently a modification of the idea of physical causation as energy-transfer, but narrowing it down to exclude trivial cases. I guess. Need better physics. |
| 4788 | Dowe commends the Conserved Quantity theory as it avoids mention of counterfactuals [Dowe, by Psillos] |
| Full Idea: Dowe commends the Conserved Quantity theory because it avoids any mention of counterfactuals. | |
| From: report of Phil Dowe (Physical Causation [2000]) by Stathis Psillos - Causation and Explanation §4.4 | |
| A reaction: Clearly the truth of a counterfactual is quite a problem for an empiricist/scientist, but one needs to distinguish between reality and our grasp of it. We commit ourselves to counterfactuals, even if causation is transfer of conserved quantities. |