How does Peano’s recursive definition of addition calculate sums of natural numbers?
Peano’s recursive definition of addition provides a formal, step-by-step method to calculate the sum of two natural numbers using the successor function, denoted as , which represents the next natural number after .12
The definition relies on two fundamental rules:
*
*
These rules allow for the calculation of any sum by systematically reducing the second number until it reaches zero. For example, to calculate , where is defined as and as , the process unfolds as follows:
Since , the expression simplifies to , which is , resulting in .2
By applying these recursive steps, complex arithmetic operations are reduced to a finite sequence of successor applications, ensuring that addition is rigorously defined within the Peano axioms framework.23