Skip to main content
padlock icon - secure page this page is secure

Approximation of the vth Root of N

Buy Article:

$59.00 + tax (Refund Policy)

We present a class of functions gK (w), K ≥ 2, for which the recursive sequences w n + 1 = gK (wn ) converge to N 1/v with relative error . Newton's method results when K = 2. The coefficients of the gK (w) form a triangle, which is Pascal's for v = 2. In this case, if w 1 = x 1/y 1, where x 1, y 1 is the first positive solution of Pell's equation x 2Ny 2 = 1, then w n + 1 = x n + 1/y n + 1 is the Knpth or 2Knpth convergent of the continued fraction for , its period p being even or odd.
No References
No Citations
No Supplementary Data
No Article Media
No Metrics

Document Type: Research Article

Affiliations: 1: University of California 2: Los Alamos Scientific Laboratory

Publication date: June 1, 1971

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more