Peano arithmetic

GPTKB entity

Statements (46)
Predicate Object
gptkbp:instanceOf axiomatic system
gptkbp:alsoKnownAs first-order arithmetic
gptkbp:basedOn gptkb:Peano_axioms
gptkbp:describes natural numbers
gptkbp:field gptkb:logic
gptkb:mathematics
number theory
gptkbp:formalizes addition
multiplication
gptkbp:hasApplication gptkb:logic
computer science
foundations of mathematics
automated theorem proving
formal verification
gptkbp:hasAxiom distinct natural numbers have distinct successors
every natural number has a unique successor
induction axiom
zero is a natural number
zero is not the successor of any natural number
gptkbp:hasInductionSchema true
gptkbp:hasModel gptkb:standard_model_of_natural_numbers
gptkbp:hasNonstandardModels true
https://www.w3.org/2000/01/rdf-schema#label Peano arithmetic
gptkbp:introduced gptkb:Giuseppe_Peano
gptkbp:introducedIn 1889
gptkbp:isConsistent undecidable (by Gödel's incompleteness theorems)
gptkbp:isCountableTheory true
gptkbp:isDecidable false
gptkbp:isFinitelyAxiomatizable false
gptkbp:isFoundationFor arithmetic
elementary number theory
gptkbp:isIncomplete true
gptkbp:isRecursivelyEnumerable true
gptkbp:language 0, S, +, ×, = (zero, successor, addition, multiplication, equality)
gptkbp:relatedTo gptkb:Gödel's_incompleteness_theorems
gptkb:Presburger_arithmetic
gptkb:Robinson_arithmetic
gptkb:second-order_arithmetic
gptkbp:studiedIn model theory
proof theory
gptkbp:usesLogic gptkb:first-order_logic
gptkbp:bfsParent gptkb:Gödel's_incompleteness_theorems
gptkb:Gödel's_incompleteness_theorems_(1931)
gptkb:Tarski's_theorem
gptkb:Axiom_of_Infinity
gptkbp:bfsLayer 5