Casus irreducibilis

From HandWiki
Revision as of 21:01, 6 February 2024 by Dennis Ross (talk | contribs) (fix)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Short description: When a polynomial's solution cannot be expressed in radicals without complex numbers


In algebra, casus irreducibilis (from la 'the irreducible case') is one of the cases that may arise in solving polynomials of degree 3 or higher with integer coefficients algebraically (as opposed to numerically), i.e., by obtaining roots that are expressed with radicals. It shows that many algebraic numbers are real-valued but cannot be expressed in radicals without introducing complex numbers. The most notable occurrence of casus irreducibilis is in the case of cubic polynomials that have three real roots, which was proven by Pierre Wantzel in 1843.[1] One can see whether a given cubic polynomial is in so-called casus irreducibilis by looking at the discriminant, via Cardano's formula.[2]

The three cases of the discriminant

Let

[math]\displaystyle{ ax^3+bx^2+cx+d=0 }[/math]

be a cubic equation with [math]\displaystyle{ a\ne0 }[/math]. Then the discriminant is given by

[math]\displaystyle{ D := \bigl((x_1-x_2)(x_1-x_3)(x_2-x_3)\bigr)^2 = 18abcd - 4ac^3 - 27a^2d^2 + b^2c^2 -4b^3d~. }[/math]

It appears in the algebraic solution and is the square of the product

[math]\displaystyle{ \Delta := \prod_{j\lt k}(x_j-x_k) = (x_1-x_2)(x_1-x_3)(x_2-x_3) \qquad \qquad \bigl(\!= \pm\sqrt{D}\bigr) }[/math]

of the [math]\displaystyle{ \tbinom32 = 3 }[/math] differences of the 3 roots [math]\displaystyle{ x_1,x_2,x_3 }[/math].[3]

  1. If D < 0, then the polynomial has one real root and two complex non-real roots. [math]\displaystyle{ \Delta\in i\R^\times }[/math] is purely imaginary.
    Although there are cubic polynomials with negative discriminant which are irreducible in the modern sense, casus irreducibilis does not apply.[4]
  2. If D = 0, then [math]\displaystyle{ \Delta=0 }[/math] and there are three real roots; two of them are equal. Whether D = 0 can be found out by the Euclidean algorithm, and if so, the roots by the quadratic formula. Moreover, all roots are real and expressible by real radicals.
    All the cubic polynomials with zero discriminant are reducible.
  3. If D > 0, then [math]\displaystyle{ \Delta\in\R^\times }[/math] is non-zero and real, and there are three distinct real roots which are sums of two complex conjugates.
    Because they require complex numbers (in the understanding of the time: cube roots from non-real numbers, i.e. from square roots from negative numbers) to express them in radicals, this case in the 16th century has been termed casus irreducibilis.[5]

Formal statement and proof

More generally, suppose that F is a formally real field, and that p(x) ∈ F[x] is a cubic polynomial, irreducible over F, but having three real roots (roots in the real closure of F). Then casus irreducibilis states that it is impossible to express a solution of p(x) = 0 by radicals with radicands F.

To prove this,[6] note that the discriminant D is positive. Form the field extension F(D) = F(∆). Since this is F or a quadratic extension of F (depending in whether or not D is a square in F), p(x) remains irreducible in it. Consequently, the Galois group of p(x) over F(D) is the cyclic group C3. Suppose that p(x) = 0 can be solved by real radicals. Then p(x) can be split by a tower of cyclic extensions

[math]\displaystyle{ F\sub F(\sqrt{D})\sub F(\sqrt{D}, \sqrt[p_1]{\alpha_1}) \sub\cdots \sub K\sub K(\sqrt[3]{\alpha}) }[/math]

At the final step of the tower, p(x) is irreducible in the penultimate field K, but splits in K(3α) for some α. But this is a cyclic field extension, and so must contain a conjugate of 3α and therefore a primitive 3rd root of unity.

However, there are no primitive 3rd roots of unity in a real closed field. Suppose that ω is a primitive 3rd root of unity. Then, by the axioms defining an ordered field, ω and ω2 are both positive, because otherwise their cube (=1) would be negative. But if ω2>ω, then cubing both sides gives 1>1, a contradiction; similarly if ω>ω2.

