Computing N-th Roots using the Babylonian Method∗
نویسنده
چکیده
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.
منابع مشابه
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