93 ideas
8378 | Philosophers usually learn science from each other, not from science [Russell] |
Full Idea: Philosophers are too apt to take their views on science from each other, not from science. | |
From: Bertrand Russell (On the Notion of Cause [1912], p.178) | |
A reaction: This wasn't true of Russell, but it is certainly true of me. I rely on philosophical researchers to find the interesting bits of science for me (like blindsight). Memo to myself: read more science. |
9738 | Each line of a truth table is a model [Fitting/Mendelsohn] |
Full Idea: Each line of a truth table is, in effect, a model. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.6) | |
A reaction: I find this comment illuminating. It is being connected with the more complex models of modal logic. Each line of a truth table is a picture of how the world might be. |
9727 | Modal logic adds □ (necessarily) and ◊ (possibly) to classical logic [Fitting/Mendelsohn] |
Full Idea: For modal logic we add to the syntax of classical logic two new unary operators □ (necessarily) and ◊ (possibly). | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.3) |
9726 | We let 'R' be the accessibility relation: xRy is read 'y is accessible from x' [Fitting/Mendelsohn] |
Full Idea: We let 'R' be the accessibility relation: xRy is read 'y is accessible from x'. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.5) |
9737 | The symbol ||- is the 'forcing' relation; 'Γ ||- P' means that P is true in world Γ [Fitting/Mendelsohn] |
Full Idea: The symbol ||- is used for the 'forcing' relation, as in 'Γ ||- P', which means that P is true in world Γ. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.6) |
13136 | The prefix σ names a possible world, and σ.n names a world accessible from that one [Fitting/Mendelsohn] |
Full Idea: A 'prefix' is a finite sequence of positive integers. A 'prefixed formula' is an expression of the form σ X, where σ is a prefix and X is a formula. A prefix names a possible world, and σ.n names a world accessible from that one. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.2) |
13727 | A 'constant' domain is the same for all worlds; 'varying' domains can be entirely separate [Fitting/Mendelsohn] |
Full Idea: In 'constant domain' semantics, the domain of each possible world is the same as every other; in 'varying domain' semantics, the domains need not coincide, or even overlap. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 4.5) |
9734 | Modern modal logic introduces 'accessibility', saying xRy means 'y is accessible from x' [Fitting/Mendelsohn] |
Full Idea: Modern modal logic takes into consideration the way the modal relates the possible worlds, called the 'accessibility' relation. .. We let R be the accessibility relation, and xRy reads as 'y is accessible from x. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.5) | |
A reaction: There are various types of accessibility, and these define the various modal logics. |
9736 | A 'model' is a frame plus specification of propositions true at worlds, written < G,R,||- > [Fitting/Mendelsohn] |
Full Idea:
A 'model' is a frame plus a specification of which propositional letters are true at which worlds. It is written as |
|
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.6) |
9735 | A 'frame' is a set G of possible worlds, with an accessibility relation R, written < G,R > [Fitting/Mendelsohn] |
Full Idea:
A 'frame' consists of a non-empty set G, whose members are generally called possible worlds, and a binary relation R, on G, generally called the accessibility relation. We say the frame is the pair |
|
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.6) |
9741 | Accessibility relations can be 'reflexive' (self-referring), 'transitive' (carries over), or 'symmetric' (mutual) [Fitting/Mendelsohn] |
Full Idea: A relation R is 'reflexive' if every world is accessible from itself; 'transitive' if the first world is related to the third world (ΓRΔ and ΔRΩ → ΓRΩ); and 'symmetric' if the accessibility relation is mutual. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.7) | |
A reaction: The different systems of modal logic largely depend on how these accessibility relations are specified. There is also the 'serial' relation, which just says that any world has another world accessible to it. |
13137 | Conj: a) if σ X∧Y then σ X and σ Y b) if σ ¬(X∧Y) then σ ¬X or σ ¬Y [Fitting/Mendelsohn] |
Full Idea: General tableau rules for conjunctions: a) if σ X ∧ Y then σ X and σ Y b) if σ ¬(X ∧ Y) then σ ¬X or σ ¬Y | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.2) |
13140 | Bicon: a)if σ(X↔Y) then σ(X→Y) and σ(Y→X) b) [not biconditional, one or other fails] [Fitting/Mendelsohn] |
Full Idea: General tableau rules for biconditionals: a) if σ (X ↔ Y) then σ (X → Y) and σ (Y → X) b) if σ ¬(X ↔ Y) then σ ¬(X → Y) or σ ¬(Y → X) | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.2) |
13143 | Universal: a) if σ ¬◊X then σ.m ¬X b) if σ □X then σ.m X [m exists] [Fitting/Mendelsohn] |
Full Idea: General tableau rules for universal modality: a) if σ ¬◊ X then σ.m ¬X b) if σ □ X then σ.m X , where m refers to a world that can be seen (rather than introducing a new world). | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.2) | |
A reaction: Note that the universal rule of □, usually read as 'necessary', only refers to worlds which can already be seen, whereas possibility (◊) asserts some thing about a new as yet unseen world. |
13139 | Implic: a) if σ ¬(X→Y) then σ X and σ ¬Y b) if σ X→Y then σ ¬X or σ Y [Fitting/Mendelsohn] |
Full Idea: General tableau rules for implications: a) if σ ¬(X → Y) then σ X and σ ¬Y b) if σ X → Y then σ ¬X or σ Y | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.2) |
13148 | 4r rev-trans: a) if σ.n □X then σ □X b) if σ.n ¬◊X then σ ¬◊X [n occurs] [Fitting/Mendelsohn] |
Full Idea: System 4r reversed-transitive rules (also for S5): a) if σ.n □X then σ □X b) if σ.n ¬◊X then σ ¬◊X [where n is a world which already occurs] | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.3) |
13141 | Negation: if σ ¬¬X then σ X [Fitting/Mendelsohn] |
Full Idea: General tableau rule for negation: if σ ¬¬X then σ X | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.2) |
13138 | Disj: a) if σ ¬(X∨Y) then σ ¬X and σ ¬Y b) if σ X∨Y then σ X or σ Y [Fitting/Mendelsohn] |
Full Idea: General tableau rules for disjunctions: a) if σ ¬(X ∨ Y) then σ ¬X and σ ¬Y b) if σ X ∨ Y then σ X or σ Y | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.2) |
13142 | Existential: a) if σ ◊X then σ.n X b) if σ ¬□X then σ.n ¬X [n is new] [Fitting/Mendelsohn] |
Full Idea: General tableau rules for existential modality: a) if σ ◊ X then σ.n X b) if σ ¬□ X then σ.n ¬X , where n introduces some new world (rather than referring to a world that can be seen). | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.2) | |
A reaction: Note that the existential rule of ◊, usually read as 'possibly', asserts something about a new as yet unseen world, whereas □ only refers to worlds which can already be seen, |
13144 | T reflexive: a) if σ □X then σ X b) if σ ¬◊X then σ ¬X [Fitting/Mendelsohn] |
Full Idea: System T reflexive rules (also for B, S4, S5): a) if σ □X then σ X b) if σ ¬◊X then σ ¬X | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.3) |
13145 | D serial: a) if σ □X then σ ◊X b) if σ ¬◊X then σ ¬□X [Fitting/Mendelsohn] |
Full Idea: System D serial rules (also for T, B, S4, S5): a) if σ □X then σ ◊X b) if σ ¬◊X then σ ¬□X | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.3) |
13146 | B symmetric: a) if σ.n □X then σ X b) if σ.n ¬◊X then σ ¬X [n occurs] [Fitting/Mendelsohn] |
Full Idea: System B symmetric rules (also for S5): a) if σ.n □X then σ X b) if σ.n ¬◊X then σ ¬X [where n is a world which already occurs] | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.3) |
13147 | 4 transitive: a) if σ □X then σ.n □X b) if σ ¬◊X then σ.n ¬◊X [n occurs] [Fitting/Mendelsohn] |
Full Idea: System 4 transitive rules (also for K4, S4, S5): a) if σ □X then σ.n □X b) if σ ¬◊X then σ.n ¬◊X [where n is a world which already occurs] | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.3) |
13149 | S5: a) if n ◊X then kX b) if n ¬□X then k ¬X c) if n □X then k X d) if n ¬◊X then k ¬X [Fitting/Mendelsohn] |
Full Idea: Simplified S5 rules: a) if n ◊X then kX b) if n ¬□X then k ¬X c) if n □X then k X d) if n ¬◊X then k ¬X. 'n' picks any world; in a) and b) 'k' asserts a new world; in c) and d) 'k' refers to a known world | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 2.3) |
9739 | If a proposition is necessarily true in a world, it is true in all worlds accessible from that world [Fitting/Mendelsohn] |
Full Idea: If a proposition is necessarily true in a world, then it is also true in all worlds which are accessible from that world. That is: Γ ||- □X ↔ for every Δ ∈ G, if ΓRΔ then Δ ||- X. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.6) |
9740 | If a proposition is possibly true in a world, it is true in some world accessible from that world [Fitting/Mendelsohn] |
Full Idea: If a proposition is possibly true in a world, then it is also true in some world which is accessible from that world. That is: Γ ||- ◊X ↔ for some Δ ∈ G, ΓRΔ then Δ ||- X. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.6) |
9742 | The system K has no accessibility conditions [Fitting/Mendelsohn] |
Full Idea: The system K has no frame conditions imposed on its accessibility relation. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.8) | |
A reaction: The system is named K in honour of Saul Kripke. |
13114 | □P → P is not valid in D (Deontic Logic), since an obligatory action may be not performed [Fitting/Mendelsohn] |
Full Idea: System D is usually thought of as Deontic Logic, concerning obligations and permissions. □P → P is not valid in D, since just because an action is obligatory, it does not follow that it is performed. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.12.2 Ex) |
9743 | The system D has the 'serial' conditon imposed on its accessibility relation [Fitting/Mendelsohn] |
Full Idea: The system D has the 'serial' condition imposed on its accessibility relation - that is, every world must have some world which is accessible to it. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.8) |
9744 | The system T has the 'reflexive' conditon imposed on its accessibility relation [Fitting/Mendelsohn] |
Full Idea: The system T has the 'reflexive' condition imposed on its accessibility relation - that is, every world must be accessible to itself. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.8) |
9746 | The system K4 has the 'transitive' condition on its accessibility relation [Fitting/Mendelsohn] |
Full Idea: The system K4 has the 'transitive' condition imposed on its accessibility relation - that is, if a relation holds between worlds 1 and 2 and worlds 2 and 3, it must hold between worlds 1 and 3. The relation carries over. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.8) |
9745 | The system B has the 'reflexive' and 'symmetric' conditions on its accessibility relation [Fitting/Mendelsohn] |
Full Idea: The system B has the 'reflexive' and 'symmetric' conditions imposed on its accessibility relation - that is, every world must be accessible to itself, and any relation between worlds must be mutual. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.8) |
9747 | The system S4 has the 'reflexive' and 'transitive' conditions on its accessibility relation [Fitting/Mendelsohn] |
Full Idea: The system S4 has the 'reflexive' and 'transitive' conditions imposed on its accessibility relation - that is, every world is accessible to itself, and accessibility carries over a series of worlds. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.8) |
9748 | System S5 has the 'reflexive', 'symmetric' and 'transitive' conditions on its accessibility relation [Fitting/Mendelsohn] |
Full Idea: The system S5 has the 'reflexive', 'symmetric' and 'transitive' conditions imposed on its accessibility relation - that is, every world is self-accessible, and accessibility is mutual, and it carries over a series of worlds. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.8) | |
A reaction: S5 has total accessibility, and hence is the most powerful system (though it might be too powerful). |
9404 | Modality affects content, because P→◊P is valid, but ◊P→P isn't [Fitting/Mendelsohn] |
Full Idea: P→◊P is usually considered to be valid, but its converse, ◊P→P is not, so (by Frege's own criterion) P and possibly-P differ in conceptual content, and there is no reason why logic should not be widened to accommodate this. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.2) | |
A reaction: Frege had denied that modality affected the content of a proposition (1879:p.4). The observation here is the foundation for the need for a modal logic. |
13112 | In epistemic logic knowers are logically omniscient, so they know that they know [Fitting/Mendelsohn] |
Full Idea: In epistemic logic the knower is treated as logically omniscient. This is puzzling because one then cannot know something and yet fail to know that one knows it (the Principle of Positive Introspection). | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.11) | |
A reaction: This is nowadays known as the K-K Problem - to know, must you know that you know. Broadly, we find that externalists say you don't need to know that you know (so animals know things), but internalists say you do need to know that you know. |
13111 | Read epistemic box as 'a knows/believes P' and diamond as 'for all a knows/believes, P' [Fitting/Mendelsohn] |
Full Idea: In epistemic logic we read Υ as 'KaP: a knows that P', and ◊ as 'PaP: it is possible, for all a knows, that P' (a is an individual). For belief we read them as 'BaP: a believes that P' and 'CaP: compatible with everything a believes that P'. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.11) | |
A reaction: [scripted capitals and subscripts are involved] Hintikka 1962 is the source of this. Fitting and Mendelsohn prefer □ to read 'a is entitled to know P', rather than 'a knows that P'. |
13113 | F: will sometime, P: was sometime, G: will always, H: was always [Fitting/Mendelsohn] |
Full Idea: We introduce four future and past tense operators: FP: it will sometime be the case that P. PP: it was sometime the case that P. GP: it will always be the case that P. HP: it has always been the case that P. (P itself is untensed). | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 1.10) | |
A reaction: Temporal logic begins with A.N. Prior, and starts with □ as 'always', and ◊ as 'sometimes', but then adds these past and future divisions. Two different logics emerge, taking □ and ◊ as either past or as future. |
13728 | The Barcan says nothing comes into existence; the Converse says nothing ceases; the pair imply stability [Fitting/Mendelsohn] |
Full Idea: The Converse Barcan says nothing passes out of existence in alternative situations. The Barcan says that nothing comes into existence. The two together say the same things exist no matter what the situation. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 4.9) | |
A reaction: I take the big problem to be that these reflect what it is you want to say, and that does not keep stable across a conversation, so ordinary rational discussion sometimes asserts these formulas, and 30 seconds later denies them. |
13729 | The Barcan corresponds to anti-monotonicity, and the Converse to monotonicity [Fitting/Mendelsohn] |
Full Idea: The Barcan formula corresponds to anti-monotonicity, and the Converse Barcan formula corresponds to monotonicity. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 6.3) |
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. |
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. |
9725 | 'Predicate abstraction' abstracts predicates from formulae, giving scope for constants and functions [Fitting/Mendelsohn] |
Full Idea: 'Predicate abstraction' is a key idea. It is a syntactic mechanism for abstracting a predicate from a formula, providing a scoping mechanism for constants and function symbols similar to that provided for variables by quantifiers. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], Pref) |
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. |
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 |
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 |
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. |
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 |
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? |
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'. |
13730 | The Indiscernibility of Identicals has been a big problem for modal logic [Fitting/Mendelsohn] |
Full Idea: Equality has caused much grief for modal logic. Many of the problems, which have struck at the heart of the coherence of modal logic, stem from the apparent violations of the Indiscernibility of Identicals. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 7.1) | |
A reaction: Thus when I say 'I might have been three inches taller', presumably I am referring to someone who is 'identical' to me, but who lacks one of my properties. A simple solution is to say that the person is 'essentially' identical. |
8375 | 'Necessary' is a predicate of a propositional function, saying it is true for all values of its argument [Russell] |
Full Idea: 'Necessary' is a predicate of a propositional function, meaning that it is true for all possible values of its argument or arguments. Thus 'If x is a man, x is mortal' is necessary, because it is true for any possible value of x. | |
From: Bertrand Russell (On the Notion of Cause [1912], p.175) | |
A reaction: This is presumably the intermediate definition of necessity, prior to modern talk of possible worlds. Since it is a predicate about functions, it is presumably a metalinguistic concept, like the semantic concept of truth. |
13725 | □ must be sensitive as to whether it picks out an object by essential or by contingent properties [Fitting/Mendelsohn] |
Full Idea: If □ is to be sensitive to the quality of the truth of a proposition in its scope, then it must be sensitive as to whether an object is picked out by an essential property or by a contingent one. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 4.3) | |
A reaction: This incredibly simple idea strikes me as being powerful and important. ...However, creating illustrative examples leaves me in a state of confusion. You try it. They cite '9' and 'number of planets'. But is it just nominal essence? '9' must be 9. |
13731 | Objects retain their possible properties across worlds, so a bundle theory of them seems best [Fitting/Mendelsohn] |
Full Idea: The property of 'possibly being a Republican' is as much a property of Bill Clinton as is 'being a democrat'. So we don't peel off his properties from world to world. Hence the bundle theory fits our treatment of objects better than bare particulars. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 7.3) | |
A reaction: This bundle theory is better described in recent parlance as the 'modal profile'. I am reluctant to talk of a modal truth about something as one of its 'properties'. An objects, then, is a bundle of truths? |
13726 | Counterpart relations are neither symmetric nor transitive, so there is no logic of equality for them [Fitting/Mendelsohn] |
Full Idea: The main technical problem with counterpart theory is that the being-a-counterpart relation is, in general, neither symmetric nor transitive, so no natural logic of equality is forthcoming. | |
From: M Fitting/R Mendelsohn (First-Order Modal Logic [1998], 4.5) | |
A reaction: That is, nothing is equal to a counterpart, either directly or indirectly. |
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. |
4396 | The law of causality is a source of confusion, and should be dropped from philosophy [Russell] |
Full Idea: The law of causality, I believe, like much that passes muster among philosophers, is a relic of a bygone age, surviving, like the monarchy, only because it is erroneously supposed to do no harm. | |
From: Bertrand Russell (On the Notion of Cause [1912], p.173) | |
A reaction: A bold proposal which should be taken seriously. However, if we drop it from scientific explanation, we may well find ourselves permanently stuck with it in 'folk' explanation. What is the alternative? |
8376 | If causes are contiguous with events, only the last bit is relevant, or the event's timing is baffling [Russell] |
Full Idea: A cause is an event lasting for a finite time, but if cause and effect are contiguous then the earlier part of a changing cause can be altered without altering the effect, and a static cause will exist placidly for some time and then explode into effect. | |
From: Bertrand Russell (On the Notion of Cause [1912], p.177) | |
A reaction: [very compressed] He concludes that they can't be contiguous (and eventually rejects cause entirely). This kind of problem is the sort of thing that only bothers philosophers - the question of how anything can happen at all. Why change? |
8380 | Striking a match causes its igniting, even if it sometimes doesn't work [Russell] |
Full Idea: A may be the cause of B even if there actually are cases of B not following A. Striking a match will be the cause of its igniting, in spite of the fact that some matches are damp and fail to ignite. | |
From: Bertrand Russell (On the Notion of Cause [1912], p.185) | |
A reaction: An important point, although defenders of the constant conjunction view can cope with it. There is a further regularity between dampness of matches and their failure to strike. |
8379 | In causal laws, 'events' must recur, so they have to be universals, not particulars [Russell] |
Full Idea: An 'event' (in a statement of the 'law of causation') is intended to be something that is likely to recur, since otherwise the law becomes trivial. It follows that an 'event' is not some particular, but a universal of which there may be many instances. | |
From: Bertrand Russell (On the Notion of Cause [1912], p.179) | |
A reaction: I am very struck by this. It may be a key insight into understanding what a law of nature actually is. It doesn't follow that we must be realists about universals, but the process of abstraction from particulars is at the heart of generalisation. |
8381 | The constancy of scientific laws rests on differential equations, not on cause and effect [Russell] |
Full Idea: It is not in the sameness of causes and effects that the constancy of scientific law consists, but in sameness of relations. And even 'sameness of relations' is too simple a phrase; 'sameness of differential equations' is the only correct phrase. | |
From: Bertrand Russell (On the Notion of Cause [1912], p.186) | |
A reaction: This seems to be a commitment to the regularity view, since there is nothing more to natural law than that the variables keeping obeying the equations. It also seems to be a very instrumentalist view. |
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'. |