55 ideas
| 15924 | Predicative definitions are acceptable in mathematics if they distinguish objects, rather than creating them? [Zermelo, by Lavine] |
| Full Idea: On Zermelo's view, predicative definitions are not only indispensable to mathematics, but they are unobjectionable since they do not create the objects they define, but merely distinguish them from other objects. | |
| From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Shaughan Lavine - Understanding the Infinite V.1 | |
| A reaction: This seems to have an underlying platonism, that there are hitherto undefined 'objects' lying around awaiting the honour of being defined. Hm. |
| 17608 | We take set theory as given, and retain everything valuable, while avoiding contradictions [Zermelo] |
| Full Idea: Starting from set theory as it is historically given ...we must, on the one hand, restrict these principles sufficiently to exclude as contradiction and, on the other, take them sufficiently wide to retain all that is valuable in this theory. | |
| From: Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908], Intro) | |
| A reaction: Maddy calls this the one-step-back-from-disaster rule of thumb. Zermelo explicitly mentions the 'Russell antinomy' that blocked Frege's approach to sets. |
| 17607 | Set theory investigates number, order and function, showing logical foundations for mathematics [Zermelo] |
| Full Idea: Set theory is that branch whose task is to investigate mathematically the fundamental notions 'number', 'order', and 'function', taking them in their pristine, simple form, and to develop thereby the logical foundations of all of arithmetic and analysis. | |
| From: Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908], Intro) | |
| A reaction: At this point Zermelo seems to be a logicist. Right from the start set theory was meant to be foundational to mathematics, and not just a study of the logic of collections. |
| 15945 | Second-order set theory just adds a version of Replacement that quantifies over functions [Lavine] |
| Full Idea: Second-order set theory is just like first-order set-theory, except that we use the version of Replacement with a universal second-order quantifier over functions from set to sets. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], VII.4) |
| 15914 | An 'upper bound' is the greatest member of a subset; there may be several of these, so there is a 'least' one [Lavine] |
| Full Idea: A member m of M is an 'upper bound' of a subset N of M if m is not less than any member of N. A member m of M is a 'least upper bound' of N if m is an upper bound of N such that if l is any other upper bound of N, then m is less than l. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], III.4) | |
| A reaction: [if you don't follow that, you'll have to keep rereading it till you do] |
| 15921 | Collections of things can't be too big, but collections by a rule seem unlimited in size [Lavine] |
| Full Idea: Since combinatorial collections are enumerated, some multiplicities may be too large to be gathered into combinatorial collections. But the size of a multiplicity seems quite irrelevant to whether it forms a logical connection. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], IV.2) |
| 15937 | Those who reject infinite collections also want to reject the Axiom of Choice [Lavine] |
| Full Idea: Many of those who are skeptical about the existence of infinite combinatorial collections would want to doubt or deny the Axiom of Choice. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], VI.2) |
| 10870 | ZFC: Existence, Extension, Specification, Pairing, Unions, Powers, Infinity, Choice [Zermelo, by Clegg] |
| Full Idea: Zermelo-Fraenkel axioms: Existence (at least one set); Extension (same elements, same set); Specification (a condition creates a new set); Pairing (two sets make a set); Unions; Powers (all subsets make a set); Infinity (set of successors); Choice | |
| From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Brian Clegg - Infinity: Quest to Think the Unthinkable Ch.15 |
| 13012 | Zermelo published his axioms in 1908, to secure a controversial proof [Zermelo, by Maddy] |
| Full Idea: Zermelo proposed his listed of assumptions (including the controversial Axiom of Choice) in 1908, in order to secure his controversial proof of Cantor's claim that ' we can always bring any well-defined set into the form of a well-ordered set'. | |
| From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Penelope Maddy - Believing the Axioms I §1 | |
| A reaction: This is interesting because it sometimes looks as if axiom systems are just a way of tidying things up. Presumably it is essential to get people to accept the axioms in their own right, the 'old-fashioned' approach that they be self-evident. |
| 17609 | Set theory can be reduced to a few definitions and seven independent axioms [Zermelo] |
| Full Idea: I intend to show how the entire theory created by Cantor and Dedekind can be reduced to a few definitions and seven principles, or axioms, which appear to be mutually independent. | |
| From: Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908], Intro) | |
| A reaction: The number of axioms crept up to nine or ten in subsequent years. The point of axioms is maximum reduction and independence from one another. He says nothing about self-evidence (though Boolos claimed a degree of that). |
| 9565 | Zermelo made 'set' and 'member' undefined axioms [Zermelo, by Chihara] |
| Full Idea: The terms 'set' and 'is a member of' are primitives of Zermelo's 1908 axiomatization of set theory. They are not given model-theoretic analyses or definitions. | |
| From: report of Ernst Zermelo (works [1920]) by Charles Chihara - A Structural Account of Mathematics 7.5 | |
| A reaction: This looks like good practice if you want to work with sets, but not so hot if you are interested in metaphysics. |
| 3339 | For Zermelo's set theory the empty set is zero and the successor of each number is its unit set [Zermelo, by Blackburn] |
| Full Idea: For Zermelo's set theory the empty set is zero and the successor of each number is its unit set. | |
| From: report of Ernst Zermelo (works [1920]) by Simon Blackburn - Oxford Dictionary of Philosophy p.280 |
| 17832 | Zermelo showed that the ZF axioms in 1930 were non-categorical [Zermelo, by Hallett,M] |
| Full Idea: Zermelo's paper sets out to show that the standard set-theoretic axioms (what he calls the 'constitutive axioms', thus the ZF axioms minus the axiom of infinity) have an unending sequence of different models, thus that they are non-categorical. | |
| From: report of Ernst Zermelo (On boundary numbers and domains of sets [1930]) by Michael Hallett - Introduction to Zermelo's 1930 paper p.1209 | |
| A reaction: Hallett says later that Zermelo is working with second-order set theory. The addition of an Axiom of Infinity seems to have aimed at addressing the problem, and the complexities of that were pursued by Gödel. |
| 13017 | Zermelo introduced Pairing in 1930, and it seems fairly obvious [Zermelo, by Maddy] |
| Full Idea: Zermelo's Pairing Axiom superseded (in 1930) his original 1908 Axiom of Elementary Sets. Like Union, its only justification seems to rest on 'limitations of size' and on the 'iterative conception'. | |
| From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Penelope Maddy - Believing the Axioms I §1.3 | |
| A reaction: Maddy says of this and Union, that they seem fairly obvious, but that their justification is of prime importance, if we are to understand what the axioms should be. |
| 15936 | The Power Set is just the collection of functions from one collection to another [Lavine] |
| Full Idea: The Power Set is just he codification of the fact that the collection of functions from a mathematical collection to a mathematical collection is itself a mathematical collection that can serve as a domain of mathematical study. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], VI.1) |
| 13028 | Replacement was added when some advanced theorems seemed to need it [Zermelo, by Maddy] |
| Full Idea: Zermelo included Replacement in 1930, after it was noticed that the sequence of power sets was needed, and Replacement gave the ordinal form of the well-ordering theorem, and justification for transfinite recursion. | |
| From: report of Ernst Zermelo (On boundary numbers and domains of sets [1930]) by Penelope Maddy - Believing the Axioms I §1.8 | |
| A reaction: Maddy says that this axiom suits the 'limitation of size' theorists very well, but is not so good for the 'iterative conception'. |
| 15899 | Replacement was immediately accepted, despite having very few implications [Lavine] |
| Full Idea: The Axiom of Replacement (of Skolem and Fraenkel) was remarkable for its universal acceptance, though it seemed to have no consequences except for the properties of the higher reaches of the Cantorian infinite. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], I) |
| 13015 | Zermelo used Foundation to block paradox, but then decided that only Separation was needed [Zermelo, by Maddy] |
| Full Idea: Zermelo used a weak form of the Axiom of Foundation to block Russell's paradox in 1906, but in 1908 felt that the form of his Separation Axiom was enough by itself, and left the earlier axiom off his published list. | |
| From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Penelope Maddy - Believing the Axioms I §1.2 | |
| A reaction: Foundation turns out to be fairly controversial. Barwise actually proposes Anti-Foundation as an axiom. Foundation seems to be the rock upon which the iterative view of sets is built. Foundation blocks infinite descending chains of sets, and circularity. |
| 15930 | Foundation says descending chains are of finite length, blocking circularity, or ungrounded sets [Lavine] |
| Full Idea: The Axiom of Foundation (Zermelo 1930) says 'Every (descending) chain in which each element is a member of the previous one is of finite length'. ..This forbids circles of membership, or ungrounded sets. ..The iterative conception gives this centre stage. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], V.4) |
| 15920 | Pure collections of things obey Choice, but collections defined by a rule may not [Lavine] |
| Full Idea: Combinatorial collections (defined just by the members) obviously obey the Axiom of Choice, while it is at best dubious whether logical connections (defined by a rule) do. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], IV.2) |
| 15898 | The controversy was not about the Axiom of Choice, but about functions as arbitrary, or given by rules [Lavine] |
| Full Idea: The controversy was not about Choice per se, but about the correct notion of function - between advocates of taking mathematics to be about arbitrary functions and advocates of taking it to be about functions given by rules. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], I) |
| 13486 | Not every predicate has an extension, but Separation picks the members that satisfy a predicate [Zermelo, by Hart,WD] |
| Full Idea: Zermelo assumes that not every predicate has an extension but rather that given a set we may separate out from it those of its members satisfying the predicate. This is called 'separation' (Aussonderung). | |
| From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by William D. Hart - The Evolution of Logic 3 |
| 13020 | The Axiom of Separation requires set generation up to one step back from contradiction [Zermelo, by Maddy] |
| Full Idea: The most characteristic Zermelo axiom is Separation, guided by a new rule of thumb: 'one step back from disaster' - principles of set generation should be as strong as possible short of contradiction. | |
| From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Penelope Maddy - Believing the Axioms I §1.4 | |
| A reaction: Why is there an underlying assumption that we must have as many sets as possible? We are then tempted to abolish axioms like Foundation, so that we can have even more sets! |
| 15919 | The 'logical' notion of class has some kind of definition or rule to characterise the class [Lavine] |
| Full Idea: The Peano-Russell notion of class is the 'logical' notion, where each collection is associated with some kind of definition or rule that characterises the members of the collection. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], IV.1) |
| 15900 | The iterative conception of set wasn't suggested until 1947 [Lavine] |
| Full Idea: The iterative conception of set was not so much as suggested, let alone advocated by anyone, until 1947. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], I) |
| 15931 | The iterative conception needs the Axiom of Infinity, to show how far we can iterate [Lavine] |
| Full Idea: The iterative conception of sets does not tell us how far to iterate, and so we must start with an Axiom of Infinity. It also presupposes the notion of 'transfinite iteration'. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], V.5) |
| 15932 | The iterative conception doesn't unify the axioms, and has had little impact on mathematical proofs [Lavine] |
| Full Idea: The iterative conception does not provide a conception that unifies the axioms of set theory, ...and it has had very little impact on what theorems can be proved. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], V.5) | |
| A reaction: He says he would like to reject the iterative conception, but it may turn out that Foundation enables new proofs in mathematics (though it hasn't so far). |
| 15933 | Limitation of Size: if it's the same size as a set, it's a set; it uses Replacement [Lavine] |
| Full Idea: Limitation of Size has it that if a collection is the same size as a set, then it is a set. The Axiom of Replacement is characteristic of limitation of size. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], V.5) |
| 15913 | A collection is 'well-ordered' if there is a least element, and all of its successors can be identified [Lavine] |
| Full Idea: A collection M is 'well-ordered' by a relation < if < linearly orders M with a least element, and every subset of M that has an upper bound not in it has an immediate successor. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], III.4) |
| 15926 | Second-order logic presupposes a set of relations already fixed by the first-order domain [Lavine] |
| Full Idea: The distinctive feature of second-order logic is that it presupposes that, given a domain, there is a fact of the matter about what the relations on it are, so that the range of the second-order quantifiers is fixed as soon as the domain is fixed. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], V.3) | |
| A reaction: This sounds like a rather large assumption, which is open to challenge. I am not sure whether it was the basis of Quine's challenge to second-order logic. He seems to have disliked its vagueness, because it didn't stick with 'objects'. |
| 15934 | Mathematical proof by contradiction needs the law of excluded middle [Lavine] |
| Full Idea: The Law of Excluded Middle is (part of) the foundation of the mathematical practice of employing proofs by contradiction. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], VI.1) | |
| A reaction: This applies in a lot of logic, as well as in mathematics. Come to think of it, it applies in Sudoku. |
| 17626 | The antinomy of endless advance and of completion is resolved in well-ordered transfinite numbers [Zermelo] |
| Full Idea: Two opposite tendencies of thought, the idea of creative advance and of collection and completion (underlying the Kantian 'antinomies') find their symbolic representation and their symbolic reconciliation in the transfinite numbers based on well-ordering. | |
| From: Ernst Zermelo (On boundary numbers and domains of sets [1930], §5) | |
| A reaction: [a bit compressed] It is this sort of idea, from one of the greatest set-theorists, that leads philosophers to think that the philosophy of mathematics may offer solutions to metaphysical problems. As an outsider, I am sceptical. |
| 15907 | Mathematics is nowadays (thanks to set theory) regarded as the study of structure, not of quantity [Lavine] |
| Full Idea: Mathematics is today thought of as the study of abstract structure, not the study of quantity. That point of view arose directly out of the development of the set-theoretic notion of abstract structure. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], III.2) | |
| A reaction: It sounds as if Structuralism, which is a controversial view in philosophy, is a fait accompli among mathematicians. |
| 15942 | Every rational number, unlike every natural number, is divisible by some other number [Lavine] |
| Full Idea: One reason to introduce the rational numbers is that it simplifes the theory of division, since every rational number is divisible by every nonzero rational number, while the analogous statement is false for the natural numbers. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], VI.3) | |
| A reaction: That is, with rations every division operation has an answer. |
| 13487 | In ZF, the Burali-Forti Paradox proves that there is no set of all ordinals [Zermelo, by Hart,WD] |
| Full Idea: In Zermelo's set theory, the Burali-Forti Paradox becomes a proof that there is no set of all ordinals (so 'is an ordinal' has no extension). | |
| From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by William D. Hart - The Evolution of Logic 3 |
| 15922 | For the real numbers to form a set, we need the Continuum Hypothesis to be true [Lavine] |
| Full Idea: The chief importance of the Continuum Hypothesis for Cantor (I believe) was that it would show that the real numbers form a set, and hence that they were encompassed by his theory. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], IV.2) |
| 18250 | Cauchy gave a necessary condition for the convergence of a sequence [Lavine] |
| Full Idea: The Cauchy convergence criterion for a sequence: the sequence S0,S1,... has a limit if |S(n+r) - S(n)| is less than any given quantity for every value of r and sufficiently large values of n. He proved this necessary, but not sufficient. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], 2.5) |
| 15904 | The two sides of the Cut are, roughly, the bounding commensurable ratios [Lavine] |
| Full Idea: Roughly speaking, the upper and lower parts of the Dedekind cut correspond to the commensurable ratios greater than and less than a given incommensurable ratio. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], II.6) | |
| A reaction: Thus there is the problem of whether the contents of the gap are one unique thing, or many. |
| 15912 | Counting results in well-ordering, and well-ordering makes counting possible [Lavine] |
| Full Idea: Counting a set produces a well-ordering of it. Conversely, if one has a well-ordering of a set, one can count it by following the well-ordering. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], III.4) | |
| A reaction: Cantor didn't mean that you could literally count the set, only in principle. |
| 15949 | The theory of infinity must rest on our inability to distinguish between very large sizes [Lavine] |
| Full Idea: The indiscernibility of indefinitely large sizes will be a critical part of the theory of indefinitely large sizes. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], VIII.2) |
| 15947 | The infinite is extrapolation from the experience of indefinitely large size [Lavine] |
| Full Idea: My proposal is that the concept of the infinite began with an extrapolation from the experience of indefinitely large size. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], VIII.2) | |
| A reaction: I think it might be better to talk of an 'abstraction' than an 'extrapolition', since the latter is just more of the same, which doesn't get you to concept. Lavine spends 100 pages working out his proposal. |
| 15940 | The intuitionist endorses only the potential infinite [Lavine] |
| Full Idea: The intuitionist endorse the actual finite, but only the potential infinite. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], VI.2) |
| 15897 | Zermelo realised that Choice would facilitate the sort of 'counting' Cantor needed [Zermelo, by Lavine] |
| Full Idea: Zermelo realised that the Axiom of Choice (based on arbitrary functions) could be used to 'count', in the Cantorian sense, those collections that had given Cantor so much trouble, which restored a certain unity to set theory. | |
| From: report of Ernst Zermelo (Proof that every set can be well-ordered [1904]) by Shaughan Lavine - Understanding the Infinite I |
| 15909 | 'Aleph-0' is cardinality of the naturals, 'aleph-1' the next cardinal, 'aleph-ω' the ω-th cardinal [Lavine] |
| Full Idea: The symbol 'aleph-nought' denotes the cardinal number of the set of natural numbers. The symbol 'aleph-one' denotes the next larger cardinal number. 'Aleph-omega' denotes the omega-th cardinal number. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], III.3) |
| 15915 | Ordinals are basic to Cantor's transfinite, to count the sets [Lavine] |
| Full Idea: The ordinals are basic because the transfinite sets are those that can be counted, or (equivalently for Cantor), those that can be numbered by an ordinal or are well-ordered. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], III.4) | |
| A reaction: Lavine observes (p.55) that for Cantor 'countable' meant 'countable by God'! |
| 15917 | Paradox: the class of all ordinals is well-ordered, so must have an ordinal as type - giving a bigger ordinal [Lavine] |
| Full Idea: The paradox of the largest ordinal (the 'Burali-Forti') is that the class of all ordinal numbers is apparently well-ordered, and so it has an ordinal number as order type, which must be the largest ordinal - but all ordinals can be increased by one. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], III.5) |
| 15918 | Paradox: there is no largest cardinal, but the class of everything seems to be the largest [Lavine] |
| Full Idea: The paradox of the largest cardinal ('Cantor's Paradox') says the diagonal argument shows there is no largest cardinal, but the class of all individuals (including the classes) must be the largest cardinal number. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], III.5) |
| 18178 | For Zermelo the successor of n is {n} (rather than n U {n}) [Zermelo, by Maddy] |
| Full Idea: For Zermelo the successor of n is {n} (rather than Von Neumann's successor, which is n U {n}). | |
| From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Penelope Maddy - Naturalism in Mathematics I.2 n8 | |
| A reaction: I could ask some naive questions about the comparison of these two, but I am too shy about revealing my ignorance. |
| 13027 | Zermelo believed, and Von Neumann seemed to confirm, that numbers are sets [Zermelo, by Maddy] |
| Full Idea: Zermelo was a reductionist, and believed that theorems purportedly about numbers (cardinal or ordinal) are really about sets, and since Von Neumann's definitions of ordinals and cardinals as sets, this has become common doctrine. | |
| From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by Penelope Maddy - Believing the Axioms I §1.8 | |
| A reaction: Frege has a more sophisticated take on this approach. It may just be an updating of the Greek idea that arithmetic is about treating many things as a unit. A set bestows an identity on a group, and that is all that is needed. |
| 15929 | Set theory will found all of mathematics - except for the notion of proof [Lavine] |
| Full Idea: Every theorem of mathematics has a counterpart with set theory - ...but that theory cannot serve as a basis for the notion of proof. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], V.3) |
| 9627 | Different versions of set theory result in different underlying structures for numbers [Zermelo, by Brown,JR] |
| Full Idea: In Zermelo's set-theoretic definition of number, 2 is a member of 3, but not a member of 4; in Von Neumann's definition every number is a member of every larger number. This means they have two different structures. | |
| From: report of Ernst Zermelo (Investigations in the Foundations of Set Theory I [1908]) by James Robert Brown - Philosophy of Mathematics Ch. 4 | |
| A reaction: This refers back to the dilemma highlighted by Benacerraf, which was supposed to be the motivation for structuralism. My intuition says that the best answer is that they are both wrong. In a pattern, the nodes aren't 'members' of one another. |
| 15935 | Modern mathematics works up to isomorphism, and doesn't care what things 'really are' [Lavine] |
| Full Idea: In modern mathematics virtually all work is only up to isomorphism and no one cares what the numbers or points and lines 'really are'. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], VI.1) | |
| A reaction: At least that leaves the field open for philosophers, because we do care what things really are. So should everybody else, but there is no persuading some people. |
| 15928 | Intuitionism rejects set-theory to found mathematics [Lavine] |
| Full Idea: Intuitionism in philosophy of mathematics rejects set-theoretic foundations. | |
| From: Shaughan Lavine (Understanding the Infinite [1994], V.3 n33) |
| 17613 | We should judge principles by the science, not science by some fixed principles [Zermelo] |
| Full Idea: Principles must be judged from the point of view of science, and not science from the point of view of principles fixed once and for all. Geometry existed before Euclid's 'Elements', just as arithmetic and set theory did before Peano's 'Formulaire'. | |
| From: Ernst Zermelo (New Proof of Possibility of Well-Ordering [1908], §2a) | |
| A reaction: This shows why the axiomatisation of set theory is an ongoing and much-debated activity. |
| 7902 | The Buddha made flowers float in the air, to impress people, and make them listen [Mahavastu] |
| Full Idea: When the young Brahmin threw her two lotuses, they stood suspended in the air. This was one of the miracles by which the Buddhas impress people, to make them listen to the truth. | |
| From: Mahavastu (The Great Event [c.200], I.231-9) | |
| A reaction: Presumably this is the reason that Jesus did miracles. It is hard to spot the truth among the myriad of lies, if there is no supporting miracle to give authority to the speaker. |