14.1  Bilinear Forms and Their Matrices

Chapter 7 needed a function of several vectors that was linear in each of them separately, and called it a multilinear form (Definition 7.2.1). Chapter 11 needed a function of two vectors that was linear in the first, conjugate-linear in the second, and positive on the diagonal, and called it an inner product. This section takes the common skeleton of the two — two slots, linear in each, nothing else assumed — and studies it on its own. The payoff is immediate: such a function is recorded by a square matrix, exactly as a linear map is, and the whole rest of the chapter is about how that matrix behaves.

Throughout, V is a vector space over a field F. From the second subsection on, V is finite-dimensional with dim⁡V=n≥1, and B=(v1,…,vn) is an ordered basis of V. No hypothesis on the characteristic of F is used anywhere in this section, and none is used in the next one either.

14.1.1. Pairing without measuring

The dot product on Fn is a machine with two inputs and one scalar output. Over R it does two different jobs. It pairs: it takes x and y and returns ∑ixiyi, linearly in each of them. And it measures: x⋅x is a sum of squares, so it is positive unless x=0, and from that one fact Chapter 11 extracted lengths, angles, orthonormal bases and everything built on them.

Measuring is the fragile half. It needs an order on F, so it is meaningless over C without a conjugation and meaningless over F5 altogether. Pairing needs nothing: ∑ixiyi makes sense over every field, and so do plenty of other two-slot expressions, such as x1y2−x2y1 or x1y1−x2y2. Chapter 7 already met the first of these as the signed area, and met the general notion as the case k=2 of a multilinear form. We give that case its own name, because from here on it is the object of study rather than a step toward the determinant.

A bilinear form pairs two vectors of the same space into a scalar, linearly in each slot separately.

Definition 14.1.1 (Bilinear Form)

Let V be a vector space over a field F. A bilinear form on V is a function β:V×V→F that is linear in each argument when the other is held fixed: for all u,u′,v,v′∈V and all c∈F,

  • (B1) β(u+u′,v)=β(u,v)+β(u′,v) and β(cu,v)=cβ(u,v);
  • (B2) β(u,v+v′)=β(u,v)+β(u,v′) and β(u,cv)=cβ(u,v).

Equivalently, β is a 2-linear form on V in the sense of Definition 7.2.1.

In words: (B1) says that for each fixed v, the function u↦β(u,v) is a linear functional on V (Definition 5.1.1), and (B2) says the same for v↦β(u,v) with u fixed. The word fixed is the whole content. Nothing is assumed about how the two slots compare: β(u,v) and β(v,u) may be unrelated, and β(v,v) may be any scalar at all, including 0 for a non-zero v.

Two consequences come free from linearity in one slot. Taking c=0 in (B1) gives β(0,v)=0 for every v, and likewise β(u,0)=0. And by induction on the number of terms, β(∑iaiui, ∑jbjvj)=∑i,jaibjβ(ui,vj), which is the identity everything in this section rests on: a bilinear form is determined by its values on pairs drawn from a spanning set.

Example (Six two-slot functions)

Decide which of the following are bilinear forms on the given space over the given field.

  • (a) The dot product on Fn: β(x,y)=x1y1+⋯+xnyn.
  • (b) On Fn, for a fixed A∈Mn(F): βA(x,y)=x⊤Ay.
  • (c) On F2: β(x,y)=x1y2−x2y1.
  • (d) On R[x]≤2: β(f,g)=∫01f(t)g(t)dt.
  • (e) On any V: the zero function β(u,v)=0.
  • (f) On Rn: β(x,y)=‖x‖‖y‖, the product of the Euclidean lengths.

