Nested radical

From testwiki
Jump to navigation Jump to search

Template:Short description In algebra, a nested radical is a radical expression (one containing a square root sign, cube root sign, etc.) that contains (nests) another radical expression. Examples include

525 ,

which arises in discussing the regular pentagon, and more complicated ones such as

2+3+43 3.

Denesting

Some nested radicals can be rewritten in a form that is not nested. For example,

3+22=1+2,

Template:Bi

2313=123+4393.

Another simple example,

23=26

Rewriting a nested radical in this way is called denesting. This is not always possible, and, even when possible, it is often difficult.

Two nested square roots

In the case of two nested square roots, the following theorem completely solves the problem of denesting.[1]

If Template:Mvar and Template:Mvar are rational numbers and Template:Mvar is not the square of a rational number, there are two rational numbers Template:Mvar and Template:Mvar such that a+c=x±y if and only if a2c is the square of a rational number Template:Mvar.

If the nested radical is real, Template:Mvar and Template:Mvar are the two numbers a+d2 and ad2, where d=a2c is a rational number.

In particular, if Template:Mvar and Template:Mvar are integers, then Template:Math and Template:Math are integers.

This result includes denestings of the form a+c=z±y, as Template:Mvar may always be written z=±z2, and at least one of the terms must be positive (because the left-hand side of the equation is positive).

A more general denesting formula could have the form a+c=α+βx+γy+δxy. However, Galois theory implies that either the left-hand side belongs to (c), or it must be obtained by changing the sign of either x, y, or both. In the first case, this means that one can take Template:Math and γ=δ=0. In the second case, α and another coefficient must be zero. If β=0, one may rename Template:Math as Template:Mvar for getting δ=0. Proceeding similarly if α=0, it results that one can suppose α=δ=0. This shows that the apparently more general denesting can always be reduced to the above one.

Proof: By squaring, the equation a+c=x±y is equivalent with a+c=x+y±2xy, and, in the case of a minus in the right-hand side, Template:Block indent (square roots are nonnegative by definition of the notation). As the inequality may always be satisfied by possibly exchanging Template:Mvar and Template:Mvar, solving the first equation in Template:Mvar and Template:Mvar is equivalent with solving a+c=x+y±2xy.

This equality implies that xy belongs to the quadratic field (c). In this field every element may be uniquely written α+βc, with α and β being rational numbers. This implies that ±2xy is not rational (otherwise the right-hand side of the equation would be rational; but the left-hand side is irrational). As Template:Mvar and Template:Mvar must be rational, the square of ±2xy must be rational. This implies that α=0 in the expression of ±2xy as α+βc. Thus a+c=x+y+βc for some rational number β. The uniqueness of the decomposition over Template:Math and c implies thus that the considered equation is equivalent with a=x+yand±2xy=c. It follows by Vieta's formulas that Template:Mvar and Template:Mvar must be roots of the quadratic equation z2az+c4=0; its Δ=a2c=d2>0 (Template:Math, otherwise Template:Mvar would be the square of Template:Mvar), hence Template:Mvar and Template:Mvar must be a+a2c2 and aa2c2. Thus Template:Mvar and Template:Mvar are rational if and only if d=a2c is a rational number.

For explicitly choosing the various signs, one must consider only positive real square roots, and thus assuming Template:Math. The equation a2=c+d2 shows that Template:Math. Thus, if the nested radical is real, and if denesting is possible, then Template:Math. Then the solution is a+c=a+d2+ad2,ac=a+d2ad2.

Some identities of Ramanujan

Srinivasa Ramanujan demonstrated a number of curious identities involving nested radicals. Among them are the following:[2]

3+25432544=54+1541=12(3+54+5+1254),

283273=13(9832831),

325527553=1255+32559255,

and Template:Bi

Landau's algorithm

Template:Expand section In 1989 Susan Landau introduced the first algorithm for deciding which nested radicals can be denested.[3] Earlier algorithms worked in some cases but not others. Landau's algorithm involves complex roots of unity and runs in exponential time with respect to the depth of the nested radical.[4]

In trigonometry

Template:Main

In trigonometry, the sines and cosines of many angles can be expressed in terms of nested radicals. For example, sinπ60=sin3=116[2(13)5+5+2(51)(3+1)]

and sinπ24=sin7.5=1222+3=1221+32. The last equality results directly from the results of Template:Slink.

In the solution of the cubic equation

Nested radicals appear in the algebraic solution of the cubic equation. Any cubic equation can be written in simplified form without a quadratic term, as

x3+px+q=0,

whose general solution for one of the roots is x=q2+q24+p3273+q2q24+p3273.

