display all the ideas for this combination of texts
15 ideas
| 18108 | First-order logic is not decidable: there is no test of whether any formula is valid [Bostock] |
| Full Idea: First-order logic is not decidable. That is, there is no test which can be applied to any arbitrary formula of that logic and which will tell one whether the formula is or is not valid (as proved by Church in 1936). | |
| From: David Bostock (Philosophy of Mathematics [2009], 5.5) |
| 18109 | The completeness of first-order logic implies its compactness [Bostock] |
| Full Idea: From the fact that the usual rules for first-level logic are complete (as proved by Gödel 1930), it follows that this logic is 'compact'. | |
| From: David Bostock (Philosophy of Mathematics [2009], 5.5) | |
| A reaction: The point is that the completeness requires finite proofs. |
| 14106 | Implication cannot be defined [Russell] |
| Full Idea: A definition of implication is quite impossible. | |
| From: Bertrand Russell (The Principles of Mathematics [1903], §016) |
| 14108 | It would be circular to use 'if' and 'then' to define material implication [Russell] |
| Full Idea: It would be a vicious circle to define material implication as meaning that if one proposition is true, then another is true, for 'if' and 'then' already involve implication. | |
| From: Bertrand Russell (The Principles of Mathematics [1903], §037) | |
| A reaction: Hence the preference for defining it by the truth table, or as 'not-p or q'. |
| 14167 | The only classes are things, predicates and relations [Russell] |
| Full Idea: The only classes appear to be things, predicates and relations. | |
| From: Bertrand Russell (The Principles of Mathematics [1903], §440) | |
| A reaction: This is the first-order logic view of reality, which has begun to look incredibly impoverished in modern times. Processes certainly demand a hearing, as do modal facts. |
| 14105 | There seem to be eight or nine logical constants [Russell] |
| Full Idea: The number of logical constants is not great: it appears, in fact, to be eight or nine. | |
| From: Bertrand Russell (The Principles of Mathematics [1903], §012) | |
| A reaction: There is, of course, lots of scope for interdefinability. No one is going to disagree greatly with his claim, so it is an interesting fact, which invites some sort of (non-platonic) explanation. |
| 18722 | Negations are not just reversals of truth-value, since that can happen without negation [Wittgenstein on Russell] |
| Full Idea: Russell explained ¬p by saying that ¬p is true if p is false and false if p is true. But this is not an explanation of negation, for it might apply to propositions other than the negative. | |
| From: comment on Bertrand Russell (The Principles of Mathematics [1903]) by Ludwig Wittgenstein - Lectures 1930-32 (student notes) B XI.3 | |
| A reaction: Presumably he is thinking of 'the light is on' and 'the light is off'. A very astute criticism, which seems to be correct. What would Russell say? Perhaps we add that negation is an 'operation' which achieves flipping of the truth-value? |
| 14104 | Constants are absolutely definite and unambiguous [Russell] |
| Full Idea: A constant is something absolutely definite, concerning which there is no ambiguity whatever. | |
| From: Bertrand Russell (The Principles of Mathematics [1903], §006) |
| 14114 | Variables don't stand alone, but exist as parts of propositional functions [Russell] |
| Full Idea: A variable is not any term simply, but any term as entering into a propositional function. | |
| From: Bertrand Russell (The Principles of Mathematics [1903], §093) | |
| A reaction: So we should think of variables entirely by their role, rather than as having a semantics of their own (pace Kit Fine? - though see Russell §106, p.107). |
| 14137 | 'Any' is better than 'all' where infinite classes are concerned [Russell] |
| Full Idea: The word 'any' is preferable to the word 'all' where infinite classes are concerned. | |
| From: Bertrand Russell (The Principles of Mathematics [1903], §284) | |
| A reaction: The reason must be that it is hard to quantify over 'all' of the infinite members, but it is easier to say what is true of any one of them. |
| 18123 | Substitutional quantification is just standard if all objects in the domain have a name [Bostock] |
| Full Idea: Substitutional quantification and quantification understood in the usual 'ontological' way will coincide when every object in the (ontological) domain has a name. | |
| From: David Bostock (Philosophy of Mathematics [2009], 7.3 n23) |
| 18120 | The Deduction Theorem is what licenses a system of natural deduction [Bostock] |
| Full Idea: The Deduction Theorem is what licenses a system of 'natural deduction' in the first place. | |
| From: David Bostock (Philosophy of Mathematics [2009], 7.2) |
| 14149 | The Achilles Paradox concerns the one-one correlation of infinite classes [Russell] |
| Full Idea: When the Achilles Paradox is translated into arithmetical language, it is seen to be concerned with the one-one correlation of two infinite classes. | |
| From: Bertrand Russell (The Principles of Mathematics [1903], §321) | |
| A reaction: Dedekind's view of infinity (Idea 9826) shows why this results in a horrible tangle. |
| 18125 | Berry's Paradox considers the meaning of 'The least number not named by this name' [Bostock] |
| Full Idea: Berry's Paradox can be put in this form, by considering the alleged name 'The least number not named by this name'. | |
| From: David Bostock (Philosophy of Mathematics [2009], 8.1) |
| 15895 | Russell discovered the paradox suggested by Burali-Forti's work [Russell, by Lavine] |
| Full Idea: Burali-Forti didn't discover any paradoxes, though his work suggested a paradox to Russell. | |
| From: report of Bertrand Russell (The Principles of Mathematics [1903]) by Shaughan Lavine - Understanding the Infinite I |