Both clauses follow from trichotomy, the description of the order below n+1, and the fact that a≤b means a<b or a=b.
For (i): by Arithmetic and Order of the Natural Numbers (vii), exactly one of , and holds. Since fails, or , and so by Arithmetic and Order of the Natural Numbers (vi), which gives if and only if or .
For (ii): if , then or by Induction for Predicative Formulas, and the Order of ℕ below 1 and below n+1 (iii), and hence by Arithmetic and Order of the Natural Numbers (vi).
Loading…