Scribd
Upload
23 views1 page

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
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
23 views1 page

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
We take content rights seriously. If you suspect this is your content, claim it here.
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