Solution.

  • (a) Fix y. Then x↦∑ixiyi is a linear functional on Fn, since it is a fixed linear combination of the coordinate functionals (Theorem 5.1.1). Fixing x gives the same statement in y. So (B1) and (B2) hold and the dot product is bilinear.

  • (b) With A=In this is (a). In general, write out the entries: x⊤Ay=∑i,jaijxiyj. For fixed y this is ∑i(∑jaijyj)xi, a fixed linear combination of the coordinates of x, hence a linear functional; symmetrically in y. So βA is bilinear for every A, symmetric or not. Part (c) below is the case A=(01−10).

  • (c) This is the signed area of Chapter 7, and it is bilinear by Example (Alternating Forms) (a). It is worth noticing what it does on the diagonal: β(x,x)=x1x2−x2x1=0 for every x. A bilinear form may vanish identically on the diagonal without being the zero form.

  • (d) For fixed g, the map f↦∫01fg is linear, because the integral of a sum is the sum of the integrals and constants come out. Symmetrically in g. So β is bilinear. Here β(f,f)=∫01f2≥0, so over R this form does measure: it is the inner product of Chapter 11.

  • (e) Both clauses read 0=0+0 and 0=c⋅0. The zero form is bilinear on every space over every field. It is the degenerate case, and it matters: it shows that a bilinear form can carry no information whatsoever, and it is the form whose matrix below is the zero matrix.

  • (f) Not bilinear. Fix y=e1. Then β(e1,e1)+β(−e1,e1)=1+1=2, while β(e1+(−e1),e1)=β(0,e1)=0. Additivity in the first slot fails, so (B1) fails. The homogeneity half of (B1) also fails, since β(−e1,e1)=1≠−β(e1,e1).

Item (f) is the non-example by minimal change worth remembering: the Cauchy–Schwarz inequality says that |x⋅y|≤‖x‖‖y‖, so ‖x‖‖y‖ sits right next to the dot product numerically, and yet it is not a form at all, because the absolute value hidden in the norm destroys additivity. A second minimal change makes the same point more cheaply: β(x,y)=x1y1+1 fails (B1) because β(0,0)=1≠0.

Warning. Bilinear is not linear. A bilinear form is not a linear function of the pair (u,v), and the two properties are not even compatible in general. For the dot product on R2, doubling both arguments multiplies the value by 4: β(2e1,2e1)=4, not 2β(e1,e1)=2. Sums may only be split one slot at a time, with the other slot held frozen. Chapter 7 gave this warning for multilinear forms in general; it is repeated here because it is the mistake readers make most often when a form is written with the familiar-looking symbol x⊤Ay.

Remark. The same definition with two different spaces, β:V×W→F linear in each slot, is called a bilinear pairing of V and W. The basic example is the evaluation pairing V∗×V→F, (φ,v)↦φ(v), which is linear in φ by the definition of the operations on V∗ (Definition 5.1.2) and linear in v because φ is. We insist on V=W in Definition 14.1.1 because the questions of this chapter — is β(u,v) equal to β(v,u), what is β(v,v), which vectors are orthogonal to which — only make sense when both slots hold vectors of the same space.

14.1.2. The matrix of a form

The displayed expansion above says that a bilinear form on a finite-dimensional space is determined by finitely many numbers: the values β(vi,vj) on pairs of basis vectors. There are n2 of them, they are indexed by a row and a column, and that is a matrix. Chapter 2 recorded a linear map by a matrix in exactly the same spirit (Definition 4.1.1), and the only difference is where the bases sit. There the two bases belonged to the input space and the output space. A form has no output space to speak of, but it has two slots, and each slot has to be fed a basis before the table can be written down. Throughout this chapter both slots hold vectors of the same V and we feed them the same basis, so the two choices coincide; the notation still records both, with the subscript naming the basis used on the first slot and the superscript the basis used on the second.

The matrix of a form is its table of values on pairs of basis vectors.

Definition 14.1.2 (Matrix of a Bilinear Form)

Let β be a bilinear form on a finite-dimensional V with ordered basis B=(v1,…,vn). The matrix of β with respect to B, also called its Gram matrix, is the matrix [β]BB∈Mn(F) with entries ([β]BB)ij:=β(vi,vj).

In words: the entry in row i and column j is the value of β with the i-th basis vector in the left slot and the j-th in the right slot. The subscript is the basis read into the left slot and the superscript the basis read into the right one; here they are the same B, and the notation writes it twice rather than leaving a slot empty. The order matters, because β(vi,vj) and β(vj,vi) need not agree; the convention chosen here is the one that makes the recovery formula below carry no transpose on the matrix.

Chapter 11 also called a matrix of pairings a Gram matrix, and the two conventions differ, so it is worth saying how. Definition 11.2.3 set (G)ij=⟨vj,vi⟩, with the indices crossed, because an inner product is conjugate-linear in its second slot and the crossing is what makes G Hermitian and x∗Gx come out as a squared norm. A bilinear form has no conjugation to accommodate, so here the natural order is the uncrossed one, which is what makes the recovery formula below free of transposes. For a real symmetric form the two agree; in general each is the transpose of the other.

