Задача 61461

Тема:    [ Линейные рекуррентные соотношения ]

Сложность: 3 Классы: 9,10,11

Условие

Пусть характеристическое уравнение (11.3) последовательности {a_n} имеет корень x₀ кратности 2. Докажите, что при фиксированных a₀, a₁ существует ровно одна пара чисел c₁, c₂ такая, что

a_n = (c₁ + c₂n)x₀ⁿ        (n = 0, 1, 2,...).

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

книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	11
Название	Последовательности и ряды
Тема	Последовательности
параграф
Номер	2
Название	Рекуррентные последовательности
Тема	Рекуррентные соотношения
задача
Номер	11.034