Multiplicity

The discussion in the preceding section indicates one of our reasons for wanting to study complex vector spaces. By the so-called fundamental theorem of algebra, a polynomial equation over the field of complex numbers always has at least one root; it follows that a linear transformation on a complex vector space always has at least one proper value. There are other fields, besides the field of complex numbers, over which every polynomial equation is solvable; they are called algebraically closed fields. The most general result of the kind we are after at the moment is that every linear transformation on a finite-dimensional vector space over an algebraically closed field has at least one proper value. Throughout the rest of this chapter (in the next four sections) we shall assume that our field of scalars is algebraically closed. The use we shall make of this assumption is the one just mentioned, namely, that from it we may conclude that proper values always exist.

The algebraic point of view on proper values suggests another possible definition of multiplicity. Suppose that is a linear transformation on a finite-dimensional vector space, and suppose that is a proper value of . We might wish to consider the multiplicity of as a root of the characteristic equation of . This is a useful concept, which we shall call the algebraic multiplicity of , to distinguish it from our earlier, geometric , notion of multiplicity.

The two concepts of multiplicity do not coincide, as the following example shows. If is differentiation on the space of all polynomials of degree , then a necessary and sufficient condition that a vector in be a proper vector of is that for some complex number . We borrow from the elementary theory of differential equations the fact that every solution of this equation is a constant multiple of . Since, unless , only the zero multiple of is a polynomial (which it must be if it is to belong to ), we must have and . In other words, this particular transformation has only one proper value (which must therefore occur with algebraic multiplicity ), namely, ; but, and this is more disturbing, the dimension of the linear manifold of solutions is exactly one. Hence if , the two definitions of multiplicity give different values. (In this argument we used the simple fact that a polynomial equation of degree over an algebraically closed field has exactly roots, if multiplicities are suitably counted. It follows that a linear transformation on an -dimensional vector space over such a field has exactly proper values, counting algebraic multiplicities.)

It is quite easy to see that the geometric multiplicity of is never greater than its algebraic multiplicity. Indeed, if is any linear transformation, if is any of its proper values, and if is the subspace of solutions of , then it is clear that is invariant under . If is the linear transformation considered on only, then it is clear that is a factor of . If the dimension of ( the geometric multiplicity of ) is , then ; the desired result follows from the definition of algebraic multiplicity. It follows also that if are the distinct proper values of , with respective geometric multiplicities , and if it happens that , then is equal to the algebraic multiplicity of for each .

By means of proper values and their algebraic multiplicities we can characterize two interesting functions of linear transformations; one of them is the determinant and the other is something new. (Warning: these characterizations are valid only under our current assumption that the scalar field is algebraically closed.)

Let be any linear transformation on an -dimensional vector space, and let be its distinct proper values. Let us denote by the algebraic multiplicity of , , so that . For any polynomial equation the product of the roots is and the sum of the roots is . Since the leading coefficient ( ) of the characteristic polynomial is and since the constant term ( ) is , we have This characterization of the determinant motivates the definition the function so defined is called the trace of . We shall have no occasion to use trace in the sequel; we leave the derivation of the basic properties of the trace to the interested reader.

EXERCISES

Exercise 1. Find all (complex) proper values and proper vectors of the following matrices.


  1.  

  2.  

  3.  

  4.  
  5. .

Exercise 2. Let be a permutation of the integers ; if is a vector in , write . Find the spectrum of .

Exercise 3. Prove that all the proper values of a projection are or and that all the proper values of an involution are or . (This result does not depend on the finite-dimensionality of the vector space.)

Exercise 4. Suppose that is a linear transformation and that is a polynomial. We know that if is a proper value of , then is a proper value of ; what can be said about the converse?

Exercise 5. Prove that the differentiation operator on the space ( ) is not reducible (that is, it is not reduced by any non-trivial pair of complementary subspaces and ).

Exercise 6. If is a linear transformation on a finite-dimensional vector space, and if is a proper value of , then the algebraic multiplicity of for is equal to the algebraic multiplicity of for . (Here is an arbitrary invertible transformation.)

Exercise 7. Do and always have the same spectrum?

Exercise 8. Suppose that and are linear transformations on finite-dimensional vector spaces.

  1. .
  2. .
  3. The spectrum of is the union of the spectra of and .
  4. The spectrum of consists of all the scalars of the form , with and in the spectrum of and of , respectively.