structure for 'Mathematics'    |     alphabetical list of themes    |     unexpand these ideas

6. Mathematics / B. Foundations for Mathematics / 5. Definitions of Number / d. Hume's Principle

[view that one-one correspondence is basis of numbers]

19 ideas
Two numbers are equal if all of their units correspond to one another [Hume]
     Full Idea: When two numbers are so combin'd, as that the one has always a unit answering to every unit of the other, we pronounce them equal.
     From: David Hume (Treatise of Human Nature [1739], I.III.1)
     A reaction: This became known as Hume's Principle after Frege made use of it for logicism (Foundations §63). It reduces equality to something fairly simple and visual (one-to-one correspondence). But we also say that two logicians or musicians are 'equal' in ability.
'The number of Fs' is the extension (a collection of first-level concepts) of the concept 'equinumerous with F' [Frege, by George/Velleman]
     Full Idea: Frege defines 'the number of Fs' as equal to the extension of the concept 'equinumerous with F'. The extension of such a concept will be a collection of first-level concepts, namely those that are equinumerous with F.
     From: report of Gottlob Frege (Grundlagen der Arithmetik (Foundations) [1884]) by A.George / D.J.Velleman - Philosophies of Mathematics Ch.2
     A reaction: Presumably this means equinumerous with 'instances' of F, if F is a predicate. The problem of universals looms. I was clear about this idea until I tried to draw a diagram illustrating it. You try!
Frege's cardinals (equivalences of one-one correspondences) is not permissible in ZFC [Frege, by Wolf,RS]
     Full Idea: Frege defined a cardinal as an equivalence class of one-one correspondences. The cardinal 3 is the class of all sets with three members. This definition is intuitively appealing, but it is not permissible in ZFC.
     From: report of Gottlob Frege (Grundlagen der Arithmetik (Foundations) [1884]) by Robert S. Wolf - A Tour through Mathematical Logic 2.2
     A reaction: This is why Frege's well known definition of cardinals no longer figures in standard discussions of the subject. His definition is acceptable in Von Neumann-Bernays-Gödel set theory (Wolf p.73).
Hume's Principle fails to implicitly define numbers, because of the Julius Caesar [Frege, by Potter]
     Full Idea: Frege rejected Hume's Principle as an implicit definition of number terms, because of the Julius Caesar problem. ....[128] Instead Frege adopted an explicit definition of the number-of function.
     From: report of Gottlob Frege (Grundlagen der Arithmetik (Foundations) [1884]) by Michael Potter - The Rise of Analytic Philosophy 1879-1930 19 'Uniq'
Frege thinks number is fundamentally bound up with one-one correspondence [Frege, by Heck]
     Full Idea: Frege's answer is that the concept of number is fundamentally bound up with the notion of one-one correspondence.
     From: report of Gottlob Frege (Grundlagen der Arithmetik (Foundations) [1884]) by Richard G. Heck - Cardinality, Counting and Equinumerosity 1
     A reaction: Birds seem to find a mate with virtually no concept of number. I'm beginning to think that the essence of numbers is that they are both ordinals and cardinals. Frege, of course, thinks identity is basic to metaphysics.
A number is something which characterises collections of the same size [Russell]
     Full Idea: The number 3 is something which all trios have in common, and which distinguishes them from other collections. A number is something that characterises certain collections, namely, those that have that number.
     From: Bertrand Russell (Introduction to Mathematical Philosophy [1919], II)
     A reaction: This is a verbal summary of the Fregean view of numbers, which marks the arrival of set theory as the way arithmetic will in future be characterised. The question is whether set theory captures all aspects of numbers. Does it give a tool for counting?
Many things will satisfy Hume's Principle, so there are many interpretations of it [Bostock]
     Full Idea: Hume's Principle gives a criterion of identity for numbers, but it is obvious that many other things satisfy that criterion. The simplest example is probably the numerals (in any notation, decimal, binary etc.), giving many different interpretations.
     From: David Bostock (Philosophy of Mathematics [2009], 9.A.2)
Hume's Principle is a definition with existential claims, and won't explain numbers [Bostock]
     Full Idea: Hume's Principle will not do as an implicit definition because it makes a positive claim about the size of the universe (which no mere definition can do), and because it does not by itself explain what the numbers are.
     From: David Bostock (Philosophy of Mathematics [2009], 9.A.2)
There are many criteria for the identity of numbers [Bostock]
     Full Idea: There is not just one way of giving a criterion of identity for numbers.
     From: David Bostock (Philosophy of Mathematics [2009], 9.A.2)
