If a Half of a Group are Elements of Order 2, then the Rest form an Abelian Normal Subgroup of Odd Order

Problem 575

Let $G$ be a finite group of order $2n$.
Suppose that exactly a half of $G$ consists of elements of order $2$ and the rest forms a subgroup.
Namely, suppose that $G=S\sqcup H$, where $S$ is the set of all elements of order in $G$, and $H$ is a subgroup of $G$. The cardinalities of $S$ and $H$ are both $n$.

Then prove that $H$ is an abelian normal subgroup of odd order.

 
Read solution

LoadingAdd to solve later

Three Linearly Independent Vectors in $\R^3$ Form a Basis. Three Vectors Spanning $\R^3$ Form a Basis.

Problem 574

Let $B=\{\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3\}$ be a set of three-dimensional vectors in $\R^3$.

(a) Prove that if the set $B$ is linearly independent, then $B$ is a basis of the vector space $\R^3$.

(b) Prove that if the set $B$ spans $\R^3$, then $B$ is a basis of $\R^3$.

 
Read solution

LoadingAdd to solve later

Linear Algebra Midterm 1 at the Ohio State University (3/3)

Problem 572

The following problems are Midterm 1 problems of Linear Algebra (Math 2568) at the Ohio State University in Autumn 2017.
There were 9 problems that covered Chapter 1 of our textbook (Johnson, Riess, Arnold).
The time limit was 55 minutes.


This post is Part 3 and contains Problem 7, 8, and 9.
Check out Part 1 and Part 2 for the rest of the exam problems.


Problem 7. Let $A=\begin{bmatrix}
-3 & -4\\
8& 9
\end{bmatrix}$ and $\mathbf{v}=\begin{bmatrix}
-1 \\
2
\end{bmatrix}$.

(a) Calculate $A\mathbf{v}$ and find the number $\lambda$ such that $A\mathbf{v}=\lambda \mathbf{v}$.

(b) Without forming $A^3$, calculate the vector $A^3\mathbf{v}$.


Problem 8. Prove that if $A$ and $B$ are $n\times n$ nonsingular matrices, then the product $AB$ is also nonsingular.


Problem 9.
Determine whether each of the following sentences is true or false.

(a) There is a $3\times 3$ homogeneous system that has exactly three solutions.

(b) If $A$ and $B$ are $n\times n$ symmetric matrices, then the sum $A+B$ is also symmetric.

(c) If $n$-dimensional vectors $\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3$ are linearly dependent, then the vectors $\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3, \mathbf{v}_4$ is also linearly dependent for any $n$-dimensional vector $\mathbf{v}_4$.

(d) If the coefficient matrix of a system of linear equations is singular, then the system is inconsistent.

(e) The vectors
\[\mathbf{v}_1=\begin{bmatrix}
1 \\
0 \\
1
\end{bmatrix}, \mathbf{v}_2=\begin{bmatrix}
0 \\
1 \\
0
\end{bmatrix}, \mathbf{v}_3=\begin{bmatrix}
0 \\
0 \\
1
\end{bmatrix}\] are linearly independent.

 
Read solution

LoadingAdd to solve later

Linear Algebra Midterm 1 at the Ohio State University (2/3)

Problem 571

The following problems are Midterm 1 problems of Linear Algebra (Math 2568) at the Ohio State University in Autumn 2017.
There were 9 problems that covered Chapter 1 of our textbook (Johnson, Riess, Arnold).
The time limit was 55 minutes.


This post is Part 2 and contains Problem 4, 5, and 6.
Check out Part 1 and Part 3 for the rest of the exam problems.


Problem 4. Let
\[\mathbf{a}_1=\begin{bmatrix}
1 \\
2 \\
3
\end{bmatrix}, \mathbf{a}_2=\begin{bmatrix}
2 \\
-1 \\
4
\end{bmatrix}, \mathbf{b}=\begin{bmatrix}
0 \\
a \\
2
\end{bmatrix}.\]

Find all the values for $a$ so that the vector $\mathbf{b}$ is a linear combination of vectors $\mathbf{a}_1$ and $\mathbf{a}_2$.


Problem 5.
Find the inverse matrix of
\[A=\begin{bmatrix}
0 & 0 & 2 & 0 \\
0 &1 & 0 & 0 \\
1 & 0 & 0 & 0 \\
1 & 0 & 0 & 1
\end{bmatrix}\] if it exists. If you think there is no inverse matrix of $A$, then give a reason.


