Discriminant

From Wikipedia, the free encyclopedia

Jump to: navigation, search

In algebra, the discriminant of a polynomial with real or complex coefficients is a certain expression in the coefficients of the polynomial which is equal to zero if and only if the polynomial has a multiple root (i.e. a root with multiplicity greater than one) in the complex numbers. For example, the discriminant of the quadratic polynomial

ax2 + bx + c       is       b2 − 4ac.

The discriminant of the cubic polynomial

ax3 + bx2 + cx + d       is       b2c2 − 4ac3 − 4b3d − 27a2d2 + 18abcd.

This concept also applies if the polynomial has coefficients in a field which is not contained in the complex numbers. In this case, the discriminant vanishes if and only if the polynomial has multiple roots in its splitting field. The discriminant is given by

a_n^{2n-2}\prod_{i<j}{(r_i-r_j)^2}

where an is the leading coefficient and r1,...,rn are the roots (counting multiplicity) of the polynomial in some splitting field.

The concept of discriminant has been generalized to other algebraic structures besides polynomials, including conic sections, quadratic forms, and algebraic number fields. Discriminants in algebraic number theory are closely related, and contain information about ramification. In fact, the more geometric types of ramification are also related to more abstract types of discriminant, making this a central algebraic idea in many applications.

Contents

  • The quadratic polynomial ax2 + bx + c has discriminant
D = b2 − 4ac;
  • the cubic polynomial ax3 + bx2 + cx + d has discriminant
Δ = b2c2 − 4ac3 − 4b3d − 27a2d2 + 18abcd.

Simpler polynomials have simpler expressions for their discriminants. For example,

  • the monic quadratic polynomial x2 + bx + c has discriminant
D = b2 − 4c;
  • the monic cubic polynomial x3 + bx2 + cx + d has discriminant      
Δ = b2c2 − 4c3 − 4b3d − 27d2 + 18bcd;
  • the monic cubic polynomial without quadratic term x3 + px + q has discriminant
Δ = − 4p3 − 27q2.

The quadratic polynomial P(x) = ax2 + bx + c has discriminant D = b2 − 4ac, which is the quantity under the square root sign in the quadratic formula. For real numbers a, b, c, one has:

  • When D > 0 , P(x) has two distinct real roots x_{1,2}=\frac{-b \pm \sqrt {b^2-4ac}}{2a}, and its graph crosses the x-axis twice.
  • When D = 0, P(x) has two coincident real roots x_1=x_2=-\frac{b}{2a}, and its graph is tangent to the x-axis.
  • When D < 0 , P(x) has no real roots, and its graph lies strictly above or below the x-axis.

The discriminant of the general polynomial

p(x)=a_n x^n+a_{n-1}x^{n-1}+a_{n-2}x^{n-2}+\ldots+a_1 x+a_0

is, up to a factor, equal to the determinant of the (2n − 1)×(2n − 1) matrix (see Sylvester matrix)

\left(\begin{matrix}
 & a_n & a_{n-1} & a_{n-2} & \ldots & a_1 & a_0 & 0 \ldots & \ldots & 0 \\
 & 0 & a_n & a_{n-1} & a_{n-2} & \ldots & a_1 & a_0 & 0 \ldots & 0 \\
 & \vdots\ &&&&&&&&\vdots\\
 & 0 & 0& \ldots\ & 0 & a_n & a_{n-1} & a_{n-2} & \ldots & a_0 \\
 & na_n & (n-1)a_{n-1} & (n-2)a_{n-2} & \ldots\ & 1a_1 & 0 & \ldots &\ldots & 0 \\
 & 0 & na_n & (n-1)a_{n-1} & (n-2)a_{n-2} & \ldots\ & 1a_1 & 0 & \ldots & 0 \\
 & \vdots\ &&&&&&&&\vdots\\
 & 0 & 0 & \ldots & 0 & 0 & na_n & (n-1)a_{n-1} & \ldots\ & 1a_1 \\
\end{matrix}\right).

The determinant of this matrix is known as the resultant of p(x) and p'(x), notation R(p,p'). The discriminant D(p) of p(x) is now given by the formula

D(p)=(-1)^{\frac{1}{2}n(n-1)}\frac{1}{a_n}R(p,p')\,.

For example, in the case n = 4, the above determinant is

\begin{vmatrix}
 & a_4 & a_3 & a_2 & a_1 & a_0 & 0 & 0 \\
 & 0 & a_4 & a_3 & a_2 & a_1 & a_0 & 0 \\
 & 0 & 0 & a_4 & a_3 & a_2 & a_1 & a_0 \\
 & 4a_4 & 3a_3 & 2a_2 & 1a_1 & 0 & 0 & 0 \\
 & 0 & 4a_4 & 3a_3 & 2a_2 & 1a_1 & 0 & 0 \\
 & 0 & 0 & 4a_4 & 3a_3 & 2a_2 & 1a_1&  0 \\
 & 0 & 0 & 0 & 4a_4 & 3a_3 & 2a_2 & 1a_1 \\
\end{vmatrix}

The discriminant of the degree 4 polynomial is then obtained from this determinant upon dividing by a4.

Equivalently, the discriminant is equal to

a_n^{2n-2}\prod_{i<j}{(r_i-r_j)^2}

where r1, ..., rn are the complex roots (counting multiplicity) of the polynomial p(x):

\begin{matrix}p(x)&=&a_n x^n+a_{n-1}x^{n-1}+\ldots+a_1 x+a_0\\
&=&a_n(x-r_1)(x-r_2)\ldots (x-r_n)\end{matrix}

This second expression makes it clear that, p has a multiple root if and only if the discriminant is zero. (This multiple root can be complex.)

The discriminant can be defined for polynomials over arbitrary fields, in exactly the same fashion as above. The product formula involving the roots ri remains valid; the roots have to be taken in some splitting field of the polynomial.

For a conic section defined by the real polynomial:

ax2 + bxy + cy2 + dx + ey + f= 0,

the discriminant is equal to

b2 − 4ac,

and determines the shape of the conic section. If the discriminant is less than 0, the equation is of an ellipse or a circle. If the discriminant equals 0, the equation is that of a parabola. If the discriminant is greater than 0, the equation is that of a hyperbola. This formula will not work for degenerate cases (when the polynomial factors).

There is a substantive generalization to quadratic forms Q over any field K of characteristic ≠ 2. These can be written as a sum of terms

aiLi2

where the Li are linear forms and 1 ≤ in where n is the number of variables. Then the discriminant is the product of the ai, taken in K/K2, and is then well defined (i.e., up to squares). A more invariant way to say this is as (the class of) the determinant of a symmetric matrix for Q.

See main article, Discriminant of an algebraic number field.

Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.