Solution in non-real radicals

Cardano's solution

The equation ax3 + bx2 + cx + d = 0 can be depressed to a monic trinomial by dividing by [math]\displaystyle{ a }[/math] and substituting x = tb/3a (the Tschirnhaus transformation), giving the equation t3 + pt + q = 0 where

[math]\displaystyle{ p=\frac{3ac-b^2}{3a^2} }[/math]
[math]\displaystyle{ q=\frac{2b^3-9abc+27a^2d}{27a^3}. }[/math]

Then regardless of the number of real roots, by Cardano's solution the three roots are given by

[math]\displaystyle{ t_k = \omega_k \sqrt[3]{-{q\over 2}+ \sqrt{{q^{2}\over 4}+{p^{3}\over 27}}} + \omega_k^2 \sqrt[3]{-{q\over 2}- \sqrt{{q^{2}\over 4}+{p^{3}\over 27}}} }[/math]

where [math]\displaystyle{ \omega_k }[/math] (k=1, 2, 3) is a cube root of 1 ([math]\displaystyle{ \omega_1 = 1 }[/math], [math]\displaystyle{ \omega_2 = -\frac{1}{2} + \frac{\sqrt{3}}{2}i }[/math], and [math]\displaystyle{ \omega_3 = -\frac{1}{2} - \frac{\sqrt{3}}{2}i }[/math], where i is the imaginary unit). Here if the radicands under the cube roots are non-real, the cube roots expressed by radicals are defined to be any pair of complex conjugate cube roots, while if they are real these cube roots are defined to be the real cube roots.

Casus irreducibilis occurs when none of the roots are rational and when all three roots are distinct and real; the case of three distinct real roots occurs if and only if q2/4 + p3/27 < 0, in which case Cardano's formula involves first taking the square root of a negative number, which is imaginary, and then taking the cube root of a complex number (the cube root cannot itself be placed in the form α + βi with specifically given expressions in real radicals for α and β, since doing so would require independently solving the original cubic). Even in the reducible case in which one of three real roots is rational and hence can be factored out by polynomial long division, Cardano's formula (unnecessarily in this case) expresses that root (and the others) in terms of non-real radicals.

Example

The cubic equation

[math]\displaystyle{ 2x^3-9x^2-6x+3=0 }[/math]

is irreducible, because if it could be factored there would be a linear factor giving a rational solution, while none of the possible roots given by the rational root test are actually roots. Since its discriminant is positive, it has three real roots, so it is an example of casus irreducibilis. These roots can be expressed as

[math]\displaystyle{ t_k=\frac{3-\omega_k\sqrt[3]{39-26i}-\omega_k^2\sqrt[3]{39+26i}}{2} }[/math]

for [math]\displaystyle{ k\in\left\{1, 2, 3\right\} }[/math]. The solutions are in radicals and involve the cube roots of complex conjugate numbers.

Trigonometric solution in terms of real quantities

While casus irreducibilis cannot be solved in radicals in terms of real quantities, it can be solved trigonometrically in terms of real quantities.[7] Specifically, the depressed monic cubic equation [math]\displaystyle{ t^3+pt+q=0 }[/math] is solved by

[math]\displaystyle{ t_k=2\sqrt{-\frac{p}{3}}\cos\left[\frac{1}{3}\arccos\left(\frac{3q}{2p}\sqrt{\frac{-3}{p}}\right)-k\frac{2\pi}{3}\right] \quad \text{for} \quad k=0,1,2 \,. }[/math]

These solutions are in terms of real quantities if and only if [math]\displaystyle{ {q^{2}\over 4}+{p^{3}\over 27} \lt 0 }[/math] — i.e., if and only if there are three real roots. The formula involves starting with an angle whose cosine is known, trisecting the angle by multiplying it by 1/3, and taking the cosine of the resulting angle and adjusting for scale.

Although cosine and its inverse function (arccosine) are transcendental functions, this solution is algebraic in the sense that [math]\displaystyle{ \cos\left[\arccos\left(x\right)/3\right] }[/math] is an algebraic function, equivalent to angle trisection.

Relation to angle trisection

