Discriminant should not be confused with Determinant.
In mathematics, the discriminant of a polynomial is a quantity that depends on the coefficients and allows deducing some properties of the roots without computing them. More precisely, it is a polynomial function of the coefficients of the original polynomial. The discriminant is widely used in polynomial factoring, number theory, and algebraic geometry.
ax2+bx+c
b2-4ac,
a\ne0,
More generally, the discriminant of a univariate polynomial of positive degree is zero if and only if the polynomial has a multiple root. For real coefficients and no multiple roots, the discriminant is positive if the number of non-real roots is a multiple of 4 (including none), and negative otherwise.
Several generalizations are also called discriminant: the discriminant of an algebraic number field; the discriminant of a quadratic form; and more generally, the discriminant of a form, of a homogeneous polynomial, or of a projective hypersurface (these three concepts are essentially equivalent).
The term "discriminant" was coined in 1851 by the British mathematician James Joseph Sylvester.[2]
Let
A(x)=
n+a | |
a | |
n-1 |
xn-1+ … +a1x+a0
an\ne0
a0,\ldots,an
A'(x)=
n-1 | |
na | |
nx |
+(n-1)an-1xn-2+ … +a1,
a0,\ldots,an
an
nan,
an.
an
\operatorname{Disc}x(A)=
(-1)n(n-1)/2 | |
an |
\operatorname{Res}x(A,A')
Historically, this sign has been chosen such that, over the reals, the discriminant will be positive when all the roots of the polynomial are real. The division by
an
an
a0,\ldots,an
When the above polynomial is defined over a field, it has roots,
r1,r2,...,rn
In terms of the roots, the discriminant is equal to
\operatorname{Disc}x(A)=
2n-2 | |
a | |
n |
\prodi(ri-r
2 | |
j) |
=(-1)n(n-1)/2
2n-2 | |
a | |
n |
\prodi(ri-rj).
It is thus the square of the Vandermonde polynomial times
2n-2 | |
a | |
n |
This expression for the discriminant is often taken as a definition. It makes clear that if the polynomial has a multiple root, then its discriminant is zero, and that, in the case of real coefficients, if all the roots are real and simple, then the discriminant is positive. Unlike the previous definition, this expression is not obviously a polynomial in the coefficients, but this follows either from the fundamental theorem of Galois theory, or from the fundamental theorem of symmetric polynomials and Vieta's formulas by noting that this expression is a symmetric polynomial in the roots of .
The discriminant of a linear polynomial (degree 1) is rarely considered. If needed, it is commonly defined to be equal to 1 (using the usual conventions for the empty product and considering that one of the two blocks of the Sylvester matrix is empty). There is no common convention for the discriminant of a constant polynomial (i.e., polynomial of degree 0).
For small degrees, the discriminant is rather simple (see below), but for higher degrees, it may become unwieldy. For example, the discriminant of a general quartic has 16 terms,[3] that of a quintic has 59 terms,[4] and that of a sextic has 246 terms.[5] This is OEIS sequence .
The quadratic polynomial
ax2+bx+c
b2-4ac.
The square root of the discriminant appears in the quadratic formula for the roots of the quadratic polynomial:
x1,2=
-b\pm\sqrt{b2-4ac | |
where the discriminant is zero if and only if the two roots are equal. If are real numbers, the polynomial has two distinct real roots if the discriminant is positive, and two complex conjugate roots if it is negative.[6]
The discriminant is the product of and the square of the difference of the roots.
If are rational numbers, then the discriminant is the square of a rational number if and only if the two roots are rational numbers.
The cubic polynomial
ax3+bx2+cx+d
b2c2-4ac3-4b3d-27a2d2+18abcd.
In the special case of a depressed cubic polynomial
x3+px+q
-4p3-27q2.
The discriminant is zero if and only if at least two roots are equal. If the coefficients are real numbers, and the discriminant is not zero, the discriminant is positive if the roots are three distinct real numbers, and negative if there is one real root and two complex conjugate roots.[9]
The square root of a quantity strongly related to the discriminant appears in the formulas for the roots of a cubic polynomial. Specifically, this quantity can be times the discriminant, or its product with the square of a rational number; for example, the square of in the case of Cardano formula.
If the polynomial is irreducible and its coefficients are rational numbers (or belong to a number field), then the discriminant is a square of a rational number (or a number from the number field) if and only if the Galois group of the cubic equation is the cyclic group of order three.
ax4+bx3+cx2+dx+e
\begin{align} {}&256a3e3-192a2bde2-128a2c2e2+144a2cd2e\\[4pt] &{}-27a2d4+144ab2ce2-6ab2d2e-80abc2de\\[4pt] &{}+18abcd3+16ac4e-4ac3d2-27b4e2+18b3cde\\[4pt] &{}-4b3d3-4b2c3e+b2c2d2. \end{align}
The depressed quartic polynomial
x4+cx2+dx+e
\begin{align} {}&16c4e-4c3d2-128c2e2+144cd2e-27d4+256e3. \end{align}
The discriminant is zero if and only if at least two roots are equal. If the coefficients are real numbers and the discriminant is negative, then there are two real roots and two complex conjugate roots. Conversely, if the discriminant is positive, then the roots are either all real or all non-real.
The discriminant of a polynomial over a field is zero if and only if the polynomial has a multiple root in some field extension.
The discriminant of a polynomial over an integral domain is zero if and only if the polynomial and its derivative have a non-constant common divisor.
In characteristic 0, this is equivalent to saying that the polynomial is not square-free (i.e., it is divisible by the square of a non-constant polynomial).
In nonzero characteristic, the discriminant is zero if and only if the polynomial is not square-free or it has an irreducible factor which is not separable (i.e., the irreducible factor is a polynomial in
xp
The discriminant of a polynomial is, up to a scaling, invariant under any projective transformation of the variable. As a projective transformation may be decomposed into a product of translations, homotheties and inversions, this results in the following formulas for simpler transformations, where denotes a polynomial of degree, with
an
\operatorname{Disc}x(P(x+\alpha))=\operatorname{Disc}x(P(x))
This results from the expression of the discriminant in terms of the roots
\operatorname{Disc}x(P(\alphax))=\alphan(n-1)\operatorname{Disc}x(P(x))
This results from the expression in terms of the roots, or of the quasi-homogeneity of the discriminant.
r | |
\operatorname{Disc} | |
x(P |
(x))=\operatorname{Disc}x(P(x))
when
P(0)\ne0.
Pr
P(x)=
n | |
a | |
nx |
+ … +a0,
a0 ≠ 0,
Pr (x)=xnP(1/x)=
n | |
a | |
0x |
+ … +an.
Let
\varphi\colonR\toS
A=
n+a | |
a | |
n-1 |
xn-1+ … +a0
\varphi
A\varphi=
n+\varphi(a | |
\varphi(a | |
n-1 |
)xn-1+ … +\varphi(a0)
The discriminant is invariant under
\varphi
\varphi(an)\ne0,
\varphi) | |
\operatorname{Disc} | |
x(A |
=\varphi(\operatorname{Disc}x(A)).
If
\varphi(an)=0,
\varphi(\operatorname{Disc}x(A))
\varphi(an)=0,
\varphi(\operatorname{Disc}x(A))=\varphi(an-1
\varphi). | |
) | |
x(A |
When one is only interested in knowing whether a discriminant is zero (as is generally the case in algebraic geometry), these properties may be summarised as:
\varphi(\operatorname{Disc}x(A))=0
\varphi)=0 | |
\operatorname{Disc} | |
x(A |
\deg(A)-\deg(A\varphi)\ge2.
This is often interpreted as saying that
\varphi(\operatorname{Disc}x(A))=0
A\varphi
If is a product of polynomials in, then
\begin{align} \operatorname{disc}x(R)&=\operatorname{disc}x(P)\operatorname{Res}
pq | |
x(Q) \\[5pt] {}&=(-1) |
\operatorname{disc}x(P)\operatorname{Res}x(P,Q)\operatorname{Res}x(Q,P)\operatorname{disc}x(Q), \end{align}
\operatorname{Res}x
This property follows immediately by substituting the expression for the resultant, and the discriminant, in terms of the roots of the respective polynomials.
The discriminant is a homogeneous polynomial in the coefficients; it is also a homogeneous polynomial in the roots and thus quasi-homogeneous in the coefficients.
The discriminant of a polynomial of degree is homogeneous of degree in the coefficients. This can be seen in two ways. In terms of the roots-and-leading-term formula, multiplying all the coefficients by does not change the roots, but multiplies the leading term by . In terms of its expression as a determinant of a matrix (the Sylvester matrix) divided by, the determinant is homogeneous of degree in the entries, and dividing by makes the degree .
The discriminant of a polynomial of degree is homogeneous of degree in the roots. This follows from the expression of the discriminant in terms of the roots, which is the product of a constant and
\binom{n}{2}=
n(n-1) | |
2 |
The discriminant of a polynomial of degree is quasi-homogeneous of degree in the coefficients, if, for every, the coefficient of
xi
xi
Consider the polynomial
n+a | |
P=a | |
n-1 |
xn-1+ … +a0.
i0 | |
a | |
0 |
,...,
in | |
a | |
n |
i0+i1+ … +in=2n-2
i1+2i2+ … +nin=n(n-1),
ni0+(n-1)i1+ … +in-1=n(n-1),
This restricts the possible terms in the discriminant. For the general quadratic polynomial, the discriminant
b2-4ac
For higher degrees, there may be monomials which satisfy above rules and do not appear in the discriminant. The first example is for the quartic polynomial
ax4+bx3+cx2+dx+e
bc4d
In this section, all polynomials have real coefficients.
It has been seen in that the sign of the discriminant provides useful information on the nature of the roots for polynomials of degree 2 and 3. For higher degrees, the information provided by the discriminant is less complete, but still useful. More precisely, for a polynomial of degree, one has:
Let
A(x,y)=
n+ | |
a | |
0x |
a1xn-1y+ … +an
n | |
y | |
i=0 |
aixn-iyi
Supposing, for the moment, that
a0
an
\operatorname{Disc}x(A(x,1))=\operatorname{Disc}y(A(1,y)).
\operatorname{Disc}h(A),
\operatorname{Disc}x(A)=yn(n-1)\operatorname{Disc}h(A),
\operatorname{Disc}y(A)=xn(n-1)\operatorname{Disc}h(A).
Because of these properties, the quantity
\operatorname{Disc}h(A)
If
a0
an
a0
an
The typical use of discriminants in algebraic geometry is for studying plane algebraic curves, and more generally algebraic hypersurfaces. Let be such a curve or hypersurface; is defined as the zero set of a multivariate polynomial. This polynomial may be considered as a univariate polynomial in one of the indeterminates, with polynomials in the other indeterminates as coefficients. The discriminant with respect to the selected indeterminate defines a hypersurface in the space of the other indeterminates. The points of are exactly the projection of the points of (including the points at infinity), which either are singular or have a tangent hyperplane that is parallel to the axis of the selected indeterminate.
For example, let be a bivariate polynomial in and with real coefficients, so that is the implicit equation of a real plane algebraic curve. Viewing as a univariate polynomial in with coefficients depending on, then the discriminant is a polynomial in whose roots are the -coordinates of the singular points, of the points with a tangent parallel to the -axis and of some of the asymptotes parallel to the -axis. In other words, the computation of the roots of the -discriminant and the -discriminant allows one to compute all of the remarkable points of the curve, except the inflection points.
There are two classes of the concept of discriminant. The first class is the discriminant of an algebraic number field, which, in some cases including quadratic fields, is the discriminant of a polynomial defining the field.
Discriminants of the second class arise for problems depending on coefficients, when degenerate instances or singularities of the problem are characterized by the vanishing of a single polynomial in the coefficients. This is the case for the discriminant of a polynomial, which is zero when two roots collapse. Most of the cases, where such a generalized discriminant is defined, are instances of the following.
Let be a homogeneous polynomial in indeterminates over a field of characteristic 0, or of a prime characteristic that does not divide the degree of the polynomial. The polynomial defines a projective hypersurface, which has singular points if and only the partial derivatives of have a nontrivial common zero. This is the case if and only if the multivariate resultant of these partial derivatives is zero, and this resultant may be considered as the discriminant of . However, because of the integer coefficients resulting of the derivation, this multivariate resultant may be divisible by a power of, and it is better to take, as a discriminant, the primitive part of the resultant, computed with generic coefficients. The restriction on the characteristic is needed because otherwise a common zero of the partial derivative is not necessarily a zero of the polynomial (see Euler's identity for homogeneous polynomials).
In the case of a homogeneous bivariate polynomial of degree, this general discriminant is
dd-2
A quadratic form is a function over a vector space, which is defined over some basis by a homogeneous polynomial of degree 2:
Q(x1,\ldots,xn)
n | |
= \sum | |
i=1 |
aii
2+\sum | |
x | |
1\lei<j\len |
aijxixj,
Q(X)=XAXT,
for the
n x n
A=(aij)
1 x n
X=(x1,\ldots,xn)
n x 1
XT
The Hessian determinant of is
2n
The discriminant of a quadratic form is invariant under linear changes of variables (that is a change of basis of the vector space on which the quadratic form is defined) in the following sense: a linear change of variables is defined by a nonsingular matrix, changes the matrix into
STAS,
By a theorem of Jacobi, a quadratic form over a field of characteristic different from 2 can be expressed, after a linear change of variables, in diagonal form as
a1x
2 | |
1 |
+ … +anx
2. | |
n |
n | |
\sum | |
i=1 |
ai
2 | |
L | |
i |
STAS
Geometrically, the discriminant of a quadratic form in three variables is the equation of a quadratic projective curve. The discriminant is zero if and only if the curve is decomposed in lines (possibly over an algebraically closed extension of the field).
A quadratic form in four variables is the equation of a projective surface. The surface has a singular point if and only its discriminant is zero. In this case, either the surface may be decomposed in planes, or it has a unique singular point, and is a cone or a cylinder. Over the reals, if the discriminant is positive, then the surface either has no real point or has everywhere a negative Gaussian curvature. If the discriminant is negative, the surface has real points, and has a negative Gaussian curvature.
A conic section is a plane curve defined by an implicit equation of the form
ax2+2bxy+cy2+2dx+2ey+f=0,
Two quadratic forms, and thus two discriminants may be associated to a conic section.
The first quadratic form is
ax2+2bxy+cy2+2dxz+2eyz+fz2=0.
\begin{vmatrix}a&b&d\\b&c&e\\d&e&f\end{vmatrix}.
The second discriminant, which is the only one that is considered in many elementary textbooks, is the discriminant of the homogeneous part of degree two of the equation. It is equal to[12]
b2-ac,
and determines the shape of the conic section. If this discriminant is negative, the curve either has no real points, or is an ellipse or a circle, or, if degenerated, is reduced to a single point. If the discriminant is zero, the curve is a parabola, or, if degenerated, a double line or two parallel lines. If the discriminant is positive, the curve is a hyperbola, or, if degenerated, a pair of intersecting lines.
A real quadric surface in the Euclidean space of dimension three is a surface that may be defined as the zeros of a polynomial of degree two in three variables. As for the conic sections there are two discriminants that may be naturally defined. Both are useful for getting information on the nature of a quadric surface.
Let
P(x,y,z)
Q4,
2P(x/t,y/t, | |
Q | |
4(x,y,z,t)=t |
z/t).
\Delta4.
The second quadratic form,
Q3,
Q3(x,y,z)=Q4(x,y,z,0).
\Delta3.
If
\Delta4>0,
If
\Delta4<0,
If
\Delta4=0,
When
\Delta4\ne0,
\Delta3,
\Delta3.
\Delta4\ne0
\Delta3=0,
\Delta4.
See main article: article and Discriminant of an algebraic number field. The discriminant of an algebraic number field measures the size of the (ring of integers of the) algebraic number field.
More specifically, it is proportional to the squared volume of the fundamental domain of the ring of integers, and it regulates which primes are ramified.
The discriminant is one of the most basic invariants of a number field, and occurs in several important analytic formulas such as the functional equation of the Dedekind zeta function of K, and the analytic class number formula for K. A theorem of Hermite states that there are only finitely many number fields of bounded discriminant, however determining this quantity is still an open problem, and the subject of current research.
Let K be an algebraic number field, and let OK be its ring of integers. Let b1, ..., bn be an integral basis of OK (i.e. a basis as a Z-module), and let be the set of embeddings of K into the complex numbers (i.e. injective ring homomorphisms K → C). The discriminant of K is the square of the determinant of the n by n matrix B whose (i,j)-entry is σi(bj). Symbolically,
\DeltaK=\det\left(\begin{array}{cccc} \sigma1(b1)&\sigma1(b2)& … &\sigma1(bn)\\ \sigma2(b1)&\ddots&&\vdots\\ \vdots&&\ddots&\vdots\\ \sigman(b1)& … & … &\sigman(b
2. | |
n) \end{array}\right) |
The discriminant of K can be referred to as the absolute discriminant of K to distinguish it from the of an extension K/L of number fields. The latter is an ideal in the ring of integers of L, and like the absolute discriminant it indicates which primes are ramified in K/L. It is a generalization of the absolute discriminant allowing for L to be bigger than Q; in fact, when L = Q, the relative discriminant of K/Q is the principal ideal of Z generated by the absolute discriminant of K.
A specific type of discriminant useful in the study of quadratic fields is the fundamental discriminant. It arises in the theory of integral binary quadratic forms, which are expressions of the form:
where , , and are integers. The discriminant of is given by:Not every integer can arise as a discriminant of an integral binary quadratic form. An integer is a fundamental discriminant if and only if it meets one of the following criteria:
These conditions ensure that every fundamental discriminant corresponds uniquely to a specific type of quadratic form.
The first eleven positive fundamental discriminants are:
1, 5, 8, 12, 13, 17, 21, 24, 28, 29, 33 (sequence A003658 in the OEIS).
The first eleven negative fundamental discriminants are:
−3, −4, −7, −8, −11, −15, −19, −20, −23, −24, −31 (sequence A003657 in the OEIS).
A quadratic field is a field extension of the rational numbers that has degree 2. The discriminant of a quadratic field plays a role analogous to the discriminant of a quadratic form.
There exists a fundamental connection: an integer is a fundamental discriminant if and only if:
For each fundamental discriminant , there exists a unique (up to isomorphism) quadratic field with as its discriminant. This connects the theory of quadratic forms and the study of quadratic fields.
Fundamental discriminants can also be characterized by their prime factorization. Consider the set consisting of
-8,8,-4,
S