Article ID: CBB173126247

On the (In)Dependence of the Peano Axioms for Natural Numbers (2022)

unapi

We investigate two notions of independence—(usual) independence and complete independence—applied to the Peano axioms for the sequence of natural numbers. We review the results that, although they are independent, the Peano axioms are not completely independent. The standard proof that the Peano axioms are not completely independent is algebraic, in the sense that it makes essential reference to the relationship between several mathematical structures that satisfy, or do not satisfy, these axioms. We then present an alternative logical proof, which makes no essential references to the relationship between mathematical structures. There is a completely independent set of axioms for the sequence of natural numbers, but it is based on primitives different from those originally adopted by Peano. Therefore, we present a new completely independent set of axioms based on the same set of primitives as the one originally adopted by Peano.

...More
Citation URI
data.isiscb.org/p/isis/citation/CBB173126247

This citation is part of the Isis database.

Similar Citations

Article Luciano, Erika; (2006)
At the Origins of Functional Analysis: G. Peano and M. Gramegna on Ordinary Differential Equations (/p/isis/citation/CBB000770911/) unapi

Thesis David E. Dunning; (2020)
Writing the Rules of Reason: Notations in Mathematical Logic, 1847–1937 (/p/isis/citation/CBB517005733/) unapi

Chapter Giuseppe Boscarino; (2024)
Peano, logico, matematico e linguista, maestro di scienza e di filosofia (/p/isis/citation/CBB209257269/) unapi

Book Peano, Giuseppe; Couturat, Louis; Luciano, Erika; Roero, Clara Silvia; (2005)
Carteggio: 1896--1914 (/p/isis/citation/CBB000954373/) unapi

Article Mark Textor; (2021)
Saying Something about a Concept: Frege on Statements of Number (/p/isis/citation/CBB227044624/) unapi

Book Kurt Godel; Solomon Feferman; John W. Dawson; Warren Goldfarb; Charles Parsons; Wilfried Sieg; (2013)
Kurt Gödel: Collected Works: Volume IV (/p/isis/citation/CBB660754544/) unapi

Book Anderson, M.; Katz, V.; Wilson, R.; (2009)
Who Gave You the Epsilon? And Other Tales of Mathematical History (/p/isis/citation/CBB001023438/) unapi

Article Christine Proust; (2022)
The sexagesimal place-value notation and abstract numbers in mathematical cuneiform texts (/p/isis/citation/CBB388966363/) unapi

Book Gray, Jeremy; Parshall, Karen Hunger; (2007)
Episodes in the History of Modern Algebra (1800--1950) (/p/isis/citation/CBB000774194/) unapi

Article Gandon, Sébastien; Perrin, Yvette; (2009)
Le problème de la définition de l'aire d'une surface gauche: Peano et Lebesgue (/p/isis/citation/CBB000932308/) unapi

Article Gandon, Sébastien; (2006)
La réception des Vorlesungen über neuere Geometrie de Pasch par Peano (/p/isis/citation/CBB000773900/) unapi

Article Luciano, Erika; (2007)
Il trattato Genocchi-Peano (1884) alla luce di documenti inediti (/p/isis/citation/CBB000933156/) unapi

Book Elena Anne Corie Marchisotto; Francisco Rodriguez-Consuegra; James T. Smith; (2021)
The Legacy of Mario Pieri in Foundations and Philosophy of Mathematics (/p/isis/citation/CBB763111584/) unapi

Article Korhonen, Anssi; (2012)
Logic as a Science and Logic as a Theory: Remarks on Frege, Russell and the Logocentric Predicament (/p/isis/citation/CBB001214125/) unapi

Authors & Contributors
Luciano, Erika
Gandon, Sébastien
Anderson, M.
Couturat, Louis
Dawson, John W., Jr.
Despeaux, Sloan Evans
Journals
Revue d'Histoire des Mathématiques
History and Philosophy of Logic
Archive for History of Exact Sciences
Bollettino di Storia delle Scienze Matematiche
Historia Mathematica
Logica Universalis
Publishers
Princeton University Press
American Mathematical Society
Mathematical Association of America
Princeton University
Birkhäuser Basel
Leo S. Olschki
Concepts
Mathematics
Logic
Number theory; number concept
Philosophy of mathematics
Correspondence and corresponding
Algebra
People
Peano, Giuseppe
Frege, Gottlob
Gödel, Kurt
Russell, Bertrand Arthur William
Albert, Adrian
Babbage, Charles
Time Periods
19th century
20th century, early
18th century
20th century
Places
Italy
Great Britain
Europe
France
North America
Institutions
Cambridge University
University of Chicago
Comments

Be the first to comment!

{{ comment.created_by.username }} on {{ comment.created_on | date:'medium' }}

Log in or register to comment