Tutorial 9

SC-116 Algebraic Structures Autumn 2015

(Rank, Least squares )

(1) Show that if A and B are linear transformations on a finite dimentional vector space
V then
Rank(A + B) Rank(A) + Rank(B)

(2) Show that if A is m n and B is n p then

Rank(AB) = Rank(B) dim(Ker(A) Range(B))
Use this fact and the fact that Rank(A) = Rank(At ) to show the following bound
Rank(A) + Rank(B) n Rank(AB) min{Rank(A), Rank(B)}

(3) A small company has been in business for four years and has recorded annual sales
(in tens of thousands of Rs) as follows Assuming a linear relationship between time
Year Sales
1
23
2
27
3
30
4
34
and sales predict a best estimate of the sales of the company in year 5.
(4) Cancer researchers hypothesize that the number of malignant cells (y) in a particular
tissue grows exponentially with time (t), that is y = 0 e1 t . Determine the least
squares estimate of the parameters 0 and 1 from the observed data given below.
t(days) y (cells)
1
16
2
27
3
45
4
74
5
122