Ре­ше­ние.

Фор­маль­ная сто­ро­на за­да­чи свя­за­на с до­ка­за­тель­ством (по ин­дук­ции) тож­де­ства

но в при­ве­ден­ной фор­му­ли­ров­ке нужно вна­ча­ле до­га­дать­ся, какое вы­ра­же­ние стоит в пра­вой части этого тож­де­ства, что можно сде­лать, рас­смот­рев ряд при­ме­ров.