In this entry, Frege's logic is introduced and described in some detail. It is shown how the Dedekind-Peano axioms for number theory can be derived from a consistent fragment of Frege's logic, with Hume's Principle replacing Basic Law V.

IN Hilbert's theory of the foundations of any given branch of mathematics the main problem is to establish the consistency (of a suitable formalisation) of this branch. Since the (intuitionist) criticisms of classical logic, which Hilbert's theory was intended to meet, never even alluded to inconsistencies (in classical arithmetic), and since the investigations of Hilbert's school have always established much more than mere consistency, it is natural to formulate another general problem in the foundations of mathematics: to (...) translate statements of theorems and proofs in the branch considered into those of some preferred system, where the translation must satisfy certain appropriate conditions (interpretation). The problem is relative to the choice of preferred system, as is Hilbert's consistency problem since he required the consistency to be established by particular methods (finitist ones). A finitist interpretation of classical number theory, which has been published in full detail elsewhere, is here described by means of typical examples. Partial results on analysis (theory of arbitrary functions whose arguments and values are the non-negative integers) are here presented for the first time. One of these results is restricted to functions whose values are bounded; its interest derives from the fact that real numbers may be represented by such functions. It is hoped that diverse general observations and comments, which would bore the specialist, may be of help to the general reader. The specialist may find some points of interest in the last two sections of the main text and in the notes following it. (shrink)

Gideon Rosen and Robert Schwartzkopff have independently suggested (variants of) the following claim, which is a varian of Hume's Principle: -/- When the number of Fs is identical to the number of Gs, this fact is grounded by the fact that there is a one-to-one correspondence between the Fs and Gs. -/- My paper is a detailed critique of the proposal. I don't find any decisive refutation of the proposal. At the same time, it has some consequences which many will (...) find objectionable. (shrink)

The paper considers a generalization of Peano arithmetic, Hilbert arithmetic as the basis of the world in a Pythagorean manner. Hilbert arithmetic unifies the foundations of mathematics (Peano arithmetic and set theory), foundations of physics (quantum mechanics and information), and philosophical transcendentalism (Husserl’s phenomenology) into a formal theory and mathematical structure literally following Husserl’s tracе of “philosophy as a rigorous science”. In the pathway to that objective, Hilbert arithmetic identifies by itself information related (...) to finite sets and series and quantum information referring to infinite one as both appearing in three “hypostases”: correspondingly, mathematical, physical and ontological, each of which is able to generate a relevant science and area of cognition. Scientific transcendentalism is a falsifiable counterpart of philosophical transcendentalism. The underlying concept of the totality can be interpreted accordingly also mathematically, as consistent completeness, and physically, as the universe defined not empirically or experimentally, but as that ultimate wholeness containing its externality into itself. (shrink)

Philosophers of science since Nagel have been interested in the links between intertheoretic reduction and explanation, understanding and other forms of epistemic progress. Although intertheoretic reduction is widely agreed to occur in pure mathematics as well as empirical science, the relationship between reduction and explanation in the mathematical setting has rarely been investigated in a similarly serious way. This paper examines an important particular case: the reduction of arithmetic to set theory. I claim that the reduction is unexplanatory. In (...) defense of this claim, I offer evidence from mathematical practice, and I respond to contrary suggestions due to Steinhart, Maddy, Kitcher and Quine. I then show how, even if set-theoretic reductions are generally not explanatory, set theory can nevertheless serve as a legitimate foundation for mathematics. Finally, some implications of my thesis for philosophy of mathematics and philosophy of science are discussed. In particular, I suggest that some reductions in mathematics are probably explanatory, and I propose that differing standards of theory acceptance might account for the apparent lack of unexplanatory reductions in the empirical sciences. (shrink)

As it is currently used, "foundations of arithmetic" can be a misleading expression. It is not always, as the name might indicate, being used as a plural term meaning X = {x : x is a foundation of arithmetic}. Instead it has come to stand for a philosophico-logical domain of knowledge, concerned with axiom systems, structures, and analyses of arithmetic concepts. It is a bit as if "rock" had come to mean "geology." The conflation of subject (...) matter and its study is a serious one, because in the end, one can lose sight of what one should be doing in the first place. Perhaps it is taking matters too literally, but it seems that there is something to be said for taking the term to represent X. Doing so and accepting the term to have some kind of significance, it is then natural to focus on the question of what a foundation of arithmetic should be; and, if one exists, what one is. Whatever the case, that is what shall be done in this paper. (shrink)

