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 axioms
linked to: Peano arithmetic
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 first-order Peano arithmetic
linked to: Peano arithmetic

second-order Peano arithmetic
linked to: Peano arithmetic
impliedBy 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 axioms
linked to: Peano arithmetic
Giuseppe Peano developed Peano axioms
linked to: Peano arithmetic
Zermelo set theory consistentRelativeTo Peano arithmetic (under standard assumptions)
linked to: Peano arithmetic
Hilbert’s second problem relatedTo Peano arithmetic
Löb's theorem holdsIn Peano arithmetic
Peano arithmetic basedOn Peano axioms
linked to: Peano arithmetic
Peano arithmetic hasVariant first-order Peano arithmetic
linked to: Peano arithmetic
Peano arithmetic hasVariant second-order Peano arithmetic
linked to: Peano arithmetic
Formulario Mathematico uses Peano axioms for natural numbers
linked to: Peano arithmetic
Arithmetices principia, nova methodo exposita mainSubject Peano axioms
linked to: Peano arithmetic
Hilbert-style deductive systems appliesTo Peano arithmetic