Извлечение корня в столбик

От /

Извлечение квадратного корня в столбик — это не просто алгоритм, а наследие многовековой эволюции математической мысли. Его история отражает развитие вычислительных методов от древних цивилизаций до Нового времени.

Историческая справка

Древние истоки

  • Вавилонские вычислители (XVII в. до н.э.) уже сталкивались с задачами, требующими извлечения квадратных корней, например, при решении геометрических задач или квадратных уравнений. Они использовали итерационные методы (например, знаменитый вавилонский метод, являющийся предтечей метода Ньютона).
  • Китайские математики (II в. до н.э.) также описывали способы извлечения корней, что свидетельствует о независимом развитии этих методов на Востоке.
  • Индийские учёные (IV–V вв. н.э.) внесли свой вклад, четко осознав существование двух корней (положительного и отрицательного) и невозможность извлечения корня из отрицательного числа.

Становление алгоритма в Европе

  • Средневековье и арабский вклад: Значительную роль в передаче и развитии математических знаний сыграл аль-Хорезми (787 – ок. 850). В его трудах встречаются методы извлечения квадратного корня, применяемые при решении квадратных уравнений.
  • Появление символики: До XVI века корень обозначали сокращением R (от лат. radix — корень) или R.q (от radix quadrata — квадратный корень)14. Современный знак радикала (√) с горизонтальной чертой над подкоренным выражением — заслуга Рене Декарта (1637 г.), который ввёл его в своей работе «Геометрия». Эта запись стала ключевой для визуального оформления алгоритма в столбик.
  • Формализация алгоритма: Хотя точный автор алгоритма неизвестен, его принципы были подробно описаны в европейских математических трудах XVIII–XIX веков. Алгоритм основан на представлении числа в виде суммы квадрата двузначного числа и остатка, аналогичного формуле *(a + b)² = a² + 2ab + b²*.

Исторически «столбик» конкурировал с другими методами:

  • Вавилонский метод (метод Герона) — итерационный алгоритм, известный своей быстротой сходимости.
  • Метод разложения на множители — эффективен для точных корней.
  • Геометрические методы — основаны на построениях циркулем и линейкой.
  • Канадский метод — быстрый приближённый способ, разработанный в XX веке.

Однако алгоритм в столбик долгое время оставался «золотым стандартом» для ручного вычисления корней с любой наперёд заданной точностью.

Эволюция методов извлечения квадратного корня

ПериодРегион/АвторМетодОсобенности
XVII в. до н.э.ВавилонИтерационныйВысокая точность для своего времени (табличка YBC 7289)
II в. до н.э.КитайНеизвестенОписан в рукописях
IX в. н.э.аль-ХорезмиАлгебраическийИспользовался при решении уравнений
XVI в.ЕвропаОбозначение R и R.qЗарождение символики
1637 г.Рене ДекартВведение символа √Унификация записи
XVIII–XIX вв.ЕвропаАлгоритм в столбикСистематическое описание и преподавание
XX в.Канада«Канадский метод»Быстрое приближённое вычисление

Алгоритм извлечения квадратного корня в столбик — это классический метод, который известен под несколькими названиями. Его история и разные названия отражают его суть и способы применения.

Почему «в столбик»

Название «в столбик» прочно закрепилось в русскоязычной математической традиции по аналогии с другими арифметическими операциями, которые выполняются в схожей форме — столбиком (например, сложение, вычитание, умножение, деление). Это визуальное сходство оформления вычислений сделало название интуитивно понятным для школьников и студентов.

Метод стал особенно популярным и был стандартизирован в XIX веке, когда математическое образование стало массовым и потребовались четкие, универсальные алгоритмы для преподавания.

Однако именно простое и образное название «в столбик» лучше всего отражает его внешний вид и суть, делая его узнаваемым и понятным для многих поколений учеников. Это название подчеркивает его практическую, ручную природу в противовес современным вычислительным методам.

