# Tagged: homogeneous system

## Problem 702

The following problems are True or False.

Let $A$ and $B$ be $n\times n$ matrices.

(a) If $AB=B$, then $B$ is the identity matrix.
(b) If the coefficient matrix $A$ of the system $A\mathbf{x}=\mathbf{b}$ is invertible, then the system has infinitely many solutions.
(c) If $A$ is invertible, then $ABA^{-1}=B$.
(d) If $A$ is an idempotent nonsingular matrix, then $A$ must be the identity matrix.
(e) If $x_1=0, x_2=0, x_3=1$ is a solution to a homogeneous system of linear equation, then the system has infinitely many solutions.

## Problem 669

(a) Suppose that a $3\times 3$ system of linear equations is inconsistent. Is the coefficient matrix of the system nonsingular?

(b) Suppose that a $3\times 3$ homogeneous system of linear equations has a solution $x_1=0, x_2=-3, x_3=5$. Is the coefficient matrix of the system nonsingular?

(c) Let $A$ be a $4\times 4$ matrix and let
$\mathbf{v}=\begin{bmatrix} 1 \\ 2 \\ 3 \\ 4 \end{bmatrix} \text{ and } \mathbf{w}=\begin{bmatrix} 4 \\ 3 \\ 2 \\ 1 \end{bmatrix}.$ Suppose that we have $A\mathbf{v}=A\mathbf{w}$. Is the matrix $A$ nonsingular?

## Problem 580

(a) Prove that the column vectors of every $3\times 5$ matrix $A$ are linearly dependent.

(b) Prove that the row vectors of every $5\times 3$ matrix $B$ are linearly dependent.

## Problem 576

Let $V$ be a subspace of $\R^n$.
Suppose that
$S=\{\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_m\}$ is a spanning set for $V$.

Prove that any set of $m+1$ or more vectors in $V$ is linearly dependent.

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

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

## Problem 295

Determine all possibilities for the number of solutions of each of the system of linear equations described below.

(a) A system of $5$ equations in $3$ unknowns and it has $x_1=0, x_2=-3, x_3=1$ as a solution.

(b) A homogeneous system of $5$ equations in $4$ unknowns and the rank of the system is $4$.

(The Ohio State University, Linear Algebra Midterm Exam Problem)

## Problem 288

In this post, we summarize theorems about the possibilities for the solution set of a system of linear equations and solve the following problems.

Determine all possibilities for the solution set of the system of linear equations described below.

(a) A homogeneous system of $3$ equations in $5$ unknowns.

(b) A homogeneous system of $5$ equations in $4$ unknowns.

(c) A system of $5$ equations in $4$ unknowns.

(d) A system of $2$ equations in $3$ unknowns that has $x_1=1, x_2=-5, x_3=0$ as a solution.

(e) A homogeneous system of $4$ equations in $4$ unknowns.

(f) A homogeneous system of $3$ equations in $4$ unknowns.

(g) A homogeneous system that has $x_1=3, x_2=-2, x_3=1$ as a solution.

(h) A homogeneous system of $5$ equations in $3$ unknowns and the rank of the system is $3$.

(i) A system of $3$ equations in $2$ unknowns and the rank of the system is $2$.

(j) A homogeneous system of $4$ equations in $3$ unknowns and the rank of the system is $2$.

## Problem 284

Let $\mathbf{v}_1$ and $\mathbf{v}_2$ be $2$-dimensional vectors and let $A$ be a $2\times 2$ matrix.

(a) Show that if $\mathbf{v}_1, \mathbf{v}_2$ are linearly dependent vectors, then the vectors $A\mathbf{v}_1, A\mathbf{v}_2$ are also linearly dependent.

(b) If $\mathbf{v}_1, \mathbf{v}_2$ are linearly independent vectors, can we conclude that the vectors $A\mathbf{v}_1, A\mathbf{v}_2$ are also linearly independent?

(c) If $\mathbf{v}_1, \mathbf{v}_2$ are linearly independent vectors and $A$ is nonsingular, then show that the vectors $A\mathbf{v}_1, A\mathbf{v}_2$ are also linearly independent.

## Problem 262

(a) Solve the following system by transforming the augmented matrix to reduced echelon form (Gauss-Jordan elimination). Indicate the elementary row operations you performed.
\begin{align*}
x_1+x_2-x_5&=1\\
x_2+2x_3+x_4+3x_5&=1\\
x_1-x_3+x_4+x_5&=0
\end{align*}

(b) Determine all possibilities for the solution set of a homogeneous system of $2$ equations in $2$ unknowns that has a solution $x_1=1, x_2=5$.

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

Find the value(s) of $h$ for which the following set of vectors
$\left \{ \mathbf{v}_1=\begin{bmatrix} 1 \\ 0 \\ 0 \end{bmatrix}, \mathbf{v}_2=\begin{bmatrix} h \\ 1 \\ -h \end{bmatrix}, \mathbf{v}_3=\begin{bmatrix} 1 \\ 2h \\ 3h+1 \end{bmatrix}\right\}$ is linearly independent.

(Boston College, Linear Algebra Midterm Exam Sample Problem)

## Problem 102

Determine whether the following systems of equations (or matrix equations) described below has no solution, one unique solution or infinitely many solutions and justify your answer.

(a) $\left\{ \begin{array}{c} ax+by=c \\ dx+ey=f, \end{array} \right.$ where $a,b,c, d$ are scalars satisfying $a/d=b/e=c/f$.

(b) $A \mathbf{x}=\mathbf{0}$, where $A$ is a singular matrix.

(c) A homogeneous system of $3$ equations in $4$ unknowns.

(d) $A\mathbf{x}=\mathbf{b}$, where the row-reduced echelon form of the augmented matrix $[A|\mathbf{b}]$ looks as follows:
$\begin{bmatrix} 1 & 0 & -1 & 0 \\ 0 &1 & 2 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix}.$ (The Ohio State University, Linear Algebra Exam)

## Problem 93

4 multiple choice questions about possibilities for the solution set of a homogeneous system of linear equations.

The solutions will be given after completing all problems.