50 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) |
| 9476 | If dispositions are more fundamental than causes, then they won't conceptually reduce to them [Bird on Lewis] |
| Full Idea: Maybe a disposition is a more fundamental notion than a cause, in which case Lewis has from the very start erred in seeking a causal analysis, in a traditional, conceptual sense, of disposition terms. | |
| From: comment on David Lewis (Causation [1973]) by Alexander Bird - Nature's Metaphysics 2.2.8 | |
| A reaction: Is this right about Lewis? I see him as reducing both dispositions and causes to a set of bald facts, which exist in possible and actual worlds. Conditionals and counterfactuals also suffer the same fate. |
| 8425 | For true counterfactuals, both antecedent and consequent true is closest to actuality [Lewis] |
| Full Idea: A counterfactual is non-vacuously true iff it takes less of a departure from actuality to make the consequent true along with the antecedent than it does to make the antecedent true without the consequent. | |
| From: David Lewis (Causation [1973], p.197) | |
| A reaction: Almost every theory proposed by Lewis hangs on the meaning of the word 'close', as used here. If you visited twenty Earth-like worlds (watch Startrek?), it would be a struggle to decide their closeness to ours in rank order. |
| 13165 | Geometrical proofs do not show causes, as when we prove a triangle contains two right angles [Proclus] |
| Full Idea: Geometry does not ask 'why?' ..When from the exterior angle equalling two opposite interior angles it is shown that the interior angles make two right angles, this is not a causal demonstration. With no exterior angle they still equal two right angles. | |
| From: Proclus (Commentary on Euclid's 'Elements' [c.452], p.161-2), quoted by Paolo Mancosu - Explanation in Mathematics §5 | |
| A reaction: A very nice example. It is hard to imagine how one might demonstrate the cause of the angles making two right angles. If you walk, turn left x°, then turn left y°, then turn left z°, and x+y+z=180°, you end up going in the original direction. |
| 8424 | Determinism says there can't be two identical worlds up to a time, with identical laws, which then differ [Lewis] |
| Full Idea: By determinism I mean that the prevailing laws of nature are such that there do not exist any two possible worlds which are exactly alike up to that time, which differ thereafter, and in which those laws are never violated. | |
| From: David Lewis (Causation [1973], p.196) | |
| A reaction: This would mean that the only way an action of free will could creep in would be if it accepted being a 'violation' of the laws of nature. Fans of free will would probably prefer to call it a 'natural' phenomenon. I'm with Lewis. |
| 9569 | The origin of geometry started in sensation, then moved to calculation, and then to reason [Proclus] |
| Full Idea: It is unsurprising that geometry was discovered in the necessity of Nile land measurement, since everything in the world of generation goes from imperfection to perfection. They would naturally pass from sense-perception to calculation, and so to reason. | |
| From: Proclus (Commentary on Euclid's 'Elements' [c.452]), quoted by Charles Chihara - A Structural Account of Mathematics 9.12 n55 | |
| A reaction: The last sentence is the core of my view on abstraction, that it proceeds by moving through levels of abstraction, approaching more and more general truths. |
| 8420 | A proposition is a set of possible worlds where it is true [Lewis] |
| Full Idea: I identify a proposition with the set of possible worlds where it is true. | |
| From: David Lewis (Causation [1973], p.193) | |
| A reaction: As it stands, I'm baffled by this. How can 'it is raining' be a set of possible worlds? I assume it expands to refer to the truth-conditions, among possibilities as well as actualities. 'It is raining' fits all worlds where it is raining. |
| 8405 | A theory of causation should explain why cause precedes effect, not take it for granted [Lewis, by Field,H] |
| Full Idea: Lewis thinks it is a major defect in a theory of causation that it builds in the condition that the time of the cause precede that of the effect: that cause precedes effect is something we ought to explain (which his counterfactual theory claims to do). | |
| From: report of David Lewis (Causation [1973]) by Hartry Field - Causation in a Physical World | |
| A reaction: My immediate reaction is that the chances of explaining such a thing are probably nil, and that we might as well just accept the direction of causation as a given. Even philosophers balk at the question 'why doesn't time go backwards?' |
| 8427 | I reject making the direction of causation axiomatic, since that takes too much for granted [Lewis] |
| Full Idea: One might stipulate that a cause must always precede its effect, but I reject this solution. It won't solve the problem of epiphenomena, it rejects a priori any backwards causation, and it trivializes defining time-direction through causation. | |
| From: David Lewis (Causation [1973], p.203) | |
| A reaction: [compressed] Not strong arguments, I would say. Maybe apparent causes are never epiphenomenal. Maybe backwards causation is impossible. Maybe we must use time to define causal direction, and not vice versa. |
| 10392 | It is just individious discrimination to pick out one cause and label it as 'the' cause [Lewis] |
| Full Idea: We sometimes single out one among all the causes of some event and call it 'the' cause. ..We may select the abnormal causes, or those under human control, or those we deem good or bad, or those we want to talk about. This is invidious discrimination. | |
| From: David Lewis (Causation [1973]) | |
| A reaction: This is the standard view expressed by Mill - presumably the obvious empiricist line. But if we specify 'the pre-conditions' for an event, we can't just mention ANY fact prior to the effect - there is obvious relevance. So why not for 'the' cause as well? |
| 8419 | The modern regularity view says a cause is a member of a minimal set of sufficient conditions [Lewis] |
| Full Idea: In present-day regularity analyses, a cause is defined (roughly) as any member of any minimal set of actual conditions that are jointly sufficient, given the laws, for the existence of the effect. | |
| From: David Lewis (Causation [1973], p.193) | |
| A reaction: This is the view Lewis is about to reject. It seem to summarise the essence of the Mackie INUS theory. This account would make the presence of oxygen a cause of almost every human event. |
| 8421 | Regularity analyses could make c an effect of e, or an epiphenomenon, or inefficacious, or pre-empted [Lewis] |
| Full Idea: In the regularity analysis of causes, instead of c causing e, c might turn out to be an effect of e, or an epiphenomenon, or an inefficacious effect of a genuine cause, or a pre-empted cause (by some other cause) of e. | |
| From: David Lewis (Causation [1973], p.194) | |
| A reaction: These are Lewis's reasons for rejecting the general regularity account, in favour of his own particular counterfactual account. It is unlikely that c would be regularly pre-empted or epiphenomenal. If we build time's direction in, it won't be an effect. |
| 17525 | The counterfactual view says causes are necessary (rather than sufficient) for their effects [Lewis, by Bird] |
| Full Idea: The Humean idea, developed by Lewis, is that rather than being sufficient for their effects, causes are (counterfactual) necessary for their effects. | |
| From: report of David Lewis (Causation [1973]) by Alexander Bird - Causation and the Manifestation of Powers p.162 |
| 17524 | Lewis has basic causation, counterfactuals, and a general ancestral (thus handling pre-emption) [Lewis, by Bird] |
| Full Idea: Lewis's basic account has a basic causal relation, counterfactual dependence, and the general causal relation is the ancestral of this basic one. ...This is motivated by counterfactual dependence failing to be general because of the pre-emption problem. | |
| From: report of David Lewis (Causation [1973]) by Alexander Bird - Causation and the Manifestation of Powers p.161 | |
| A reaction: It is so nice when you struggle for ages with a topic, and then some clever person summarises it clearly for you. |
| 8397 | Counterfactual causation implies all laws are causal, which they aren't [Tooley on Lewis] |
| Full Idea: Some counterfactuals are based on non-causal laws, such as Newton's Third Law of Motion. 'If no force one way, then no force the other'. Lewis's counterfactual analysis implies that one force causes the other, which is not the case. | |
| From: comment on David Lewis (Causation [1973]) by Michael Tooley - Causation and Supervenience 5.2 | |
| A reaction: So what exactly does 'cause' my punt to move forwards? Basing causal laws on counterfactual claims looks to me like putting the cart before the horse. |
| 8423 | My counterfactual analysis applies to particular cases, not generalisations [Lewis] |
| Full Idea: My (counterfactual) analysis is meant to apply to causation in particular cases; it is not an analysis of causal generalizations. Those presumably quantify over particulars, but it is hard to match natural language to the quantifiers. | |
| From: David Lewis (Causation [1973], p.195) | |
| A reaction: What authority could you have for asserting a counterfactual claim, if you only had one observation? Isn't the counterfactual claim the hallmark of a generalisation? For one case, 'if not-c, then not-e' is just a speculation. |
| 8426 | One event causes another iff there is a causal chain from first to second [Lewis] |
| Full Idea: One event is the cause of another iff there exists a causal chain leading from the first to the second. | |
| From: David Lewis (Causation [1973], p.200) | |
| A reaction: It will be necessary to both explain and identify a 'chain'. Some chains are extremely tenuous (Alexander could stop a barrel of beer). Go back a hundred years, and the cause of any present event is everything back then. |
| 4795 | Lewis's account of counterfactuals is fine if we know what a law of nature is, but it won't explain the latter [Cohen,LJ on Lewis] |
| Full Idea: Lewis can elucidate the logic of counterfactuals on the assumption that you are not at all puzzled about what a law of nature is. But if you are puzzled about this, it cannot contribute anything towards resolving your puzzlement. | |
| From: comment on David Lewis (Causation [1973]) by L. Jonathan Cohen - The Problem of Natural Laws p.219 | |
| A reaction: This seems like a penetrating remark. The counterfactual theory is wrong, partly because it is epistemological instead of ontological, and partly because it refuses to face the really difficult problem, of what is going on out there. |