An interesting small problem

I read about an interesting small problem. The problem is to prove of that is always odd for integer $n. Let's solve it.

We have the following relations: and

Thus

When is an even number, will be an integer. Then the right-hand side of the equation above is clearly a even number. Furthermore, which implies that for all integer . Then we know that

Q.E.D