Ответы правильные.
Метод индукции состоит, по сути, в том, чтобы то, до чего вы додумались по интуиции, сделать правдой, и доказать строго.
Возьмём
предполагаемый ответ, скажем, на первый пример. Это
Теперь делаем две вещи:
1. Проверяем, что этот ответ совпадает с правильным, для какого-то малого
(например,
или
). Здесь нам удобнее всего взять
Матрица в первой степени совпадает сама с собой. Подставляем
в
предполагаемую формулу, проверяем:
Убедились? Идём дальше.
2.
Допустим, что ответ правильный для какого-то
Если считать это допущение верным, проверим, будет ли этот ответ правильным для следующей степени, то есть
Мы знаем:
Дальше,
по допущению подставляем ответ для степени
:
И вот здесь, нам надо честно перемножить матрицы. (Проделайте это сами.) И если в результате у нас получается
то ура! Мы доказали
шаг индукции.
Эти две вещи вместе взятые - доказывают нашу формулу для любого
Допустим, мы хотим проверить, верно ли это для
? По шагу индукции, мы видим, что это верно, если верно для
А это верно, если верно для
... И наконец, вся эта цепочка верна, если всё это верно для
А это верно, потому что мы доказали для
Значит, (...пробегаем цепочку обратно...) и для
верно.