1 < i, 0 < i, 0 ≤ i ⊦ uint2bits(i) = uint2bits(i / 2) + (i % 2 = 1)'
Used simplifier rules: i0 ≠ 0, i0 ≤ i ⊦ (* i) ≤ j → (* i0) ≤ j;% ⊦ 0 ≤ i / 2 ↔ ~1 ≤ i;