Primitive recursive arithmetic is a formal system used in mathematical logic and the foundations of mathematics. It is a subset of first-order Peano arithmetic, and it focuses on functions that can be defined using a limited type of recursive processes. The key features of primitive recursive arithmetic include: 1. **Primitive Recursive Functions**: The system defines certain functions (called primitive recursive functions) that are built using basic functions and operations in a specific way.
Articles by others on the same topic
Primitive recursive arithmetic formalizes primitive recursive functions, their defining equations, and quantifier-free induction. It is a weak arithmetic base for coding finite syntax and checking effective proof reductions. Assertions that a combinatorial principle implies formal consistency statement must specify such a base or another arithmetic metatheory.