| 2 ^ n→i(m) * bits2int(bits) + bits2int(lastn(m, int2bits(i))) = i, int2bits(i) = bits + lastn(m, int2bits(i)), # bits = # int2bits(i) - m, m ≤ # int2bits(i), i < 0, bits.first ⊦ bits = [], m = 0, i % 2 ^ n→i(m) = 0, bits2int(lastn(m, int2bits(i))) = i % 2 ^ n→i(m) + 2 ^ n→i(m), lastn(m, int2bits(i)).first |
2 ^ n→i(m) * bits2int(bits) + bits2int(lastn(m, int2bits(i))) = i, int2bits(i) = bits + lastn(m, int2bits(i)), # bits = # int2bits(i) - m, m ≤ # int2bits(i), i < 0, bits.first ⊦ bits = [], m = 0, i % 2 ^ n→i(m) = 0, bits2int(lastn(m, int2bits(i))) = (2 ^ n→i(m) * bits2int(bits) + bits2int(lastn(m, int2bits(i)))) % 2 ^ n→i(m) + 2 ^ n→i(m), lastn(m, int2bits(i)).first