Strong induction proof

Hi everyone,
I'm having trouble trying to prove that any natural number can be expressed as a sum of powers of 2, e.g. 49 = 2^5 + 2^4 + 2^0.

Any help would be appreciated.


Thanks in advance! :-)

Quote:

---

Originally Posted by posix_memalign

Hi everyone,
I'm having trouble trying to prove that any natural number can be expressed as a sum of powers of 2, e.g. 49 = 2^5 + 2^4 + 2^0.

Any help would be appreciated.


Thanks in advance! :-)

---

http://www.mathhelpforum.com/math-he...ghlight=powers