Основные альтернативные названия:

  1. «Алгоритм деления» или «Метод деления» (Digit-by-digit method)
    Это самое точное и математическое название. Оно отражает суть алгоритма: корень извлекается последовательно, по одной цифре за раз (как при обычном делении в столбик).
  2. «Алгоритм с помощью „вилки“»
    Это название менее распространено, но оно метафорически описывает процесс: на каждом шаге мы «зажимаем» искомую цифру между возможными значениями (как вилкой), пока не найдем точное.

Таким образом, алгоритм извлечения квадратного корня «в столбик» — это не просто один метод, а целый класс алгоритмов, главный принцип которых — последовательное нахождение каждой цифры результата. Его точное математическое название — «digit-by-digit algorithm».

«Метод вилки»

«Алгоритм с помощью „вилки“» — это очень меткое и наглядное описание того, как работает метод подбора цифр в алгоритме извлечения корня в столбик.

Давайте покажем это на примере числа 145, подробно разобрав, как работает эта «вилка» на каждом шаге.

Суть «метода вилки»

На каждом этапе мы «зажимаем» искомую цифру между двумя значениями — нижней и верхней границей — и постепенно сдвигаем эти границы, пока не найдём точное значение. Это как использовать вилку, чтобы поддеть и перевернуть нужную цифру.

Алгоритм на примере √145

Шаг 1: Ищем первую цифру (десятки)

  • Создаем «вилку» для целой части:
    • 10² = 100 (нижняя граница)
    • 20² = 400 (верхняя граница)
  • Сужаем «вилку»:
    • 12² = 144 (144 < 145, новое основание)
    • 13² = 169 (169 > 145)
  • Результат: Искомая цифра — 12. Мы «зажали» корень между 12 и 13.
  • Остаток: 145 - 144 = 1

Итог шага: √145 = 12 + (дробная часть)

Шаг 2: Ищем вторую цифру (десятые). Сносим первую пару нулей (00). Получаем 100.

  • Удваиваем текущий результат (12): 12 * 2 = 24. Это основа для нашей «вилки»: 24_.
  • Создаем «вилку» для десятых: Нам нужно найти цифру X, такую что (240 + X) * X ≤ 100.
  • Перебираем возможные значения X, зажимая его «вилкой»:
    • X = 0: 240 * 0 = 0 ≤ 100 ✅ (Нижняя граница)
    • X = 1: 241 * 1 = 241 > 100 ❌
    • X = 2: 242 * 2 = 484 > 100 ❌
    • X = 3: 243 * 3 = 729 > 100 ❌
    • X = 4: 244 * 4 = 976 > 100 ❌
  • Анализ «вилки»: Все цифры, кроме 0, дают результат больше 100. Значит, единственно возможное значение — X = 0.
  • Результат: Вторая цифра — 0. Теперь наш корень выглядит как 12.0.
  • Остаток: 100 - 0 = 100

Итог шага: √145 = 12.0 + (сотые)

Шаг 3: Ищем третью цифру (сотые). Сносим следующую пару нулей (00). Получаем 10000.

  • Удваиваем текущий результат (120), игнорируя запятую: 120 * 2 = 240. Основа для новой «вилки»: 240_.
  • Создаем «вилку» для сотых: Ищем цифру Y, такую что (2400 + Y) * Y ≤ 10000.
  • Методом «вилки» проверяем возможные значения:
    • Y = 1: 2401 * 1 = 2401 ≤ 10000 ✅ (Нижняя граница)
    • Y = 2: 2402 * 2 = 4804 ≤ 10000 ✅
    • Y = 3: 2403 * 3 = 7209 ≤ 10000 ✅
    • Y = 4: 2404 * 4 = 9616 ≤ 10000 ✅
    • Y = 5: 2405 * 5 = 12025 > 10000 ❌ (Верхняя граница!)
  • Анализ «вилки»: Мы нашли, что цифра 4 всё ещё подходит, а цифра 5 уже нет. Значит, Y = 4 — это наибольшая возможная цифра.
  • Результат: Третья цифра — 4. Теперь корень — 12.04.
  • Остаток: 10000 - 9616 = 384

Итог шага: √145 ≈ 12.04

Почему «вилка»?

