Метод Ліля
Метод Ліля — графічний метод знаходження дійсних коренів многочленів довільного степеня, графічне подання схеми Горнера.
Історія
Метод запропонував австрійський інженер Едуард Ліль у 1867 році[1] і узагальнив у своїй пізнішій роботі.[2]
Опис методу
- Розв'язання рівняння 2x5 + 4x4 + 4x3 + 3x2 + 1,5 x + 0,75 = 0.
- Не розв'язання рівняння 2x5 + 4x4 + 4x3 + 3x2 + 1,5 x + 0,75 = 0.
- Три корені -1/2, -1/√2, 1/√2 многочлена 4х3 + 2х2 − 2х − 1. Корені відповідають трьом уписаним прямокутним ламаним.
Від початку координат креслиться прямокутна ламана лінія. Перша ланка креслиться вправо, її довжина дорівнює старшому коефіцієнту; якщо він від'ємний, то ланка закінчується зліва від початку координат. Від кінця першої ланки наступна ланка креслиться вгору на величину другого коефіцієнта, потім наліво на величину третього, вниз на величину четвертого, і так далі. Послідовність напрямків змінюється циклічно вправо, вгору, вліво, вниз, потім повторюється. Таким чином, кожен поворот відбувається проти годинникової стрілки (якщо коефіцієнти додатні). Процес триває для кожного коефіцієнта полінома, включно з нулями. Для многочлена n-го степеня отримуємо ламану з n + 1 ланки.
В отриману ламану вписується прямокутна ламана, що з'єднує кінці початкової, з вершинами, розташованими послідовно на продовженнях ланок початкової ламаної. Кутовий коефіцієнт вписаної ламаної, взятий з оберненим знаком, є коренем початкового многочлена. Більш того, таким способом можна отримати будь-який дійсний корінь.
Застосування
Примітки
- M. E. Lill. Résolution graphique des équations numériques de tous degrés à une seule inconnue, et description d'un instrument inventé dans ce but // Nouvelles Annales de Mathématiques : magazine. — 1867. — Vol. 2 (24 mai). — P. 359—362.
- M. E. Lill. Résolution graphique des équations algébriques qui ont des racines imaginaires // Nouvelles Annales de Mathématiques : magazine. — 1868. — Vol. 2 (24 mai). — P. 363—367.
- Thomas C. Hull. Solving Cubics With Creases: The Work of Beloch and Lill // American Mathematical Monthly : journal. — 2011. — 4. — P. 307—315. — DOI: .
- Roger C. Alperin and Robert J. Lang. One-, Two-, and Multi-Fold Origami Axioms // 4OSME. — A K Peters, 2009. — 24 May.
Література
- Шан-Гирей А., Флоринский Г. Графическое решение уравнений. Способ Лилля // В.О.Ф.Э.М.. — 1889. — № 61 (24 мая). — С. 6—10.