| ⊦ a ' + (nf to n) = (λ n. (n = 0 ⊃ a;nf(n - 1))) to n + 1 |
⊦ nf to n + 1 = nf(0) + ((λ n. nf(n + 1)) to n)
Used simplifier rules: oz: ⊦ m + 1 ≠ 0; from specification nat-basic2%a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic2%c: ⊦ m + n = n + m; from specification nat-basic2%add-01: ⊦ n ≤ m → m + n0 - n = (m - n) + n0; from specification nat%add-base: ⊦ n + 0 = n; from specification nat-basic2%c: ⊦ a + x = a ' + x; from specification list%app-08: ⊦ a ' + x = a ' + y ↔ x = y; from specification list%a: ⊦ (x + y) + z = x + y + z; from specification list Used terms: n, λ n. (n = 0 ⊃ a;nf(n - 1))