Completeness of Presburger Arithmetic
摘要
In the proof of the First Incompleteness Theorem, we introduced the β-function which allows to express exponentiation in terms of addition and multiplication.