| i ≤ j, 0 ≤ i, 0 ≤ j, ∀ j0, i, intfun, intfun0. i→n(j0) < i→n(j) → 0 ≤ i → Σ countFun(i, j0, intfun) = Σ countFun(i, j0, λ i0. intfun(i0) - intfun0(i0)) + Σ countFun(i, j0, intfun0) ⊦ Σ countFun(i, j - 1, intfun) + intfun(j) = Σ countFun(i, j, λ i0. intfun(i0) - intfun0(i0)) + Σ countFun(i, j, intfun0) |
j = i1 + 1, i ≤ j, 0 ≤ i, 0 ≤ j, ∀ j0, i, intfun, intfun0. i→n(j0) < i→n(j) → 0 ≤ i → Σ countFun(i, j0, intfun) = Σ countFun(i, j0, λ i0. intfun(i0) - intfun0(i0)) + Σ countFun(i, j0, intfun0) ⊦ Σ countFun(i, i1, intfun) + intfun(j) = Σ countFun(i, j, λ i0. intfun(i0) - intfun0(i0)) + Σ countFun(i, j, intfun0)
Used simplifier rules: ⊦ i0 = i - j ↔ i = i0 + j; (elim) Used terms: j, 1, i1