Logic of Arithmetic

Meer over het boek

The book explores a method for deciding the deduction of quantified formulas in specific arithmetic fragments, particularly those involving order-plus-successor and order-plus-addition, known as Pressburger arithmetic. It introduces an algorithm for eliminating quantifiers, which is crucial for establishing consistency proofs in these arithmetic systems. This work offers significant insights into the foundations of propositional logic and its applications in mathematical reasoning.