Задача
Постройте последовательность полиномов, которая получается, если метод Лобачевского (см. задачу 161333) применить для приближенного нахождения корней многочлена x² – x – 1. Какие последовательности будут сходиться к корням x1 и x2, если |x1| > |x2|?
Решение
Многочлен P1, получаемый по методу Лобачевского, имеет вид x² – 3x + 1. Пусть многочлен Pn имеет вид x² – pnx + 1. Тогда многочлен Pn+1 получается подстановкой x вместо x² в многочлен
то есть имеет вид
Последовательность {pn} совпадает с последовательностью {L2n}, где Ln – числа Люка (см. задачу 160585). Действительно p1 = 3 = L2 и согласно задаче 164318 рекуррентные формулы для pn и L2n совпадают.
Согласно задаче 61333 с учётом знаков корней 
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь