Tagged: basis

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

Solve Linear Recurrence Relation Using Linear Algebra (Eigenvalues and Eigenvectors)

Problem 310

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$.
Let $T$ be the linear transformation from $U$ to $U$ defined by
\[T\big((a_1, a_2, \dots)\big)=(a_2, a_3, \dots). \]

Let $B=\{\mathbf{u}_1, \mathbf{u}_2\}$ be a basis of $U$, where
\begin{align*}
\mathbf{u}_1&=(1, 0, -3, -15, -66, \dots)\\
\mathbf{u}_2&=(0, 1, 5, 22, 95, \dots).
\end{align*}
Let $A$ be the matrix representation of the linear transformation $T: U \to U$ with respect to the basis $B$.

(a) Find the eigenvalues and eigenvectors of $T$.

(b) Use the result of (a), find a sequence $(a_i)_{i=1}^{\infty}$ satisfying the linear recurrence relation $a_{k+2}-5a_{k+1}+3a_{k}=0$ and the initial condition $a_1=1, a_2=1$.

(c) Find the formula for the sequences $(a_i)_{i=1}^{\infty}$ satisfying the linear recurrence relation $a_{k+2}-5a_{k+1}+3a_{k}=0$ and express it using $a_1, a_2$.

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

Basis For Subspace Consisting of Matrices Commute With a Given Diagonal Matrix

Problem 287

Let $V$ be the vector space of all $3\times 3$ real matrices.
Let $A$ be the matrix given below and we define
\[W=\{M\in V \mid AM=MA\}.\] That is, $W$ consists of matrices that commute with $A$.
Then $W$ is a subspace of $V$.

Determine which matrices are in the subspace $W$ and find the dimension of $W$.

(a) \[A=\begin{bmatrix}
a & 0 & 0 \\
0 &b &0 \\
0 & 0 & c
\end{bmatrix},\] where $a, b, c$ are distinct real numbers.

(b) \[A=\begin{bmatrix}
a & 0 & 0 \\
0 &a &0 \\
0 & 0 & b
\end{bmatrix},\] where $a, b$ are distinct real numbers.

 
Read solution

LoadingAdd to solve later

Dual Vector Space and Dual Basis, Some Equality

Problem 282

Let $V$ be a finite dimensional vector space over a field $k$ and let $V^*=\Hom(V, k)$ be the dual vector space of $V$.
Let $\{v_i\}_{i=1}^n$ be a basis of $V$ and let $\{v^i\}_{i=1}^n$ be the dual basis of $V^*$. Then prove that
\[x=\sum_{i=1}^nv^i(x)v_i\] for any vector $x\in V$.

 
Read solution

LoadingAdd to solve later

Prove a Given Subset is a Subspace and Find a Basis and Dimension

Problem 270

Let
\[A=\begin{bmatrix}
4 & 1\\
3& 2
\end{bmatrix}\] and consider the following subset $V$ of the 2-dimensional vector space $\R^2$.
\[V=\{\mathbf{x}\in \R^2 \mid A\mathbf{x}=5\mathbf{x}\}.\]

(a) Prove that the subset $V$ is a subspace of $\R^2$.

(b) Find a basis for $V$ and determine the dimension of $V$.

 
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

Matrix Representation of a Linear Transformation of the Vector Space $R^2$ to $R^2$

Problem 255

Let $B=\{\mathbf{v}_1, \mathbf{v}_2 \}$ be a basis for the vector space $\R^2$, and let $T:\R^2 \to \R^2$ be a linear transformation such that
\[T(\mathbf{v}_1)=\begin{bmatrix}
1 \\
-2
\end{bmatrix} \text{ and } T(\mathbf{v}_2)=\begin{bmatrix}
3 \\
1
\end{bmatrix}.\]

