let n in Z with n>0. prove that there exist k,m in Z with m odd such that n=2^km.

Printable View

- Jul 9th 2008, 08:20 PMJCIRNumber Theory
let n in Z with n>0. prove that there exist k,m in Z with m odd such that n=2^km.

- Jul 9th 2008, 09:53 PMo_O

(1) If n is odd, then let k = 0 and m = n ( )

(2) If n is even, then factor out 2's one-by-one until you reach an odd number, in which case you'll set it to m. To illustrate: Eventually, some will be odd and this will be your m - giving you