Название «алгоритм с помощью вилки» идеально описывает этот процесс:

  1. Создание вилки: На каждом шаге мы определяем вилку — диапазон возможных значений для следующей цифры (от 0 до 9).
  2. Зажатие цифры: Мы последовательно проверяем цифры, пока не найдем ту, которая является верхней границей (как зубец вилки, который упирается в предел).
  3. Фиксация результата: Мы выбираем цифру, предшествующую верхней границе, так как она является наибольшей из возможных.

Этот метод не требует сложных вычислений, а relies на систематический перебор и сравнение, что делает его очень наглядным и понятным, как будто мы действительно «поддеваем» нужную цифру вилкой.

«Алгоритм деления» или «Метод деления» (Digit-by-digit method)

  • «Метод деления» (Digit-by-digit method) — это самое точное и математическое название для метода извлечения квадратного корня в столбик. Оно идеально описывает его суть: корень извлекается последовательно, по одной цифре за раз, аналогично тому, как выполняется деление в столбик.
  • Алгоритм, основанный на формуле (a + b)² = a² + 2ab + b² — это математическое обоснование и теоретическая основа того, почему метод работает.
  • Извлечение корня в столбик — это практическая реализация этого алгоритма, оформленная в виде конкретной процедуры записи и вычислений, визуально похожей на деление в столбик.

Суть «Метода деления»

Как и в обычном делении, мы:

  1. Последовательно обрабатываем цифры исходного числа (его пары, называемые гранями).
  2. На каждом шаге находим ровно одну цифру результата.
  3. Используем текущий остаток, чтобы найти следующую цифру.

Разберем алгоритм деления в столбик для извлечения квадратного корня из 145, основанный на формуле (a + b)² = a² + 2ab + b². 

Алгоритм на примере √145

📌 Шаг 1: Подготовка и первая цифра

  1. Разбиваем на грани: 1 45 . 00 00
  2. Ищем a для первой грани (01): Наибольшее целое число, квадрат которого ≤ 1. Это 1.
    • Записываем 1 в ответ.
    • Вычитаем: 1 - 1 = 0.
    • Сносим следующую грань (45). Получаем 45.

    1   ← a
   √1 45.00
    -
    1
    --
    0 45

Обоснование по формуле: Мы нашли a = 1. Вычли a² = 1. В остатке 45 теперь «скрывается» выражение 2ab + b² для следующей цифры.

📌 Шаг 2: Поиск второй цифры (десятки)

Теперь мы ищем цифру b. Согласно формуле:
(a + b)² = a² + 2ab + b²

Нам нужно, чтобы 2ab + b² было ≤ текущего остатка (45). Удвоим a (1 * 2 = 2). Теперь найдем b такое, что (2a * b) + b² ≤ 45, то есть (20 + b) * b ≤ 45.

  • Подбираем b:
    • b = 2: (20 + 2) * 2 = 22 * 2 = 44 (44 ≤ 45) ✅
    • b = 3: (20 + 3) * 3 = 23 * 3 = 69 (69 > 45) ❌
  • Нашли b = 2. Записываем её в ответ.
  • Вычитаем найденное значение (44) из остатка: 45 - 44 = 1.

    1  2   ← a и b
   √1 45.00
    -
    1
    --
    0 45
    0 44   ← (20 + 2) * 2 = 44
    -----
        1

Обоснование по формуле: Мы вычли 2ab + b² = 44 из остатка. Теперь наше текущее значение корня — a = 12.

📌 Шаг 3: Поиск третьей цифры (десятые)

  1. Сносим следующую грань (00). Получаем 100.
  2. Удваиваем текущий результат (12): 12 * 2 = 24. Это наше новое 2a.
  3. Ищем цифру c для выражения (2a * c) + c² ≤ 100, то есть (240 + c) * c ≤ 100.
  • Подбираем c:
    • c = 0: (240 + 0) * 0 = 0 (0 ≤ 100) ✅
    • c = 1: (240 + 1) * 1 = 241 (241 > 100) ❌
  • Нашли c = 0. Записываем её в ответ после запятой.
  • Вычитаем: 100 - 0 = 100.

    1  2. 0   ← a, b, c
   √1 45.00 00
    -
    1
    --
    0 45
    0 44
    -----
        1 00
          0   ← (240 + 0) * 0 = 0
        -----
        1 00