Nothing needs checking for well-definedness: once B is fixed, each entry is a single value of a function. What does need saying is that no information is lost.

Theorem 14.1.1 (Forms and Matrices Correspond)

Let V be an n-dimensional vector space over F with ordered basis B, and let β be a bilinear form on V with A=[β]BB.

  • (a) For all u,v∈V, β(u,v)=[u]B⊤A[v]B.
  • (b) A is the only matrix in Mn(F) with this property.
  • (c) The assignment β↦[β]BB is a bijection from the set of bilinear forms on V onto Mn(F), and it respects sums and scalar multiples: [β+γ]BB=[β]BB+[γ]BB and [cβ]BB=c[β]BB.

Idea. Part (a) is the expansion β(∑aivi,∑bjvj)=∑i,jaibjβ(vi,vj) with the double sum recognized as a matrix product. For (b), feed the property a pair of basis vectors and watch it return a single entry. For (c), (b) gives injectivity, and surjectivity is Example (Six two-slot functions) (b) transported to V through coordinates.

Proof.

  • (a) Write [u]B=(a1,…,an) and [v]B=(b1,…,bn), so that u=∑iaivi and v=∑jbjvj. Expanding one slot at a time, by (B1) and then (B2), β(u,v)=∑i=1n∑j=1naibjβ(vi,vj)=∑i,jaiaijbj, writing aij=β(vi,vj) for the entries of A. The last sum is the 1×1 matrix product [u]B⊤A[v]B, by the definition of matrix multiplication (Definition 0.9.9).

  • (b) Suppose M∈Mn(F) also satisfies β(u,v)=[u]B⊤M[v]B for all u,v. Take u=vi and v=vj. Then [vi]B=ei and [vj]B=ej, so the right-hand side is ei⊤Mej=mij, while the left-hand side is β(vi,vj)=aij. Hence mij=aij for all i,j, that is, M=A.

  • (c) Injective. If [β]BB=[γ]BB, then by (a) the two forms agree at every pair (u,v), so β=γ.

Surjective. Given M∈Mn(F), define γ(u,v):=[u]B⊤M[v]B. The coordinate map v↦[v]B is linear (Corollary 2.5.5), and (x,y)↦x⊤My is bilinear on Fn by Example (Six two-slot functions) (b); composing a bilinear form with a linear map in each slot leaves it bilinear, so γ is a bilinear form on V. By (b) its matrix is M.

Linear. The forms β+γ and cβ are defined pointwise, so their values at (vi,vj) are β(vi,vj)+γ(vi,vj) and cβ(vi,vj). These are the entries of [β]BB+[γ]BB and of c[β]BB. This proves the theorem.

So bilinear forms on an n-dimensional space are the same thing as n×n matrices, once a basis is fixed — and in particular they form a vector space of dimension n2. The qualification “once a basis is fixed” is not decoration; the next section is entirely about what happens when the basis is changed.

Example (Four Gram matrices)

Compute [β]BB in each case.

  • (a) The dot product on Fn, with B=E the standard basis.
  • (b) βA(x,y)=x⊤Ay on Fn, with B=E.
  • (c) The signed area β(x,y)=x1y2−x2y1 on F2, with B=E.
  • (d) β(f,g)=∫01fg on R[x]≤2, with B=(1,x,x2).

Solution.

  • (a) β(ei,ej)=δij, so [β]EE=In. The dot product is the form whose matrix is the identity.

  • (b) βA(ei,ej)=ei⊤Aej=aij, so [βA]EE=A. Together with Theorem 14.1.1 (c) this says that on Fn with the standard basis, “form” and “matrix” are two words for the same data, and x⊤Ay is the general form.

  • (c) β(e1,e1)=0, β(e1,e2)=1, β(e2,e1)=−1, β(e2,e2)=0, so [β]EE=(01−10). The matrix is not symmetric, and its diagonal is zero — the two features that will separate this form from the dot product throughout the chapter.

  • (d) With B=(1,x,x2) the (i,j) entry is ∫01ti−1tj−1dt=1/(i+j−1), so [β]BB=(11213121314131415). This matrix is symmetric, as it must be, since β(f,g)=β(g,f). Its determinant is 1/2160, so it is invertible; what that means for β is the subject of the last part of this section.

Quick check. A bilinear form β on F2 satisfies β(e1,e1)=2, β(e1,e2)=−1, β(e2,e1)=3 and β(e2,e2)=0. What is β((1,1),(1,−1))?

