Content deleted Content added
m clean up, typo(s) fixed: … → ... |
Undid revision 1302134041 by 126.114.83.232 (talk) WP:TOOSOON Not notable until it has been cited a few times |
||
(36 intermediate revisions by 18 users not shown) | |||
Line 2:
{{for|the usage in statistics|Quadratic form (statistics)}}
In [[mathematics]], a '''quadratic form''' is a [[polynomial]] with terms all of [[Degree of a polynomial|degree]] two ("[[form (mathematics)|form]]" is another name for a [[homogeneous polynomial]]). For example,
is a quadratic form in the variables {{mvar|x}} and {{mvar|y}}. The coefficients usually belong to a fixed [[Field (mathematics)|field]] {{mvar|K}}, such as the [[real number|real]] or [[complex number|complex]] numbers, and one speaks of a quadratic form ''over'' {{mvar|K}}.
Quadratic forms occupy a central place in various branches of mathematics, including [[number theory]], [[linear algebra]], [[group theory]] ([[orthogonal group]]s), [[differential geometry]] (the [[Riemannian metric]], the [[second fundamental form]]), [[differential topology]] ([[intersection form (4-manifold)|intersection forms]] of [[manifold]]s, especially [[four-manifold]]s),
Quadratic forms are not to be confused with
== Introduction ==
Quadratic forms are homogeneous quadratic polynomials in {{math|''n''}} variables. In the cases of one, two, and three variables they are called '''unary''', '''[[binary quadratic form|binary]]''', and '''ternary''' and have the following explicit form:
<math display="block">\begin{align}
q(x) &= ax^2&&\textrm{(unary)} \\
q(x,y) &= ax^2 + bxy + cy^2&&\textrm{(binary)} \\
Line 19 ⟶ 18:
\end{align}</math>
where {{math|''a''}}, ..., {{math|''f''}} are the '''coefficients'''.<ref>A tradition going back to [[Gauss]] dictates the use of manifestly even coefficients for the products of distinct variables, that is, {{math|2''b''}} in place of {{math|''b''}} in binary forms and {{math|2''b''}}, {{math|2''d''}}, {{math|2''f''}} in place of {{math|''b''}}, {{math|''d''}}, {{math|''f''}} in ternary forms. Both conventions occur in the literature.</ref>
The theory of quadratic forms and methods used in their study depend in a large measure on the nature of the coefficients, which may be [[real number|real]] or [[complex number]]s, [[rational number]]s, or [[integer]]s. In [[linear 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 certain [[field (algebra)|field]]. In the arithmetic theory of quadratic forms, the coefficients belong to a fixed [[commutative ring]], frequently the integers {{math|'''Z'''}} or the [[p-adic integer|{{math|''p''}}-adic integers]] {{math|'''Z'''<sub>''p''</sub>}}.<ref>[[Localization of a ring#Terminology|away from 2]], that is, if 2 is invertible in the ring, quadratic forms are equivalent to [[symmetric bilinear form]]s (by the [[polarization identities]]), but at 2 they are different concepts; this distinction is particularly important for quadratic forms over the integers.</ref> [[Binary quadratic form]]s have been extensively studied in [[number theory]], in particular, in the theory of [[quadratic field]]s, [[continued fraction]]s, and [[modular forms]]. The theory of integral quadratic forms in {{math|''n''}} variables has important applications to [[algebraic topology]].
Using [[homogeneous coordinates]], a non-zero quadratic form in {{math|''n''}} variables defines an {{math|(''n''
An example is given by the three-dimensional [[Euclidean space]] and the [[Square (algebra)|square]] of the [[Euclidean norm]] expressing the [[distance]] between a point with coordinates {{
A closely related notion with geometric overtones is a '''quadratic space''', which is a pair {{
== History ==
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 is [[Fermat's theorem on sums of two squares]], which determines when an integer may be expressed in the form {{
In 628, the Indian mathematician [[Brahmagupta]] wrote ''[[Brāhmasphuṭasiddhānta]]'', which includes, among many other things, a study of equations of the form {{
In 1801 [[Carl Friedrich Gauss|Gauss]] published ''[[Disquisitiones Arithmeticae]],'' a major portion of which was devoted to a complete theory of [[binary quadratic form]]s over the [[integer]]s. Since then, the concept has been generalized, and the connections with [[quadratic number field]]s, the [[modular group]], and other areas of mathematics have been further elucidated.
== Associated symmetric matrix ==
Any {{math|''n'' × ''n''}} matrix {{math|''A''}} determines a quadratic form {{math|''q''<sub>''A''</sub>}} in {{math|''n''}} variables by
where
=== Example ===
Consider the case of quadratic forms in three variables
a&b&c\\d&e&f\\g&h&k
\end{bmatrix}.</math>
The above formula gives
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 sums
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}.</math>
This generalizes to any number of variables as follows.
=== General case ===
Given a quadratic form
the matrix
<math display = block>B = \left(\frac{a_{ij}+a_{ji}} 2\right) = \frac{1} 2(A + A^\text{T})</math>
is [[symmetric matrix|symmetric]], defines the same quadratic form as {{mvar|A}}, and is the unique symmetric matrix that defines {{math|''q''<sub>''A''</sub>}}.
So, over the real numbers (and, more generally, over a [[field (mathematics)|field]] of [[characteristic (algebra)|characteristic]] different from two), there is a [[one-to-one correspondence]] between quadratic forms and [[symmetric matrices]] that determine them.
Line 71:
[[Carl Gustav Jacobi|Jacobi]] proved that, for every real quadratic form, there is an [[orthogonal diagonalization]]; that is, an [[orthogonal transformation|orthogonal change of variables]] that puts the quadratic form in a "[[diagonal form]]"
where the associated symmetric matrix is [[diagonal matrix|diagonal]]. Moreover, the coefficients {{math|''λ''<sub>1</sub>, ''λ''<sub>2</sub>, ..., ''λ''<sub>''n''</sub>}} are determined uniquely [[up to]] a [[permutation]].<ref>[[Maxime Bôcher]] (with E.P.R. DuVal)(1907) ''Introduction to Higher Algebra'', [https://babel.hathitrust.org/cgi/pt?id=uc1.b4248862;view=1up;seq=147 § 45 Reduction of a quadratic form to a sum of squares] via [[HathiTrust]]</ref>
If the change of variables is given by an [[invertible matrix]] that is not necessarily orthogonal, one can suppose that all coefficients {{math|''λ''<sub>''i''</sub>}} are 0, 1, or −1. [[Sylvester's law of inertia]] states that the numbers of each 0, 1, and −1 are [[invariant (mathematics)|invariants]] of the quadratic form, in the sense that any other diagonalization will contain the same number of each. The '''signature''' of the quadratic form is the triple {{
The case when all {{math|''λ''<sub>''i''</sub>}} have the same sign is especially important: in this case the quadratic form is called '''[[positive definite form|positive definite]]''' (all 1) or '''negative definite''' (all −1). If none of the terms are 0, then the form is called '''{{visible anchor|nondegenerate}}'''; this includes positive definite, negative definite, and [[isotropic quadratic form]] (a mix of 1 and −1); equivalently, a nondegenerate quadratic form is one whose associated symmetric form is a [[nondegenerate form|nondegenerate ''bilinear'' form]]. A real vector space with an indefinite nondegenerate quadratic form of index {{
The [[Discriminant#Discriminant of a quadratic form|discriminant of a quadratic form]], concretely the class of the determinant of a representing matrix in {{math|''K'' / (''K''<sup>×</sup>)<sup>2</sup>}} (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,
These results are reformulated in a different way below.
Let {{math|''q''}} be a quadratic form defined on an {{math|''n''}}-dimensional [[real number|real]] vector space. Let {{math|''A''}} be the matrix of the quadratic form {{math|''q''}} in a given basis. This means that {{math|''A''}} is a symmetric {{
<math display="block">q(v) = x^\mathsf{T} Ax,</math>
where ''x'' is the column vector of coordinates of {{math|''v''}} in the chosen basis. Under a change of basis, the column {{math|''x''}} is multiplied on the left by an {{math|''n'' × ''n''}} [[invertible matrix]] {{math|''S''}}, and the symmetric square matrix {{math|''A''}} is transformed into another symmetric square matrix {{math|''B''}} of the same size according to the formula
<math display="block"> A\to B=S^\mathsf{T}AS.</math>
Any symmetric matrix {{math|''A''}} can be transformed into a diagonal matrix
<math display="block"> B=\begin{pmatrix}
\lambda_1 & 0 & \cdots & 0\\
0 & \lambda_2 & \cdots & 0\\
Line 98 ⟶ 94:
0 & 0 & \cdots & \lambda_n
\end{pmatrix}</math>
by a suitable choice of an orthogonal matrix {{math|''S''}}, and the diagonal entries of {{math|''B''}} are uniquely determined – this is Jacobi's theorem. If {{math|''S''}} is allowed to be any invertible matrix then {{math|''B''}} can be made to have only 0, 1, and −1 on the diagonal, and the number of the entries of each type ({{math|''n''<sub>0</sub>}} for 0, {{math|''n''<sub>+</sub>}} for 1, and {{math|''n''<sub>−</sub>}} for −1) depends only on {{math|''A''}}. This is one of the formulations of Sylvester's law of inertia and the numbers {{math|''n''<sub>+</sub>}} and {{math|''n''<sub>−</sub>}} are called the '''positive''' and '''negative''' '''indices of inertia'''. Although their definition involved a choice of basis and consideration of the corresponding real symmetric matrix {{math|''A''}}, Sylvester's law of inertia means that they are invariants of the quadratic form {{math|''q''}}.
The quadratic form {{math|''q''}} is positive definite if {{math|''q''(''v'') > 0}} (similarly, negative definite if {{math|''q''(''v'') < 0}}) for every nonzero vector {{math|''v''}}.<ref>If a non-strict inequality (with ≥ or ≤) holds then the quadratic form {{math|''q''}} is called semidefinite.</ref> When {{math|''q''(''v'')}} assumes both positive and negative values, {{math|''q''}} is an [[isotropic quadratic form]]. The theorems of Jacobi and [[James Joseph Sylvester|Sylvester]] show that any positive definite quadratic form in {{math|''n''}} variables can be brought to the sum of {{math|''n''}} squares by a suitable invertible linear transformation: geometrically, there is only ''one'' positive definite real quadratic form of every dimension. Its [[isometry group]] is a ''[[compact space|compact]]'' orthogonal group {{math|O(''n'')}}. This stands in contrast with the case of isotropic forms, when the corresponding group, the [[indefinite orthogonal group]] {{math|O(''p'', ''q'')}}, is non-compact. Further, the isometry groups of {{math|''Q''}} and {{math|−''Q''}} are the same ({{math|1=O(''p'', ''q'') ≈ O(''q'', ''p''))}}, but the associated [[Clifford algebra]]s (and hence [[pin group]]s) are different.
== Definitions ==
A '''quadratic form''' over a field {{math|''K''}} is a map
More concretely, an {{math|''n''}}-ary '''quadratic form''' over a field {{math|''K''}} is a [[homogeneous polynomial]] of degree 2 in {{math|''n''}} variables with coefficients in {{math|''K''}}:
<math display="block">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. </math>
This formula may be rewritten using matrices: let {{math|''x''}} be the [[column vector]] with components {{math|''x''<sub>1</sub>}}, ..., {{math|''x''<sub>''n''</sub>}} and {{math|1=''A'' = (''a''<sub>''ij''</sub>)}} be the {{math|''n'' × ''n''}} matrix over {{math|''K''}} whose entries are the coefficients of {{math|''q''}}. Then
<math display="block"> q(x) = x^\mathsf{T} A x. </math>
Two {{math|''n''}}-ary quadratic forms {{math|''φ''}} and {{math|''ψ''}} over {{math|''K''}} are '''equivalent''' if there exists a nonsingular linear transformation {{math|''C'' ∈ [[General linear group|GL]](''n'', ''K'')}} such that
<math display="block"> \psi(x) = \varphi(Cx). </math>
Let the [[characteristic (field)|characteristic]] of {{math|''K''}} be different from 2.{{refn|The theory of quadratic forms over a field of characteristic 2 has important differences and many definitions and theorems must be modified.}} The coefficient matrix {{math|''A''}} of {{math|''q''}} may be replaced by the [[symmetric matrix]] {{math|(''A'' + ''A''<sup>T</sup>)/2}} with the same quadratic form, so it may be assumed from the outset that {{math|''A''}} is symmetric. Moreover, a symmetric matrix {{math|''A''}} is uniquely determined by the corresponding quadratic form. Under an equivalence {{math|''C''}}, the symmetric matrix {{math|''A''}} of {{math|''φ''}} and the symmetric matrix {{math|''B''}} of {{math|''ψ''}} are related as follows:
<math display="block"> B = C^\mathsf{T} A C. </math>
The '''associated bilinear form''' of a quadratic form {{math|''q''}} is defined by
<math display="block"> b_q(x,y)=\tfrac{1}{2}(q(x+y)-q(x)-q(y)) = x^\mathsf{T}Ay = y^\mathsf{T}Ax. </math>
Thus, {{math|''b''<sub>''q''</sub>}} is a [[symmetric bilinear form]] over {{math|''K''}} with matrix {{math|''A''}}. Conversely, any symmetric bilinear form {{math|''b''}} defines a quadratic form
<math display="block"> q(x)=b(x,x),</math>
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 in {{math|''n''}} variables are essentially the same.
=== Quadratic space ===
{{see also|Bilinear form#Associated quadratic form}}
Given an {{math|''n''}}-dimensional [[vector space]] {{math|''V''}} over a field {{math|''K''}}, a ''quadratic form'' on {{math|''V''}} is a [[function (mathematics)|function]] {{math|''Q'' : ''V'' → ''K''}} that has the following property: for some basis, the function {{math|''q''}} that maps the coordinates of {{math|''v'' ∈ ''V''}} to {{math|''Q''(''v'')}} is a quadratic form. In particular, if {{math|1=''V'' = ''K''<sup>''n''</sup>}} with its [[standard basis]], one has
<math display="block"> q(v_1,\ldots, v_n)= Q([v_1,\ldots,v_n])\quad \text{for} \quad [v_1,\ldots,v_n] \in K^n. </math>
The [[change of basis]] formulas show that the property of being a quadratic form does not depend on the choice of a specific basis in {{math|''V''}}, although the quadratic form {{math|''q''}} depends on the choice of the basis.
A finite-dimensional vector space with a quadratic form is called a '''quadratic space'''.
The map {{math|''Q''}} is a [[homogeneous function]] of degree 2, which means that it has the property that, for all {{math|''a''}} in {{math|''K''}} and {{math|''v''}} in {{math|''V''}}:
When the characteristic of {{math|''K''}} is not 2, the bilinear map {{
This bilinear form {{math|''B''}} is symmetric. That is, {{
When the characteristic of {{math|''K''}} is 2, so that 2 is not a [[Unit (ring theory)|unit]], it is still possible to use a quadratic form to define a symmetric bilinear form {{
The pair {{
{{anchor|isometry}}Two {{math|''n''}}-dimensional quadratic spaces {{
<math display="block"> Q(v) = Q'(Tv) \text{ for all } v\in V.</math>
The isometry classes of {{math|''n''}}-dimensional quadratic spaces over {{math|''K''}} correspond to the equivalence classes of {{math|''n''}}-ary quadratic forms over {{math|''K''}}.
=== Generalization ===
Let {{math|''R''}} be a [[commutative ring]], {{math|''M''}} be an {{math|''R''}}-[[Module (mathematics)|module]], and {{math|''b'' : ''M'' × ''M'' → ''R''}} be an {{math|''R''}}-bilinear form.{{refn|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 in {{math|''R''}}.}} A mapping {{math|''q'' : ''M'' → ''R'' : ''v'' ↦ ''b''(''v'', ''v'')}} is the ''associated quadratic form'' of {{math|''b''}}, and {{math|''B'' : ''M'' × ''M'' → ''R'' : (''u'', ''v'') ↦ ''q''(''u'' + ''v'') − ''q''(''u'') − ''q''(''v'')}} is the ''polar form'' of {{math|''q''}}.
A quadratic form {{math|''q'' : ''M'' → ''R''}} may be characterized in the following equivalent ways:
* There exists an {{math|''R''}}-bilinear form {{math|''b'' : ''M'' × ''M'' → ''R''}} such that {{math|''q''(''v'')}} is the associated quadratic form.
* {{math|1=''q''(''av'') = ''a''<sup>2</sup>''q''(''v'')}} for all {{math|''a'' ∈ ''R''}} and {{math|''v'' ∈ ''M''}}, and the polar form of {{math|''q''}} is {{math|''R''}}-bilinear.
=== Related concepts ===
{{see also|Isotropic quadratic form}}
Two elements {{math|''v''}} and {{math|''w''}} of {{math|''V''}} are called '''[[orthogonal]]''' if {{
The orthogonal group of a non-singular quadratic form {{math|''Q''}} is the group of the linear automorphisms of {{math|''V''}} that preserve {{math|''Q''}}: that is, the group of isometries of {{
If a quadratic space {{
== Equivalence of forms ==
Every quadratic form {{math|''q''}} in {{math|''n''}} variables over a field of characteristic not equal to 2 is [[Matrix congruence|equivalent]] to a '''diagonal form'''
<math display="block">q(x)=a_1 x_1^2 + a_2 x_2^2+ \cdots +a_n x_n^2.</math>
Such a diagonal form is often denoted by
Classification of all quadratic forms up to equivalence can thus be reduced to the case of diagonal forms.
== Geometric meaning ==
Using [[Cartesian coordinates]] in three dimensions, let
If all [[eigenvalue]]s of
If there exist one or more eigenvalues
== Integral quadratic forms ==
Quadratic forms over the ring of integers are called '''integral quadratic forms''', whereas the corresponding modules are '''quadratic lattices''' (sometimes, simply [[lattice (group)|lattice]]s). They play an important role in [[number theory]] and [[topology]].
An integral quadratic form has integer coefficients, such as {{
This is the current use of the term; in the past it was sometimes used differently, as detailed below.
Line 199 ⟶ 186:
=== Historical use ===
Historically there was some confusion and controversy over whether the notion of '''integral 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 form
In "twos out", binary quadratic forms are of the form
Several points of view mean that ''twos out'' has been adopted as the standard convention. Those include:
Line 217 ⟶ 204:
=== Universal quadratic forms ===
An integral quadratic form whose image consists of all the positive integers is sometimes called ''universal''. [[Lagrange's four-square theorem]] shows that
{{plainlist | indent = 1 |
}}
There are also forms whose image consists of all but one of the positive integers. For example, {{math|{{mset|1, 2, 5, 5}}}} has 15 as the exception. Recently, the [[15 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 ==
* [[ε-quadratic form|''ε''-quadratic form]]
* [[Cubic form]]
* [[Discriminant#Discriminant of a quadratic form|Discriminant of a quadratic form]]
* [[Hasse–Minkowski theorem]]
* [[Quadric]]
* [[Ramanujan's ternary quadratic form]]
* [[Square class]]
* [[Witt group]]
* [[Witt's theorem]]
== Notes ==
{{reflist}}
== References ==
* {{citation
| last=O'Meara | first=O.T. | author-link=O. Timothy O'Meara
| year=2000
| title=Introduction to Quadratic Forms
| publisher=[[Springer-Verlag]] | ___location=Berlin, New York
| isbn=978-3-540-66564-9
}}
* {{citation
| last1=Conway | first1=John Horton | author1-link= John Horton Conway
| last2=Fung | first2=Francis Y. C.
| year=1997
| title=The Sensual (Quadratic) Form
| publisher=The Mathematical Association of America
| series=Carus Mathematical Monographs
| isbn=978-0-88385-030-5
}}
* {{cite book
|
|
|
| title = Linear Algebra and Geometry
| publisher = [[Springer Science+Business Media|Springer]]
| url = https://www.springer.com/mathematics/algebra/book/978-3-642-30993-9
| isbn = 978-3-642-30993-9
}}
== Further reading ==
* {{cite book | first=J.W.S. | last=Cassels | author-link=J. W. S. Cassels | title=Rational Quadratic Forms | series=London Mathematical Society Monographs | volume=13 | publisher=[[Academic Press]] | year=1978 | isbn=0-12-163260-1 | zbl=0395.10029 }}
* {{cite book | last=Kitaoka | first=Yoshiyuki | title=Arithmetic of quadratic forms | series=Cambridge Tracts in Mathematics | volume=106 | publisher=Cambridge University Press | year=1993 | isbn=0-521-40475-4 | zbl=0785.11021 }}
* {{cite book | first=Tsit-Yuen | last=Lam | author-link=Tsit Yuen Lam | year=2005 | title=Introduction to Quadratic Forms over Fields | volume=67 | series=[[Graduate Studies in Mathematics]]
* {{cite book | first1=J. | last1=Milnor | author1-link=John Milnor| first2=D. | last2=Husemoller | year=1973 | title=Symmetric Bilinear Forms | series=[[Ergebnisse der Mathematik und ihrer Grenzgebiete]] | volume=73 | publisher=[[Springer-Verlag]]
* {{cite book | last=O'Meara | first=O.T. | author-link=O. Timothy O'Meara | year=1973 | title=Introduction to quadratic forms | series=Die Grundlehren der mathematischen Wissenschaften | volume=117 | publisher=[[Springer-Verlag]] | isbn=3-540-66564-1
* {{cite book | last=Pfister | first=Albrecht | author-link=
== External links ==
{{Commons category|Quadratic forms}}
* {{eom|id=q/q076080|author=A.V.Malyshev|title=Quadratic form}}
* {{eom|id=b/b016370|author=A.V.Malyshev|title=Binary quadratic form}}
{{Authority control}}
|