ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 78667
Темы:    [ Алгебраические неравенства (прочее) ]
[ Индукция (прочее) ]
[ Свойства модуля. Неравенство треугольника ]
Сложность: 3+
Классы: 11
В корзину
Прислать комментарий

Условие

По заданной последовательности положительных чисел  q1,..., qn, ...  строится последовательность многочленов следующим образом:
    f0(x) = 1,
    f1(x) = x,
      ...
    fn+1(x) = (1 + qn)xfn(x) – qnfn–1(x).
Докажите, что все вещественные корни n-го многочлена заключены между –1 и 1.


Решение

  Докажем индукцией по n, что если  |x| > 1,  то  | fn+1(x)| > |fn(x)|.  При  n = 0  это очевидно.
  Шаг индукции. Если  |x| > 1,  то   | fn+1(x)| ≥ (1 + qn)|xfn(x)| – qn|fn–1(x)| > (1 + qn)| fn(x)| – qn|fn–1(x)| > | fn(x)|.
  Таким образом, если  |x| > 1,  то  | fn(x)| > 1,  поэтому  fn(x) ≠ 0.

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 31
Год 1968
вариант
1
Класс 10
Тур 1
задача
Номер 4

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .