Математический задачник/Новые задачи

Материал из testwiki
Страница-перенаправление
Перейти к навигации Перейти к поиску

Перенаправление на:

Задача

Условие

Доказать, что при любом натуральном n и положительном a справедливо неравенство: (1+a)n1+na

Решение

Через бином Ньютона

(1+a)n=1+na+,

поскольку Cn1=n (один элемент из n можно выбрать n способами).

1. База индукции. При n=1 утверждение очевидно верно.

2. Индукционный переход. (1+a)n=(1+a)n1(1+a)(1+(n1)a)(1+a)=1+(n1)a+a+(n1)a21+na

Комментарии

Хорошая простая «вычислительная» задача на мат. индукцию.

Дополнительные данные

  • Сложность: 4
  • Класс: 7
  • Предмет: математика
  • Темы: математическая индукция, бином Ньютона