Movatterモバイル変換


[0]ホーム

URL:


Wikipedia

Quadratic form

For the usage in statistics, seeQuadratic form (statistics).

Inmathematics, aquadratic form is apolynomial with terms all ofdegree two ("form" is another name for ahomogeneous polynomial). For example,4x2+2xy3y2{\displaystyle 4x^{2}+2xy-3y^{2}}

is a quadratic form in the variablesx andy. The coefficients usually belong to a fixedfieldK, such as thereal orcomplex numbers, and one speaks of a quadratic formoverK. Over the reals, a quadratic form is said to bedefinite if it takes the value zero only when all its variables are simultaneously zero; otherwise it isisotropic.

Quadratic forms occupy a central place in various branches of mathematics, includingnumber theory,linear algebra,group theory (orthogonal groups),differential geometry (theRiemannian metric, thesecond fundamental form),differential topology (intersection forms ofmanifolds, especiallyfour-manifolds),Lie theory (theKilling form), andstatistics (where the exponent of a zero-meanmultivariate normal distribution has the quadratic formxTΣ1x{\displaystyle -\mathbf {x} ^{\mathsf {T}}{\boldsymbol {\Sigma }}^{-1}\mathbf {x} })

Quadratic forms are not to be confused withquadratic equations, which have only one variable and may include terms of degree less than two. A quadratic form is a specific instance of the more general concept offorms.

Introduction

edit

Quadratic forms are homogeneous quadratic polynomials inn variables. In the cases of one, two, and three variables they are calledunary,binary, andternary and have the following explicit form:q(x)=ax2(unary)q(x,y)=ax2+bxy+cy2(binary)q(x,y,z)=ax2+bxy+cy2+dyz+ez2+fxz(ternary){\displaystyle {\begin{aligned}q(x)&=ax^{2}&&{\textrm {(unary)}}\\q(x,y)&=ax^{2}+bxy+cy^{2}&&{\textrm {(binary)}}\\q(x,y,z)&=ax^{2}+bxy+cy^{2}+dyz+ez^{2}+fxz&&{\textrm {(ternary)}}\end{aligned}}} 

wherea, ...,f are thecoefficients.[1]

The theory of quadratic forms and methods used in their study depend in a large measure on the nature of the coefficients, which may bereal orcomplex numbers,rational numbers, orintegers. Inlinear algebra,analytic geometry, and in the majority of applications of quadratic forms, the coefficients are real or complex numbers. In the algebraic theory of quadratic forms, the coefficients are elements of a certainfield. In the arithmetic theory of quadratic forms, the coefficients belong to a fixedcommutative ring, frequently the integersZ or thep-adic integersZp.[2]Binary quadratic forms have been extensively studied innumber theory, in particular, in the theory ofquadratic fields,continued fractions, andmodular forms. The theory of integral quadratic forms inn variables has important applications toalgebraic topology.

Usinghomogeneous coordinates, a non-zero quadratic form inn variables defines an(n − 2)-dimensionalquadric in the(n − 1)-dimensionalprojective space. This is a basic construction inprojective geometry. In this way one may visualize 3-dimensional real quadratic forms asconic sections.An example is given by the three-dimensionalEuclidean space and thesquare of theEuclidean norm expressing thedistance between a point with coordinates(x,y,z) and the origin:q(x,y,z)=d((x,y,z),(0,0,0))2=(x,y,z)2=x2+y2+z2.{\displaystyle q(x,y,z)=d((x,y,z),(0,0,0))^{2}=\left\|(x,y,z)\right\|^{2}=x^{2}+y^{2}+z^{2}.} 

A closely related notion with geometric overtones is aquadratic space, which is a pair(V,q), withV avector space over a fieldK, andq :VK a quadratic form onV. See§ Definitions below for the definition of a quadratic form on a vector space.

History

edit

The study of quadratic forms, in particular the question of whether a given integer can be the value of a quadratic form over the integers, dates back many centuries. One such case isFermat's theorem on sums of two squares, which determines when an integer may be expressed in the formx2 +y2, wherex,y are integers. This problem is related to the problem of findingPythagorean triples, which appeared in the second millennium BCE.[3]