We will introduce a partial ordering $\preceq_1$ on the class of ordinals which will serve as a foundation for an approach to ordinal notations for formal systems of set theory and second-order arithmetic. In this paper we use $\preceq_1$ to provide a new characterization of the ubiquitous ordinal $\epsilon _{0}$.

We prove that for each recursively axiomatized consistent extension T of Peano Arithmetic and \, there exists a \ numeration \\) of T such that the provability logic of the provability predicate \\) naturally constructed from \\) is exactly \ \rightarrow \Box p\). This settles Sacchetti’s problem affirmatively.

In arithmetic, if only because many of its methods and concepts originated in India, it has been the tradition to reason less strictly than in geometry, ...

This paper introduces Recursive Differentiation Arithmetic (RDA), a formal system that redefines the foundations of arithmetic, geometry, and computation in terms of ontological differentiation rather than set-theoretic or numerical primitives. Instead of assuming numbers, space, or time as given, RDA constructs these structures from stabilized differences within a field of potentiality. The basic elements of RDA are differentiation nodes, which emerge through recursive operations of unfolding and composition. We show how natural numbers arise as a special case (...) of recursive differentiation, and how key physical and informational concepts—such as time, space, energy, and observation—can be reinterpreted ontologically within this framework. A novel model of artificial intelligence is also proposed, where learning and reasoning are modeled as structural transformations of differentiation, rather than statistical adjustment of parameters. RDA thus provides a unified and ontologically grounded perspective on mathematics, physics, and cognition, with implications for the foundations of logic, computation, and artificial mind. (shrink)

_The Foundations of Arithmetic_ is undoubtedly the best introduction to Frege's thought; it is here that Frege expounds the central notions of his philosophy, subjecting the views of his predecessors and contemporaries to devastating analysis. The book represents the first philosophically sound discussion of the concept of number in Western civilization. It profoundly influenced developments in the philosophy of mathematics and in general ontology.

Michael Potter considers several versions of the view that the truths of arithmetic are analytic and finds difficulties with all of them. There is, I think, no gainsaying his claim that arithmetic cannot be analytic in Kant’s sense. However, his pessimistic assessment of the view that what is now widely called Hume’s principle can serve as an analytic foundation for arithmetic seems to me unjustified. I consider and offer some answers to the objections he brings against it.

It is well known that number theory can be interpreted in the usual set theories, e.g. ZF, NF and their extensions. The problem I posed for myself was to see if, conversely, a reasonably strong set theory could be interpreted in number theory. The reason I am interested in this problem is, simply, that number theory is more basic or more concrete than set theory, and hence a more concrete foundation for mathematics. A partial solution to the problem was accomplished (...) by WTN in [2], where it was shown that a predicative set theory could be interpreted in a natural extension of pure number theory, PN, (i.e. classical first-order Peano Arithmetic). In this paper, we go a step further by showing that a reasonably strong fragment of predicative set theory can be interpreted in PN itself. We then make an attempt to show how to develop predicative fragments of mathematics in PN.If one wishes to know what is meant by reasonably strong and fragment please read on. (shrink)

The incompleteness of formal systems for arithmetic has been a recognized fact of mathematics. The term “incompleteness” suggests that the formal system in question fails to offer a deduction which it ought to. This chapter focuses on the status of a formal system, Peano Arithmetic, and explores a viewpoint on which Peano Arithmetic occupies an intrinsic, conceptually well-defined region of arithmetical truth. The idea is that it consists of those truths which can be perceived directly from the (...) purely arithmetical content of a categorical conceptual analysis of the notion of natural number. The chapter explores its conceptual stability in light of the apparently destabilizing effect, through extensibility, of the phenomenon of incompleteness. It also offers heuristic and conceptual support for the viewpoint that Peano Arithmetic is the strongest natural first-order system for arithmetic, and that there is a sense in which it is complete with respect to purely arithmetical truth. (shrink)

