| #(a + x0) = n0 + n, ∀ n0, n. # x0 = n0 + n → firstn(n0, x0) + restn(n0, x0) = x0 ⊦ firstn(n0, a + x0) + restn(n0, a + x0) = a + x0 |
1 + # x0 = n0 + n, ∀ n0, n. # x0 = n0 + n → firstn(n0, x0) + restn(n0, x0) = x0 ⊦ firstn(n0, a ' + x0) + restn(n0, a ' + x0) = a ' + x0
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list% ⊦ # a ' = 0 +1; (s)% ⊦ #(x + y) = # x + # y; (s)% ⊦ a + x = a ' + x; (s)