Обоснование по формуле: Мы нашли c = 0. Вычли 0. Теперь значение корня — 12.0, а остаток — 100.

📌 Шаг 4: Поиск четвертой цифры (сотые)

  1. Сносим следующую грань (00). Получаем 10000.
  2. Удваиваем текущий результат (120): 120 * 2 = 240. Это новое 2a.
  3. Ищем цифру d для выражения (2a * d) + d² ≤ 10000, то есть (2400 + d) * d ≤ 10000.
  • Подбираем d:
    • d = 4: (2400 + 4) * 4 = 2404 * 4 = 9616 (9616 ≤ 10000) ✅
    • d = 5: (2400 + 5) * 5 = 2405 * 5 = 12025 (12025 > 10000) ❌
  • Нашли d = 4. Записываем её в ответ.
  • Вычитаем: 10000 - 9616 = 384.

    1  2. 0  4   ← a, b, c, d
   √1 45.00 00
    -
    1
    --
    0 45
    0 44
    -----
        1 00
          0
        -----
        1 00 00
         96 16   ← (2400 + 4) * 4 = 9616
        -------
          3 84

Итог: Связь с формулой

Весь алгоритм — это прямое применение формулы квадрата суммы:

  1. Находим a — первую часть корня.
  2. В остатке у нас S - a². Согласно формуле, это 2ab + b² + ... (остаток от последующих разрядов).
  3. Чтобы найти следующую цифру b, мы пренебрегаем b² для упрощения подбора (так как b — это одна цифра, и b² мало). Мы ищем b из неравенства (2a * b) ≤ остатку.
  4. Уточняем, вычитая сразу всю порцию (2a * b) + b² (именно это мы делаем, вычисляя (20 + b)*b).
  5. Процесс повторяется для каждой следующей цифры.

Таким образом, алгоритм деления в столбик — это не просто набор действий, а последовательное восстановление цифр корня через формулу (a + b + c + ...)² = S, где на каждом шаге мы находим одно слагаемое.

Алгоритм на примере √50

Шаг 1: Подготовка числа

  1. Разбейте число на грани по две цифры, начиная справа от запятой для целой части и слева от запятой для дробной. Для целого числа 50 это будет выглядеть так:
    • 50
    • Так как у нас только две цифры, это и есть первая грань.
    • Если мы хотим найти десятичные знаки, допишем после запятой пары нулей: 50 . 00 00 00...

Шаг 2: Поиск первой цифры результата

  1. Найдите наибольшее целое число, квадрат которого меньше или равен первой грани (50).
    • 7² = 49 ≤ 50. Подходит.
    • 8² = 64 > 50. Не подходит.
    • Первая цифра результата — 7. Запишите её над первой гранью.
    • Вычтите квадрат найденной цифры из первой грани: 50 - 49 = 1.
    • Снесите вниз первую пару нулей после запятой (00). Получится число 100.
    7
   √50.00 00
    -
    49
    --
     1 00

Шаг 3: Поиск второй цифры результата (первой после запятой)

  1. Удвойте текущий результат (который пока равен 7) и запишите это число с прочерком справа. Это основа для нашего делителя: 7 * 2 = 14 -> 14_.
  2. Подберите такую наибольшую цифру (X), чтобы получившееся число 14X (т.е. 140 + X), умноженное на X, было меньше или равно текущему остатку (100).
    • Проверяем X=0: 140 * 0 = 0 ≤ 100. Подходит, но ищем наибольшую.
    • Проверяем X=1: 141 * 1 = 141 > 100. Не подходит.
    • Вторая цифра результата — 0. Запишите её в ответ после запятой.
    • Запишите подобранную цифру 0 рядом с 14, получится 140. Умножьте 140 * 0 = 0.
    • Запишите 0 под 100 и выполните вычитание: 100 - 0 = 100.
    7. 0
   √50.00 00
    -
    49
    --
     1 00
       0   (140 * 0 = 0)
     -----
     1 00

