We shall prove that
First proof is by induction. For n=1 we have
or
But from induction supposition we have to prove