Peano arithmetic PA

Layer 0 — Mathematicsin the logic subtree

First-order theory with 0, S, +, ·, induction schema. PA incomplete (Gödel), consistent with ε_0 induction (Gentzen 1936).

Related concepts

Explore Peano arithmetic PA on the interactive knowledge graph →