Loading [MathJax]/jax/output/HTML-CSS/jax.js
Skip to main content
Library homepage
 

Text Color

Text Size

 

Margin Size

 

Font Type

Enable Dyslexic Font
Mathematics LibreTexts

18.14: Movie Scripts 15-16

( \newcommand{\kernel}{\mathrm{null}\,}\)

G.15 Kernel, Range, Nullity, Rank

Invertibility Conditions

Here I am going to discuss some of the conditions on the invertibility of a matrix stated in Theorem 16.3.1. Condition 1 states that X=M1V uniquely, which is clearly equivalent to 4. Similarly, every square matrix M uniquely corresponds to a linear transformation L:RnRn, so condition 3 is equivalent to condition 1.

Condition 6 implies 4 by the adjoint construct the inverse, but the converse is not so obvious. For the converse (4 implying 6), we refer back the proofs in Chapter 18 and 19. Note that if detM=0, there exists an eigenvalue of M equal to 0, which implies M is not invertible. Thus condition 8 is equivalent to conditions 4, 5, 9, and 10.

The map M is injective if it does not have a null space by definition, however eigenvectors with eigenvalue 0 form a basis for the null space. Hence conditions 8 and 14 are equivalent, and 14, 15, and 16 are equivalent by the Dimension Formula (also known as the Rank-Nullity Theorem).

Now conditions 11, 12, and 13 are all equivalent by the definition of a basis. Finally if a matrix M is not row-equivalent to the identity matrix, then detM=0, so conditions 2 and 8 are equivalent.

Hints for Review Problem 3

Lets work through this problem. Let L:VW be a linear transformation. Show that kerL={0V} if and only if L is one-to-one:

  1. \item First, suppose that kerL={0V}. Show that L is one-to-one. Remember what one-one means, it means whenever L(x)=L(y) we can be certain that x=y. While this might seem like a weird thing to require this statement really means that each vector in the range gets mapped to a unique vector in the range. We know we have the one-one property, but we also don't want to forget some of the more basic properties of linear transformations namely that they are linear, which means L(ax+by)=aL(x)+bL(y) for scalars a and b. What if we rephrase the one-one property to say whenever L(x)L(y)=0 implies that xy=0? Can we connect that to the statement that kerL={0V}? Remember that if L(v)=0 then vkerL={0V}.
  2. Now, suppose that L is one-to-one. Show that kerL={0V}. That is, show that 0V is in kerL, and then show that there are no other vectors in kerL. What would happen if we had a nonzero kernel? If we had some vector v with L(v)=0 and v0, we could try to show that this would contradict the given that L is one-one. If we found x and y with L(x)=L(y), then we know x=y. But if L(v)=0 then L(x)+L(v)=L(y). Does this cause a problem?

G.16 Least Squares and Singular Values

Least Squares: Hint for Review Problem 2

Lets work through this problem. Let L:VW be a linear transformation. Show that kerL={0V} if and only if L is one-to-one:

  1. First, suppose that kerL={0V}. Show that L is one-to-one. Remember what one-one means, it means whenever L(x)=L(y) we can be certain that x=y. While this might seem like a weird thing to require this statement really means that each vector in the range gets mapped to a unique vector in the range. We know we have the one-one property, but we also don't want to forget some of the more basic properties of linear transformations namely that they are linear, which means L(ax+by)=aL(x)+bL(y) for scalars a and b. What if we rephrase the one-one property to say whenever L(x)L(y)=0 implies that xy=0? Can we connect that to the statement that kerL={0V}? Remember that if L(v)=0 then vkerL={0V}.
  2. Now, suppose that L is one-to-one. Show that kerL={0V}. That is, show that 0V is in kerL, and then show that there are no other vectors in kerL. What would happen if we had a nonzero kernel? If we had some vector v with L(v)=0 and v0, we could try to show that this would contradict the given that L is one-one. If we found x and y with L(x)=L(y), then we know x=y. But if L(v)=0 then L(x)+L(v)=L(y). Does this cause a problem?

Contributor


This page titled 18.14: Movie Scripts 15-16 is shared under a not declared license and was authored, remixed, and/or curated by David Cherney, Tom Denton, & Andrew Waldron.

Support Center

How can we help?