Determine if the sets of vectors in Exercises C20–C25 are linearly independent or linearly dependent. When the set is linearly dependent, exhibit a nontrivial relation of linear dependence.
$\set{\colvector{1\\-2\\1},\,\colvector{2\\-1\\3},\,\colvector{1\\5\\0}}$
$\set{\colvector{-1\\2\\4\\2},\,\colvector{3\\3\\-1\\3},\,\colvector{7\\3\\-6\\4}}$
$\set{% \colvector{-2\\-1\\-1},\, \colvector{1\\0\\-1},\, \colvector{3\\3\\6},\, \colvector{-5\\-4\\-6},\, \colvector{4\\4\\7}% }$
$\set{ \colvector{1\\-2\\2\\5\\3},\, \colvector{3\\3\\1\\2\\-4},\, \colvector{2\\1\\2\\-1\\1},\, \colvector{1\\0\\1\\2\\2} }$
$\set{ \colvector{1\\2\\-1\\0\\1},\, \colvector{3\\2\\-1\\2\\2},\, \colvector{4\\4\\-2\\2\\3},\, \colvector{-1\\2\\-1\\-2\\0} }$
$\set{ \colvector{2\\1\\3\\-1\\2},\, \colvector{4\\-2\\1\\3\\2},\, \colvector{10\\-7\\0\\10\\4} }$
For the matrix $B$ below, find a set $S$ that is linearly independent and spans the null space of $B$, that is, $\nsp{B}=\spn{S}$. \begin{equation*} B= \begin{bmatrix} -3 & 1 & -2 & 7\\ -1 & 2 & 1 & 4\\ 1 & 1 & 2 & -1 \end{bmatrix} \end{equation*}
For the matrix $A$ below, find a linearly independent set $S$ so that the null space of $A$ is spanned by $S$, that is, $\nsp{A}=\spn{S}$. \begin{equation*} A= \begin{bmatrix} -1 & -2 & 2 & 1 & 5 \\ 1 & 2 & 1 & 1 & 5 \\ 3 & 6 & 1 & 2 & 7 \\ 2 & 4 & 0 & 1 & 2 \end{bmatrix} \end{equation*}
Find a set of column vectors, $T$, such that (1) the span of $T$ is the null space of $B$, $\spn{T}=\nsp{B}$ and (2) $T$ is a linearly independent set. \begin{align*} B&= \begin{bmatrix} 2 & 1 & 1 & 1 \\ -4 & -3 & 1 & -7 \\ 1 & 1 & -1 & 3 \end{bmatrix} \end{align*}
Find a set $S$ so that $S$ is linearly independent and $\nsp{A}=\spn{S}$, where $\nsp{A}$ is the null space of the matrix $A$ below. \begin{align*} A&= \begin{bmatrix} 2 & 3 & 3 & 1 & 4 \\ 1 & 1 & -1 & -1 & -3 \\ 3 & 2 & -8 & -1 & 1 \end{bmatrix} \end{align*}
Consider each archetype that is a system of equations and consider the solutions listed for the homogeneous version of the archetype. (If only the trivial solution is listed, then assume this is the only solution to the system.) From the solution set, determine if the columns of the coefficient matrix form a linearly independent or linearly dependent set. In the case of a linearly dependent set, use one of the sample solutions to provide a nontrivial relation of linear dependence on the set of columns of the coefficient matrix (Definition RLD). Indicate when Theorem MVSLD applies and connect this with the number of variables and equations in the system of equations.
Archetype A,
Archetype B,
Archetype C,
Archetype D/Archetype E,
Archetype F,
Archetype G/Archetype H,
Archetype I,
Archetype J
For each archetype that is a system of equations consider the homogeneous version. Write elements of the solution set in vector form (Theorem VFSLS) and from this extract the vectors $\vect{z}_j$ described in Theorem BNS. These vectors are used in a span construction to describe the null space of the coefficient matrix for each archetype. What does it mean when we write a null space as $\spn{\set{\ }}$?
Archetype A,
Archetype B,
Archetype C,
Archetype D/Archetype E,
Archetype F,
Archetype G/Archetype H,
Archetype I,
Archetype J
For each archetype that is a system of equations consider the homogeneous version. Sample solutions are given and a linearly independent spanning set is given for the null space of the coefficient matrix. Write each of the sample solutions individually as a linear combination of the vectors in the spanning set for the null space of the coefficient matrix.
Archetype A,
Archetype B,
Archetype C,
Archetype D/Archetype E,
Archetype F,
Archetype G/Archetype H,
Archetype I,
Archetype J
For the matrix $A$ below, find a set of vectors $S$ so that (1) $S$ is linearly independent, and (2) the span of $S$ equals the null space of $A$, $\spn{S}=\nsp{A}$. (See Exercise SS.C60.) \begin{equation*} A= \begin{bmatrix} 1 & 1 & 6 & -8\\ 1 & -2 & 0 & 1\\ -2 & 1 & -6 & 7 \end{bmatrix} \end{equation*}
Suppose that $S=\set{\vect{v}_1,\,\vect{v}_2,\,\vect{v}_3}$ is a set of three vectors from $\complex{873}$. Prove that the set \begin{align*} T&= \set{ 2\vect{v}_1+3\vect{v}_2+\vect{v}_3,\, \vect{v}_1-\vect{v}_2-2\vect{v}_3,\, 2\vect{v}_1+\vect{v}_2-\vect{v}_3 } \end{align*} is linearly dependent.
Suppose that $S=\set{\vect{v}_1,\,\vect{v}_2,\,\vect{v}_3}$ is a linearly independent set of three vectors from $\complex{873}$. Prove that the set \begin{align*} T&= \set{ 2\vect{v}_1+3\vect{v}_2+\vect{v}_3,\, \vect{v}_1-\vect{v}_2+2\vect{v}_3,\, 2\vect{v}_1+\vect{v}_2-\vect{v}_3 } \end{align*} is linearly independent.
Consider the set of vectors from $\complex{3}$, $W$, given below. Find a set $T$ that contains three vectors from $W$ and such that $W=\spn{T}$. \begin{equation*} W=\spn{\set{\vect{v}_1,\,\vect{v}_2,\,\vect{v}_3,\,\vect{v}_4,\,\vect{v}_5}}=\spn{\set{\colvector{2\\1\\1},\,\colvector{-1\\-1\\1},\,\colvector{1\\2\\3},\,\colvector{3\\1\\3},\,\colvector{0\\1\\-3}}} \end{equation*}
Consider the subspace $W=\spn{\set{\vect{v}_1,\,\vect{v}_2,\,\vect{v}_3,\,\vect{v}_4}}$. Find a set $S$ so that (1) $S$ is a subset of $W$, (2) $S$ is linearly independent, and (3) $W=\spn{S}$. Write each vector not included in $S$ as a linear combination of the vectors that are in $S$. \begin{align*} \vect{v}_1&=\colvector{1\\-1\\2} & \vect{v}_2&=\colvector{4\\-4\\8} & \vect{v}_3&=\colvector{-3\\2\\-7} & \vect{v}_4&=\colvector{2\\1\\7} \end{align*}
Prove that if a set of vectors contains the zero vector, then the set is linearly dependent. (Ed. “The zero vector is death to linearly independent sets.”)
Suppose that $S$ is a linearly independent set of vectors, and $T$ is a subset of $S$, $T\subseteq S$ (Definition SSET). Prove that $T$ is linearly independent.
Suppose that $T$ is a linearly dependent set of vectors, and $T$ is a subset of $S$, $T\subseteq S$ (Definition SSET). Prove that $S$ is linearly dependent.
Suppose that $\set{\vectorlist{v}{n}}$ is a set of vectors. Prove that \begin{align*} \set{\vect{v}_1-\vect{v}_2,\,\vect{v}_2-\vect{v}_3,\,\vect{v}_3-\vect{v}_4,\,\dots,\,\vect{v}_n-\vect{v}_1} \end{align*} is a linearly dependent set.
Suppose that $\set{\vect{v}_1,\,\vect{v}_2,\,\vect{v}_3,\,\vect{v}_4}$ is a linearly independent set in $\complex{35}$. Prove that \begin{equation*} \set{ \vect{v}_1,\, \vect{v}_1+\vect{v}_2,\, \vect{v}_1+\vect{v}_2+\vect{v}_3,\, \vect{v}_1+\vect{v}_2+\vect{v}_3+\vect{v}_4 } \end{equation*} is a linearly independent set.
Suppose that $A$ is an $m\times n$ matrix with linearly independent columns and the linear system $\linearsystem{A}{\vect{b}}$ is consistent. Show that this system has a unique solution. (Notice that we are not requiring $A$ to be square.)