Learn Without Walls - Free Learning Platform

Module 8 Study Guide

Introduction to Matrices

1. Introduction to Matrices

A matrix is a rectangular array of numbers arranged in rows and columns. Matrices are used to organize data and solve systems of linear equations.

1.1 Matrix Notation

A = [a11 a12 a13 a21 a22 a23]

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
Example of Identity Matrix:
I2 = [1 0; 0 1]
I3 = [1 0 0; 0 1 0; 0 0 1]

2. Matrix Operations

2.1 Matrix Addition and Subtraction

Matrices can be added or subtracted only if they have the same dimensions. Add or subtract corresponding elements.
If A = [aij] and B = [bij], then
A + B = [aij + bij]
A - B = [aij - bij]
Example:
[2 3; 1 4] + [5 -1; 0 2] = [2+5 3-1; 1+0 4+2] = [7 2; 1 6]

2.2 Scalar Multiplication

To multiply a matrix by a scalar (number), multiply every element by that scalar.
If A = [aij] and k is a scalar, then
kA = [k · aij]
Example:
3[2 -1; 0 4] = [6 -3; 0 12]

2.3 Matrix Multiplication

Matrix multiplication AB is defined only when the number of columns in A equals the number of rows in B. The result has dimensions (rows of A) × (columns of B).
If A is m×n and B is n×p, then AB is m×p
(AB)ij = Row i of A · Column j of B
= ai1b1j + ai2b2j + ... + ainbnj
Example:
[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

The determinant is a scalar value associated with a square matrix. It is used to determine invertibility and solve systems of equations.

3.1 Determinant of 2×2 Matrix

For A = [a b; c d]
det(A) = |A| = ad - bc
Example:
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)

For A = [a11 a12 a13; a21 a22 a23; a31 a32 a33]

det(A) = a11·det([a22 a23; a32 a33]) - a12·det([a21 a23; a31 a33]) + a13·det([a21 a22; a31 a32])
Example:
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.

For an upper triangular matrix, the determinant equals the product of the diagonal elements.

4. Inverse Matrices

A square matrix A is invertible if there exists a matrix A-1 such that AA-1 = A-1A = I. The matrix A-1 is called the inverse of A.

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

For A = [a b; c d], if det(A) = ad - bc ≠ 0, then

A-1 = (1/det(A)) · [d -b; -c a]
Example:
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
Example:
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

If A is invertible, the matrix equation AX = B has the unique solution X = A-1B.
Given: AX = B
Multiply both sides by A-1:
A-1AX = A-1B
IX = A-1B
X = A-1B
Example:
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
Example:
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

Cramer's Rule uses determinants to solve systems of linear equations. It works for systems where the coefficient matrix is square and invertible.

6.1 Cramer's Rule for 2×2 Systems

For the system: ax + by = e, cx + dy = f

A = [a b; c d], Ax = [e b; f d], Ay = [a e; c f]

If det(A) ≠ 0, then:
x = det(Ax)/det(A)
y = det(Ay)/det(A)
Example:
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:

x = det(Ax)/det(A)
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.

Encoded = A · Message
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)