54 ideas
| 10482 | The logic of ZF is classical first-order predicate logic with identity [Boolos] |
| Full Idea: The logic of ZF Set Theory is classical first-order predicate logic with identity. | |
| From: George Boolos (Must We Believe in Set Theory? [1997], p.121) | |
| A reaction: This logic seems to be unable to deal with very large cardinals, precisely those that are implied by set theory, so there is some sort of major problem hovering here. Boolos is fairly neutral. |
| 10859 | A set is 'well-ordered' if every subset has a first element [Clegg] |
| Full Idea: For a set to be 'well-ordered' it is required that every subset of the set has a first element. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.13) |
| 10857 | Set theory made a closer study of infinity possible [Clegg] |
| Full Idea: Set theory made a closer study of infinity possible. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.13) |
| 10864 | Any set can always generate a larger set - its powerset, of subsets [Clegg] |
| Full Idea: The idea of the 'power set' means that it is always possible to generate a bigger one using only the elements of that set, namely the set of all its subsets. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.14) |
| 10492 | A few axioms of set theory 'force themselves on us', but most of them don't [Boolos] |
| Full Idea: Maybe the axioms of extensionality and the pair set axiom 'force themselves on us' (Gödel's phrase), but I am not convinced about the axioms of infinity, union, power or replacement. | |
| From: George Boolos (Must We Believe in Set Theory? [1997], p.130) | |
| A reaction: Boolos is perfectly happy with basic set theory, but rather dubious when very large cardinals come into the picture. |
| 10872 | Extensionality: Two sets are equal if and only if they have the same elements [Clegg] |
| Full Idea: Axiom of Extension: Two sets are equal if and only if they have the same elements. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) |
| 10875 | Pairing: For any two sets there exists a set to which they both belong [Clegg] |
| Full Idea: Axiom of Pairing: For any two sets there exists a set to which they both belong. So you can make a set out of two other sets. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) |
| 10876 | Unions: There is a set of all the elements which belong to at least one set in a collection [Clegg] |
| Full Idea: Axiom of Unions: For every collection of sets there exists a set that contains all the elements that belong to at least one of the sets in the collection. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) |
| 10878 | Infinity: There exists a set of the empty set and the successor of each element [Clegg] |
| Full Idea: Axiom of Infinity: There exists a set containing the empty set and the successor of each of its elements. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) | |
| A reaction: This is rather different from the other axioms because it contains the notion of 'successor', though that can be generated by an ordering procedure. |
| 10877 | Powers: All the subsets of a given set form their own new powerset [Clegg] |
| Full Idea: Axiom of Powers: For each set there exists a collection of sets that contains amongst its elements all the subsets of the given set. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) | |
| A reaction: Obviously this must include the whole of the base set (i.e. not just 'proper' subsets), otherwise the new set would just be a duplicate of the base set. |
| 18192 | Do the Replacement Axioms exceed the iterative conception of sets? [Boolos, by Maddy] |
| Full Idea: For Boolos, the Replacement Axioms go beyond the iterative conception. | |
| From: report of George Boolos (The iterative conception of Set [1971]) by Penelope Maddy - Naturalism in Mathematics I.3 |
| 10879 | Choice: For every set a mechanism will choose one member of any non-empty subset [Clegg] |
| Full Idea: Axiom of Choice: For every set we can provide a mechanism for choosing one member of any non-empty subset of the set. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) | |
| A reaction: This axiom is unusual because it makes the bold claim that such a 'mechanism' can always be found. Cohen showed that this axiom is separate. The tricky bit is choosing from an infinite subset. |
| 10871 | Axiom of Existence: there exists at least one set [Clegg] |
| Full Idea: Axiom of Existence: there exists at least one set. This may be the empty set, but you need to start with something. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) |
| 10874 | Specification: a condition applied to a set will always produce a new set [Clegg] |
| Full Idea: Axiom of Specification: For every set and every condition, there corresponds a set whose elements are exactly the same as those elements of the original set for which the condition is true. So the concept 'number is even' produces a set from the integers. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) | |
| A reaction: What if the condition won't apply to the set? 'Number is even' presumably won't produce a set if it is applied to a set of non-numbers. |
| 7785 | The use of plurals doesn't commit us to sets; there do not exist individuals and collections [Boolos] |
| Full Idea: We should abandon the idea that the use of plural forms commits us to the existence of sets/classes… Entities are not to be multiplied beyond necessity. There are not two sorts of things in the world, individuals and collections. | |
| From: George Boolos (To be is to be the value of a variable.. [1984]), quoted by Henry Laycock - Object | |
| A reaction: The problem of quantifying over sets is notoriously difficult. Try http://plato.stanford.edu/entries/object/index.html. |
| 10485 | Naïve sets are inconsistent: there is no set for things that do not belong to themselves [Boolos] |
| Full Idea: The naïve view of set theory (that any zero or more things form a set) is natural, but inconsistent: the things that do not belong to themselves are some things that do not form a set. | |
| From: George Boolos (Must We Believe in Set Theory? [1997], p.127) | |
| A reaction: As clear a summary of Russell's Paradox as you could ever hope for. |
| 10484 | The iterative conception says sets are formed at stages; some are 'earlier', and must be formed first [Boolos] |
| Full Idea: According to the iterative conception, every set is formed at some stage. There is a relation among stages, 'earlier than', which is transitive. A set is formed at a stage if and only if its members are all formed before that stage. | |
| From: George Boolos (Must We Believe in Set Theory? [1997], p.126) | |
| A reaction: He gives examples of the early stages, and says the conception is supposed to 'justify' Zermelo set theory. It is also supposed to make the axioms 'natural', rather than just being selected for convenience. And it is consistent. |
| 13547 | Limitation of Size is weak (Fs only collect is something the same size does) or strong (fewer Fs than objects) [Boolos, by Potter] |
| Full Idea: Weak Limitation of Size: If there are no more Fs than Gs and the Gs form a collection, then Fs form a collection. Strong Limitation of Size: A property F fails to be collectivising iff there are as many Fs as there are objects. | |
| From: report of George Boolos (Iteration Again [1989]) by Michael Potter - Set Theory and Its Philosophy 13.5 |
| 10699 | Does a bowl of Cheerios contain all its sets and subsets? [Boolos] |
| Full Idea: Is there, in addition to the 200 Cheerios in a bowl, also a set of them all? And what about the vast number of subsets of Cheerios? It is haywire to think that when you have some Cheerios you are eating a set. What you are doing is: eating the Cheerios. | |
| From: George Boolos (To be is to be the value of a variable.. [1984], p.72) | |
| A reaction: In my case Boolos is preaching to the converted. I am particularly bewildered by someone (i.e. Quine) who believes that innumerable sets exist while 'having a taste for desert landscapes' in their ontology. |
| 14249 | Boolos reinterprets second-order logic as plural logic [Boolos, by Oliver/Smiley] |
| 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?). |
| 10225 | Monadic second-order logic might be understood in terms of plural quantifiers [Boolos, by Shapiro] |
| Full Idea: Boolos has proposed an alternative understanding of monadic, second-order logic, in terms of plural quantifiers, which many philosophers have found attractive. | |
| From: report of George Boolos (To be is to be the value of a variable.. [1984]) by Stewart Shapiro - Philosophy of Mathematics 3.5 |
| 10830 | Second-order logic metatheory is set-theoretic, and second-order validity has set-theoretic problems [Boolos] |
| 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. |
| 10736 | Boolos showed how plural quantifiers can interpret monadic second-order logic [Boolos, by Linnebo] |
| Full Idea: In an indisputable technical result, Boolos showed how plural quantifiers can be used to interpret monadic second-order logic. | |
| From: report of George Boolos (To be is to be the value of a variable.. [1984], Intro) by Øystein Linnebo - Plural Quantification Exposed Intro |
| 10780 | Any sentence of monadic second-order logic can be translated into plural first-order logic [Boolos, by Linnebo] |
| Full Idea: Boolos discovered that any sentence of monadic second-order logic can be translated into plural first-order logic. | |
| From: report of George Boolos (To be is to be the value of a variable.. [1984], §1) by Øystein Linnebo - Plural Quantification Exposed p.74 |
| 10829 | A sentence can't be a truth of logic if it asserts the existence of certain sets [Boolos] |
| 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? |
| 10697 | Identity is clearly a logical concept, and greatly enhances predicate calculus [Boolos] |
| Full Idea: Indispensable to cross-reference, lacking distinctive content, and pervading thought and discourse, 'identity' is without question a logical concept. Adding it to predicate calculus significantly increases the number and variety of inferences possible. | |
| From: George Boolos (To be is to be the value of a variable.. [1984], p.54) | |
| A reaction: It is not at all clear to me that identity is a logical concept. Is 'existence' a logical concept? It seems to fit all of Boolos's criteria? I say that all he really means is that it is basic to thought, but I'm not sure it drives the reasoning process. |
| 10832 | '∀x x=x' only means 'everything is identical to itself' if the range of 'everything' is fixed [Boolos] |
| 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. |
| 13671 | Second-order quantifiers are just like plural quantifiers in ordinary language, with no extra ontology [Boolos, by Shapiro] |
| Full Idea: Boolos proposes that second-order quantifiers be regarded as 'plural quantifiers' are in ordinary language, and has developed a semantics along those lines. In this way they introduce no new ontology. | |
| From: report of George Boolos (To be is to be the value of a variable.. [1984]) by Stewart Shapiro - Foundations without Foundationalism 7 n32 | |
| A reaction: This presumably has to treat simple predicates and relations as simply groups of objects, rather than having platonic existence, or something. |
| 10267 | We should understand second-order existential quantifiers as plural quantifiers [Boolos, by Shapiro] |
| Full Idea: Standard second-order existential quantifiers pick out a class or a property, but Boolos suggests that they be understood as a plural quantifier, like 'there are objects' or 'there are people'. | |
| From: report of George Boolos (To be is to be the value of a variable.. [1984]) by Stewart Shapiro - Philosophy of Mathematics 7.4 | |
| A reaction: This idea has potential application to mathematics, and Lewis (1991, 1993) 'invokes it to develop an eliminative structuralism' (Shapiro). |
| 10698 | Plural forms have no more ontological commitment than to first-order objects [Boolos] |
| Full Idea: Abandon the idea that use of plural forms must always be understood to commit one to the existence of sets of those things to which the corresponding singular forms apply. | |
| From: George Boolos (To be is to be the value of a variable.. [1984], p.66) | |
| A reaction: It seems to be an open question whether plural quantification is first- or second-order, but it looks as if it is a rewriting of the first-order. |
| 7806 | Boolos invented plural quantification [Boolos, by Benardete,JA] |
| Full Idea: Boolos virtually patented the new device of plural quantification. | |
| From: report of George Boolos (To be is to be the value of a variable.. [1984]) by José A. Benardete - Logic and Ontology | |
| A reaction: This would be 'there are some things such that...' |
| 10834 | Weak completeness: if it is valid, it is provable. Strong: it is provable from a set of sentences [Boolos] |
| 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. |
| 13841 | Why should compactness be definitive of logic? [Boolos, by Hacking] |
| 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 |
| 6007 | If you know your father, but don't recognise your father veiled, you know and don't know the same person [Eubulides, by Dancy,R] |
| Full Idea: The 'undetected' or 'veiled' paradox of Eubulides says: if you know your father, and don't know the veiled person before you, but that person is your father, you both know and don't know the same person. | |
| From: report of Eubulides (fragments/reports [c.390 BCE]) by R.M. Dancy - Megarian School | |
| A reaction: Essentially an uninteresting equivocation on two senses of "know", but this paradox comes into its own when we try to give an account of how linguistic reference works. Frege's distinction of sense and reference tried to sort it out (Idea 4976). |
| 6006 | If you say truly that you are lying, you are lying [Eubulides, by Dancy,R] |
| Full Idea: The liar paradox of Eubulides says 'if you state that you are lying, and state the truth, then you are lying'. | |
| From: report of Eubulides (fragments/reports [c.390 BCE]) by R.M. Dancy - Megarian School | |
| A reaction: (also Cic. Acad. 2.95) Don't say it, then. These kind of paradoxes of self-reference eventually lead to Russell's 'barber' paradox and his Theory of Types. |
| 6008 | Removing one grain doesn't destroy a heap, so a heap can't be destroyed [Eubulides, by Dancy,R] |
| Full Idea: The 'sorites' paradox of Eubulides says: if you take one grain of sand from a heap (soros), what is left is still a heap; so no matter how many grains of sand you take one by one, the result is always a heap. | |
| From: report of Eubulides (fragments/reports [c.390 BCE]) by R.M. Dancy - Megarian School | |
| A reaction: (also Cic. Acad. 2.49) This is a very nice paradox, which goes to the heart of our bewilderment when we try to fully understand reality. It homes in on problems of identity, as best exemplified in the Ship of Theseus (Ideas 1212 + 1213). |
| 10880 | Mathematics can be 'pure' (unapplied), 'real' (physically grounded); or 'applied' (just applicable) [Clegg] |
| Full Idea: Three views of mathematics: 'pure' mathematics, where it doesn't matter if it could ever have any application; 'real' mathematics, where every concept must be physically grounded; and 'applied' mathematics, using the non-real if the results are real. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.17) | |
| A reaction: Very helpful. No one can deny the activities of 'pure' mathematics, but I think it is undeniable that the origins of the subject are 'real' (rather than platonic). We do economics by pretending there are concepts like the 'average family'. |
| 10861 | Beyond infinity cardinals and ordinals can come apart [Clegg] |
| Full Idea: With ordinary finite numbers ordinals and cardinals are in effect the same, but beyond infinity it is possible for two sets to have the same cardinality but different ordinals. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.13) |
| 10860 | An ordinal number is defined by the set that comes before it [Clegg] |
| Full Idea: You can think of an ordinal number as being defined by the set that comes before it, so, in the non-negative integers, ordinal 5 is defined as {0, 1, 2, 3, 4}. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.13) |
| 10854 | Transcendental numbers can't be fitted to finite equations [Clegg] |
| Full Idea: The 'transcendental numbers' are those irrationals that can't be fitted to a suitable finite equation, of which π is far and away the best known. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch. 6) |
| 10858 | By adding an axis of imaginary numbers, we get the useful 'number plane' instead of number line [Clegg] |
| Full Idea: The realisation that brought 'i' into the toolkit of physicists and engineers was that you could extend the 'number line' into a new dimension, with an imaginary number axis at right angles to it. ...We now have a 'number plane'. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.12) |
| 10853 | Either lack of zero made early mathematics geometrical, or the geometrical approach made zero meaningless [Clegg] |
| Full Idea: It is a chicken-and-egg problem, whether the lack of zero forced forced classical mathematicians to rely mostly on a geometric approach to mathematics, or the geometric approach made 0 a meaningless concept, but the two remain strongly tied together. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch. 6) |
| 10491 | Infinite natural numbers is as obvious as infinite sentences in English [Boolos] |
| Full Idea: The existence of infinitely many natural numbers seems to me no more troubling than that of infinitely many computer programs or sentences of English. There is, for example, no longest sentence, since any number of 'very's can be inserted. | |
| From: George Boolos (Must We Believe in Set Theory? [1997], p.129) | |
| A reaction: If you really resisted an infinity of natural numbers, presumably you would also resist an actual infinity of 'very's. The fact that it is unclear what could ever stop a process doesn't guarantee that the process is actually endless. |
| 10866 | Cantor's account of infinities has the shaky foundation of irrational numbers [Clegg] |
| Full Idea: As far as Kronecker was concerned, Cantor had built a whole structure on the irrational numbers, and so that structure had no foundation at all. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) |
| 10483 | Mathematics and science do not require very high orders of infinity [Boolos] |
| Full Idea: To the best of my knowledge nothing in mathematics or science requires the existence of very high orders of infinity. | |
| From: George Boolos (Must We Believe in Set Theory? [1997], p.122) | |
| A reaction: He is referring to particular high orders of infinity implied by set theory. Personally I want to wield Ockham's Razor. Is being implied by set theory a sufficient reason to accept such outrageous entities into our ontology? |
| 10869 | The Continuum Hypothesis is independent of the axioms of set theory [Clegg] |
| Full Idea: Paul Cohen showed that the Continuum Hypothesis is independent of the axioms of set theory. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.15) |
| 10862 | The 'continuum hypothesis' says aleph-one is the cardinality of the reals [Clegg] |
| Full Idea: The 'continuum hypothesis' says that aleph-one is the cardinality of the rational and irrational numbers. | |
| From: Brian Clegg (Infinity: Quest to Think the Unthinkable [2003], Ch.14) |
| 10833 | Many concepts can only be expressed by second-order logic [Boolos] |
| 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) |
| 10490 | Mathematics isn't surprising, given that we experience many objects as abstract [Boolos] |
| Full Idea: It is no surprise that we should be able to reason mathematically about many of the things we experience, for they are already 'abstract'. | |
| From: George Boolos (Must We Believe in Set Theory? [1997], p.129) | |
| A reaction: He has just given a list of exemplary abstract objects (Idea 10489), but I think there is a more interesting idea here - that our experience of actual physical objects is to some extent abstract, as soon as it is conceptualised. |
| 10700 | First- and second-order quantifiers are two ways of referring to the same things [Boolos] |
| Full Idea: Ontological commitment is carried by first-order quantifiers; a second-order quantifier needn't be taken to be a first-order quantifier in disguise, having special items, collections, as its range. They are two ways of referring to the same things. | |
| From: George Boolos (To be is to be the value of a variable.. [1984], p.72) | |
| A reaction: If second-order quantifiers are just a way of referring, then we can see first-order quantifiers that way too, so we could deny 'objects'. |
| 10488 | It is lunacy to think we only see ink-marks, and not word-types [Boolos] |
| Full Idea: It's a kind of lunacy to think that sound scientific philosophy demands that we think that we see ink-tracks but not words, i.e. word-types. | |
| From: George Boolos (Must We Believe in Set Theory? [1997], p.128) | |
| A reaction: This seems to link him with Armstrong's mockery of 'ostrich nominalism'. There seems to be some ambiguity with the word 'see' in this disagreement. When we look at very ancient scratches on stones, why don't we always 'see' if it is words? |
| 10487 | I am a fan of abstract objects, and confident of their existence [Boolos] |
| Full Idea: I am rather a fan of abstract objects, and confident of their existence. Smaller numbers, sets and functions don't offend my sense of reality. | |
| From: George Boolos (Must We Believe in Set Theory? [1997], p.128) | |
| A reaction: The great Boolos is rather hard to disagree with, but I disagree. Logicians love abstract objects, indeed they would almost be out of a job without them. It seems to me they smuggle them into our ontology by redefining either 'object' or 'exists'. |
| 10489 | We deal with abstract objects all the time: software, poems, mistakes, triangles.. [Boolos] |
| Full Idea: We twentieth century city dwellers deal with abstract objects all the time, such as bank balances, radio programs, software, newspaper articles, poems, mistakes, triangles. | |
| From: George Boolos (Must We Believe in Set Theory? [1997], p.129) | |
| A reaction: I find this claim to be totally question-begging, and typical of a logician. The word 'object' gets horribly stretched in these discussions. We can create concepts which have all the logical properties of objects. Maybe they just 'subsist'? |
| 8693 | An 'abstraction principle' says two things are identical if they are 'equivalent' in some respect [Boolos] |
| Full Idea: Hume's Principle has a structure Boolos calls an 'abstraction principle'. Within the scope of two universal quantifiers, a biconditional connects an identity between two things and an equivalence relation. It says we don't care about other differences. | |
| From: George Boolos (Is Hume's Principle analytic? [1997]), quoted by Michèle Friend - Introducing the Philosophy of Mathematics 3.7 | |
| A reaction: This seems to be the traditional principle of abstraction by ignoring some properties, but dressed up in the clothes of formal logic. Frege tries to eliminate psychology, but Boolos implies that what we 'care about' is relevant. |