Tagged: homogeneous system

True or False Problems on Midterm Exam 1 at OSU Spring 2018

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.

 
Read solution

LoadingAdd to solve later

Are Coefficient Matrices of the Systems of Linear Equations Nonsingular?

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?

 
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

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

The Possibilities For the Number of Solutions of Systems of Linear Equations that Have More Equations than Unknowns

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)
Read solution

LoadingAdd to solve later

Summary: Possibilities for the Solution Set of a System of Linear Equations

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

LoadingAdd to solve later

Linearly Independent vectors $\mathbf{v}_1, \mathbf{v}_2$ and Linearly Independent Vectors $A\mathbf{v}_1, A\mathbf{v}_2$ for a Nonsingular Matrix

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.

 
Read solution

LoadingAdd to solve later

Quiz 1. Gauss-Jordan Elimination / Homogeneous System. Math 2568 Spring 2017.

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

 
Read solution

LoadingAdd to solve later

Row Equivalent Matrix, Bases for the Null Space, Range, and Row Space of a Matrix

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

 
Read solution

LoadingAdd to solve later

Find Values of $h$ so that the Given Vectors are Linearly Independent

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)
 
Read solution

LoadingAdd to solve later

Possibilities For the Number of Solutions for a Linear System

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)
Read solution

LoadingAdd to solve later