Online research in philosophy

Frege’s logicist program requires that arithmetic be reduced to logic. Such a program has recently been revamped by the “neologicist” approach of Hale & Wright. Less attention has been given to Frege’s extensionalist program, according to which arithmetic is to be reconstructed in terms of a theory of extensions of concepts. This paper deals just with such a theory. We present a system of second-order logic augmented with a predicate representing the fact that an object x is the extension of a concept C, together with extra-logical axioms governing such a predicate, and show that arithmetic can be obtained in such a framework. As a philosophical payoff, we investigate the status of the so-called Hume’s Principle and its connections to the root of the contradiction in Frege’s system.

Frege’s logicist program requires that arithmetic be reduced to logic. Such a program has recently been revamped by the “neo-logicist” approach of Hale & Wright. Less attention has been given to Frege’s extensionalist program, according to which arithmetic is to be reconstructed in terms of a theory of extensions of concepts. This paper deals just with such a theory. We present a system of second-order logic augmented with a predicate representing the fact that an object x is the extension of a concept C, together with extra-logical axioms governing such a predicate, and show that arithmetic can be obtained in such a framework. As a philosophical payoff, we investigate the status of so-called “Hume’s Principle,” and its connections to the root of the contradiction in Frege’s system.

Anything worth regarding as logicism about number theory holds that its fundamental laws – in effect, the Dedekind-Peano axioms – may be known on the basis of logic and definitions alone. For Frege, the logic in question was that of the Begriffschrift – effectively, full impredicative second order logic - together with the resources for dealing with the putatively “logical objects” provided by Basic Law V of Grundgesetze. With this machinery in place, and with the course-of-values operator governed by Basic Law V counting as logical, it is possible for all the definitions involved in the logicist reconstruction of arithmetic and analysis to be fully explicit, abbreviative definitions. Had Frege’s project succeeded, he would therefore have been in position – by his own lights – to regard the axioms of number theory simply as definitional abbreviations of certain theorems of his pure logic. Basic Law V, as every interested party knows, is inconsistent. But twentieth century orthodoxy would have scorned its description as a law of logic in any case, purely on the grounds of its existential fecundity. Contemporary Neo-Fregeanism in the foundations of mathematics does not, in intention at least, pick any quarrel with the idea that pure logic should be ontologically austere. It does however maintain that the existence of the natural numbers and the real numbers as classically conceived, and thereby the truth of the traditional axioms of arithmetic and analysis, may still be known a priori on the basis of logic and definitions. For the purposes of this claim, logic is once again conceived as essentially the system of Begriffschrift. But Basic Law V is superseded by a variety of abstraction principles, of which Hume's Principle is the best known example, which we are regarded as free to lay down as true by way of determination of the meaning of the non-logical vocabulary that they contain. Thus — the idea is — the Dedekind-Peano axioms, for example, may be known, a priori, to be true by virtue of their derivation in pure logic from a principle which may be regarded as stipulatively true, and whose very stipulation may be regarded as conferring content upon the sole item of non-logical vocabulary – the cardinality operator – which it contains and thereby as conferring content upon Hume's Principle itself..

Frege Arithmetic (FA) is the second-order theory whose sole non-logical axiom is Hume’s Principle, which says that the number of F s is identical to the number of Gs if and only if the F s and the Gs can be one-to-one correlated. According to Frege’s Theorem, FA and some natural definitions imply all of second-order Peano Arithmetic. This paper distinguishes two dimensions of impredicativity involved in FA—one having to do with Hume’s Principle, the other, with the underlying second-order logic—and investigates how much of Frege’s Theorem goes through in various partially predicative fragments of FA. Theorem 1 shows that almost everything goes through, the most important exception being the axiom that every natural number has a successor. Theorem 2 shows that the Successor Axiom cannot be proved in the theories that are predicative in either dimension.

