problem Determine whether the given vectors are L.I. or L.D. Do this by inspection without solving linear system of equations\begin{align*} \bar{v}_{1} & =\left ( 1,0,0\right ) \\ \bar{v}_{2} & =\left ( 1,1,0\right ) \\ \bar{v}_{3} & =\left ( 1,1,1\right ) \end{align*}
solution
The equation c_{1}\bar{v}_{1}+c_{2}\bar{v}_{2}+c_{3}\bar{v}_{3}=\bar{0} gives\begin{align*} c_{1}\left ( 1,0,0\right ) +c_{2}\left ( 1,1,0\right ) +c_{3}\left ( 1,1,1\right ) & =\left ( 0,0,0\right ) \\ \left ( c_{1}+c_{2}+c_{3},c_{2}+c_{3},c_{3}\right ) & =\left ( 0,0,0\right ) \end{align*}
Hence c_{3}=0 and c_{2}=0 and c_{1}=0 is the only solution. Therefore definition of linear independence (page 248), the vectors are linearly independent.
problem Determine whether the given vectors are L.I. or L.D. Do this by inspection without solving linear system of equations\begin{align*} v_{1} & =\left ( 2,1,0,0\right ) \\ v_{2} & =\left ( 3,0,1,0\right ) \\ v_{3} & =\left ( 4,0,0,1\right ) \end{align*}
solution
The equation c_{1}\bar{v}_{1}+c_{2}\bar{v}_{2}+c_{3}\bar{v}_{3}=\bar{0} gives\begin{align*} c_{1}\left ( 2,1,0,0\right ) +c_{2}\left ( 3,0,1,0\right ) +c_{3}\left ( 4,0,0,1\right ) & =\left ( 0,0,0,0\right ) \\ \left ( 2c_{1}+3c_{2}+4c_{3},c_{1},c_{2},c_{3}\right ) & =\left ( 0,0,0,0\right ) \end{align*}
Therefore, we see by inspection (comparing terms) that c_{3}=0,c_{2}=0,c_{1}=0. Therefore definition of linear independence (page 248), the vectors are linearly independent.
problem Express the indicated vector w as linear combination of the given vectors v_{i} if this is possible. If not, show it is impossible\begin{align*} \bar{w} & =\left ( 4,5,6\right ) \\ \bar{v}_{1} & =\left ( 2,-1,4\right ) \\ \bar{v}_{2} & =\left ( 3,0,1\right ) \\ \bar{v}_{3} & =\left ( 1,2,-1\right ) \end{align*}
solution
The equation c_{1}\bar{v}_{1}+c_{2}\bar{v}_{2}+c_{3}\bar{v}_{3}=\bar{w} gives (in matrix form)\begin{pmatrix} 2 & 3 & 1\\ -1 & 0 & 2\\ 4 & 1 & -1 \end{pmatrix}\begin{pmatrix} c_{1}\\ c_{2}\\ c_{3}\end{pmatrix} =\begin{pmatrix} 4\\ 5\\ 6 \end{pmatrix} We now solve for c_{1},c_{2},c_{3}. Let R_{2}=R_{2}+\frac{1}{2}R_{1} therefore\begin{pmatrix} 2 & 3 & 1\\ 0 & \frac{3}{2} & \frac{5}{2}\\ 4 & 1 & -1 \end{pmatrix}\begin{pmatrix} c_{1}\\ c_{2}\\ c_{3}\end{pmatrix} =\begin{pmatrix} 4\\ 7\\ 6 \end{pmatrix} R_{3}=R_{3}-2R_{1} gives\begin{pmatrix} 2 & 3 & 1\\ 0 & \frac{3}{2} & \frac{5}{2}\\ 0 & -5 & -3 \end{pmatrix}\begin{pmatrix} c_{1}\\ c_{2}\\ c_{3}\end{pmatrix} =\begin{pmatrix} 4\\ 7\\ -2 \end{pmatrix} R_{3}=R_{3}-\frac{10}{3}R_{2} gives\begin{pmatrix} 2 & -1 & 4\\ 0 & \frac{3}{2} & \frac{5}{2}\\ 0 & 0 & \frac{16}{3}\end{pmatrix}\begin{pmatrix} c_{1}\\ c_{2}\\ c_{3}\end{pmatrix} =\begin{pmatrix} 4\\ 7\\ \frac{64}{3}\end{pmatrix} Therefore, since there are no zero pivots at end of forward Gaussian elimination, the solution is unique and not zero. (by backward substitution,\begin{pmatrix} c_{1}\\ c_{2}\\ c_{3}\end{pmatrix} =\begin{pmatrix} 3\\ -2\\ 4 \end{pmatrix} Hence\begin{align*} \bar{w} & =c_{1}\bar{v}_{1}+c_{2}\bar{v}_{2}+c_{3}\bar{v}_{3}\\ & =3\bar{v}_{1}-2\bar{v}_{2}+4\bar{v}_{3} \end{align*}
problem Three vectors v_{1},v_{2},v_{3} are given. If they are L.I., show this. Otherwise, find a nontrivial linear combination of them that is equal to the zero vector.\begin{align*} \bar{v}_{1} & =\left ( 1,1,-1,1\right ) \\ \bar{v}_{2} & =\left ( 2,1,1,1\right ) \\ \bar{v}_{3} & =\left ( 3,1,4,1\right ) \end{align*}
solution
Here the space is \mathbb{R} ^{4}, but only 3 vectors are given. Therefore theorem 3 at page 252 is used. This theorem says that, if we set the A matrix, with its columns as the given vectors above, then the vectors are L.I. iff there is a 3\times 3 submatrix inside A which has nonzero determinant. To show this, Gaussian eliminating is used. \begin{align*} A & =\begin{pmatrix} 1 & 2 & 3\\ 1 & 1 & 1\\ -1 & 1 & 4\\ 1 & 1 & 1 \end{pmatrix} \overset{R_{2}=R_{2}-R_{1}}{\longrightarrow }\begin{pmatrix} 1 & 2 & 3\\ 0 & -1 & -2\\ -1 & 1 & 4\\ 1 & 1 & 1 \end{pmatrix} \overset{R_{3}=R_{3}+R_{1}}{\longrightarrow }\begin{pmatrix} 1 & 2 & 3\\ 0 & -1 & -2\\ 0 & 3 & 7\\ 1 & 1 & 1 \end{pmatrix} \overset{R_{4}=R_{4}-R_{1}}{\longrightarrow }\\ & \begin{pmatrix} 1 & 2 & 3\\ 0 & -1 & -2\\ 0 & 3 & 7\\ 0 & -1 & -2 \end{pmatrix} \overset{R_{3}=R_{3}+3R_{2}}{\longrightarrow }\begin{pmatrix} 1 & 2 & 3\\ 0 & -1 & -2\\ 0 & 0 & 1\\ 0 & -1 & -2 \end{pmatrix} \overset{R_{4}=R_{4}-R_{2}}{\longrightarrow }\begin{pmatrix} 1 & 2 & 3\\ 0 & -1 & -2\\ 0 & 0 & 1\\ 0 & 0 & 0 \end{pmatrix} \end{align*}
The above shows that there is a submatrix of size 3\times 3 which has nonzero determinant. It is the matrix of the first 3 rows\begin{pmatrix} 1 & 2 & 3\\ 0 & -1 & -2\\ 0 & 0 & 1 \end{pmatrix} This has nonzero determinant. Since it is diagonal, its determinant is the product of diagonal elements. Since no diagonal element is zero, the determinant is not zero. This implies vectors are linearly independent.
problem The vectors \bar{v}_{i} are known to be L.I., apply the definition of L.I. to show that the vectors u_{i} are also L.I.\begin{align*} \bar{u}_{1} & =\bar{v}_{1}+\bar{v}_{2}\\ \bar{u}_{2} & =2\bar{v}_{1}+3\bar{v}_{2} \end{align*}
solution
We will examine a\bar{u}_{1}+b\bar{u}_{2}=\bar{0} To see if this is satisfied only for a=0,b=0.\begin{align*} a\bar{u}_{1}+b\bar{u}_{2} & =\bar{0}\\ a\left ( \bar{v}_{1}+\bar{v}_{2}\right ) +b\left ( 2\bar{v}_{1}+3\bar{v}_{2}\right ) & =\bar{0}\\ \bar{v}_{1}\left ( a+2b\right ) +\bar{v}_{2}\left ( a+3b\right ) & =\bar{0} \end{align*}
But since we are told that \bar{v}_{1},\bar{v}_{2} are L.I., then this implies that a+2b=0 and a+3b=0. These two equations we solve now for a,b. These two equations show that 2b=3b, which means b=0. Hence a=0 as well. Therefore only solution for a\bar{u}_{1}+b\bar{u}_{2}=\bar{0} is that a=b=0. This is the same as saying \bar{u}_{1},\bar{u}_{2} are linearly independent.
QED