56 ideas
9955 | Contextual definitions replace a complete sentence containing the expression [George/Velleman] |
Full Idea: A contextual definition shows how to analyse an expression in situ, by replacing a complete sentence (of a particular form) in which the expression occurs by another in which it does not. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.2) | |
A reaction: This is a controversial procedure, which (according to Dummett) Frege originally accepted, and later rejected. It might not be the perfect definition that replacing just the expression would give you, but it is a promising step. |
10031 | Impredicative definitions quantify over the thing being defined [George/Velleman] |
Full Idea: When a definition contains a quantifier whose range includes the very entity being defined, the definition is said to be 'impredicative'. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.2) | |
A reaction: Presumably they are 'impredicative' because they do not predicate a new quality in the definiens, but make use of the qualities already known. |
18951 | For scientific purposes there is a precise concept of 'true-in-L', using set theory [Putnam] |
Full Idea: For a language L there is a predicate 'true-in-L' which one can employ for all scientific purposes in place of intuitive truth, and this predicate admits of a precise definition using only the vocabulary of L itself plus set theory. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.2) | |
A reaction: He refers, of course, to Tarski's theory. I'm unclear of the division between 'scientific purposes' and the rest of life (which is why some people embrace 'minimal' theories of ordinary truth). I'm struck by set theory being a necessary feature. |
18953 | Modern notation frees us from Aristotle's restriction of only using two class-names in premises [Putnam] |
Full Idea: In modern notation we can consider potential logical principles that Aristotle never considered because of his general practice of looking at inferences each of whose premises involved exactly two class-names. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.3) | |
A reaction: Presumably you can build up complex inferences from a pair of terms, just as you do with pairs in set theory. |
18949 | The universal syllogism is now expressed as the transitivity of subclasses [Putnam] |
Full Idea: On its modern interpretation, the validity of the inference 'All S are M; All M are P; so All S are P' just expresses the transitivity of the relation 'subclass of'. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.1) | |
A reaction: A simple point I've never quite grasped. Since lots of syllogisms can be expressed as Venn Diagrams, in which the circles are just sets, it's kind of obvious really. So why does Sommers go back to 'terms'? See 'Term Logic'. |
18952 | '⊃' ('if...then') is used with the definition 'Px ⊃ Qx' is short for '¬(Px & ¬Qx)' [Putnam] |
Full Idea: The symbol '⊃' (read 'if...then') is used with the definition 'Px ⊃ Qx' ('if Px then Qx') is short for '¬(Px & ¬Qx)'. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.3) | |
A reaction: So ⊃ and → are just abbreviations, and not really a proper part of the language. Notoriously, though, this is quite a long way from what 'if...then' means in ordinary English, and it leads to paradoxical oddities. |
10098 | The 'power set' of A is all the subsets of A [George/Velleman] |
Full Idea: The 'power set' of A is all the subsets of A. P(A) = {B : B ⊆ A}. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) |
10099 | The 'ordered pair' <a, b>, for two sets a and b, is the set {{a, b},{a}} [George/Velleman] |
Full Idea: The 'ordered pair' <a, b>, for two sets a and b, is the set {{a, b},{a}}. The existence of this set is guaranteed by three applications of the Axiom of Pairing. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: See Idea 10100 for the Axiom of Pairing. |
10101 | Cartesian Product A x B: the set of all ordered pairs in which a∈A and b∈B [George/Velleman] |
Full Idea: The 'Cartesian Product' of any two sets A and B is the set of all ordered pairs <a, b> in which a ∈ A and b ∈ B, and it is denoted as A x B. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) |
18958 | In type theory, 'x ∈ y' is well defined only if x and y are of the appropriate type [Putnam] |
Full Idea: In the theory of types, 'x ∈ y' is well defined only if x and y are of the appropriate type, where individuals count as the zero type, sets of individuals as type one, sets of sets of individuals as type two. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.6) |
10103 | Grouping by property is common in mathematics, usually using equivalence [George/Velleman] |
Full Idea: The idea of grouping together objects that share some property is a common one in mathematics, ...and the technique most often involves the use of equivalence relations. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) |
10104 | 'Equivalence' is a reflexive, symmetric and transitive relation; 'same first letter' partitions English words [George/Velleman] |
Full Idea: A relation is an equivalence relation if it is reflexive, symmetric and transitive. The 'same first letter' is an equivalence relation on the set of English words. Any relation that puts a partition into clusters will be equivalence - and vice versa. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: This is a key concept in the Fregean strategy for defining numbers. |
10096 | Even the elements of sets in ZFC are sets, resting on the pure empty set [George/Velleman] |
Full Idea: ZFC is a theory concerned only with sets. Even the elements of all of the sets studied in ZFC are also sets (whose elements are also sets, and so on). This rests on one clearly pure set, the empty set Φ. ..Mathematics only needs pure sets. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: This makes ZFC a much more metaphysically comfortable way to think about sets, because it can be viewed entirely formally. It is rather hard to disentangle a chair from the singleton set of that chair. |
10097 | Axiom of Extensionality: for all sets x and y, if x and y have the same elements then x = y [George/Velleman] |
Full Idea: The Axiom of Extensionality says that for all sets x and y, if x and y have the same elements then x = y. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: This seems fine in pure set theory, but hits the problem of renates and cordates in the real world. The elements coincide, but the axiom can't tell you why they coincide. |
10100 | Axiom of Pairing: for all sets x and y, there is a set z containing just x and y [George/Velleman] |
Full Idea: The Axiom of Pairing says that for all sets x and y, there is a set z containing x and y, and nothing else. In symbols: ∀x∀y∃z∀w(w ∈ z ↔ (w = x ∨ w = y)). | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: See Idea 10099 for an application of this axiom. |
17900 | The Axiom of Reducibility made impredicative definitions possible [George/Velleman] |
Full Idea: The Axiom of Reducibility ...had the effect of making impredicative definitions possible. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) |
10109 | ZFC can prove that there is no set corresponding to the concept 'set' [George/Velleman] |
Full Idea: Sets, unlike extensions, fail to correspond to all concepts. We can prove in ZFC that there is no set corresponding to the concept 'set' - that is, there is no set of all sets. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.4) | |
A reaction: This is rather an important point for Frege. However, all concepts have extensions, but they may be proper classes, rather than precisely defined sets. |
10108 | As a reduction of arithmetic, set theory is not fully general, and so not logical [George/Velleman] |
Full Idea: The problem with reducing arithmetic to ZFC is not that this theory is inconsistent (as far as we know it is not), but rather that is not completely general, and for this reason not logical. For example, it asserts the existence of sets. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.4) | |
A reaction: Note that ZFC has not been proved consistent. |
18954 | Before the late 19th century logic was trivialised by not dealing with relations [Putnam] |
Full Idea: It was essentially the failure to develop a logic of relations that trivialised the logic studied before the end of the nineteenth century. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.3) | |
A reaction: De Morgan, Peirce and Frege were, I believe, the people who put this right. |
18956 | Asserting first-order validity implicitly involves second-order reference to classes [Putnam] |
Full Idea: The natural understanding of first-order logic is that in writing down first-order schemata we are implicitly asserting their validity, that is, making second-order assertions. ...Thus even quantification theory involves reference to classes. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.3) | |
A reaction: If, as a nominalist, you totally rejected classes, presumably you would get by in first-order logic somehow. To say 'there are no classes so there is no logical validity' sounds bonkers. |
18962 | Unfashionably, I think logic has an empirical foundation [Putnam] |
Full Idea: Today, the tendency among philosophers is to assume that in no sense does logic itself have an empirical foundation. I believe this tendency is wrong. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.9) | |
A reaction: I agree, not on the basis of indispensability to science, but on the basis of psychological processes that lead from experience to logic. Russell and Quine are Putnam's allies here, and Frege is his opponent. Putnam developed a quantum logic. |
10111 | Asserting Excluded Middle is a hallmark of realism about the natural world [George/Velleman] |
Full Idea: A hallmark of our realist stance towards the natural world is that we are prepared to assert the Law of Excluded Middle for all statements about it. For all statements S, either S is true, or not-S is true. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.4) | |
A reaction: Personally I firmly subscribe to realism, so I suppose I must subscribe to Excluded Middle. ...Provided the statement is properly formulated. Or does liking excluded middle lead me to realism? |
18961 | We can identify functions with certain sets - or identify sets with certain functions [Putnam] |
Full Idea: Instead of identifying functions with certain sets, I might have identified sets with certain functions. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.9) |
18955 | Having a valid form doesn't ensure truth, as it may be meaningless [Putnam] |
Full Idea: I don't think all substitution-instances of a valid schema are 'true'; some are clearly meaningless, such as 'If all boojums are snarks and all snarks are egglehumphs, then all boojums are egglehumphs'. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.3) | |
A reaction: This seems like a very good challenge to Quine's claim that it is only form which produces a logical truth. Keep deductive and semantic consequence separate, with two different types of 'logical truth'. |
10129 | A 'model' is a meaning-assignment which makes all the axioms true [George/Velleman] |
Full Idea: A 'model' of a theory is an assignment of meanings to the symbols of its language which makes all of its axioms come out true. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.7) | |
A reaction: If the axioms are all true, and the theory is sound, then all of the theorems will also come out true. |
10105 | Differences between isomorphic structures seem unimportant [George/Velleman] |
Full Idea: Mathematicians tend to regard the differences between isomorphic mathematical structures as unimportant. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: This seems to be a pointer towards Structuralism as the underlying story in mathematics. The intrinsic character of so-called 'objects' seems unimportant. How theories map onto one another (and onto the world?) is all that matters? |
10119 | Consistency is a purely syntactic property, unlike the semantic property of soundness [George/Velleman] |
Full Idea: Consistency is a purely syntactic property, unlike the semantic property of soundness. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.6) |
10126 | A 'consistent' theory cannot contain both a sentence and its negation [George/Velleman] |
Full Idea: If there is a sentence such that both the sentence and its negation are theorems of a theory, then the theory is 'inconsistent'. Otherwise it is 'consistent'. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.7) |
10120 | Soundness is a semantic property, unlike the purely syntactic property of consistency [George/Velleman] |
Full Idea: Soundness is a semantic property, unlike the purely syntactic property of consistency. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.6) |
10127 | A 'complete' theory contains either any sentence or its negation [George/Velleman] |
Full Idea: If there is a sentence such that neither the sentence nor its negation are theorems of a theory, then the theory is 'incomplete'. Otherwise it is 'complete'. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.7) | |
A reaction: Interesting questions are raised about undecidable sentences, irrelevant sentences, unknown sentences.... |
10106 | Rational numbers give answers to division problems with integers [George/Velleman] |
Full Idea: We can think of rational numbers as providing answers to division problems involving integers. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: Cf. Idea 10102. |
10102 | The integers are answers to subtraction problems involving natural numbers [George/Velleman] |
Full Idea: In defining the integers in set theory, our definition will be motivated by thinking of the integers as answers to subtraction problems involving natural numbers. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: Typical of how all of the families of numbers came into existence; they are 'invented' so that we can have answers to problems, even if we can't interpret the answers. It it is money, we may say the minus-number is a 'debt', but is it? Cf Idea 10106. |
10107 | Real numbers provide answers to square root problems [George/Velleman] |
Full Idea: One reason for introducing the real numbers is to provide answers to square root problems. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: Presumably the other main reasons is to deal with problems of exact measurement. It is interesting that there seem to be two quite distinct reasons for introducing the reals. Cf. Ideas 10102 and 10106. |
9946 | Logicists say mathematics is applicable because it is totally general [George/Velleman] |
Full Idea: The logicist idea is that if mathematics is logic, and logic is the most general of disciplines, one that applies to all rational thought regardless of its content, then it is not surprising that mathematics is widely applicable. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.2) | |
A reaction: Frege was keen to emphasise this. You are left wondering why pure logic is applicable to the physical world. The only account I can give is big-time Platonism, or Pythagoreanism. Logic reveals the engine-room of nature, where the design is done. |
10125 | The classical mathematician believes the real numbers form an actual set [George/Velleman] |
Full Idea: Unlike the intuitionist, the classical mathematician believes in an actual set that contains all the real numbers. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.6) |
18959 | Sets larger than the continuum should be studied in an 'if-then' spirit [Putnam] |
Full Idea: Sets of a very high type or very high cardinality (higher than the continuum, for example) should today be investigated in an 'if-then' spirit. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.7) | |
A reaction: This attitude goes back to Hilbert, but it fits with Quine's view of what is indispensable for science. It is hard to see a reason for the cut-off, just looking at the logic of expanding sets. |
17899 | Second-order induction is stronger as it covers all concepts, not just first-order definable ones [George/Velleman] |
Full Idea: The first-order version of the induction axiom is weaker than the second-order, because the latter applies to all concepts, but the first-order applies only to concepts definable by a formula in the first-order language of number theory. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.7 n7) |
10128 | The Incompleteness proofs use arithmetic to talk about formal arithmetic [George/Velleman] |
Full Idea: The idea behind the proofs of the Incompleteness Theorems is to use the language of Peano Arithmetic to talk about the formal system of Peano Arithmetic itself. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.7) | |
A reaction: The mechanism used is to assign a Gödel Number to every possible formula, so that all reasonings become instances of arithmetic. |
17902 | A successor is the union of a set with its singleton [George/Velleman] |
Full Idea: For any set x, we define the 'successor' of x to be the set S(x) = x U {x}. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: This is the Fregean approach to successor, where the Dedekind approach takes 'successor' to be a primitive. Frege 1884:§76. |
10133 | Frege's Theorem shows the Peano Postulates can be derived from Hume's Principle [George/Velleman] |
Full Idea: The derivability of Peano's Postulates from Hume's Principle in second-order logic has been dubbed 'Frege's Theorem', (though Frege would not have been interested, because he didn't think Hume's Principle gave an adequate definition of numebrs). | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.8 n1) | |
A reaction: Frege said the numbers were the sets which were the extensions of the sets created by Hume's Principle. |
10130 | Set theory can prove the Peano Postulates [George/Velleman] |
Full Idea: The Peano Postulates can be proven in ZFC. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.7) |
10089 | Talk of 'abstract entities' is more a label for the problem than a solution to it [George/Velleman] |
Full Idea: One might well wonder whether talk of abstract entities is less a solution to the empiricist's problem of how a priori knowledge is possible than it is a label for the problem. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Intro) | |
A reaction: This pinpoints my view nicely. What the platonist postulates is remote, bewildering, implausible and useless! |
10131 | If mathematics is not about particulars, observing particulars must be irrelevant [George/Velleman] |
Full Idea: As, in the logicist view, mathematics is about nothing particular, it is little wonder that nothing in particular needs to be observed in order to acquire mathematical knowledge. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002]) | |
A reaction: At the very least we can say that no one would have even dreamt of the general system of arithmetic is they hadn't had experience of the particulars. Frege thought generality ensured applicability, but extreme generality might entail irrelevance. |
10092 | In the unramified theory of types, the types are objects, then sets of objects, sets of sets etc. [George/Velleman] |
Full Idea: In the unramified theory of types, all objects are classified into a hierarchy of types. The lowest level has individual objects that are not sets. Next come sets whose elements are individuals, then sets of sets, etc. Variables are confined to types. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: The objects are Type 0, the basic sets Type 1, etc. |
10094 | The theory of types seems to rule out harmless sets as well as paradoxical ones. [George/Velleman] |
Full Idea: The theory of types seems to rule out harmless sets as well as paradoxical ones. If a is an individual and b is a set of individuals, then in type theory we cannot talk about the set {a,b}. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: Since we cheerfully talk about 'Cicero and other Romans', this sounds like a rather disasterous weakness. |
10095 | Type theory has only finitely many items at each level, which is a problem for mathematics [George/Velleman] |
Full Idea: A problem with type theory is that there are only finitely many individuals, and finitely many sets of individuals, and so on. The hierarchy may be infinite, but each level is finite. Mathematics required an axiom asserting infinitely many individuals. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) | |
A reaction: Most accounts of mathematics founder when it comes to infinities. Perhaps we should just reject them? |
17901 | Type theory prohibits (oddly) a set containing an individual and a set of individuals [George/Velleman] |
Full Idea: If a is an individual and b is a set of individuals, then in the theory of types we cannot talk about the set {a,b}, since it is not an individual or a set of individuals, ...but it is hard to see what harm can come from it. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.3) |
10114 | Bounded quantification is originally finitary, as conjunctions and disjunctions [George/Velleman] |
Full Idea: In the first instance all bounded quantifications are finitary, for they can be viewed as abbreviations for conjunctions and disjunctions. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.6) | |
A reaction: This strikes me as quite good support for finitism. The origin of a concept gives a good guide to what it really means (not a popular view, I admit). When Aristotle started quantifying, I suspect of he thought of lists, not totalities. |
10134 | Much infinite mathematics can still be justified finitely [George/Velleman] |
Full Idea: It is possible to use finitary reasoning to justify a significant part of infinitary mathematics. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.8) | |
A reaction: This might save Hilbert's project, by gradually accepting into the fold all the parts which have been giving a finitist justification. |
10123 | The intuitionists are the idealists of mathematics [George/Velleman] |
Full Idea: The intuitionists are the idealists of mathematics. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.6) |
10124 | Gödel's First Theorem suggests there are truths which are independent of proof [George/Velleman] |
Full Idea: For intuitionists, truth is not independent of proof, but this independence is precisely what seems to be suggested by Gödel's First Incompleteness Theorem. | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.8) | |
A reaction: Thus Gödel was worse news for the Intuitionists than he was for Hilbert's Programme. Gödel himself responded by becoming a platonist about his unprovable truths. |
18957 | Nominalism only makes sense if it is materialist [Putnam] |
Full Idea: Nominalists must at heart be materialists, or so it seems to me: otherwise their scruples are unintelligible. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.5) | |
A reaction: This is modern nominalism - the rejection of abstract objects. I largely plead guilty to both charges. |
18950 | Physics is full of non-physical entities, such as space-vectors [Putnam] |
Full Idea: Physics is full of references to such 'non-physical' entities as state-vectors, Hamiltonians, Hilbert space etc. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.2) | |
A reaction: I take these to be concepts which are 'abstracted' from the physical facts, and so they don't strike me as being much of an ontological problem, or an objection to nominalism (which Putnam takes them to be). |
18960 | Most predictions are uninteresting, and are only sought in order to confirm a theory [Putnam] |
Full Idea: Scientists want successful predictions in order to confirm their theories; they do not want theories in order to obtain the predictions, which are in some cases of not the slightest interest in themselves. | |
From: Hilary Putnam (Philosophy of Logic [1971], Ch.8) | |
A reaction: Equally, we might only care about the prediction, and have no interest at all in the theory. Farmers want weather predictions, not a PhD in meteorology. |
10110 | Corresponding to every concept there is a class (some of them sets) [George/Velleman] |
Full Idea: Corresponding to every concept there is a class (some classes will be sets, the others proper classes). | |
From: A.George / D.J.Velleman (Philosophies of Mathematics [2002], Ch.4) |
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'). |