48 ideas
| 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) |
| 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) |
| 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) |
| 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) |
| 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. |
| 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. |
| 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) |
| 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) |
| 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) |
| 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) |
| 21059 | General rules of action also need a judgement about when to apply them [Kant] |
| Full Idea: A concept of the understanding, which contains the general rule, must be supplemented by an act of judgement whereby the practitioner distinguishes instances where the rule applies from those where it does not. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], Intro) | |
| A reaction: This is Aristotle's phronesis, and Hart's 'rules of recognition' in law courts. So is the link between theory and practice an intellectual one, or a sort of inarticulate intuition? I like 'common sense' for this ability. |
| 21061 | Duty does not aim at an end, but gives rise to universal happiness as aim of the will [Kant] |
| Full Idea: My conception of duty does not need to be based on any particular end, but rather itself occasions a new end for the human will, that of striving with all one's power towards the highest good possible on earth, the universal happiness of the whole world. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], 1B) | |
| A reaction: I see nothing in the categorical imperative that demands 'all one's power', and nothing that specifies happiness as what has to be universalised. Nietzsche, for one, thinks happiness is overrated. |
| 7903 | The six perfections are giving, morality, patience, vigour, meditation, and wisdom [Nagarjuna] |
| Full Idea: The six perfections are of giving, morality, patience, vigour, meditation, and wisdom. | |
| From: Nagarjuna (Mahaprajnaparamitashastra [c.120], 88) | |
| A reaction: What is 'morality', if giving is not part of it? I like patience and vigour being two of the virtues, which immediately implies an Aristotelian mean (which is always what is 'appropriate'). |
| 21060 | It can't be a duty to strive after the impossible [Kant] |
| Full Idea: It would not be a duty to strive after a certain effect of our will if this effect were impossible in experience. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], Intro) | |
| A reaction: 'Ought implies can' has become a familiar slogan. The quickest way to get shot of a tiresome duty is to persuade yourself that it is impossible. The seemingly impossible is occasionally achieved. |
| 21062 | The will's motive is the absolute law itself, and moral feeling is receptivity to law [Kant] |
| Full Idea: The will must have motives. But these are not objects of physical feeling as predetermined ends in themselves. They are none other than the absolute law itself, and the will's receptivity to it as an absolute compulsion is known as moral feeling. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], 1Bb) | |
| A reaction: This sounds like our natural motivation to get the right answer when doing arithmetic, which is the innate motivation towards truth. I once heard it said that truth is the only value. So why does Donald Trump fail to value truth? |
| 21071 | There can be no restraints on freedom if reason does not reveal some basic rights [Kant] |
| Full Idea: If there is nothing which commands immediate respect through reason, such as the basic rights of man, no influence can prevail upon man's arbitrary will and restrain his freedom. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], 2-Concl) | |
| A reaction: I think this is the nearest Kant gets to natural rights. It is hard to see how basic rights can be identified by pure reason, without some inbuilt human values. Kant's usual move is to say denial of them leads to a contradiction, but I'm going off that. |
| 21063 | Personal contracts are for some end, but a civil state contract involves a duty to share [Kant] |
| Full Idea: In all social contracts, we find a union of many individuals for some common end which they all share. But a union as an end in itself which they all ought to share …is only found in a society insofar as it constitutes a civil state i.e. a commonwealth. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], 2 Intro) | |
| A reaction: This makes a nice link between the contractarian individual morality of Hobbes and his social contract view of society. Kant seems to reject the first but accept the second. Presumably because the first implies benefit and the second implies duty. |
| 21068 | There must be a unanimous contract that citizens accept majority decisions [Kant] |
| Full Idea: The actual principle of being content with majority decisions must be accepted unanimously and embodied in a contract, and this itself must be the ultimate basis on which a civil constitution is established. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], 2-3) | |
| A reaction: This is the contract which combines a social contract with democracy. We unanimously agree not to be unanimous? Cf Idea 21065. What should the minority do when the majority elect criminal Nazi leaders? |
| 21069 | A contract is theoretical, but it can guide rulers to make laws which the whole people will accept [Kant] |
| Full Idea: The original contract …is merely an idea of reason, which nonetheless has undoubted practical reality; for it can oblige every legislator to frame his laws in such a way that they could have been produced by the united will of a whole nation. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], 2-Concl) | |
| A reaction: The contractualist theory of morality of Thomas Scanlon approaches this. Note that Kant says it 'can' oblige the legislators. Nothing would compel them to follow such a principle. |
| 21070 | A law is unjust if the whole people could not possibly agree to it [Kant] |
| Full Idea: If the law is such that a whole people could not possibly agree to it …it is unjust. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], 2-Concl) | |
| A reaction: Kant is explicitly trying to approximate Rousseau's general will. The categorical imperative was greatly influenced by Rousseau. The key point is not whether they accept it, but that unanimous acceptance is unthinkable. Unfair laws will fail. |
| 21067 | A citizen must control his own life, and possess property or an important skill [Kant] |
| Full Idea: The only qualification required by a citizen (apart, of course, from being an adult male) is that he must be his own master, and must have some property (which can include any skill, trade, fine art or science) to support himself. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], 2-3) | |
| A reaction: Of course! Being one's own master evidently allows for being an employee, as long as this is a free contract, and not exploitation. Invites lots of interesting test cases. We need a Marxist commentary on this idea. |
| 21064 | A lawful civil state must embody freedom, equality and independence for its members [Kant] |
| Full Idea: The civil state, regarded purely as a lawful state, is based on the following a priori principles. 1) the freedom of every member as a human being, 2) the equality of each as a subject, 3) the independence of each as a subject. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], 2 Intro) | |
| A reaction: Written in 1792, three years after the start of the French Revolution. He says that a state with an inbuilt hierarchy or aristocracy is unlawful. Which freedoms, equality in what respects, and independence from what? |
| 21066 | Citizens can rise to any rank that talent, effort and luck can achieve [Kant] |
| Full Idea: Every member of the commonwealth must be entitled to reach any degree of rank which a subject can earn through his talent, his industry and his good fortune. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], 2-2) | |
| A reaction: This is equality of opportunity, which is a mantra for liberals, but has been subjected to good criticisms in modern times. The main question is whether there is formal and legal equality, or actual practical equality. |
| 21065 | You can't make a contract renouncing your right to make contracts! [Kant] |
| Full Idea: No one can voluntarily renounce his rights by a contract ..to the effect that he has no rights but only duties, for such a contract would deprive him of the right to make a contract, and would thus invalidate the one he had already made. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], 2-2) | |
| A reaction: Kant tries to establish all of his principles by showing that their denial is contradictory. But this example is blatantly wrong. King Lear didn't nullify his previous legislation when he abdicated, and his two daughters legally kept their territories. |
| 21072 | The people (who have to fight) and not the head of state should declare a war [Kant] |
| Full Idea: Each state must be organised so that the head of state, for whom the war costs nothing (for he wages it at the expense of the people) must no longer have the deciding vote on whether war is to be declared or not, for the people who pay for it must decide. | |
| From: Immanuel Kant (True in Theory, but not in Practice [1792], 3) | |
| A reaction: I would guess that he has Louis XIV particularly in mind. Imagine if Kant's proposal had been implemented in 1914. A referendum takes ages, and the people would need the facts (from the intelligence agencies). |