Induction on the natural numbers for any condition expressed by a predicative formula, and two facts on the order of the natural numbers: no natural number lies below 1, and the natural numbers below n+1 are those below n together with n.
In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let , , the sum and the order with strict order be as in The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (ii), The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (iv) and The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (v).
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 , then holds for every .
There is no with .
For all : if and only if or ; and if and only if or .
Loading…
No relations recorded yet.