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 (21)

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 ⓘ
arithmetization of syntax → appliesTo → Peano arithmetic ⓘ
The Number Systems → about → Peano axioms ⓘ
linked to: Peano arithmetic
Skolem arithmetic → contrastWith → Peano arithmetic ⓘ
Rosser sentence → relatedTo → Peano arithmetic ⓘ