Sobre la base que aportan las notas manuscritas de David Hilbert para cursos sobre geometría, el artículo procura contextualizar y analizar una de las contribuciones más importantes y novedosas de su célebre monografía Fundamentos de la geometría, a saber: el cálculo de segmentos lineales. Se argumenta que, además de ser un resultado matemático importante, Hilbert depositó en su aritmética de segmentos un destacado significado epistemológico y metodológico. En particular, se afirma que para Hilbert este resultado representaba un claro ejemplo de (...) uno de los rasgos más fructíferos y atractivos de su nuevo método axiomático formal, o sea, la capacidad de descubrir y exhibir conexiones estructurales o internas entre diferentes teorías matemáticas. On the basis of a set of unpublished notes for lecture courses on geometry, the paper seeks to contextualize and analyze one of the most important and original contributions of David Hilbert's celebrated monograph Foundations of Geometry, namely its arithmetic of line segments. It is argued that Hilbert attributed to his arithmetic of segments an important epistemological and methodological meaning, in addition to its relevance as an original mathematical result. In particular, it is claimed that for Hilbert his arithmetic of segments represented a clear example of one of the most fruitful and attractive traits of his new formal axiomatic method, i.e., the power to discover and exhibit inner or structural connections among different mathematical theories. (shrink)

The lack of conceptual analysis within cognitive science results in multiple models of the same phenomena. However, these models incorporate assumptions that contradict basic structural features of the domain they are describing. This is particularly true about the domain of mathematical cognition. In this paper we argue that foundational theoretic aspects of psychological models for language and arithmetic should be clarified before postulating such models. We propose a means to clarify these foundational concepts by analyzing the distinctions between metric (...) and linguistic compositionality, which we use to assess current models of mathematical cognition. Our proposal is consistent with the scientific methodology that determines that careful conceptual analysis should precede theoretical descriptions of data. 2012 APA, all rights reserved). (shrink)

The central contention of this book is that second-order logic has a central role to play in laying the foundations of mathematics. In order to develop the argument fully, the author presents a detailed description of higher-order logic, including a comprehensive discussion of its semantics. He goes on to demonstrate the prevalence of second-order concepts in mathematics and the extent to which mathematical ideas can be formulated in higher-order logic. He also shows how first-order languages are often insufficient to (...) codify many concepts in contemporary mathematics, and thus that both first- and higher-order logics are needed to fully reflect current work. Throughout, the emphasis is on discussing the associated philosophical and historical issues and the implications they have for foundational studies. For the most part, the author assumes little more than a familiarity with logic comparable to that provided in a beginning graduate course which includes the incompleteness of arithmetic and the Lowenheim-Skolem theorems. All those concerned with the foundations of mathematics will find this a thought-provoking discussion of some of the central issues in the field today. (shrink)

It can be argued that only the equational theories of some sub-elementary function algebras are finitistic or intuitive according to a certain interpretation of Hilbert's conception of intuition. The purpose of this paper is to investigate the relation of those restricted forms of equational reasoning to classical quantifier logic in arithmetic. The conclusion reached is that Edward Nelson's ‘predicative arithmetic’ program, which makes essential use of classical quantifier logic, cannot be justified finitistically and thus requires a different philosophical (...) foundation, possibly as a restricted form of logicism. (shrink)