In 628, the Indian mathematicianBrahmagupta wroteBrāhmasphuṭasiddhānta, which includes, among many other things, a study of equations of the formx2ny2 =c. He considered what is now calledPell's equation,x2ny2 = 1, and found a method for its solution.[4] In Europe this problem was studied byBrouncker,Euler andLagrange.

In 1801Gauss publishedDisquisitiones Arithmeticae, a major portion of which was devoted to a complete theory ofbinary quadratic forms over theintegers. Since then, the concept has been generalized, and the connections withquadratic number fields, themodular group, and other areas of mathematics have been further elucidated.

Associated symmetric matrix

edit

Anyn ×n matrixA determines a quadratic formqA inn variables byqA(x1,,xn)=i=1nj=1naijxixj=xTAx,{\displaystyle q_{A}(x_{1},\ldots ,x_{n})=\sum _{i=1}^{n}\sum _{j=1}^{n}a_{ij}{x_{i}}{x_{j}}=\mathbf {x} ^{\mathsf {T}}A\mathbf {x} ,} whereA = (aij).

Example

edit

Consider the case of quadratic forms in three variablesx,y,z. The matrixA has the formA=[abcdefghk].{\displaystyle A={\begin{bmatrix}a&b&c\\d&e&f\\g&h&k\end{bmatrix}}.} 

The above formula givesqA(x,y,z)=ax2+ey2+kz2+(b+d)xy+(c+g)xz+(f+h)yz.{\displaystyle q_{A}(x,y,z)=ax^{2}+ey^{2}+kz^{2}+(b+d)xy+(c+g)xz+(f+h)yz.} 

So, two different matrices define the same quadratic form if and only if they have the same elements on the diagonal and the same values for the sumsb +d,c +g andf +h. In particular, the quadratic formqA is defined by a uniquesymmetric matrixA=[ab+d2c+g2b+d2ef+h2c+g2f+h2k].{\displaystyle A={\begin{bmatrix}a&{\frac {b+d}{2}}&{\frac {c+g}{2}}\\{\frac {b+d}{2}}&e&{\frac {f+h}{2}}\\{\frac {c+g}{2}}&{\frac {f+h}{2}}&k\end{bmatrix}}.} 

This generalizes to any number of variables as follows.

General case

edit

Given a quadratic formqA over the real numbers, defined by the matrixA = (aij),the matrixB=(aij+aji2)=12(A+AT){\displaystyle B=\left({\frac {a_{ij}+a_{ji}}{2}}\right)={\frac {1}{2}}(A+A^{\text{T}})} issymmetric, defines the same quadratic form asA, and is the unique symmetric matrix that definesqA.

So, over the real numbers (and, more generally, over afield ofcharacteristic different from two), there is aone-to-one correspondence between quadratic forms andsymmetric matrices that determine them.

Real quadratic forms

edit

A fundamental problem is the classification of real quadratic forms under alinear change of variables.

Jacobi proved that, for every real quadratic form, there is anorthogonal diagonalization; that is, anorthogonal change of variables that puts the quadratic form in a "diagonal form"λ1x~12+λ2x~22++λnx~n2,{\displaystyle \lambda _{1}{\tilde {x}}_{1}^{2}+\lambda _{2}{\tilde {x}}_{2}^{2}+\cdots +\lambda _{n}{\tilde {x}}_{n}^{2},} where the associated symmetric matrix isdiagonal. Moreover, the coefficientsλ1,λ2, ...,λn are determined uniquelyup to apermutation.[5]

If the change of variables is given by aninvertible matrix that is not necessarily orthogonal, one can suppose that all coefficientsλi are 0, 1, or −1.Sylvester's law of inertia states that the numbers of each 0, 1, and −1 areinvariants of the quadratic form, in the sense that any other diagonalization will contain the same number of each. Thesignature of the quadratic form is the triple(n0,n+,n), where these components count the number of 0s, number of 1s, and the number of −1s, respectively.Sylvester's law of inertia shows that this is a well-defined quantity attached to the quadratic form.

