display all the ideas for this combination of texts
13 ideas
| 15901 | Trying to represent curves, we study arbitrary functions, leading to the ordinals, which produces set theory [Cantor, by Lavine] |
| Full Idea: The notion of a function evolved gradually from wanting to see what curves can be represented as trigonometric series. The study of arbitrary functions led Cantor to the ordinal numbers, which led to set theory. | |
| From: report of George Cantor (works [1880]) by Shaughan Lavine - Understanding the Infinite I |
| 13444 | Cantor's Theorem: for any set x, its power set P(x) has more members than x [Cantor, by Hart,WD] |
| Full Idea: Cantor's Theorem says that for any set x, its power set P(x) has more members than x. | |
| From: report of George Cantor (works [1880]) by William D. Hart - The Evolution of Logic 1 |
| 18098 | Cantor proved that all sets have more subsets than they have members [Cantor, by Bostock] |
| Full Idea: Cantor's diagonalisation argument generalises to show that any set has more subsets than it has members. | |
| From: report of George Cantor (works [1880]) by David Bostock - Philosophy of Mathematics 4.5 | |
| A reaction: Thus three members will generate seven subsets. This means that 'there is no end to the series of cardinal numbers' (Bostock p.106). |
| 15505 | If a set is 'a many thought of as one', beginners should protest against singleton sets [Cantor, by Lewis] |
| Full Idea: Cantor taught that a set is 'a many, which can be thought of as one'. ...After a time the unfortunate beginner student is told that some classes - the singletons - have only a single member. Here is a just cause for student protest, if ever there was one. | |
| From: report of George Cantor (works [1880]) by David Lewis - Parts of Classes 2.1 | |
| A reaction: There is a parallel question, almost lost in the mists of time, of whether 'one' is a number. 'Zero' is obviously dubious, but if numbers are for counting, that needs units, so the unit is the precondition of counting, not part of it. |
| 10701 | Cantor showed that supposed contradictions in infinity were just a lack of clarity [Cantor, by Potter] |
| Full Idea: Cantor's theories exhibited the contradictions others had claimed to derive from the supposition of infinite sets as confusions resulting from the failure to mark the necessary distinctions with sufficient clarity. | |
| From: report of George Cantor (works [1880]) by Michael Potter - Set Theory and Its Philosophy Intro 1 |
| 10865 | The continuum is the powerset of the integers, which moves up a level [Cantor, by Clegg] |
| Full Idea: Cantor discovered that the continuum is the powerset of the integers. While adding or multiplying infinities didn't move up a level of complexity, multiplying a number by itself an infinite number of times did. | |
| From: report of George Cantor (works [1880]) by Brian Clegg - Infinity: Quest to Think the Unthinkable Ch.14 |
| 17795 | Set theory can't be axiomatic, because it is needed to express the very notion of axiomatisation [Mayberry] |
| Full Idea: Set theory cannot be an axiomatic theory, because the very notion of an axiomatic theory makes no sense without it. | |
| From: John Mayberry (What Required for Foundation for Maths? [1994], p.413-2) | |
| A reaction: This will come as a surprise to Penelope Maddy, who battles with ways to accept the set theory axioms as the foundation of mathematics. Mayberry says that the basic set theory required is much more simple and intuitive. |
| 17796 | There is a semi-categorical axiomatisation of set-theory [Mayberry] |
| Full Idea: We can give a semi-categorical axiomatisation of set-theory (all that remains undetermined is the size of the set of urelements and the length of the sequence of ordinals). The system is second-order in formalisation. | |
| From: John Mayberry (What Required for Foundation for Maths? [1994], p.413-2) | |
| A reaction: I gather this means the models may not be isomorphic to one another (because they differ in size), but can be shown to isomorphic to some third ingredient. I think. Mayberry says this shows there is no such thing as non-Cantorian set theory. |
| 13016 | The Axiom of Union dates from 1899, and seems fairly obvious [Cantor, by Maddy] |
| Full Idea: Cantor first stated the Union Axiom in a letter to Dedekind in 1899. It is nearly too obvious to deserve comment from most commentators. Justifications usually rest on 'limitation of size' or on the 'iterative conception'. | |
| From: report of George Cantor (works [1880]) by Penelope Maddy - Believing the Axioms I §1.3 | |
| A reaction: Surely someone can think of some way to challenge it! An opportunity to become notorious, and get invited to conferences. |
| 17800 | The misnamed Axiom of Infinity says the natural numbers are finite in size [Mayberry] |
| Full Idea: The (misnamed!) Axiom of Infinity expresses Cantor's fundamental assumption that the species of natural numbers is finite in size. | |
| From: John Mayberry (What Required for Foundation for Maths? [1994], p.414-2) |
| 14199 | Cantor's sets were just collections, but Dedekind's were containers [Cantor, by Oliver/Smiley] |
| Full Idea: Cantor's definition of a set was a collection of its members into a whole, but within a few years Dedekind had the idea of a set as a container, enclosing its members like a sack. | |
| From: report of George Cantor (works [1880]) by Oliver,A/Smiley,T - What are Sets and What are they For? Intro | |
| A reaction: As the article goes on to show, these two view don't seem significantly different until you start to ask about the status of the null set and of singletons. I intuitively vote for Dedekind. Set theory is the study of brackets. |
| 17801 | The set hierarchy doesn't rely on the dubious notion of 'generating' them [Mayberry] |
| Full Idea: The idea of 'generating' sets is only a metaphor - the existence of the hierarchy is established without appealing to such dubious notions. | |
| From: John Mayberry (What Required for Foundation for Maths? [1994], p.414-2) | |
| A reaction: Presumably there can be a 'dependence' or 'determination' relation which does not involve actual generation. |
| 17803 | Limitation of size is part of the very conception of a set [Mayberry] |
| Full Idea: Our very notion of a set is that of an extensional plurality limited in size. | |
| From: John Mayberry (What Required for Foundation for Maths? [1994], p.415-2) |