Author: Yu

Linear Independent Vectors, Invertible Matrix, and Expression of a Vector as a Linear Combinations

Problem 66

Consider the matrix
\[A=\begin{bmatrix}
1 & 2 & 1 \\
2 &5 &4 \\
1 & 1 & 0
\end{bmatrix}.\]


(a) Calculate the inverse matrix $A^{-1}$. If you think the matrix $A$ is not invertible, then explain why.


(b) Are the vectors
\[ \mathbf{A}_1=\begin{bmatrix}
1 \\
2 \\
1
\end{bmatrix}, \mathbf{A}_2=\begin{bmatrix}
2 \\
5 \\
1
\end{bmatrix},
\text{ and } \mathbf{A}_3=\begin{bmatrix}
1 \\
4 \\
0
\end{bmatrix}\] linearly independent?


(c) Write the vector $\mathbf{b}=\begin{bmatrix}
1 \\
1 \\
1
\end{bmatrix}$ as a linear combination of $\mathbf{A}_1$, $\mathbf{A}_2$, and $\mathbf{A}_3$.

(The Ohio State University, Linear Algebra Exam)


Read solution

FavoriteLoadingAdd to solve later

Solving a System of Linear Equations By Using an Inverse Matrix

Problem 65

Consider the system of linear equations
\begin{align*}
x_1&= 2, \\
-2x_1 + x_2 &= 3, \\
5x_1-4x_2 +x_3 &= 2
\end{align*}

(a) Find the coefficient matrix and its inverse matrix.

(b) Using the inverse matrix, solve the system of linear equations.

(The Ohio State University, Linear Algebra Exam)


Read solution

FavoriteLoadingAdd to solve later

If the Images of Vectors are Linearly Independent, then They Are Linearly Independent

Problem 62

Let $T: \R^n \to \R^m$ be a linear transformation.
Suppose that $S=\{\mathbf{x}_1, \mathbf{x}_2,\dots, \mathbf{x}_k\}$ is a subset of $\R^n$ such that $\{T(\mathbf{x}_1), T(\mathbf{x}_2), \dots, T(\mathbf{x}_k) \}$ is a linearly independent subset of $\R^m$.

Prove that the set $S$ is linearly independent.

 


Read solution

FavoriteLoadingAdd to solve later

Two Subspaces Intersecting Trivially, and the Direct Sum of Vector Spaces.

Problem 61

Let $V$ and $W$ be subspaces of $\R^n$ such that $V \cap W =\{\mathbf{0}\}$ and $\dim(V)+\dim(W)=n$.

(a) If $\mathbf{v}+\mathbf{w}=\mathbf{0}$, where $\mathbf{v}\in V$ and $\mathbf{w}\in W$, then show that $\mathbf{v}=\mathbf{0}$ and $\mathbf{w}=\mathbf{0}$.

(b) If $B_1$ is a basis for the subspace $V$ and $B_2$ is a basis for the subspace $W$, then show that the union $B_1\cup B_2$ is a basis for $R^n$.

(c) If $\mathbf{x}$ is in $\R^n$, then show that $\mathbf{x}$ can be written in the form $\mathbf{x}=\mathbf{v}+\mathbf{w}$, where $\mathbf{v}\in V$ and $\mathbf{w} \in W$.

(d) Show that the representation obtained in part (c) is unique.


Read solution

FavoriteLoadingAdd to solve later

Projection to the subspace spanned by a vector

Problem 60

Let $T: \R^3 \to \R^3$ be the linear transformation given by orthogonal projection to the line spanned by $\begin{bmatrix}
1 \\
2 \\
2
\end{bmatrix}$.

(a) Find a formula for $T(\mathbf{x})$ for $\mathbf{x}\in \R^3$.

(b) Find a basis for the image subspace of $T$.

(c) Find a basis for the kernel subspace of $T$.

(d) Find the $3 \times 3$ matrix for $T$ with respect to the standard basis for $\R^3$.

(e) Find a basis for the orthogonal complement of the kernel of $T$. (The orthogonal complement is the subspace of all vectors perpendicular to a given subspace, in this case, the kernel.)

(f) Find a basis for the orthogonal complement of the image of $T$.

(g) What is the rank of $T$?

(Johns Hopkins University exam)


Read solution

FavoriteLoadingAdd to solve later

A Square Root Matrix of a Symmetric Matrix

Problem 59

Answer the following two questions with justification.

