Ответы правильные.
Метод индукции состоит, по сути, в том, чтобы то, до чего вы додумались по интуиции, сделать правдой, и доказать строго.
Возьмём
предполагаемый ответ, скажем, на первый пример. Это

Теперь делаем две вещи:
1. Проверяем, что этот ответ совпадает с правильным, для какого-то малого

(например,

или

). Здесь нам удобнее всего взять

Матрица в первой степени совпадает сама с собой. Подставляем

в
предполагаемую формулу, проверяем:

Убедились? Идём дальше.
2.
Допустим, что ответ правильный для какого-то

Если считать это допущение верным, проверим, будет ли этот ответ правильным для следующей степени, то есть

Мы знаем:

Дальше,
по допущению подставляем ответ для степени

:

И вот здесь, нам надо честно перемножить матрицы. (Проделайте это сами.) И если в результате у нас получается

то ура! Мы доказали
шаг индукции.
Эти две вещи вместе взятые - доказывают нашу формулу для любого

Допустим, мы хотим проверить, верно ли это для

? По шагу индукции, мы видим, что это верно, если верно для

А это верно, если верно для

... И наконец, вся эта цепочка верна, если всё это верно для

А это верно, потому что мы доказали для

Значит, (...пробегаем цепочку обратно...) и для

верно.