# Tagged: linear combination

## Problem 591

Let $S=\{\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_k\}$ be a set of nonzero vectors in $\R^n$.
Suppose that $S$ is an orthogonal set.

(a) Show that $S$ is linearly independent.

(b) If $k=n$, then prove that $S$ is a basis for $\R^n$.

## 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$.

## 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$.

## 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\}$

## Problem 576

Let $V$ be a subspace of $\R^n$.
Suppose that
$S=\{\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_m\}$ is a spanning set for $V$.

Prove that any set of $m+1$ or more vectors in $V$ is linearly dependent.

## 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$.

## 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.

## 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)

## 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)

## 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}.$

## 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$.

## Problem 329

Let $n$ be a positive integer. Let $T:\R^n \to \R$ be a non-zero linear transformation.
Prove the followings.

(a) The nullity of $T$ is $n-1$. That is, the dimension of the nullspace of $T$ is $n-1$.

(b) Let $B=\{\mathbf{v}_1, \cdots, \mathbf{v}_{n-1}\}$ be a basis of the nullspace $\calN(T)$ of $T$.
Let $\mathbf{w}$ be the $n$-dimensional vector that is not in $\calN(T)$. Then
$B’=\{\mathbf{v}_1, \cdots, \mathbf{v}_{n-1}, \mathbf{w}\}$ is a basis of $\R^n$.

(c) Each vector $\mathbf{u}\in \R^n$ can be expressed as
$\mathbf{u}=\mathbf{v}+\frac{T(\mathbf{u})}{T(\mathbf{w})}\mathbf{w}$ for some vector $\mathbf{v}\in \calN(T)$.

## Problem 324

Let $T$ be the linear transformation from the $3$-dimensional vector space $\R^3$ to $\R^3$ itself satisfying the following relations.
\begin{align*}
T\left(\, \begin{bmatrix}
1 \\
1 \\
1
\end{bmatrix} \,\right)
=\begin{bmatrix}
1 \\
0 \\
1
\end{bmatrix}, \qquad T\left(\, \begin{bmatrix}
2 \\
3 \\
5
\end{bmatrix} \, \right) =
\begin{bmatrix}
0 \\
2 \\
-1
T \left( \, \begin{bmatrix}
0 \\
1 \\
2
\end{bmatrix} \, \right)=
\begin{bmatrix}
1 \\
0 \\
0
\end{bmatrix}.
\end{align*}
Then for any vector
$\mathbf{x}=\begin{bmatrix} x \\ y \\ z \end{bmatrix}\in \R^3,$ find the formula for $T(\mathbf{x})$.

## Problem 312

Let
$\mathbf{v}=\begin{bmatrix} a \\ b \\ c \end{bmatrix}, \qquad \mathbf{v}_1=\begin{bmatrix} 1 \\ 2 \\ 0 \end{bmatrix}, \qquad \mathbf{v}_2=\begin{bmatrix} 2 \\ -1 \\ 2 \end{bmatrix}.$ Find the necessary and sufficient condition so that the vector $\mathbf{v}$ is a linear combination of the vectors $\mathbf{v}_1, \mathbf{v}_2$.

## Problem 298

Let
$\mathbf{v}_1=\begin{bmatrix} 1 \\ 5 \\ -1 \end{bmatrix}, \mathbf{v}_2=\begin{bmatrix} 1 \\ 4 \\ 3 \end{bmatrix}, \mathbf{v}_3=\begin{bmatrix} 1 \\ 2 \\ 1 \end{bmatrix}, \mathbf{b}=\begin{bmatrix} 2 \\ 13 \\ 6 \end{bmatrix}.$ Express the vector $\mathbf{b}$ as a linear combination of the vector $\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3$.

(The Ohio State University, Linear Algebra Midterm Exam Problem)

## Problem 292

Let $V$ be a subset of the vector space $\R^n$ consisting only of the zero vector of $\R^n$. Namely $V=\{\mathbf{0}\}$.
Then prove that $V$ is a subspace of $\R^n$.

## Problem 284

Let $\mathbf{v}_1$ and $\mathbf{v}_2$ be $2$-dimensional vectors and let $A$ be a $2\times 2$ matrix.

(a) Show that if $\mathbf{v}_1, \mathbf{v}_2$ are linearly dependent vectors, then the vectors $A\mathbf{v}_1, A\mathbf{v}_2$ are also linearly dependent.

(b) If $\mathbf{v}_1, \mathbf{v}_2$ are linearly independent vectors, can we conclude that the vectors $A\mathbf{v}_1, A\mathbf{v}_2$ are also linearly independent?

(c) If $\mathbf{v}_1, \mathbf{v}_2$ are linearly independent vectors and $A$ is nonsingular, then show that the vectors $A\mathbf{v}_1, A\mathbf{v}_2$ are also linearly independent.

## 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$.

## Problem 281

(a) For what value(s) of $a$ is the following set $S$ linearly dependent?
$S=\left \{\,\begin{bmatrix} 1 \\ 2 \\ 3 \\ a \end{bmatrix}, \begin{bmatrix} a \\ 0 \\ -1 \\ 2 \end{bmatrix}, \begin{bmatrix} 0 \\ 0 \\ a^2 \\ 7 \end{bmatrix}, \begin{bmatrix} 1 \\ a \\ 1 \\ 1 \end{bmatrix}, \begin{bmatrix} 2 \\ -2 \\ 3 \\ a^3 \end{bmatrix} \, \right\}.$

(b) Let $\{\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3\}$ be a set of nonzero vectors in $\R^m$ such that the dot product
$\mathbf{v}_i\cdot \mathbf{v}_j=0$ when $i\neq j$.
Prove that the set is linearly independent.

## Problem 279

Determine conditions on the scalars $a, b$ so that the following set $S$ of vectors is linearly dependent.
\begin{align*}
S=\{\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3\},
\end{align*}
where
$\mathbf{v}_1=\begin{bmatrix} 1 \\ 3 \\ 1 \end{bmatrix}, \mathbf{v}_2=\begin{bmatrix} 1 \\ a \\ 4 \end{bmatrix}, \mathbf{v}_3=\begin{bmatrix} 0 \\ 2 \\ b \end{bmatrix}.$