№ . Индукция: суммы произведений
Докажите, что при любом натуральном n выполняется равенство:
- 1⋅2+2⋅3+3⋅4+…+n(n+1)=3n(n+1)(n+2);
- 1⋅4+2⋅7+3⋅10+…+n(3n+1)=n(n+1)2;
- 13+33+53+…+(2n−1)3=n2(2n2−1).
Решение
Применяем метод математической индукции (§
Предположим, что
Вынося общий множитель, получаем
Это формула для
Пусть
Выносим
Переход доказан.
Пусть
По формуле куба суммы
Раскрывая выражение для следующего индекса, имеем
Следовательно, оно равно
База и переход выполнены в каждом пункте; все три равенства доказаны.
Ответ
✓ dzmen.ru
Помогло?
