Day 26: Linear Algebra

1. 1.10, p. 164
2. 1.13bc
3. 1.30

1. 2.8, p. 172
2. 2.9
3. 2.11
4. 2.22
5. 1.19, p. 179
6. 1.20
7. 1.23
8. 1.25
9. 1.27

• Overview:

  In this section we discover that a homomorphism induces ("generates") two special subspaces: one in the domain space, V, and one in the "codomain" space W.

  The important new space generated in the domain is the space of vectors that get mapped to the zero vector of space W (vectors that are "annihilated" by the homomorphism -- that sounds pretty exciting!).

  The important new space generated in the codomain W is the space of vectors that are images of vectors of space V.

• Definitions:
  1. rangespace: The rangespace of a homomorphism is sometimes denoted . The dimension of the rangespace is the map's rank. (See example 2.5, p. 183.)

  2. nullspace: The nullspace (or kernel) of a linear map is the inverse image of : . The dimension of the nullspace is the map's nullity.

  3. nonsingular: A linear map that is one-to-one is nonsingular.

• Theorems:
  1. 2.1 Lemma: Under a homomorphism, the image of any subspace of the domain is a subspace of the codomain. In particular, the image of the entire domain space, which is the range of the homomorphism, is a subspace of the codomain. [Hence a homomorphism generates lots of subspace!]

  2. 2.14 Theorem: A linear map's rank plus its nullity equals the dimension of its domain vector space V. [Everything goes somewhere, essentially.]

  3. 2.17 Corollary: The rank of a linear map is less than or equal to the dimension of the domain. Equality holds if and only if the nullity of the map is zero. [In this case the map is one-to-one.]

  4. 2.18 Lemma: Under a linear map, the image of a linearly dependent set is linearly dependent.

  5. 2.21 Theorem:

• Examples:
  1. 2.22, p. 190
  2. 2.23
  3. 2.24 (let's also give example maps)

"...a linear map is determined by its action on a basis."

• Summary: A homomorphism is determined by its action on a basis. That is, if is a basis of a vector space V and are (perhaps not distinct) elements of a vector space W, then there exists a homomorphism from V to W sending to , and that homomorphism is unique.

  Let's take a good look at example 1.1 from this section, p. 193.

  At the end of this example, bottom of p. 194, the author defines (essentially creates a) matrix multiplication. This definition is crucial for all that follows.

• Definitions:
  1. matrix representation of homomorphism h with respect to B, D (bases of domain and codomain, respectively:
     

  2. matrix multiplication:

     

     Observe the essential alignment of dimensions:

     • the number of rows in the vector multiplied by the matrix must conform to the number of columns of the matrix.
     • The number of rows of the result will conform to the number of rows of the matrix.
     "A good way to view a matrix-vector product is as the dot products of the rows of the matrix with the column vector."
     

     "Matrix-vector product can also be viewed column-by-column."

     

• Theorems:
  1. Theorem 1.4:
     

• Examples:
  1. Really important example: 1.8, p. 198
  2. 1.11, p. 200 -- let's think of the multiplication in as many different ways as possible...
  3. 1.13 -- flashback to linear systems.