Tagged: spanning set

Find a Basis for the Subspace spanned by Five Vectors

Problem 709

Let $S=\{\mathbf{v}_{1},\mathbf{v}_{2},\mathbf{v}_{3},\mathbf{v}_{4},\mathbf{v}_{5}\}$ where
\[
\mathbf{v}_{1}=
\begin{bmatrix}
1 \\ 2 \\ 2 \\ -1
\end{bmatrix}
,\;\mathbf{v}_{2}=
\begin{bmatrix}
1 \\ 3 \\ 1 \\ 1
\end{bmatrix}
,\;\mathbf{v}_{3}=
\begin{bmatrix}
1 \\ 5 \\ -1 \\ 5
\end{bmatrix}
,\;\mathbf{v}_{4}=
\begin{bmatrix}
1 \\ 1 \\ 4 \\ -1
\end{bmatrix}
,\;\mathbf{v}_{5}=
\begin{bmatrix}
2 \\ 7 \\ 0 \\ 2
\end{bmatrix}
.\] Find a basis for the span $\Span(S)$.

 
Read solution

LoadingAdd to solve later

Does an Extra Vector Change the Span?

Problem 706

Suppose that a set of vectors $S_1=\{\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3\}$ is a spanning set of a subspace $V$ in $\R^5$. If $\mathbf{v}_4$ is another vector in $V$, then is the set
\[S_2=\{\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3, \mathbf{v}_4\}\] still a spanning set for $V$? If so, prove it. Otherwise, give a counterexample.

 
Read solution

LoadingAdd to solve later

Spanning Sets for $\R^2$ or its Subspaces

Problem 691

In this problem, we use the following vectors in $\R^2$.
\[\mathbf{a}=\begin{bmatrix}
1 \\
0
\end{bmatrix}, \mathbf{b}=\begin{bmatrix}
1 \\
1
\end{bmatrix}, \mathbf{c}=\begin{bmatrix}
2 \\
3
\end{bmatrix}, \mathbf{d}=\begin{bmatrix}
3 \\
2
\end{bmatrix}, \mathbf{e}=\begin{bmatrix}
0 \\
0
\end{bmatrix}, \mathbf{f}=\begin{bmatrix}
5 \\
6
\end{bmatrix}.\] For each set $S$, determine whether $\Span(S)=\R^2$. If $\Span(S)\neq \R^2$, then give algebraic description for $\Span(S)$ and explain the geometric shape of $\Span(S)$.

(a) $S=\{\mathbf{a}, \mathbf{b}\}$
(b) $S=\{\mathbf{a}, \mathbf{c}\}$
(c) $S=\{\mathbf{c}, \mathbf{d}\}$
(d) $S=\{\mathbf{a}, \mathbf{f}\}$
(e) $S=\{\mathbf{e}, \mathbf{f}\}$
(f) $S=\{\mathbf{a}, \mathbf{b}, \mathbf{c}\}$
(g) $S=\{\mathbf{e}\}$

 
Read solution

LoadingAdd to solve later

The Subspace of Linear Combinations whose Sums of Coefficients are zero

Problem 581

Let $V$ be a vector space over a scalar field $K$.
Let $\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_k$ be vectors in $V$ and consider the subset
\[W=\{a_1\mathbf{v}_1+a_2\mathbf{v}_2+\cdots+ a_k\mathbf{v}_k \mid a_1, a_2, \dots, a_k \in K \text{ and } a_1+a_2+\cdots+a_k=0\}.\] So each element of $W$ is a linear combination of vectors $\mathbf{v}_1, \dots, \mathbf{v}_k$ such that the sum of the coefficients is zero.

Prove that $W$ is a subspace of $V$.

 
Read solution

LoadingAdd to solve later

Determine Whether Each Set is a Basis for $\R^3$

Problem 579

Determine whether each of the following sets is a basis for $\R^3$.

