66 ideas
| 22289 | Dedekind proved definition by recursion, and thus proved the basic laws of arithmetic [Dedekind, by Potter] |
| Full Idea: Dedkind gave a rigorous proof of the principle of definition by recursion, permitting recursive definitions of addition and multiplication, and hence proofs of the familiar arithmetical laws. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by Michael Potter - The Rise of Analytic Philosophy 1879-1930 13 'Deriv' |
| 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 |
| 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). |
| 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 |
| 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. |
| 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! |
| 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 |
| 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. |
| 22288 | We have the idea of self, and an idea of that idea, and so on, so infinite ideas are available [Dedekind, by Potter] |
| Full Idea: Dedekind had an interesting proof of the Axiom of Infinity. He held that I have an a priori grasp of the idea of my self, and that every idea I can form the idea of that idea. Hence there are infinitely many objects available to me a priori. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888], no. 66) by Michael Potter - The Rise of Analytic Philosophy 1879-1930 12 'Numb' | |
| A reaction: Who said that Descartes' Cogito was of no use? Frege endorsed this, as long as the ideas are objective and not subjective. |
| 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. |
| 10706 | Dedekind originally thought more in terms of mereology than of sets [Dedekind, by Potter] |
| Full Idea: Dedekind plainly had fusions, not collections, in mind when he avoided the empty set and used the same symbol for membership and inclusion - two tell-tale signs of a mereological conception. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888], 2-3) by Michael Potter - Set Theory and Its Philosophy 02.1 | |
| A reaction: Potter suggests that mathematicians were torn between mereology and sets, and eventually opted whole-heartedly for sets. Maybe this is only because set theory was axiomatised by Zermelo some years before Lezniewski got to mereology. |
| 10082 | There are infinite sets that are not enumerable [Cantor, by Smith,P] |
| Full Idea: Cantor's Theorem (1874) says there are infinite sets that are not enumerable. This is proved by his 1891 'diagonal argument'. | |
| From: report of George Cantor (works [1880]) by Peter Smith - Intro to Gödel's Theorems 2.3 | |
| A reaction: [Smith summarises the diagonal argument] |
| 13483 | Cantor's Paradox: the power set of the universe must be bigger than the universe, yet a subset of it [Cantor, by Hart,WD] |
| Full Idea: The problem of Cantor's Paradox is that the power set of the universe has to be both bigger than the universe (by Cantor's theorem) and not bigger (since it is a subset of the universe). | |
| From: report of George Cantor (works [1880]) by William D. Hart - The Evolution of Logic 3 | |
| A reaction: Russell eliminates the 'universe' in his theory of types. I don't see why you can't just say that the members of the set are hypothetical rather than real, and that hypothetically the universe might contain more things than it does. |
| 8710 | The powerset of all the cardinal numbers is required to be greater than itself [Cantor, by Friend] |
| Full Idea: Cantor's Paradox says that the powerset of a set has a cardinal number strictly greater than the original set, but that means that the powerset of the set of all the cardinal numbers is greater than itself. | |
| From: report of George Cantor (works [1880]) by Michèle Friend - Introducing the Philosophy of Mathematics | |
| A reaction: Friend cites this with the Burali-Forti paradox and the Russell paradox as the best examples of the problems of set theory in the early twentieth century. Did this mean that sets misdescribe reality, or that we had constructed them wrongly? |
| 15910 | Cantor named the third realm between the finite and the Absolute the 'transfinite' [Cantor, by Lavine] |
| Full Idea: Cantor believed he had discovered that between the finite and the 'Absolute', which is 'incomprehensible to the human understanding', there is a third category, which he called 'the transfinite'. | |
| From: report of George Cantor (works [1880]) by Shaughan Lavine - Understanding the Infinite III.4 |
| 9823 | Numbers are free creations of the human mind, to understand differences [Dedekind] |
| Full Idea: Numbers are free creations of the human mind; they serve as a means of apprehending more easily and more sharply the difference of things. | |
| From: Richard Dedekind (Nature and Meaning of Numbers [1888], Pref) | |
| A reaction: Does this fit real numbers and complex numbers, as well as natural numbers? Frege was concerned by the lack of objectivity in this sort of view. What sort of arithmetic might the Martians have created? Numbers register sameness too. |
| 15905 | Cantor proved the points on a plane are in one-to-one correspondence to the points on a line [Cantor, by Lavine] |
| Full Idea: In 1878 Cantor published the unexpected result that one can put the points on a plane, or indeed any n-dimensional space, into one-to-one correspondence with the points on a line. | |
| From: report of George Cantor (works [1880]) by Shaughan Lavine - Understanding the Infinite III.1 |
| 10090 | Dedekind defined the integers, rationals and reals in terms of just the natural numbers [Dedekind, by George/Velleman] |
| Full Idea: It was primarily Dedekind's accomplishment to define the integers, rationals and reals, taking only the system of natural numbers for granted. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by A.George / D.J.Velleman - Philosophies of Mathematics Intro |
| 7524 | Order, not quantity, is central to defining numbers [Dedekind, by Monk] |
| Full Idea: Dedekind said that the notion of order, rather than that of quantity, is the central notion in the definition of number. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by Ray Monk - Bertrand Russell: Spirit of Solitude Ch.4 | |
| A reaction: Compare Aristotle's nice question in Idea 646. My intuition is that quantity comes first, because I'm not sure HOW you could count, if you didn't think you were changing the quantity each time. Why does counting go in THAT particular order? Cf. Idea 8661. |
| 17452 | Ordinals can define cardinals, as the smallest ordinal that maps the set [Dedekind, by Heck] |
| Full Idea: Dedekind and Cantor said the cardinals may be defined in terms of the ordinals: The cardinal number of a set S is the least ordinal onto whose predecessors the members of S can be mapped one-one. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by Richard G. Heck - Cardinality, Counting and Equinumerosity 5 |
| 9983 | Cantor took the ordinal numbers to be primary [Cantor, by Tait] |
| Full Idea: Cantor took the ordinal numbers to be primary: in his generalization of the cardinals and ordinals into the transfinite, it is the ordinals that he calls 'numbers'. | |
| From: report of George Cantor (works [1880]) by William W. Tait - Frege versus Cantor and Dedekind VI | |
| A reaction: [Tait says Dedekind also favours the ordinals] It is unclear how the matter might be settled. Humans cannot give the cardinality of large groups without counting up through the ordinals. A cardinal gets its meaning from its place in the ordinals? |
| 17798 | Cantor presented the totality of natural numbers as finite, not infinite [Cantor, by Mayberry] |
| Full Idea: Cantor taught us to regard the totality of natural numbers, which was formerly thought to be infinite, as really finite after all. | |
| From: report of George Cantor (works [1880]) by John Mayberry - What Required for Foundation for Maths? p.414-2 | |
| A reaction: I presume this is because they are (by definition) countable. |
| 9971 | Cantor introduced the distinction between cardinals and ordinals [Cantor, by Tait] |
| Full Idea: Cantor introduced the distinction between cardinal and ordinal numbers. | |
| From: report of George Cantor (works [1880]) by William W. Tait - Frege versus Cantor and Dedekind Intro | |
| A reaction: This seems remarkably late for what looks like a very significant clarification. The two concepts coincide in finite cases, but come apart in infinite cases (Tait p.58). |
| 14131 | Dedekind's ordinals are just members of any progression whatever [Dedekind, by Russell] |
| Full Idea: Dedekind's ordinals are not essentially either ordinals or cardinals, but the members of any progression whatever. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by Bertrand Russell - The Principles of Mathematics §243 | |
| A reaction: This is part of Russell's objection to Dedekind's structuralism. The question is always why these beautiful structures should actually be considered as numbers. I say, unlike Russell, that the connection to counting is crucial. |
| 9892 | Cantor showed that ordinals are more basic than cardinals [Cantor, by Dummett] |
| Full Idea: Cantor's work revealed that the notion of an ordinal number is more fundamental than that of a cardinal number. | |
| From: report of George Cantor (works [1880]) by Michael Dummett - Frege philosophy of mathematics Ch.23 | |
| A reaction: Dummett makes it sound like a proof, which I find hard to believe. Is the notion that I have 'more' sheep than you logically prior to how many sheep we have? If I have one more, that implies the next number, whatever that number may be. Hm. |
| 14136 | A cardinal is an abstraction, from the nature of a set's elements, and from their order [Cantor] |
| Full Idea: The cardinal number of M is the general idea which, by means of our active faculty of thought, is deduced from the collection M, by abstracting from the nature of its diverse elements and from the order in which they are given. | |
| From: George Cantor (works [1880]), quoted by Bertrand Russell - The Principles of Mathematics §284 | |
| A reaction: [Russell cites 'Math. Annalen, XLVI, §1'] See Fine 1998 on this. |
| 11015 | Cantor's diagonal argument proved you can't list all decimal numbers between 0 and 1 [Cantor, by Read] |
| Full Idea: Cantor's diagonal argument showed that all the infinite decimals between 0 and 1 cannot be written down even in a single never-ending list. | |
| From: report of George Cantor (works [1880]) by Stephen Read - Thinking About Logic Ch.6 |
| 15906 | Cantor tried to prove points on a line matched naturals or reals - but nothing in between [Cantor, by Lavine] |
| Full Idea: Cantor said he could show that every infinite set of points on the line could be placed into one-to-one correspondence with either the natural numbers or the real numbers - with no intermediate possibilies (the Continuum hypothesis). His proof failed. | |
| From: report of George Cantor (works [1880]) by Shaughan Lavine - Understanding the Infinite III.1 |
| 15903 | A real is associated with an infinite set of infinite Cauchy sequences of rationals [Cantor, by Lavine] |
| Full Idea: Cantor's theory of Cauchy sequences defines a real number to be associated with an infinite set of infinite sequences of rational numbers. | |
| From: report of George Cantor (works [1880]) by Shaughan Lavine - Understanding the Infinite II.6 | |
| A reaction: This sounds remarkably like the endless decimals we use when we try to write down an actual real number. |
| 18251 | Irrational numbers are the limits of Cauchy sequences of rational numbers [Cantor, by Lavine] |
| Full Idea: Cantor introduced irrationals to play the role of limits of Cauchy sequences of rational numbers. | |
| From: report of George Cantor (works [1880]) by Shaughan Lavine - Understanding the Infinite 4.2 |
| 14437 | Dedekind's axiom that his Cut must be filled has the advantages of theft over honest toil [Dedekind, by Russell] |
| Full Idea: Dedekind set up the axiom that the gap in his 'cut' must always be filled …The method of 'postulating' what we want has many advantages; they are the same as the advantages of theft over honest toil. Let us leave them to others. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by Bertrand Russell - Introduction to Mathematical Philosophy VII | |
| A reaction: This remark of Russell's is famous, and much quoted in other contexts, but I have seen the modern comment that it is grossly unfair to Dedekind. |
| 18094 | Dedekind says each cut matches a real; logicists say the cuts are the reals [Dedekind, by Bostock] |
| Full Idea: One view, favoured by Dedekind, is that the cut postulates a real number for each cut in the rationals; it does not identify real numbers with cuts. ....A view favoured by later logicists is simply to identify a real number with a cut. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by David Bostock - Philosophy of Mathematics 4.4 | |
| A reaction: Dedekind is the patriarch of structuralism about mathematics, so he has little interest in the existenc of 'objects'. |
| 9824 | In counting we see the human ability to relate, correspond and represent [Dedekind] |
| Full Idea: If we scrutinize closely what is done in counting an aggregate of things, we see the ability of the mind to relate things to things, to let a thing correspond to a thing, or to represent a thing by a thing, without which no thinking is possible. | |
| From: Richard Dedekind (Nature and Meaning of Numbers [1888], Pref) | |
| A reaction: I don't suppose it occurred to Dedekind that he was reasserting Hume's observation about the fundamental psychology of thought. Is the origin of our numerical ability of philosophical interest? |
| 15902 | Irrationals and the Dedekind Cut implied infinite classes, but they seemed to have logical difficulties [Cantor, by Lavine] |
| Full Idea: From the very nature of an irrational number, it seems necessary to understand the mathematical infinite thoroughly before an adequate theory of irrationals is possible. Infinite classes are obvious in the Dedekind Cut, but have logical difficulties | |
| From: report of George Cantor (works [1880]) by Shaughan Lavine - Understanding the Infinite II Intro | |
| A reaction: Almost the whole theory of analysis (calculus) rested on the irrationals, so a theory of the infinite was suddenly (in the 1870s) vital for mathematics. Cantor wasn't just being eccentric or mystical. |
| 15908 | It was Cantor's diagonal argument which revealed infinities greater than that of the real numbers [Cantor, by Lavine] |
| Full Idea: Cantor's 1891 diagonal argument revealed there are infinitely many infinite powers. Indeed, it showed more: it shows that given any set there is another of greater power. Hence there is an infinite power strictly greater than that of the set of the reals. | |
| From: report of George Cantor (works [1880]) by Shaughan Lavine - Understanding the Infinite III.2 |
| 9826 | A system S is said to be infinite when it is similar to a proper part of itself [Dedekind] |
| Full Idea: A system S is said to be infinite when it is similar to a proper part of itself. | |
| From: Richard Dedekind (Nature and Meaning of Numbers [1888], V.64) |
| 13464 | Cantor proposes that there won't be a potential infinity if there is no actual infinity [Cantor, by Hart,WD] |
| Full Idea: What we might call 'Cantor's Thesis' is that there won't be a potential infinity of any sort unless there is an actual infinity of some sort. | |
| From: report of George Cantor (works [1880]) by William D. Hart - The Evolution of Logic 1 | |
| A reaction: This idea is nicely calculated to stop Aristotle in his tracks. |
| 10112 | The naturals won't map onto the reals, so there are different sizes of infinity [Cantor, by George/Velleman] |
| Full Idea: Cantor showed that the complete totality of natural numbers cannot be mapped 1-1 onto the complete totality of the real numbers - so there are different sizes of infinity. | |
| From: report of George Cantor (works [1880]) by A.George / D.J.Velleman - Philosophies of Mathematics Ch.4 |
| 17889 | CH: An infinite set of reals corresponds 1-1 either to the naturals or to the reals [Cantor, by Koellner] |
| Full Idea: Cantor's Continuum Hypothesis (CH) says that for every infinite set X of reals there is either a one-to-one correspondence between X and the natural numbers, or between X and the real numbers. | |
| From: report of George Cantor (works [1880]) by Peter Koellner - On the Question of Absolute Undecidability 1.2 | |
| A reaction: Every single writer I read defines this differently, which drives me crazy, but is also helpfully illuminating. There is a moral there somewhere. |
| 10883 | Cantor's Continuum Hypothesis says there is a gap between the natural and the real numbers [Cantor, by Horsten] |
| Full Idea: Cantor's Continuum Hypothesis states that there are no sets which are too large for there to be a one-to-one correspondence between the set and the natural numbers, but too small for there to exist a one-to-one correspondence with the real numbers. | |
| From: report of George Cantor (works [1880]) by Leon Horsten - Philosophy of Mathematics §5.1 |
| 8733 | The Continuum Hypothesis says there are no sets between the natural numbers and reals [Cantor, by Shapiro] |
| Full Idea: Cantor's 'continuum hypothesis' is the assertion that there are no infinite cardinalities strictly between the size of the natural numbers and the size of the real numbers. | |
| From: report of George Cantor (works [1880]) by Stewart Shapiro - Thinking About Mathematics 2.4 | |
| A reaction: The tricky question is whether this hypothesis can be proved. |
| 13528 | Continuum Hypothesis: there are no sets between N and P(N) [Cantor, by Wolf,RS] |
| Full Idea: Cantor's conjecture (the Continuum Hypothesis) is that there are no sets between N and P(N). The 'generalized' version replaces N with an arbitrary infinite set. | |
| From: report of George Cantor (works [1880]) by Robert S. Wolf - A Tour through Mathematical Logic 2.2 | |
| A reaction: The initial impression is that there is a single gap in the numbers, like a hole in ozone layer, but the generalised version implies an infinity of gaps. How can there be gaps in the numbers? Weird. |
| 9555 | Continuum Hypothesis: no cardinal greater than aleph-null but less than cardinality of the continuum [Cantor, by Chihara] |
| Full Idea: Cantor's Continuum Hypothesis was that there is no cardinal number greater than aleph-null but less than the cardinality of the continuum. | |
| From: report of George Cantor (works [1880]) by Charles Chihara - A Structural Account of Mathematics 05.1 | |
| A reaction: I have no view on this (have you?), but the proposal that there are gaps in the number sequences has to excite all philosophers. |
| 13447 | Cantor: there is no size between naturals and reals, or between a set and its power set [Cantor, by Hart,WD] |
| Full Idea: Cantor conjectured that there is no size between those of the naturals and the reals - called the 'continuum hypothesis'. The generalized version says that for no infinite set A is there a set larger than A but smaller than P(A). | |
| From: report of George Cantor (works [1880]) by William D. Hart - The Evolution of Logic 1 | |
| A reaction: Thus there are gaps between infinite numbers, and the power set is the next size up from any infinity. Much discussion as ensued about whether these two can be proved. |
| 18174 | Cantor extended ordinals into the transfinite, and they can thus measure infinite cardinalities [Cantor, by Maddy] |
| Full Idea: Cantor's second innovation was to extend the sequence of ordinal numbers into the transfinite, forming a handy scale for measuring infinite cardinalities. | |
| From: report of George Cantor (works [1880]) by Penelope Maddy - Naturalism in Mathematics I.1 | |
| A reaction: Struggling with this. The ordinals seem to locate the cardinals, but in what sense do they 'measure' them? |
| 15893 | Cantor's theory concerns collections which can be counted, using the ordinals [Cantor, by Lavine] |
| Full Idea: Cantor's set theory was not of collections in some familiar sense, but of collections that can be counted using the indexes - the finite and transfinite ordinal numbers. ..He treated infinite collections as if they were finite. | |
| From: report of George Cantor (works [1880]) by Shaughan Lavine - Understanding the Infinite I |
| 18173 | Cardinality strictly concerns one-one correspondence, to test infinite sameness of size [Cantor, by Maddy] |
| Full Idea: Cantor's first innovation was to treat cardinality as strictly a matter of one-to-one correspondence, so that the question of whether two infinite sets are or aren't of the same size suddenly makes sense. | |
| From: report of George Cantor (works [1880]) by Penelope Maddy - Naturalism in Mathematics I.1 | |
| A reaction: It makes sense, except that all sets which are infinite but countable can be put into one-to-one correspondence with one another. What's that all about, then? |
| 13508 | Dedekind gives a base number which isn't a successor, then adds successors and induction [Dedekind, by Hart,WD] |
| Full Idea: Dedekind's natural numbers: an object is in a set (0 is a number), a function sends the set one-one into itself (numbers have unique successors), the object isn't a value of the function (it isn't a successor), plus induction. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by William D. Hart - The Evolution of Logic 5 | |
| A reaction: Hart notes that since this refers to sets of individuals, it is a second-order account of numbers, what we now call 'Second-Order Peano Arithmetic'. |
| 18096 | Zero is a member, and all successors; numbers are the intersection of sets satisfying this [Dedekind, by Bostock] |
| Full Idea: Dedekind's idea is that the set of natural numbers has zero as a member, and also has as a member the successor of each of its members, and it is the smallest set satisfying this condition. It is the intersection of all sets satisfying the condition. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by David Bostock - Philosophy of Mathematics 4.4 |
| 18841 | Categoricity implies that Dedekind has characterised the numbers, because it has one domain [Rumfitt on Dedekind] |
| Full Idea: It is Dedekind's categoricity result that convinces most of us that he has articulated our implicit conception of the natural numbers, since it entitles us to speak of 'the' domain (in the singular, up to isomorphism) of natural numbers. | |
| From: comment on Richard Dedekind (Nature and Meaning of Numbers [1888]) by Ian Rumfitt - The Boundary Stones of Thought 9.1 | |
| A reaction: The main rival is set theory, but that has an endlessly expanding domain. He points out that Dedekind needs second-order logic to achieve categoricity. Rumfitt says one could also add to the 1st-order version that successor is an ancestral relation. |
| 14130 | Induction is proved in Dedekind, an axiom in Peano; the latter seems simpler and clearer [Dedekind, by Russell] |
| Full Idea: Dedekind proves mathematical induction, while Peano regards it as an axiom, ...and Peano's method has the advantage of simplicity, and a clearer separation between the particular and the general propositions of arithmetic. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by Bertrand Russell - The Principles of Mathematics §241 |
| 10232 | Property extensions outstrip objects, so shortage of objects caused the Caesar problem [Cantor, by Shapiro] |
| Full Idea: Cantor's theorem entails that there are more property extensions than objects. So there are not enough objects in any domain to serve as extensions for that domain. So Frege's view that numbers are objects led to the Caesar problem. | |
| From: report of George Cantor (works [1880]) by Stewart Shapiro - Philosophy of Mathematics 4.6 | |
| A reaction: So the possibility that Caesar might have to be a number arises because otherwise we are threatening to run out of numbers? Is that really the problem? |
| 18176 | Pure mathematics is pure set theory [Cantor] |
| Full Idea: Pure mathematics ...according to my conception is nothing other than pure set theory. | |
| From: George Cantor (works [1880], I.1), quoted by Penelope Maddy - Naturalism in Mathematics I.1 | |
| A reaction: [an unpublished paper of 1884] So right at the beginning of set theory this claim was being made, before it was axiomatised, and so on. Zermelo endorsed the view, and it flourished unchallenged until Benacerraf (1965). |
| 8924 | Dedekind originated the structuralist conception of mathematics [Dedekind, by MacBride] |
| Full Idea: Dedekind is the philosopher-mathematician with whom the structuralist conception originates. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888], §3 n13) by Fraser MacBride - Structuralism Reconsidered | |
| A reaction: Hellman says the idea grew naturally out of modern mathematics, and cites Hilbert's belief that furniture would do as mathematical objects. |
| 9153 | Dedekindian abstraction talks of 'positions', where Cantorian abstraction talks of similar objects [Dedekind, by Fine,K] |
| Full Idea: Dedekindian abstraction says mathematical objects are 'positions' in a model, while Cantorian abstraction says they are the result of abstracting on structurally similar objects. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by Kit Fine - Cantorian Abstraction: Recon. and Defence §6 | |
| A reaction: The key debate among structuralists seems to be whether or not they are committed to 'objects'. Fine rejects the 'austere' version, which says that objects have no properties. Either version of structuralism can have abstraction as its basis. |
| 8631 | Cantor says that maths originates only by abstraction from objects [Cantor, by Frege] |
| Full Idea: Cantor calls mathematics an empirical science in so far as it begins with consideration of things in the external world; on his view, number originates only by abstraction from objects. | |
| From: report of George Cantor (works [1880]) by Gottlob Frege - Grundlagen der Arithmetik (Foundations) §21 | |
| A reaction: Frege utterly opposed this view, and he seems to have won the day, but I am rather thrilled to find the great Cantor endorsing my own intuitions on the subject. The difficulty is to explain 'abstraction'. |
| 9825 | A thing is completely determined by all that can be thought concerning it [Dedekind] |
| Full Idea: A thing (an object of our thought) is completely determined by all that can be affirmed or thought concerning it. | |
| From: Richard Dedekind (Nature and Meaning of Numbers [1888], I.1) | |
| A reaction: How could you justify this as an observation? Why can't there be unthinkable things (even by God)? Presumably Dedekind is offering a stipulative definition, but we may then be confusing epistemology with ontology. |
| 16706 | Generation is when local motions aggregate to become a single subject [Nicholas of Autrecourt] |
| Full Idea: In the case of natural things there is only local motion. When from such motion there follows an aggregation of natural bodies that are gathered to one another and acquire the nature of a single subject, this is called generation. | |
| From: Nicholas of Autrecourt (Tractatus [1335], Ch. 1) | |
| A reaction: This is explosive atomistic corpuscularianism, three centuries before its appointed date. He was duly suppressed. Can he give an account of the 'nature of a single subject' in this way? |
| 8715 | Infinities expand the bounds of the conceivable; we explore concepts to explore conceivability [Cantor, by Friend] |
| Full Idea: Cantor (in his exploration of infinities) pushed the bounds of conceivability further than anyone before him. To discover what is conceivable, we have to enquire into the concept. | |
| From: report of George Cantor (works [1880]) by Michèle Friend - Introducing the Philosophy of Mathematics 6.5 | |
| A reaction: This remark comes during a discussion of Husserl's phenomenology. Intuitionists challenge Cantor's claim, and restrict what is conceivable to what is provable. Does possibility depend on conceivability? |
| 13454 | Cantor says (vaguely) that we abstract numbers from equal sized sets [Hart,WD on Cantor] |
| Full Idea: Cantor thought that we abstract a number as something common to all and only those sets any one of which has as many members as any other. ...However one wants to see the logic of the inference. The irony is that set theory lays out this logic. | |
| From: comment on George Cantor (works [1880]) by William D. Hart - The Evolution of Logic 1 | |
| A reaction: The logic Hart has in mind is the notion of an equivalence relation between sets. This idea sums up the older and more modern concepts of abstraction, the first as psychological, the second as logical (or trying very hard to be!). Cf Idea 9145. |
| 9189 | Dedekind said numbers were abstracted from systems of objects, leaving only their position [Dedekind, by Dummett] |
| Full Idea: By applying the operation of abstraction to a system of objects isomorphic to the natural numbers, Dedekind believed that we obtained the abstract system of natural numbers, each member having only properties consequent upon its position. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by Michael Dummett - The Philosophy of Mathematics | |
| A reaction: Dummett is scornful of the abstractionism. He cites Benacerraf as a modern non-abstractionist follower of Dedekind's view. There seems to be a suspicion of circularity in it. How many objects will you abstract from to get seven? |
| 9827 | We derive the natural numbers, by neglecting everything of a system except distinctness and order [Dedekind] |
| Full Idea: If in an infinite system, set in order, we neglect the special character of the elements, simply retaining their distinguishability and their order-relations to one another, then the elements are the natural numbers, created by the human mind. | |
| From: Richard Dedekind (Nature and Meaning of Numbers [1888], VI.73) | |
| A reaction: [compressed] This is the classic abstractionist view of the origin of number, but with the added feature that the order is first imposed, so that ordinals remain after the abstraction. This, of course, sounds a bit circular, as well as subjective. |
| 9979 | Dedekind has a conception of abstraction which is not psychologistic [Dedekind, by Tait] |
| Full Idea: Dedekind's conception is psychologistic only if that is the only way to understand the abstraction that is involved, which it is not. | |
| From: report of Richard Dedekind (Nature and Meaning of Numbers [1888]) by William W. Tait - Frege versus Cantor and Dedekind IV | |
| A reaction: This is a very important suggestion, implying that we can retain some notion of abstractionism, while jettisoning the hated subjective character of private psychologism, which seems to undermine truth and logic. |
| 10863 | Cantor proved that three dimensions have the same number of points as one dimension [Cantor, by Clegg] |
| Full Idea: Cantor proved that one-dimensional space has exactly the same number of points as does two dimensions, or our familiar three-dimensional space. | |
| From: report of George Cantor (works [1880]) by Brian Clegg - Infinity: Quest to Think the Unthinkable Ch.14 |
| 13465 | Only God is absolutely infinite [Cantor, by Hart,WD] |
| Full Idea: Cantor said that only God is absolutely infinite. | |
| From: report of George Cantor (works [1880]) by William D. Hart - The Evolution of Logic 1 | |
| A reaction: We are used to the austere 'God of the philosophers', but this gives us an even more austere 'God of the mathematicians'. |