Магистратура ВМК МГУ

[Tiberium]

На отдельную тему этот вопрос не тянет,поэтому спрошу здесь. Допустим, такое задание: даны первые два члена последовательности и рекуррентная формула. Необходимо найти формулу общего члена.
$a_{1}=2, a_{2}=5, a_{n}=5a_{n-1}-6a_{n-2}$

Я знаю, как это решается, видел пример подобной задачи в задачнике Кудрявцева, но почему это характеристическое уравнение именно такое - для меня загадка. Это вообще к какому разделу математики относится и в каких учебниках это подробно разбирается? По дискретной математике?

[Sinoid]

Я про это в первый раз прочитал в книгах по комбинаторике.

[ASH]

Tiberium в сообщении #1230184 писал(а):

Это вообще к какому разделу математики относится и в каких учебниках это подробно разбирается?

Конкретной математике, как называет эту область Д.Е.Кнут (есть соответствующий учебник).

[GAA]

В разных книгах разбирается. По ОДУ, в частности.
Тема много раз поднималась на форуме.
Используйте поиск.
Эта ветка выделена из темы "Магистратура ВМК МГУ" и перенесена и в Чулан.