# Tagged: kernel

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

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

## Problem 252

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

## Problem 243

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.

## Problem 232

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

## Problem 222

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

## Problem 221

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.

## Problem 208

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

## Problem 198

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.

## Problem 164

Let $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)

## Problem 155

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

## Problem 154

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

## Problem 144

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

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

Let
$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.)

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

## Problem 112

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

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

## Problem 15

Let $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)

## Problem 4

Let $G$ and $G’$ be a group and let $\phi:G \to G’$ be a group homomorphism.

Show that $\phi$ induces an injective homomorphism from $G/\ker{\phi} \to G’$.