Tschirnhaus transformation

From HandWiki
Short description: Mathematical term; type of polynomial transformation


Ehrenfried Walther von Tschirnhaus

In mathematics, a Tschirnhaus transformation, also known as Tschirnhausen transformation, is a type of mapping on polynomials developed by Ehrenfried Walther von Tschirnhaus in 1683.[1]

Simply, it is a method for transforming a polynomial equation of degree n2 with some nonzero intermediate coefficients, a1,...,an1, such that some or all of the transformed intermediate coefficients, a'1,...,a'n1, are exactly zero.

For example, finding a substitutiony(x)=k1x2+k2x+k3for a cubic equation of degree n=3,f(x)=x3+a2x2+a1x+a0such that substituting x=x(y) yields a new equationf(y)=y3+a'2y2+a'1y+a'0such that a'1=0, a'2=0, or both.

More generally, it may be defined conveniently by means of field theory, as the transformation on minimal polynomials implied by a different choice of primitive element. This is the most general transformation of an irreducible polynomial that takes a root to some rational function applied to that root.

Definition

For a generic nth degree reducible monic polynomial equation f(x)=0 of the form f(x)=g(x)/h(x), where g(x) and h(x) are polynomials and h(x) does not vanish at f(x)=0,f(x)=xn+a1xn1+a2xn2+...+an1x+an=0the Tschirnhaus transformation is the function:y=k1xn1+k2xn2+...+kn1x+knSuch that the new equation in y, f(y), has certain special properties, most commonly such that some coefficients, a'1,...,a'n1, are identically zero.[2][3]

Example: Tschirnhaus' method for cubic equations

In Tschirnhaus' 1683 paper,[1] he found the roots of the polynomial f(x)=x3px2+qxr using the change of variables y(x;a)=xa and its inverse x(y;a)=y+a. Replacing x by y+a in f, and expanding the powers of y+a in the resulting formula, yields the transformed polynomialf(y;a)=y3+(3ap)y2+(3a22pa+q)y+(a3pa2+qar)=y3+a'1y2+a'2y+a'3 with the coefficients a'1=3apa'2=3a22pa+qa'3=a3pa2+qar. The quadratic term in f may be eliminated by setting a'1=0, and solving for a'1=3ap=0 determines the parameter a as a=p/3. Thus, the Tschirnhaus transformation y=xp3, may be substituted into f(y;a) to yield a polynomial of the form f(y)=y3qyr. The roots of the original polynomial f may be obtained from the roots of this transformed polynomial f by the same transformation. Tschirnhaus went on to describe how a Tschirnhaus transformation of the form x2=bx+y+a may be used to eliminate two coefficients in a similar way.

Generalization

In detail, let K be a field, and P(t) a polynomial over K. If P is irreducible, then the quotient ring of the polynomial ring K[t] by the principal ideal generated by P,

K[t]/(P(t))=L,

is a field extension of K. We have

L=K(α)

where α is t modulo (P). That is, any element of L is a polynomial in α, which is thus a primitive element of L. There will be other choices β of primitive element in L: for any such choice of β we will have by definition:

β=F(α),α=G(β),

with polynomials F and G over K. Now if Q is the minimal polynomial for β over K, we can call Q a Tschirnhaus transformation of P.

Therefore the set of all Tschirnhaus transformations of an irreducible polynomial is to be described as running over all ways of changing P, but leaving L the same. This concept is used in reducing quintics to Bring–Jerrard form, for example. There is a connection with Galois theory, when L is a Galois extension of K. The Galois group may then be considered as all the Tschirnhaus transformations of P to itself.

History

In 1683, Ehrenfried Walther von Tschirnhaus published a method for rewriting a polynomial of degree n>2 such that the xn1 and xn2 terms have zero coefficients. In his paper, Tschirnhaus referenced a method by René Descartes to reduce a quadratic polynomial (n=2) such that the x term has zero coefficient.

In 1786, this work was expanded by Erland Samuel Bring who showed that any generic quintic polynomial could be similarly reduced.

In 1834, George Jerrard further expanded Tschirnhaus' work by showing a Tschirnhaus transformation may be used to eliminate the xn1, xn2, and xn3 for a general polynomial of degree n>3.[3]

See also

References

  1. 1.0 1.1 von Tschirnhaus, Ehrenfried Walter; Green, R. F. (2003-03-01). "A method for removing all intermediate terms from a given equation". ACM SIGSAM Bulletin 37 (1): 1–3. doi:10.1145/844076.844078. ISSN 0163-5824. 
  2. Garver, Raymond (1927). "The Tschirnhaus Transformation". Annals of Mathematics 29 (1/4): 319–333. doi:10.2307/1968002. ISSN 0003-486X. https://www.jstor.org/stable/1968002. 
  3. 3.0 3.1 C. B. Boyer (1968) A History of Mathematics. Wiley, New York pp. 472-473. As reported by: Weisstein, Eric W.. "Tschirnhausen Transformation" (in en). https://mathworld.wolfram.com/TschirnhausenTransformation.html.