Problem 6.
Consider the system of linear equations
\begin{align*}
3x_1+2x_2&=1\\
5x_1+3x_2&=2.
\end{align*}

(a) Find the coefficient matrix $A$ of the system.

(b) Find the inverse matrix of the coefficient matrix $A$.

(c) Using the inverse matrix of $A$, find the solution of the system.

(Linear Algebra Midterm Exam 1, the Ohio State University)
 
Read solution

LoadingAdd to solve later

Linear Algebra Midterm 1 at the Ohio State University (1/3)

Problem 570

The following problems are Midterm 1 problems of Linear Algebra (Math 2568) at the Ohio State University in Autumn 2017.
There were 9 problems that covered Chapter 1 of our textbook (Johnson, Riess, Arnold).
The time limit was 55 minutes.


This post is Part 1 and contains the first three problems.
Check out Part 2 and Part 3 for the rest of the exam problems.


Problem 1. Determine all possibilities for the number of solutions of each of the systems of linear equations described below.

(a) A consistent system of $5$ equations in $3$ unknowns and the rank of the system is $1$.

(b) A homogeneous system of $5$ equations in $4$ unknowns and it has a solution $x_1=1$, $x_2=2$, $x_3=3$, $x_4=4$.


Problem 2. Consider the homogeneous system of linear equations whose coefficient matrix is given by the following matrix $A$. Find the vector form for the general solution of the system.
\[A=\begin{bmatrix}
1 & 0 & -1 & -2 \\
2 &1 & -2 & -7 \\
3 & 0 & -3 & -6 \\
0 & 1 & 0 & -3
\end{bmatrix}.\]


Problem 3. Let $A$ be the following invertible matrix.
\[A=\begin{bmatrix}
-1 & 2 & 3 & 4 & 5\\
6 & -7 & 8& 9& 10\\
11 & 12 & -13 & 14 & 15\\
16 & 17 & 18& -19 & 20\\
21 & 22 & 23 & 24 & -25
\end{bmatrix}
\] Let $I$ be the $5\times 5$ identity matrix and let $B$ be a $5\times 5$ matrix.
Suppose that $ABA^{-1}=I$.
Then determine the matrix $B$.

(Linear Algebra Midterm Exam 1, the Ohio State University)
 
Read solution

LoadingAdd to solve later

An Example of Matrices $A$, $B$ such that $\mathrm{rref}(AB)\neq \mathrm{rref}(A) \mathrm{rref}(B)$

Problem 569

For an $m\times n$ matrix $A$, we denote by $\mathrm{rref}(A)$ the matrix in reduced row echelon form that is row equivalent to $A$.
For example, consider the matrix $A=\begin{bmatrix}
1 & 1 & 1 \\
0 &2 &2
\end{bmatrix}$
Then we have
\[A=\begin{bmatrix}
1 & 1 & 1 \\
0 &2 &2
\end{bmatrix}
\xrightarrow{\frac{1}{2}R_2}
\begin{bmatrix}
1 & 1 & 1 \\
0 &1 & 1
\end{bmatrix}
\xrightarrow{R_1-R_2}
\begin{bmatrix}
1 & 0 & 0 \\
0 &1 &1
\end{bmatrix}\] and the last matrix is in reduced row echelon form.
Hence $\mathrm{rref}(A)=\begin{bmatrix}
1 & 0 & 0 \\
0 &1 &1
\end{bmatrix}$.

Find an example of matrices $A$ and $B$ such that
\[\mathrm{rref}(AB)\neq \mathrm{rref}(A) \mathrm{rref}(B).\]

 
Read solution

LoadingAdd to solve later

7 Problems on Skew-Symmetric Matrices

Problem 564

Let $A$ and $B$ be $n\times n$ skew-symmetric matrices. Namely $A^{\trans}=-A$ and $B^{\trans}=-B$.

(a) Prove that $A+B$ is skew-symmetric.

(b) Prove that $cA$ is skew-symmetric for any scalar $c$.

(c) Let $P$ be an $m\times n$ matrix. Prove that $P^{\trans}AP$ is skew-symmetric.

(d) Suppose that $A$ is real skew-symmetric. Prove that $iA$ is an Hermitian matrix.

(e) Prove that if $AB=-BA$, then $AB$ is a skew-symmetric matrix.