The distinction between the reducible and irreducible cubic cases with three real roots is related to the issue of whether or not an angle is trisectible by the classical means of compass and unmarked straightedge. For any angle θ, one-third of this angle has a cosine that is one of the three solutions to

[math]\displaystyle{ 4x^3-3x-\cos(\theta)=0. }[/math]

Likewise, θ3 has a sine that is one of the three real solutions to

[math]\displaystyle{ 4y^3-3y+\sin(\theta)=0. }[/math]

In either case, if the rational root test reveals a rational solution, x or y minus that root can be factored out of the polynomial on the left side, leaving a quadratic that can be solved for the remaining two roots in terms of a square root; then all of these roots are classically constructible since they are expressible in no higher than square roots, so in particular cos(​θ3) or sin(​θ3) is constructible and so is the associated angle θ3. On the other hand, if the rational root test shows that there is no rational root, then casus irreducibilis applies, cos(​θ3) or sin(​θ3) is not constructible, the angle θ3 is not constructible, and the angle θ is not classically trisectible.

As an example, while a 180° angle can be trisected into three 60° angles, a 60° angle cannot be trisected with only compass and straightedge. Using triple-angle formulae one can see that cos π/3 = 4x3 − 3x where x = cos(20°). Rearranging gives 8x3 − 6x − 1 = 0, which fails the rational root test as none of the rational numbers suggested by the theorem is actually a root. Therefore, the minimal polynomial of cos(20°) has degree 3, whereas the degree of the minimal polynomial of any constructible number must be a power of two.

Expressing cos(20°) in radicals results in

[math]\displaystyle{ \cos\left(\frac{\pi}{9}\right)=\frac{\sqrt[3]{1-i\sqrt{3}}+\sqrt[3]{1+i\sqrt{3}}}{2\sqrt[3]{2}} }[/math]

which involves taking the cube root of complex numbers. Note the similarity to e/3 = 1+i3/2 and e−iπ/3 = 1−i3/2.

The connection between rational roots and trisectability can also be extended to some cases where the sine and cosine of the given angle is irrational. Consider as an example the case where the given angle θ is a vertex angle of a regular pentagon, a polygon that can be constructed classically. For this angle 5θ/3 is 180°, and standard trigonometric identities then give

[math]\displaystyle{ \cos(\theta)+\cos(\theta/3) = 2\cos(\theta/3)\cos(2\theta/3) =-2\cos(\theta/3)\cos(\theta) }[/math]

thus

[math]\displaystyle{ \cos(\theta/3) = -\cos(\theta)/(1+2\cos(\theta)). }[/math]

The cosine of the trisected angle is rendered as a rational expression in terms of the cosine of the given angle, so the vertex angle of a regular pentagon can be trisected (mechanically, by simply drawing a diagonal).

Generalization

Casus irreducibilis can be generalized to higher degree polynomials as follows. Let p ∈ F[x] be an irreducible polynomial which splits in a formally real extension R of F (i.e., p has only real roots). Assume that p has a root in [math]\displaystyle{ K\subseteq R }[/math] which is an extension of F by radicals. Then the degree of p is a power of 2, and its splitting field is an iterated quadratic extension of F.[8][9]:571–572

Thus for any irreducible polynomial whose degree is not a power of 2 and which has all roots real, no root can be expressed purely in terms of real radicals, i.e. it is a casus irreducibilis in the (16th century) sense of this article. Moreover, if the polynomial degree is a power of 2 and the roots are all real, then if there is a root that can be expressed in real radicals it can be expressed in terms of square roots and no higher-degree roots, as can the other roots, and so the roots are classically constructible.

Casus irreducibilis for quintic polynomials is discussed by Dummit.[10]:17

Relation to angle pentasection (quintisection) and higher

The distinction between the reducible and irreducible quintic cases with five real roots is related to the issue of whether or not an angle with rational cosine or rational sine is pentasectible (able to be split into five equal parts) by the classical means of compass and unmarked straightedge. For any angle θ, one-fifth of this angle has a cosine that is one of the five real roots of the equation

[math]\displaystyle{ 16x^5-20x^3+5x-\cos(\theta)=0. }[/math]

Likewise, θ/5 has a sine that is one of the five real roots of the equation

