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
Determine the value(s) of a such that the system has
(i) infinitely many solutions
(ii) no solution
(iii) a unique solution with x2=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
Substitute x1=1 into the second equation:
2(1)+(a2+a−2)x2=a2−a−4
(a2+a−2)x2=a2−a−6
Case Analysis:
(i) Infinitely many solutions:
This occurs when both coefficients and constants are zero:
a2+a−2=0anda2−a−6=0
Solving a2+a−2=0: (a+2)(a−1)=0⟹a=−2,1
Solving a2−a−6=0: (a−3)(a+2)=0⟹a=−2,3
The common value is a=−2.
When a=−2, the equation becomes 0⋅x2=0, which is always true. Solution:x1=1, x2 is free. Vector form:x=[10]+x2[01]
(ii) No solution:
This occurs when the coefficient is zero but the constant is non-zero.
From above, a2+a−2=0 gives a=−2,1
For a=−2: 0⋅x2=0 (infinitely many solutions, not no solution)
For a=1: 0⋅x2=12−1−6=−6=0 (no solution)
Answer:a=1
(iii) Unique solution with x2=0:
For unique solution, we need a2+a−2=0, so a=−2,1.
For x2=0, we need a2−a−6=0, so a=−2,3.
Since a=−2, we must have a=3.
When a=3: x2=0 and x1=1. Vector form:x=[10]
Final Answer
(i) Infinitely many solutions: a=−2, x=[10]+x2[01]
(ii) No solution: a=1
(iii) Unique solution with x2=0: a=3, x=[10]
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
Answer of This Question
We form the augmented matrix and perform row reduction:
247458669036
Step 0: Write the augmented matrix (already done above)
Step 1: Begin with the leftmost nonzero column. Make the leading entry 1 by R1←21R1:
147258369036
Step 2: Use elimination to create zeros below the leading 1. R2←R2−4R1, R3←R3−7R1:
1002−3−63−6−12036
Step 3: Repeat steps 1 and 2 (ignoring Row 1). Make the leading entry in Row 2 equal to 1 by R2←−31R2:
10021−632−120−16
Step 4: Create zeros below the leading 1 in Row 2. R3←R3+6R2:
1002103200−10
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, x3 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−2R2:
100010−1202−10
Step 6: Write the system of equations corresponding to the RREF:
{x1−x3=2x2+2x3=−1
Solve for pivot variables:
⎩⎨⎧x1=2+x3x2=−1−2x3x3=free
Final Answer
The system has infinitely many solutions. In vector form:
x=x1x2x3=2−10+x31−21
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
Answer of This Question
We form the augmented matrix and perform Gaussian elimination:
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−2x3 and x1=2+x3 (as in Q2)
Substituting into equation 3: 7(2+x3)+8(−1−2x3)+9x3=14+7x3−8−16x3+9x3=6=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) 1000010000107−230
(b) 100−2000107−40530
(c) 100200−110001
Answer of This Question
(a)
The matrix is:
1000010000107−230
This represents:
x1=7
x2=−2
x3=3
0=0 (consistent)
Answer: Consistent. Solution: x=7−23
(b)
The matrix is:
100−2000107−40530
This represents:
x1−2x2+7x4=5
x3−4x4=3
0=0 (consistent)
Free variables: x2,x4
From equation 2: x3=3+4x4
From equation 1: x1=5+2x2−7x4
Consider the system: ⎩⎨⎧x1+5x2+3x4=b1−x1−5x2+x3−5x4=b2x1+5x2+3x3−3x4=b3
(a) Determine conditions on b1,b2,b3 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.
A=[−321−1],B=[0−245],C=5−13043,D=[1−205−3−1],E=1−20412−5−36.
Find the following, if defined, otherwise explain why the computation is not possible.
(a) CA
(b) AC
(c) (A−B)D
(d) B(CT+D)
(e) CE
(f) CTB
Answer of This Question
(a) CA C is 3×2, A is 2×2. Product is defined (3×2).
CA=5−13043[−321−1]=−1511−35−50
(b) AC A is 2×2, C is 3×2. Product is NOT defined (columns of A = 2, rows of C = 3). Answer: Not defined.
(c) (A−B)D A−B=[−321−1]−[0−245]=[−34−3−6] (A−B) is 2×2, D is 2×3. Product is defined (2×3).
(d) B(CT+D) CT=[50−1433], D=[1−205−3−1] CT+D=[6−2−1902] B is 2×2, CT+D is 2×3. Product is defined (2×3).
B(CT+D)=[0−245][6−2−1902]=[−8−223647810]
(e) CE C is 3×2, E is 3×3. Product is NOT defined (columns of C = 2, rows of E = 3). Answer: Not defined.
(f) CTB CT is 2×3, B is 2×2. Product is NOT defined (columns of C^T = 3, rows of B = 2). Answer: Not defined.
Final Answer
(a) CA=−1511−35−50
(b) Not defined (dimension mismatch)
(c) (A−B)D=[316−15−3012−6]
(d) B(CT+D)=[−8−223647810]
(e) Not defined (dimension mismatch)
(f) Not defined (dimension mismatch)
Q7. Linear Independence of Vectors
Determine whether the vectors 102,2−31,135 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 v1=102,v2=2−31,v3=135
Step 1: Let a1v1+a2v2+a3v3=0, is a1=a2=a3=0 the only solution?
Since the system has nontrivial solution, {v1,v2,v3} is linearly dependent.
One vector can be expressed as:
v3=3v1−v2or135=3102−2−31
Q8. Linear Independence by Inspection
Determine if the set of vectors in R3 is linearly independent or linearly dependent. Justify your answer. (Hint: all can be done by inspection.)
(a) ⎩⎨⎧0−28,449⎭⎬⎫
(b) ⎩⎨⎧32−4,−617,6−52,37−5⎭⎬⎫
(c) ⎩⎨⎧315,000,078⎭⎬⎫
(d) ⎩⎨⎧31−2,2−15,124−8⎭⎬⎫
Answer of This Question
Step-by-Step Solution
(a)⎩⎨⎧0−28,449⎭⎬⎫
Observation:
This is a set of 2 vectors in R3.
Check for proportionality: The first component of the first vector is 0, while the second is 4.
There is no scalar c such that 0−28=c449.
Conclusion: ✅ Linearly Independent
Reason: The two vectors are not scalar multiples of each other.
(b)⎩⎨⎧32−4,−617,6−52,37−5⎭⎬⎫
Observation:
This is a set of 4 vectors in R3.
Number of vectors p=4, dimension m=3.
Condition p>m (4 > 3) is satisfied.
Conclusion: ❌ Linearly Dependent
Reason: In Rm, any set with more than m vectors must be linearly dependent (Pigeonhole Principle).
(c)⎩⎨⎧315,000,078⎭⎬⎫
Observation:
The set contains the zero vector0=000.
Conclusion: ❌ Linearly Dependent
Reason: Any set containing the zero vector is linearly dependent.
Proof: 1⋅0+0⋅v1+0⋅v3=0 is a nontrivial solution.
(d)⎩⎨⎧31−2,2−15,124−8⎭⎬⎫
Observation:
Check the 1st and 3rd vectors:
124−8=4×31−2
The 3rd vector is exactly 4 times the 1st vector.
Conclusion: ❌ Linearly Dependent
Reason: There is a scalar multiple relationship, v3=4v1.
Summary Table
Part
# of Vectors
Dimension
Judgment Basis
Conclusion
(a)
2
3
Not scalar multiples
✅ Linearly Independent
(b)
4
3
p>m
❌ Linearly Dependent
(c)
3
3
Contains 0
❌ Linearly Dependent
(d)
3
3
Scalar multiples exist
❌ Linearly Dependent
Final Answer
(a) Linearly Independent
(b) Linearly Dependent (4 vectors in R3)
(c) Linearly Dependent (contains zero vector)
(d) Linearly Dependent (v3=4v1)
Q9. Matrix Nonsingularity and Inverse
Consider A=[λ22λ−3].
(a) For what value(s) of λ is the matrix nonsingular?
(b) When A is nonsingular, find A−1 (in terms of λ).
Answer of This Question
Part (a): Find values of λ for which A is nonsingular
A matrix is nonsingular if and only if its determinant is non-zero.
det(A)=λ(λ−3)−4=λ2−3λ−4=(λ−4)(λ+1)
For A to be nonsingular: det(A)=0
(λ−4)(λ+1)=0⟹λ=4 and λ=−1
Answer (a):A is nonsingular for all λ=4 and λ=−1.
Part (b): Find A−1
For a 2×2 matrix [acbd], the inverse is:
ad−bc1[d−c−ba]
So:
A−1=(λ−4)(λ+1)1[λ−3−2−2λ]
Final Answer
(a) A is nonsingular for λ=4 and λ=−1
(b) A−1=(λ−4)(λ+1)1[λ−3−2−2λ]
Q10. Matrix Inverse and Solving Linear Systems
Let A=11−1−2−13−3−25.
(a) Find A−1.
(b) Use your answer from (a) to solve the system ⎩⎨⎧x1−2x2−3x3=−1x1−x2−2x3=1−x1+3x2+5x3=2
Answer of This Question
Part (a): Find A−1 using Gaussian Elimination
Following the augmented matrix method, we construct [A∣I3] and perform elementary row operations (EROs) to transform the left side into the identity matrix I3. If successful, the right side will become A−1.
Initial Augmented Matrix:
11−1−2−13−3−25100010001
Step 1: Create zeros in the first column below the first pivot.
Apply R2←R2−R1 and R3←R3+R1:
100−211−3121−11010001
Step 2: Create a zero in the second column below the second pivot.
Apply R3←R3−R2:
100−210−3111−1201−1001
Step 3: Create zeros in the third column above the third pivot (back-substitution phase).
Apply R2←R2−R3 and R1←R1+3R3:
100−2100017−32−32−13−11
Step 4: Create a zero in the second column above the second pivot.
Apply R1←R1+2R2:
1000100011−3212−11−11
Since the left side is now the identity matrix I3, the matrix is invertible, and the right side gives us A−1:
A−1=1−3212−11−11
Part (b): Solve the system
The system can be written as Ax=b where b=−112.
The solution is given by x=A−1b:
x=1−3212−11−11−112
Calculating each component:
x1=1(−1)+1(1)+1(2)=−1+1+2=2
x2=−3(−1)+2(1)+(−1)(2)=3+2−2=3
x3=2(−1)+(−1)(1)+1(2)=−2−1+2=−1
So x=23−1
Verification:
Equation 1: 1(2)−2(3)−3(−1)=2−6+3=−1 ✓
Equation 2: 1(2)−1(3)−2(−1)=2−3+2=1 ✓
Equation 3: −1(2)+3(3)+5(−1)=−2+9−5=2 ✓
Final Answer
(a) A−1=1−3212−11−11
(b) x=23−1
Q11. Subspaces of R2
Determine if the following subsets W of R2 are subspaces of R2. If not, give an example that shows which condition is violated.
(a) W={x∈R2:x2=2x1}.
(b) W={x∈R2:x1+x2=1}.
Answer of This Question
(a) W={x∈R2:x2=2x1}
Check the three subspace conditions:
Contains zero vector:0=[00]. Since 0=2(0), 0∈W. ✓
Closed under addition: If u=[u12u1] and v=[v12v1], then u+v=[u1+v12u1+2v1]=[u1+v12(u1+v1)]∈W. ✓
Closed under scalar multiplication: If u=[u12u1] and c∈R, then cu=[cu12cu1]∈W. ✓
Answer:W is a subspace of R2.
(b) W={x∈R2:x1+x2=1}
Check the subspace conditions:
Contains zero vector:0=[00]. But 0+0=0=1, so 0∈/W. ✗
Answer:W is NOT a subspace of R2. Counterexample: The zero vector 0=[00] is not in W since 0+0=0=1.
Final Answer
(a) W is a subspace of R2
(b) W is NOT a subspace (does not contain the zero vector)
Q12. Non-Subspace Counterexample
Let W be a subset of R3 defined by W={x∈R3:x1x2=x3}. Show that W is not a subspace of R3. Give a specific counter example.
Answer of This Question
To show that W is not a subspace, we need to find a violation of one of the subspace conditions.
Let’s check if W is closed under addition.
Take two vectors in W:
u=111 (since 1⋅1=1)
v=224 (since 2⋅2=4)
Both u,v∈W.
Now check u+v=1+21+21+4=335
For this to be in W, we need 3⋅3=5, but 9=5.
Answer:W is not a subspace of R3.
Counterexample:u=111∈W and v=224∈W, but u+v=335∈/W since 3⋅3=9=5.
Q13. Subspace Verification and Geometric Description
Let W={x∈R3:x2=x3+x1}. Show that W is a subspace of R3 and then give a geometric description of W.
Answer of This Question
Part 1: Show W is a subspace
The condition can be rewritten as: x1−x2+x3=0
Check the three subspace conditions:
Contains zero vector:0=000. Since 0−0+0=0, 0∈W. ✓
Closed under addition: If x=x1x2x3∈W and y=y1y2y3∈W, then:
Closed under scalar multiplication: If x=x1x2x3∈W and a∈R, then x1−x2+x3=0.
For ax=ax1ax2ax3:
ax1−ax2+ax3=a(x1−x2+x3)=a(0)=0
So ax∈W. ✓
Answer:W is a subspace of R3.
Part 2: Geometric description
The equation x1−x2+x3=0 represents a plane passing through the origin in R3.
To find a basis, we can express x2 in terms of x1 and x3:
x2=x1+x3
So any vector in W has the form:
x=x1x1+x3x3=x1110+x3011
This shows that W is spanned by ⎩⎨⎧110,011⎭⎬⎫, which are linearly independent.
Final Answer
W is a subspace of R3
Geometric description: W is a plane through the origin in R3 with normal vector 1−11
Basis: ⎩⎨⎧110,011⎭⎬⎫
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=0 always has at least the trivial solution x=0, so it is always consistent.
It is possible for a (5×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) linear system of equations cannot have a unique solution.
Answer: ✅ True
Explanation: A (2×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 A is a matrix with linearly independent columns, then Ax=b has non-trivial solutions.
Answer: ❌ False
Explanation: If A has linearly independent columns, then Ax=0 has only the trivial solution x=0. For Ax=b, if a solution exists, it is unique.
If AB=AC then B=C.
Answer: ❌ False
Explanation: Matrix multiplication does not satisfy the cancellation law. If A is not invertible, AB=AC does not imply B=C. Counterexample: A=[0000], any B and C will give AB=AC=O.
If A is an (m×n) matrix and C is an (n×p) matrix then (AC)T=CTAT.
Answer: ✅ True
Explanation: This is the transpose of a product property: (AB)T=BTAT. The order of matrices is reversed when taking the transpose.
A matrix A 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−1, both AA−1=I and A−1A=I must hold, which requires A to be square.
Cribs
RREF
DiagramCode
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
DiagramCode
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
Linearly Dependent
Scalar Multiples
One vector = c × another
Linearly Dependent
DiagramCode
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
Determinant is nonzero
A is invertible
A−1 exists
Ax=0 has only trivial solution
Column vectors are linearly independent
A is row equivalent to In
Rank is n
For a 2×2 matrix [acbd], the determinant formula is: