Find a basis for $\Span(S)$, where $S$ is a Set of Four Vectors
Find a basis for $\Span(S)$ where $S=
\left\{
\begin{bmatrix}
1 \\ 2 \\ 1
\end{bmatrix}
,
\begin{bmatrix}
-1 \\ -2 \\ -1
\end{bmatrix}
,
\begin{bmatrix}
2 \\ 6 \\ -2
\end{bmatrix}
,
\begin{bmatrix}
1 \\ 1 \\ 3
\end{bmatrix}
\right\}$.
Solution.
We […]
Every Cyclic Group is Abelian
Prove that every cyclic group is abelian.
Proof.
Let $G$ be a cyclic group with a generator $g\in G$.
Namely, we have $G=\langle g \rangle$ (every element in $G$ is some power of $g$.)
Let $a$ and $b$ be arbitrary elements in $G$.
Then there exists […]
Rotation Matrix in Space and its Determinant and Eigenvalues
For a real number $0\leq \theta \leq \pi$, we define the real $3\times 3$ matrix $A$ by
\[A=\begin{bmatrix}
\cos\theta & -\sin\theta & 0 \\
\sin\theta &\cos\theta &0 \\
0 & 0 & 1
\end{bmatrix}.\]
(a) Find the determinant of the matrix $A$.
(b) Show that $A$ is an […]
Complement of Independent Events are Independent
Let $E$ and $F$ be independent events. Let $F^c$ be the complement of $F$.
Prove that $E$ and $F^c$ are independent as well.
Solution.
Note that $E\cap F$ and $E \cap F^c$ are disjoint and $E = (E \cap F) \cup (E \cap F^c)$. It follows that
\[P(E) = P(E \cap F) + P(E […]
Solve a Linear Recurrence Relation Using Vector Space Technique
Let $V$ be a real vector space of all real sequences
\[(a_i)_{i=1}^{\infty}=(a_1, a_2, \dots).\]
Let $U$ be a subspace of $V$ defined by
\[U=\{(a_i)_{i=1}^{\infty}\in V \mid a_{n+2}=2a_{n+1}+3a_{n} \text{ for } n=1, 2,\dots \}.\]
Let $T$ be the linear transformation from […]
$(x^3-y^2)$ is a Prime Ideal in the Ring $R[x, y]$, $R$ is an Integral Domain.
Let $R$ be an integral domain. Then prove that the ideal $(x^3-y^2)$ is a prime ideal in the ring $R[x, y]$.
Proof.
Consider the ring $R[t]$, where $t$ is a variable. Since $R$ is an integral domain, so is $R[t]$.
Define the function $\Psi:R[x,y] \to R[t]$ sending […]
A Homomorphism from the Additive Group of Integers to Itself
Let $\Z$ be the additive group of integers. Let $f: \Z \to \Z$ be a group homomorphism.
Then show that there exists an integer $a$ such that
\[f(n)=an\]
for any integer $n$.
Hint.
Let us first recall the definition of a group homomorphism.
A group homomorphism from a […]
Find a Basis for Nullspace, Row Space, and Range of a Matrix
Let $A=\begin{bmatrix}
2 & 4 & 6 & 8 \\
1 &3 & 0 & 5 \\
1 & 1 & 6 & 3
\end{bmatrix}$.
(a) Find a basis for the nullspace of $A$.
(b) Find a basis for the row space of $A$.
(c) Find a basis for the range of $A$ that consists of column vectors of $A$.
(d) […]