Show that can't be a power of 2 if ( ).

Printable View

- November 18th 2009, 12:32 PMjames_bondNot a power of 2
Show that can't be a power of 2 if ( ).

- November 18th 2009, 04:29 PMtonio
- November 19th 2009, 07:57 PMNonCommAlg
the claim would be true if we also assume that n > 1. the proof is quite easy: let it's clear that if is even, then is odd.

so we may assume that is odd. the proof now is by__induction__over we have suppose is a power of 2. then for

some and so which is never a power of 2 because if then the identity completes the proof. - November 19th 2009, 07:59 PMDrexel28
- November 20th 2009, 12:22 AMNonCommAlg
- November 20th 2009, 12:24 AMDrexel28
- November 24th 2009, 12:11 PMjames_bond