MATH 2010 Exam 3 Review Problems

Contents
Warning
This article was last updated on 2026-04-01, the content may be out of date.

Overview

Exam #3 will be administered in Test Block on Wednesday, April 1 and will cover matrix algebra sections 1.1, 1.2, 1.3, 1.5, 1.6, 1.7, 1.9, and 3.2.

If you submitted a ANSS memo with accommodations for exams, you will be contacted via email with details regarding the alternate location of your exam. Only students who have emailed the instructor their accommodations memorandum by Monday 3/30 at 5PM will be able to use their testing accommodations on Exam 3.

You will have 70 minutes to complete the exam. Students must arrive on time and listen to instructions regarding seating requirements. Students must leave all belongings (backpacks and jackets) in the front of the exam room up against the wall. Do not block any exits or obstruct any walkways. You will not be granted any additional time to complete your exam if you arrive after the exam has begun. Students will be required to sign in and collected exams will be cross-checked with the sign-in sheets. Exams from students who do not sign in will not be graded.

Questions

Q1. System of Linear Equations with Parameters

Consider the system {x1=12x1+(a2+a−2)x2=a2−a−4\begin{cases} x_1 = 1 \\ 2x_1 + (a^2+a-2)x_2 = a^2-a-4 \end{cases}
Determine the value(s) of aa such that the system has

  • (i) infinitely many solutions
  • (ii) no solution
  • (iii) a unique solution with x2=0x_2=0

Write down the vector form of the solution

Answer of This Question

We are given the system:

{x1=12x1+(a2+a−2)x2=a2−a−4\begin{cases} x_1 = 1 \\ 2x_1 + (a^2+a-2)x_2 = a^2-a-4 \end{cases}

Substitute x1=1x_1 = 1 into the second equation:

2(1)+(a2+a−2)x2=a2−a−42(1) + (a^2+a-2)x_2 = a^2-a-4

(a2+a−2)x2=a2−a−6(a^2+a-2)x_2 = a^2-a-6

Case Analysis:

(i) Infinitely many solutions:
This occurs when both coefficients and constants are zero:

a2+a−2=0anda2−a−6=0a^2+a-2 = 0 \quad \text{and} \quad a^2-a-6 = 0


Solving a2+a−2=0a^2+a-2=0: (a+2)(a−1)=0  ⟹  a=−2,1(a+2)(a-1)=0 \implies a = -2, 1
Solving a2−a−6=0a^2-a-6=0: (a−3)(a+2)=0  ⟹  a=−2,3(a-3)(a+2)=0 \implies a = -2, 3
The common value is a=−2a = -2.

When a=−2a = -2, the equation becomes 0⋅x2=00 \cdot x_2 = 0, which is always true.
Solution: x1=1x_1 = 1, x2x_2 is free.
Vector form: x⃗=[10]+x2[01]\vec{x} = \begin{bmatrix} 1 \\ 0 \end{bmatrix} + x_2 \begin{bmatrix} 0 \\ 1 \end{bmatrix}

(ii) No solution: This occurs when the coefficient is zero but the constant is non-zero.
From above, a2+a−2=0a^2+a-2=0 gives a=−2,1a = -2, 1

  • For a=−2a = -2: 0⋅x2=00 \cdot x_2 = 0 (infinitely many solutions, not no solution)
  • For a=1a = 1: 0⋅x2=12−1−6=−6≠00 \cdot x_2 = 1^2-1-6 = -6 \neq 0 (no solution)

Answer: a=1a = 1

(iii) Unique solution with x2=0x_2 = 0:
For unique solution, we need a2+a−2≠0a^2+a-2 \neq 0, so a≠−2,1a \neq -2, 1.
For x2=0x_2 = 0, we need a2−a−6=0a^2-a-6 = 0, so a=−2,3a = -2, 3.
Since a≠−2a \neq -2, we must have a=3a = 3.

When a=3a = 3: x2=0x_2 = 0 and x1=1x_1 = 1.
Vector form: x⃗=[10]\vec{x} = \begin{bmatrix} 1 \\ 0 \end{bmatrix}

Final Answer

  • (i) Infinitely many solutions: a=−2a = -2, x⃗=[10]+x2[01]\vec{x} = \begin{bmatrix} 1 \\ 0 \end{bmatrix} + x_2 \begin{bmatrix} 0 \\ 1 \end{bmatrix}
  • (ii) No solution: a=1a = 1
  • (iii) Unique solution with x2=0x_2=0: a=3a = 3, x⃗=[10]\vec{x} = \begin{bmatrix} 1 \\ 0 \end{bmatrix}

Q2. System of Linear Equations (Part 1)

Solve the system or state that the system has no solutions:
{2x1+4x2+6x3=04x1+5x2+6x3=37x1+8x2+9x3=6\begin{cases} 2x_1 + 4x_2 + 6x_3 = 0 \\ 4x_1 + 5x_2 + 6x_3 = 3 \\ 7x_1 + 8x_2 + 9x_3 = 6 \end{cases}

Answer of This Question

We form the augmented matrix and perform row reduction:

[246045637896]\left[\begin{array}{ccc|c} 2 & 4 & 6 & 0 \\ 4 & 5 & 6 & 3 \\ 7 & 8 & 9 & 6 \end{array}\right]

Step 0: Write the augmented matrix (already done above)

Step 1: Begin with the leftmost nonzero column. Make the leading entry 1 by R1←12R1R_1 \leftarrow \frac{1}{2}R_1:

[123045637896]\left[\begin{array}{ccc|c} 1 & 2 & 3 & 0 \\ 4 & 5 & 6 & 3 \\ 7 & 8 & 9 & 6 \end{array}\right]

Step 2: Use elimination to create zeros below the leading 1.
R2←R2−4R1R_2 \leftarrow R_2 - 4R_1, R3←R3−7R1R_3 \leftarrow R_3 - 7R_1:

[12300−3−630−6−126]\left[\begin{array}{ccc|c} 1 & 2 & 3 & 0 \\ 0 & -3 & -6 & 3 \\ 0 & -6 & -12 & 6 \end{array}\right]

Step 3: Repeat steps 1 and 2 (ignoring Row 1). Make the leading entry in Row 2 equal to 1 by R2←−13R2R_2 \leftarrow -\frac{1}{3}R_2:

[1230012−10−6−126]\left[\begin{array}{ccc|c} 1 & 2 & 3 & 0 \\ 0 & 1 & 2 & -1 \\ 0 & -6 & -12 & 6 \end{array}\right]

Step 4: Create zeros below the leading 1 in Row 2.
R3←R3+6R2R_3 \leftarrow R_3 + 6R_2:

[1230012−10000]\left[\begin{array}{ccc|c} 1 & 2 & 3 & 0 \\ 0 & 1 & 2 & -1 \\ 0 & 0 & 0 & 0 \end{array}\right]

The matrix is now in echelon form. The last row is all zeros, so the system is consistent. Since Column 3 has no leading 1, x3x_3 is a free variable, and the system has infinitely many solutions.

Step 5: Create zeros above each leading 1 (working upward from right to left) to get Reduced Row Echelon Form (RREF).
R1←R1−2R2R_1 \leftarrow R_1 - 2R_2:

[10−12012−10000]\left[\begin{array}{ccc|c} 1 & 0 & -1 & 2 \\ 0 & 1 & 2 & -1 \\ 0 & 0 & 0 & 0 \end{array}\right]

Step 6: Write the system of equations corresponding to the RREF:

{x1−x3=2x2+2x3=−1\begin{cases} x_1 - x_3 = 2 \\ x_2 + 2x_3 = -1 \end{cases}

Solve for pivot variables:

{x1=2+x3x2=−1−2x3x3=free\begin{cases} x_1 = 2 + x_3 \\ x_2 = -1 - 2x_3 \\ x_3 = \text{free} \end{cases}

Final Answer The system has infinitely many solutions. In vector form:

x⃗=[x1x2x3]=[2−10]+x3[1−21]\vec{x} = \begin{bmatrix} x_1 \\ x_2 \\ x_3 \end{bmatrix} = \begin{bmatrix} 2 \\ -1 \\ 0 \end{bmatrix} + x_3 \begin{bmatrix} 1 \\ -2 \\ 1 \end{bmatrix}

Q3. System of Linear Equations (Part 2)

Solve the system or state that the system has no solutions:
{2x1+4x2+6x3=04x1+5x2+6x3=37x1+8x2+9x3=0\begin{cases} 2x_1 + 4x_2 + 6x_3 = 0 \\ 4x_1 + 5x_2 + 6x_3 = 3 \\ 7x_1 + 8x_2 + 9x_3 = 0 \end{cases}

Answer of This Question

We form the augmented matrix and perform Gaussian elimination:

[246045637890]\left[\begin{array}{ccc|c} 2 & 4 & 6 & 0 \\ 4 & 5 & 6 & 3 \\ 7 & 8 & 9 & 0 \end{array}\right]

Step 1: Eliminate x1x_1 from rows 2 and 3

  • R2←R2−2R1R_2 \leftarrow R_2 - 2R_1: [4,5,6,3]−[4,8,12,0]=[0,−3,−6,3][4, 5, 6, 3] - [4, 8, 12, 0] = [0, -3, -6, 3]
  • R3←R3−72R1R_3 \leftarrow R_3 - \frac{7}{2}R_1: [7,8,9,0]−[7,14,21,0]=[0,−6,−12,0][7, 8, 9, 0] - [7, 14, 21, 0] = [0, -6, -12, 0]
[24600−3−630−6−120]\left[\begin{array}{ccc|c} 2 & 4 & 6 & 0 \\ 0 & -3 & -6 & 3 \\ 0 & -6 & -12 & 0 \end{array}\right]

Step 2: Simplify row 2

  • R2←−13R2R_2 \leftarrow -\frac{1}{3}R_2: [0,1,2,−1][0, 1, 2, -1]
[2460012−10−6−120]\left[\begin{array}{ccc|c} 2 & 4 & 6 & 0 \\ 0 & 1 & 2 & -1 \\ 0 & -6 & -12 & 0 \end{array}\right]

Step 3: Eliminate x2x_2 from row 3

  • R3←R3+6R2R_3 \leftarrow R_3 + 6R_2: [0,−6,−12,0]+[0,6,12,−6]=[0,0,0,−6][0, -6, -12, 0] + [0, 6, 12, -6] = [0, 0, 0, -6]
[2460012−1000−6]\left[\begin{array}{ccc|c} 2 & 4 & 6 & 0 \\ 0 & 1 & 2 & -1 \\ 0 & 0 & 0 & -6 \end{array}\right]

Analysis: The last row represents the equation:

0x1+0x2+0x3=−60x_1 + 0x_2 + 0x_3 = -6

which simplifies to 0=−60 = -6, a contradiction.

This indicates that the system is inconsistent and has no solution.

Verification: Let’s check if the equations are compatible by examining the relationships:

  • From equations 1 and 2, we found x2=−1−2x3x_2 = -1 - 2x_3 and x1=2+x3x_1 = 2 + x_3 (as in Q2)
  • Substituting into equation 3: 7(2+x3)+8(−1−2x3)+9x3=14+7x3−8−16x3+9x3=6≠07(2+x_3) + 8(-1-2x_3) + 9x_3 = 14 + 7x_3 - 8 - 16x_3 + 9x_3 = 6 \neq 0

This confirms the inconsistency.

Final Answer The system has no solutions (inconsistent).

Q4. Augmented Matrices in RREF

Each of the following matrices are the augmented matrix for a system of linear equations in reduced row echelon form, state whether the system is consistent or inconsistent. If the system is consistent, give the vector form of the solution.

  • (a) [1007010−200130000]\left[\begin{array}{ccc|c} 1 & 0 & 0 & 7 \\ 0 & 1 & 0 & -2 \\ 0 & 0 & 1 & 3 \\ 0 & 0 & 0 & 0 \end{array}\right]
  • (b) [1−2075001−4300000]\left[\begin{array}{cccc|c} 1 & -2 & 0 & 7 & 5 \\ 0 & 0 & 1 & -4 & 3 \\ 0 & 0 & 0 & 0 & 0 \end{array}\right]
  • (c) [12−1000100001]\left[\begin{array}{ccc|c} 1 & 2 & -1 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{array}\right]
Answer of This Question

(a) The matrix is:

[1007010−200130000]\left[\begin{array}{ccc|c} 1 & 0 & 0 & 7 \\ 0 & 1 & 0 & -2 \\ 0 & 0 & 1 & 3 \\ 0 & 0 & 0 & 0 \end{array}\right]

This represents:

  • x1=7x_1 = 7
  • x2=−2x_2 = -2
  • x3=3x_3 = 3
  • 0=00 = 0 (consistent)

Answer: Consistent. Solution: x⃗=[7−23]\vec{x} = \begin{bmatrix} 7 \\ -2 \\ 3 \end{bmatrix}

(b) The matrix is:

[1−2075001−4300000]\left[\begin{array}{cccc|c} 1 & -2 & 0 & 7 & 5 \\ 0 & 0 & 1 & -4 & 3 \\ 0 & 0 & 0 & 0 & 0 \end{array}\right]

This represents:

  • x1−2x2+7x4=5x_1 - 2x_2 + 7x_4 = 5
  • x3−4x4=3x_3 - 4x_4 = 3
  • 0=00 = 0 (consistent)

Free variables: x2,x4x_2, x_4

From equation 2: x3=3+4x4x_3 = 3 + 4x_4 From equation 1: x1=5+2x2−7x4x_1 = 5 + 2x_2 - 7x_4

Answer: Consistent. Solution: x⃗=[5030]+x2[2100]+x4[−7041]\vec{x} = \begin{bmatrix} 5 \\ 0 \\ 3 \\ 0 \end{bmatrix} + x_2 \begin{bmatrix} 2 \\ 1 \\ 0 \\ 0 \end{bmatrix} + x_4 \begin{bmatrix} -7 \\ 0 \\ 4 \\ 1 \end{bmatrix}

(c) The matrix is:

[12−1000100001]\left[\begin{array}{ccc|c} 1 & 2 & -1 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{array}\right]

The last row gives 0=10 = 1, which is a contradiction.

Answer: Inconsistent.

Final Answer

  • (a) Consistent: x⃗=[7−23]\vec{x} = \begin{bmatrix} 7 \\ -2 \\ 3 \end{bmatrix}
  • (b) Consistent: x⃗=[5030]+x2[2100]+x4[−7041]\vec{x} = \begin{bmatrix} 5 \\ 0 \\ 3 \\ 0 \end{bmatrix} + x_2 \begin{bmatrix} 2 \\ 1 \\ 0 \\ 0 \end{bmatrix} + x_4 \begin{bmatrix} -7 \\ 0 \\ 4 \\ 1 \end{bmatrix}
  • (c) Inconsistent

Q5. Consistency Conditions for Linear Systems

Consider the system: {x1+5x2+3x4=b1−x1−5x2+x3−5x4=b2x1+5x2+3x3−3x4=b3\begin{cases} x_1 + 5x_2 + 3x_4 = b_1 \\ -x_1 - 5x_2 + x_3 - 5x_4 = b_2 \\ x_1 + 5x_2 + 3x_3 - 3x_4 = b_3 \end{cases}

  • (a) Determine conditions on b1,b2,b3b_1, b_2, b_3 that are necessary and sufficient for the system to be consistent.
  • (b) In each of the following, use your answer from (a) to show the system is consistent or inconsistent. If the system is consistent, give the vector form of the solution.
    • (i) b1=−1,b2=2,b3=1b_1 = -1, b_2 = 2, b_3 = 1
    • (ii) b1=1,b2=1,b3=7b_1 = 1, b_2 = 1, b_3 = 7
Answer of This Question

Part (a): Find consistency conditions

Form the augmented matrix:

[1503b1−1−51−5b2153−3b3]\left[\begin{array}{cccc|c} 1 & 5 & 0 & 3 & b_1 \\ -1 & -5 & 1 & -5 & b_2 \\ 1 & 5 & 3 & -3 & b_3 \end{array}\right]

Row reduction:
R2←R2+R1R_2 \leftarrow R_2 + R_1: [0,0,1,−2∣b1+b2][0, 0, 1, -2 | b_1 + b_2]
R3←R3−R1R_3 \leftarrow R_3 - R_1: [0,0,3,−6∣b3−b1][0, 0, 3, -6 | b_3 - b_1]

[1503b1001−2b1+b2003−6b3−b1]\left[\begin{array}{cccc|c} 1 & 5 & 0 & 3 & b_1 \\ 0 & 0 & 1 & -2 & b_1 + b_2 \\ 0 & 0 & 3 & -6 & b_3 - b_1 \end{array}\right]

R3←R3−3R2R_3 \leftarrow R_3 - 3R_2: [0,0,0,0∣b3−b1−3(b1+b2)]=[0,0,0,0∣b3−4b1−3b2][0, 0, 0, 0 | b_3 - b_1 - 3(b_1 + b_2)] = [0, 0, 0, 0 | b_3 - 4b_1 - 3b_2]

For consistency, we need:

b3−4b1−3b2=0  ⟹  b3=4b1+3b2b_3 - 4b_1 - 3b_2 = 0 \implies b_3 = 4b_1 + 3b_2

Answer (a): The system is consistent if and only if b3=4b1+3b2b_3 = 4b_1 + 3b_2.


Part (b): Check specific cases

(I) b1=−1,b2=2,b3=1b_1 = -1, b_2 = 2, b_3 = 1
Check: 4b1+3b2=4(−1)+3(2)=−4+6=2≠1=b34b_1 + 3b_2 = 4(-1) + 3(2) = -4 + 6 = 2 \neq 1 = b_3
Answer: Inconsistent.

(II) b1=1,b2=1,b3=7b_1 = 1, b_2 = 1, b_3 = 7
Check: 4b1+3b2=4(1)+3(1)=7=b34b_1 + 3b_2 = 4(1) + 3(1) = 7 = b_3
Answer: Consistent.

Find the solution:
From row reduction:

  • x3−2x4=b1+b2=2  ⟹  x3=2+2x4x_3 - 2x_4 = b_1 + b_2 = 2 \implies x_3 = 2 + 2x_4
  • x1+5x2+3x4=b1=1  ⟹  x1=1−5x2−3x4x_1 + 5x_2 + 3x_4 = b_1 = 1 \implies x_1 = 1 - 5x_2 - 3x_4

Free variables: x2,x4x_2, x_4

Vector form: x⃗=[1020]+x2[−5100]+x4[−3021]\vec{x} = \begin{bmatrix} 1 \\ 0 \\ 2 \\ 0 \end{bmatrix} + x_2 \begin{bmatrix} -5 \\ 1 \\ 0 \\ 0 \end{bmatrix} + x_4 \begin{bmatrix} -3 \\ 0 \\ 2 \\ 1 \end{bmatrix}

Final Answer

  • (a) Consistency condition: b3=4b1+3b2b_3 = 4b_1 + 3b_2
  • (b)(I) Inconsistent
  • (b)(II) Consistent: x⃗=[1020]+x2[−5100]+x4[−3021]\vec{x} = \begin{bmatrix} 1 \\ 0 \\ 2 \\ 0 \end{bmatrix} + x_2 \begin{bmatrix} -5 \\ 1 \\ 0 \\ 0 \end{bmatrix} + x_4 \begin{bmatrix} -3 \\ 0 \\ 2 \\ 1 \end{bmatrix}

Q6. Matrix Operations

A=[−312−1],B=[04−25],C=[50−1433],D=[10−3−25−1],E=[14−5−21−3026]A=\begin{bmatrix} -3 & 1 \\ 2 & -1 \end{bmatrix}, B=\begin{bmatrix} 0 & 4 \\ -2 & 5 \end{bmatrix}, C=\begin{bmatrix} 5 & 0 \\ -1 & 4 \\ 3 & 3 \end{bmatrix}, D=\begin{bmatrix} 1 & 0 & -3 \\ -2 & 5 & -1 \end{bmatrix}, E=\begin{bmatrix} 1 & 4 & -5 \\ -2 & 1 & -3 \\ 0 & 2 & 6 \end{bmatrix}.
Find the following, if defined, otherwise explain why the computation is not possible.

  • (a) CACA
  • (b) ACAC
  • (c) (A−B)D(A-B)D
  • (d) B(CT+D)B(C^T + D)
  • (e) CECE
  • (f) CTBC^T B
Answer of This Question

(a) CACA
CC is 3×23 \times 2, AA is 2×22 \times 2. Product is defined (3×23 \times 2).

CA=[50−1433][−312−1]=[−15511−5−30]CA = \begin{bmatrix} 5 & 0 \\ -1 & 4 \\ 3 & 3 \end{bmatrix} \begin{bmatrix} -3 & 1 \\ 2 & -1 \end{bmatrix} = \begin{bmatrix} -15 & 5 \\ 11 & -5 \\ -3 & 0 \end{bmatrix}

(b) ACAC
AA is 2×22 \times 2, CC is 3×23 \times 2. Product is NOT defined (columns of A = 2, rows of C = 3).
Answer: Not defined.


(c) (A−B)D(A-B)D
A−B=[−312−1]−[04−25]=[−3−34−6]A-B = \begin{bmatrix} -3 & 1 \\ 2 & -1 \end{bmatrix} - \begin{bmatrix} 0 & 4 \\ -2 & 5 \end{bmatrix} = \begin{bmatrix} -3 & -3 \\ 4 & -6 \end{bmatrix}
(A−B)(A-B) is 2×22 \times 2, DD is 2×32 \times 3. Product is defined (2×32 \times 3).

(A−B)D=[−3−34−6][10−3−25−1]=[3−151216−30−6](A-B)D = \begin{bmatrix} -3 & -3 \\ 4 & -6 \end{bmatrix} \begin{bmatrix} 1 & 0 & -3 \\ -2 & 5 & -1 \end{bmatrix} = \begin{bmatrix} 3 & -15 & 12 \\ 16 & -30 & -6 \end{bmatrix}

(d) B(CT+D)B(C^T + D)
CT=[5−13043]C^T = \begin{bmatrix} 5 & -1 & 3 \\ 0 & 4 & 3 \end{bmatrix}, D=[10−3−25−1]D = \begin{bmatrix} 1 & 0 & -3 \\ -2 & 5 & -1 \end{bmatrix}
CT+D=[6−10−292]C^T + D = \begin{bmatrix} 6 & -1 & 0 \\ -2 & 9 & 2 \end{bmatrix}
BB is 2×22 \times 2, CT+DC^T + D is 2×32 \times 3. Product is defined (2×32 \times 3).

B(CT+D)=[04−25][6−10−292]=[−8368−224710]B(C^T + D) = \begin{bmatrix} 0 & 4 \\ -2 & 5 \end{bmatrix} \begin{bmatrix} 6 & -1 & 0 \\ -2 & 9 & 2 \end{bmatrix} = \begin{bmatrix} -8 & 36 & 8 \\ -22 & 47 & 10 \end{bmatrix}

(e) CECE
CC is 3×23 \times 2, EE is 3×33 \times 3. Product is NOT defined (columns of C = 2, rows of E = 3).
Answer: Not defined.


(f) CTBC^T B
CTC^T is 2×32 \times 3, BB is 2×22 \times 2. Product is NOT defined (columns of C^T = 3, rows of B = 2).
Answer: Not defined.


Final Answer

  • (a) CA=[−15511−5−30]CA = \begin{bmatrix} -15 & 5 \\ 11 & -5 \\ -3 & 0 \end{bmatrix}
  • (b) Not defined (dimension mismatch)
  • (c) (A−B)D=[3−151216−30−6](A-B)D = \begin{bmatrix} 3 & -15 & 12 \\ 16 & -30 & -6 \end{bmatrix}
  • (d) B(CT+D)=[−8368−224710]B(C^T + D) = \begin{bmatrix} -8 & 36 & 8 \\ -22 & 47 & 10 \end{bmatrix}
  • (e) Not defined (dimension mismatch)
  • (f) Not defined (dimension mismatch)

Q7. Linear Independence of Vectors

Determine whether the vectors [102],[2−31],[135]\begin{bmatrix} 1 \\ 0 \\ 2 \end{bmatrix}, \begin{bmatrix} 2 \\ -3 \\ 1 \end{bmatrix}, \begin{bmatrix} 1 \\ 3 \\ 5 \end{bmatrix} are linearly independent. If they are linearly dependent, express one vector in the set as a linear combination of the others.

Answer of This Question

Let v⃗1=[102],v⃗2=[2−31],v⃗3=[135]\vec{v}_1 = \begin{bmatrix} 1 \\ 0 \\ 2 \end{bmatrix}, \vec{v}_2 = \begin{bmatrix} 2 \\ -3 \\ 1 \end{bmatrix}, \vec{v}_3 = \begin{bmatrix} 1 \\ 3 \\ 5 \end{bmatrix}

Step 1: Let a1v⃗1+a2v⃗2+a3v⃗3=0⃗a_1\vec{v}_1 + a_2\vec{v}_2 + a_3\vec{v}_3 = \vec{0}, is a1=a2=a3=0a_1 = a_2 = a_3 = 0 the only solution?

a1v⃗1+a2v⃗2+a3v⃗3=0⃗⇒[1210−33215][a1a2a3]=[000]⇒[12100−3302150]a_1\vec{v}_1 + a_2\vec{v}_2 + a_3\vec{v}_3 = \vec{0} \Rightarrow \begin{bmatrix} 1 & 2 & 1 \\ 0 & -3 & 3 \\ 2 & 1 & 5 \end{bmatrix} \begin{bmatrix} a_1 \\ a_2 \\ a_3 \end{bmatrix} = \begin{bmatrix} 0 \\ 0 \\ 0 \end{bmatrix} \Rightarrow \left[\begin{array}{ccc|c} 1 & 2 & 1 & 0 \\ 0 & -3 & 3 & 0 \\ 2 & 1 & 5 & 0 \end{array}\right]

Step 2: Perform EROs to reduce to RREF:

[12100−3302150]→R3→R3−2R1[12100−3300−330]\left[\begin{array}{ccc|c} 1 & 2 & 1 & 0 \\ 0 & -3 & 3 & 0 \\ 2 & 1 & 5 & 0 \end{array}\right] \xrightarrow{R_3 \to R_3 - 2R_1} \left[\begin{array}{ccc|c} 1 & 2 & 1 & 0 \\ 0 & -3 & 3 & 0 \\ 0 & -3 & 3 & 0 \end{array}\right]→R3→R3−R2[12100−3300000]→R2→−13R2[121001−100000]\xrightarrow{R_3 \to R_3 - R_2} \left[\begin{array}{ccc|c} 1 & 2 & 1 & 0 \\ 0 & -3 & 3 & 0 \\ 0 & 0 & 0 & 0 \end{array}\right] \xrightarrow{R_2 \to -\frac{1}{3}R_2} \left[\begin{array}{ccc|c} 1 & 2 & 1 & 0 \\ 0 & 1 & -1 & 0 \\ 0 & 0 & 0 & 0 \end{array}\right]→R1→R1−2R2[103001−100000]\xrightarrow{R_1 \to R_1 - 2R_2} \left[\begin{array}{ccc|c} 1 & 0 & 3 & 0 \\ 0 & 1 & -1 & 0 \\ 0 & 0 & 0 & 0 \end{array}\right]

Step 3: Analyze the RREF:

  • Leading 1 columns: Column 1 and Column 2
  • Free column: Column 3 ⇒\Rightarrow a3a_3 is a free variable

Since there is a free variable, the system has infinitely many (nontrivial) solutions.

⇒{a1+3a3=0⇒a1=−3a3a2−a3=0⇒a2=a3a3=a3(a3∈R)\Rightarrow \begin{cases} a_1 + 3a_3 = 0 \Rightarrow a_1 = -3a_3 \\ a_2 - a_3 = 0 \Rightarrow a_2 = a_3 \\ a_3 = a_3 \quad (a_3 \in \mathbb{R}) \end{cases}

Step 4: To write one vector in terms of the others, choose a nonzero value for the free variable.

Let a3=1⇒a1=−3(1)=−3,a2=1a_3 = 1 \Rightarrow a_1 = -3(1) = -3, a_2 = 1

⇒−3v⃗1+1v⃗2+1v⃗3=0⃗⇒v⃗3=3v⃗1−v⃗2\Rightarrow -3\vec{v}_1 + 1\vec{v}_2 + 1\vec{v}_3 = \vec{0} \Rightarrow \vec{v}_3 = 3\vec{v}_1 - \vec{v}_2

Check: 3v⃗1−v⃗2=3[102]−[2−31]=[306]−[2−31]=[135]=v⃗33\vec{v}_1 - \vec{v}_2 = 3\begin{bmatrix} 1 \\ 0 \\ 2 \end{bmatrix} - \begin{bmatrix} 2 \\ -3 \\ 1 \end{bmatrix} = \begin{bmatrix} 3 \\ 0 \\ 6 \end{bmatrix} - \begin{bmatrix} 2 \\ -3 \\ 1 \end{bmatrix} = \begin{bmatrix} 1 \\ 3 \\ 5 \end{bmatrix} = \vec{v}_3 ✓

Conclusion:

Since the system has nontrivial solution, {v⃗1,v⃗2,v⃗3}\{\vec{v}_1, \vec{v}_2, \vec{v}_3\} is linearly dependent.

One vector can be expressed as:

v⃗3=3v⃗1−v⃗2or[135]=3[102]−[2−31]\vec{v}_3 = 3\vec{v}_1 - \vec{v}_2 \quad \text{or} \quad \begin{bmatrix} 1 \\ 3 \\ 5 \end{bmatrix} = 3\begin{bmatrix} 1 \\ 0 \\ 2 \end{bmatrix} - \begin{bmatrix} 2 \\ -3 \\ 1 \end{bmatrix}

Q8. Linear Independence by Inspection

Determine if the set of vectors in R3\mathbb{R}^3 is linearly independent or linearly dependent. Justify your answer. (Hint: all can be done by inspection.)

  • (a) {[0−28],[449]}\left\{ \begin{bmatrix} 0 \\ -2 \\ 8 \end{bmatrix}, \begin{bmatrix} 4 \\ 4 \\ 9 \end{bmatrix} \right\}
  • (b) {[32−4],[−617],[6−52],[37−5]}\left\{ \begin{bmatrix} 3 \\ 2 \\ -4 \end{bmatrix}, \begin{bmatrix} -6 \\ 1 \\ 7 \end{bmatrix}, \begin{bmatrix} 6 \\ -5 \\ 2 \end{bmatrix}, \begin{bmatrix} 3 \\ 7 \\ -5 \end{bmatrix} \right\}
  • (c) {[315],[000],[078]}\left\{ \begin{bmatrix} 3 \\ 1 \\ 5 \end{bmatrix}, \begin{bmatrix} 0 \\ 0 \\ 0 \end{bmatrix}, \begin{bmatrix} 0 \\ 7 \\ 8 \end{bmatrix} \right\}
  • (d) {[31−2],[2−15],[124−8]}\left\{ \begin{bmatrix} 3 \\ 1 \\ -2 \end{bmatrix}, \begin{bmatrix} 2 \\ -1 \\ 5 \end{bmatrix}, \begin{bmatrix} 12 \\ 4 \\ -8 \end{bmatrix} \right\}
Answer of This Question

Step-by-Step Solution

(a) {[0−28],[449]}\left\{ \begin{bmatrix} 0 \\ -2 \\ 8 \end{bmatrix}, \begin{bmatrix} 4 \\ 4 \\ 9 \end{bmatrix} \right\}

Observation:

  • This is a set of 2 vectors in R3\mathbb{R}^3.
  • Check for proportionality: The first component of the first vector is 00, while the second is 44.
  • There is no scalar cc such that [0−28]=c[449]\begin{bmatrix} 0 \\ -2 \\ 8 \end{bmatrix} = c \begin{bmatrix} 4 \\ 4 \\ 9 \end{bmatrix}.

Conclusion: ✅ Linearly Independent

Reason: The two vectors are not scalar multiples of each other.


(b) {[32−4],[−617],[6−52],[37−5]}\left\{ \begin{bmatrix} 3 \\ 2 \\ -4 \end{bmatrix}, \begin{bmatrix} -6 \\ 1 \\ 7 \end{bmatrix}, \begin{bmatrix} 6 \\ -5 \\ 2 \end{bmatrix}, \begin{bmatrix} 3 \\ 7 \\ -5 \end{bmatrix} \right\}

Observation:

  • This is a set of 4 vectors in R3\mathbb{R}^3.
  • Number of vectors p=4p = 4, dimension m=3m = 3.
  • Condition p>mp > m (4 > 3) is satisfied.

Conclusion: ❌ Linearly Dependent

Reason: In Rm\mathbb{R}^m, any set with more than mm vectors must be linearly dependent (Pigeonhole Principle).


(c) {[315],[000],[078]}\left\{ \begin{bmatrix} 3 \\ 1 \\ 5 \end{bmatrix}, \begin{bmatrix} 0 \\ 0 \\ 0 \end{bmatrix}, \begin{bmatrix} 0 \\ 7 \\ 8 \end{bmatrix} \right\}

Observation:

  • The set contains the zero vector 0⃗=[000]\vec{0} = \begin{bmatrix} 0 \\ 0 \\ 0 \end{bmatrix}.

Conclusion: ❌ Linearly Dependent

Reason: Any set containing the zero vector is linearly dependent.

  • Proof: 1⋅0⃗+0⋅v⃗1+0⋅v⃗3=0⃗1 \cdot \vec{0} + 0 \cdot \vec{v}_1 + 0 \cdot \vec{v}_3 = \vec{0} is a nontrivial solution.

(d) {[31−2],[2−15],[124−8]}\left\{ \begin{bmatrix} 3 \\ 1 \\ -2 \end{bmatrix}, \begin{bmatrix} 2 \\ -1 \\ 5 \end{bmatrix}, \begin{bmatrix} 12 \\ 4 \\ -8 \end{bmatrix} \right\}

Observation:

  • Check the 1st and 3rd vectors: [124−8]=4×[31−2]\begin{bmatrix} 12 \\ 4 \\ -8 \end{bmatrix} = 4 \times \begin{bmatrix} 3 \\ 1 \\ -2 \end{bmatrix}
  • The 3rd vector is exactly 4 times the 1st vector.

Conclusion: ❌ Linearly Dependent

Reason: There is a scalar multiple relationship, v⃗3=4v⃗1\vec{v}_3 = 4\vec{v}_1.


Summary Table

Part # of Vectors Dimension Judgment Basis Conclusion
(a) 2 3 Not scalar multiples ✅ Linearly Independent
(b) 4 3 p>mp > m ❌ Linearly Dependent
(c) 3 3 Contains 0⃗\vec{0} ❌ Linearly Dependent
(d) 3 3 Scalar multiples exist ❌ Linearly Dependent

Final Answer

  • (a) Linearly Independent
  • (b) Linearly Dependent (4 vectors in R3\mathbb{R}^3)
  • (c) Linearly Dependent (contains zero vector)
  • (d) Linearly Dependent (v⃗3=4v⃗1\vec{v}_3 = 4\vec{v}_1)

Q9. Matrix Nonsingularity and Inverse

Consider A=[λ22λ−3]A = \begin{bmatrix} \lambda & 2 \\ 2 & \lambda-3 \end{bmatrix}.

  • (a) For what value(s) of λ\lambda is the matrix nonsingular?
  • (b) When AA is nonsingular, find A−1A^{-1} (in terms of λ\lambda).
Answer of This Question

Part (a): Find values of λ\lambda for which AA is nonsingular

A matrix is nonsingular if and only if its determinant is non-zero.

det⁡(A)=λ(λ−3)−4=λ2−3λ−4=(λ−4)(λ+1)\det(A) = \lambda(\lambda-3) - 4 = \lambda^2 - 3\lambda - 4 = (\lambda-4)(\lambda+1)

For AA to be nonsingular: det⁡(A)≠0\det(A) \neq 0

(λ−4)(λ+1)≠0  ⟹  λ≠4 and λ≠−1(\lambda-4)(\lambda+1) \neq 0 \implies \lambda \neq 4 \text{ and } \lambda \neq -1

Answer (a): AA is nonsingular for all λ≠4\lambda \neq 4 and λ≠−1\lambda \neq -1.


Part (b): Find A−1A^{-1}

For a 2×22 \times 2 matrix [abcd]\begin{bmatrix} a & b \\ c & d \end{bmatrix}, the inverse is:

1ad−bc[d−b−ca]\frac{1}{ad-bc} \begin{bmatrix} d & -b \\ -c & a \end{bmatrix}

So:

A−1=1(λ−4)(λ+1)[λ−3−2−2λ]A^{-1} = \frac{1}{(\lambda-4)(\lambda+1)} \begin{bmatrix} \lambda-3 & -2 \\ -2 & \lambda \end{bmatrix}

Final Answer

  • (a) AA is nonsingular for λ≠4\lambda \neq 4 and λ≠−1\lambda \neq -1
  • (b) A−1=1(λ−4)(λ+1)[λ−3−2−2λ]A^{-1} = \frac{1}{(\lambda-4)(\lambda+1)} \begin{bmatrix} \lambda-3 & -2 \\ -2 & \lambda \end{bmatrix}

Q10. Matrix Inverse and Solving Linear Systems

Let A=[1−2−31−1−2−135]A = \begin{bmatrix} 1 & -2 & -3 \\ 1 & -1 & -2 \\ -1 & 3 & 5 \end{bmatrix}.

  • (a) Find A−1A^{-1}.
  • (b) Use your answer from (a) to solve the system {x1−2x2−3x3=−1x1−x2−2x3=1−x1+3x2+5x3=2\begin{cases} x_1 - 2x_2 - 3x_3 = -1 \\ x_1 - x_2 - 2x_3 = 1 \\ -x_1 + 3x_2 + 5x_3 = 2 \end{cases}
Answer of This Question

Part (a): Find A−1A^{-1} using Gaussian Elimination

Following the augmented matrix method, we construct [A∣I3][A | I_3] and perform elementary row operations (EROs) to transform the left side into the identity matrix I3I_3. If successful, the right side will become A−1A^{-1}.

Initial Augmented Matrix:

[1−2−31001−1−2010−135001] \left[\begin{array}{rrr|rrr} 1 & -2 & -3 & 1 & 0 & 0 \\ 1 & -1 & -2 & 0 & 1 & 0 \\ -1 & 3 & 5 & 0 & 0 & 1 \end{array}\right]

Step 1: Create zeros in the first column below the first pivot.
Apply R2←R2−R1R_2 \leftarrow R_2 - R_1 and R3←R3+R1R_3 \leftarrow R_3 + R_1:

[1−2−3100011−110012101] \left[\begin{array}{rrr|rrr} 1 & -2 & -3 & 1 & 0 & 0 \\ 0 & 1 & 1 & -1 & 1 & 0 \\ 0 & 1 & 2 & 1 & 0 & 1 \end{array}\right]

Step 2: Create a zero in the second column below the second pivot.
Apply R3←R3−R2R_3 \leftarrow R_3 - R_2:

[1−2−3100011−1100012−11] \left[\begin{array}{rrr|rrr} 1 & -2 & -3 & 1 & 0 & 0 \\ 0 & 1 & 1 & -1 & 1 & 0 \\ 0 & 0 & 1 & 2 & -1 & 1 \end{array}\right]

Step 3: Create zeros in the third column above the third pivot (back-substitution phase).
Apply R2←R2−R3R_2 \leftarrow R_2 - R_3 and R1←R1+3R3R_1 \leftarrow R_1 + 3R_3:

[1−207−33010−32−10012−11] \left[\begin{array}{rrr|rrr} 1 & -2 & 0 & 7 & -3 & 3 \\ 0 & 1 & 0 & -3 & 2 & -1 \\ 0 & 0 & 1 & 2 & -1 & 1 \end{array}\right]

Step 4: Create a zero in the second column above the second pivot.
Apply R1←R1+2R2R_1 \leftarrow R_1 + 2R_2:

[100111010−32−10012−11] \left[\begin{array}{rrr|rrr} 1 & 0 & 0 & 1 & 1 & 1 \\ 0 & 1 & 0 & -3 & 2 & -1 \\ 0 & 0 & 1 & 2 & -1 & 1 \end{array}\right]

Since the left side is now the identity matrix I3I_3, the matrix is invertible, and the right side gives us A−1A^{-1}:

A−1=[111−32−12−11] A^{-1} = \begin{bmatrix} 1 & 1 & 1 \\ -3 & 2 & -1 \\ 2 & -1 & 1 \end{bmatrix}

Part (b): Solve the system

The system can be written as Ax⃗=b⃗A\vec{x} = \vec{b} where b⃗=[−112]\vec{b} = \begin{bmatrix} -1 \\ 1 \\ 2 \end{bmatrix}.
The solution is given by x⃗=A−1b⃗\vec{x} = A^{-1}\vec{b}:

x⃗=[111−32−12−11][−112] \vec{x} = \begin{bmatrix} 1 & 1 & 1 \\ -3 & 2 & -1 \\ 2 & -1 & 1 \end{bmatrix} \begin{bmatrix} -1 \\ 1 \\ 2 \end{bmatrix}

Calculating each component:

  • x1=1(−1)+1(1)+1(2)=−1+1+2=2x_1 = 1(-1) + 1(1) + 1(2) = -1 + 1 + 2 = 2
  • x2=−3(−1)+2(1)+(−1)(2)=3+2−2=3x_2 = -3(-1) + 2(1) + (-1)(2) = 3 + 2 - 2 = 3
  • x3=2(−1)+(−1)(1)+1(2)=−2−1+2=−1x_3 = 2(-1) + (-1)(1) + 1(2) = -2 - 1 + 2 = -1

So x⃗=[23−1]\vec{x} = \begin{bmatrix} 2 \\ 3 \\ -1 \end{bmatrix}

Verification:

  • Equation 1: 1(2)−2(3)−3(−1)=2−6+3=−11(2) - 2(3) - 3(-1) = 2 - 6 + 3 = -1 ✓
  • Equation 2: 1(2)−1(3)−2(−1)=2−3+2=11(2) - 1(3) - 2(-1) = 2 - 3 + 2 = 1 ✓
  • Equation 3: −1(2)+3(3)+5(−1)=−2+9−5=2-1(2) + 3(3) + 5(-1) = -2 + 9 - 5 = 2 ✓

Final Answer

  • (a) A−1=[111−32−12−11]A^{-1} = \begin{bmatrix} 1 & 1 & 1 \\ -3 & 2 & -1 \\ 2 & -1 & 1 \end{bmatrix}
  • (b) x⃗=[23−1]\vec{x} = \begin{bmatrix} 2 \\ 3 \\ -1 \end{bmatrix}

Q11. Subspaces of R2\mathbb{R}^2

Determine if the following subsets WW of R2\mathbb{R}^2 are subspaces of R2\mathbb{R}^2. If not, give an example that shows which condition is violated.

  • (a) W={x⃗∈R2:x2=2x1}W = \{ \vec{x} \in \mathbb{R}^2 : x_2 = 2x_1 \}.
  • (b) W={x⃗∈R2:x1+x2=1}W = \{ \vec{x} \in \mathbb{R}^2 : x_1 + x_2 = 1 \}.
Answer of This Question

(a) W={x⃗∈R2:x2=2x1}W = \{ \vec{x} \in \mathbb{R}^2 : x_2 = 2x_1 \}

Check the three subspace conditions:

  1. Contains zero vector: 0⃗=[00]\vec{0} = \begin{bmatrix} 0 \\ 0 \end{bmatrix}. Since 0=2(0)0 = 2(0), 0⃗∈W\vec{0} \in W. ✓
  2. Closed under addition: If u⃗=[u12u1]\vec{u} = \begin{bmatrix} u_1 \\ 2u_1 \end{bmatrix} and v⃗=[v12v1]\vec{v} = \begin{bmatrix} v_1 \\ 2v_1 \end{bmatrix}, then u⃗+v⃗=[u1+v12u1+2v1]=[u1+v12(u1+v1)]∈W\vec{u} + \vec{v} = \begin{bmatrix} u_1+v_1 \\ 2u_1+2v_1 \end{bmatrix} = \begin{bmatrix} u_1+v_1 \\ 2(u_1+v_1) \end{bmatrix} \in W. ✓
  3. Closed under scalar multiplication: If u⃗=[u12u1]\vec{u} = \begin{bmatrix} u_1 \\ 2u_1 \end{bmatrix} and c∈Rc \in \mathbb{R}, then cu⃗=[cu12cu1]∈Wc\vec{u} = \begin{bmatrix} cu_1 \\ 2cu_1 \end{bmatrix} \in W. ✓

Answer: WW is a subspace of R2\mathbb{R}^2.


(b) W={x⃗∈R2:x1+x2=1}W = \{ \vec{x} \in \mathbb{R}^2 : x_1 + x_2 = 1 \}

Check the subspace conditions:

  1. Contains zero vector: 0⃗=[00]\vec{0} = \begin{bmatrix} 0 \\ 0 \end{bmatrix}. But 0+0=0≠10 + 0 = 0 \neq 1, so 0⃗∉W\vec{0} \notin W. ✗

Answer: WW is NOT a subspace of R2\mathbb{R}^2. Counterexample: The zero vector 0⃗=[00]\vec{0} = \begin{bmatrix} 0 \\ 0 \end{bmatrix} is not in WW since 0+0=0≠10 + 0 = 0 \neq 1.

Final Answer

  • (a) WW is a subspace of R2\mathbb{R}^2
  • (b) WW is NOT a subspace (does not contain the zero vector)

Q12. Non-Subspace Counterexample

Let WW be a subset of R3\mathbb{R}^3 defined by W={x⃗∈R3:x1x2=x3}W = \{ \vec{x} \in \mathbb{R}^3 : x_1 x_2 = x_3 \}. Show that WW is not a subspace of R3\mathbb{R}^3. Give a specific counter example.

Answer of This Question

To show that WW is not a subspace, we need to find a violation of one of the subspace conditions.

Let’s check if WW is closed under addition.

Take two vectors in WW:

  • u⃗=[111]\vec{u} = \begin{bmatrix} 1 \\ 1 \\ 1 \end{bmatrix} (since 1⋅1=11 \cdot 1 = 1)
  • v⃗=[224]\vec{v} = \begin{bmatrix} 2 \\ 2 \\ 4 \end{bmatrix} (since 2⋅2=42 \cdot 2 = 4)

Both u⃗,v⃗∈W\vec{u}, \vec{v} \in W.

Now check u⃗+v⃗=[1+21+21+4]=[335]\vec{u} + \vec{v} = \begin{bmatrix} 1+2 \\ 1+2 \\ 1+4 \end{bmatrix} = \begin{bmatrix} 3 \\ 3 \\ 5 \end{bmatrix}

For this to be in WW, we need 3⋅3=53 \cdot 3 = 5, but 9≠59 \neq 5.

Answer: WW is not a subspace of R3\mathbb{R}^3.

Counterexample: u⃗=[111]∈W\vec{u} = \begin{bmatrix} 1 \\ 1 \\ 1 \end{bmatrix} \in W and v⃗=[224]∈W\vec{v} = \begin{bmatrix} 2 \\ 2 \\ 4 \end{bmatrix} \in W, but u⃗+v⃗=[335]∉W\vec{u} + \vec{v} = \begin{bmatrix} 3 \\ 3 \\ 5 \end{bmatrix} \notin W since 3⋅3=9≠53 \cdot 3 = 9 \neq 5.

Q13. Subspace Verification and Geometric Description

Let W={x⃗∈R3:x2=x3+x1}W = \{ \vec{x} \in \mathbb{R}^3 : x_2 = x_3 + x_1 \}. Show that WW is a subspace of R3\mathbb{R}^3 and then give a geometric description of WW.

Answer of This Question

Part 1: Show WW is a subspace

The condition can be rewritten as: x1−x2+x3=0x_1 - x_2 + x_3 = 0

Check the three subspace conditions:

  1. Contains zero vector: 0⃗=[000]\vec{0} = \begin{bmatrix} 0 \\ 0 \\ 0 \end{bmatrix}. Since 0−0+0=00 - 0 + 0 = 0, 0⃗∈W\vec{0} \in W. ✓

  2. Closed under addition: If x⃗=[x1x2x3]∈W\vec{x} = \begin{bmatrix} x_1 \\ x_2 \\ x_3 \end{bmatrix} \in W and y⃗=[y1y2y3]∈W\vec{y} = \begin{bmatrix} y_1 \\ y_2 \\ y_3 \end{bmatrix} \in W, then:

    • x1−x2+x3=0x_1 - x_2 + x_3 = 0
    • y1−y2+y3=0y_1 - y_2 + y_3 = 0

    For x⃗+y⃗=[x1+y1x2+y2x3+y3]\vec{x} + \vec{y} = \begin{bmatrix} x_1+y_1 \\ x_2+y_2 \\ x_3+y_3 \end{bmatrix}:

    (x1+y1)−(x2+y2)+(x3+y3)=(x1−x2+x3)+(y1−y2+y3)=0+0=0(x_1+y_1) - (x_2+y_2) + (x_3+y_3) = (x_1-x_2+x_3) + (y_1-y_2+y_3) = 0 + 0 = 0

    So x⃗+y⃗∈W\vec{x} + \vec{y} \in W. ✓

  3. Closed under scalar multiplication: If x⃗=[x1x2x3]∈W\vec{x} = \begin{bmatrix} x_1 \\ x_2 \\ x_3 \end{bmatrix} \in W and a∈Ra \in \mathbb{R}, then x1−x2+x3=0x_1 - x_2 + x_3 = 0.

    For ax⃗=[ax1ax2ax3]a\vec{x} = \begin{bmatrix} ax_1 \\ ax_2 \\ ax_3 \end{bmatrix}:

    ax1−ax2+ax3=a(x1−x2+x3)=a(0)=0ax_1 - ax_2 + ax_3 = a(x_1-x_2+x_3) = a(0) = 0

    So ax⃗∈Wa\vec{x} \in W. ✓

Answer: WW is a subspace of R3\mathbb{R}^3.


Part 2: Geometric description

The equation x1−x2+x3=0x_1 - x_2 + x_3 = 0 represents a plane passing through the origin in R3\mathbb{R}^3.

To find a basis, we can express x2x_2 in terms of x1x_1 and x3x_3:

x2=x1+x3x_2 = x_1 + x_3

So any vector in WW has the form:

x⃗=[x1x1+x3x3]=x1[110]+x3[011]\vec{x} = \begin{bmatrix} x_1 \\ x_1+x_3 \\ x_3 \end{bmatrix} = x_1 \begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix} + x_3 \begin{bmatrix} 0 \\ 1 \\ 1 \end{bmatrix}

This shows that WW is spanned by {[110],[011]}\left\{ \begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix}, \begin{bmatrix} 0 \\ 1 \\ 1 \end{bmatrix} \right\}, which are linearly independent.

Final Answer

  • WW is a subspace of R3\mathbb{R}^3
  • Geometric description: WW is a plane through the origin in R3\mathbb{R}^3 with normal vector [1−11]\begin{bmatrix} 1 \\ -1 \\ 1 \end{bmatrix}
  • Basis: {[110],[011]}\left\{ \begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix}, \begin{bmatrix} 0 \\ 1 \\ 1 \end{bmatrix} \right\}

Q14. Linear Algebra True/False Questions

Different sequences of row operations can lead to different reduced echelon forms for the same matrix.

Answer: ❌ False

Explanation: The reduced row echelon form (RREF) of a matrix is unique. Regardless of the sequence of row operations used, any matrix will always reduce to the same unique RREF.


A homogeneous system of linear equations is always consistent.

Answer: ✅ True

Explanation: A homogeneous system Ax=0A\mathbf{x} = \mathbf{0} always has at least the trivial solution x=0\mathbf{x} = \mathbf{0}, so it is always consistent.


It is possible for a (5×5)(5 \times 5) system of linear equations to have exactly 5 solutions.

Answer: ❌ False

Explanation: A system of linear equations can only have: (1) no solution, (2) exactly one solution, or (3) infinitely many solutions. It cannot have a finite number of solutions greater than 1.


A (2×3)(2 \times 3) linear system of equations cannot have a unique solution.

Answer: ✅ True

Explanation: A (2×3)(2 \times 3) system has 2 equations and 3 variables. This means there is at least 1 free variable, so if a solution exists, there will be infinitely many solutions, never a unique solution.


If AA is a matrix with linearly independent columns, then Ax=bA\mathbf{x} = \mathbf{b} has non-trivial solutions.

Answer: ❌ False

Explanation: If AA has linearly independent columns, then Ax=0A\mathbf{x} = \mathbf{0} has only the trivial solution x=0\mathbf{x} = \mathbf{0}. For Ax=bA\mathbf{x} = \mathbf{b}, if a solution exists, it is unique.


If AB=ACAB = AC then B=CB = C.

Answer: ❌ False

Explanation: Matrix multiplication does not satisfy the cancellation law. If AA is not invertible, AB=ACAB = AC does not imply B=CB = C. Counterexample: A=[0000]A = \begin{bmatrix} 0 & 0 \\ 0 & 0 \end{bmatrix}, any BB and CC will give AB=AC=OAB = AC = O.


If AA is an (m×n)(m \times n) matrix and CC is an (n×p)(n \times p) matrix then (AC)T=CTAT(AC)^T = C^T A^T.

Answer: ✅ True

Explanation: This is the transpose of a product property: (AB)T=BTAT(AB)^T = B^T A^T. The order of matrices is reversed when taking the transpose.


A matrix AA must be a square matrix to be invertible.

Answer: ✅ True

Explanation: Only square matrices can be invertible. For a matrix to have an inverse A−1A^{-1}, both AA−1=IAA^{-1} = I and A−1A=IA^{-1}A = I must hold, which requires AA to be square.

Cribs

RREF

Diagram Code
flowchart LR
    Start([Start Determination]) --> Check1{Is it in row echelon form?}
    
    Check1 -->|No| CatI[Category I: Not in row echelon form]
    Check1 -->|Yes| Check2{Does it satisfy RREF conditions?}
    
    Check2 -->|No| CatII[Category II: Row echelon form
but not RREF] Check2 -->|Yes| CatIII[Category III: Reduced Row Echelon Form (RREF)] Check1 -.->|Check conditions| Conditions1 Check2 -.->|Check conditions| Conditions2 Conditions1[Row Echelon Form conditions:
1. Nonzero rows above zero rows
2. Leading entries shift right each row
3. All entries below pivots are 0] Conditions2[RREF additional conditions:
1. Each pivot is 1
2. All other entries in pivot columns are 0]
flowchart LR
    Start([Start Determination]) --> Check1{Is it in row echelon form?}
    
    Check1 -->|No| CatI[Category I: Not in row echelon form]
    Check1 -->|Yes| Check2{Does it satisfy RREF conditions?}
    
    Check2 -->|No| CatII[Category II: Row echelon form
but not RREF] Check2 -->|Yes| CatIII[Category III: Reduced Row Echelon Form (RREF)] Check1 -.->|Check conditions| Conditions1 Check2 -.->|Check conditions| Conditions2 Conditions1[Row Echelon Form conditions:
1. Nonzero rows above zero rows
2. Leading entries shift right each row
3. All entries below pivots are 0] Conditions2[RREF additional conditions:
1. Each pivot is 1
2. All other entries in pivot columns are 0]
flowchart LR
    Start([Start Determination]) --> Check1{Is it in row echelon form?}
    
    Check1 -->|No| CatI[Category I: Not in row echelon form]
    Check1 -->|Yes| Check2{Does it satisfy RREF conditions?}
    
    Check2 -->|No| CatII[Category II: Row echelon form
but not RREF] Check2 -->|Yes| CatIII[Category III: Reduced Row Echelon Form (RREF)] Check1 -.->|Check conditions| Conditions1 Check2 -.->|Check conditions| Conditions2 Conditions1[Row Echelon Form conditions:
1. Nonzero rows above zero rows
2. Leading entries shift right each row
3. All entries below pivots are 0] Conditions2[RREF additional conditions:
1. Each pivot is 1
2. All other entries in pivot columns are 0]
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
flowchart LR
    Start([Start Determination]) --> Check1{Is it in row echelon form?}
    
    Check1 -->|No| CatI[Category I: Not in row echelon form]
    Check1 -->|Yes| Check2{Does it satisfy RREF conditions?}
    
    Check2 -->|No| CatII[Category II: Row echelon form<br/>but not RREF]
    Check2 -->|Yes| CatIII[Category III: Reduced Row Echelon Form (RREF)]
    
    Check1 -.->|Check conditions| Conditions1
    Check2 -.->|Check conditions| Conditions2
    
    Conditions1[Row Echelon Form conditions:<br/>1. Nonzero rows above zero rows<br/>2. Leading entries shift right each row<br/>3. All entries below pivots are 0]
    Conditions2[RREF additional conditions:<br/>1. Each pivot is 1<br/>2. All other entries in pivot columns are 0]

Linear Independence of Vectors

Diagram Code
flowchart LR
    A["Given set of vectors"] --> B["Set up equation: a₁v₁ + a₂v₂ + a₃v₃ = 0"]
    B --> C["Write as augmented matrix [V|0]"]
    C --> D["Perform row operations EROs → RREF"]
    D --> E{Are there free variables?}
    E -->|Yes| F["Linearly Dependent
Has nontrivial solutions"] E -->|No| G["Linearly Independent
Only trivial solution"] F --> H["Set free variable = 1
Solve for other coefficients"] H --> I["Write linear combination expression"]
flowchart LR
    A["Given set of vectors"] --> B["Set up equation: a₁v₁ + a₂v₂ + a₃v₃ = 0"]
    B --> C["Write as augmented matrix [V|0]"]
    C --> D["Perform row operations EROs → RREF"]
    D --> E{Are there free variables?}
    E -->|Yes| F["Linearly Dependent
Has nontrivial solutions"] E -->|No| G["Linearly Independent
Only trivial solution"] F --> H["Set free variable = 1
Solve for other coefficients"] H --> I["Write linear combination expression"]
flowchart LR
    A["Given set of vectors"] --> B["Set up equation: a₁v₁ + a₂v₂ + a₃v₃ = 0"]
    B --> C["Write as augmented matrix [V|0]"]
    C --> D["Perform row operations EROs → RREF"]
    D --> E{Are there free variables?}
    E -->|Yes| F["Linearly Dependent
Has nontrivial solutions"] E -->|No| G["Linearly Independent
Only trivial solution"] F --> H["Set free variable = 1
Solve for other coefficients"] H --> I["Write linear combination expression"]
1
2
3
4
5
6
7
8
9
flowchart LR
    A["Given set of vectors"] --> B["Set up equation: a₁v₁ + a₂v₂ + a₃v₃ = 0"]
    B --> C["Write as augmented matrix [V|0]"]
    C --> D["Perform row operations EROs → RREF"]
    D --> E{Are there free variables?}
    E -->|Yes| F["Linearly Dependent<br/>Has nontrivial solutions"]
    E -->|No| G["Linearly Independent<br/>Only trivial solution"]
    F --> H["Set free variable = 1<br/>Solve for other coefficients"]
    H --> I["Write linear combination expression"]

Linear Independence by Inspection

Case Judgment Method Conclusion
Two Vectors Not scalar multiples Linearly Independent
p > m Number of vectors > Dimension Linearly Dependent
Contains Zero Vector Set includes 0⃗\vec{0} Linearly Dependent
Scalar Multiples One vector = c × another Linearly Dependent
Diagram Code
flowchart LR
    A["Given set of vectors"] --> B{Contains zero vector?}
    B -->|Yes| C["❌ Linearly Dependent"]
    B -->|No| D{Number of vectors p > dimension m?}
    D -->|Yes| C
    D -->|No| E{Number of vectors = 2?}
    E -->|Yes| F{Are they proportional?}
    F -->|Yes| C
    F -->|No| G["✅ Linearly Independent"]
    E -->|No| H{Is there a scalar multiple relationship?}
    H -->|Yes| C
    H -->|No| I["Need row reduction to determine"]
flowchart LR
    A["Given set of vectors"] --> B{Contains zero vector?}
    B -->|Yes| C["❌ Linearly Dependent"]
    B -->|No| D{Number of vectors p > dimension m?}
    D -->|Yes| C
    D -->|No| E{Number of vectors = 2?}
    E -->|Yes| F{Are they proportional?}
    F -->|Yes| C
    F -->|No| G["✅ Linearly Independent"]
    E -->|No| H{Is there a scalar multiple relationship?}
    H -->|Yes| C
    H -->|No| I["Need row reduction to determine"]
flowchart LR
    A["Given set of vectors"] --> B{Contains zero vector?}
    B -->|Yes| C["❌ Linearly Dependent"]
    B -->|No| D{Number of vectors p > dimension m?}
    D -->|Yes| C
    D -->|No| E{Number of vectors = 2?}
    E -->|Yes| F{Are they proportional?}
    F -->|Yes| C
    F -->|No| G["✅ Linearly Independent"]
    E -->|No| H{Is there a scalar multiple relationship?}
    H -->|Yes| C
    H -->|No| I["Need row reduction to determine"]
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
flowchart LR
    A["Given set of vectors"] --> B{Contains zero vector?}
    B -->|Yes| C["❌ Linearly Dependent"]
    B -->|No| D{Number of vectors p > dimension m?}
    D -->|Yes| C
    D -->|No| E{Number of vectors = 2?}
    E -->|Yes| F{Are they proportional?}
    F -->|Yes| C
    F -->|No| G["✅ Linearly Independent"]
    E -->|No| H{Is there a scalar multiple relationship?}
    H -->|Yes| C
    H -->|No| I["Need row reduction to determine"]

Matrix Nonsingularity and Inverse

Condition Meaning
det⁡(A)≠0\det(A) \neq 0 Determinant is nonzero
AA is invertible A−1A^{-1} exists
Ax⃗=0⃗A\vec{x} = \vec{0} has only trivial solution Column vectors are linearly independent
AA is row equivalent to InI_n Rank is nn

For a 2×22 \times 2 matrix [abcd]\begin{bmatrix} a & b \\ c & d \end{bmatrix}, the determinant formula is:

det⁡(A)=ad−bc\det(A) = ad - bc

For [abcd]\begin{bmatrix} a & b \\ c & d \end{bmatrix}, the inverse matrix is:

[abcd]−1=1ad−bc[d−b−ca]=1det⁡(A)[d−b−ca]\begin{bmatrix} a & b \\ c & d \end{bmatrix}^{-1} = \frac{1}{ad-bc} \begin{bmatrix} d & -b \\ -c & a \end{bmatrix} = \frac{1}{\det(A)} \begin{bmatrix} d & -b \\ -c & a \end{bmatrix}

Related Content