Theorem. shr-inc-dec [blog/fenwick/thm/thm3]
Theorem. shr-inc-dec [blog/fenwick/thm/thm3]
对于所有为奇数(即以 I 结尾)的 $bs : \text{Bits}$,
- $\text{shr}(\text{dec}(bs)) = \text{shr}(bs)$
- $\text{shr}(\text{inc}(bs)) = \text{inc}(\text{shr}(bs))$
证明 两者均由定义直接可得。
对于所有为奇数(即以 I 结尾)的 $bs : \text{Bits}$,
证明 两者均由定义直接可得。