Quadratic form

In mathematics, a quadratic form is a polynomial with terms all of degree two ("form" is another name for a homogeneous polynomial). For example, \[4x^2 + 2xy - 3y^2\]

is a quadratic form in the variables x and y. The coefficients usually belong to a fixed field K, such as the real or complex numbers, and one speaks of a quadratic form over K. Over the reals, a quadratic form is said to be definite if it takes the value zero only when all its variables are simultaneously zero; otherwise it is isotropic.

Quadratic forms occupy a central place in various branches of mathematics, including number theory, linear algebra, group theory (orthogonal groups), differential geometry (the Riemannian metric, the second fundamental form), differential topology (intersection forms of manifolds, especially four-manifolds), Lie theory (the Killing form), and statistics (where the exponent of \(e\) of a zero-mean multivariate normal distribution has the quadratic form (−1/2)x‍Σ‍x).

Quadratic forms are not to be confused with quadratic 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 of forms.

Quadratic forms are homogeneous quadratic polynomials in n variables. In the cases of one, two, and three variables they are called unary, binary, and ternary and have the following explicit form: \[\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}\]

where a, ..., f are the coefficients.

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 or complex numbers, rational numbers, or integers. 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. In the arithmetic theory of quadratic forms, the coefficients belong to a fixed commutative ring, frequently the integers Z or the p-adic integers Z_p. Binary quadratic forms have been extensively studied in number theory, in particular, in the theory of quadratic fields, continued fractions, and modular forms. The theory of integral quadratic forms in n variables has important applications to algebraic topology.

