Mathwords logoMathwords

Underdetermined System of Equations

Underdetermined System of Equations

A linear system of equations that has fewer equations than variables. For example, a system with two equations and three unknowns is underdetermined. Note that an underdetermined system might be either consistent or inconsistent, depending on the equations.

 

See also

Overdetermined system of equations

Key Formula

A system Ax=b is underdetermined when m<n\text{A system } A\mathbf{x} = \mathbf{b} \text{ is underdetermined when } m < n
Where:
  • AA = The coefficient matrix of the system (size m × n)
  • x\mathbf{x} = The column vector of n unknown variables
  • b\mathbf{b} = The column vector of m constants on the right-hand side
  • mm = The number of equations
  • nn = The number of unknowns (variables)

Worked Example

Problem: Solve the underdetermined system: x + y + z = 6 and 2x − y + z = 3. There are 2 equations and 3 unknowns.
Step 1: Write the augmented matrix for the system.
[11162−113]\left[\begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 2 & -1 & 1 & 3 \end{array}\right]
Step 2: Eliminate x from the second row by replacing R₂ with R₂ − 2R₁.
[11160−3−1−9]\left[\begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 0 & -3 & -1 & -9 \end{array}\right]
Step 3: Divide R₂ by −3 to get a leading 1 in the second row.
[111601133]\left[\begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 0 & 1 & \tfrac{1}{3} & 3 \end{array}\right]
Step 4: Since there are only 2 pivot columns, let z be a free parameter: z = t. From R₂: y = 3 − t/3. From R₁: x = 6 − y − z = 6 − (3 − t/3) − t = 3 − 2t/3.
x=3−2t3,y=3−t3,z=t,t∈Rx = 3 - \frac{2t}{3},\quad y = 3 - \frac{t}{3},\quad z = t, \quad t \in \mathbb{R}
Answer: The system has infinitely many solutions: (x, y, z) = (3 − 2t/3, 3 − t/3, t) for any real number t. For example, t = 0 gives (3, 3, 0), and t = 3 gives (1, 2, 3).

Another Example

This example shows that having fewer equations than unknowns does NOT guarantee a solution exists. An underdetermined system can still be inconsistent if the equations contradict each other.

Problem: Determine whether the following underdetermined system is consistent or inconsistent: x + 2y − z = 4 and 2x + 4y − 2z = 5.
Step 1: Write the augmented matrix.
[12−1424−25]\left[\begin{array}{ccc|c} 1 & 2 & -1 & 4 \\ 2 & 4 & -2 & 5 \end{array}\right]
Step 2: Replace R₂ with R₂ − 2R₁ to eliminate x.
[12−14000−3]\left[\begin{array}{ccc|c} 1 & 2 & -1 & 4 \\ 0 & 0 & 0 & -3 \end{array}\right]
Step 3: The second row reads 0x + 0y + 0z = −3, which is a contradiction. No values of x, y, z can satisfy this.
0=−3(impossible)0 = -3 \quad \text{(impossible)}
Answer: The system is inconsistent — it has no solution, even though it is underdetermined.

Frequently Asked Questions

Does an underdetermined system always have infinitely many solutions?
No. An underdetermined system is guaranteed to have infinitely many solutions only if it is consistent (has at least one solution). If the equations contradict each other, the system is inconsistent and has no solution at all. What an underdetermined system cannot have is exactly one unique solution.
What is the difference between an underdetermined and an overdetermined system?
An underdetermined system has fewer equations than unknowns (m < n), while an overdetermined system has more equations than unknowns (m > n). Underdetermined systems that are consistent always have infinitely many solutions. Overdetermined systems often have no solution, but they can be consistent if the extra equations are redundant.
How do you solve an underdetermined system?
You use the same methods as any linear system — Gaussian elimination or row reduction of the augmented matrix. Because there are more unknowns than pivot positions, at least one variable will be a free parameter. You express the pivot variables in terms of the free parameters to describe the full family of solutions.

Underdetermined System vs. Overdetermined System

Underdetermined SystemOverdetermined System
DefinitionFewer equations than unknowns (m < n)More equations than unknowns (m > n)
Typical outcome if consistentInfinitely many solutionsExactly one solution (if equations are independent)
Can be inconsistent?Yes — contradictory equations yield no solutionYes — extra constraints often conflict
Free parametersAt least one free parameter when consistentTypically none
Common real-world useSignal processing, compressed sensingLeast-squares fitting, regression

Why It Matters

Underdetermined systems arise frequently in algebra courses when you first encounter systems with more variables than equations, and they are central to understanding solution sets in linear algebra. In real-world applications such as engineering and data science, many problems are naturally underdetermined — for instance, reconstructing a signal from limited measurements. Recognizing that a system is underdetermined tells you immediately that you should expect free parameters rather than a single answer.

Common Mistakes

Mistake: Assuming an underdetermined system always has infinitely many solutions.
Correction: An underdetermined system can be inconsistent (no solution). The correct rule is: if a consistent system is underdetermined, then it must have infinitely many solutions. Always check for contradictions during row reduction before concluding solutions exist.
Mistake: Trying to solve for every variable as a single number.
Correction: With fewer equations than unknowns, at least one variable must remain as a free parameter. Express the other (pivot) variables in terms of the free parameter(s) to describe the complete solution set.

Related Terms