Scribd
Upload
19 views

Tutorial 9: SC-116 Algebraic Structures Autumn 2015 (Rank, Least Squares)

1. Rank(A + B) is less than or equal to the sum of the individual ranks of A and B when A and B are linear transformations on a finite dimensional vector space. 2. Rank(AB) equals Rank(B) minus the dimension of the intersection of the kernel of A and range of B. This fact and that Rank(A) = Rank(At) can be used to show that Rank(A) + Rank(B) - n is less than or equal to Rank(AB), which is less than or equal to the minimum of Rank(A) and Rank(B) when A is m x n and B is n x p. 3. Using the linear

Uploaded by

pankaj
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
19 views

Tutorial 9: SC-116 Algebraic Structures Autumn 2015 (Rank, Least Squares)

1. Rank(A + B) is less than or equal to the sum of the individual ranks of A and B when A and B are linear transformations on a finite dimensional vector space. 2. Rank(AB) equals Rank(B) minus the dimension of the intersection of the kernel of A and range of B. This fact and that Rank(A) = Rank(At) can be used to show that Rank(A) + Rank(B) - n is less than or equal to Rank(AB), which is less than or equal to the minimum of Rank(A) and Rank(B) when A is m x n and B is n x p. 3. Using the linear

Uploaded by

pankaj
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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

You might also like