2. Systems of Linear Equations
2026-01-21
Linear Equation (线性方程)
Definition
For n≥1, a linear equation in the variables x1,...,xn is an equation that can be written in the form
a1x1+a2x2+...+anxn=b
where b and the coefficients a1,...,an are real or complex numbers.
Examples
2x1+πx2=0 is a linear equation.
x1x2+x3=0 is NOT a linear equation because of the term x1x2.
x1+x2=0 is NOT a linear equation because of the term x2.
0x1=0 is a linear equation.
0x1=1 is a linear equation, although it has no solution.
Linear System
Linear System (线性方程组)
A linear system is a collection of one or more linear equations involving the same variables (e.g., x1,...,xn).
Solution of Linear Systems (线性方程组的解)
A solution of a linear system is a (ordered) list (s1,s2,...,sn) of numbers that makes each equation a true statement when the values s1,s2,...,sn are substituted for x1,...,xn, respectively.
The set of all possible solutions is called the solution set of the linear system (线性方程组的解集).
A linear system may have:
- no solution
- exactly one solution
- infinitely many solutions
A linear system that has at least one solution is called consistent (相容的); otherwise, it is called inconsistent (不相容的).
Equivalent Linear Systems (等价线性方程组)
Two linear systems are called equivalent if they have the same solution set.
Matrix Notation of Linear Systems (线性方程组的矩阵表示法)
Take the following linear system as an example:
⎩⎨⎧x1−2x2+x3=02x2−8x3=85x1−5x3=10
the matrix
105−2201−8−5
is called the coefficient matrix (系数矩阵), and the matrix
105−2201−8−50810
is called the augmented matrix of the linear system (线性方程组的增广矩阵).
Elementary Row Operations (初等行变换)
- Interchange: Interchange two rows.
- Scaling: Multiply all entries in a row by a nonzero constant.
- Replacement: Replace one row by the sum of itself and a multiple of another row.
Two matrices are called row equivalent if there is a sequence of elementary row operations that transforms one matrix into the other.
Soving a Linear System with Augmented Matrix (用增广矩阵解线性方程组)
A Simple Example and Row Operations
Solve the following linear system:
⎩⎨⎧x1−2x2+x3=02x2−8x3=85x1−5x3=10
The augmented matrix is
105−2201−8−50810
We can use row operations to transform the augmented matrix into a simpler form. The row operations are:
105−2201−8−50810−5R1+R3100−22101−8−100810−5R2+R3100−2201−83008−30301R3100−2201−8108−121(R2+8R3)100−21010100−1R1+2R2−R310001000120−1
Therefore, the solution of the linear system is (2,0,−1).
Here, I’ll use the step marked in red as an example to explain the row operation. The operation −5R1+R3 means to multiply the first row by −5 and then add it to the third row, replacing the third row with the result.
A More Complex Example and Common Method
Given the following augmented matrix:
24−2415511−1−3−2−426685942
Let's solve the corresponding linear system using row operations:
24−2415511−1−3−2−426685942R2−2R1R3+R1R4−2R120001369−1−1−3−222845−19−8R3−2R2R4−3R220001300−1−1−11224−25−111−5R4+R320001300−1−1−1022425−1116
We firstly use the first row to eliminate the first entries of the other rows. Then, we use the second row to eliminate the second entries of the third and fourth rows. And so on. Finally, we get a matrix like this:
a1,1000a1,2a2,200a1,3a2,3a3,30a1,4a2,4a3,4a4,4b1b2b3b4
Now, we can use the last row to eliminate the fourth entries of the other rows, then use the third row to eliminate the third entries of the first two rows, and so on:
20001300−1−1−1022425−1116R1−R4R2−R4R3−2R420001300−1−1−100002−1−7−16R1−R3R2−R32000130000−1000020−6−16R1−31R22000030000−1000022−6−1621R1,31R2−R3,21R410000100001000011−213
So the solution of the linear system is (1,−2,1,3).