Module 8 Study Guide
Introduction to Matrices
1. Introduction to Matrices
1.1 Matrix Notation
Where:
- aij represents the element in row i, column j
- Matrix A has dimensions m × n (m rows, n columns)
1.2 Special Types of Matrices
- Square matrix: Same number of rows and columns (n × n)
- Row matrix: Only one row (1 × n)
- Column matrix: Only one column (m × 1)
- Zero matrix: All elements are zero
- Identity matrix (I): Square matrix with 1's on the diagonal and 0's elsewhere
I2 = [1 0; 0 1]
I3 = [1 0 0; 0 1 0; 0 0 1]
2. Matrix Operations
2.1 Matrix Addition and Subtraction
A + B = [aij + bij]
A - B = [aij - bij]
[2 3; 1 4] + [5 -1; 0 2] = [2+5 3-1; 1+0 4+2] = [7 2; 1 6]
2.2 Scalar Multiplication
kA = [k · aij]
3[2 -1; 0 4] = [6 -3; 0 12]
2.3 Matrix Multiplication
(AB)ij = Row i of A · Column j of B
= ai1b1j + ai2b2j + ... + ainbnj
[1 2; 3 4][5 6; 7 8] = [(1)(5)+(2)(7) (1)(6)+(2)(8); (3)(5)+(4)(7) (3)(6)+(4)(8)]
= [19 22; 43 50]
2.4 Properties of Matrix Operations
- Addition is commutative: A + B = B + A
- Addition is associative: (A + B) + C = A + (B + C)
- Multiplication is associative: (AB)C = A(BC)
- Multiplication is NOT commutative: AB ≠ BA (in general)
- Distributive property: A(B + C) = AB + AC
- Identity property: AI = IA = A
3. Determinants
3.1 Determinant of 2×2 Matrix
det(A) = |A| = ad - bc
det([3 5; 2 4]) = (3)(4) - (5)(2) = 12 - 10 = 2
3.2 Determinant of 3×3 Matrix
Method 1: Cofactor Expansion (along row 1)
det(A) = a11·det([a22 a23; a32 a33]) - a12·det([a21 a23; a31 a33]) + a13·det([a21 a22; a31 a32])
det([2 1 3; 0 -1 4; 5 2 -2])
= 2·det([-1 4; 2 -2]) - 1·det([0 4; 5 -2]) + 3·det([0 -1; 5 2])
= 2(2-8) - 1(0-20) + 3(0-(-5))
= 2(-6) - 1(-20) + 3(5)
= -12 + 20 + 15 = 23
3.3 Properties of Determinants
- det(I) = 1
- det(AB) = det(A) · det(B)
- det(kA) = kn · det(A) for n×n matrix
- If two rows (or columns) are identical, det(A) = 0
- Swapping two rows changes the sign of the determinant
- det(AT) = det(A)
3.4 Using Row Operations
For larger matrices, use row operations to reduce to upper triangular form, then multiply diagonal elements.
4. Inverse Matrices
4.1 Conditions for Invertibility
A square matrix A is invertible if and only if det(A) ≠ 0.
- If det(A) ≠ 0, the matrix is invertible (or nonsingular)
- If det(A) = 0, the matrix is singular (not invertible)
4.2 Finding the Inverse of a 2×2 Matrix
A-1 = (1/det(A)) · [d -b; -c a]
Find the inverse of A = [3 1; 5 2]
det(A) = (3)(2) - (1)(5) = 6 - 5 = 1
A-1 = (1/1)[2 -1; -5 3] = [2 -1; -5 3]
4.3 Gauss-Jordan Method for Finding Inverses
To find A-1 using Gauss-Jordan elimination:
- Form the augmented matrix [A | I]
- Use row operations to transform the left side to I
- The right side becomes A-1: [I | A-1]
- If the left side cannot be reduced to I, then A is not invertible
Find the inverse of [2 3; 1 4]
[2 3 | 1 0; 1 4 | 0 1]
After row operations:
[1 0 | 4/5 -3/5; 0 1 | -1/5 2/5]
Therefore, A-1 = [4/5 -3/5; -1/5 2/5]
4.4 Properties of Inverses
- (A-1)-1 = A
- (AB)-1 = B-1A-1
- (AT)-1 = (A-1)T
- det(A-1) = 1/det(A)
- If A is invertible, then (kA)-1 = (1/k)A-1 for k ≠ 0
5. Solving Matrix Equations
5.1 Solving AX = B
Multiply both sides by A-1:
A-1AX = A-1B
IX = A-1B
X = A-1B
Solve [2 1; 3 2]X = [5; 7]
First find A-1 = [2 -1; -3 2]
Then X = A-1B = [2 -1; -3 2][5; 7] = [3; -1]
5.2 Solving Systems of Linear Equations
Any system of linear equations can be written as a matrix equation AX = B:
- Write the system in matrix form AX = B
- Find the inverse of coefficient matrix A
- Multiply: X = A-1B
- The solution is the entries of matrix X
System: 2x + 3y = 7, x - y = -1
Matrix form: [2 3; 1 -1][x; y] = [7; -1]
Solve: X = A-1B to find x and y
6. Cramer's Rule
6.1 Cramer's Rule for 2×2 Systems
For the system: ax + by = e, cx + dy = f
If det(A) ≠ 0, then:
x = det(Ax)/det(A)
y = det(Ay)/det(A)
Solve: 3x + 2y = 8, x - 4y = -6
det(A) = det([3 2; 1 -4]) = -12 - 2 = -14
det(Ax) = det([8 2; -6 -4]) = -32 + 12 = -20
det(Ay) = det([3 8; 1 -6]) = -18 - 8 = -26
x = -20/-14 = 10/7
y = -26/-14 = 13/7
6.2 Cramer's Rule for 3×3 Systems
For a 3×3 system AX = B:
y = det(Ay)/det(A)
z = det(Az)/det(A)
where Ax, Ay, Az are matrices formed by replacing the respective column of A with the constant column B.
6.3 When to Use Cramer's Rule
- Advantages: Quick for finding just one variable; works well for small systems
- Disadvantages: Requires many determinant calculations for large systems
- Requirement: det(A) ≠ 0 (system must have unique solution)
7. Applications of Matrices
7.1 Encoding and Decoding Messages
Matrices can encode messages by multiplying a message vector by an encoding matrix. Decoding uses the inverse matrix.
Decoded = A-1 · Encoded
7.2 Network Flow Problems
Matrices model flow through networks (traffic, water, electricity). Conservation laws at nodes create systems of equations.
7.3 Coordinate Transformations
Matrices perform geometric transformations (rotation, reflection, scaling) in computer graphics.
7.4 Input-Output Models
Economics uses matrices to model relationships between sectors of an economy (Leontief model).
8. Summary of Key Formulas
| Concept | Formula/Rule |
|---|---|
| Matrix Addition | Add corresponding elements (same dimensions required) |
| Scalar Multiplication | Multiply each element by the scalar |
| Matrix Multiplication | (AB)ij = Row i of A · Column j of B |
| 2×2 Determinant | det([a b; c d]) = ad - bc |
| 3×3 Determinant | Use cofactor expansion or row reduction |
| 2×2 Inverse | A-1 = (1/det(A))[d -b; -c a] |
| Matrix Equation | AX = B → X = A-1B |
| Cramer's Rule | x = det(Ax)/det(A) |
9. Problem-Solving Strategies
9.1 Matrix Operations
- Check dimensions before performing operations
- For multiplication: columns of first = rows of second
- Remember that matrix multiplication is NOT commutative
- Use properties to simplify complex expressions
9.2 Finding Determinants
- For 2×2: Use the formula ad - bc
- For 3×3: Choose row/column with most zeros for cofactor expansion
- For larger matrices: Use row operations to get upper triangular form
- Remember properties (swapping rows changes sign, etc.)
9.3 Finding Inverses
- Always check det(A) ≠ 0 first
- For 2×2: Use the formula directly
- For larger: Use Gauss-Jordan method [A | I] → [I | A-1]
- Verify your answer: AA-1 should equal I
9.4 Solving Systems
- Write system in matrix form AX = B
- Choose method: inverse matrix, Gauss-Jordan, or Cramer's Rule
- For one variable: Cramer's Rule is often fastest
- For all variables: Inverse matrix or Gauss-Jordan
- Always verify your solution in the original equations
10. Common Mistakes to Avoid
- Matrix multiplication order: AB ≠ BA (don't assume commutative)
- Dimension errors: Check compatibility before operations
- Sign errors in determinants: Pay attention to alternating signs in cofactor expansion
- Inverse formula: Remember it's [d -b; -c a], not [d b; c a]
- Scalar multiplication of determinants: det(kA) = kndet(A), not k·det(A)
- Row operations in inverse: Must perform same operation on both sides
- Forgetting to check det(A) ≠ 0: Always verify invertibility first
11. Test-Taking Tips
11.1 Before the Test
- Practice all types of problems (operations, determinants, inverses, applications)
- Memorize key formulas (2×2 determinant, 2×2 inverse)
- Review properties of matrix operations and determinants
- Practice verifying your answers (multiply to check inverses)
11.2 During the Test
- Read problems carefully - check dimensions and requirements
- Show all work - partial credit is often available
- Check your arithmetic carefully - matrix calculations are error-prone
- If stuck on inverse, try different method (formula vs. Gauss-Jordan)
- Verify answers when possible (multiply matrices, substitute solutions)
- Manage time - don't spend too long on one problem
11.3 Common Problem Types
- Perform matrix operations (addition, multiplication)
- Find determinants (2×2, 3×3)
- Determine if matrix is invertible
- Find inverse of a matrix
- Solve matrix equation AX = B
- Solve system using Cramer's Rule
- Application problems (encoding, networks)