Robinson arithmetic

finitely axiomatized fragment of first-order Peano arithmetic that is recursively incompletable (in the sense of Gödel’s incompleteness theorems) and essentially undecidable
Thing Axiomatic System Q928884

Facts

5 properties
Instance of
axiomatic system
Defining formula
\begin{align}&Sx\ne0\\&Sx=Sy\implies x=y\\&y=0\lor \exists x.(Sx=y)\\&x+0=x\\&x+Sy=S(x+y)\\&x\cdot0=0\\&x\cdot Sy=(x\cdot y)+x\end{align}[3]
Does not have characteristic
decidability[4]
In defining formula
S, 0, +, \cdot, \lor, \implies, \exists[5][6][7][8][9][10][11]
🏷️ Also known as
en Robinson arithmetic cs Robinsonova aritmetika de Robinson-Arithmetik fr arithmétique de Robinson hu Robinson-aritmetika id aritmetika Robinson it aritmetica di Robinson ja ロビンソン算術 ko 로빈슨 산술 nl Robinson-rekenkunde pt aritmética de Robinson ru арифметика Робинсон sv Robinsonaritmetik uk арифметика Робінсон vi số học Robinson zh 鲁宾逊算术 zh-hant 魯賓遜算術
🔖 Identifiers · 3
Freebase ID
/m/07m3f2
Microsoft Academic ID (discontinued)
4962995

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Created notable works 1
Does not have characteristic 1
Instance of 1
Named after 1
Press Enter · cited answer in seconds

Summary

Robinson arithmetic is an axiomatic system[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Robinson arithmetic. Retrieved November 17, 2026, from https://4ort.xyz/entity/robinson-arithmetic
MLA “Robinson arithmetic.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/robinson-arithmetic.
BibTeX @misc{4ortxyz_robinson-arithmetic_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Robinson arithmetic}}, year = {2026}, url = {https://4ort.xyz/entity/robinson-arithmetic}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Robinson arithmetic — https://4ort.xyz/entity/robinson-arithmetic (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/robinson-arithmetic · Last refreshed: