Метод Ліля

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

Історія

Метод запропонував австрійський інженер Шаблон:Нп у 1867 році і узагальнив у своїй пізнішій роботі.

Опис методу

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

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

В отриману ламану вписується прямокутна ламана, що з'єднує кінці початкової, з вершинами, розташованими послідовно на продовженнях ланок початкової ламаної. Кутовий коефіцієнт вписаної ламаної, взятий з оберненим знаком, є коренем початкового многочлена. Більш того, таким способом можна отримати будь-який дійсний корінь.

Застосування

• У 1936 році Шаблон:Нп використала метод Ліля під час розв'язування кубічних рівнянь за допомогою оригамі.
  • Та ж ідея використовується під час доведення того, що дійсні корені рівняння будь-якого степеня $n$ можна знайти за допомогою $(n-2)$-разових складок оригамі.

Література

• Шаблон:Стаття