The case when allλi have the same sign is especially important: in this case the quadratic form is calledpositive definite (all 1) ornegative definite (all −1). If none of the terms are 0, then the form is callednondegenerate; this includes positive definite, negative definite, andisotropic quadratic form (a mix of 1 and −1); equivalently, a nondegenerate quadratic form is one whose associated symmetric form is anondegeneratebilinear form. A real vector space with an indefinite nondegenerate quadratic form of index(p,q) (denotingp 1s andq −1s) is often denoted asRp,q particularly in the physical theory ofspacetime.

Thediscriminant of a quadratic form, concretely the class of the determinant of a representing matrix inK / (K×)2 (up to non-zero squares) can also be defined, and for a real quadratic form is a cruder invariant than signature, taking values of only "positive, zero, or negative". Zero corresponds to degenerate, while for a non-degenerate form it is the parity of the number of negative coefficients,(−1)n.

These results are reformulated in a different way below.

Letq be a quadratic form defined on ann-dimensionalreal vector space. LetA be the matrix of the quadratic formq in a given basis. This means thatA is a symmetricn ×n matrix such thatq(v)=xTAx,{\displaystyle q(v)=x^{\mathsf {T}}Ax,} wherex is the column vector of coordinates ofv in the chosen basis. Under a change of basis, the columnx is multiplied on the left by ann ×ninvertible matrixS, and the symmetric square matrixA is transformed into another symmetric square matrixB of the same size according to the formulaAB=STAS.{\displaystyle A\to B=S^{\mathsf {T}}AS.} 

Any symmetric matrixA can be transformed into a diagonal matrixB=(λ1000λ20000λn){\displaystyle B={\begin{pmatrix}\lambda _{1}&0&\cdots &0\\0&\lambda _{2}&\cdots &0\\\vdots &\vdots &\ddots &0\\0&0&\cdots &\lambda _{n}\end{pmatrix}}} by a suitable choice of an orthogonal matrixS, and the diagonal entries ofB are uniquely determined – this is Jacobi's theorem. IfS is allowed to be any invertible matrix thenB can be made to have only 0, 1, and −1 on the diagonal, and the number of the entries of each type (n0 for 0,n+ for 1, andn for −1) depends only on A. This is one of the formulations of Sylvester's law of inertia and the numbersn+ andn are called thepositive andnegativeindices of inertia. Although their definition involved a choice of basis and consideration of the corresponding real symmetric matrix A, Sylvester's law of inertia means that they are invariants of the quadratic form q.

The quadratic formq is positive definite ifq(v) > 0 (similarly, negative definite ifq(v) < 0) for every nonzero vectorv.[6] Whenq(v) assumes both positive and negative values,q is anisotropic quadratic form. The theorems of Jacobi andSylvester show that any positive definite quadratic form inn variables can be brought to the sum ofn squares by a suitable invertible linear transformation: geometrically, there is onlyone positive definite real quadratic form of every dimension. Itsisometry group is acompact orthogonal groupO(n). This stands in contrast with the case of isotropic forms, when the corresponding group, theindefinite orthogonal groupO(p,q), is non-compact. Further, the isometry groups ofQ andQ are the same (O(p,q) ≈ O(q,p)), but the associatedClifford algebras (and hencepin groups) are different.

Definitions

edit

Aquadratic form over a fieldK is a mapq :VK from a finite-dimensionalK-vector space toK such thatq(av) =a2q(v) for allaK,vV and the functionq(u +v) −q(u) −q(v) is bilinear.

More concretely, ann-aryquadratic form over a fieldK is ahomogeneous polynomial of degree 2 inn variables with coefficients inK:q(x1,,xn)=i=1nj=1naijxixj,aijK.{\displaystyle q(x_{1},\ldots ,x_{n})=\sum _{i=1}^{n}\sum _{j=1}^{n}a_{ij}{x_{i}}{x_{j}},\quad a_{ij}\in K.} 

