Peano arithmetic

E353625

Peano arithmetic is a formal first-order axiomatic system that captures the basic properties of the natural numbers and underpins much of modern mathematical logic and number theory.

All labels observed (6)

How this entity was disambiguated

Statements (48)

Predicate Object
instanceOf axiomatic system
first-order theory
formal system
mathematical logic theory
theory of arithmetic
basedOn Peano arithmetic self-linksurface differs
surface form: Peano axioms
captures basic properties of the natural numbers
doesNotQuantifyOver sets of natural numbers
field mathematical logic
number theory
formalizes induction on natural numbers
hasAxiom 0 is a natural number
0 is not the successor of any natural number
axioms defining addition recursively
axioms defining multiplication recursively
distinct natural numbers have distinct successors
every natural number has a unique successor
induction schema
hasConsequence basic theorems of elementary number theory
hasConstantSymbol 0
hasFeature induction over all first-order formulas
hasFunctionSymbol addition
multiplication
successor function
hasModel nonstandard models of arithmetic
standard model of the natural numbers
hasProperty consistent (if standard mathematics is consistent)
effectively axiomatizable
incomplete
recursively axiomatizable
undecidable
hasRelationSymbol equality
hasVariant Peano arithmetic self-linksurface differs
surface form: first-order Peano arithmetic

Peano arithmetic self-linksurface differs
surface form: second-order Peano arithmetic
impliedBy Gödel's incompleteness theorems
surface form: Gödel incompleteness theorems
introducedBy Giuseppe Peano
isStrongerThan Robinson arithmetic
isWeakerThan Zermelo–Fraenkel set theory
second-order arithmetic
language first-order language of arithmetic
namedAfter Giuseppe Peano
quantifiesOver individual natural numbers
studiedIn model theory
proof theory
underpins formal theories of computation
much of modern mathematical logic
usedIn formalization of number theory
foundations of mathematics

How these facts were elicited

Referenced by (14)

Full triples — surface form annotated when it differs from this entity's canonical label.

Tarski's undefinability theorem appliesTo Peano arithmetic
Giuseppe Peano notableWork Peano arithmetic
this entity surface form: Peano axioms
Giuseppe Peano developed Peano arithmetic
this entity surface form: Peano axioms
Zermelo set theory consistentRelativeTo Peano arithmetic
this entity surface form: Peano arithmetic (under standard assumptions)
Hilbert’s second problem relatedTo Peano arithmetic
Löb's theorem holdsIn Peano arithmetic
Peano arithmetic basedOn Peano arithmetic self-linksurface differs
this entity surface form: Peano axioms
Peano arithmetic hasVariant Peano arithmetic self-linksurface differs
this entity surface form: first-order Peano arithmetic
Peano arithmetic hasVariant Peano arithmetic self-linksurface differs
this entity surface form: second-order Peano arithmetic
Formulario Mathematico uses Peano arithmetic
this entity surface form: Peano axioms for natural numbers
Arithmetices principia, nova methodo exposita mainSubject Peano arithmetic
this entity surface form: Peano axioms
Hilbert-style deductive systems appliesTo Peano arithmetic