| i ≤ j, ∀ j0, i0. i→n(j0 - i0) < i→n(j - i) → i0 ≤ j0 → count-i2j(i0, j0) = i0 ' + count-i2j(i0 + 1, j0) ⊦ count-i2j(i, j) = i ' + count-i2j(i + 1, j) |
j = i1 + i, i ≤ j, ∀ j0, i0. i→n(j0 - i0) < i→n(i1) → i0 ≤ j0 → count-i2j(i0, j0) = i0 ' + count-i2j(i0 + 1, j0) ⊦ count-i2j(i, j) = i ' + count-i2j(i + 1, j)
Used simplifier rules: ⊦ i0 = i - j ↔ i = i0 + j; (elim) Used terms: j, i, i1