Jump to content

User talk:Mannysardina

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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.

Continued fractions for nth roots

[edit]

Square root

[edit]

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.

Cube root

[edit]

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:

Nth root

[edit]

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

Examples

[edit]

21/3

[edit]

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)

22/3

[edit]

Unfolded:

Folded:

21/12

[edit]

See the article Twelfth root of two for its significance.

1001/5

[edit]

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:

Now divide by two:

27/12

[edit]

Equal temperament's perfect fifth ≈ 1.498307...:

(A) "Standard notation" with m=7:

(B) More rapid convergence. To calculate it, it's easier to start with 2 x 27/12 = 5242881/12:

Now divide by two:

Glenn L (talk) 09:50, 12 November 2010 (UTC)[reply]