Tagged: linear combination

Compute $A^5\mathbf{u}$ Using Linear Combination

Problem 696

Let
\[A=\begin{bmatrix}
-4 & -6 & -12 \\
-2 &-1 &-4 \\
2 & 3 & 6
\end{bmatrix}, \quad \mathbf{u}=\begin{bmatrix}
6 \\
5 \\
-3
\end{bmatrix}, \quad \mathbf{v}=\begin{bmatrix}
-2 \\
0 \\
1
\end{bmatrix}, \quad \text{ and } \mathbf{w}=\begin{bmatrix}
-2 \\
-1 \\
1
\end{bmatrix}.\]

(a) Express the vector $\mathbf{u}$ as a linear combination of $\mathbf{v}$ and $\mathbf{w}$.

(b) Compute $A^5\mathbf{v}$.

(c) Compute $A^5\mathbf{w}$.

(d) Compute $A^5\mathbf{u}$.

 
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

How to Obtain Information of a Vector if Information of Other Vectors are Given

Problem 688

Let $A$ be a $3\times 3$ matrix and let
\[\mathbf{v}=\begin{bmatrix}
1 \\
2 \\
-1
\end{bmatrix} \text{ and } \mathbf{w}=\begin{bmatrix}
2 \\
-1 \\
3
\end{bmatrix}.\] Suppose that $A\mathbf{v}=-\mathbf{v}$ and $A\mathbf{w}=2\mathbf{w}$.
Then find the vector
\[A^5\begin{bmatrix}
-1 \\
8 \\
-9
\end{bmatrix}.\]

 
Read solution

LoadingAdd to solve later

The Range and Nullspace of the Linear Transformation $T (f) (x) = x f(x)$

Problem 672

For an integer $n > 0$, let $\mathrm{P}_n$ be the vector space of polynomials of degree at most $n$. The set $B = \{ 1 , x , x^2 , \cdots , x^n \}$ is a basis of $\mathrm{P}_n$, called the standard basis.

Let $T : \mathrm{P}_n \rightarrow \mathrm{P}_{n+1}$ be the map defined by, for $f \in \mathrm{P}_n$,
\[T (f) (x) = x f(x).\]

Prove that $T$ is a linear transformation, and find its range and nullspace.

 
Read solution

LoadingAdd to solve later

Prove that $\{ 1 , 1 + x , (1 + x)^2 \}$ is a Basis for the Vector Space of Polynomials of Degree $2$ or Less

Problem 665

Let $\mathbf{P}_2$ be the vector space of polynomials of degree $2$ or less.

(a) Prove that the set $\{ 1 , 1 + x , (1 + x)^2 \}$ is a basis for $\mathbf{P}_2$.

(b) Write the polynomial $f(x) = 2 + 3x – x^2$ as a linear combination of the basis $\{ 1 , 1+x , (1+x)^2 \}$.

 
Read solution

LoadingAdd to solve later

A Condition that a Vector is a Linear Combination of Columns Vectors of a Matrix

Problem 656

Suppose that an $n \times m$ matrix $M$ is composed of the column vectors $\mathbf{b}_1 , \cdots , \mathbf{b}_m$.

Prove that a vector $\mathbf{v} \in \R^n$ can be written as a linear combination of the column vectors if and only if there is a vector $\mathbf{x}$ which solves the equation $M \mathbf{x} = \mathbf{v}$.

 
Read solution

LoadingAdd to solve later

Use Coordinate Vectors to Show a Set is a Basis for the Vector Space of Polynomials of Degree 2 or Less

Problem 588

Let $P_2$ be the vector space over $\R$ of all polynomials of degree $2$ or less.
Let $S=\{p_1(x), p_2(x), p_3(x)\}$, where
\[p_1(x)=x^2+1, \quad p_2(x)=6x^2+x+2, \quad p_3(x)=3x^2+x.\]

(a) Use the basis $B=\{x^2, x, 1\}$ of $P_2$ to prove that the set $S$ is a basis for $P_2$.

(b) Find the coordinate vector of $p(x)=x^2+2x+3\in P_2$ with respect to the basis $S$.

 
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

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

Linear Algebra Midterm 1 at the Ohio State University (3/3)

Problem 572

The following problems are Midterm 1 problems of Linear Algebra (Math 2568) at the Ohio State University in Autumn 2017.
There were 9 problems that covered Chapter 1 of our textbook (Johnson, Riess, Arnold).
The time limit was 55 minutes.


This post is Part 3 and contains Problem 7, 8, and 9.
Check out Part 1 and Part 2 for the rest of the exam problems.


Problem 7. Let $A=\begin{bmatrix}
-3 & -4\\
8& 9
\end{bmatrix}$ and $\mathbf{v}=\begin{bmatrix}
-1 \\
2
\end{bmatrix}$.

(a) Calculate $A\mathbf{v}$ and find the number $\lambda$ such that $A\mathbf{v}=\lambda \mathbf{v}$.

(b) Without forming $A^3$, calculate the vector $A^3\mathbf{v}$.