(f) Let $\mathbf{v}$ be an $n$-dimensional column vecotor. Prove that $\mathbf{v}^{\trans}A\mathbf{v}=0$.

(g) Suppose that $A$ is a real skew-symmetric matrix and $A^2\mathbf{v}=\mathbf{0}$ for some vector $\mathbf{v}\in \R^n$. Then prove that $A\mathbf{v}=\mathbf{0}$.

 
Read solution

LoadingAdd to solve later

Determine a Condition on $a, b$ so that Vectors are Linearly Dependent


Problem 563

Let
\[\mathbf{v}_1=\begin{bmatrix}
1 \\
2 \\
0
\end{bmatrix}, \mathbf{v}_2=\begin{bmatrix}
1 \\
a \\
5
\end{bmatrix}, \mathbf{v}_3=\begin{bmatrix}
0 \\
4 \\
b
\end{bmatrix}\] be vectors in $\R^3$.

Determine a condition on the scalars $a, b$ so that the set of vectors $\{\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3\}$ is linearly dependent.

 
Read solution

LoadingAdd to solve later

Two Matrices are Nonsingular if and only if the Product is Nonsingular

Problem 562

An $n\times n$ matrix $A$ is called nonsingular if the only vector $\mathbf{x}\in \R^n$ satisfying the equation $A\mathbf{x}=\mathbf{0}$ is $\mathbf{x}=\mathbf{0}$.
Using the definition of a nonsingular matrix, prove the following statements.

(a) If $A$ and $B$ are $n\times n$ nonsingular matrix, then the product $AB$ is also nonsingular.

(b) Let $A$ and $B$ be $n\times n$ matrices and suppose that the product $AB$ is nonsingular. Then:

  1. The matrix $B$ is nonsingular.
  2. The matrix $A$ is nonsingular. (You may use the fact that a nonsingular matrix is invertible.)

 
Read solution

LoadingAdd to solve later

A Singular Matrix and Matrix Equations $A\mathbf{x}=\mathbf{e}_i$ With Unit Vectors

Problem 561

Let $A$ be a singular $n\times n$ matrix.
Let
\[\mathbf{e}_1=\begin{bmatrix}
1 \\
0 \\
\vdots \\
0
\end{bmatrix}, \mathbf{e}_2=\begin{bmatrix}
0 \\
1 \\
\vdots \\
0
\end{bmatrix}, \dots, \mathbf{e}_n=\begin{bmatrix}
0 \\
0 \\
\vdots \\
1
\end{bmatrix}\] be unit vectors in $\R^n$.

Prove that at least one of the following matrix equations
\[A\mathbf{x}=\mathbf{e}_i\] for $i=1,2,\dots, n$, must have no solution $\mathbf{x}\in \R^n$.

 
Read solution

LoadingAdd to solve later

The Matrix $[A_1, \dots, A_{n-1}, A\mathbf{b}]$ is Always Singular, Where $A=[A_1,\dots, A_{n-1}]$ and $\mathbf{b}\in \R^{n-1}$.

Problem 560

Let $A$ be an $n\times (n-1)$ matrix and let $\mathbf{b}$ be an $(n-1)$-dimensional vector.
Then the product $A\mathbf{b}$ is an $n$-dimensional vector.
Set the $n\times n$ matrix $B=[A_1, A_2, \dots, A_{n-1}, A\mathbf{b}]$, where $A_i$ is the $i$-th column vector of $A$.

Prove that $B$ is a singular matrix for any choice of $\mathbf{b}$.

 
Read solution

LoadingAdd to solve later

Prove $\mathbf{x}^{\trans}A\mathbf{x} \geq 0$ and determine those $\mathbf{x}$ such that $\mathbf{x}^{\trans}A\mathbf{x}=0$

Problem 559

For each of the following matrix $A$, prove that $\mathbf{x}^{\trans}A\mathbf{x} \geq 0$ for all vectors $\mathbf{x}$ in $\R^2$. Also, determine those vectors $\mathbf{x}\in \R^2$ such that $\mathbf{x}^{\trans}A\mathbf{x}=0$.

(a) $A=\begin{bmatrix}
4 & 2\\
2& 1
\end{bmatrix}$.

 
(b) $A=\begin{bmatrix}
2 & 1\\
1& 3
\end{bmatrix}$.

 
Read solution

LoadingAdd to solve later