This formula may be rewritten using matrices: letx be thecolumn vector with componentsx1, ...,xn andA = (aij) be then ×n matrix overK whose entries are the coefficients ofq. Thenq(x)=xTAx.{\displaystyle q(x)=x^{\mathsf {T}}Ax.} 

A vectorv = (x1, ...,xn) is anull vector ifq(v) = 0.

Twon-ary quadratic formsφ andψ overK areequivalent if there exists a nonsingular linear transformationCGL(n,K) such thatψ(x)=φ(Cx).{\displaystyle \psi (x)=\varphi (Cx).} 

Let thecharacteristic ofK be different from 2.[7] The coefficient matrixA ofq may be replaced by thesymmetric matrix(A +AT)/2 with the same quadratic form, so it may be assumed from the outset thatA is symmetric. Moreover, a symmetric matrixA is uniquely determined by the corresponding quadratic form. Under an equivalenceC, the symmetric matrixA ofφ and the symmetric matrixB ofψ are related as follows:B=CTAC.{\displaystyle B=C^{\mathsf {T}}AC.} 

Theassociated bilinear form of a quadratic formq is defined bybq(x,y)=12(q(x+y)q(x)q(y))=xTAy=yTAx.{\displaystyle b_{q}(x,y)={\tfrac {1}{2}}(q(x+y)-q(x)-q(y))=x^{\mathsf {T}}Ay=y^{\mathsf {T}}Ax.} 

Thus,bq is asymmetric bilinear form overK with matrixA. Conversely, any symmetric bilinear formb defines a quadratic formq(x)=b(x,x),{\displaystyle q(x)=b(x,x),} and these two processes are the inverses of each other. As a consequence, over a field of characteristic not equal to 2, the theories of symmetric bilinear forms and of quadratic forms inn variables are essentially the same.

Quadratic space

edit

Given ann-dimensionalvector spaceV over a fieldK, aquadratic form onV is afunctionQ :VK that has the following property: for some basis, the functionq that maps the coordinates ofvV toQ(v) is a quadratic form. In particular, ifV =Kn with itsstandard basis, one hasq(v1,,vn)=Q([v1,,vn])for[v1,,vn]Kn.{\displaystyle q(v_{1},\ldots ,v_{n})=Q([v_{1},\ldots ,v_{n}])\quad {\text{for}}\quad [v_{1},\ldots ,v_{n}]\in K^{n}.} 

Thechange of basis formulas show that the property of being a quadratic form does not depend on the choice of a specific basis inV, although the quadratic formq depends on the choice of the basis.

A finite-dimensional vector space with a quadratic form is called aquadratic space.

The mapQ is ahomogeneous function of degree 2, which means that it has the property that, for alla inK andv inV:Q(av)=a2Q(v).{\displaystyle Q(av)=a^{2}Q(v).} 

When the characteristic ofK is not 2, the bilinear mapB :V ×VK overK is defined:B(v,w)=12(Q(v+w)Q(v)Q(w)).{\displaystyle B(v,w)={\tfrac {1}{2}}(Q(v+w)-Q(v)-Q(w)).} This bilinear formB is symmetric. That is,B(x,y) =B(y,x) for allx,y inV, and it determinesQ:Q(x) =B(x,x) for allx inV.

When the characteristic ofK is 2, so that 2 is not aunit, it is still possible to use a quadratic form to define a symmetric bilinear formB′(x,y) =Q(x +y) −Q(x) −Q(y). However,Q(x) can no longer be recovered from thisB in the same way, sinceB′(x,x) = 0 for allx (and is thus alternating).[8] Alternatively, there always exists a bilinear formB (not in general either unique or symmetric) such thatB″(x,x) =Q(x).

The pair(V,Q) consisting of a finite-dimensional vector spaceV overK and a quadratic mapQ fromV toK is called aquadratic space, andB as defined here is the associated symmetric bilinear form ofQ. The notion of a quadratic space is a coordinate-free version of the notion of quadratic form. Sometimes,Q is also called a quadratic form.

