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! :-)

Printable View

- May 7th 2008, 09:56 PMposix_memalignStrong 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! :-) - May 7th 2008, 10:48 PMIsomorphism