[math]\displaystyle{ 16y^5-20y^3+5y-\sin(\theta)=0. }[/math]

In either case, if the rational root test yields a rational root x1, then the quintic is reducible since it can be written as a factor (x—x1) times a quartic polynomial. But if the test shows that there is no rational root, then the polynomial may be irreducible, in which case casus irreducibilis applies, cos(​θ5) and sin(​θ5) are not constructible, the angle θ5 is not constructible, and the angle θ is not classically pentasectible. An example of this is when one attempts to construct a 25-gon (icosipentagon) with compass and straightedge. While a pentagon is relatively easy to construct, a 25-gon requires an angle pentasector as the minimal polynomial for cos(14.4°) has degree 10:

[math]\displaystyle{ \begin{align} \cos\left(\frac{2\pi}{5}\right) &= \frac{\sqrt{5}-1}{4} \\ 16x^5-20x^3+5x+\frac{1-\sqrt{5}}{4} &= 0 \qquad\qquad x=\cos\left(\frac{2\pi}{25}\right) \\ 4\left(16x^5-20x^3+5x+\frac{1-\sqrt{5}}{4}\right)\left(16x^5-20x^3+5x+\frac{1+\sqrt{5}}{4}\right) &= 0 \\ 4\left(16x^5-20x^3+5x\right)^2+2\left(16x^5-20x^3+5x\right)-1 &= 0 \\ 1024x^{10}-2560x^8+2240 x^6+32x^5-800 x^4-40x^3+100x^2+10x-1 &= 0. \end{align} }[/math]

Thus,

[math]\displaystyle{ \begin{align} e^{2\pi i/5} &= \frac{-1+\sqrt{5}}{4}+\frac{\sqrt{10+2\sqrt{5}}}{4}i \\ e^{-2\pi i/5} &= \frac{-1+\sqrt{5}}{4}-\frac{\sqrt{10+2\sqrt{5}}}{4}i \\ \cos\left(\frac{2\pi}{25}\right) &= \frac{\sqrt[5]{-1+\sqrt{5}-i\sqrt{10+2\sqrt{5}}}+\sqrt[5]{-1+\sqrt{5}+i\sqrt{10+2\sqrt{5}}}}{2\sqrt[5]{4}}. \end{align} }[/math]

