4.5* A Characterization of the Determinant

In Sections 4.2 and 4.3, we showed that the determinant possesses a number of properties. In this section, we show that three of these properties completely characterize the determinant; that is, the only function δ:Mn×n(F)F having these three properties is the determinant. This characterization of the determinant is the one used in Section 4.1 to establish the relationship between det (uv) and the area of the parallelogram determined by u and v. The first of these properties that characterize the determinant is the one described in Theorem 4.3 (p. 212).

Definition.

A function δ:Mn×n(F)F is called an n-linear function if it is a linear function of each row of an n×n matrix when the remaining n1 rows are held fixed, that is, δ is n-linear if, for every r=1, 2, , n, we have

δ(a1ar1u+kvar+1an)=δ(a1ar1uar+1an)+kδ(a1ar1var+1an)

whenever k is a scalar and u, v, and each ai are vectors in Fn.

Example 1

The function δ:Mn×n(F)F defined by δ(A)=0 for each AMn×n(F) is an n-linear function.

Example 2

For 1jn, define δj:Mn×n(F)F by δj(A)=A1jA2jAnj for each AMn×n(F); that is, δj(A) equals the product of the entries of column j of A. Let AMn×n(F), ai=(Ai1, Ai2, , Ain) and v=(b1, b2, , bn)Fn. Then each δj is an n-linear function because, for any scalar k, we have

δ(a1ar1ar+kvar+1an)=A1jA(r1)j(Arj+kbj)A(r+1)jAnj=A1jA(r1)jArjA(r+1)jAnj+A1jA(r1)j(kbj)A(r+1)jAnj=A1jA(r1)jArjA(r+1)jAnj+k(A1jA(r1)jbjA(r+1)jAnj)=δ(a1ar1arar+1an)+kδ(a1ar1var+1an).

Example 3

The function δ:Mn×n(F)F defined for each AMn×n(F) by δ(A)=A11A22Ann (i.e., δ(A) equals the product of the diagonal entries of A) is an n-linear function.

Example 4

The function δ:Mn×n(R)R defined for each AMn×n(R) by δ(A)=tr(A) is not an n-linear function for n2. For if I is the n×n identity matrix and A is the matrix obtained by multiplying the first row of I by 2, then δ(A)=n+12n=2·δ(I).

Theorem 4.3 (p. 212) asserts that the determinant is an n-linear function. For our purposes this is the most important example of an n-linear function. Now we introduce the second of the properties used in the characterization of the determinant.

Definition.

An n-linear function δ:Mn×n(F)F is called alternating if, for each AMn×n(F) we have δ(A)=0 whenever two adjacent rows of A are identical.

Theorem 4.10.

Let δ:Mn×n(F)F be an alternating n-linear function.

  1. (a) If AMn×n(F) and B is a matrix obtained from A by interchanging any two rows of A, then δ(B)=δ(A).

  2. (b) If AMn×n(F) has two identical rows, then δ(A)=0.

Proof.

(a) Let AMn×n(F), and let B be the matrix obtained from A by interchanging rows r and s, where r<s. We first establish the result in the case that s=r+1. Because δ:Mn×n(F)F is an n-linear function that is alternating, we have

0=δ(a1ar+ar+1ar+ar+1an)=δ(a1arar+ar+1an)+δ(a1ar+1ar+ar+1an)=δ(a1araran)+δ(a1arar+1an)+δ(a1ar+1aran)+δ(a1ar+1ar+1an)=0+δ(A)+δ(B)+0.

Thus δ(B)=δ(A).

Next suppose that s>r+1, and let the rows of A be a1, a2, , an. Beginning with ar and ar+1 successively interchange ar with the row that follows it until the rows are in the sequence

a1, a2, , ar1, ar+1, , as, ar, as+1, , an

In all, sr interchanges of adjacent rows are needed to produce this sequence. Then successively interchange as with the row that precedes it until the rows are in the order

a1, a2, , ar1, as, ar+1, , as1, ar, as+1, , an.

This process requires an additional sr1 interchanges of adjacent rows and produces the matrix B. It follows from the preceding paragraph that

δ(B)=(1)(sr)+(sr1)δ(A)=δ(A).

(b) Suppose that rows r and s of AMn×n(F) are identical, where r<s If s=r+1, then δ(A)=0 because δ is alternating and two adjacent rows of A are identical. If s>r+1, let B be the matrix obtained from A by interchanging rows r+1 and s. Then δ(B)=0 because two adjacent rows of B are identical. But δ(B)=δ(A) by (a). Hence δ(A)=0.

Corollary 1.

Let δ:Mn×n(F)F be an alternating n-linear function. If B is a matrix obtained from AMn×n(F) by adding a multiple of some row of A to another row, then δ(B)=δ(A).

Proof.

Let B be obtained from AMn×n(F) by adding k times row i of A to row j, where ji, and let C be obtained from A by replacing row j of A by row i of A. Then the rows of A, B, and C are identical except for row j. Moreover, row j of B is the sum of row j of A and k times row j of C. Since δ is an n-linear function and C has two identical rows, it follows that

δ(B)=δ(A)+kδ(C)=δ(A)+k·0=δ(A).

The next result now follows as in the proof of the corollary to Theorem 4.6 (p. 216). (See Exercise 11.)

Corollary 2.

Let δ:Mn×n(F)F be an alternating n-linear function. If MMn×n(F) has rank less than n, then δ(M)=0.

