Для до­ка­за­тель­ства тож­де­ства при­ме­ним метод ма­те­ма­ти­че­ской ин­дук­ции.

1)  Про­ве­рим спра­вед­ли­вость тож­де­ства при от­ку­да

2)  Пред­по­ло­жим, что дан­ное тож­де­ство спра­вед­ли­во при то есть что верно ра­вен­ство

3)  До­ка­жем, что тож­де­ство спра­вед­ли­во при то есть

Ис­поль­зуя ин­дук­ци­он­ное пред­по­ло­же­ние, в левой части тож­де­ства по­лу­чим

Что тре­бо­ва­лось до­ка­зать.