Back to Understanding Linear Algebra

Linear independence

Detecting when one vector in a set is redundant, tested by the homogeneous equation Ax = 0 having only the trivial solution.

Understanding Linear Algebra, Linear independence

Status
FlagsLoading your progress…

12 exercises

Activity 2.4.2

We would like to develop a means to detect when a set of vectors is linearly dependent. This activity will point the way.

  1. Suppose we have five vectors in R4\real^4 that form the columns of a matrix having reduced row echelon form . Is it possible to write one of the vectors v1,v2,…,v5\vvec_1,\vvec_2,\ldots,\vvec_5 as a linear combination of the others? If so, show explicitly how one vector appears as a linear combination of some of the other ve…

2.5

Activity 2.4.3

  1. Explain why the homogeneous equation Ax=0A\xvec = \zerovec is consistent no matter the matrix AA.

  2. Consider the matrix whose columns we denote by v1\vvec_1, v2\vvec_2, and v3\vvec_3. Describe the solution space of the homogeneous equation Ax=0A\xvec = \zerovec using a parametric description, if appropriate.

  3. Find a nonzero solution to the homogeneous equation and use it to find weights c1c_1, c2c_2, and c3c_3 such that .

  4. Use the equation you found in the previous part to write…

2.5

Exercise 1

Consider the set of vectors .

  1. Explain why this set of vectors is linearly dependent.

  2. Write one of the vectors as a linear combination of the others.

  3. Find weights c1c_1, c2c_2, c3c_3, and c4c_4, not all of which are zero, such that .

  4. Suppose A=[v1v2v3v4]A=\left[\begin{array}{rrrr} \vvec_1&\vvec_2&\vvec_3&\vvec_4 \end{array}\right]. Find a nonzero solution to the homogenous equation Ax=0A\xvec = \zerovec.

2.5

Exercise 2

Consider the vectors .

  1. Are these vectors linearly independent or linearly dependent?

  2. Describe the Span{v1,v2,v3}\laspan{\vvec_1,\vvec_2,\vvec_3}.

  3. Suppose that b\bvec is a vector in R3\real^3. Explain why we can guarantee that b\bvec may be written as a linear combination of v1\vvec_1, v2\vvec_2, and v3\vvec_3.

  4. Suppose that b\bvec is a vector in R3\real^3. In how many ways can b\bvec be written as a linear combination of v1\vvec_1, v2\vvec_2, and v3\vvec_3?

2.5

Exercise 3

Respond to the following questions and provide a justification for your responses.

  1. If the vectors v1\vvec_1 and v2\vvec_2 form a linearly dependent set, must one vector be a scalar multiple of the other?

  2. Suppose that v1,v2,…,vn\vvec_1,\vvec_2,\ldots,\vvec_n is a linearly independent set of vectors. What can you say about the linear independence or dependence of a subset of these vectors?

  3. Suppose v1,v2,…,vn\vvec_1,\vvec_2,\ldots,\vvec_n is a linearly independent set of vectors that form the co…

2.5

Exercise 4

Determine whether the following statements are true or false and provide a justification for your response.

  1. If v1,v2,…,vn\vvec_1,\vvec_2,\ldots,\vvec_n are linearly dependent, then one vector is a scalar multiple of one of the others.

  2. If v1,v2,…,v10\vvec_1, \vvec_2, \ldots, \vvec_{10} are vectors in R5\real^5, then the set of vectors is linearly dependent.

  3. If v1,v2,…,v5\vvec_1, \vvec_2, \ldots, \vvec_{5} are vectors in R10\real^{10}, then the set of vectors is linearly independent.

  4. Suppose we have a set of vectors v1,v2,…,vn\vvec_1,\vvec_2,\ldots,\vvec_n and that v2\vvec_2 is a scalar multiple…

2.5

Exercise 5

Suppose we have a set of vectors v1,v2,v3,v4\vvec_1,\vvec_2,\vvec_3,\vvec_4 in R5\real^5 that satisfy the relationship: and suppose that AA is the matrix A=[v1v2v3v4]A=\left[\begin{array}{rrrr} \vvec_1&\vvec_2&\vvec_3&\vvec_4 \end{array}\right].

  1. Find a nonzero solution to the equation Ax=0A\xvec = \zerovec.

  2. Explain why the matrix AA has a column without a pivot position.

  3. Write one of the vectors as a linear combination of the others.

  4. Explain why the set of vectors is linearly dependent.

2.5

Exercise 6

Suppose that v1,v2,…,vn\vvec_1,\vvec_2,\ldots,\vvec_n is a set of vectors in R27\real^{27} that form the columns of a matrix AA.

  1. Suppose that the vectors span R27\real^{27}. What can you say about the number of vectors nn in this set?

  2. Suppose instead that the vectors are linearly independent. What can you say about the number of vectors nn in this set?

  3. Suppose that the vectors are both linearly independent and span R27\real^{27}. What can you say about the number of vectors in…

2.5

Exercise 7

Given below are some descriptions of sets of vectors that form the columns of a matrix AA. For each description, give a possible reduced row echelon form for AA or indicate why there is no set of vectors satisfying the description by stating why the required reduced row echelon matrix cannot exist.

  1. A set of 4 linearly independent vectors in R5\real^5.

  2. A set of 4 linearly independent vectors in R4\real^4.

  3. A set of 3 ve…

2.5

Exercise 8

When we explored matrix multiplication in Matrix multiplication and linear combinations, we saw that some properties that are true for real numbers are not true for matrices. This exercise will investigate that in some more depth.

  1. Suppose that AA and BB are two matrices and that AB=0AB = 0. If B≠0B \neq 0, what can you say about the linear independence of the columns of AA?

  2. Suppose that we have matrices AA, BB and CC such t…

2.5

Exercise 9

Suppose that kk is an unknown parameter and consider the set of vectors .

  1. For what values of kk is the set of vectors linearly dependent?

  2. For what values of kk does the set of vectors span R3\real^3?

2.5

Exercise 10

Given a set of linearly dependent vectors, we can eliminate some of the vectors to create a smaller, linearly independent set of vectors.

  1. Suppose that w\wvec is a linear combination of the vectors v1\vvec_1 and v2\vvec_2. Explain why Span{v1,v2,w}=Span{v1,v2}\laspan{\vvec_1,\vvec_2, \wvec} = \laspan{\vvec_1,\vvec_2}.

  2. Consider the vectors . Write one of the vectors as a linear combination of the others. Find a set of three vectors whose span is the same as Span{v1,v2,v3,v4}\laspan{\vvec_1,\vvec_2,\vvec_3,\vvec_4}.

  3. Are the three vectors you are left with lin…

2.5

Adapted from Understanding Linear Algebra © 2023 David Austin. Licensed under CC BY 4.0. Source: Understanding Linear Algebra. Imported at revision 3e6dced.