Sheet 1

Solution of Systems of Linear Equations

1- Find the values of  such that

2x − y = 5
4x − 2 y = 
i) has a solution
ii) has no solution
What is the geometric interpretation in each case?

2- Solve the following systems of linear equations using Gauss elimination

method:

a) x + y + 2z + 3w = 13, x − 2 y + z + w = 8, 3x + y + z − w = 1

b) x + y + z = 1, x + y − 2z = 3, 2x + y + z = 2

2x + y + z − 2w = 1, 3x − 2 y + z − 6w = −2, x + y − z − w = −1,
c)
6x + z − 9w = −2, 5x − y + 2z − 8w = 3

d) x + y + z = 0, x + y = 3, y + z = 1

e) x + 2 y + 3z = 0, x + y + z = 0, x + y + 2z = 0, x + 3y + 3z = 0

f) x − 2 y + 3z = 4, 2x − y − 3z = 5, 3x + z = 2, 3x − 3y = 7

3- Find a non-trivial solution to the homogeneous system (−4I3 − A)X = 0 for

1 0 5 
A = 1 1 1 
 
0 1 − 4

4- Find all values of  for which the resulting linear system of equations has (a)
no solution, (b) a unique solution and (c) infinitely many solutions:

x + y − z = 2, x + 2y + z = 3, x + y + ( 2 − 5)z = 
5-Which of the following matrices are elementary? If so, describe the
corresponding elementary row operation.

1 0 0 1 0 0
1 0 0
(a) [0 3 0] (b) [ ] (c) [0 1 0]
0 1 0
0 0 1 0 0 0
1 0 0 1 0 0
1 0
(d) [0 0 1] (e) [ ] (f) [0 2 0 ]
2 1
0 1 0 0 0 −1

−1 −2
6- Find a sequence of elementary matrices whose product is A= [ ].
3 8

7- Find a sequence of elementary matrices that can be used to write the matrix
A in row-echelon form.

0 1 3 5
A=[1 −3 0 2]
2 −6 2 0

1 1 0 
8-Find all values of  for which the inverse of A = 1 0 0  exists. Find A-1.
1 2  

9- Find the inverse of the following matrices using Gauss-Jordan method, if it

exists:

1 2 −3 1 
 3 1 2 − 1 3 − 3 − 2
a) A = 2 1 2 b) B =  
2 0 1 5
1 2 2  
3 1 −2 5 

 4 0 0
10- Find the inverse of the diagonal matrix A = 0 − 2 0 . Comment on your
0 0 3
results.
 1 2 3
11- Find the inverse of A = 1 1 2 using Gauss-Jordan and hence solve the
1 1 0
following systems of equations:

1 − 1
a) AX =  0  b) AX =  2 
− 1  1 

12- Use the LU Factorization method to solve the following systems of linear
equations ( AX = B ):

2 3 4 6
a) A = 4 5 10 , B = 16

  
4 8 2   2 
4 2 3 1
b) A = 2 0 5 , B =  − 1
  
1 2 1 − 3
4 2 1 0  6 
− 4 − 6 1 3  13 
c) A =   , B= 
 8 16 − 3 − 4 − 20
   
 20 10 4 − 3  15 

13- Use the LU Factorization method to find the determinant of the following
matrix:

2 3 4 
A = 4 5 10
 
4 8 2 

14- Construct a system of linear equations to find the coefficients of the second
degree polynomial p(x) = a0 + a1x + a2x2 passing through the set of points (0,1),
(1,3) and (-1,1).
Solve using the Gauss-Jordan method.
15- Use Gauss-Jordan elimination to find the values of the currents I1, I2 and I3
flowing through the branches of the given circuit. [Hint: Use Kirchoff’s Voltage
Law]