Шаг Ньютона для √2: одна итерация от 1.5 попадает в 1.4166666666667

Возьмите среднее x и 2/x, и число верных цифр удвоится; √2 — неподвижная точка самого отображения.

Уравнения и алгебра · Уровень: Классический результат · Обновлено 2026-11-10

Чтобы найти √2 без кнопки корня, итерируйте: возьмите оценку x, усредните её с 2/x. От 1.5 первый шаг даёт 1.4166666666667 (вторая ссылка), а квадрат этого результата — 2.0069444444445 (третья); величина, на которую он превышает двойку, есть величина, на которую ошибочна оценка, и она уже в третьем десятичном знаке. Истинный корень, в первой ссылке, — 1.4142135623731, а последняя ссылка возводит его в квадрат и показывает ровно 2.

Удвоение — не удача. Запишите погрешность как x = √2(1 + ε); тогда 2/x = √2(1 − ε + ε² − ⋯), а среднее двух есть √2(1 + ε²/2 + ⋯), то есть погрешность заменяется её квадратом. Два верных десятичных знака становятся четырьмя, четыре — восемью, восемь — шестнадцатью, и поскольку дисплей несёт четырнадцать цифр, четырёх шагов от 1.5 хватает на всю работу: первый попадает в 1.4166666666667, третий верен в первых двенадцати знаках, четвёртый неотличим от корня. Четвёртая ссылка показывает предельный случай: подайте истинный корень обратно в отображение, и те же четырнадцать цифр выйдут снова, ведь √2 — неподвижная точка усреднения, ровно то, чем, по алгебре, она и должна быть. Это старейший численный алгоритм, который до сих пор используется ежедневно, и каждая инструкция квадратного корня в современном процессоре — либо эта итерация, либо её вариант, запущенный из таблицы поиска.

Ответ

1.4142135623731

Как его читать

Сам корень и то, что отображение с ним делает. Вторая ссылка — шаг Ньютона от 1.5, третья возводит этот шаг в квадрат, четвёртая итерирует на корне, пятая возводит корень в квадрат.

Источник

Newton's method of 1671 as published in Raphson's 1690 account, applied to x² − 2; the iteration x → (x + a/x)/2 is the Babylonian square-root algorithm, on the tablet YBC 7289 around 1800 BC

Пересчитать в калькуляторе

Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.

Это независимый сторонний информационный сайт. Он не связан с Casio, Texas Instruments или их дистрибьюторами, не спонсируется ими и не имеет их авторизации. Названия моделей и продуктов — товарные знаки соответствующих правообладателей; они приведены здесь только для идентификации устройств.

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