Шаг 4: Поиск третьей цифры результата

  1. Снесите следующую граню (00). Получится число 10000.
  2. Удвойте текущий результат (70), не обращая внимания на запятую: 70 * 2 = 140. Запишите это число с прочерком: 140_.
  3. Подберите такую цифру (Y), чтобы число 140Y (т.е. 1400 + Y), умноженное на Y, было меньше или равно текущему остатку (10000).
    • Проверяем Y=7: 1407 * 7 = 9849 ≤ 10000. Подходит.
    • Проверяем Y=8: 1408 * 8 = 11264 > 10000. Не подходит.
    • Третья цифра результата — 7. Запишите её в ответ.
    • Запишите 1407 * 7 = 9849 под 10000 и вычтите: 10000 - 9849 = 151.
    7. 0  7
   √50.00 00 00
    -
    49
    --
     1 00
       0
     -----
     1 00 00
       98 49   (1407 * 7 = 9849)
      -------
         1 51

Шаг 5: Поиск четвёртой цифры результата

  1. Снесите следующую граню (00). Получится число 15100.
  2. Удвойте текущий результат (707): 707 * 2 = 1414. Запишите с прочерком: 1414_.
  3. Подберите цифру (Z), чтобы число 1414Z (т.е. 14140 + Z), умноженное на Z, было меньше или равно15100.
    • Проверяем Z=1: 14141 * 1 = 14141 ≤ 15100. Подходит.
    • Четвёртая цифра результата — 1. Запишите её в ответ.
    • Запишите 14141 * 1 = 14141 под 15100 и вычтите: 15100 - 14141 = 959.
    7. 0  7  1
   √50.00 00 00
    -
    49
    --
     1 00
       0
     -----
     1 00 00
       98 49
      -------
         1 51 00
         1 41 41   (14141 * 1 = 14141)
         ---------
            9 59

Процесс можно продолжать, снося новые пары нулей, чтобы получить больше знаков после запятой.

Окончательный ответ

Итак, после четырёх шагов мы получили:
√50 ≈ 7.071

Мы можем округлить это значение до нужного количества знаков. Для проверки:

  • 7.071² = 7.071 * 7.071 = 49.999041
  • 7.072² = 7.072 * 7.072 = 50.013184

Итог: √50 ≈ 7.071

Сравнительная таблица

КритерийАлгоритм на формуле (a+b)² (Столбик)Метод вилки (Метод половинного деления)
Основной принципАналитический, алгебраический. Последовательное, поразрядное вычисление корня на основе тождества.Численный, итерационный. Последовательное сужение интервала, в котором находится корень.
Математическая основаФормула квадрата суммы: (a+b)² = a² + 2ab + b²Теорема о промежуточном значении (если функция непрерывна и на концах отрезка принимает значения разных знаков, то внутри отрезка есть корень).
Логика вычисленийДедуктивная. Мы знаем формулу и конструируем ответ, вычисляя каждую цифру напрямую.Индуктивная. Мы не знаем ответ, но ищем его, постоянно угадывая и проверяя, в какой половине интервала он лежит.
ПроцессПрямой и детерминированный. На каждом шаге есть четкая процедура для нахождения ровно одной следующей цифры.Циклический и адаптивный. На каждом шаге мы уменьшаем интервал неопределенности вдвое, не зная точного значения следующей цифры.
Скорость сходимостиВысокая. Количество верных знаков удваивается примерно за 2 шага.Линейная. На каждом шаге мы получаем примерно один верный двоичный знак. Для получения десятичной цифры требуется 3-4 шага.
ВизуализацияНапоминает деление в столбик.Напоминает игру «Угадай число» (например, «больше-меньше»).
АналогияСборка конструктора. Вы берете детали (цифры) и по инструкции (формуле) собираете готовый результат.Поиск клада по карте. Вы знаете, что клад находится в некотором квадрате, и постоянно делите этот квадрат пополам, чтобы найти его быстрее.

Источник: https://edu-potential.ru/images/catalog/Math/kvadr_koren.pdf

Источник: https://s.school-herald.ru/pdf/2019/2-1/935.pdf

Прокрутить вверх