display all the ideas for this combination of texts
10 ideas
8077 | Stoic propositional logic is like chemistry - how atoms make molecules, not the innards of atoms [Chrysippus, by Devlin] |
Full Idea: In Stoic logic propositions are treated the way atoms are treated in present-day chemistry, where the focus is on the way atoms fit together to form molecules, rather than on the internal structure of the atoms. | |
From: report of Chrysippus (fragments/reports [c.240 BCE]) by Keith Devlin - Goodbye Descartes Ch.2 | |
A reaction: A nice analogy to explain the nature of Propositional Logic, which was invented by the Stoics (N.B. after Aristotle had invented predicate logic). |
20791 | Chrysippus has five obvious 'indemonstrables' of reasoning [Chrysippus, by Diog. Laertius] |
Full Idea: Chrysippus has five indemonstrables that do not need demonstration:1) If 1st the 2nd, but 1st, so 2nd; 2) If 1st the 2nd, but not 2nd, so not 1st; 3) Not 1st and 2nd, the 1st, so not 2nd; 4) 1st or 2nd, the 1st, so not 2nd; 5) 1st or 2nd, not 2nd, so 1st. | |
From: report of Chrysippus (fragments/reports [c.240 BCE]) by Diogenes Laertius - Lives of Eminent Philosophers 07.80-81 | |
A reaction: [from his lost text 'Dialectics'; squashed to fit into one quote] 1) is Modus Ponens, 2) is Modus Tollens. 4) and 5) are Disjunctive Syllogisms. 3) seems a bit complex to be an indemonstrable. |
8713 | In classical/realist logic the connectives are defined by truth-tables [Friend] |
Full Idea: In the classical or realist view of logic the meaning of abstract symbols for logical connectives is given by the truth-tables for the symbol. | |
From: Michèle Friend (Introducing the Philosophy of Mathematics [2007]) | |
A reaction: Presumably this is realist because it connects them to 'truth', but only if that involves a fairly 'realist' view of truth. You could, of course, translate 'true' and 'false' in the table to empty (formalist) symbols such a 0 and 1. Logic is electronics. |
8708 | Double negation elimination is not valid in intuitionist logic [Friend] |
Full Idea: In intuitionist logic, if we do not know that we do not know A, it does not follow that we know A, so the inference (and, in general, double negation elimination) is not intuitionistically valid. | |
From: Michèle Friend (Introducing the Philosophy of Mathematics [2007], 5.2) | |
A reaction: That inference had better not be valid in any logic! I am unaware of not knowing the birthday of someone I have never heard of. Propositional attitudes such as 'know' are notoriously difficult to explain in formal logic. |
8694 | Free logic was developed for fictional or non-existent objects [Friend] |
Full Idea: Free logic is especially designed to help regiment our reasoning about fictional objects, or nonexistent objects of some sort. | |
From: Michèle Friend (Introducing the Philosophy of Mathematics [2007], 3.7) | |
A reaction: This makes it sound marginal, but I wonder whether existential commitment shouldn't be eliminated from all logic. Why do fictional objects need a different logic? What logic should we use for Robin Hood, if we aren't sure whether or not he is real? |
8665 | A 'proper subset' of A contains only members of A, but not all of them [Friend] |
Full Idea: A 'subset' of A is a set containing only members of A, and a 'proper subset' is one that does not contain all the members of A. Note that the empty set is a subset of every set, but it is not a member of every set. | |
From: Michèle Friend (Introducing the Philosophy of Mathematics [2007], 1.5) | |
A reaction: Is it the same empty set in each case? 'No pens' is a subset of 'pens', but is it a subset of 'paper'? Idea 8219 should be borne in mind when discussing such things, though I am not saying I agree with it. |
8672 | A 'powerset' is all the subsets of a set [Friend] |
Full Idea: The 'powerset' of a set is a set made up of all the subsets of a set. For example, the powerset of {3,7,9} is {null, {3}, {7}, {9}, {3,7}, {3,9}, {7,9}, {3,7,9}}. Taking the powerset of an infinite set gets us from one infinite cardinality to the next. | |
From: Michèle Friend (Introducing the Philosophy of Mathematics [2007], 1.5) | |
A reaction: Note that the null (empty) set occurs once, but not in the combinations. I begin to have queasy sympathies with the constructivist view of mathematics at this point, since no one has the time, space or energy to 'take' an infinite powerset. |
8677 | Set theory makes a minimum ontological claim, that the empty set exists [Friend] |
Full Idea: As a realist choice of what is basic in mathematics, set theory is rather clever, because it only makes a very simple ontological claim: that, independent of us, there exists the empty set. The whole hierarchy of finite and infinite sets then follows. | |
From: Michèle Friend (Introducing the Philosophy of Mathematics [2007], 2.3) | |
A reaction: Even so, for non-logicians the existence of the empty set is rather counterintuitive. "There was nobody on the road, so I overtook him". See Ideas 7035 and 8322. You might work back to the empty set, but how do you start from it? |
8666 | Infinite sets correspond one-to-one with a subset [Friend] |
Full Idea: Two sets are the same size if they can be placed in one-to-one correspondence. But even numbers have one-to-one correspondence with the natural numbers. So a set is infinite if it has one-one correspondence with a proper subset. | |
From: Michèle Friend (Introducing the Philosophy of Mathematics [2007], 1.5) | |
A reaction: Dedekind's definition. We can match 1 with 2, 2 with 4, 3 with 6, 4 with 8, etc. Logicians seem happy to give as a definition anything which fixes the target uniquely, even if it doesn't give the essence. See Frege on 0 and 1, Ideas 8653/4. |
8682 | Major set theories differ in their axioms, and also over the additional axioms of choice and infinity [Friend] |
Full Idea: Zermelo-Fraenkel and Gödel-Bernays set theory differ over the notions of ordinal construction and over the notion of class, among other things. Then there are optional axioms which can be attached, such as the axiom of choice and the axiom of infinity. | |
From: Michèle Friend (Introducing the Philosophy of Mathematics [2007], 2.6) | |
A reaction: This summarises the reasons why we cannot just talk about 'set theory' as if it was a single concept. The philosophical interest I would take to be found in disentangling the ontological commitments of each version. |