If $\mathbf{e}_1=\mathbf{v}_1+2\mathbf{v}_2 \text{ and } \mathbf{e}_2=2\mathbf{v}_1-\mathbf{u}_2$, where $\mathbf{e}_1, \mathbf{e}_2$ are the standard unit vectors in $\R^2$, then find the matrix of $T$ with respect to the basis $\{\mathbf{e}_1, \mathbf{e}_2\}$.
 
Read solution

LoadingAdd to solve later

True or False. The Intersection of Bases is a Basis of the Intersection of Subspaces

Problem 253

Determine whether the following is true or false. If it is true, then give a proof. If it is false, then give a counterexample.

Let $W_1$ and $W_2$ be subspaces of the vector space $\R^n$.
If $B_1$ and $B_2$ are bases for $W_1$ and $W_2$, respectively, then $B_1\cap B_2$ is a basis of the subspace $W_1\cap W_2$.

 
Read solution

LoadingAdd to solve later

Linear Transformation and a Basis of the Vector Space $\R^3$

Problem 182

Let $T$ be a linear transformation from the vector space $\R^3$ to $\R^3$.
Suppose that $k=3$ is the smallest positive integer such that $T^k=\mathbf{0}$ (the zero linear transformation) and suppose that we have $\mathbf{x}\in \R^3$ such that $T^2\mathbf{x}\neq \mathbf{0}$.

Show that the vectors $\mathbf{x}, T\mathbf{x}, T^2\mathbf{x}$ form a basis for $\R^3$.

(The Ohio State University Linear Algebra Exam Problem)
 
Read solution

LoadingAdd to solve later

Determine Eigenvalues, Eigenvectors, Diagonalizable From a Partial Information of a Matrix

Problem 180

Suppose the following information is known about a $3\times 3$ matrix $A$.
\[A\begin{bmatrix}
1 \\
2 \\
1
\end{bmatrix}=6\begin{bmatrix}
1 \\
2 \\
1
\end{bmatrix},
\quad
A\begin{bmatrix}
1 \\
-1 \\
1
\end{bmatrix}=3\begin{bmatrix}
1 \\
-1 \\
1
\end{bmatrix}, \quad
A\begin{bmatrix}
2 \\
-1 \\
0
\end{bmatrix}=3\begin{bmatrix}
1 \\
-1 \\
1
\end{bmatrix}.\]

(a) Find the eigenvalues of $A$.

(b) Find the corresponding eigenspaces.

(c) In each of the following questions, you must give a correct reason (based on the theory of eigenvalues and eigenvectors) to get full credit.
Is $A$ a diagonalizable matrix?
Is $A$ an invertible matrix?
Is $A$ an idempotent matrix?

(Johns Hopkins University Linear Algebra Exam)
 
Read solution

LoadingAdd to solve later

Subspace of Skew-Symmetric Matrices and Its Dimension

Problem 166

Let $V$ be the vector space of all $2\times 2$ matrices. Let $W$ be a subset of $V$ consisting of all $2\times 2$ skew-symmetric matrices. (Recall that a matrix $A$ is skew-symmetric if $A^{\trans}=-A$.)

(a) Prove that the subset $W$ is a subspace of $V$.

(b) Find the dimension of $W$.

(The Ohio State University Linear Algebra Exam Problem)
 
Read solution

LoadingAdd to solve later

Vector Space of Polynomials and a Basis of Its Subspace

Problem 165

Let $P_2$ be the vector space of all polynomials of degree two or less.
Consider the subset in $P_2$
\[Q=\{ p_1(x), p_2(x), p_3(x), p_4(x)\},\] where
\begin{align*}
&p_1(x)=1, &p_2(x)=x^2+x+1, \\
&p_3(x)=2x^2, &p_4(x)=x^2-x+1.
\end{align*}

(a) Use the basis $B=\{1, x, x^2\}$ of $P_2$, give the coordinate vectors of the vectors in $Q$.

(b) Find a basis of the span $\Span(Q)$ consisting of vectors in $Q$.

(c) For each vector in $Q$ which is not a basis vector you obtained in (b), express the vector as a linear combination of basis vectors.