In the case in which the cubic has only one real root, the real root is given by this expression with the radicands of the cube roots being real and with the cube roots being the real cube roots. In the case of three real roots, the square root expression is an imaginary number; here any real root is expressed by defining the first cube root to be any specific complex cube root of the complex radicand, and by defining the second cube root to be the complex conjugate of the first one. The nested radicals in this solution cannot in general be simplified unless the cubic equation has at least one rational solution. Indeed, if the cubic has three irrational but real solutions, we have the casus irreducibilis, in which all three real solutions are written in terms of cube roots of complex numbers. On the other hand, consider the equation

x37x+6=0,

which has the rational solutions 1, 2, and −3. The general solution formula given above gives the solutions x=3+103i93+3103i93.

For any given choice of cube root and its conjugate, this contains nested radicals involving complex numbers, yet it is reducible (even though not obviously so) to one of the solutions 1, 2, or –3.

Infinitely nested radicals

Square roots

Under certain conditions infinitely nested square roots such as x=2+2+2+2+

represent rational numbers. This rational number can be found by realizing that x also appears under the radical sign, which gives the equation

x=2+x.

If we solve this equation, we find that Template:Math (the second solution Template:Math doesn't apply, under the convention that the positive square root is meant). This approach can also be used to show that generally, if Template:Math, then n+n+n+n+=12(1+1+4n)

and is the positive root of the equation Template:Math. For Template:Math, this root is the golden ratio Template:Math, approximately equal to 1.618. The same procedure also works to obtain, if Template:Math, nnnn=12(1+1+4n), which is the positive root of the equation Template:Math.

Nested square roots of 2

The nested square roots of 2 are a special case of the wide class of infinitely nested radicals. There are many known results that bind them to sines and cosines. For example, it has been shown that nested square roots of 2 as[5] R(bk,,b1)=bk22+bk12+bk22++b22+x

where x=2sin(πb1/4) with b1 in [−2,2] and bi{1,0,1} for i1, are such that R(bk,,b1)=cosθ for θ=(12bk4bkbk18bkbk1bk216bkbk1b12k+1)π.

This result allows to deduce for any x[2,2] the value of the following infinitely nested radicals consisting of k nested roots as Rk(x)=2+2++2+x.

If x2, then[6] Rk(x)=2+2++2+x=(x+x242)1/2k+(x+x242)1/2k

These results can be used to obtain some nested square roots representations of π . Let us consider the term R(bk,,b1) defined above. Then[5] π=limk[2k+12b1R(1,1,1,1,,1,1,b1k terms )]

where b12.

Ramanujan's infinite radicals

Ramanujan posed the following problem to the Journal of Indian Mathematical Society:

?=1+21+31+.

This can be solved by noting a more general formulation: ?=ax+(n+a)2+xa(x+n)+(n+a)2+(x+n).

Setting this to Template:Math and squaring both sides gives us F(x)2=ax+(n+a)2+xa(x+n)+(n+a)2+(x+n),

which can be simplified to F(x)2=ax+(n+a)2+xF(x+n).

It can be shown that

F(x)=x+n+a

satisfies the equation for F(x), so it can be hoped that it is the true solution. For a complete proof, we would need to show that this is indeed the solution to the equation for F(x).

So, setting Template:Math, Template:Math, and Template:Math, we have 3=1+21+31+. Ramanujan stated the following infinite radical denesting in his lost notebook: 5+5+55+5+5+5=2+5+15652. The repeating pattern of the signs is (+,+,,+).

Viète's expression for Template:Pi

Viète's formula for [[pi|Template:Pi]], the ratio of a circle's circumference to its diameter, is 2π=222+222+2+22.

Cube roots

Template:Unreferenced section In certain cases, infinitely nested cube roots such as x=6+6+6+6+3333 can represent rational numbers as well. Again, by realizing that the whole expression appears inside itself, we are left with the equation x=6+x3.

If we solve this equation, we find that Template:Math. More generally, we find that n+n+n+n+3333 is the positive real root of the equation Template:Math for all Template:Math. For Template:Math, this root is the plastic ratio ρ, approximately equal to 1.3247.

The same procedure also works to get

nnnn3333

as the real root of the equation Template:Math for all Template:Math.

Herschfeld's convergence theorem

An infinitely nested radical a1+a2+ (where all ai are nonnegative) converges if and only if there is some M such that Man2n for all n,[7] or in other words supan2n<+.

Proof of "if"

We observe that a1+a2+M21+M22+=M1+1+<2M. Moreover, the sequence (a1+a2+an) is monotonically increasing. Therefore it converges, by the monotone convergence theorem.

Proof of "only if"

If the sequence (a1+a2+an) converges, then it is bounded.

However, an2na1+a2+an, hence (an2n) is also bounded.

See also

References

Template:Reflist

Further reading