Problem 8. Prove that if $A$ and $B$ are $n\times n$ nonsingular matrices, then the product $AB$ is also nonsingular.


Problem 9.
Determine whether each of the following sentences is true or false.

(a) There is a $3\times 3$ homogeneous system that has exactly three solutions.

(b) If $A$ and $B$ are $n\times n$ symmetric matrices, then the sum $A+B$ is also symmetric.

(c) If $n$-dimensional vectors $\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3$ are linearly dependent, then the vectors $\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3, \mathbf{v}_4$ is also linearly dependent for any $n$-dimensional vector $\mathbf{v}_4$.

(d) If the coefficient matrix of a system of linear equations is singular, then the system is inconsistent.

(e) The vectors
\[\mathbf{v}_1=\begin{bmatrix}
1 \\
0 \\
1
\end{bmatrix}, \mathbf{v}_2=\begin{bmatrix}
0 \\
1 \\
0
\end{bmatrix}, \mathbf{v}_3=\begin{bmatrix}
0 \\
0 \\
1
\end{bmatrix}\] are linearly independent.

 
Read solution

LoadingAdd to solve later

Linear Algebra Midterm 1 at the Ohio State University (2/3)

Problem 571

The following problems are Midterm 1 problems of Linear Algebra (Math 2568) at the Ohio State University in Autumn 2017.
There were 9 problems that covered Chapter 1 of our textbook (Johnson, Riess, Arnold).
The time limit was 55 minutes.


This post is Part 2 and contains Problem 4, 5, and 6.
Check out Part 1 and Part 3 for the rest of the exam problems.


Problem 4. Let
\[\mathbf{a}_1=\begin{bmatrix}
1 \\
2 \\
3
\end{bmatrix}, \mathbf{a}_2=\begin{bmatrix}
2 \\
-1 \\
4
\end{bmatrix}, \mathbf{b}=\begin{bmatrix}
0 \\
a \\
2
\end{bmatrix}.\]

Find all the values for $a$ so that the vector $\mathbf{b}$ is a linear combination of vectors $\mathbf{a}_1$ and $\mathbf{a}_2$.


Problem 5.
Find the inverse matrix of
\[A=\begin{bmatrix}
0 & 0 & 2 & 0 \\
0 &1 & 0 & 0 \\
1 & 0 & 0 & 0 \\
1 & 0 & 0 & 1
\end{bmatrix}\] if it exists. If you think there is no inverse matrix of $A$, then give a reason.


Problem 6.
Consider the system of linear equations
\begin{align*}
3x_1+2x_2&=1\\
5x_1+3x_2&=2.
\end{align*}

(a) Find the coefficient matrix $A$ of the system.

(b) Find the inverse matrix of the coefficient matrix $A$.

(c) Using the inverse matrix of $A$, find the solution of the system.

(Linear Algebra Midterm Exam 1, the Ohio State University)
 
Read solution

LoadingAdd to solve later

If Two Vectors Satisfy $A\mathbf{x}=0$ then Find Another Solution

Problem 395

Suppose that the vectors
\[\mathbf{v}_1=\begin{bmatrix}
-2 \\
1 \\
0 \\
0 \\
0
\end{bmatrix}, \qquad \mathbf{v}_2=\begin{bmatrix}
-4 \\
0 \\
-3 \\
-2 \\
1
\end{bmatrix}\] are a basis vectors for the null space of a $4\times 5$ matrix $A$. Find a vector $\mathbf{x}$ such that
\[\mathbf{x}\neq0, \quad \mathbf{x}\neq \mathbf{v}_1, \quad \mathbf{x}\neq \mathbf{v}_2,\] and
\[A\mathbf{x}=\mathbf{0}.\]

(Stanford University, Linear Algebra Exam Problem)
 
Read solution

LoadingAdd to solve later

Compute Power of Matrix If Eigenvalues and Eigenvectors Are Given

Problem 373

Let $A$ be a $3\times 3$ matrix. Suppose that $A$ has eigenvalues $2$ and $-1$, and suppose that $\mathbf{u}$ and $\mathbf{v}$ are eigenvectors corresponding to $2$ and $-1$, respectively, where
\[\mathbf{u}=\begin{bmatrix}
1 \\
0 \\
-1
\end{bmatrix} \text{ and } \mathbf{v}=\begin{bmatrix}
2 \\
1 \\
0
\end{bmatrix}.\] Then compute $A^5\mathbf{w}$, where
\[\mathbf{w}=\begin{bmatrix}
7 \\
2 \\
-3
\end{bmatrix}.\]

 
Read solution

LoadingAdd to solve later

Linearly Dependent if and only if a Vector Can be Written as a Linear Combination of Remaining Vectors

Problem 347

Let $V$ be a vector space over a scalar field $K$.
Let $S=\{\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_n\}$ be the set of vectors in $V$, where $n \geq 2$.

Then prove that the set $S$ is linearly dependent if and only if at least one of the vectors in $S$ can be written as a linear combination of remaining vectors in $S$.

 
Read solution

LoadingAdd to solve later