Twon-dimensional quadratic spaces(V,Q) and(V′,Q′) areisometric if there exists an invertible linear transformationT :VV (isometry) such thatQ(v)=Q(Tv) for all vV.{\displaystyle Q(v)=Q'(Tv){\text{ for all }}v\in V.} 

The isometry classes ofn-dimensional quadratic spaces overK correspond to the equivalence classes ofn-ary quadratic forms overK.

Generalization

edit

LetR be acommutative ring,M be anR-module, andb :M ×MR be anR-bilinear form.[9] A mappingq :MR :vb(v,v) is theassociated quadratic form ofb, andB :M ×MR : (u,v) ↦q(u +v) −q(u) −q(v) is thepolar form ofq.

A quadratic formq :MR may be characterized in the following equivalent ways:

  • There exists anR-bilinear formb :M ×MR such thatq(v) is the associated quadratic form.
  • q(av) =a2q(v) for allaR andvM, and the polar form ofq isR-bilinear.

Related concepts

edit

Two elementsv andw ofV are calledorthogonal ifB(v,w) = 0. Thekernel of a bilinear formB consists of the elements that are orthogonal to every element ofV.Q isnon-singular if the kernel of its associated bilinear form is{0}. If there exists a non-zerov inV such thatQ(v) = 0, the quadratic formQ isisotropic, otherwise it isdefinite. This terminology also applies to vectors and subspaces of a quadratic space. If the restriction ofQ to a subspaceU ofV is identically zero, thenU istotally singular.

The orthogonal group of a non-singular quadratic formQ is the group of the linear automorphisms ofV that preserveQ: that is, the group of isometries of(V,Q) into itself.

If a quadratic space(A,Q) has a product so thatA is analgebra over a field, and satisfiesx,yAQ(xy)=Q(x)Q(y),{\displaystyle \forall x,y\in A\quad Q(xy)=Q(x)Q(y),}  then it is acomposition algebra.

Equivalence of forms

edit

Every quadratic formq inn variables over a field of characteristic not equal to 2 isequivalent to adiagonal formq(x)=a1x12+a2x22++anxn2.{\displaystyle q(x)=a_{1}x_{1}^{2}+a_{2}x_{2}^{2}+\cdots +a_{n}x_{n}^{2}.} 

Such a diagonal form is often denoted bya1, ...,an.Classification of all quadratic forms up to equivalence can thus be reduced to the case of diagonal forms.

Geometric meaning

edit

UsingCartesian coordinates in three dimensions, letx = (x,y,z)T, and letA be asymmetric 3-by-3 matrix. Then the geometric nature of thesolution set of the equationxTAx +bTx = 1 depends on the eigenvalues of the matrixA.

If alleigenvalues ofA are non-zero, then the solution set is anellipsoid or ahyperboloid.[citation needed] If all the eigenvalues are positive, then it is an ellipsoid; if all the eigenvalues are negative, then it is animaginary ellipsoid (we get the equation of an ellipsoid but with imaginary radii); if some eigenvalues are positive and some are negative, then it is a hyperboloid.

If there exist one or more eigenvaluesλi = 0, then the shape depends on the correspondingbi. If the correspondingbi ≠ 0, then the solution set is aparaboloid (either elliptic or hyperbolic); if the correspondingbi = 0, then the dimensioni degenerates and does not come into play, and the geometric meaning will be determined by other eigenvalues and other components ofb. When the solution set is a paraboloid, whether it is elliptic or hyperbolic is determined by whether all other non-zero eigenvalues are of the same sign: if they are, then it is elliptic; otherwise, it is hyperbolic.

Integral quadratic forms

edit

Quadratic forms over the ring of integers are calledintegral quadratic forms, whereas the corresponding modules arequadratic lattices (sometimes, simplylattices). They play an important role innumber theory andtopology.

An integral quadratic form has integer coefficients, such asx2 +xy +y2; equivalently, given a latticeΛ in a vector spaceV (over a field with characteristic 0, such asQ orR), a quadratic formQ is integralwith respect toΛ if and only if it is integer-valued onΛ, meaningQ(x,y) ∈Z ifx,y ∈ Λ.

This is the current use of the term; in the past it was sometimes used differently, as detailed below.

Historical use

edit

Historically there was some confusion and controversy over whether the notion ofintegral quadratic form should mean:

twos in
the quadratic form associated to a symmetric matrix with integer coefficients
twos out
a polynomial with integer coefficients (so the associated symmetric matrix may have half-integer coefficients off the diagonal)

This debate was due to the confusion of quadratic forms (represented by polynomials) and symmetric bilinear forms (represented by matrices), and "twos out" is now the accepted convention; "twos in" is instead the theory of integral symmetric bilinear forms (integral symmetric matrices).

In "twos in", binary quadratic forms are of the formax2 + 2bxy +cy2, represented by the symmetric matrix(abbc){\displaystyle {\begin{pmatrix}a&b\\b&c\end{pmatrix}}} This is the conventionGauss uses inDisquisitiones Arithmeticae.

In "twos out", binary quadratic forms are of the formax2 +bxy +cy2, represented by the symmetric matrix(ab/2b/2c).{\displaystyle {\begin{pmatrix}a&b/2\\b/2&c\end{pmatrix}}.} 

Several points of view mean thattwos out has been adopted as the standard convention. Those include:

  • better understanding of the 2-adic theory of quadratic forms, the 'local' source of the difficulty;
  • thelattice point of view, which was generally adopted by the experts in the arithmetic of quadratic forms during the 1950s;
  • the actual needs for integral quadratic form theory intopology forintersection theory;
  • theLie group andalgebraic group aspects.

Universal quadratic forms

edit

An integral quadratic form whose image consists of all the positive integers is sometimes calleduniversal.Lagrange's four-square theorem shows thatw2 +x2 +y2 +z2 is universal.Ramanujan generalized thisaw2 +bx2 +cy2 +dz2 and found 54 multisets{a,b,c,d} that can each generate all positive integers, namely,

  • {1, 1, 1,d}, 1 ≤d ≤ 7
  • {1, 1, 2,d}, 2 ≤d ≤ 14
  • {1, 1, 3,d}, 3 ≤d ≤ 6
  • {1, 2, 2,d}, 2 ≤d ≤ 7
  • {1, 2, 3,d}, 3 ≤d ≤ 10
  • {1, 2, 4,d}, 4 ≤d ≤ 14
  • {1, 2, 5,d}, 6 ≤d ≤ 10

There are also forms whose image consists of all but one of the positive integers. For example,{1, 2, 5, 5} has 15 as the exception. Recently, the15 and 290 theorems have completely characterized universal integral quadratic forms: if all coefficients are integers, then it represents all positive integers if and only if it represents all integers up through 290; if it has an integral matrix, it represents all positive integers if and only if it represents all integers up through 15.

See also

edit

Notes

edit
  1. ^A tradition going back toGauss dictates the use of manifestly even coefficients for the products of distinct variables, that is,2b in place ofb in binary forms and2b,2d,2f in place ofb,d,f in ternary forms. Both conventions occur in the literature.
  2. ^away from 2, that is, if 2 is invertible in the ring, quadratic forms are equivalent tosymmetric bilinear forms (by thepolarization identities), but at 2 they are different concepts; this distinction is particularly important for quadratic forms over the integers.
  3. ^Babylonian Pythagoras
  4. ^Brahmagupta biography
  5. ^Maxime Bôcher (with E.P.R. DuVal)(1907)Introduction to Higher Algebra,§ 45 Reduction of a quadratic form to a sum of squares viaHathiTrust
  6. ^If a non-strict inequality (with ≥ or ≤) holds then the quadratic formq is called semidefinite.
  7. ^The theory of quadratic forms over a field of characteristic 2 has important differences and many definitions and theorems must be modified.
  8. ^This alternating form associated with a quadratic form in characteristic 2 is of interest related to theArf invariantIrving Kaplansky (1974),Linear Algebra and Geometry, p. 27.
  9. ^The bilinear form to which a quadratic form is associated is not restricted to being symmetric, which is of significance when 2 is not a unit inR.

References

edit

Further reading

edit

External links

edit
Wikimedia Commons has media related toQuadratic forms.

[8]ページ先頭

©2009-2025 Movatter.jp