Метод Ньютона (также известный как метод Ньютона-Рафсона) — это мощный итерационный алгоритм для нахождения корней функций, включая извлечение квадратных корней. Он является обобщением Вавилонского метода (метода Герона).
🔢 Методы извлечения квадратных корней
🏛️ История
Метод Бакхшали — древнеиндийский манускрипт, II–IV вв. н.э.
Метод Герона — I в. н.э., но использовался вавилонянами за 2000 лет до этого.
Метод Ньютона — XVII век, универсальный численный метод.
💡 Все три метода дают схожие формулы для $\sqrt{S}$, но с разным подходом!
📘 Теория
Метод Герона / Ньютона:
Метод Бакхшали: при $S = a^2 + r$, где $a = \lfloor \sqrt{S} \rfloor$, $r = S — a^2$
Все методы работают при $S > 0$. Для Бакхшали требуется $a \ge 1$ → $S \ge 1$.
🧩 Алгоритмы с примерами
1. Метод Герона: $\sqrt{6.25}$
- Начальное приближение: $x_0 = 3$
- Формула: $x_{n+1} = \frac{1}{2}(x_n + \frac{6.25}{x_n})$
- $x_1 = \frac{1}{2}(3 + \frac{6.25}{3}) = 2.541666\ldots$
- $x_2 = \frac{1}{2}(2.541666 + \frac{6.25}{2.541666}) \approx 2.500320$
- $x_3 \approx 2.5$ → проверка: $2.5^2 = 6.25$ ✅
2. Метод Ньютона: $\sqrt{12.25}$
- Уравнение: $f(x) = x^2 — 12.25 = 0$, $f'(x) = 2x$
- Формула: $x_{n+1} = \frac{1}{2}(x_n + \frac{12.25}{x_n})$
- $x_0 = 4$ → $x_1 = 3.53125$ → $x_2 = 3.5$
- Проверка: $3.5^2 = 12.25$ ✅
3. Метод Бакхшали: $\sqrt{30.25}$
- $a = \lfloor\sqrt{30.25}\rfloor = 5$, $r = 30.25 — 25 = 5.25$
- Формула: $\sqrt{S} \approx 5 + \frac{5.25}{10} — \frac{5.25^2}{1000}$
- Результат: $5 + 0.525 — 0.0275625 = 5.4974$
- Точный ответ: $5.5$, погрешность $\approx 0.0026$
— Для точных корней ($k.5$) лучше метод Герона/Ньютона (сходится за 2–3 шага).
— Метод Бакхали даёт быструю оценку без итераций.
✍️ Практика: 10 задач
💡 Используйте метод Герона или Бакхшали.
Точность: $0.0001$. Округляйте до 4 знаков.
Дополнительно
Историческая справка
Метод Ньютона для извлечения корней — это мощный итерационный алгоритм, история которого охватывает тысячелетия и сочетает в себе открытия разных эпох и культур. Вот ключевые аспекты его развития.
Древние истоки
- Метод Герона (I в. н.э.): Сам метод был известен ещё Герону Александрийскому (ок. 10–70 гг. н.э.) для извлечения квадратных корней. Его подход, заключавшийся в последовательном усреднении предположения и результата деления, является частным случаем метода Ньютона для уравнения
x² - A = 09. - Вавилонские корни: Ещё раньше, около 4000 лет назад, вавилоняне использовали похожий итерационный метод для приближённого извлечения квадратных корней, что подтверждается клинописными табличками6.
Формализация Ньютона и Рафсона
Уточнение Рафсона: Несколько лет спустя, в 1690 году, Джозеф Рафсон (Joseph Raphson) описал этот же алгоритм в более общем виде, избегая сложной нотации флюксий Ньютона. Именно поэтому метод часто называют методом Ньютона-Рафсона
Вклад Ньютона: Английский учёный Исаак Ньютон (Isaac Newton) около 1664 года формализовал и обобщил этот метод для нахождения корней произвольных функций (не только для извлечения квадратных корней), а не только полиномов. Его работа была представлена в трактате «Метод флюксий».
Метод Бакхшали — это древний индийский алгоритм для приближённого вычисления квадратных корней, который является предшественником и обобщением многих современных методов. Он не только эффективен, но и невероятно точен для своего возраста.
Метод назван в честь Бакхшали — древнего индийского математика, чьё имя носит знаменитая Бакхшалийская рукопись (датируется между II веком до н.э. и II веком н.э.). Этот манускрипт, обнаруженный в 1881 году, является одним из древнейших известных математических текстов и содержит среди прочих алгоритмов и эту формулу для извлечения корней.
Сравнительная таблица методов
| Критерий | Метод Бакхшали | Метод Герона | Метод Ньютона |
|---|---|---|---|
| Историческое происхождение | Древняя Индия (Бакхшалийская рукопись, ~II в. н.э.) | Древний Вавилон (ок. 2000-1600 до н.э.), описан Героном Александрийским (I в. н.э.) | Англия, Исаак Ньютон (конец XVII в.) |
| Математическая основа | Квадратичное приближение (итерация с поправкой высшего порядка) | Геометрическое усреднение (частный случай метода Ньютона) | Общий метод нахождения корней уравнений (анализ) |
| Итерационная формула для √S | x₁ = x₀ + (S - x₀²) / (2x₀ + (S - x₀²)/(2x₀)) | x₁ = (x₀ + S/x₀) / 2 | x₁ = x₀ - (x₀² - S)/(2x₀) = (x₀ + S/x₀)/2 |
| Скорость сходимости | Очень высокая (почти кубическая) | Квадратичная | Квадратичная (для квадратных корней совпадает с Героном) |
| Сложность вычисления | Средняя (требует вычисления двух дробей) | Низкая | Низкая (для квадратных корней) |
| Универсальность | Только для квадратных корней | Только для квадратных корней | Общего назначения (для любых уравнений) |
Для большинства практических задач лучше всего использовать Вавилонский метод (Герона).
Источник: https://edu-potential.ru/images/catalog/Math/kvadr_koren.pdf