This is one thing that I noticed. Then tried proving it, the below is the proof.
There is a proof that we can get through binary.
Take the RHS and express it in binary, The binary of
1 is 1
2 is 10
4 is 100
.
.
In the same way, (2^n)-1 is 100..(n-1)0’s
So when I express the sum 1+2+4+…2^(n-1) as binary,
I’ll get 1111… (n-1 1’s)
Now consider the RHS,
111…(n-1 1’s) + 1
So adding 1 at the last will keeps giving a 1 carried to its preceding position.
And at last you’ll get 100….(n 0’s)
Which when expressed in decimal is 2^n
That’s it..:-)
For any feedback or corrections, please write in to: kannangce@rediffmail.com