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?