Robinson arithmetic (Q)

Layer 0 — Mathematicsin the arithmetic subtree

A finitely axiomatised, quantifier-free fragment of PA. Already strong enough to support Gödel's first incompleteness theorem despite lacking induction.

Related concepts

Explore Robinson arithmetic (Q) on the interactive knowledge graph →