Ton Duc Thang University

Faculty of Information Technology

Lab 4-5
APPLIED LINEAR ALGEBRA FOR IT - 501032

1 Exercises
Exercise 1: Find the solution of the linear systems

(a) x + 2y + z = 0 (b) 2x + y + z + t = 1
2x - y + z = 0 x + 2y + z + t = 1
2x + y = 0 x + y + 2z + 2t = 1
x + y + z + 2t = 1

Exercise 2: Find a equation involving g, h, and k that makes this augmented matrix correspond to con-
sistent system:  
1 −4 7 g
A= 0 3 −5 h 
−2 5 −9 k

Exercise 3: Consider the following system of linear equations:

a1 x + b1 y = c1
a2 x + b2 y = c2
a3 x + b3 y = c3

For real values of ai ,bi and ci , the graphs of these equations are lines in a two dimensional (x, y)
coordinate system. Write a function to investigate the number of solutions for system in two variables
such that

(a) The system has no solutions.

Anh H. Vo - [email protected] 1
 Ton Duc Thang University
Faculty of Information Technology

(b) The system has a unique solution.

(c) The system has infinitely many solutions.

Exercise 4: Consider the following system of linear equations:

a1 x + b1 y + c1 z = d1
a2 x + b2 y + c2 z = d2
a3 x + b3 y + c3 z = d3

For real values of ai ,bi , ci and di , the graphs of these equations are the planes in a three dimensional
(x, y, z) coordinate system. You should write a function to investigate the number of solutions for
system in two variables such that

(a) The system has no solutions.

(b) The system has a unique solution.
(c) The system has infinitely many solutions.
Exercise 5: Let

x +y + 2z =1
3x + 6y - 5z= -1
2x + 4y - 3z= 0

(a) Find the determinant of A. Is A invertible?

(b) Use the inverse matrix to find the solution for this linear system.

Anh H. Vo - [email protected] 2
 Ton Duc Thang University
Faculty of Information Technology

(c) Use A\b to find the solution of this linear system..

(d) Use Gaussian elimination method to find the solution of this linear system.
(e) Use Gaussian elimination with Partial Pivot method to find the solution of this linear system.
(f) Use LU method to find the solution of this linear system.

Exercise 6: Try to use the three different methods to solve the following system:

x + 2y+z=1
2x+ 2y+2z=1
2x+ 4y+z=2

Exercise 7: Find the interpolating polynomial p(t) = a0 + a1 t + a2 t2 for the data (1,6), (2,15), (3,38). That
is, find a0 , a1 and a2
Exercise 8: A group took a trip on a bus, at $3 per child and $3.2 per adult for a total of $118.4. They
took the train back at $3.5 per child and $3.6 per adult for a total of $135.2. How many children and
how many adults?
Exercise 9: Global positioning system (GPS) is used to find our location. Satellites send signals to a
receiver on earth with information about the location of the satellite in xyz-coordinate system and the
time t when the signal was transmitted. After some calculations we obtain the following three linear
equations. Solve these equations.

2x − 4y + 4z + 0.077t = 3.86
−2y + 2z − 0.056t = −3.47
2x − 2y = 0

Exercise 10: The actual color a viewer sees on a screen is influenced by the specific type and amount of
phosphors on the the screen. So each computer screen manufacturer must convert between the (R,G,B)
data and an international CIE standard for color, which uses three primary colors, called X, Y, and Z.
A typical conversion for short-persistence phosphors is
    
0.61 0.29 0.15 R X
 0.35 0.59 0.063   G  =  Y 
0.04 0.12 0.787 B Z

Find the equation that converts the standard CIE data to (R,G,B)
Exercise 11: The Leontief model represents the economy as a linear system. Consider a particular economy
which depends on oil (O), energy (E) and services (S). the input-output matrix A of such an economy
is given by

The numbers in the first row are produced as follows: To produce one unit of oil industry uses 0.25
units of oil, 0.15 units of energy and 0.1 units of services. Similarly the numbers in the other rows are
established. The production vector p and the demand vector d satisfies p = Ap + d. Determine the

T
production vector p if d = 100 100 100

Anh H. Vo - [email protected] 3
 Ton Duc Thang University
Faculty of Information Technology

Exercise 12: Chemical equations describe the quantities of substances consumed and produced by chemical
reactions. For instance
(x1 )C3 H8 + (x2 )O2 −→ (x3 )CO2 + (x4 )H2 O
To balance this equation, a chemist must find whole numbers x1 , ..., x4 such that the total numbers
of carbon (C), hydrogen (H), and oxygen (O) atoms on the left match the corresponding numbers of
atoms on the right.

Hint: Three types of atoms (C, H, O) construct a vector in R3 .

Exercise 13: In the following puzzle the row and columns add up to the numbers which are in the bold
font. Find all the unknown x0 s

x1 x2 x3 15
x4 x5 x6 6
8 7 6

Solution: x1 = 2 + s + t, x2 = 7 − s, x3 = 6 − t, x4 = 6 − s − t, x5 = s, x6 = 7
Exercise 14: The number in each circle is the sum of the numbers in the four squares surrounding it. Solve
the following Sujiko puzzle and write the general solution in vector form.

Anh H. Vo - [email protected] 4