# Tagged: dimension

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

## Problem 459

Let
$A=\begin{bmatrix} 1-a & a\\ -a& 1+a \end{bmatrix}$ be a $2\times 2$ matrix, where $a$ is a complex number.
Determine the values of $a$ such that the matrix $A$ is diagonalizable.

(Nagoya University, Linear Algebra Exam Problem)

## Problem 441

Let $A$ and $B$ be $m\times n$ matrices.
Prove that
$\rk(A+B) \leq \rk(A)+\rk(B).$

## Problem 440

Let $U$ and $V$ be finite dimensional subspaces in a vector space over a scalar field $K$.
Then prove that
$\dim(U+V) \leq \dim(U)+\dim(V).$

## Problem 400

Find all the eigenvalues and eigenvectors of the matrix
$A=\begin{bmatrix} 10001 & 3 & 5 & 7 &9 & 11 \\ 1 & 10003 & 5 & 7 & 9 & 11 \\ 1 & 3 & 10005 & 7 & 9 & 11 \\ 1 & 3 & 5 & 10007 & 9 & 11 \\ 1 &3 & 5 & 7 & 10009 & 11 \\ 1 &3 & 5 & 7 & 9 & 10011 \end{bmatrix}.$

(MIT, Linear Algebra Homework Problem)

## Problem 352

A hyperplane in $n$-dimensional vector space $\R^n$ is defined to be the set of vectors
$\begin{bmatrix} x_1 \\ x_2 \\ \vdots \\ x_n \end{bmatrix}\in \R^n$ satisfying the linear equation of the form
$a_1x_1+a_2x_2+\cdots+a_nx_n=b,$ where $a_1, a_2, \dots, a_n$ (at least one of $a_1, a_2, \dots, a_n$ is nonzero) and $b$ are real numbers.
Here at least one of $a_1, a_2, \dots, a_n$ is nonzero.

Consider the hyperplane $P$ in $\R^n$ described by the linear equation
$a_1x_1+a_2x_2+\cdots+a_nx_n=0,$ where $a_1, a_2, \dots, a_n$ are some fixed real numbers and not all of these are zero.
(The constant term $b$ is zero.)

Then prove that the hyperplane $P$ is a subspace of $R^{n}$ of dimension $n-1$.

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

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

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

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

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

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

## Problem 152

Let $V$ be the vector space of all $2\times 2$ matrices, and let the subset $S$ of $V$ be defined by $S=\{A_1, A_2, A_3, A_4\}$, where
\begin{align*}
A_1=\begin{bmatrix}
1 & 2 \\
-1 & 3
A_2=\begin{bmatrix}
0 & -1 \\
1 & 4
A_3=\begin{bmatrix}
-1 & 0 \\
1 & -10
A_4=\begin{bmatrix}
3 & 7 \\
-2 & 6
\end{bmatrix}.
\end{align*}
Find a basis of the span $\Span(S)$ consisting of vectors in $S$ and find the dimension of $\Span(S)$.

## Problem 150

Show that the set
$S=\{1, 1-x, 3+4x+x^2\}$ is a basis of the vector space $P_2$ of all polynomials of degree $2$ or less.

## Problem 140

Let $A$ be an $m\times n$ matrix. The nullspace of $A$ is denoted by $\calN(A)$.
The dimension of the nullspace of $A$ is called the nullity of $A$.
Prove the followings.

(a) $\calN(A)=\calN(A^{\trans}A)$.

(b) $\rk(A)=\rk(A^{\trans}A)$.

## Problem 137

Let $P_n(\R)$ be the vector space over $\R$ consisting of all degree $n$ or less real coefficient polynomials. Let
$U=\{ p(x) \in P_n(\R) \mid p(1)=0\}$ be a subspace of $P_n(\R)$.

Find a basis for $U$ and determine the dimension of $U$.

## Problem 136

Let $A$ be an $m\times n$ matrix. Prove that the rank of $A$ is the same as the rank of the transpose matrix $A^{\trans}$.

## Problem 135

Let $A$ be an $m \times n$ matrix and $B$ be an $n \times l$ matrix. Then prove the followings.

(a) $\rk(AB) \leq \rk(A)$.

(b) If the matrix $B$ is nonsingular, then $\rk(AB)=\rk(A)$.