Нахождение точного целочисленного корня квадратного
Скачать текст статьи в формате PDF
Авторы: Колесов А. Н.
Аннотация: На основе представлений о структуре квадрата натурального числа предложено детальное описание нового метода точного вычисления корня квадратного и остатка из натурального числа (по сути, алгоритма), дающего существенное ускорение процесса решения задачи в случае больших чисел. Даны рекомендации по нахождению приближенного значения корня с гарантированно приемлемой точностью. Примерно охарактеризованы задачи дальнейшего рассмотрения проблем вычислений.
Ключевые слова: целое число, структура квадрата целого числа, точный корень квадратный из натурального числа, приближение квадратного корня с гарантированной относительной погрешностью
Библиография статьи: Колесов А. Н. Нахождение точного целочисленного корня квадратного / А. Н. Колесов // Доклады ТУСУР. – 2009. – № 2(20). – С. 162–168.