просто

чил алгоритм Fenwick Tree, и там было написано «i & (-i) равно крайнему правому биту».
Например,3 & (-3) = 1, 48 & (-48) = 16..

Я проверил результат дляi <= 64и все значения удовлетворяют условию.
Но я не знаю, почему условие удовлетворяет (доказательство) для всех положительных целых чисел i.

Пожалуйста, скажите мне, как доказать.

РЕДАКТИРОВАТЬ: Вы можете предположить, что я 32-разрядное целое число (но 16-разрядный в порядке). Если это так, диапазон значений i1 <= i <= 2^31-1.