We derive Hume's Law from Law V, then discard the latter in deriving arithmetic [Wright,C, by Fine,K]
     Full Idea: Wright says the Fregean arithmetic can be broken down into two steps: first, Hume's Law may be derived from Law V; and then, arithmetic may be derived from Hume's Law without any help from Law V.
     From: report of Crispin Wright (Frege's Concept of Numbers as Objects [1983]) by Kit Fine - The Limits of Abstraction I.4
     A reaction: This sounds odd if Law V is false, but presumably Hume's Law ends up as free-standing. It seems doubtful whether the resulting theory would count as logic.
Frege has a good system if his 'number principle' replaces his basic law V [Wright,C, by Friend]
     Full Idea: Wright proposed removing Frege's basic law V (which led to paradox), replacing it with Frege's 'number principle' (identity of numbers is one-to-one correspondence). The new system is formally consistent, and the Peano axioms can be derived from it.
     From: report of Crispin Wright (Frege's Concept of Numbers as Objects [1983]) by Michčle Friend - Introducing the Philosophy of Mathematics 3.7
     A reaction: The 'number principle' is also called 'Hume's principle'. This idea of Wright's resurrected the project of logicism. The jury is ought again... Frege himself questioned whether the number principle was a part of logic, which would be bad for 'logicism'.
Wright says Hume's Principle is analytic of cardinal numbers, like a definition [Wright,C, by Heck]
     Full Idea: Wright intends the claim that Hume's Principle (HP) embodies an explanation of the concept of number to imply that it is analytic of the concept of cardinal number - so it is an analytic or conceptual truth, much as a definition would be.
     From: report of Crispin Wright (Frege's Concept of Numbers as Objects [1983]) by Richard G. Heck - Cardinality, Counting and Equinumerosity 1
     A reaction: Boolos is quoted as disagreeing. Wright is claiming a fundamental truth. Boolos says something can fix the character of something (as yellow fixes bananas), but that doesn't make it 'fundamental'. I want to defend 'fundamental'.
It is 1-1 correlation of concepts, and not progression, which distinguishes natural number [Wright,C]
     Full Idea: What is fundamental to possession of any notion of natural number at all is not the knowledge that the numbers may be arrayed in a progression but the knowledge that they are identified and distinguished by reference to 1-1 correlation among concepts.
     From: Crispin Wright (Frege's Concept of Numbers as Objects [1983], 3.xv)
     A reaction: My question is 'what is the essence of number?', and my inclination to disagree with Wright on this point suggests that the essence of number is indeed caught in the Dedekind-Peano axioms. But what of infinite numbers?
Neo-logicism founds arithmetic on Hume's Principle along with second-order logic [Hale/Wright]
     Full Idea: The result of joining Hume's Principle to second-order logic is a consistent system which is a foundation for arithmetic, in the sense that all the fundamental laws of arithmetic are derivable within it as theorems. This seems a vindication of logicism.
     From: B Hale / C Wright (Logicism in the 21st Century [2007], 1)
     A reaction: The controversial part seems to be second-order logic, which Quine (for example) vigorously challenged. The contention against most attempts to improve Frege's logicism is that they thereby cease to be properly logical.
If Hume's Principle can define numbers, we needn't worry about its truth [Fine,K]
     Full Idea: Neo-Fregeans have thought that Hume's Principle, and the like, might be definitive of number and therefore not subject to the usual epistemological worries over its truth.
     From: Kit Fine (Precis of 'Limits of Abstraction' [2005], p.310)
     A reaction: This seems to be the underlying dream of logicism - that arithmetic is actually brought into existence by definitions, rather than by truths derived from elsewhere. But we must be able to count physical objects, as well as just counting numbers.
Hume's Principle is either adequate for number but fails to define properly, or vice versa [Fine,K]
     Full Idea: The fundamental difficulty facing the neo-Fregean is to either adopt the predicative reading of Hume's Principle, defining numbers, but inadequate, or the impredicative reading, which is adequate, but not really a definition.
     From: Kit Fine (Precis of 'Limits of Abstraction' [2005], p.312)
     A reaction: I'm not sure I understand this, but the general drift is the difficulty of building a system which has been brought into existence just by definition.
Simple counting is more basic than spotting that one-to-one correlation makes sets equinumerous [Lowe]
     Full Idea: That one-to-one correlated sets of objects are equinumerous is a more sophisticated achievement than the simple ability to count sets of objects.
     From: E.J. Lowe (The Possibility of Metaphysics [1998], 2.9)
     A reaction: This is an objection to Frege's way of defining numbers, in terms of equinumerous sets. I take pattern-recognition to be the foundation of number, and so spotting a pattern would have to precede spotting that two patterns were identical.
Fs and Gs are identical in number if they one-to-one correlate with one another [Lowe]
     Full Idea: What is now known as Hume's Principle says the number of Fs is identical with the number of Gs if and only if the Fs and the Gs are one-to-one correlated with one another.
     From: E.J. Lowe (The Possibility of Metaphysics [1998], 10.3)
     A reaction: This seems popular as a tool in attempts to get the concept of number off the ground. Although correlations don't seem to require numbers ('find yourself a partner'), at some point you have to count the correlations. Sets come first, to identify the Fs.
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.