Tut2 - Linear Equations
Tut2 - Linear Equations
1. Tutorial Problems
(1) Solve the following system of linear equations in the unknowns x1 , . . . , x5 by GEM
−2x4 + x5 = 2
2x2 −2x3 +14x4 − x5 = 2
2x2 +3x3 +13x4 + x5 = 3
1
(2) The nth Hilbert matrix Hn is defined as the n × n matrix whose (i, j)th entry is .
i+j−1
Obtain H3−1 by the Gauss-Jordan elimination Method.
(3) Find the point in R3 where the line joining the points (1, −1, 0) and (−2, 1, 1) pierces the
plane defined by 3x − y + z − 1 = 0.
1 2
(4) Let A = . Write A = EH where E is an elementary matrix and H is a symmetric
4 9
matrix.
1 2
(5) Find the null space of A = .
3 6
(6) Show that an n × n matrix is invertible if and only if its column vectors are linearly
independent.
2. Practice Problems
(7) Find the inverse of the following matrix using elementary row-operations:
1 3 −2
2 5 −7 .
0 1 −4
(8) Solve the following system of linear equations in the unknowns x1 , . . . , x5 by GEM
(i) 2x3 −2x4 + x5 = 2 (ii) 2x1 −2x2 + x3 + x4 =1
2x2 −8x3 +14x4 −5x5 = 2 −2x2 + x3 − x4 =2
x2 +3x3 + x5 = 8 3x1 − x2 +4x3 −2x4 = −2
(iii) −2x4 + x5 = 2 (iv) 2x1 −2x2 + x3 + x4 =1
2x2 −2x3 +14x4 − x5 = 2 −2x2 + x3 − x4 =2
2x2 +3x3 +13x4 + x5 = 3 3x1 − x2 +4x3 −2x4 = −2
(9) Find all solutions of the equation x + y + 2z − u = 3. Express them as a linear span of
linearly independent vectors.
(10) Prove that every invertible 2 × 2 matrix is a product of at most four elementary matrices.
(11) Let A be a square matrix. Prove that there is a set of elementary matrices E1 , E2 , . . . , En
such that En . . . E1 A is either the identity matrix or its bottom row is zero.
i