Notes

  1. Wantzel, Pierre (1843), "Classification des nombres incommensurables d'origine algébrique" (in french), Nouvelles Annales de Mathématiques 2: 117–127, http://archive.numdam.org/ARCHIVE/NAM/NAM_1843_1_2_/NAM_1843_1_2__117_1/NAM_1843_1_2__117_1.pdf 
  2. (Cox 2012), Theorem 1.3.1, p. 15.
  3. [math]\displaystyle{ \Delta }[/math] is closely related to the Vandermonde polynomial.
  4. The polynomial [math]\displaystyle{ x^3+x+1 }[/math] with discriminant D = –31 < 0 is easily seen to be irreducible, because according the rational root theorem it would have to have roots [math]\displaystyle{ \in\{-1,1\} }[/math] which it does not have.
  5. James Pierpont in Annals of Mathematics 1900-1901 on p. 42: „To Cardan and his contemporaries who had no idea how such cube roots could be found this case was highly paradoxical. Since that time mathematicians have attempted to present these real roots as sums of real radicals. As their efforts were unsuccessful, the case when D > 0 was known as the casus irreducibilis.“
    Artur Ekert Complex and unpredictable Cardano takes Cardano’s example [math]\displaystyle{ x^3-15x-4=0 }[/math] having [math]\displaystyle{ q^2/4 + p^3/27 = (-4)^2/4 + (-15)^3/27 = -121 \lt 0 }[/math] and writes on p. 9: „Cardano knew that [math]\displaystyle{ x = 4 }[/math] was one of the solutions and yet it was a casus irreducibilis“. This shows that in the 16th century „irreducibilis“ must have meant something like „not reducible to real radicals“.
    On the other hand, Cardano’s example may be used to show how real roots can arise from cube roots of non-real numbers:
    We have [math]\displaystyle{ p=-15, \; q=-4 }[/math],
    which yields       [math]\displaystyle{ d:={q^2\over 4}+{p^3\over 27}=-121 }[/math],
    from which         [math]\displaystyle{ -{q\over 2} \pm \sqrt{{q^{2}\over 4}+{p^{3}\over 27}} = -{q\over 2} \pm \sqrt{d}=2 \pm 11\,i }[/math].
    In the 16th century it was difficult („verè sophistica“) to find that
            [math]\displaystyle{ \sqrt[3]{2 + 11^{\color{white};} i} = 2 + i =: u }[/math]
    and         [math]\displaystyle{ \sqrt[3]{2 - 11^{\color{white};} i} = 2 - i =: v }[/math],
    so that [math]\displaystyle{ t_k = \omega_k \sqrt[3]{-{q\over 2}+ \sqrt{{q^{2}\over 4}+{p^{3}\over 27}}} + \omega_k^2 \sqrt[3]{-{q\over 2}- \sqrt{{q^{2}\over 4}+{p^{3}\over 27}}} }[/math]
        [math]\displaystyle{ = \omega_k u + \omega_k^2 v }[/math].
    This means in detail:
    1st root [math]\displaystyle{ t_1 = \omega_1 u + \omega_1^2 v }[/math]
        [math]\displaystyle{ = 1 \cdot (2 + i) + 1 \cdot (2 - i) }[/math]
        [math]\displaystyle{ = 4 }[/math],
    2nd root [math]\displaystyle{ t_2 = \omega_2 u + \omega_2^2 v }[/math]
        [math]\displaystyle{ = \biggl(\!\!-\frac{1}{2} + \frac{\sqrt{3}}{2}i\biggr) \cdot (2 + i) + \biggl(\!\!-\frac{1}{2} - \frac{\sqrt{3}}{2}i\biggr) \cdot (2 - i) }[/math]
        [math]\displaystyle{ = -2 - \sqrt{3} }[/math],
    3rd root [math]\displaystyle{ t_3 = \omega_3 u + \omega_3^2 v }[/math]
        [math]\displaystyle{ = \biggl(\!\!-\frac{1}{2} - \frac{\sqrt{3}}{2}i\biggr) \cdot (2 + i) + \biggl(\!\!- \frac{1}{2} + \frac{\sqrt{3}}{2}i\biggr) \cdot (2 - i) }[/math]
        [math]\displaystyle{ = -2 + \sqrt{3} }[/math].

    It may be noticed that [math]\displaystyle{ d := q^2/4 + p^3/27 = -121 }[/math] is not the discriminant [math]\displaystyle{ D }[/math]; it is [math]\displaystyle{ D = -108 \, d = 13068 = 2^2 3^3 11^2 }[/math] with the sign inverted. Interestingly [math]\displaystyle{ \sqrt{d} = i\sqrt{D/108} }[/math] occurs in Cardano’s formula (as well as the primitive 3rd roots of unity [math]\displaystyle{ \omega_{2,3} }[/math] with their [math]\displaystyle{ i \sqrt{3} }[/math]), although [math]\displaystyle{ \sqrt{D}~, }[/math] and not [math]\displaystyle{ \sqrt{d}~, }[/math] is necessarily an element of the splitting field.

  6. B.L. van der Waerden, Modern Algebra (translated from German by Fred Blum), Frederick Ungar Publ. Co., 1949, p. 180.
  7. (Cox 2012), Section 1.3B Trigonometric Solution of the Cubic, pp. 18–19.
  8. (Cox 2012), Theorem 8.6.5, p. 222.
  9. I. M. Isaacs, "Solution of polynomials by real radicals", American Mathematical Monthly 92 (8), October 1985, 571–575,
  10. David S. Dummit Solving Solvable Quintics

References

  • Galois Theory, Pure and Applied Mathematics (2nd ed.), John Wiley & Sons, 2012, doi:10.1002/9781118218457, ISBN 978-1-118-07205-9 . See in particular Section 1.3 Cubic Equations over the Real Numbers (pp. 15–22) and Section 8.6 The Casus Irreducibilis (pp. 220–227).
  • van der Waerden, Bartel Leendert (2003), Modern Algebra I, F. Blum, J.R. Schulenberg, Springer, ISBN 978-0-387-40624-4 

External links