| ¬ n ≤ # sgn(bits), n < # bits ⊦ n = # bits, bits = [], lastn(n, fillsgn(n, sgn(bits))) = lastn(n, bits) |
# sgn(bits) < # bits, # sgn(bits) < n, n < # bits, # sgn(bits) + 1 < # bits ⊦ lastn(n, fillsgn(n, sgn(bits))) = lastn(n, bits), bits = [], n = # bits
Used simplifier rules: ⊦ m +1 = m + 1;% ⊦ m < n → n ≠ 0;% ⊦ n < n0 ∧ n0 < n1 → n < n1; (forward)% ⊦ m < n → n ≠ 0; (forward)% ⊦ n < n0 ∧ n0 < n1 → n +1 < n1; (forward)% ⊦ ¬ m ≤ n ↔ n < m;