This is a beta course, so its structure, chapters, and examples may continue to change.
Comprehensive Exercises
This set of comprehensive exercises covers the core knowledge of the whole linear algebra course. It is recommended that you use them for self-testing after finishing the individual chapters. Every problem comes with a detailed solution.
I. Determinants
Problem 1
Compute the determinant D=1234234134124123.
determinantrow operationsa circulant determinant
Approach:
Use row operations to simplify the matrix — first make a common factor appear in the first row, and then expand along a column to reduce it to a 3×3 determinant and finish the calculation.
Steps:
Add rows 2, 3 and 4 to row 1:
R1→R1+R2+R3+R4, so the first row becomes (10,10,10,10)
Take out the common factor 10: D=101234134114121123
Use the first row to clear the first column of the other rows:
R2→R2−2R1, R3→R3−3R1, R4→R4−4R1D=101000111−312−2−21−1−1−1
Expand along the first column: D=1011−32−2−2−1−1−1
Compute the 3×3 determinant:
=10[1((−2)(−1)−(−1)(−2))−2(1(−1)−(−1)(−3))+(−1)(1(−2)−(−2)(−3))]=10[1(2−2)−2(−1−3)−1(−2−6)]=10[0+8+8]=10×16=160
Answer: D=160
Problem 2
Let A be a 3×3 matrix with ∣A∣=2. Find ∣2A∗−3A−1∣.
determinantthe adjoint matrixthe inverse matrixproperties of a matrix
Approach:
First replace the adjoint matrix using A∗=∣A∣A−1; the whole expression then simplifies to a multiple of A−1, and you finish with the relation between the determinant and the inverse.
Steps:
By the property of the adjoint matrix: A∗=∣A∣A−1=2A−1
2A∗−3A−1=2(2A−1)−3A−1=4A−1−3A−1=A−1
∣A−1∣=∣A∣1=21
Answer: ∣2A∗−3A−1∣=21
II. Matrices
Problem 3
Let A=101020101, and let the matrix X satisfy AX+E=A2+X. Find X.
a matrix equationthe inverse matrixmatrix operations
Approach:
First move the terms to rearrange the matrix equation into (A−E)X=A2−E, then check whether A−E is invertible and use A2−E=(A−E)(A+E) to simplify the computation of X.
Steps:
Rearrange the equation: AX−X=A2−E, that is, (A−E)X=A2−E
A−E=001010100, and ∣A−E∣=−1=0, so it is invertible
A2−E=(A−E)(A+E), so X=(A−E)−1(A−E)(A+E)=A+E
X=A+E=201030102
Answer: X=201030102
Problem 4
Let A be an n×n matrix satisfying A2−3A+2E=0. Prove that A is invertible and find A−1.
Rearrange the given identity into a product of A and another matrix equal to the identity matrix, and then read off the conclusion directly from the definition of the inverse.
Steps:
From A2−3A+2E=0 we get A2−3A=−2E
That is, A(A−3E)=−2E; multiplying both sides by −21: A⋅23E−A=E
By the definition of the inverse matrix, A is invertible, and A−1=23E−A
Answer: A is invertible, and A−1=23E−A
III. The Rank of a Matrix and Systems of Linear Equations
Problem 5
Find the rank of the matrix A=12312462−1−2−313691.
the rank of a matrixelementary row operationsrow echelon form
Approach:
Use elementary row operations to reduce the matrix to row echelon form; the number of non-zero rows in the row echelon form is the rank of the matrix.
The row echelon form has 2 non-zero rows, so r(A)=2
Answer: r(A)=2
Problem 6
Discuss the solutions of the system ⎩⎨⎧x1+x2+λx3=1x1+λx2+x3=1λx1+x2+x3=1, and when there are infinitely many solutions find the general solution.
systems of linear equationsa discussion with a parameterCramer's rulethe general solution
Approach:
First compute the coefficient determinant as a factored expression in the parameter, and then split into cases according to whether the determinant is zero; when infinitely many solutions appear, find a fundamental system of solutions and the general solution separately.
Steps:
The coefficient determinant: ∣A∣=11λ1λ1λ11=−(λ+2)(λ−1)2
When λ=1 and λ=−2, ∣A∣=0 and the system has a unique solution.
When λ=1, the three equations coincide, all being x1+x2+x3=1, and there are infinitely many solutions.
The general solution: (1,0,0)T+k1(−1,1,0)T+k2(−1,0,1)T (where k1,k2 are arbitrary constants)
When λ=−2, row operations on the augmented matrix produce a contradictory row 0=3, so there is no solution.
Answer: for λ=1,−2 there is a unique solution; for λ=1 there are infinitely many solutions, with general solution (1,0,0)T+k1(−1,1,0)T+k2(−1,0,1)T; for λ=−2 there is no solution.
IV. Eigenvalues and Eigenvectors
Problem 7
Find the eigenvalues and eigenvectors of A=202−1311−13.
First write down the characteristic polynomial and solve it for all the eigenvalues, and then for each eigenvalue solve the homogeneous system to obtain all the corresponding eigenvectors.
Steps:
The characteristic polynomial: ∣λE−A∣=λ−20−21λ−3−1−11λ−3=(λ−4)2(λ−2)
The eigenvalues: λ1=2, λ2=λ3=4
For λ1=2: solve (2E−A)x=0 to get the eigenvectors k1(−1,1,1)T (k1=0)
For λ2=λ3=4: solve (4E−A)x=0 to get the eigenvectors k2(1,0,2)T+k3(0,1,1)T (k2,k3 not both zero)
Answer: the eigenvalues are 2,4,4; the corresponding eigenvectors are k1(−1,1,1)T and k2(1,0,2)T+k3(0,1,1)T.
Problem 8
Let A be a 3×3 matrix with eigenvalues 1,2,3. Find ∣A∗+2A+E∣.
eigenvaluesthe adjoint matrixdeterminantproperties of eigenvalues
Approach:
Use the fact that the eigenvalues of a sum of matrices are found by adding the eigenvalues pairwise, and those of a product by multiplying them pairwise, turning the determinant problem into the product of three numbers.
Steps:
∣A∣=1×2×3=6
A∗=∣A∣A−1=6A−1, so the eigenvalues of A∗ are λ6, that is, 6,3,2
The eigenvalues of 2A are 2λ, that is, 2,4,6
The eigenvalues of E are all 1
The eigenvalues of A∗+2A+E are 6+2+1=9, 3+4+1=8, 2+6+1=9
∣A∗+2A+E∣=9×8×9=648
Answer: ∣A∗+2A+E∣=648
V. Diagonalisation by Similarity and Quadratic Forms
Problem 9
Let A=200032023. Find the orthogonal matrix P such that P−1AP is diagonal.
orthogonal matrixdiagonalisation by similaritya real symmetric matrixGram-Schmidt orthogonalisation
Approach:
First find all the eigenvalues and the corresponding eigenvectors, then use Gram-Schmidt to normalise them and make them mutually orthogonal, and assemble them into the orthogonal matrix P.
Steps:
The characteristic polynomial: ∣λE−A∣=(λ−2)(λ−1)(λ−5), with eigenvalues λ1=1,λ2=2,λ3=5
For λ1=1: the eigenvector ξ1=(0,−1,1)T, normalised p1=(0,−21,21)T
For λ2=2: the eigenvector ξ2=(1,0,0)T, normalised p2=(1,0,0)T
For λ3=5: the eigenvector ξ3=(0,1,1)T, normalised p3=(0,21,21)T
The eigenvectors belonging to distinct eigenvalues of a real symmetric matrix are orthogonal, so P=(p1,p2,p3)=0−212110002121
P−1AP=diag(1,2,5)
Answer: P=0−212110002121, and P−1AP=diag(1,2,5).
Problem 10
Decide whether the quadratic form f=2x12+5x22+5x32+4x1x2−4x1x3−8x2x3 is positive definite.
quadratic formspositive definitenessleading principal minorseigenvalues
Approach:
First write the symmetric matrix of the quadratic form, then compute the leading principal minors one by one, and use the leading-principal-minor criterion to decide whether the quadratic form is positive definite.
Steps:
The matrix of the quadratic form: A=22−225−4−2−45
The leading principal minors:
Δ1=2>0
Δ2=2225=10−4=6>0
Δ3=∣A∣=2(25−16)−2(10−8)+(−2)(−8+10)=18−4−4=10>0
All the leading principal minors are positive, so the quadratic form is positive definite.
(You can also check via the eigenvalues: they are 1,1,10, all positive, so it is positive definite.)
Answer: the quadratic form is positive definite.
Summary
This set of comprehensive exercises covers the core examination points of linear algebra:
Determinants: computing determinants, the determinants of the adjoint and inverse matrices
The rank of a matrix and systems of linear equations: finding the rank by elementary row operations, discussing the solutions of a system with a parameter
Eigenvalues and eigenvectors: computing eigenvalues, applying properties of eigenvalues
Diagonalisation by similarity: orthogonal diagonalisation of a real symmetric matrix
Quadratic forms: deciding positive definiteness (the leading-principal-minor method)
The three core problem types to master are computing determinants, the rank of a matrix and solving systems of linear equations, and eigenvalues and diagonalisation.