We shall prove that

First proof is by induction. For n=1 we have

or

But from induction supposition we have to prove