We consider the foundational relation between arithmetic and set theory. Our goal is to criticize the construction of standard arithmetic models as providing grounds for arithmetic truth (even in a relative sense). Our method is to emphasize the incomplete picture of both theories and treat models as their syntactical counterparts. Insisting on the incomplete picture will allow us to argue in favor of the revisability of the standard model interpretation. We then show that it is hopeless to (...) expect that the relative grounding provided by a standard interpretation can resist being revisable. We start briefly characterizing the expansion of arithmetic `truth' provided by the interpretation in a set theory. Further, we show that, for every well-founded interpretation of recursive extensions of PA in extensions of ZF, the interpreted version of arithmetic has more theorems than the original. This theorem expansion is not complete however. We continue by defining the coordination problem. The problem can be summarized as follows. We consider two independent communities of mathematicians responsible for deciding over new axioms for ZF and PA. How likely are they to be coordinated regarding PA’s interpretation in ZF? We prove that it is possible to have extensions of PA not interpretable in a given set theory ST. We further show that the probability of a random extension of arithmetic being interpretable in ST is zero. (shrink)

§ i. After deserting for a time the old Euclidean standards of rigour, mathematics is now returning to them, and even making efforts to go beyond them. ...

Axiomatic set theory with full comprehension is known to be consistent in Łukasiewicz fuzzy predicate logic. But we cannot assume the existence of natural numbers satisfying a simple schema of induction; this extension is shown to be inconsistent.

In the present paper the well-known Gödels – Churchs argument concerning the undecidability of logic (of the first order functional calculus) is exhibited in a way which seems to be philosophically interestingfi The natural numbers are not used. (Neither Chinese Theorem nor other specifically mathematical tricks are applied.) Only elementary logic and very simple set-theoretical constructions are put into the proof. Instead of the arithmetization I use the theory of concatenation (formalized by Alfred Tarski). This theory proves to be an (...) appropriate tool. The decidability is defined directly as the property of graphical discernibility of formulas. (shrink)

The concept of the (full) unfolding of a schematic system is used to answer the following question: Which operations and predicates, and which principles concerning them, ought to be accepted if one has accepted ? The program to determine for various systems of foundational significance was previously carried out for a system of nonfinitist arithmetic, ; it was shown that is proof-theoretically equivalent to predicative analysis. In the present paper we work out the unfolding notions for a basic schematic (...) system of finitist arithmetic, , and for an extension of that by a form of the so-called Bar Rule. It is shown that and are proof-theoretically equivalent, respectively, to Primitive Recursive Arithmetic, , and to Peano Arithmetic,. (shrink)

[Michael Potter] If arithmetic is not analytic in Kant's sense, what is its subject matter? Answers to this question can be classified into four sorts according as they posit logic, experience, thought or the world as the source, but in each case we need to appeal to some further process if we are to generate a structure rich enough to represent arithmetic as standardly practised. I speculate that this further process is our reflection on the subject matter already (...) obtained. This suggestion seems problematic, however, since it seems to rest on a confusion between the empirical and the metaphysical self. /// [Bob Hale] Michael Potter considers several versions of the view that the truths of arithmetic are analytic and finds difficulties with all of them. There is, I think, no gainsaying his claim that arithmetic cannot be analytic in Kant's sense. However, his pessimistic assessment of the view that what is now widely called Hume's principle can serve as an analytic foundation for arithmetic seems to me unjustified. I consider and offer some answers to the objections he brings against it. (shrink)

A very simple many-valued predicate calculus is presented; a completeness theorem is proved and the arithmetical complexity of some notions concerning provability is determined.

Fuzzy logic is understood as a logic with a comparative and truth-functional notion of truth. Arithmetical complexity of sets of tautologies and satisfiable sentences as well of sets of provable formulas of the most important systems of fuzzy predicate logic is determined or at least estimated.

Mathematics has had its share of historical shocks, beginning with the discovery by Hippasus the Pythagorean that the integers could not possibly be the elements of all things. Likewise with Kurt Gödel’s Incompleteness Theorems, which presented a serious (even fatal) obstacle to David Hilbert’s formalism, and Bertrand Russell’s own discovery of the paradox inherent in his intuitively simple set theory. More recently, Paul Benacerraf presented a problem for the foundations of arithmetic in “What Numbers Could Not Be” and (...) “Mathematical Truth.” Drawing out difficulties he found in mathematical realism, Benacerraf ended up proposing his own structuralist view of mathematics, according to which numbers could not be considered objects at all, but mere placeholders, wholly defined in terms of the structures within which they were found. While we do not intend to work through the intricacies of structuralism or other types of mathematical nonrealism, or even of any of the many other competing theories in contemporary philosophy of mathematics, our question concerns problems one finds in an earlier, and perhaps more naïve, view of mathematics which, though a realism of its own, begins with seemingly more problematic assumptions than these. Classically expressed, the question is: do numbers exist in the world, whether as substances or as attributes of things? These are among the things Benacerraf holds numbers could not be; still, we hope to dispel some of the confusion which might bring one prematurely to reject this account. Most precisely, we wish to address the problem whether there can be a science of arithmetic, as that term is understood by Aristotle and Thomas Aquinas. (shrink)

In this paper, I pursue such a logical foundation for arithmetic in a variant of Zermelo set theory that has axioms of subset separation only for quantifier-free formulae, and according to which all sets are Dedekind finite. In section 2, I describe this variant theory, which I call ZFin0. And in section 3, I sketch foundations for arithmetic in ZFin0 and prove that certain foundational propositions that are theorems of the standard Zermelian foundation for arithmetic are (...) independent of ZFin0.<br><br>An equivalent theory of sets and an equivalent foundation for arithmetic was introduced by John Mayberry and developed by the current author in his doctoral thesis. In that thesis, the independence results mentioned above are proved using proof-theoretic methods. In this paper, I offer model-theoretic proofs of the central independence results using the technique of cumulation models, which was introduced by Steve Popham, a doctoral student of Mayberry<br>from the early 1980s. (shrink)

L.E.J. Brouwer famously took the subject’s intuition of time to be foundational and from there ventured to build up mathematics. Despite being largely critical of formal methods, Brouwer valued axiomatic systems for their use in both communication and memory. Through the Dutch Mathematical Society, Gerrit Mannoury posed a challenge in 1927 to provide an axiomatization of intuitionistic arithmetic. Arend Heyting’s 1928 axiomatization was chosen as the winner and has since enjoyed the status of being the _de facto_ formalization of (...) intuitionistic arithmetic. We argue that axiomatizations of intuitionistic arithmetic ought to make explicit the role of the subject’s activity in the intuitionistic arithmetical process. While Heyting Arithmetic is useful when we want to contrast constructed objects with platonistic ones, Heyting Arithmetic omits the contribution of the subject and thus falls short as a response to Mannoury’s challenge. We offer our own solution, Doxastic Heyting Arithmetic, or ${\textsf{DHA}}$, which we contend axiomatizes Brouwerian intuitionistic arithmetic. (shrink)

We define a theory of two-sort bounded arithmetic whose provably total functions are exactly those in ${\mathcal{F}_{LOGCFL}}$ by way of a generalized quantifier that expresses computations of SAC 1 circuits. The proof depends on Kolokolova’s conditions for the connection between the provable capture in two-sort theories and descriptive complexity.

The paper discusses the similarity between geometry, arithmetic, and logic, specifically with respect to the question of whether applied theories of each may be revised. It argues that they can - even when the revised logic is a paraconsistent one, or the revised arithmetic is an inconsistent one. Indeed, in the case of logic, it argues that logic is not only revisable, but, during its history, it has been revised. The paper also discusses Quine's well known argument against (...) the possibility of logical deviancy. (shrink)

The elementary arithmetic operations $${+,\cdot,\le}$$ on integers are well-known to be computable in the weak complexity class TC0, and it is a basic question what properties of these operations can be proved using only TC0-computable objects, i.e., in a theory of bounded arithmetic corresponding to TC0. We will show that the theory VTC 0 extended with an axiom postulating the totality of iterated multiplication (which is computable in TC0) proves induction for quantifier-free formulas in the language $${\langle{+,\cdot,\le}\rangle}$$ (IOpen), (...) and more generally, minimization for $${\Sigma_{0}^{b}}$$ formulas in the language of Buss’s S 2. (shrink)

Second-order arithmetic and class theory are second-order theories of mathematical subjects of foundational importance, namely, arithmetic and set theory. Despite the similarity in appearance, there turned out to be significant mathematical dissimilarities between them. The present paper studies various principles in class theory, from such a comparative perspective between second-order arithmetic and class theory, and presents a few new dissimilarities between them.

This paper develops a general language of event configurations to discuss and compare various modes of proposition formation. It is shown that any finite orthogonality space can be numerically encoded. This encoding is applied to show that the quasimanual of all orthogonal subsets of any finite point-determining orthogonality space may be decomposed into a union of manuals and that the logic of these quasimanuals may be regarded as a composite of interlocking associative orthoalgebras.

The paper presents a new argument supporting the ontological standpoint according to which there are no mathematical facts in any set theoretic model of arithmetical theories. It may be interpreted as showing that it is impossible to construct fact-arithmetic. The importance of this conclusion arises in the context of cognitive science. In the paper, a new type of slingshot argument is presented, which is called hyper-slingshot. The difference between meta-theoretical hyper-slingshots and conventional slingshots consists in the fact that the (...) former are formulated in the semantic meta-language of mathematical theories without the use of the iota-operator or the lambda-operator as the abstractor, whereas the latter require for their expression at least one of these non-standard term-operators. Hyper-slingshots implement simpler language tools in comparison with those used in conventional slingshots. (shrink)

What is the nature of number systems and arithmetic that we use in science for quantification, analysis, and modeling? I argue that number concepts and arithmetic are neither hardwired in the brain, nor do they exist out there in the universe. Innate subitizing and early cognitive preconditions for number— which we share with many other species—cannot provide the foundations for the precision, richness, and range of number concepts and simple arithmetic, let alone that of more complex (...) mathematical concepts. Numbers and arithmetic, and mathematics in general, have unique features—precision, objectivity, rigor, generalizability, stability, symbolizability, and applicability to the real world—that must be accounted for. They are sophisticated concepts that developed culturally only in recent human history. I suggest that numbers and arithmetic are realized through precise combinations of non-mathematical everyday cognitive mechanisms that make human imagination and abstraction possible. One such mechanism, conceptual metaphor, is a neurally instantiated inference-preserving cross-domain mapping that allows the conceptualization of abstract entities in terms of grounded bodily experience. I analyze how the inferential organization of the properties and “laws” of arithmetic emerge metaphorically from everyday meaningful actions. Numbers and arithmetic are thus—outside of natural selection—the product of the biologically constrained interaction of individuals with the appropriate cultural and historical phenotypic variation supported by language, writing systems, and education. (shrink)

The aim of this essay is to develop a formal reconstruction of Greek arithmetic. The reconstruction is based on textual evidence which comes mainly from Euclid, but also from passages in the texts of Plato and Aristotle. Following Paul Pritchard’s investigation into the meaning of the Greek term arithmos, the reconstruction will be mereological rather than set-theoretical. It is shown that the reconstructed system gives rise to an arithmetic comparable in logical strength to Robinson arithmetic. Our reconstructed (...) Greek arithmetic is then compared to modern developments in the foundations of arithmetic. Finally, it is shown that our reconstruction can help to clarify some issues in Plato’s philosophy of arithmetic, especially the question if Plato’s views can be compared to 19th – 20th century developments in the logical construction of arithmetic. (shrink)

We now know of a number of ways of developing real analysis on a basis of abstraction principles and second-order logic. One, outlined by Shapiro in his contribution to this volume, mimics Dedekind in identifying the reals with cuts in the series of rationals under their natural order. The result is an essentially structuralist conception of the reals. An earlier approach, developed by Hale in his "Reals byion" program differs by placing additional emphasis upon what I here term Frege's Constraint, (...) that a satisfactory foundation for any branch of mathematics should somehow so explain its basic concepts that their applications are immediate. This paper is concerned with the meaning of and motivation for this constraint. Structuralism has to represent the application of a mathematical theory as always posterior to the understanding of it, turning upon the appreciation of structural affinities between the structure it concerns and a domain to which it is to be applied. There is, therefore, a case that Frege's Constraint has bite whenever there is a standing body of informal mathematical knowledge grounded in direct reflection upon sample, or schematic, applications of the concepts of the theory in question. It is argued that this condition is satisfied by simple arithmetic and geometry, but that in view of the gap between its basic concepts (of continuity and of the nature of the distinctions among the individual reals) and their empirical applications, it is doubtful that Frege's Constraint should be imposed on a neo-Fregean construction of analysis. (shrink)

The main goal of part 1 is to challenge the widely held view that Poincaré orders the sciences in a hierarchy of dependence, such that all others presuppose arithmetic. Commentators have suggested that the intuition that grounds the use of induction in arithmetic also underlies the conception of a continuum, that the consistency of geometrical axioms must be proved through arithmetical induction, and that arithmetical induction licenses the supposition that certain operations form a group. I criticize each of (...) these readings. More fully, I argue that the justification Poincaré offers for the use of the group notion in geometry appears to extend to set-theoretic notions that would suffice to put arithmetic on a logical foundation, thus undermining his own case for the necessity of intuition in arithmetic. In part 2, I offer an interpretation of intuition’s role on which it justifies the use of group-theoretic, but not set-theoretic, notions. (shrink)