Нахождение точного целочисленного корня квадратного

Скачать текст статьи в формате PDF

Авторы: Колесов А. Н.

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

Ключевые слова: целое число, структура квадрата целого числа, точный корень квадратный из натурального числа, приближение квадратного корня с гарантированной относительной погрешностью

Библиография статьи: Колесов А. Н. Нахождение точного целочисленного корня квадратного / А. Н. Колесов // Доклады ТУСУР. – 2009. – № 2(20). – С. 162–168.

Адрес редакции

  634050, г. Томск, пр. Ленина, 40, МК, каб. 310/2

  (3822) 701-582, внутр.: 1456

  journal@tusur.ru

 

Масленников Виктор Николаевич

Ответственный секретарь редакции журнала

  634050, г. Томск, пр. Ленина, 40, МК, каб. 310/2

  (3822) 51-21-21, внутр.: 1460

  vnmas@tusur.ru