It would be interesting, if you could give a proof by induction!