| n = m0 * 2 + n0, n0 < 2 ⊦ m0 * 2 + 1 = n, 2 = 0, ∃ m. 2 * m = n |
⊦ ∃ m. 2 * m = m0 * 2
Used simplifier rules: ⊦ n + 0 = n; (s)% ⊦ m ≠ 1 → (m < 2 ↔ m = 0); (s)%c: ⊦ m + n = n + m; from specification nat-basic%a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic% ⊦ m + n = m + n0 ↔ n = n0; (s)