| 10183 | An infinite set maps into its own proper subset [Dedekind, by Reck/Price] |
| Full Idea: A set is 'Dedekind-infinite' iff there exists a one-to-one function that maps a set into a proper subset of itself. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888], §64) by E Reck / M Price - Structures and Structuralism in Phil of Maths n 7 | |
| A reaction: Sounds as if it is only infinite if it is contradictory, or doesn't know how big it is! |
| 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 |
| 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 |
| 14427 | We can enumerate finite classes, but an intensional definition is needed for infinite classes [Russell] |
| Full Idea: We know a great deal about a class without enumerating its members …so definition by extension is not necessary to knowledge about a class ..but enumeration of infinite classes is impossible for finite beings, so definition must be by intension. | |
| From: Bertrand Russell (Introduction to Mathematical Philosophy [1919], II) | |
| A reaction: Presumably mathematical induction (which keeps apply the rule to extend the class) will count as an intension here. |
| 9944 | We understand some statements about all sets [Putnam] |
| Full Idea: We seem to understand some statements about all sets (e.g. 'for every set x and every set y, there is a set z which is the union of x and y'). | |
| From: Hilary Putnam (Mathematics without Foundations [1967], p.308) | |
| A reaction: His example is the Axiom of Choice. Presumably this is why the collection of all sets must be referred to as a 'class', since we can talk about it, but cannot define it. |
| 9634 | Set theory says that natural numbers are an actual infinity (to accommodate their powerset) [Brown,JR] |
| Full Idea: The set-theory account of infinity doesn't just say that we can keep on counting, but that the natural numbers are an actual infinite set. This is necessary to make sense of the powerset of ω, as the set of all its subsets, and thus even bigger. | |
| From: James Robert Brown (Philosophy of Mathematics [1999], Ch. 5) | |
| A reaction: I don't personally find this to be sufficient reason to commit myself to the existence of actual infinities. In fact I have growing doubts about the whole role of set theory in philosophy of mathematics. Shows how much I know. |
| 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) |
| 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) |
| 8666 | Infinite sets correspond one-to-one with a subset [Friend] |
| Full Idea: Two sets are the same size if they can be placed in one-to-one correspondence. But even numbers have one-to-one correspondence with the natural numbers. So a set is infinite if it has one-one correspondence with a proper subset. | |
| From: Michèle Friend (Introducing the Philosophy of Mathematics [2007], 1.5) | |
| A reaction: Dedekind's definition. We can match 1 with 2, 2 with 4, 3 with 6, 4 with 8, etc. Logicians seem happy to give as a definition anything which fixes the target uniquely, even if it doesn't give the essence. See Frege on 0 and 1, Ideas 8653/4. |