Proof.

Exercise.

Corollary 3.

Let δ:Mn×n(F)F be an alternating n-linear function, and let E1,E2 and E3 in Mn×n(F) be elementary matrices of types 1, 2, and 3, respectively. Suppose that E2 is obtained by multiplying some row of I by the nonzero scalar k. Then δ(E1)=δ(I), δ(E2)=k·δ(I), and δ(E3)=δ(I).

Proof.

Exercise.

We wish to show that under certain circumstances, the only alternating n-linear function δ:Mn×n(F)F is the determinant, that is, δ(A)=det(A) for all AMn×n(F). Because any scalar multiple of an alternating n-linear function is also an alternating n-linear function, we need a condition that distinguishes the determinant among its scalar multiples. Hence the third condition that is used in the characterization of the determinant is that the determinant of the n×n identity matrix is 1. Before we can establish the desired characterization of the determinant, we must first prove a result similar to Theorem 4.7 (p. 223). The proof of this result is also similar to that of Theorem 4.7, and so it is omitted. (See Exercise 12.)

Theorem 4.11.

Let δ:Mn×n(F)F be an alternating n-linear function such that δ(I)=1. For any , A, BMn×n(F), we have δ(AB)=det(A)·δ(B).

Proof.

Exercise.

Theorem 4.12.

If δ:Mn×n(F)F is an alternating n-linear function such that δ(I)=1, then δ(A)=det(A) for every AMn×n(F).

Proof.

Let δ:Mn×n(F)F be an alternating n-linear function such that δ(I)=1, and let AMn×n(F). If A has rank less than n, then by Corollary 2 to Theorem 4.10, δ(A)=0. Since the corollary to Theorem 4.6 (p. 217) gives det(A)=0, we have δ(A)=det(A) in this case. If, on the other hand, A has rank n, then A is invertible and hence is the product of elementary matrices (Corollary 3 to Theorem 3.6 p. 158), say A=EmE2E1. Since δ(I)=1, it follows from Corollary 3 to Theorem 4.10 and the facts on page 249 that δ(E)=det(E) for every elementary matrix E. Hence by Theorems 4.11 and 4.7 (p. 223), we have

δ(A)=δ(EmE2E1)=det(Em)δ(Em1··E2·E1)==det(Em)··det(E2)·det(E1)=det(EmE2E1)=det(A).

Theorem 4.12 provides the desired characterization of the determinant: It is the unique function δ:Mn×n(F)F that is n-linear, is alternating, and has the property that δ(I)=1.

Exercises

  1. Label the following statements as true or false.

    1. (a) Any n-linear function δ:Mn×n(F)F is a linear transformation.

    2. (b) Any n-linear function δ:Mn×n(F)F is a linear function of each row of an n×n matrix when the other n1 rows are held fixed.

    3. (c) If δ:Mn×n(F)F is an alternating n-linear function and the matrix AMn×n(F) has two identical rows, then δ(A)=0.

    4. (d) If δ:Mn×n(F)F is an alternating n-linear function and B is obtained from AMn×n(F) by interchanging two rows of A, then δ(B)=δ(A).

    5. (e) There is a unique alternating n-linear function δ:Mn×n(F)F.

    6. (f) The function δ:Mn×n(F)F defined by δ(A)=0 for every AMn×n(F) is an alternating n-linear function.

  2. Determine all the 1-linear functions δ:M1×1(F)F.

Determine which of the functions δ:M3×3(F)F in Exercises 3-10 are 3-linear functions. Justify each answer.

  1. δ(A)=k, where k is any nonzero scalar

  2. δ(A)=A22

  3. δ(A)=A11A23A32

  4. δ(A)=A11+A23+A32

  5. δ(A)=A11A21A32

  6. δ(A)=A11A31A32

  7. δ(A)=A112A222A332

  8. δ(A)=A11A22A33A11A21A32

  9. Prove Corollaries 2 and 3 of Theorem 4.10. Visit goo.gl/FKcuqu for a solution.

  10. Prove that det:M2×2(F)F is a 2-linear function of the columns of a matrix.

  11. Let a, b, c, dF. Prove that the function δ:M2×2(F)F defined by δ(A)=A11A22a+A11A21b+A12A22c+A12A21d is a 2-linear function.

  12. Prove that δ:M2×2(F)F is a 2-linear function if and only if it has the form

    δ(A)=A11A22a+A11A21b+A12A22c+A12A21d

    for some scalars a, b, c, dF.

  13. Prove that if δ:Mn×n(F)F is an alternating n-linear function, then there exists a scalar k such that δ(A)=k det(A) for all AMn×n(F).

  14. Prove that a linear combination of two n-linear functions is an n-linear function, where the sum and scalar product of n-linear functions are as defined in Example 3 of Section 1.2 (p. 9).

  15. Prove that the set of all n-linear functions over a field F is a vector space over F under the operations of function addition and scalar multiplication as defined in Example 3 of Section 1.2 (p. 9).

  16. Let δ:Mn×n(F)F be an n-linear function and F a field that does not have characteristic two. Prove that if δ(B)=δ(A) whenever B is obtained from AMn×n(F) by interchanging any two rows of A, then δ(M)=0 whenever MMn×n(F) has two identical rows.

  17. Give an example to show that the implication in Exercise 19 need not hold if F has characteristic two.

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
3.144.161.116