I have come across this 'simple' question in more than one book on proofs, yet I am not able to find a solution:

Prove, for all , that if .

I can see how this fact can be demonstrated via binomial theorem

(since the first third component of the expansion is always non-negative)

but could you give me a hint how to go about proving it using proof by induction?

thanks