К содержанию
Quantoros

Последовательность задана an=2a(n-1)-a(n-2). Выразите её через a0,a1. Почему одной формы A·1^n недостаточно?

Quant ResearchУровень: ПрактикаSecond differences

Последовательность задана a_n=2a_(n-1)-a_(n-2). Выразите её через a0,a1. Почему одной формы A·1^n недостаточно?

Подсказки
  • Рассмотрите соседние разности.
  • Рекурсии второго порядка нужны две независимые компоненты.

Ответ

Последовательные разности равны, значит a_n=a0+n(a1-a0). Корень характеристического уравнения 1 кратный: нужны решения 1 и n, одной константы недостаточно.

Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы