Manny, I have decided, after much deliberation, to revert almost exclusively to your text, with minor modifications. These will be clarified in the coming weeks but are already reflected in the article sections Generalized continued fraction#Roots of positive numbers and Nth root#Computing principal roots, and the article Twelfth root of two.
The square root of y can be expressed by writing y = α2 + ß and beginning with an initial value of -α + 2α, resulting in the continued fractions
which folds to
and
Why the negative first term works
By starting with the negative of the first term, what remains is converted into a purely periodic continued fraction, as 1+√2 and 1+√3 are:
√2, whose simple continued fraction is [1;2,2,2,2,2,2,...] can be rewritten as -1 + (1+√2), which is equivalent to -1 + [2;2,2,2,2,2,2,...].
√3, whose simple continued fraction is [1;1,2,1,2,1,2,...] can be rewritten as -1 + (1+√3), which is equivalent to -1 + [2;1,2,1,2,1,2,...].
When folding each pair of fractions into a single fraction, keeping the first two terms (-α and +2α) separate from the folding process preserves the purely periodic nature of the resulting continued fraction. As the rest of this article illustrates, the principle also applies to roots beyond the square root.
The following generalized continued fraction can compute cube roots with rapid convergence, especially when |α3| > |ß|:
which folds to:
Further simplification is possible by selectively dividing out 3's and ß's:
which folds to:
.
For y2/3, the procedure is similar. Notice the subtle differences, however:
which folds to
Further simplification is possible by selectively dividing out 3's and ß's:
which folds to:
The generalized continued fraction for the nth root of y is similar to that for the cube root, with this periodic continued fraction pattern:
and
which folds to
and
This can be further extended to ym/n:
and
which folds to
and
Known as the Delian constant:
Unfolded:
Folded:
with convergents (reduced to lowest terms)
4 x 21/3:
Unfolded:
Folded:
with convergents (reduced to lowest terms)
By dividing each by 4, we get this rapidly-converging continued fraction for 21/3:
with convergents (reduced to lowest terms)
Unfolded:
Folded:
See the article Twelfth root of two for its significance.
![{\displaystyle {\sqrt[{12}]{2}}=-1+2+{\cfrac {1}{12+{\cfrac {11}{2+{\cfrac {13}{36+{\cfrac {23}{2+{\cfrac {25}{60+{\cfrac {35}{2+{\cfrac {37}{84+{\cfrac {47}{2+\ddots }}}}}}}}}}}}}}}}=-1+{\cfrac {2}{1-{\cfrac {1}{36-{\cfrac {12^{2}-1}{108-{\cfrac {24^{2}-1}{180-{\cfrac {36^{2}-1}{252-}}}}}}}}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/38ed0339620afd0442216c8dc760a348b5733443)
Also called "Pogson's Ratio" ≈ 2.511886.... See the article Norman Robert Pogson for its significance.
To calculate it, it's easier to start with 2 x 1001/5 = 32001/5:
![{\displaystyle {\sqrt[{5}]{3200}}={\sqrt[{5}]{5^{5}+75}}=-5+10+{\cfrac {3}{125+{\cfrac {12}{10+{\cfrac {18}{375+{\cfrac {27}{10+{\cfrac {33}{625+{\cfrac {42}{10+{\cfrac {48}{875+{\cfrac {57}{10+{\cfrac {63}{1125+{\cfrac {72}{10+\ddots }}}}}}}}}}}}}}}}}}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4b2f47fded77369266d7737e2700925faeaf1a05)
![{\displaystyle =-5+{\cfrac {10}{1-{\cfrac {3}{1265-{\cfrac {15^{2}-3^{2}}{3795-{\cfrac {30^{2}-3^{2}}{6325-{\cfrac {45^{2}-3^{2}}{8855-{\cfrac {60^{2}-3^{2}}{11385-\ddots }}}}}}}}}}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0774b1c65abebd27afe52132d1342a223041643e)
Now divide by two:
![{\displaystyle {\sqrt[{5}]{100}}={\sqrt[{5}]{2.5^{5}+75/2^{5}}}=-2.5+5+{\cfrac {3}{250+{\cfrac {24}{10+{\cfrac {18}{375+{\cfrac {27}{10+{\cfrac {33}{625+{\cfrac {42}{10+{\cfrac {48}{875+{\cfrac {57}{10+\ddots }}}}}}}}}}}}}}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9c2d0f11aa1dda5f01ce72bb1d54e680924f5d4c)
![{\displaystyle =-2.5+{\cfrac {5}{1-{\cfrac {3}{1265-{\cfrac {15^{2}-3^{2}}{3795-{\cfrac {30^{2}-3^{2}}{6325-{\cfrac {45^{2}-3^{2}}{8855-{\cfrac {60^{2}-3^{2}}{11385-\ddots }}}}}}}}}}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/7247b88df4e4cf3fecfc993fdad21b922a46d7e3)
Equal temperament's perfect fifth ≈ 1.498307...:
(A) "Standard notation" with m=7:
![{\displaystyle {\sqrt[{12}]{2^{7}}}=1+{\cfrac {7}{12+{\cfrac {5}{2+{\cfrac {19}{36+{\cfrac {17}{2+{\cfrac {31}{60+{\cfrac {29}{2+{\cfrac {43}{84+{\cfrac {41}{2+\ddots }}}}}}}}}}}}}}}}=1+{\cfrac {2\cdot 7}{36-7-{\cfrac {5\cdot 19}{108-{\cfrac {17\cdot 31}{180-{\cfrac {29\cdot 43}{252-{\cfrac {41\cdot 55}{324-\ddots }}}}}}}}}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ada4496628085c3f74730eb2b2f8fc42382aa107)
(B) More rapid convergence. To calculate it, it's easier to start with 2 x 27/12 = 5242881/12:
![{\displaystyle {\sqrt[{12}]{2^{19}}}={\sqrt[{12}]{3^{12}-7153}}=3-{\cfrac {7153}{4\cdot 3^{12}-{\cfrac {11\cdot 7153}{6-{\cfrac {13\cdot 7153}{12\cdot 3^{12}-{\cfrac {23\cdot 7153}{6-{\cfrac {25\cdot 7153}{20\cdot 3^{12}-{\cfrac {35\cdot 7153}{6-{\cfrac {37\cdot 7153}{28\cdot 3^{12}-{\cfrac {47\cdot 7153}{6-\ddots }}}}}}}}}}}}}}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a1753820981723a7f6ad518eec1f52262e9a3b94)
![{\displaystyle =3-{\cfrac {6\cdot 7153}{12(2^{20}+7153)+7153-{\cfrac {11\cdot 13\cdot 7153^{2}}{36(2^{20}+7153)-{\cfrac {23\cdot 25\cdot 7153^{2}}{60(2^{20}+7153)-{\cfrac {35\cdot 37\cdot 7153^{2}}{84(2^{20}+7153)-\ddots }}}}}}}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1393f74f8a33d519d6799956184a4f94441b3f15)
Now divide by two:
![{\displaystyle {\sqrt[{12}]{2^{7}}}={\sqrt[{12}]{1.5^{12}-7153/2^{12}}}={\cfrac {3}{2}}-{\cfrac {7153}{8\cdot 3^{12}-{\cfrac {22\cdot 7153}{6-{\cfrac {13\cdot 7153}{12\cdot 3^{12}-{\cfrac {23\cdot 7153}{6-{\cfrac {25\cdot 7153}{20\cdot 3^{12}-{\cfrac {35\cdot 7153}{6-{\cfrac {37\cdot 7153}{28\cdot 3^{12}-{\cfrac {47\cdot 7153}{6-\ddots }}}}}}}}}}}}}}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/fc67a3e54102437bd366d0da4ae0d989b567181c)
![{\displaystyle ={\cfrac {3}{2}}-{\cfrac {3\cdot 7153}{12(2^{20}+7153)+7153-{\cfrac {11\cdot 13\cdot 7153^{2}}{36(2^{20}+7153)-{\cfrac {23\cdot 25\cdot 7153^{2}}{60(2^{20}+7153)-{\cfrac {35\cdot 37\cdot 7153^{2}}{84(2^{20}+7153)-\ddots }}}}}}}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/da278de455ef7f3266a9c7f7c8bd2449db1fe589)
— Glenn L (talk) 09:50, 12 November 2010 (UTC)[reply]