Power of n and nth root of multi-digit numbers based on recurrent relations

A.N. Tereshchenko

Abstract


It is described the method of raising to a power of n and the method of getting nth root of multi-digit numbers basing on recurrent relations (n>1). Described methods are general methods of square, cube and general methods of square, cube roots. The method of getting nth root of multi-digit numbers is based on the method of getting power of n. The method of getting nth root does not use trivial division. While nth root and power of n of multi-digit numbers are calculated the powers up to n-1 are cal-culated at the same time. The methods are bitrate where next bit (n bits – on getting nth root) of original bit sequence is handled on iteration.

Full Text:

PDF (Russian)

References


Кнут Д. Искусство программирования для ЭВМ: Пер. с англ. / Под ред. Бабенко. – М.:Мир, 1977. – 2. – 734 с.

Задірака В., Олексюк О. Ком’пютерна арифметика багаторозрядних чисел. – К., Наук. видання. – 2003. – 263 с.

Карацуба А.А., Офман Ю.П. Умножение многоразрядных чисел на автоматах // ДАН CCCP, 145 (1962). – С. 293–294.

Березовский А.И., Задирака В.К., Шевчук Л.Б. О тестировании быстродействия алгоритмов и программ выполнения основных операций для ассиметричной криптографии // Кибернетика и системный анализ. – 1999. – № 5. – С. 61–68.

Терещенко А.Н. Быстрое вычисление квадратного и кубического корней без использования операций умножения и деления /Искусственный интеллект. – 2006. – № 3. – С. 783–792.


Refbacks

  • There are currently no refbacks.