Solution. The matrix is A=(2−130), and by Theorem 14.1.1 (a), β((1,1),(1,−1))=(11)(2−130)(1−1)=6. Expanding by hand gives the same. The pair is (e1+e2, e1−e2), so the four terms are β(e1,e1)−β(e1,e2)+β(e2,e1)−β(e2,e2), which is 2−(−1)+3−0=6. Note that the two off-diagonal values enter with opposite roles: β(e1,e2) comes from the minus sign in the right slot, β(e2,e1) from the plus sign in the left one. Since β(e1,e2)≠β(e2,e1) here, swapping them would change the answer.

Now the warning that the rest of the chapter exists to manage.

Warning. The matrix of a form and the matrix of a map are different objects with the same name. Both are square arrays attached to V and a basis, both are written A, and both change when the basis changes — by different rules. If P is the change-of-coordinates matrix between the old and the new basis, then a map: A↦P−1AP,a form: A↦P⊤AP. The first is Theorem 4.2.3; the second is proved in the next section. They agree only when P⊤=P−1. Concretely, take A=diag(1,2) and P=(1101). Then P−1AP=(1−102),P⊤AP=(1113). The first still has eigenvalues 1 and 2; the second has eigenvalues 2±2. Same A, same P, two answers with nothing in common. Before writing A down, ask what it eats: a map eats one vector and returns a vector, so Ax is meaningful; a form eats two vectors and returns a scalar, so x⊤Ay is meaningful and Ax is a meaningless intermediate. Almost every error in this chapter is this confusion.

14.1.3. The form as a map into the dual space

Fixing the right slot of β leaves a function of the left slot, and clause (B1) says that function is a linear functional. So each v∈V produces an element of V∗ (Definition 5.1.2), and clause (B2) says the production is itself linear. That is a linear map V→V∗, and it is the cleanest way to say what it means for a form to be non-degenerate.

Write Rβ:V→V∗ for the map sending v to the functional β(⋅,v), that is, (Rβ(v))(u)=β(u,v)(u,v∈V). The letter is local to this section and the subscript names the form; R is for the right slot, the one that is fixed. That Rβ(v) lies in V∗ is (B1), and that Rβ is linear is (B2). Its kernel has a name.

Definition 14.1.3 (Radical of a Form)

Let β be a bilinear form on V. The radical of β is rad(β):={v∈V:β(u,v)=0 for every u∈V}=kerRβ, a subspace of V. Its elements are the vectors that every vector is orthogonal to.

Definition 14.1.4 (Non-degenerate Form)

A bilinear form β on V is non-degenerate if rad(β)={0}, that is, if for every non-zero v∈V there exists u∈V with β(u,v)≠0. Otherwise β is degenerate.

In words: non-degeneracy says that no non-zero vector is invisible to the form. It does not say that β(v,v)≠0, and it does not say that β is positive in any sense; it only says that a vector which the form cannot distinguish from 0 must be 0. On a finite-dimensional space it is a rank condition.

Proposition 14.1.2 (Non-degeneracy is invertibility of the Gram matrix)

Let β be a bilinear form on an n-dimensional V with ordered basis B, and put A=[β]BB. Then:

  • (a) A is the matrix of Rβ from the basis B to the dual basis B∗; that is, A=[Rβ]BB∗.
  • (b) dim⁡rad(β)=n−rankA.
  • (c) The following are equivalent: β is non-degenerate; A is invertible; Rβ is an isomorphism V→V∗.

Idea. Only (a) has content, and it is one line once the right formula is recalled: the coordinates of a functional in the dual basis are its values on B (Theorem 5.1.3 (c)), and the values of Rβ(vj) on B are the entries of the j-th column of A. Parts (b) and (c) are then Rank–Nullity and the invertible matrix theorem, applied to a map we now know the matrix of.

