There is an elementary way to prove that for even, which will complete what you want to show. Using this we can prove this. Let then if is even. This mean .
I will try to come up with an approximating solution to this problem also, since I like putting bounds on functions.