Non-Example of a Subspace in 3-dimensional Vector Space $\R^3$

Problem 125

Let $S$ be the following subset of the 3-dimensional vector space $\R^3$.
\[S=\left\{ \mathbf{x}\in \R^3 \quad \middle| \quad \mathbf{x}=\begin{bmatrix}
x_1 \\
x_2 \\
x_3
\end{bmatrix}, x_1, x_2, x_3 \in \Z \right\}, \] where $\Z$ is the set of all integers.
Determine whether $S$ is a subspace of $\R^3$.

 
Read solution

LoadingAdd to solve later

The Null Space (the Kernel) of a Matrix is a Subspace of $\R^n$

Problem 121

Let $A$ be an $m \times n$ real matrix. Then the null space $\calN(A)$ of $A$ is defined by
\[ \calN(A)=\{ \mathbf{x}\in \R^n \mid A\mathbf{x}=\mathbf{0}_m\}.\] That is, the null space is the set of solutions to the homogeneous system $A\mathbf{x}=\mathbf{0}_m$.

Prove that the null space $\calN(A)$ is a subspace of the vector space $\R^n$.
(Note that the null space is also called the kernel of $A$.)
 
Read solution

LoadingAdd to solve later

If Vectors are Linearly Dependent, then What Happens When We Add One More Vectors?

Problem 120

Suppose that $\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_r$ are linearly dependent $n$-dimensional real vectors.

For any vector $\mathbf{v}_{r+1} \in \R^n$, determine whether the vectors $\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_r, \mathbf{v}_{r+1}$ are linearly independent or linearly dependent.

 
Read solution

LoadingAdd to solve later

Express a Vector as a Linear Combination of Other Vectors


Problem 115

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

 
(The Ohio State University, Linear Algebra Exam)

 
Read solution

LoadingAdd to solve later

Isomorphism Criterion of Semidirect Product of Groups

Problem 113

Let $A$, $B$ be groups. Let $\phi:B \to \Aut(A)$ be a group homomorphism.
The semidirect product $A \rtimes_{\phi} B$ with respect to $\phi$ is a group whose underlying set is $A \times B$ with group operation
\[(a_1, b_1)\cdot (a_2, b_2)=(a_1\phi(b_1)(a_2), b_1b_2),\] where $a_i \in A, b_i \in B$ for $i=1, 2$.

Let $f: A \to A’$ and $g:B \to B’$ be group isomorphisms. Define $\phi’: B’\to \Aut(A’)$ by sending $b’ \in B’$ to $f\circ \phi(g^{-1}(b’))\circ f^{-1}$.

\[\require{AMScd}
\begin{CD}
B @>{\phi}>> \Aut(A)\\
@A{g^{-1}}AA @VV{\sigma_f}V \\
B’ @>{\phi’}>> \Aut(A’)
\end{CD}\] Here $\sigma_f:\Aut(A) \to \Aut(A’)$ is defined by $ \alpha \in \Aut(A) \mapsto f\alpha f^{-1}\in \Aut(A’)$.
Then show that
\[A \rtimes_{\phi} B \cong A’ \rtimes_{\phi’} B’.\]

 
Read solution

LoadingAdd to solve later

Group of Invertible Matrices Over a Finite Field and its Stabilizer

Problem 108

Let $\F_p$ be the finite field of $p$ elements, where $p$ is a prime number.
Let $G_n=\GL_n(\F_p)$ be the group of $n\times n$ invertible matrices with entries in the field $\F_p$. As usual in linear algebra, we may regard the elements of $G_n$ as linear transformations on $\F_p^n$, the $n$-dimensional vector space over $\F_p$. Therefore, $G_n$ acts on $\F_p^n$.

Let $e_n \in \F_p^n$ be the vector $(1,0, \dots,0)$.
(The so-called first standard basis vector in $\F_p^n$.)

Find the size of the $G_n$-orbit of $e_n$, and show that $\Stab_{G_n}(e_n)$ has order $|G_{n-1}|\cdot p^{n-1}$.

Conclude by induction that
\[|G_n|=p^{n^2}\prod_{i=1}^{n} \left(1-\frac{1}{p^i} \right).\]

 
Read solution

LoadingAdd to solve later