5. Linear Equation and Linear System
2026-02-10
Linear Equation (线性方程)
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 (线性方程组)
Definition
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 (增广矩阵).
Soving a Linear System with Augmented Matrix (用增广矩阵解线性方程组)
Take the following linear system as an example:
⎩⎨⎧x13x15x1−2x2+2x2+x3−8x3−5x3=0=8=10
The corresponding augmented matrix is
135−2021−8−50810
We can apply a sequence of elementary row operations to transform it into its RREF.
Firstly, we can eliminate the first entry in the rows below the first row:
135−2021−8−50810R3−5R1⟶R2−3R1100−26121−11−100810
Next, we can eliminate the second entry in the third row:
100−26121−11−100810⟶R3−2R2100−2601−111408−6
Finally, we can scale each row to make the leading entries equal to 1, and then eliminate the entries above each leading 1:
100−2601−111408−614R3⟶6R2100−2101−6111034−73R1−R3⟶R2+611R3100210001734223−73⟶R1−2R2100010001−21144223−73
Now, according to the final RREF, we can directly read out the solution of the linear system:
(x1,x2,x3)=(−2114,4223,−73)
I'm sorry that I gave a complicated example here. There may be some calculation mistakes.
Consistence (相容性)
A linear system is consistent if and only if the rightmost column of the augmented matrix is NOT a pivot column.
Simply put, a linear system is inconsistent if and only if the augmented matrix (in RREF) has a row of the form [00⋯0b], where b is a nonzero number.
Basic and Free Variables (主变量和自由变量)
Take the following linear system as an example:
{x1x1+2x2+x3+x3=2=4
The corresponding augmented matrix is
[11021124]⟶[10011021]
The solution of the linear system can be written as
⎩⎨⎧x1x2x3=2−x3=1 is free
- The variables x1 and x2 corresponding to the pivot columns in the matrix are called basic variables.
- The other variable, x3, is called a free variable.
The number of basic variables is equal to the number of pivots.
Parametric Vector Form (参数向量形式)
Following the above example, we can express the solution set of the linear system as
x1x2x3=2−x31x3=210+−x30x3=210+x3−101
Ax=b Notation of Linear Systems
A linear system can be written in the matrix equation form Ax=b, where
- A is the coefficient matrix,
- x is the column vector of the variables,
- b is the column vector of the constants on the right side of the equations.
For example, the linear system
⎩⎨⎧x13x15x1−2x2+2x2+x3−8x3−5x3=0=8=10
can be written as
135−2021−8−5x1x2x3=0810
Info
If A is an invertible n×n matrix, then the linear system Ax=b has a unique solution x=A−1b.
Homogeneity
Homogeneous Linear Systems
A linear system is called a homogeneous linear system (齐次线性方程组) if it can be written in the form Ax=0.
Obviously, a homogeneous linear system always has at least one solution x=0, which is called the trivial solution (平凡解). If there exists a solution x=0, we call it a nontrivial solution (非平凡解).
If a homogeneous linear system has a nontrivial solution, then it must have infinitely many solutions. This is also obvious because if x is a nontrivial solution, then for any scalar c, cx is also a solution.
A homogeneous linear system has a nontrivial solution if and only if there is at least one free variable. Otherwise, if every variable is basic, then there's only one solution, which is the trivial solution.
The set of solutions of the homogeneous equation is equal to the set
Nonhomogeneous Linear Systems
A linear system is called a nonhomogeneous linear system (非齐次线性方程组) if it can be written in the form Ax=b with b=0.
According to the definition of matrix–vector multiplication, we can conclude that Ax has the same solution set as the vector equation x1v1+x2v2+⋯+xnvn=b, where v1,v2,…,vn are the column vectors of A. The augmented matrix of the vector equation can be written as [v1v2⋯vnb].
The following statements are equivalent (either they are all true or all false):
- For each b in Rm, the equation Ax=b has a solution.
- Each b in Rm is a linear combination of the columns of A.
- The columns of A span Rm.
- A (NOT the augmented matrix) has a pivot position in every row.
Suppose Ax=b is consistent for some b. Let p be a solution to Ax=b. Then the solution set of Ax=b can be expressed as x=p+v, where v is any solution of the corresponding homogeneous equation Ax=0.