Using homogeneous coordinates, a non-zero quadratic form in n variables defines an (n − 2)-dimensional projective quadric in the (n − 1)-dimensional projective space. In this way one may visualize 3-dimensional real quadratic forms as conic sections. An example is given by the three-dimensional Euclidean space and the square of the Euclidean norm expressing the distance between a point with coordinates (x, y, z) and the origin: \[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 a quadratic space, which is a pair (V, q), with V a vector space over a field K, and q : V → K a quadratic form on V. See § Definitions below for the definition of a quadratic form on a vector space.

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 x + y, where x, y are integers. This problem is related to the problem of finding Pythagorean triples, which appeared in the second millennium BCE.

In 628, the Indian mathematician Brahmagupta wrote Brāhmasphuṭasiddhānta, which includes, among many other things, a study of equations of the form x − ny = c. He considered what is now called Pell's equation, x − ny = 1, and found a method for its solution. In Europe this problem was studied by Brouncker, Euler and Lagrange.

In 1801 Gauss published Disquisitiones Arithmeticae, a major portion of which was devoted to a complete theory of binary quadratic forms over the integers. Since then, the concept has been generalized, and the connections with quadratic number fields, the modular group, and other areas of mathematics have been further elucidated.

Any n × n matrix A determines a quadratic form q_A in n variables by \[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,\] where A = (a_ij) and where \(\mathbf x\) is a n × 1 column vector.

Consider the case of quadratic forms in three variables x, y, z. The matrix A has the form \[A=\begin{bmatrix} a&b&c\\d&e&f\\g&h&k \end{bmatrix}.\]

The above formula gives \[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 sums b + d, c + g and f + h. In particular, the quadratic form q_A is defined by a unique symmetric matrix \[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.

Given a quadratic form q_A over the real numbers, defined by the matrix A = [ a_ij ]
_i,j=1,1, with indices i and j independently varying from 1 through n ≥ 2, the matrix

\[B \equiv \left[\frac{a_{\;\!ij} + a_{\;\!ji}}{ 2 }\right]_{i,j=1,1}^{n,n} = \frac{1}{2}\left(A + A^\mathsf{T}\right)\]

is symmetric, defines the same quadratic form as A, and is the unique symmetric matrix that defines q_A.

So, over the real numbers (and, more generally, over a field of characteristic different from two), there is a one-to-one correspondence between quadratic forms and symmetric matrices that determine them.

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

Jacobi proved that, for every real quadratic form, there is an orthogonal diagonalization; that is, an orthogonal change of variables that puts the quadratic form in a "diagonal form" \[\lambda_1\tilde x_1^2+\lambda_2\tilde x_2^2+\cdots+\lambda_n\tilde x_n^2,\] where the associated symmetric matrix is diagonal. Moreover, the coefficients λ₁, λ₂, ..., λ_n are determined uniquely up to a permutation.

If the change of variables is given by an invertible 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 are 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 (n₀, 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 called positive definite (all +1) or negative definite (all −1). If none of the terms are 0, then the form is called 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 bilinear form. A real vector space with an indefinite nondegenerate quadratic form of index (p, q) (count p of +1s, and q of −1s) is often denoted as ℝ particularly in the physical theory of spacetime.

The discriminant of a quadratic form, concretely the class of the determinant of a representing matrix in K / (K) (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).

These results are reformulated in a different way below.

Let q be a quadratic form defined on an n-dimensional real vector space. Let A be the matrix of the quadratic form q in a given basis. This means that A is a symmetric n × n matrix such that \[q(x)=x^\mathsf{T} Ax,\] where x is the column vector of coordinates of v in the chosen basis. Under a change of basis, the column x is multiplied on the left by an n × n invertible matrix S, and the symmetric square matrix A is transformed into another symmetric square matrix B of the same size according to the formula \[A\to B=S^\mathsf{T} AS ~.\]

Condensed: the full section is in Wikipedia.

A quadratic form over a field K is a map q : V → K from a finite-dimensional K-vector space to K such that q(av) = aq(v) for all a ∈ K, v ∈ V and the function q(u + v) − q(u) − q(v) is a bilinear form.

More concretely, an n-ary quadratic form over a field K is a homogeneous polynomial of degree 2 in n variables with coefficients in K: \[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: let x be the column vector with components x₁, ..., x_n and A = (a_ij) be the n × n matrix over K whose entries are the coefficients of q. Then \[q(x) = x^\mathsf{T} A x.\]

A vector v = (x₁, ..., x_n) is a null vector if q(v) = 0.

Two n-ary quadratic forms φ and ψ over K are equivalent if there exists a nonsingular linear transformation C ∈ GL(n, K) such that \[\psi(x) = \varphi(Cx).\]

Let the characteristic of K be different from 2. The coefficient matrix A of q may be replaced by the symmetric matrix (A + A)/2 with the same quadratic form, so it may be assumed from the outset that A is symmetric. Moreover, a symmetric matrix A is uniquely determined by the corresponding quadratic form. Under an equivalence C, the symmetric matrix A of φ and the symmetric matrix B of ψ are related as follows: \[B = C^\mathsf{T} A C.\]

The associated bilinear form of a quadratic form q is defined by \[b_q(x,y)=\tfrac{1}{2}(q(x+y)-q(x)-q(y)) = x^\mathsf{T}Ay = y^\mathsf{T}Ax.\]

Condensed: the full section is in Wikipedia.

Given an n-dimensional vector space V over a field K, a quadratic form on V is a function Q : V → K that has the following property: for some basis, the function q that maps the coordinates of v ∈ V to Q(v) is a quadratic form. In particular, if V = K with its standard basis, one has \[q(v_1,\ldots, v_n)= Q([v_1,\ldots,v_n])\quad \text{for} \quad [v_1,\ldots,v_n] \in K^n.\]

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 V, although the quadratic form q depends on the choice of the basis.

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

The map Q is a homogeneous function of degree 2, which means that it has the property that, for all a in K and v in V: \[Q(av) = a^2 Q(v).\]

When the characteristic of K is not 2, the bilinear map B : V × V → K over K is defined: \[B(v,w)= \tfrac{1}{2}(Q(v+w)-Q(v)-Q(w)).\] This bilinear form B is symmetric. That is, B(x, y) = B(y, x) for all x, y in V, and it determines Q: Q(x) = B(x, x) for all x in V.

When the characteristic of K is 2, so that 2 is not a unit, it is still possible to use a quadratic form to define a symmetric bilinear form B′(x, y) = Q(x + y) − Q(x) − Q(y). However, Q(x) can no longer be recovered from this B′ in the same way, since B′(x, x) = 0 for all x (and is thus alternating). Alternatively, there always exists a bilinear form B″ (not in general either unique or symmetric) such that B″(x, x) = Q(x).

The pair (V, Q) consisting of a finite-dimensional vector space V over K and a quadratic map Q from V to K is called a quadratic space, and B as defined here is the associated symmetric bilinear form of Q. 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.

Condensed: the full section is in Wikipedia.

Let R be a commutative ring, M be an R-module, and b : M × M → R be an R-bilinear form. A mapping q : M → R : v ↦ b(v, v) is the associated quadratic form of b, and B : M × M → R : (u, v) ↦ q(u + v) − q(u) − q(v) is the polar form of q.

A quadratic form q : M → R may be characterized in the following equivalent ways:

• There exists an R-bilinear form b : M × M → R such that q(v) is the associated quadratic form.
• q(av) = aq(v) for all a ∈ R and v ∈ M, and the polar form of q is R-bilinear.

Two elements v and w of V are called orthogonal if B(v, w) = 0. The kernel of a bilinear form B consists of the elements that are orthogonal to every element of V. Q is non-singular if the kernel of its associated bilinear form is {0}. If there exists a non-zero v in V such that Q(v) = 0, the quadratic form Q is isotropic, otherwise it is definite. This terminology also applies to vectors and subspaces of a quadratic space. If the restriction of Q to a subspace U of V is identically zero, then U is totally singular.

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

If a quadratic space (A, Q) has a product so that A is an algebra over a field, and satisfies \[\forall x, y \isin A \quad Q(x y) = Q(x) Q(y),\] then it is a composition algebra.

Every quadratic form q in n variables over a field of characteristic not equal to 2 is equivalent to a diagonal form \[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 by ⟨a₁, ..., a_n⟩. Classification of all quadratic forms up to equivalence can thus be reduced to the case of diagonal forms.

Using Cartesian coordinates in three dimensions, let x ≡ [x, y, z], and let A be a symmetric 3-by-3 matrix. Then the geometric nature of the solution set of the equation xAx + bx = 1 depends on the eigenvalues of the matrix A.

If all eigenvalues of A are non-zero, then the solution set is an ellipsoid or a hyperboloid. If all the eigenvalues are positive, then it is an ellipsoid; if all the eigenvalues are negative, then it is an imaginary 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 the eigenvalues are all equal and positive, then it is a sphere (special case of an ellipsoid with all axes equal, corresponding to the presence of equal eigenvalues).

If there exist one or more eigenvalues λ_i = 0, then the shape depends on the corresponding b_i. If the corresponding b_i ≠ 0, then the solution set is a paraboloid (either elliptic or hyperbolic); if the corresponding b_i = 0, then the dimension i degenerates and does not come into play, and the geometric meaning will be determined by other eigenvalues and other components of b. 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.

Quadratic forms over the ring of integers are called integral quadratic forms, whereas the corresponding modules are quadratic lattices (sometimes, simply lattices). They play an important role in number theory and topology.

An integral quadratic form has integer coefficients, such as x + xy + y; equivalently, given a lattice Λ in a vector space V (over a field with characteristic 0, such as Q or R), a quadratic form Q is integral with respect to Λ if and only if it is integer-valued on Λ, meaning Q(x, y) ∈ Z if x, y ∈ Λ.

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