(a) $S=\left\{\, \begin{bmatrix}
1 \\
0 \\
-1
\end{bmatrix}, \begin{bmatrix}
2 \\
1 \\
-1
\end{bmatrix}, \begin{bmatrix}
-2 \\
1 \\
4
\end{bmatrix} \,\right\}$

(b) $S=\left\{\, \begin{bmatrix}
1 \\
4 \\
7
\end{bmatrix}, \begin{bmatrix}
2 \\
5 \\
8
\end{bmatrix}, \begin{bmatrix}
3 \\
6 \\
9
\end{bmatrix} \,\right\}$

(c) $S=\left\{\, \begin{bmatrix}
1 \\
1 \\
2
\end{bmatrix}, \begin{bmatrix}
0 \\
1 \\
7
\end{bmatrix} \,\right\}$

(d) $S=\left\{\, \begin{bmatrix}
1 \\
2 \\
5
\end{bmatrix}, \begin{bmatrix}
7 \\
4 \\
0
\end{bmatrix}, \begin{bmatrix}
3 \\
8 \\
6
\end{bmatrix}, \begin{bmatrix}
-1 \\
9 \\
10
\end{bmatrix} \,\right\}$

 
Read solution

LoadingAdd to solve later

Find the Dimension of the Subspace of Vectors Perpendicular to Given Vectors

Problem 578

Let $V$ be a subset of $\R^4$ consisting of vectors that are perpendicular to vectors $\mathbf{a}, \mathbf{b}$ and $\mathbf{c}$, where
\[\mathbf{a}=\begin{bmatrix}
1 \\
0 \\
1 \\
0
\end{bmatrix}, \quad \mathbf{b}=\begin{bmatrix}
1 \\
1 \\
0 \\
0
\end{bmatrix}, \quad \mathbf{c}=\begin{bmatrix}
0 \\
1 \\
-1 \\
0
\end{bmatrix}.\]

Namely,
\[V=\{\mathbf{x}\in \R^4 \mid \mathbf{a}^{\trans}\mathbf{x}=0, \mathbf{b}^{\trans}\mathbf{x}=0, \text{ and } \mathbf{c}^{\trans}\mathbf{x}=0\}.\]

(a) Prove that $V$ is a subspace of $\R^4$.

(b) Find a basis of $V$.

(c) Determine the dimension of $V$.

 
Read solution

LoadingAdd to solve later

Three Linearly Independent Vectors in $\R^3$ Form a Basis. Three Vectors Spanning $\R^3$ Form a Basis.

Problem 574

Let $B=\{\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3\}$ be a set of three-dimensional vectors in $\R^3$.

(a) Prove that if the set $B$ is linearly independent, then $B$ is a basis of the vector space $\R^3$.

(b) Prove that if the set $B$ spans $\R^3$, then $B$ is a basis of $\R^3$.

 
Read solution

LoadingAdd to solve later

Quiz 6. Determine Vectors in Null Space, Range / Find a Basis of Null Space

Problem 313

(a) Let $A=\begin{bmatrix}
1 & 2 & 1 \\
3 &6 &4
\end{bmatrix}$ and let
\[\mathbf{a}=\begin{bmatrix}
-3 \\
1 \\
1
\end{bmatrix}, \qquad \mathbf{b}=\begin{bmatrix}
-2 \\
1 \\
0
\end{bmatrix}, \qquad \mathbf{c}=\begin{bmatrix}
1 \\
1
\end{bmatrix}.\] For each of the vectors $\mathbf{a}, \mathbf{b}, \mathbf{c}$, determine whether the vector is in the null space $\calN(A)$. Do the same for the range $\calR(A)$.

(b) Find a basis of the null space of the matrix $B=\begin{bmatrix}
1 & 1 & 2 \\
-2 &-2 &-4
\end{bmatrix}$.

 
Read solution

LoadingAdd to solve later

Matrix Representation of a Linear Transformation of Subspace of Sequences Satisfying Recurrence Relation

