I need help on the following...

Show that every positive integer n has a unique expression of the form n=(2^r)m, r>=0, m is a positve odd integer.

I know that we need to find the existence of n, then find the uniqueness.. need help...

Results 1 to 2 of 2

- Feb 13th 2009, 09:55 PM #1

- Joined
- Feb 2009
- Posts
- 40

## Ivan Nivens problem

I need help on the following...

Show that every positive integer n has a unique expression of the form n=(2^r)m, r>=0, m is a positve odd integer.

I know that we need to find the existence of n, then find the uniqueness.. need help...

- Feb 14th 2009, 07:19 AM #2
Existence is easily proven by strong induction.

1 is of that form as so is

Let and assume that this is true for all integers .

If is odd, then

If is even, then for some .

By the inductive hypothesis, – which proves the result by strong induction.

For uniqueness, suppose

Then since Similarly

and so and