52 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 |
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. |
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. |
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 |
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 |
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). |
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. |
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 |
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 |
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 |
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 |
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 |
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. |
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. |
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. |
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 |
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. |
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? |
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). |
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'. |
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. |
21788 | The moral will is self-determining, but the ethical will is met in society [Houlgate] |
Full Idea: Whereas the moral will understands the good to be something which it can recognise or determine by itself, the ethical will acknowledges the good to be something actual which it encounters in the world about it. | |
From: Stephen Houlgate (An Introduction to Hegel [1991], 08 'Freedom') | |
A reaction: I think these two terms have become blurred - or at least I have thoroughly lost track of them. I'm not sure whether it is good to have distinct terms for (Kantian) personal choice and for social expectations. Ethics is what Nietzsche attacks. |
21740 | I doubt whether ethics is part of philosophy [Russell] |
Full Idea: I hardly think myself that ethics ought to be included in the domain of philosophy. | |
From: Bertrand Russell (An Outline of Philosophy [1927], Ch.22) | |
A reaction: He declines to give his reasons. The implication of the chapter is that ethics is essentially a social and political matter, so that individual ethical guidelines are unimportant. Maybe the woolliness of ethics was also an impediment. |
21741 | 'You ought to do p' primarily has emotional content, expressing approval [Russell] |
Full Idea: A sentence like 'You ought to do so-and-so' primarily has an emotional content. It means ' this is the act towards which I feel the emotion of approval'. | |
From: Bertrand Russell (An Outline of Philosophy [1927], Ch 22) | |
A reaction: I don't understand how I can say 'you ought to do p', and very clearly mean that the situation would be altogether better if p, only to be told by some philosopher that what I thought was a sensible judgement is actually an emotional outburst. |
21746 | Unlike hate, all desires can be satisfied by love [Russell] |
Full Idea: If harmonious desires are what we should seek, love is better than hate, since, when two people love each other, both can be satisfied, whereas when they hate each other one at most can achieve the object of his desire. | |
From: Bertrand Russell (An Outline of Philosophy [1927], Ch 22) | |
A reaction: A wonderful example of cool philosophical objectivity! Of course it is not true, because the fact that two people love one another doesn't not prevent them from having some incompatible desires, as every couple knows. |
21747 | Goodness is a combination of love and knowledge [Russell] |
Full Idea: The good life is one inspired by love and guided by knowledge. | |
From: Bertrand Russell (An Outline of Philosophy [1927], Ch 22) | |
A reaction: Forty years later, Russell's famous filmed message to posteriority said exactly this. In decision making, get the facts; in relationships, show love and tolerance. I find both parts inspiring. |
21743 | In wartime, happiness is hating the enemy, because it gives the war a purpose [Russell] |
Full Idea: During and immediately after the war [14-18], those who hated the Germans were happier than those who still regarded them as human beings, because they could feel that what was being done served a good purpose. | |
From: Bertrand Russell (An Outline of Philosophy [1927], Ch 22) | |
A reaction: A striking remark. There are lots of situations where hatred seems to increase happiness. Russell is roughly defending consequentialism. |
21742 | Originally virtue was obedience, to gods, government, or custom [Russell] |
Full Idea: Historically, virtue consisted at first of obedience to authority, whether that of the gods, the government, or custom. | |
From: Bertrand Russell (An Outline of Philosophy [1927], Ch 22) | |
A reaction: Russell proceeds to demolish such a theory, which he finds it fairly easy to do. In Nietzsche's terms, he is only describing slave virtue. Each role in the world has its own virtues (and functions). Which gods are the most virtuous? |
21745 | Act so as to produce harmonious rather than discordant desires [Russell] |
Full Idea: The supreme moral rule should be: Act so as to produce harmonious rather than discordant desires. | |
From: Bertrand Russell (An Outline of Philosophy [1927], Ch 22) | |
A reaction: Russell makes no reference to Kant, but this is obviously intended to rebut the more rationalist Kantian view of what is imperative. The use of 'harmonious' chimes in best with Plato's account of the soul in 'Republic'. |
21744 | Legally curbing people's desires is inferior to improving their desires [Russell] |
Full Idea: To force a man to curb his desires, as we do by the criminal law, is not nearly so satisfactory as to cause him genuinely to feel the desires which promote socially harmonious conduct. | |
From: Bertrand Russell (An Outline of Philosophy [1927], Ch 22) | |
A reaction: It is hard to disagree, but improving the desires of selfish and even vicious people is a rather challenging task. |
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 |
22891 | We could be aware of time if senses briefly vibrated, extending their experience of movement [Russell, by Bardon] |
Full Idea: Russell suggested, in defence of an empiricist theory of time-awareness, that a sense organ goes on vibrating, like a piano string, for while after the stimulation. Thus we can see the movement of a second hand, seen in several places at once. | |
From: report of Bertrand Russell (An Outline of Philosophy [1927]) by Adrian Bardon - Brief History of the Philosophy of Time 2 'Realism' | |
A reaction: Hm. If they were vibrating the last experience, they couldn't pick up the new one. When something fast happens the brain resonates fortissimo! If your eyes are moving it will be different neurons that get fired at each instant. |
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'. |