Proof.

  • (a) By Definition 4.1.1, the j-th column of [Rβ]BB∗ is [Rβ(vj)]B∗. By Theorem 5.1.3 (c), a functional φ∈V∗ has φ=∑iφ(vi)φi in the dual basis B∗=(φ1,…,φn), so the i-th coordinate of Rβ(vj) is (Rβ(vj))(vi)=β(vi,vj)=aij. Hence the (i,j) entry of [Rβ]BB∗ is aij, as claimed.

  • (b) By (a) and Theorem 4.1.5, rankRβ=rankA. Since rad(β)=kerRβ, Rank–Nullity (Theorem 2.3.1) gives dim⁡rad(β)=n−rankA.

  • (c) By (b), rad(β)={0} if and only if rankA=n, which by Theorem 3.4.4 is exactly invertibility of A. Since dim⁡V∗=n=dim⁡V (Corollary 5.1.4), the map Rβ is an isomorphism if and only if it is injective (Corollary 2.3.2 (e)), that is, if and only if its kernel is {0} (Theorem 2.2.3). This proves the proposition.

Remark. Freezing the left slot instead gives a second map u↦β(u,⋅), whose kernel is the left radical {u:β(u,v)=0 for all v}. The same computation shows its matrix is A⊤, so by Theorem 3.5.5 and Theorem 2.3.1 the two radicals have the same dimension — although, as Exercise (B3: Two radicals) shows, they need not be the same subspace. In particular “non-degenerate” means the same thing read from either side, and for the symmetric forms that occupy most of this chapter the two radicals coincide.

Example (Three radicals)

Find rad(β) and decide degeneracy.

  • (a) β(x,y)=x1y1 on F2.
  • (b) β(x,y)=x1y1−x2y2 on R2.
  • (c) The zero form on any V≠{0}.

Solution.

  • (a) [β]EE=(1000), of rank 1, so the radical is one-dimensional by Proposition 14.1.2 (b). Explicitly, β(u,v)=u1v1 vanishes for all u exactly when v1=0, so rad(β)=span(e2). Degenerate.

  • (b) [β]EE=diag(1,−1), invertible, so β is non-degenerate. Yet β((1,1),(1,1))=1−1=0: a non-zero vector on which the form vanishes when paired with itself. Non-degeneracy forbids a vector orthogonal to everything; it says nothing about a vector orthogonal to itself. This form is the one this chapter returns to twice, in the sections on isotropic vectors and on Minkowski space.

  • (c) The matrix is 0, of rank 0, and rad(β)=V. This is the extreme degenerate case: every vector is invisible.

Warning. Non-degenerate does not mean definite, and the radical is not the set where β(v,v)=0. Example (b) above is non-degenerate, and the set {v:β(v,v)=0} is the pair of lines x2=±x1 — not a subspace, and not the radical, which is {0}. Example (c) of Example (Six two-slot functions) has β(v,v)=0 for every v and is still non-degenerate, since its matrix (01−10) is invertible. An inner-product-trained reader expects “β(v,v)=0⇒v=0”, and that expectation is a theorem about positive definite forms over R, not about forms.

Quick check. Let β be a bilinear form on a finite-dimensional V, and let U=rad(β). Is β non-degenerate on the subspace U?

Solution. No, unless U={0} — and then only for a silly reason. The restriction of β to U×U is the zero form, since β(u,v)=0 already for u∈V and v∈U. The zero form on a non-zero space is degenerate, so the restriction is non-degenerate exactly when U={0}, that is, exactly when β was non-degenerate to begin with. The point of the question is that “non-degenerate” is a property of a form on a specified space, and restricting changes the space.

14.1.4. Exercises

A. Check your understanding

Exercise (A1)
  • (a) Define what it means for β:V×V→F to be a bilinear form, stating both clauses in full.
  • (b) Define the matrix [β]BB of a bilinear form with respect to an ordered basis B, and state how β(u,v) is recovered from it.
  • (c) Determine whether the following is correct, with a reason: every bilinear form on Fn is β(x,y)=x⊤Ay for exactly one A∈Mn(F).
  • (d) Define the radical of β and state what it means for β to be non-degenerate.
  • (e) Determine whether the following is correct, with a reason: if β(v,v)=0 for some v≠0, then β is degenerate.

Solution.

  • (a) Definition 14.1.1: linearity in the left slot for each fixed right argument, (B1), and linearity in the right slot for each fixed left argument, (B2).

  • (b) Definition 14.1.2: ([β]BB)ij=β(vi,vj). Recovery is Theorem 14.1.1 (a): β(u,v)=[u]B⊤[β]BB[v]B.

  • (c) Correct. Existence and uniqueness are Theorem 14.1.1 (c) and (b) with B=E, for which [x]E=x.

  • (d) Definition 14.1.3 and Definition 14.1.4: rad(β)={v:β(u,v)=0 for all u}, and β is non-degenerate when this is {0}.

  • (e) Incorrect. The two conditions are unrelated. The signed area on F2 has β(v,v)=0 for every v and is non-degenerate, since its matrix (01−10) is invertible (Proposition 14.1.2).

