Метод Лиля

Метод Лиля — графический метод нахождения вещественных корней многочленов произвольной степени, графическое представление схемы Горнера.

История

Метод был предложен австрийским инженером Эдуардом Лилем в 1867 году и обобщён в его более поздней работе.

Описание метода

• 
  Решение уравнения 2x⁵ + 4x⁴ + 4x³ + 3x² + 1,5x + 0,75 = 0.
• 
  Не решение уравнения 2x⁵ + 4x⁴ + 4x³ + 3x² + 1,5x + 0,75 = 0.
• 
  Три корня −1/2, −1/√2, 1/√2 многочлена 4х³ + 2х² − 2х − 1. Корни соответствуют трём вписанным прямоугольным ломаным.

Из начала координат чертится прямоугольная ломаная линия. Первое звено чертится вправо, его длина равна старшему коэффициенту; если он отрицательный, то звено заканчивается слева от начала координат. От конца первого сегмента следующий сегмент рисуется вверх на величину второго коэффициента, затем налево на величину третьего, вниз на величину четвертого, и так далее. Последовательность направлений меняется по циклу вправо, вверх, влево, вниз, затем повторяется. Таким образом, каждый поворот происходит против часовой стрелки (если коэффициенты положительные). Процесс продолжается для каждого коэффициента полинома, включая нули. Для многочлена n-й степени получаем ломаную из n + 1 звена.

В полученную ломаную вписывается прямоугольная ломаная, соединяющая концы исходной, с вершинами, расположенными последовательно на продолжениях звеньев исходной ломаной. Угловой коэффициент вписанной ломаной, взятый с обратным знаком, является корнем исходного многочлена. Более того, любой вещественный корень может быть получен таким способом.

Приложения

• В 1936 году Маргарита Белох использовала метод Лиля при решении кубических уравнений с помощью оригами.
  • Та же идея используется при доказательстве того, что вещественные корни уравнения любой степени $n$ могут быть найдены с помощью $(n-2)$-кратных складок оригами.

Литература

• Шан-Гирей А., Флоринский Г. Графическое решение уравнений. Способ Лилля (рус.) // В.О.Ф.Э.М.. — 1889. — № 61. — С. 6—10.