LA 101
M03 · L01
Module 3: Systems

Setting Up Linear Systems

Behind every engineering problem with unknowns lurks a system of linear equations. Learning to write it in matrix form — Ax = b — is the first step toward solving anything.

01 / 11
LA 101
M03 · L01
Matrix Form

The Ax = b Framework

A system of m equations in n unknowns has a clean matrix representation:

Matrix Form
Ax=b

A captures relationships, x holds the unknowns, b is the right-hand side.

02 / 11
LA 101
M03 · L01
Building Coefficients

Reading the Coefficient Matrix

From equations to matrix: each row = one equation, each column = one unknown.

Example System
\begin{pmatrix}2&3\\1&-1\end{pmatrix}\begin{pmatrix}x_1\\x_2\end{pmatrix}=\begin{pmatrix}5\\1\end{pmatrix}

2x₁ + 3x₂ = 5 and x₁ − x₂ = 1 become exactly this 2×2 system.

03 / 11
LA 101
M03 · L01
2D Geometry

Each Equation is a Line

In 2D, every linear equation ax₁ + bx₂ = c describes a straight line. Solving the system means finding where the lines meet.

One Point
Unique solution
No Point
No solution (parallel)
A Line
∞ solutions (same line)
04 / 11
LA 101
M03 · L01
3D Geometry

Planes in 3D Space

In 3D, each equation ax₁ + bx₂ + cx₃ = d defines a plane. Three planes can meet at a point, along a line, or not at all — determining the solution type.

Geometric Rule
The solution set is the intersection of all constraint hyperplanes. Its dimension equals n minus the rank of A.
05 / 11
LA 101
M03 · L01
The Augmented Matrix

Encoding Everything in [A|b]

Append b as a new column to A:

Augmented Matrix
\left[\begin{array}{cc|c}2&3&5\\1&-1&1\end{array}\right]

This single matrix holds all information about the system. Gaussian elimination works directly on [A|b].

06 / 11
LA 101
M03 · L01
System Types

Square, Over, and Under

m = n
Square / Typically unique
m > n
Overdetermined / Usually no solution
m < n
Underdetermined / ∞ solutions

The relative sizes of m and n set expectations — but rank is the true arbiter.

07 / 11
LA 101
M03 · L01
Real-World Examples

Systems Everywhere

  • Electrical circuits: Kirchhoff's laws → linear equations in branch currents
  • Structural analysis: force balance at each joint
  • Computer graphics: ray-surface intersection
  • Data fitting: polynomial through data points (Vandermonde)
  • Traffic flow: conservation at each intersection node
08 / 11
LA 101
Knowledge Check

Check what stuck

Four questions from this lesson. Answer to see why — the explanation appears whether you were right or wrong. Nothing is scored or saved.

Question 1 of 0
Score 0/0

09 / 11
LA 101
Key Takeaways
Summary

Key Takeaways

  • Any linear system can be written Ax = b
  • A is m×n: m equations, n unknowns
  • Geometry: each equation is a hyperplane; solution = their intersection
  • Three cases: unique (full rank), none (inconsistent), infinite (rank deficient)
  • [A|b] encodes everything for elimination
10 / 11
LA 101
Up Next
Coming Up

M3-L2: Gaussian Elimination

We know how to set up Ax = b. Next lesson: how to solve it systematically. Gaussian elimination transforms [A|b] into row echelon form, revealing the solution directly.

11 / 11