18 ideas
10476 | The idea that groups of concepts could be 'implicitly defined' was abandoned [Hodges,W] |
Full Idea: Late nineteenth century mathematicians said that, although plus, minus and 0 could not be precisely defined, they could be partially 'implicitly defined' as a group. This nonsense was rejected by Frege and others, as expressed in Russell 1903. | |
From: Wilfrid Hodges (Model Theory [2005], 2) | |
A reaction: [compressed] This is helpful in understanding what is going on in Frege's 'Grundlagen'. I won't challenge Hodges's claim that such definitions are nonsense, but there is a case for understanding groups of concepts together. |
9193 | ZF set theory has variables which range over sets, 'equals' and 'member', and extensionality [Dummett] |
Full Idea: ZF set theory is a first-order axiomatization. Variables range over sets, there are no second-order variables, and primitive predicates are just 'equals' and 'member of'. The axiom of extensionality says sets with the same members are identical. | |
From: Michael Dummett (The Philosophy of Mathematics [1998], 7) | |
A reaction: If the eleven members of the cricket team are the same as the eleven members of the hockey team, is the cricket team the same as the hockey team? Our cricket team is better than our hockey team, so different predicates apply to them. |
9194 | The main alternative to ZF is one which includes looser classes as well as sets [Dummett] |
Full Idea: The main alternative to ZF is two-sorted theories, with some variables ranging over classes. Classes have more generous existence assumptions: there is a universal class, containing all sets, and a class containing all ordinals. Classes are not members. | |
From: Michael Dummett (The Philosophy of Mathematics [1998], 7.1.1) | |
A reaction: My intuition is to prefer strict systems when it comes to logical theories. The whole point is precision. Otherwise we could just think about things, and skip all this difficult symbolic stuff. |
10478 | Since first-order languages are complete, |= and |- have the same meaning [Hodges,W] |
Full Idea: In first-order languages the completeness theorem tells us that T |= φ holds if and only if there is a proof of φ from T (T |- φ). Since the two symbols express the same relationship, theorist often just use |- (but only for first-order!). | |
From: Wilfrid Hodges (Model Theory [2005], 3) | |
A reaction: [actually no spaces in the symbols] If you are going to study this kind of theory of logic, the first thing you need to do is sort out these symbols, which isn't easy! |
10477 | |= in model-theory means 'logical consequence' - it holds in all models [Hodges,W] |
Full Idea: If every structure which is a model of a set of sentences T is also a model of one of its sentences φ, then this is known as the model-theoretic consequence relation, and is written T |= φ. Not to be confused with |= meaning 'satisfies'. | |
From: Wilfrid Hodges (Model Theory [2005], 3) | |
A reaction: See also Idea 10474, which gives the other meaning of |=, as 'satisfies'. The symbol is ALSO used in propositional logical, to mean 'tautologically implies'! Sort your act out, logicians. |
9195 | Intuitionists reject excluded middle, not for a third value, but for possibility of proof [Dummett] |
Full Idea: It must not be concluded from the rejection of excluded middle that intuitionistic logic operates with three values: true, false, and neither true nor false. It does not make use of true and false, but only with a construction being a proof. | |
From: Michael Dummett (The Philosophy of Mathematics [1998], 8.1) | |
A reaction: This just sounds like verificationism to me, with all its problems. It seems to make speculative statements meaningless, which can't be right. Realism has lots of propositions which are assumed to be true or false, but also unknowable. |
9186 | First-order logic concerns objects; second-order adds properties, kinds, relations and functions [Dummett] |
Full Idea: First-order logic is distinguished by generalizations (quantification) only over objects: second-order logic admits generalizations or quantification over properties or kinds of objects, and over relations between them, and functions defined over them. | |
From: Michael Dummett (The Philosophy of Mathematics [1998], 3.1) | |
A reaction: Second-order logic was introduced by Frege, but is (interestingly) rejected by Quine, because of the ontological commitments involved. I remain unconvinced that quantification entails ontological commitment, so I'm happy. |
9187 | Logical truths and inference are characterized either syntactically or semantically [Dummett] |
Full Idea: There are two ways of characterizing logical truths and correct inference. Proof-theoretic or syntactic characterizations, if the formalization admits of proof or derivation; and model-theoretic or semantic versions, being true in all interpretations. | |
From: Michael Dummett (The Philosophy of Mathematics [1998], 3.1) | |
A reaction: Dummett calls this distinction 'fundamental'. The second one involves truth, and hence meaning, where the first one just responds to rules. ..But how can you have a notion of correctly following a rule, without a notion of truth? |
10474 | |= should be read as 'is a model for' or 'satisfies' [Hodges,W] |
Full Idea: The symbol in 'I |= S' reads that if the interpretation I (about word meaning) happens to make the sentence S state something true, then I 'is a model for' S, or I 'satisfies' S. | |
From: Wilfrid Hodges (Model Theory [2005], 1) | |
A reaction: Unfortunately this is not the only reading of the symbol |= [no space between | and =!], so care and familiarity are needed, but this is how to read it when dealing with models. See also Idea 10477. |
10473 | Model theory studies formal or natural language-interpretation using set-theory [Hodges,W] |
Full Idea: Model theory is the study of the interpretation of any language, formal or natural, by means of set-theoretic structures, with Tarski's truth definition as a paradigm. | |
From: Wilfrid Hodges (Model Theory [2005], Intro) | |
A reaction: My attention is caught by the fact that natural languages are included. Might we say that science is model theory for English? That sounds like Quine's persistent message. |
10475 | A 'structure' is an interpretation specifying objects and classes of quantification [Hodges,W] |
Full Idea: A 'structure' in model theory is an interpretation which explains what objects some expressions refer to, and what classes some quantifiers range over. | |
From: Wilfrid Hodges (Model Theory [2005], 1) | |
A reaction: He cites as examples 'first-order structures' used in mathematical model theory, and 'Kripke structures' used in model theory for modal logic. A structure is also called a 'universe'. |
10481 | Models in model theory are structures, not sets of descriptions [Hodges,W] |
Full Idea: The models in model-theory are structures, but there is also a common use of 'model' to mean a formal theory which describes and explains a phenomenon, or plans to build it. | |
From: Wilfrid Hodges (Model Theory [2005], 5) | |
A reaction: Hodges is not at all clear here, but the idea seems to be that model-theory offers a set of objects and rules, where the common usage offers a set of descriptions. Model-theory needs homomorphisms to connect models to things, |
9191 | Ordinals seem more basic than cardinals, since we count objects in sequence [Dummett] |
Full Idea: It can be argued that the notion of ordinal numbers is more fundamental than that of cardinals. To count objects, we must count them in sequence. ..The theory of ordinals forms the substratum of Cantor's theory of cardinals. | |
From: Michael Dummett (The Philosophy of Mathematics [1998], 5) | |
A reaction: Depends what you mean by 'fundamental'. I would take cardinality to be psychologically prior ('that is a lot of sheep'). You can't order people by height without first acquiring some people with differing heights. I vote for cardinals. |
10480 | First-order logic can't discriminate between one infinite cardinal and another [Hodges,W] |
Full Idea: First-order logic is hopeless for discriminating between one infinite cardinal and another. | |
From: Wilfrid Hodges (Model Theory [2005], 4) | |
A reaction: This seems rather significant, since mathematics largely relies on first-order logic for its metatheory. Personally I'm tempted to Ockham's Razor out all these super-infinities, but mathematicians seem to make use of them. |
9192 | The number 4 has different positions in the naturals and the wholes, with the same structure [Dummett] |
Full Idea: The number 4 cannot be characterized solely by its position in a system, because it has different positions in the system of natural numbers and that of the positive whole numbers, whereas these systems have the very same structure. | |
From: Michael Dummett (The Philosophy of Mathematics [1998], 6.1) | |
A reaction: Dummett seems to think this is fairly decisive against structuralism. There is also the structure of the real numbers. We will solve this by saying that the wholes are abstracted from the naturals, which are abstracted from the reals. Job done. |
19400 | Possibles demand existence, so as many of them as possible must actually exist [Leibniz] |
Full Idea: From the conflict of all the possibles demanding existence, this at once follows, that there exists that series of things by which as many of them as possible exist. | |
From: Gottfried Leibniz (Exigency to Exist in Essences [1690], p.91) | |
A reaction: I'm in tune with a lot of Leibniz, but my head swims with this one. He seems to be a Lewisian about possible worlds - that they are concrete existing entities (with appetites!). Could Lewis include Leibniz's idea in his system? |
19401 | God's sufficient reason for choosing reality is in the fitness or perfection of possibilities [Leibniz] |
Full Idea: The sufficient reason for God's choice can be found only in the fitness (convenance) or in the degree of perfection that the several worlds possess. | |
From: Gottfried Leibniz (Exigency to Exist in Essences [1690], p.92) | |
A reaction: The 'fitness' of a world and its 'perfection' seem very different things. A piece of a jigsaw can have wonderful fitness, without perfection. Occasionally you get that sinking feeling with metaphysicians that they just make it up. |
19402 | The actual universe is the richest composite of what is possible [Leibniz] |
Full Idea: The actual universe is the collection of the possibles which forms the richest composite. | |
From: Gottfried Leibniz (Exigency to Exist in Essences [1690], p.92) | |
A reaction: 'Richest' for Leibniz means a maximum combination of existence, order and variety. It's rather like picking the best starting team from a squad of footballers. |