B. Practice

Exercise (B1: Which are forms?)

Determine which of the following are bilinear forms on the given space. Justify your answer; for those that fail, name the clause that fails and give a witness.

  • (a) On R2: β(x,y)=x1y1+2x1y2−3x2y1.
  • (b) On R2: β(x,y)=x1y1+1.
  • (c) On R[x]≤2: β(f,g)=f(1)g(2)−f(0)g(0).
  • (d) On R2: β(x,y)=x12y1.
  • (e) On M2(R): β(X,Y)=tr(X⊤Y).

Solution.

  • (a) Bilinear: it is x⊤Ay with A=(12−30), so Example (Six two-slot functions) (b) applies.

  • (b) Not bilinear. Clause (B1) fails: β(0,0)=1, whereas homogeneity with c=0 forces β(0,y)=0 for any bilinear form.

  • (c) Bilinear. Evaluation at a point is linear (Theorem 0.8.5), so for fixed g the map f↦g(2)f(1)−g(0)f(0) is a linear combination of two linear functionals, hence linear; symmetrically in g.

  • (d) Not bilinear. Clause (B1) fails in the additive half: with y=e1, β(e1+e1,e1)=4 while β(e1,e1)+β(e1,e1)=2. The homogeneity half fails too, since β(cx,y)=c2x12y1.

  • (e) Bilinear. By Theorem 0.9.5 and linearity of the trace (Theorem 0.9.6), for fixed Y the map X↦tr(X⊤Y) is linear, and for fixed X the map Y↦tr(X⊤Y) is linear. This is the Frobenius inner product of Chapter 11, seen as a form.

Exercise (B2: A Gram matrix from sample values)

On V=R[x]≤2, define β(f,g)=f(0)g(0)+f(1)g(1)+f(2)g(2).

  • (a) Verify that β is a bilinear form and compute [β]BB for B=(1,x,x2).
  • (b) Compute β(1+x, x2−1) directly from the definition, and again from the matrix. Check that the answers agree.
  • (c) Hence decide whether β is non-degenerate.

Solution.

  • (a) Each of the three terms is a product of two evaluations, hence bilinear as in Exercise (B1: Which are forms?) (c), and a sum of bilinear forms is bilinear by Theorem 14.1.1 (c). Numbering rows and columns 1,2,3 for 1,x,x2, the (i,j) entry is ∑t∈{0,1,2}ti−1tj−1, with 00=1. So [β]BB=(3353595917).

  • (b) Directly: f=1+x takes the values 1,2,3 at 0,1,2, and g=x2−1 takes the values −1,0,3. So β(f,g)=1(−1)+2⋅0+3⋅3=8. From the matrix, [f]B=(1,1,0) and [g]B=(−1,0,1), and [β]BB[g]B=(2,6,12),(1,1,0)⋅(2,6,12)=8.

  • (c) Let M be the matrix with rows (1,t,t2) for t=0,1,2. Then [β]BB=M⊤M, and detM=2 by the Vandermonde formula (Theorem 7.8.1), so det[β]BB=4≠0 by Theorem 7.5.4 and Theorem 7.4.5. By Proposition 14.1.2, β is non-degenerate.

Exercise (B3: Two radicals)

On F3, let β(x,y)=x⊤Ay with A=(123246123). Find rad(β) and the left radical, give a basis of each, and decide whether they are equal.

Solution. Every row of A is a multiple of (1,2,3), so rankA=1 and both radicals have dimension 3−1=2, by Proposition 14.1.2 (b) and the remark following it.

The radical is nul(A)={y:y1+2y2+3y3=0}, with basis (−2,1,0) and (−3,0,1).

The left radical is nul(A⊤). Every row of A⊤ is a multiple of (1,2,1), so it is {x:x1+2x2+x3=0}, with basis (−2,1,0) and (−1,0,1).

They are not equal: (−3,0,1) lies in the radical but −3+0+1=−2≠0, so it is not in the left radical. Equal dimensions, different subspaces. In particular β is degenerate.

C. Going deeper

Exercise (C1: Over F2)