(The Ohio State University Linear Algebra Exam Problem)
 
Read solution

LoadingAdd to solve later

A Matrix Representation of a Linear Transformation and Related Subspaces

Problem 164

Let $T:\R^4 \to \R^3$ be a linear transformation defined by
\[ T\left (\, \begin{bmatrix}
x_1 \\
x_2 \\
x_3 \\
x_4
\end{bmatrix} \,\right) = \begin{bmatrix}
x_1+2x_2+3x_3-x_4 \\
3x_1+5x_2+8x_3-2x_4 \\
x_1+x_2+2x_3
\end{bmatrix}.\]

(a) Find a matrix $A$ such that $T(\mathbf{x})=A\mathbf{x}$.

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

(c) Find the rank of the linear transformation $T$.

(The Ohio State University Linear Algebra Exam Problem)
 
Read solution

LoadingAdd to solve later

Give a Formula for a Linear Transformation if the Values on Basis Vectors are Known

Problem 159

Let $T: \R^2 \to \R^2$ be a linear transformation.
Let
\[
\mathbf{u}=\begin{bmatrix}
1 \\
2
\end{bmatrix}, \mathbf{v}=\begin{bmatrix}
3 \\
5
\end{bmatrix}\] be 2-dimensional vectors.
Suppose that
\begin{align*}
T(\mathbf{u})&=T\left( \begin{bmatrix}
1 \\
2
\end{bmatrix} \right)=\begin{bmatrix}
-3 \\
5
\end{bmatrix},\\
T(\mathbf{v})&=T\left(\begin{bmatrix}
3 \\
5
\end{bmatrix}\right)=\begin{bmatrix}
7 \\
1
\end{bmatrix}.
\end{align*}
Let $\mathbf{w}=\begin{bmatrix}
x \\
y
\end{bmatrix}\in \R^2$.
Find the formula for $T(\mathbf{w})$ in terms of $x$ and $y$.

 
Read solution

LoadingAdd to solve later

Vector Space of Polynomials and Coordinate Vectors

Problem 157

Let $P_2$ be the vector space of all polynomials of degree two or less.
Consider the subset in $P_2$
\[Q=\{ p_1(x), p_2(x), p_3(x), p_4(x)\},\] where
\begin{align*}
&p_1(x)=x^2+2x+1, &p_2(x)=2x^2+3x+1, \\
&p_3(x)=2x^2, &p_4(x)=2x^2+x+1.
\end{align*}

(a) Use the basis $B=\{1, x, x^2\}$ of $P_2$, give the coordinate vectors of the vectors in $Q$.

(b) Find a basis of the span $\Span(Q)$ consisting of vectors in $Q$.

(c) For each vector in $Q$ which is not a basis vector you obtained in (b), express the vector as a linear combination of basis vectors.

 
Read solution

LoadingAdd to solve later

Give the Formula for a Linear Transformation from $\R^3$ to $\R^2$

Problem 156

Let $T: \R^3 \to \R^2$ be a linear transformation such that
\[T(\mathbf{e}_1)=\begin{bmatrix}
1 \\
4
\end{bmatrix}, T(\mathbf{e}_2)=\begin{bmatrix}
2 \\
5
\end{bmatrix}, T(\mathbf{e}_3)=\begin{bmatrix}
3 \\
6
\end{bmatrix},\] where
\[\mathbf{e}_1=\begin{bmatrix}
1 \\
0 \\
0
\end{bmatrix}, \mathbf{e}_2=\begin{bmatrix}
0 \\
1 \\
0
\end{bmatrix}, \mathbf{e}_3=\begin{bmatrix}
0 \\
0 \\
1
\end{bmatrix}\] are the standard unit basis vectors of $\R^3$.
For any vector $\mathbf{x}=\begin{bmatrix}
x_1 \\
x_2 \\
x_3
\end{bmatrix}\in \R^3$, find a formula for $T(\mathbf{x})$.

 
Read solution

LoadingAdd to solve later