| 0 ≤ j * 2 ^ i, 0 < j, 0 ≤ i ⊦ # uint2bits(j * 2 ^ i) = # int2bits(j) + i→n(i) |
0 < j, 0 ≤ i, 0 ≤ 2 ^ i ⊦ # uint2bits(j * 2 ^ i) = # int2bits(j) + i→n(i)
Used simplifier rules: ⊦ i ≤ j ∧ 0 ≤ i → 0 ≤ j; (forward)% ⊦ i * j = j * i;% ⊦ i * j * j0 = (i * j) * j0;% ⊦ 0 < i → (0 ≤ i * j ↔ 0 ≤ j);