квадратный корень числа

Алгоритм извлечения квадратного корня. Построение, доказательство и реализация.

Пусть $a$ -- натуральное число, являющееся квадратом другого натурального числа $b$:
$$
a,b\in \mathbb{N},\ a=b^2.
$$

Рассмотрим случай, когда $a$ известно, а $b$ -- нет.
Для нахождения $b$ мы применим алгоритм, описанный здесь:
http://spacemath.xyz/algoritm-izvlecheniya-kvadratnogo-kornya/

Посмотрим, как устроен этот алгоритм.

Subscribe to RSS - квадратный корень числа