Hello,

For that, I would do a direct proof o.O

If n is odd, okay, it is odd.

Now, a number can be written in 4 ways :

4x

4x+1

4x+2

4x+3

Which of those are indeed odd ??

You're thus proving that if n is odd, then there's only ... ways it can be written.