Linear System of Equations

Linear System of Equations

A system of equations in which each equation is linear.

For any linear system, exactly one of the following will be true: There is only one solution, there are infinitely many solutions (consistent), or there are no solutions (inconsistent). A linear system with more equations than variables is called overdetermined, and a linear system with more variables than equations is called underdetermined.

Example of a linear system: 2x−5y+z=1, −x+y+6z=−3, 3x+2y−z=1

General form of a linear system: a₁₁x₁ + a₁₂x₂ + a₁₃x₃ + … + a₁ₙxₙ = b₁, continuing through aₘ₁x₁ + … + aₘₙxₙ = b

Key Formula

\begin{cases} a_1 x + b_1 y = c_1 \\ a_2 x + b_2 y = c_2 \end{cases}

Where:

$x, y$ = The unknown variables you solve for
$a_1, a_2$ = Coefficients of x in the first and second equations
$b_1, b_2$ = Coefficients of y in the first and second equations
$c_1, c_2$ = Constants on the right-hand side of each equation

Worked Example

Problem: Solve the system: 2x + y = 10 and x − y = 2.

Step 1: Add the two equations to eliminate y.

(2x + y) + (x - y) = 10 + 2 \implies 3x = 12

Step 2: Solve for x by dividing both sides by 3.

x = \frac{12}{3} = 4

Step 3: Substitute x = 4 back into the first equation to find y.

2(4) + y = 10 \implies 8 + y = 10 \implies y = 2

Step 4: Check the solution in the second equation: 4 − 2 = 2. ✓ Both equations are satisfied.

Answer: The unique solution is (x, y) = (4, 2).

Another Example

This example shows a dependent (consistent) system with infinitely many solutions, unlike the first example which had a unique solution. It illustrates how to recognize when equations are multiples of each other.

Problem: Solve the system: x + 2y = 6 and 2x + 4y = 12.

Step 1: Try to eliminate x by multiplying the first equation by −2 and adding it to the second.

-2(x + 2y) + (2x + 4y) = -2(6) + 12

Step 2: Simplify the left and right sides.

-2x - 4y + 2x + 4y = -12 + 12 \implies 0 = 0

Step 3: The result 0 = 0 is always true. This means the second equation is just a multiple of the first, so the two equations represent the same line. There are infinitely many solutions.

Step 4: Express the solution set using a parameter. Let y = t, then x = 6 − 2t.

(x, y) = (6 - 2t,\; t) \quad \text{for any real number } t

Answer: The system has infinitely many solutions: (x, y) = (6 − 2t, t) for any real number t.

Frequently Asked Questions

How do you know if a linear system has no solution, one solution, or infinitely many solutions?

Graphically, two lines in a plane either intersect at one point (one solution), are parallel and never meet (no solution), or overlap entirely (infinitely many solutions). Algebraically, if elimination leads to a contradiction like 0 = 5, there is no solution. If it leads to a tautology like 0 = 0, there are infinitely many. Otherwise, you get a unique solution.

What is the difference between substitution and elimination for solving a linear system?

Substitution involves solving one equation for one variable and plugging that expression into the other equation. Elimination (also called the addition method) involves adding or subtracting equations—sometimes after multiplying by a constant—to cancel out one variable. Both methods always produce the same answer; the choice depends on which approach looks simpler for the given system.

Can a linear system have exactly two solutions?

No. A fundamental theorem of linear algebra guarantees that a linear system has either zero, one, or infinitely many solutions. There is no possibility of exactly two (or any other finite number greater than one). This is because lines, planes, and hyperplanes intersect in very structured ways.

Linear System of Equations vs. Nonlinear System of Equations

	Linear System of Equations	Nonlinear System of Equations
Definition	Every equation is first-degree (no exponents, products of variables, etc.)	At least one equation involves a variable raised to a power, a product of variables, or another nonlinear operation
Possible number of solutions	Exactly 0, 1, or infinitely many	Can have 0, 1, 2, or any finite or infinite number of solutions
Graphical interpretation (2 variables)	Intersections of straight lines	Intersections of curves (parabolas, circles, etc.)
Solving methods	Substitution, elimination, matrices, Gaussian elimination	Substitution, graphing, numerical methods; matrix methods generally do not apply directly

Why It Matters

Linear systems appear throughout algebra, precalculus, physics, engineering, and economics whenever multiple conditions must hold at once—such as balancing chemical equations, analyzing electrical circuits, or finding break-even points in business. Mastering them is also the gateway to linear algebra, where systems with dozens or hundreds of variables are solved using matrices. Standardized tests (SAT, ACT, AP exams) routinely include problems that require setting up and solving a linear system.

Common Mistakes

Mistake: Forgetting to multiply every term on both sides of an equation when using elimination.

Correction: When you multiply an equation by a constant to align coefficients, every term—including the constant on the right side—must be multiplied. For example, multiplying x + 2y = 5 by 3 gives 3x + 6y = 15, not 3x + 6y = 5.

Mistake: Concluding there is no solution when you get 0 = 0, or concluding infinitely many solutions when you get 0 = 5.

Correction: The result 0 = 0 means the equations are dependent and there are infinitely many solutions. The result 0 = (nonzero) is a contradiction, meaning there is no solution. Students sometimes mix these up. Remember: a true statement (0 = 0) signals consistency, while a false statement signals inconsistency.

Related Terms

Simultaneous Equations — Another name for a system of equations
Consistent System of Equations — A system that has at least one solution
Inconsistent System of Equations — A system that has no solution
Gaussian Elimination — Matrix method for solving linear systems
Augmented Matrix — Matrix representation of a linear system
Coefficient Matrix — Matrix of coefficients from the system
Overdetermined System of Equations — More equations than variables
Underdetermined System of Equations — More variables than equations