Кружок 9 класса

Руководители Иван Александрович Дорофеев и Степан Львович Кузнецов
2005/2006 учебный год

Листок 16. Рекуррентные соотношения

1.
f(x)=x² − pxq называется характеристическим многочленом рекуррентного соотношения an=pan − 1 + qan − 2, n > 2. Докажите, что:
а)
если q=0, то an=pn − 1a1;
б)
если f(x) имеет различные ненулевые корни α и β, то всякое решение данного соотношения имеет вид an=C1αn + C2βn, где и ;
в)
если f(x) имеет двойной корень α ≠ 0, то всякое решение данного соотношения имеет вид an=C1αn + C2nαn, где и .
2.
Решите рекуррентное соотношение .
3.
Пару кроликов поместили в загон. Сколько пар кроликов будет через год, если считать, что каждый месяц пара дает в качестве приплода новую пару кроликов, которые со второго месяца жизни также начинают приносить приплод?
4.
Решите систему рекуррентных соотношений: