Generating Secure PDF Link
Mathematical Methods Chapter 3 Ex 3.3 Solved Notes & Quiz
Mathematical Methods Chapter 3 Ex 3.3 Solved Notes & Quiz
In linear algebra, understanding matrix transformations and vector space properties relies heavily on row operations and matrix rank. Below are the foundational concepts required to solve Exercise 3.3 of Mathematical Methods by S.M. Yusuf.
| Concept / Quantity | Mathematical Notation / Criterion | Key Significance |
|---|---|---|
| Augmented Matrix | $[A|\mathbf{b}]$ | Combines coefficients and constant vector for system analysis. |
| Rank Condition for Unique Solution | $\text{rank}(A) = \text{rank}([A|\mathbf{b}]) = n$ | Guarantees a single unique point solution in $\mathbb{R}^n$. |
| Rank Condition for Infinite Solutions | $\text{rank}(A) = \text{rank}([A|\mathbf{b}]) < n$ | Degree of freedom equals $n - \text{rank}(A)$. |
| Linear Independence | $\sum c_i \mathbf{v}_i = \mathbf{0} \implies c_i = 0 \; \forall i$ | Determines if vectors form a minimal spanning set. |
Question 1: Reduce the given matrix $A$ to row echelon form and find its rank:
$$A = \begin{bmatrix} 1 & 2 & -1 & 3 \\ 2 & 4 & -1 & 7 \\ -1 & -2 & 3 & -1 \end{bmatrix}$$Solution:
We apply Elementary Row Operations (EROs) to convert $A$ into Row Echelon Form.
Step 1: Create zeros in column 1 below row 1 using $R_2 \to R_2 - 2R_1$ and $R_3 \to R_3 + R_1$:
$$A \sim \begin{bmatrix} 1 & 2 & -1 & 3 \\ 2 - 2(1) & 4 - 2(2) & -1 - 2(-1) & 7 - 2(3) \\ -1 + 1 & -2 + 2 & 3 + (-1) & -1 + 3 \end{bmatrix}$$
$$A \sim \begin{bmatrix} 1 & 2 & -1 & 3 \\ 0 & 0 & 1 & 1 \\ 0 & 0 & 2 & 2 \end{bmatrix}$$
Step 2: Create zeros in column 3 below row 2 using $R_3 \to R_3 - 2R_2$:
$$A \sim \begin{bmatrix} 1 & 2 & -1 & 3 \\ 0 & 0 & 1 & 1 \\ 0 & 0 & 2 - 2(1) & 2 - 2(1) \end{bmatrix}$$
$$A \sim \begin{bmatrix} 1 & 2 & -1 & 3 \\ 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 0 \end{bmatrix}$$
The matrix is now in Row Echelon Form.
Number of non-zero rows = $2$.
Answer: $$\text{Echelon Form} = \begin{bmatrix} 1 & 2 & -1 & 3 \\ 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 0 \end{bmatrix}, \quad \text{rank}(A) = 2$$
Question 2: Reduce the matrix $B$ to reduced row echelon form (RREF) and find its rank:
$$B = \begin{bmatrix} 1 & -1 & 2 & 3 \\ 2 & 2 & 0 & 2 \\ 4 & 0 & 4 & 8 \end{bmatrix}$$Solution:
Step 1: Perform $R_2 \to R_2 - 2R_1$ and $R_3 \to R_3 - 4R_1$:
$$B \sim \begin{bmatrix} 1 & -1 & 2 & 3 \\ 0 & 4 & -4 & -4 \\ 0 & 4 & -4 & -4 \end{bmatrix}$$
Step 2: Divide Row 2 by $4$ ($R_2 \to \frac{1}{4} R_2$):
$$B \sim \begin{bmatrix} 1 & -1 & 2 & 3 \\ 0 & 1 & -1 & -1 \\ 0 & 4 & -4 & -4 \end{bmatrix}$$
Step 3: Perform $R_3 \to R_3 - 4R_2$:
$$B \sim \begin{bmatrix} 1 & -1 & 2 & 3 \\ 0 & 1 & -1 & -1 \\ 0 & 0 & 0 & 0 \end{bmatrix}$$
Step 4: To get RREF, create zero above the leading $1$ in row 2 using $R_1 \to R_1 + R_2$:
$$B \sim \begin{bmatrix} 1 & 0 & 1 & 2 \\ 0 & 1 & -1 & -1 \\ 0 & 0 & 0 & 0 \end{bmatrix}$$
The matrix is in Reduced Row Echelon Form with 2 non-zero rows.
Answer: $$\text{RREF} = \begin{bmatrix} 1 & 0 & 1 & 2 \\ 0 & 1 & -1 & -1 \\ 0 & 0 & 0 & 0 \end{bmatrix}, \quad \text{rank}(B) = 2$$
Question 3: Find the rank of the $4 \times 4$ matrix $C$:
$$C = \begin{bmatrix} 1 & 3 & -2 & 1 \\ 2 & 1 & 3 & 2 \\ 3 & 4 & 1 & 3 \\ 5 & 5 & 4 & 5 \end{bmatrix}$$Solution:
Apply EROs to clear column 1:
Question 4: Find the value of $\lambda$ for which the rank of matrix $D$ is less than $3$:
$$D = \begin{bmatrix} 1 & 1 & 1 \\ 1 & 2 & 4 \\ 1 & 4 & \lambda \end{bmatrix}$$Solution:
For a $3 \times 3$ matrix to have rank less than 3, its determinant must be zero, or its row echelon form must contain at least one row of zeros.
Using row operations:
Question 5: Solve the following systems of linear equations using Gaussian elimination / Row reduction:
(Part i) Non-homogeneous System:
$$\begin{aligned} x + y + z &= 6 \\ x + 2y + 3z &= 14 \\ x + 4y + 9z &= 36 \end{aligned}$$Solution (Part i):
Form the augmented matrix $[A|\mathbf{b}]$:
$$[A|\mathbf{b}] = \begin{bmatrix} 1 & 1 & 1 & | & 6 \\ 1 & 2 & 3 & | & 14 \\ 1 & 4 & 9 & | & 36 \end{bmatrix}$$
Apply $R_2 \to R_2 - R_1$ and $R_3 \to R_3 - R_1$:
$$[A|\mathbf{b}] \sim \begin{bmatrix} 1 & 1 & 1 & | & 6 \\ 0 & 1 & 2 & | & 8 \\ 0 & 3 & 8 & | & 30 \end{bmatrix}$$
Apply $R_3 \to R_3 - 3R_2$:
$$[A|\mathbf{b}] \sim \begin{bmatrix} 1 & 1 & 1 & | & 6 \\ 0 & 1 & 2 & | & 8 \\ 0 & 0 & 2 & | & 6 \end{bmatrix}$$
Divide $R_3$ by $2$ ($R_3 \to \frac{1}{2} R_3$):
$$[A|\mathbf{b}] \sim \begin{bmatrix} 1 & 1 & 1 & | & 6 \\ 0 & 1 & 2 & | & 8 \\ 0 & 0 & 1 & | & 3 \end{bmatrix}$$
By back-substitution:
(Part ii) Homogeneous System:
$$\begin{aligned} x_1 - 2x_2 + x_3 &= 0 \\ 2x_1 + x_2 - 3x_3 &= 0 \\ 4x_1 - 3x_2 - x_3 &= 0 \end{aligned}$$Solution (Part ii):
Write the coefficient matrix $A$:
$$A = \begin{bmatrix} 1 & -2 & 1 \\ 2 & 1 & -3 \\ 4 & -3 & -1 \end{bmatrix}$$
Perform $R_2 \to R_2 - 2R_1$ and $R_3 \to R_3 - 4R_1$:
$$A \sim \begin{bmatrix} 1 & -2 & 1 \\ 0 & 5 & -5 \\ 0 & 5 & -5 \end{bmatrix}$$
Perform $R_2 \to \frac{1}{5} R_2$ and then $R_3 \to R_3 - R_2$:
$$A \sim \begin{bmatrix} 1 & -2 & 1 \\ 0 & 1 & -1 \\ 0 & 0 & 0 \end{bmatrix}$$
Here, $\text{rank}(A) = 2 < 3$ (number of variables). Hence, non-trivial infinite solutions exist.
Let $x_3 = t$ where $t \in \mathbb{R}$.
From Row 2: $x_2 - x_3 = 0 \implies x_2 = t$.
From Row 1: $x_1 - 2x_2 + x_3 = 0 \implies x_1 - 2t + t = 0 \implies x_1 = t$.
Answer (Part ii): $$(x_1, x_2, x_3) = (t, t, t), \quad \text{for any } t \in \mathbb{R}$$
Question 6: Determine whether the vectors $\mathbf{v}_1 = (1, 2, 3)$, $\mathbf{v}_2 = (2, 5, 7)$, and $\mathbf{v}_3 = (1, 3, 5)$ in $\mathbb{R}^3$ are linearly independent.
Solution:
Construct the vector equation $c_1 \mathbf{v}_1 + c_2 \mathbf{v}_2 + c_3 \mathbf{v}_3 = \mathbf{0}$.
This forms a matrix equation $A \mathbf{c} = \mathbf{0}$ where the columns of $A$ are vectors $\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3$:
$$A = \begin{bmatrix} 1 & 2 & 1 \\ 2 & 5 & 3 \\ 3 & 7 & 5 \end{bmatrix}$$
Compute the determinant $\det(A)$:
$$\det(A) = 1 \cdot \begin{vmatrix} 5 & 3 \\ 7 & 5 \end{vmatrix} - 2 \cdot \begin{vmatrix} 2 & 3 \\ 3 & 5 \end{vmatrix} + 1 \cdot \begin{vmatrix} 2 & 5 \\ 3 & 7 \end{vmatrix}$$
$$\det(A) = 1(25 - 21) - 2(10 - 9) + 1(14 - 15)$$
$$\det(A) = 1(4) - 2(1) + 1(-1) = 4 - 2 - 1 = 1$$
Since $\det(A) = 1 \neq 0$, matrix $A$ has full rank ($3$).
The only solution to $A \mathbf{c} = \mathbf{0}$ is the trivial solution $c_1 = c_2 = c_3 = 0$.
Therefore, the vectors are linearly independent.
Answer: $$\text{The vectors are Linearly Independent because } \det(A) = 1 \neq 0.$$
Q1: What is the rank of a $3 \times 4$ zero matrix?
Q2: What is the maximum possible rank of a matrix of size $4 \times 3$?