Mathematics ยท Algebra

Linear Systems Classification

Reference entry · last updated September 20, 2026

Linear systems fall into exactly three cases for their solution sets: one solution, infinitely many solutions, or no solution. The cases correspond to whether the lines intersect once, coincide, or are parallel and distinct.

1. First principles

A system is consistent if it has at least one solution and inconsistent if it has none. A consistent system is independent if the solution is unique and dependent if there are infinitely many [1, 2]. For a square system, the number of solutions is governed by the rank of the coefficient matrix compared with the rank of the augmented matrix.

2. Independent systems

Two lines with different slopes intersect at exactly one point. The equations are not multiples of each other, and the system has a unique solution.

\( y = 2x + 1, \qquad y = -x + 4 \;\Rightarrow\; (1, 3) \)

3. Dependent systems

Two equations describe the same line when one is a nonzero multiple of the other. Every point on the line satisfies both equations, so there are infinitely many solutions.

\( x + y = 3, \qquad 2x + 2y = 6 \)

The second equation is twice the first, so the two lines coincide.

4. Inconsistent systems

Two lines with the same slope but different intercepts are parallel and distinct. They never meet, so no ordered pair satisfies both equations.

\( y = 3x + 2, \qquad y = 3x - 5 \)

Elimination produces a false statement such as \(0 = 7\), which signals inconsistency.

5. Determinant test

For the system \( a_1 x + b_1 y = c_1 \) and \( a_2 x + b_2 y = c_2 \), the coefficient determinant is:

\( D = a_1 b_2 - a_2 b_1 \)
ConditionCaseSolutions
\( D \neq 0 \)Independent, consistentExactly one
\( D = 0 \), equations proportionalDependent, consistentInfinitely many
\( D = 0 \), equations not proportionalInconsistentNone

When \(D = 0\), the determinant alone cannot separate the dependent case from the inconsistent case. Substitute a convenient value or compare the ratio \(c_1/a_1\) with \(c_2/a_2\) to decide.

See also

References

  1. ^OpenStax, College Algebra 2e, Rice University (Systems of linear equations: two variables).
  2. ^Gilbert Strang, Linear Algebra and Its Applications, 5th ed., Cengage Learning, 2016.