операция при решении задач элементарной математики. Помимо традиционных способов на-ождения корней из натуральных чисел (например, изложение числа, стоящего под корнем, на множи-ели) можно также использовать и способ, основан-ный на применении формулы квадрата суммы.
В основе этого способа лежит идея представления √А в виде суммы двух слагаемых а + Ь, так, что квадрат первого слагаемого (а2) немного меньше А. При этом
А = (а + Ь)2 = а2 + 2аЬ + Ь2
где а — некоторое фиксированное нами число и а2<А.
Поскольку для пары произвольных натуральных чисел А и а, А > а2 справедлива теорема о делении с остатком, то
Если же А - квадрат натурального числа, для которого справедлива (1), то
А-а2 = 2а ■ Ь + Ь2 , Ь2 < 2а. (2)
делитель частное остаток
Таким образом, для извлечения квадратного корня из числа А необходимо подобрать приближение а такое, что по формуле (2) можно найти Ь.
Описание алгоритма извлечения квадратного корня.
А-а2 = 2а ■ Ь + Ь2 , Ь2 < 2а. (2)
делитель частное остаток
Таким образом, для извлечения квадратного корня из числа А необходимо подобрать приближение а такое, что по формуле (2) можно найти Ь.
Описание алгоритма извлечения квадратного корня.
1. Подбираем приближение а числа √а.
Для этого находим число разрядов а по форму-
ле
где т — число разрядов А, а для
определения старшего разряда числа а отбрасываем четное число младших разрядов А так, чтобы остались один или два старших разряда. Обозначив полученное число выбираем однозначное число а1 такое, что а1, есть наибольшее из чисел, удовлетворяющих условию а2 < или = А1 В качестве старшего разряда берем а1 и получаем первое при-ближение в виде а1 0...О. Имея первое приближе-
к цифр
ние, подбираем точное приближение, при этом шаг приближения h определяется из условия: h2 < 2а (а2 < или = А).