| ¬(bits ≠ [] ∧ bits.last), bits.first, ∀ bits0. # bits0 < # bits → bits0.first → bits0 = [] ∨ 2 ^ n→i(# bits0) = bits2uint(bits0) + bits2uint(bitsinvert(bits0)) + 1 ⊦ 2 ^ n→i(# bits) = bits2uint(bits) + bits2uint(bitsinvert(bits)) + 1, bits = [] |
bits.first, ∀ bits0. # bits0 < # bits → bits0.first → bits0 = [] ∨ 2 ^ n→i(# bits0) = bits2uint(bits0) + bits2uint(bitsinvert(bits0)) + 1 ⊦ 2 ^ n→i(# bits) = bits2uint(bits) + bits2uint(bitsinvert(bits)) + 1, bits = [], bits.last