Online research in philosophy

In this paper, we investigate (1) what can be salvaged from the original project of "logicism" and (2) what is the best that can be done if we lower our sights a bit. Logicism is the view that "mathematics is reducible to logic alone", and there are a variety of reasons why it was a non-starter. We consider the various ways of weakening this claim so as to produce a "neologicism". Three ways are discussed: (1) expand the conception of logic used in the reduction, (2) allow the addition of analytic-sounding principles to logic so that the reduction is not to "logic alone" but to logic and truths knowable a priori, and (3) revise the conception of "reducible". We show how the current versions of neologicism fit into this classification scheme, and then focus on a kind of neologicism which we take to have the most potential for achieving the epistemological goals of the original logicist project. We argue that that the "weaker" the form of neologicism, the more likely it is to be a new form of logicism, and show how our preferred system, though mathematically weak, is metaphysically and epistemogically strong, and can "reduce" arbitrary mathematical theories to logic and analytic truths, if given a legitimate new sense of "reduction".

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.

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?".

ln this paper I develop a new defense of logicism: one that combines logicism and nominalism. First, I defend the logtcist approach from recent criticisms; in particular from the charge that a crucial principle in the logrcist reconstruction of arithmetic, I·Iume’s Principle, is not analytic. In order to do that, I argue, it is crucial to understand the overall logicist approach as a nominalist view I then indicate a way of extending the nominalist logzcist approach beyond arithmetic. Finally, I argue that a nominalist can use the resulting approach to provide a nominalizatzon strategy for mathematics. In this way, mathematical structures can be introduced without ontological costs. And so, if this proixrsal is correct, we cansay that ultimately all the norminalist needs is logic (and, rather loosely, all the logicrst needs is nominalism).

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..

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.

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.

Stewart Shapiro and Alan Weir have argued that a crucial part of the demonstration of Frege's Theorem (specifically, that Hume's Principle implies that there are infinitely many objects) fails if the Neo-logicist cannot assume the existence of the empty property, i.e., is restricted to so-called Aristotelian Logic. Nevertheless, even in the context of Aristotelian Logic, Hume's Principle implies much of the content of Peano Arithmetic. In addition, their results do not constitute an objection to Neo-logicism so much as a clarification regarding the view of logic that the Neo-logicist must take.

In the Foundations of Arithmetic, Frege famously developed a theory which today goes by the name of logicism - that it is possible to prove the truths of arithmetic using only logical principles and definitions. Logicism fell out of favor for various reasons, most spectacular of which was that the system, which Frege thought would definitively prove his thesis, turned out to be inconsistent. In the early 1980s a movement called neo-logicism was begun by Crispin Wright. Neo-logicism holds that Frege was almost right, in that arithmetic can be proven in second-order logic using only definitions and one quasi-logical proposition, called Hume's Principle, which says that the number of Ps equals the number of Qs if and only if they can be put into one-to-one correspondence. There has been some controversy about the status of Hume’s Principle - for instance, whether it counts as a logical or analytic proposition. (See e.g. the similarly titled, “Is Hume’s Principle Analytic?, by Crispin Wright and George Boolos.) In this paper a different tack will be tried. Indeed Frege is almost right. He is almost right because a large part of arithmetic and number theory, or at the least a large part of something which looks like them, can indeed be generated using only logical principles and definitions, without the assumption of any quasi-logical assertion and in particular without Hume’s Principle. Specifically, logic will be taken as second-order logic with full comprehension and the addition of one distinguished 2-ary predicate “!”. A large amount of arithmetic and number theory will then be developed, using only (second-order) logical principles and definitions. It can thus be seen that the epistemological status of this large part of arithmetic is independent of the question of the status of Hume’s Principle.

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.