Quote:
Originally Posted by maxal
Consider two cases:
1) n is even then .
We have n=2m+2 and , implying that for some k. Therefore, n=2*2^k+2=2^(k+1)+2.
2) n is odd then .
We have n=2m+1 and , implying that and .

Many thanks for your reply. But 2 things I don't understand:
1) if
why does this imply that
for some k? (Probably I miss an easy thought...
)
2) if n is even I still don't see why n must have the form
, if
is divisible by
(not only by
).
greetings,
Matthias