Computing N-th Roots using the Babylonian Method∗

نویسنده

  • René Thiemann
چکیده

We implement the Babylonian method [1] to compute n-th roots of numbers. We provide precise algorithms for naturals, integers and rationals, and offer an approximation algorithm for square roots within linear ordered fields. Moreover, there are precise algorithms to compute the floor and the ceiling of n-th roots.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computing Square Roots using the Babylonian Method

We implement the Babylonian method [1] to compute square roots of numbers. We provide precise algorithms for naturals, integers and rationals, and offer an approximation algorithm for linear ordered fields.

متن کامل

Computation of the q-th roots of circulant matrices

In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B - C and B + C.

متن کامل

A STABLE COUPLED NEWTON'S ITERATION FOR THE MATRIX INVERSE $P$-TH ROOT

The computation of the inverse roots of matrices arises in evaluating non-symmetriceigenvalue problems, solving nonlinear matrix equations, computing some matrixfunctions, control theory and several other areas of applications. It is possible toapproximate the matrix inverse pth roots by exploiting a specialized version of New-ton's method, but previous researchers have mentioned that some iter...

متن کامل

Analytic extension of a $N$th roots of $M$-hyponormal operator

In this paper‎, ‎we study some properties of analytic extension of a $n$th roots of $M$-hyponormal operator‎. ‎We show that every analytic extension of a $n$th roots of $M$-hyponormal operator is subscalar of order $2k+2n$‎. ‎As a consequence‎, ‎we get that if the spectrum of such operator $T$ has a nonempty interior in $mathbb{C}$‎, ‎then $T$ has a nontrivial invariant subspace‎. ‎Finally‎, ‎w...

متن کامل

The Babylonian Method and Higher Order Approximations to Square Roots

It may have been Chebyshev who said that in the olden days the mathematical problems were posed by the gods, later by the demi-gods (Gauss, etc.) and nowadays by the technician. Modern demands by technology are growing and often (paradoxically) lamented by designers of courses and syllabi. Arguments that fundamentals have to be established rst, leave the fear that applications and philosophical...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014