Linear Algebra
1.512 min read

Linear Systems and Line Intersections

A linear system is a collection of linear equations that must all hold simultaneously. Finding a solution means finding a point (or set of points) that satisfies every equation at once.

Geometrically, each equation in two variables defines a line. A solution to the system is a point that lies on all those lines simultaneously — i.e., a point of intersection.

Two lines in the plane can relate in exactly three ways: they intersect at one point (unique solution), they are parallel but distinct (no solution), or they are the same line (infinitely many solutions). This trichotomy is the heart of what it means to solve a linear system.

Formal View

Definition 1.5 — Linear System
A linear system is a finite set of linear equations in variables x1,…,xnx_1, \ldots, x_n:
{a11x1+⋯+a1nxn=b1a21x1+⋯+a2nxn=b2⋮am1x1+⋯+amnxn=bm\begin{cases} a_{11}x_1 + \cdots + a_{1n}x_n = b_1 \\ a_{21}x_1 + \cdots + a_{2n}x_n = b_2 \\ \vdots \\ a_{m1}x_1 + \cdots + a_{mn}x_n = b_m \end{cases}
A solution is a tuple (s1,…,sn)(s_1, \ldots, s_n) satisfying all mm equations simultaneously.
Theorem 1.5 — Trichotomy of Solutions
Every linear system has exactly one of three possible outcomes: \begin{itemize} \item Exactly one solution \item No solution (inconsistent) \item Infinitely many solutions \end{itemize}

There is never a system with exactly two or exactly three solutions.

Interactive Visualization

Line Intersection Cases

Why This Matters

The trichotomy theorem tells us there are only three possible outcomes when solving any linear system — a fundamental structural result.

  • CT scan reconstruction: a system with a unique solution means the image can be fully recovered
  • Traffic flow models: infinitely many solutions arise when roads form loops
  • Chemical equilibria: the number of solutions determines whether a reaction is uniquely determined

Quiz

Question 1

A linear system can have exactly how many solutions?

Question 2

Two equations that define the same line form a system with infinitely many solutions.

Common Mistakes

  • Thinking a system with 3 equations and 2 unknowns "should" have a solution — it may be inconsistent.
  • Confusing "no solution" (inconsistent) with "infinitely many solutions" — both are non-unique but very different.