| j < i, 0 ≤ j, 0 < i ⊦ 2 ^ i = 2 ^ j * ((2 ^ i - 1) / 2 ^ j + 1) |
2 ^ i = 2 ^ j * 2 ^ (i - j), j < i, 0 ≤ j, 0 < i ⊦ 2 ^ i = 2 ^ j * ((2 ^ i - 1) / 2 ^ j + 1)
j < i, 0 ≤ j, 0 < i ⊦ 2 ^ i = 2 ^ j * 2 ^ (i - j), 2 ^ i = 2 ^ j * ((2 ^ i - 1) / 2 ^ j + 1)
Used formulas: 2 ^ i = 2 ^ j * 2 ^ (i - j)