Краткий ответ:
а) ;
Если , тогда формула верна:
Докажем, что формула верна для каждого следующего числа :
б) ;
Если , тогда формула верна:
Докажем, что формула верна для каждого следующего числа :
в) ;
Если , тогда формула верна:
Докажем, что формула верна для каждого следующего числа :
г) ;
Если , тогда формула верна:
Докажем, что формула верна для каждого следующего числа :
Подробный ответ:
а)
1) Проверка для :
Проверим, что формула верна для :
Пусть формула имеет вид . Подставим :
Это совпадает с результатом, поэтому формула верна для .
2) Доказательство для :
Для доказательства используем метод математической индукции.
Базовый случай: Для ( n = 1 \ формула верна, как мы уже проверили.
Индукционный шаг:
Предположим, что формула верна для , то есть:
Теперь необходимо доказать, что формула верна для . То есть, нужно показать, что:
По определению последовательности , имеем:
Запишем последний элемент:
Тогда:
По предположению индукции, , тогда:
Вынесем общий множитель :
Теперь упростим выражение в скобках:
Это можно представить как:
Таким образом:
Что и требовалось доказать.
б)
1) Проверка для :
Проверим, что формула верна для :
Пусть формула имеет вид . Подставим :
Это совпадает с результатом, поэтому формула верна для .
2) Доказательство для :
Для доказательства используем метод математической индукции.
Базовый случай: Для формула верна, как мы уже проверили.
Индукционный шаг:
Предположим, что формула верна для , то есть:
Теперь необходимо доказать, что формула верна для . То есть, нужно показать, что:
По определению последовательности , имеем:
Тогда:
Подставим индукционное предположение для :
Вынесем общий множитель :
Упростим выражение в скобках:
Таким образом:
Что и требовалось доказать.
в)
1) Проверка для :
Проверим, что формула верна для :
Подставим в формулу:
Это совпадает с результатом, поэтому формула верна для .
2) Доказательство для :
Используем метод математической индукции.
Базовый случай: Для формула верна, как мы уже проверили.
Индукционный шаг:
Предположим, что формула верна для , то есть:
Теперь необходимо доказать, что формула верна для . То есть, нужно показать, что:
По определению последовательности , имеем:
Тогда:
Подставим индукционное предположение для :
Распишем выражение :
Таким образом:
Упростим числитель:
Получаем:
Преобразуем правую часть:
Что и требовалось доказать.
г)
1) Проверка для :
Проверим, что формула верна для :
Подставим :
Это совпадает с результатом, поэтому формула верна для .
2) Доказательство для :
Используем метод математической индукции.
Базовый случай: Для формула верна, как мы уже проверили.
Индукционный шаг:
Предположим, что формула верна для , то есть:
Теперь необходимо доказать, что формула верна для . То есть, нужно показать, что:
По определению последовательности , имеем:
Тогда:
Подставим индукционное предположение для :
Распишем выражение :
Таким образом:
Распишем:
Теперь выразим правую часть:
Что и требовалось доказать.