Every Plane Through the Origin in the Three Dimensional Space is a Subspace
Problem 294
Prove that every plane in the $3$-dimensional space $\R^3$ that passes through the origin is a subspace of $\R^3$.
Add to solve laterProve that every plane in the $3$-dimensional space $\R^3$ that passes through the origin is a subspace of $\R^3$.
Add to solve later 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$.
Add to solve later Let \[A=\begin{bmatrix}
1 & 1 & 2 \\
2 &2 &4 \\
2 & 3 & 5
\end{bmatrix}.\]
(a) Find a matrix $B$ in reduced row echelon form such that $B$ is row equivalent to the matrix $A$.
(b) Find a basis for the null space of $A$.
(c) Find a basis for the range of $A$ that consists of columns of $A$. For each columns, $A_j$ of $A$ that does not appear in the basis, express $A_j$ as a linear combination of the basis vectors.
(d) Exhibit a basis for the row space of $A$.
Add to solve later Let $W$ be the subset of $\R^3$ defined by
\[W=\left \{ \mathbf{x}=\begin{bmatrix}
x_1 \\
x_2 \\
x_3
\end{bmatrix}\in \R^3 \quad \middle| \quad 5x_1-2x_2+x_3=0 \right \}.\]
Exhibit a $1\times 3$ matrix $A$ such that $W=\calN(A)$, the null space of $A$.
Conclude that the subset $W$ is a subspace of $\R^3$.
Let $f:G\to G’$ be a group homomorphism. We say that $f$ is monic whenever we have $fg_1=fg_2$, where $g_1:K\to G$ and $g_2:K \to G$ are group homomorphisms for some group $K$, we have $g_1=g_2$.
Then prove that a group homomorphism $f: G \to G’$ is injective if and only if it is monic.
Add to solve laterLet $G$ be a group and let $H$ be a subgroup of finite index. Then show that there exists a normal subgroup $N$ of $G$ such that $N$ is of finite index in $G$ and $N\subset H$.
Add to solve laterSuppose that $n\times n$ matrices $A$ and $B$ are similar.
Then show that the nullity of $A$ is equal to the nullity of $B$.
In other words, the dimension of the null space (kernel) $\calN(A)$ of $A$ is the same as the dimension of the null space $\calN(B)$ of $B$.
Let $p$ be a prime number. Let
\[G=\{z\in \C \mid z^{p^n}=1\} \]
be the group of $p$-power roots of $1$ in $\C$.
Show that the map $\Psi:G\to G$ mapping $z$ to $z^p$ is a surjective homomorphism.
Also deduce from this that $G$ is isomorphic to a proper quotient of $G$ itself.
Let $G, G’$ be groups and let $f:G \to G’$ be a group homomorphism.
Put $N=\ker(f)$. Then show that we have
\[f^{-1}(f(H))=HN.\]
Let $R$ be a commutative ring with $1$. Prove that the principal ideal $(x)$ generated by the element $x$ in the polynomial ring $R[x]$ is a prime ideal if and only if $R$ is an integral domain.
Prove also that the ideal $(x)$ is a maximal ideal if and only if $R$ is a field.
Add to solve laterLet $T:\R^4 \to \R^3$ be a linear transformation defined by
\[ T\left (\, \begin{bmatrix}
x_1 \\
x_2 \\
x_3 \\
x_4
\end{bmatrix} \,\right) = \begin{bmatrix}
x_1+2x_2+3x_3-x_4 \\
3x_1+5x_2+8x_3-2x_4 \\
x_1+x_2+2x_3
\end{bmatrix}.\]
(a) Find a matrix $A$ such that $T(\mathbf{x})=A\mathbf{x}$.
(b) Find a basis for the null space of $T$.
(c) Find the rank of the linear transformation $T$.
(The Ohio State University Linear Algebra Exam Problem)
Read solution
Let $A$ be an $m \times n$ matrix.
Let $\calN(A)$ be the null space of $A$. Suppose that $\mathbf{u} \in \calN(A)$ and $\mathbf{v} \in \calN(A)$.
Let $\mathbf{w}=3\mathbf{u}-5\mathbf{v}$.
Then find $A\mathbf{w}$.
Read solution
Define the map $T:\R^2 \to \R^3$ by $T \left ( \begin{bmatrix}
x_1 \\
x_2
\end{bmatrix}\right )=\begin{bmatrix}
x_1-x_2 \\
x_1+x_2 \\
x_2
\end{bmatrix}$.
(a) Show that $T$ is a linear transformation.
(b) Find a matrix $A$ such that $T(\mathbf{x})=A\mathbf{x}$ for each $\mathbf{x} \in \R^2$.
(c) Describe the null space (kernel) and the range of $T$ and give the rank and the nullity of $T$.
Add to solve later Let $G$ and $H$ be groups and let $f:G \to K$ be a group homomorphism. Prove that the homomorphism $f$ is injective if and only if the kernel is trivial, that is, $\ker(f)=\{e\}$, where $e$ is the identity element of $G$.
Read solution
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)$.
Add to solve laterLet
\[A=\begin{bmatrix}
1 & 1 & 0 \\
1 &1 &0
\end{bmatrix}\]
be a matrix.
Find a basis of the null space of the matrix $A$.
(Remark: a null space is also called a kernel.)
Add to solve later 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
Let $G$ be a simple group and let $X$ be a finite set.
Suppose $G$ acts nontrivially on $X$. That is, there exist $g\in G$ and $x \in X$ such that $g\cdot x \neq x$.
Then show that $G$ is a finite group and the order of $G$ divides $|X|!$.
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)
Add to solve laterLet $p_1(x), p_2(x), p_3(x), p_4(x)$ be (real) polynomials of degree at most $3$. Which (if any) of the following two conditions is sufficient for the conclusion that these polynomials are linearly dependent?
(a) At $1$ each of the polynomials has the value $0$. Namely $p_i(1)=0$ for $i=1,2,3,4$.
(b) At $0$ each of the polynomials has the value $1$. Namely $p_i(0)=1$ for $i=1,2,3,4$.
(University of California, Berkeley)
Add to solve later