Proof that 1+2+4+8+⋯+2ⁿ = 2ⁿ⁺¹−1
Expressing the sum in binary we have 111…111 (n+1 1's)
Adding 1 to this number we get 100…000 hence 2ⁿ⁺¹
« another tool is needed... | Main | lego, a microcontroller and a lot of free time »
The comments to this entry are closed.
Comments