Математический задачник/Новые задачи: различия между версиями

Материал из testwiki
Перейти к навигации Перейти к поиску
imported>Ilya Voyager
Задача: Новая тема
 
(нет различий)

Текущая версия от 04:04, 31 января 2008

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

Задача

Условие

Доказать, что при любом натуральном 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
  • Предмет: математика
  • Темы: математическая индукция, бином Ньютона