Proof Question

Hi,

I have been trying to solve this problem but I cannot figure out a way to solve it.

Show that: For every n in Z+, n can be written as the power of 2 and an odd integer.

Thanks

Suppose is even

Then where is odd

Suppose is odd

Suppose positive integer is such that

Then is even and you need to add an odd number to get equal to