Ideas from 'On Second-Order Logic' by George Boolos [1975], by Theme Structure

[found in 'Logic, Logic and Logic' by Boolos,George [Harvard 1999,0-674-53767-x]].

green numbers give full details    |     back to texts     |     unexpand these ideas


5. Theory of Logic / A. Overview of Logic / 7. Second-Order Logic
Boolos reinterprets second-order logic as plural logic
                        Full Idea: Boolos's conception of plural logic is as a reinterpretation of second-order logic.
                        From: report of George Boolos (On Second-Order Logic [1975]) by Oliver,A/Smiley,T - What are Sets and What are they For? n5
                        A reaction: Oliver and Smiley don't accept this view, and champion plural reference differently (as, I think, some kind of metalinguistic device?).
Second-order logic metatheory is set-theoretic, and second-order validity has set-theoretic problems
                        Full Idea: The metatheory of second-order logic is hopelessly set-theoretic, and the notion of second-order validity possesses many if not all of the epistemic debilities of the notion of set-theoretic truth.
                        From: George Boolos (On Second-Order Logic [1975], p.45)
                        A reaction: Epistemic problems arise when a logic is incomplete, because some of the so-called truths cannot be proved, and hence may be unreachable. This idea indicates Boolos's motivation for developing a theory of plural quantification.
5. Theory of Logic / C. Ontology of Logic / 1. Ontology of Logic
A sentence can't be a truth of logic if it asserts the existence of certain sets
                        Full Idea: One may be of the opinion that no sentence ought to be considered as a truth of logic if, no matter how it is interpreted, it asserts that there are sets of certain sorts.
                        From: George Boolos (On Second-Order Logic [1975], p.44)
                        A reaction: My intuition is that in no way should any proper logic assert the existence of anything at all. Presumably interpretations can assert the existence of numbers or sets, but we should be able to identify something which is 'pure' logic. Natural deduction?
5. Theory of Logic / G. Quantification / 2. Domain of Quantification
'∀x x=x' only means 'everything is identical to itself' if the range of 'everything' is fixed
                        Full Idea: One may say that '∀x x=x' means 'everything is identical to itself', but one must realise that one's answer has a determinate sense only if the reference (range) of 'everything' is fixed.
                        From: George Boolos (On Second-Order Logic [1975], p.46)
                        A reaction: This is the problem now discussed in the recent book 'Absolute Generality', of whether one can quantify without specifying a fixed or limited domain.
5. Theory of Logic / K. Features of Logics / 4. Completeness
Weak completeness: if it is valid, it is provable. Strong: it is provable from a set of sentences
                        Full Idea: A weak completeness theorem shows that a sentence is provable whenever it is valid; a strong theorem, that a sentence is provable from a set of sentences whenever it is a logical consequence of the set.
                        From: George Boolos (On Second-Order Logic [1975], p.52)
                        A reaction: So the weak version says |- φ → |= φ, and the strong versions says Γ |- φ → Γ |= φ. Presumably it is stronger if it can specify the source of the inference.
5. Theory of Logic / K. Features of Logics / 6. Compactness
Why should compactness be definitive of logic?
                        Full Idea: Boolos asks why on earth compactness, whatever its virtues, should be definitive of logic itself.
                        From: report of George Boolos (On Second-Order Logic [1975]) by Ian Hacking - What is Logic? §13
6. Mathematics / B. Foundations for Mathematics / 4. Axioms for Number / e. Peano arithmetic 2nd-order
Many concepts can only be expressed by second-order logic
                        Full Idea: The notions of infinity and countability can be characterized by second-order sentences, though not by first-order sentences (as compactness and Skolem-Löwenheim theorems show), .. as well as well-ordering, progression, ancestral and identity.
                        From: George Boolos (On Second-Order Logic [1975], p.48)