This paper is a reply to George Boolos's three papers (Boolos (1987a, 1987b, 1990a)) concerned with the status of Hume's Principle. Five independent worries of Boolos concerning the status of Hume's Principle as an analytic truth are identified and discussed. Firstly, the ontogical concern about the commitments of Hume's Principle. Secondly, whether Hume's Principle is in fact consistent and whether the commitment to the universal number by adopting Hume's Principle might be problematic. Also the so-called `surplus content' worry is discussed, which points out that the conceptual resources to grasp Hume's Principle vastly outstrip the conceptual resources employed in arithmetical reasoning. And lastly whether Hume's Principle is in bad company with other unsuccessful implicit definitions. In the last section, an account towards our entitlement to Hume&'s Principle is sketched.

The paper formulates and proves a strengthening of 'Frege's Theorem', which states that axioms for second-order arithmetic are derivable in second-order logic from Hume's Principle, which itself says that the number of Fs is the same as the number of Gs just in case the Fs and Gs are equinumerous. The improvement consists in restricting this claim to finite concepts, so that nothing is claimed about the circumstances under which infinite concepts have the same number. 'Finite Hume's Principle' also suffices for the derivation of axioms for arithmetic and, indeed, is equivalent to a version of them, in the presence of Frege's definitions of the primitive expressions of the language of arithmetic. The philosophical significance of this result is also discussed.

Frege's development of the theory of arithmetic in his Grundgesetze der Arithmetik has long been ignored, since the formal theory of the Grundgesetze is inconsistent. His derivations of the axioms of arithmetic from what is known as Hume's Principle do not, however, depend upon that axiom of the system--Axiom V--which is responsible for the inconsistency. On the contrary, Frege's proofs constitute a derivation of axioms for arithmetic from Hume's Principle, in (axiomatic) second-order logic. Moreover, though Frege does prove each of the now standard Dedekind-Peano axioms, his proofs are devoted primarily to the derivation of his own axioms for arithmetic, which are somewhat different (though of course equivalent). These axioms, which may be yet more intuitive than the Dedekind-Peano axioms, may be taken to be "The Basic Laws of Cardinal Number", as Frege understood them. Though the axioms of arithmetic have been known to be derivable from Hume's Principle for about ten years now, it has not been widely recognized that Frege himself showed them so to be; nor has it been known that Frege made use of any axiomatization for arithmetic whatsoever. Grundgesetze is thus a work of much greater significance than has often been thought. First, Frege's use of the inconsistent Axiom V may invalidate certain of his claims regarding the philosophical significance of his work (viz., the establishment of Logicism), but it should not be allowed to obscure his mathematical accomplishments and his contribution to our understanding of arithmetic. Second, Frege's knowledge that arithmetic is derivable from Hume's Principle raises important sorts of questions about his philosophy of arithmetic. For example, "Why did Frege not simply abandon Axiom V and take Hume's Principle as an axiom?".

Frege's logicism consists of two theses: (1) the truths of arithmetic are truths of logic; (2) the natural numbers are objects. In this paper I pose the question: what conception of logic is required to defend these theses? I hold that there exists an appropriate and natural conception of logic in virtue of which Hume's principle is a logical truth. Hume's principle, which states that the number of Fs is the number of Gs iff the concepts F and G are equinumerous is the central plank in the neo-logicist argument for (1) and (2). I defend this position against two objections (a) Hume's principle canot be both a logical truth as required by (1) and also have the ontological import required by (2); and (b) the use of Hume's principle by the logicist is in effect an ontological proof of a kind which is not valid.

Frege's logicism consists of two theses: (1) the truths of arithmetic are truths of logic; (2) the natural numbers are objects. In this paper I pose the question: what conception of logic is required to defend these theses? I hold that there exists an appropriate and natural conception of logic in virtue of which Hume's principle is a logical truth. Hume's principle, which states that the number of Fs is the number of Gs iff the concepts F and G are equinumerous is the central plank in the neo-logicist argument for (1) and (2). I defend this position against two objections (a) Hume's principle canot be both a logical truth as required by (1) and also have the ontological import required by (2); and (b) the use of Hume's principle by the logicist is in effect an ontological proof of a kind which is not valid.

Neo-logicism uses definitions and Hume's Principle to derive arithmetic in second-order logic. This paper investigates how much arithmetic can be derived using definitions alone, without any additional principle such as Hume's.