Математическая индукция: сумма нечётных чисел и рекуррентная последовательность

Доказываю формулу суммы первых n нечётных чисел и формулу общего члена последовательности, заданной рекуррентно. Оба примера — на метод математической индукции.