(a) Does there exist a $2 \times 2$ matrix $A$ with $A^3=O$ but $A^2 \neq O$? Here $O$ denotes the $2 \times 2$ zero matrix.

(b) Does there exist a $3 \times 3$ real matrix $B$ such that $B^2=A$ where
\[A=\begin{bmatrix}
1 & -1 & 0 \\
-1 &2 &-1 \\
0 & -1 & 1
\end{bmatrix}\,\,\,\,?\]

(Princeton University Linear Algebra Exam)


Read solution

FavoriteLoadingAdd to solve later

Centralizer, Normalizer, and Center of the Dihedral Group $D_{8}$

Problem 53

Let $D_8$ be the dihedral group of order $8$.
Using the generators and relations, we have
\[D_{8}=\langle r,s \mid r^4=s^2=1, sr=r^{-1}s\rangle.\]

(a) Let $A$ be the subgroup of $D_8$ generated by $r$, that is, $A=\{1,r,r^2,r^3\}$.
Prove that the centralizer $C_{D_8}(A)=A$.

(b) Show that the normalizer $N_{D_8}(A)=D_8$.

(c) Show that the center $Z(D_8)=\langle r^2 \rangle=\{1,r^2\}$, the subgroup generated by $r^2$.


Read solution

FavoriteLoadingAdd to solve later

Dihedral Group and Rotation of the Plane

Problem 52

Let $n$ be a positive integer. Let $D_{2n}$ be the dihedral group of order $2n$. Using the generators and the relations, the dihedral group $D_{2n}$ is given by
\[D_{2n}=\langle r,s \mid r^n=s^2=1, sr=r^{-1}s\rangle.\] Put $\theta=2 \pi/n$.


(a) Prove that the matrix $\begin{bmatrix}
\cos \theta & -\sin \theta\\
\sin \theta& \cos \theta
\end{bmatrix}$ is the matrix representation of the linear transformation $T$ which rotates the $x$-$y$ plane about the origin in a counterclockwise direction by $\theta$ radians.


(b) Let $\GL_2(\R)$ be the group of all $2 \times 2$ invertible matrices with real entries. Show that the map $\rho: D_{2n} \to \GL_2(\R)$ defined on the generators by
\[ \rho(r)=\begin{bmatrix}
\cos \theta & -\sin \theta\\
\sin \theta& \cos \theta
\end{bmatrix} \text{ and }
\rho(s)=\begin{bmatrix}
0 & 1\\
1& 0
\end{bmatrix}\] extends to a homomorphism of $D_{2n}$ into $\GL_2(\R)$.


(c) Determine whether the homomorphism $\rho$ in part (b) is injective and/or surjective.


Read solution

FavoriteLoadingAdd to solve later

All the Eigenvectors of a Matrix Are Eigenvectors of Another Matrix

Problem 51

Let $A$ and $B$ be an $n \times n$ matrices.
Suppose that all the eigenvalues of $A$ are distinct and the matrices $A$ and $B$ commute, that is $AB=BA$.

Then prove that each eigenvector of $A$ is an eigenvector of $B$.

(It could be that each eigenvector is an eigenvector for distinct eigenvalues.)


Read solution

FavoriteLoadingAdd to solve later

Find the Limit of a Matrix

Problem 50

Let
\[A=\begin{bmatrix}
\frac{1}{7} & \frac{3}{7} & \frac{3}{7} \\
\frac{3}{7} &\frac{1}{7} &\frac{3}{7} \\
\frac{3}{7} & \frac{3}{7} & \frac{1}{7}
\end{bmatrix}\] be $3 \times 3$ matrix. Find

\[\lim_{n \to \infty} A^n.\]

(Nagoya University Linear Algebra Exam)


Read solution

FavoriteLoadingAdd to solve later

Linearly Independent/Dependent Vectors Question

Problem 48

Let $V$ be an $n$-dimensional vector space over a field $K$.
Suppose that $\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_k$ are linearly independent vectors in $V$.

Are the following vectors linearly independent?

\[\mathbf{v}_1+\mathbf{v}_2, \quad \mathbf{v}_2+\mathbf{v}_3, \quad \dots, \quad \mathbf{v}_{k-1}+\mathbf{v}_k, \quad \mathbf{v}_k+\mathbf{v}_1.\]

If it is linearly dependent, give a non-trivial linear combination of these vectors summing up to the zero vector.


Read solution

FavoriteLoadingAdd to solve later