Induction from 0 on the natural numbers with zero for any condition expressed by a predicative formula, with the induction step stated either for the successor S(k) or for the sum n+1.
In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let , , and the sum be as in The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (ii) and The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (iv). Let be a set variable, and let be a condition on that is expressed by a predicative formula, its parameters having their fixed values as in Conditions Expressed by a Predicative Formula, and Guards (i). For a set , means that holds when is assigned to .
If holds, and implies for every , where is the successor of the set , then holds for every .
If holds, and implies for every , then holds for every .
Loading…
No relations recorded yet.