Problem 309

Let $V$ be a real vector space of all real sequences
\[(a_i)_{i=1}^{\infty}=(a_1, a_2, \dots).\] Let $U$ be the subspace of $V$ consisting of all real sequences that satisfy the linear recurrence relation $a_{k+2}-5a_{k+1}+3a_{k}=0$ for $k=1, 2, \dots$.

(a) Let
\begin{align*}
\mathbf{u}_1&=(1, 0, -3, -15, -66, \dots)\\
\mathbf{u}_2&=(0, 1, 5, 22, 95, \dots)
\end{align*}
be vectors in $U$. Prove that $\{\mathbf{u}_1, \mathbf{u}_2\}$ is a basis of $U$ and conclude that the dimension of $U$ is $2$.


(b) Let $T$ be a map from $U$ to $U$ defined by
\[T\big((a_1, a_2, \dots)\big)=(a_2, a_3, \dots). \] Verify that the map $T$ actually sends a vector $(a_i)_{i=1}^{\infty}\in V$ to a vector $T\big((a_i)_{i=1}^{\infty}\big)$ in $U$, and show that $T$ is a linear transformation from $U$ to $U$.


(c) With respect to the basis $\{\mathbf{u}_1, \mathbf{u}_2\}$ obtained in (a), find the matrix representation $A$ of the linear transformation $T:U \to U$ from (b).

Read solution

LoadingAdd to solve later

Given a Spanning Set of the Null Space of a Matrix, Find the Rank

Problem 303

Let $A$ be a real $7\times 3$ matrix such that its null space is spanned by the vectors
\[\begin{bmatrix}
1 \\
2 \\
0
\end{bmatrix}, \begin{bmatrix}
2 \\
1 \\
0
\end{bmatrix}, \text{ and } \begin{bmatrix}
1 \\
-1 \\
0
\end{bmatrix}.\] Then find the rank of the matrix $A$.

(Purdue University, Linear Algebra Final Exam Problem)
 
Read solution

LoadingAdd to solve later

Row Equivalent Matrix, Bases for the Null Space, Range, and Row Space of a Matrix

Problem 260

Let \[A=\begin{bmatrix}
1 & 1 & 2 \\
2 &2 &4 \\
2 & 3 & 5
\end{bmatrix}.\]

(a) Find a matrix $B$ in reduced row echelon form such that $B$ is row equivalent to the matrix $A$.

(b) Find a basis for the null space of $A$.

(c) Find a basis for the range of $A$ that consists of columns of $A$. For each columns, $A_j$ of $A$ that does not appear in the basis, express $A_j$ as a linear combination of the basis vectors.

(d) Exhibit a basis for the row space of $A$.

 
Read solution

LoadingAdd to solve later

Basis and Dimension of the Subspace of All Polynomials of Degree 4 or Less Satisfying Some Conditions.

Problem 256

Let $P_4$ be the vector space consisting of all polynomials of degree $4$ or less with real number coefficients.
Let $W$ be the subspace of $P_2$ by
\[W=\{ p(x)\in P_4 \mid p(1)+p(-1)=0 \text{ and } p(2)+p(-2)=0 \}.\] Find a basis of the subspace $W$ and determine the dimension of $W$.

 
Read solution

LoadingAdd to solve later

Show the Subset of the Vector Space of Polynomials is a Subspace and Find its Basis

Problem 153

Let $P_3$ be the vector space over $\R$ of all degree three or less polynomial with real number coefficient.
Let $W$ be the following subset of $P_3$.
\[W=\{p(x) \in P_3 \mid p'(-1)=0 \text{ and } p^{\prime\prime}(1)=0\}.\] Here $p'(x)$ is the first derivative of $p(x)$ and $p^{\prime\prime}(x)$ is the second derivative of $p(x)$.

Show that $W$ is a subspace of $P_3$ and find a basis for $W$.

 
Read solution

LoadingAdd to solve later