Revision as of 09:34, 16 December 2010 by Mmunizzi (Talk | contribs)

Elementary Linear Algebra Chapter 4: Real Vector Spaces

Welcome!

Note: This page is based on the fourth chapter in Elementary Linear Algebra with Applications (Ninth Edition) by Bernard Kolman and David R Hill.


4.1 Vectors in the Plane and in 3-Space

      Basic definitions of what a vector and a coordinate system is (see book). I am under the impression that you have had enough math to know what these are. 


4.2 Vector Spaces

      A real vector space is a set V of elements on which we have two operations + and ∙ defined with the following properties:

     (a) If u and v are any elements in V, then u + v is in V. We say that V is closed under the operation +
          1. u + v = v + u for all u, v in V
          2. u + (v + w) = (u + v) + w for all u, v, w in V
          3. There exists an element 0 in V such that u + 0 = 0 + u = u for any u in V
          4. For each u in V there exists an element –u in V such that u + -u = -u + u = 0
     (b) If u is any element in V and c is any real number, then c ∙ u is in V
          1. c ∙ (u + v) = c ∙ u + c ∙ v for any u, v in V and any real number c
          2. (c + d) ∙ u = c ∙ u + d ∙ u for any u in V and any real numbers c and d
          3. c ∙ (d ∙ u) = (cd) ∙ u for any u in V and any real numbers c and d
          4. 1 ∙ u = u for any u in V

      The operation "+" is called vector addition and the operation "∙" is scalar multiplication.  
      

      Examples:

  1.  Let Rn be the set of all 1 x n matrices [a1 a2 ··· an], where we define "+" by
                               [a1 a2 ··· an] + [b1 b2 ··· bn] = [a1+ b1   a2 + b2 ··· an + bn] and we define "·" by c · [a1 a2 ··· an] = [ca1 ca2 ··· can]

                2.   A polynomial (in t) is a function that is expressible as: 

                               p(t) = antn + an-1tn-1 + ··· + a1t + a0

                               q(t) = bntn + bn-1tn-1 + ··· + b1t + b0

                      where a and b are real numbers and n is a nonnegative integer. If an ≠ 0, then the function is of degree n. 
                                             We define p(t) + q(t) as: 

                                                        p(t) + q(t) = (an+bn)tn + (an-1 + bn-1)tn-1 + ··· + (a1 + b1)t + (a0 + b0)

                                              If c is a scalar, we define c · p(t) as:

                                                        c · p(t) = (can)tn + (can-1)tn-1 + ··· + (ca1)t + (ca0)


4.3 Subspaces

      Let V be a vector space and W a nonempty subset of V. If W is a vector space with respect to the operations in V, then W is called a subspace of V. A subspace is like a “mini” vector space that satisfies all of the properties mentioned in section 4.2. An easy way to test if something is a subspace is to see if it satisfies the addition and scalar multiplication properties.

      Example:

  1. If R2 is a vector space then what is a possible subspace of R2. If we think of of this problem graphically then R2 is the same as the xy-plane. One possible solution to this example is the y-axis. How do we know if this is actually a subspace? Check your answer by seeing if the properties of addition and scalar multiplication hold true. If you add any number (positive or negative) its possible to get another value on the y-axis. The same goes for scalar multiplication.

4.4 Span

      Let S be a set of vectors in a vector space V. If every vector in V is a linear combination of the vectors in S, then the set S is said to span V, or V is spanned by the set S; that is, span S = V.

      Example:

  1. If V is a vector space of all vectors of the form [a b c d], what subspace S is a linear combination of all vectors in V?
             [a b c d] = a[1 0 0 0] + b[0 1 0 0] + c[0 0 1 0] + d[0 0 0 1] 

4.5 Linear Independence

     Linear Independence is when all vectors in a set of vectors are unique. So if there are two vectors in a set that are a combination of other vectors in the the set, then the set is not linear independent.

      Examples:

             Determine if the following combination of vectors are linear independent or linear dependent                                     

                                          A = $ \begin{bmatrix} 1 \\ 0 \\ 0 \end{bmatrix} $    B = $ \begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix} $    C = $ \begin{bmatrix} 1 \\ 1 \\ 1 \end{bmatrix} $    D = $ \begin{bmatrix} 0 \\ 0 \\ 1 \end{bmatrix} $    E = $ \begin{bmatrix} 1 \\ 2 \\ 6 \end{bmatrix} $    F = $ \begin{bmatrix} 0 \\ 1 \\ 0 \end{bmatrix} $    G = $ \begin{bmatrix} 5 \\ 5 \\ 5 \end{bmatrix} $

  1. ABF
  2. ACD
  3. BCFG


4.6 Basis and Dimension

     The vectors in a vector space V are said to form a basis for V if they:
           (1) span V
           (2) linear independent

     The dimension of a nonzero vector space V is the number of vectors in a basis for V. We often write dim V for the dimension of V. We also define the dimension of the trivial vector space {0} to be zero.


4.7 Homogeneous Systems


4.9 Rank of a Matrix

• If A is an m × n matrix, then rank A + nullity A =n
• A is nonsingular if and only if rank A = n
• If A is an n × n matrix, then rank A = n if and only if det(A) ≠ 0



By Michael Munizzi


Back to 2010 Fall MA 265 Momin

Alumni Liaison

Sees the importance of signal filtering in medical imaging

Dhruv Lamba, BSEE2010