Let β(x,y)=x1y1+x2y2 on V=F22.

  • (a) Write down [β]EE and prove that β is non-degenerate.
  • (b) Find every v∈V with β(v,v)=0.
  • (c) Hence explain why the argument “β(v,v)=0 only for v=0” cannot be used to prove non-degeneracy over a general field, even for the dot product.

Solution.

  • (a) [β]EE=I2, which is invertible, so β is non-degenerate by Proposition 14.1.2.

  • (b) β(v,v)=v12+v22. In F2 every element satisfies t2=t, so this is v1+v2, which vanishes for v=(0,0) and v=(1,1). So the non-zero vector (1,1) satisfies β(v,v)=0.

  • (c) Over R, β(v,v)=v12+v22 is a sum of squares and vanishes only at 0, so the implication holds there; the proof uses that a sum of non-negative reals is zero only when each term is. Over F2 there is no order, nothing is non-negative, and the conclusion is false for (1,1) even though the form is the dot product and is non-degenerate. Non-degeneracy is a statement about the rank of a matrix and survives the change of field; the diagonal statement is a statement about positivity and does not.

Exercise (C2: Orthogonal complements for a form)

Let β be a bilinear form on a vector space V with dim⁡V=n, and for a subspace U⊆V put U⊥β:={v∈V:β(u,v)=0 for every u∈U}.

  • (a) Prove that U⊥β is a subspace and that dim⁡U⊥β≥n−dim⁡U.
  • (b) Prove that equality holds when β is non-degenerate.
  • (c) Give an example with dim⁡U=1 in which the inequality in (a) is strict.

Hint: consider the map V→U∗ that sends v to the restriction of β(⋅,v) to U.

Solution.

  • (a) Let ρ:V∗→U∗ be the restriction map and S=ρRβ:V→U∗, so S(v)=β(⋅,v)|U. Both factors are linear, so S is linear, and U⊥β=kerS by the definition of S; hence U⊥β is a subspace. By Rank–Nullity (Theorem 2.3.1), dim⁡U⊥β=n−rankS≥n−dim⁡U∗=n−dim⁡U, using imS⊆U∗ and dim⁡U∗=dim⁡U (Corollary 5.1.4).

  • (b) If β is non-degenerate then Rβ is an isomorphism (Proposition 14.1.2 (c)), and ρ is surjective (Theorem 5.5.1). So S=ρRβ is surjective, rankS=dim⁡U, and the inequality in (a) is an equality.

  • (c) Take β(x,y)=x1y1 on F2 and U=span(e2). Then β(e2,v)=0 for every v, so U⊥β=F2 has dimension 2, while n−dim⁡U=1. The form is degenerate, as (b) requires it to be.

Exercise (C3: The evaluation pairing)

Let V be finite-dimensional and let W=V∗×V. Define β on W by β((φ,v),(ψ,w)):=ψ(v)+φ(w).

  • (a) Prove that β is a bilinear form on W.
  • (b) Prove that β is non-degenerate. Hint: the two summands of an element of the radical can be killed separately.
  • (c) Deduce that if v∈V satisfies φ(v)=0 for every φ∈V∗, then v=0, and name the result of Chapter 5 this recovers.

Solution.

  • (a) Fix (ψ,w). The map (φ,v)↦ψ(v)+φ(w) is the sum of (φ,v)↦ψ(v), which is linear because ψ is and because projection onto the second summand is linear, and (φ,v)↦φ(w)=evw(φ), which is linear because evw∈V∗∗ (Theorem 5.3.1). So clause (B1) holds. Clause (B2) follows by the same argument with the roles of the two arguments exchanged, since the defining expression is symmetric in them.

  • (b) Suppose (ψ,w)∈rad(β), so ψ(v)+φ(w)=0 for all φ∈V∗ and all v∈V. Taking φ=0 gives ψ(v)=0 for every v, so ψ=0. Taking v=0 then gives φ(w)=0 for every φ∈V∗, so evw=0 in V∗∗, and w=0 because evV is injective (Theorem 5.3.1). Hence the radical is {0}.

  • (c) The second half of (b) is exactly that statement: φ(v)=0 for all φ∈V∗ forces v=0. It recovers the injectivity of the evaluation map evV:V→V∗∗ of Theorem 5.3.1, which is the first half of Theorem 5.3.2. So the non-degeneracy of this form is the statement that functionals separate points (Theorem 5.1.5).

Found a typo or a mistake? Report it, or read this page’s source

The text of this book is licensed under CC BY-NC-SA 4.0.