Visual Tools
Calculators
Tables
Mathematical Keyboard
Converters
Other Tools

How to Solve a Homogeneous System

A homogeneous system Ax=0A\mathbf{x} = \mathbf{0} is never inconsistent: x=0\mathbf{x} = \mathbf{0} always works. The real question is whether there are other solutions, and they exist exactly when the reduced matrix has a free variable.

Recognize the task

Every equation has 00 on the right: x+2y−z=0x + 2y - z = 0, 2x+4y+z=02x + 4y + z = 0, 3x+6y=03x + 6y = 0. Also: "find the null space", "does the system have a nontrivial solution?", "are these vectors independent?". Test: is the constant column all zeros? Then you only need to reduce AA.
Homogeneous systems are defined in the homogeneous systems lesson.

Steps

StepOn x+2y−z=0, 2x+4y+z=0, 3x+6y=0x + 2y - z = 0,\ 2x + 4y + z = 0,\ 3x + 6y = 0
1Reduce A to reduced form. The zero column behind the bar never changes, so leave it out. Use RREF.(12−1241360)∼(120001000)\begin{pmatrix} 1 & 2 & -1 \\ 2 & 4 & 1 \\ 3 & 6 & 0 \end{pmatrix} \sim \begin{pmatrix} 1 & 2 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{pmatrix}
2Count the free variables. None: only the zero solution. One or more: infinitely many solutions. More unknowns than equations always leaves a free variable.column 2 has no pivot: yy is free
3Solve each pivot variable in terms of the free ones. Set each free variable equal to a parameter.y=sy = s: x=−2s, z=0x = -2s,\ z = 0
4Write the solution as a combination of vectors. One vector per free variable; together they are a basis of the null space.x=s(−210)\mathbf{x} = s\begin{pmatrix} -2 \\ 1 \\ 0 \end{pmatrix}
5Check each basis vector. Multiply by AA; the result must be the zero vector.A(−2,1,0)T=(0,0,0)TA(-2, 1, 0)^T = (0, 0, 0)^T ✓

Worked examples

Example 1 · only the zero solution

square, det ≠ 0
x+2y=0, 3x+4y=0x + 2y = 0,\ 3x + 4y = 0
det⁡(1234)=4−6=−2≠0\det\begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix} = 4 - 6 = -2 \neq 0
invertible: no free variable
x=y=0x = y = 0 only
trivial solution

Example 2 · two free variables

2 equations, 4 unknowns
x1+x2+x3+x4=0, x1+2x2+3x3+4x4=0x_1 + x_2 + x_3 + x_4 = 0,\ x_1 + 2x_2 + 3x_3 + 4x_4 = 0
∼(10−1−20123)\sim \begin{pmatrix} 1 & 0 & -1 & -2 \\ 0 & 1 & 2 & 3 \end{pmatrix}
R2−R1R_2 - R_1, then R1−R2R_1 - R_2
x3=s, x4=tx_3 = s,\ x_4 = t: x1=s+2t, x2=−2s−3tx_1 = s + 2t,\ x_2 = -2s - 3t
x=s(1,−2,1,0)+t(2,−3,0,1)\mathbf{x} = s(1, -2, 1, 0) + t(2, -3, 0, 1)
null space of dimension 2

Example 3 · a singular square matrix

det = 0
(110011121)∼(10−1011000)\begin{pmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 1 & 2 & 1 \end{pmatrix} \sim \begin{pmatrix} 1 & 0 & -1 \\ 0 & 1 & 1 \\ 0 & 0 & 0 \end{pmatrix}
R3−R1−R2R_3 - R_1 - R_2, then R1−R2R_1 - R_2
x3=tx_3 = t: x1=t, x2=−tx_1 = t,\ x_2 = -t
x=t(1,−1,1)\mathbf{x} = t(1, -1, 1)
a line through the origin
See null spaces next to the other three subspaces in the four fundamental subspaces visualizer.

See it happen

Each homogeneous equation is a line or plane through the origin, so the origin always lies on all of them. If the equations are independent enough, the origin is the only common point; if not, they share a whole line or plane through the origin, the null space. Its dimension is the number of free variables (dimension of the solution space).

Common mistakes

Saying a homogeneous system has no solution

✗ "AA is invertible, so Ax=0A\mathbf{x} = \mathbf{0} has no solution"
✓ it has exactly one: x=0\mathbf{x} = \mathbf{0}

A zero row taken as proof of nontrivial solutions

✗ (123424)∼(120−200)\begin{pmatrix} 1 & 2 \\ 3 & 4 \\ 2 & 4 \end{pmatrix} \sim \begin{pmatrix} 1 & 2 \\ 0 & -2 \\ 0 & 0 \end{pmatrix}: "nontrivial"
✓ both columns have pivots; no free variable, only x=0\mathbf{x} = \mathbf{0}

Dropping the free variable's own entry

✗ basis vector (−2,0,0)(-2, 0, 0) for x=−2sx = -2s, y=sy = s
✓ the yy slot holds 11: (−2,1,0)(-2, 1, 0)