Linear Algebra

Lecturer: Sourav Ghosh

TF: Arkabrata Ghosh and Utsav Goel

Exercise Sheet 3
[50 Marks]

Problem 1 (3+3+4=10 Marks). Let A be a n × m matrix with m ≤ n, Im

  matrix of size m × m and P , Q be invertible matrices such that
be the identity
I
P AQ = m . Then show the following:
0
 
I
1. If Ax = b has a solution, then m x = P b has a solution.
0
 
I
2. If m x = P b has a solution, then Ax = b has a solution.
0
3. Give a condition on P b such that Ax = b always admits a solution.

Problem 2 (20 Marks). Find elementary matrices E1 , E2 , .., Ek , Ek+1 , Ek+2 , .., En
of dimension 3 × 3 such that the following equation hold:
   
1 −1 0 1 0 0
2 1 1 = E1 E2 . . . Ek 0 1 0 Ek+1 Ek+2 . . . En .
1 2 1 0 0 0

Problem 3 (5 Marks). Clearly mention all the steps and find all solutions to the
equation:     
1 −1 0 x 0
2 1 1 y  = 4 .
1 2 1 z 4

Problem 4 (2.5+2.5=5 Marks). Let V be a finite dimensional vector space, T :

V → V be a linear transformation, v ∈ V \{0} and Sv := {T n v | n ∈ N}.

1. Give an example of V , v and an invertible linear transformation such that

Span(Sv ) = V .

2. Give an example of V , v and an invertible linear transformation such that

Span(Sv ) ̸= V .

Problem 5 (1+2+2=5 Marks). Let A, B, C, D be four n × n matrices. If the

answer to any of the following question is yes then give justification otherwise give
an example showing why the question has a negative answer:

1. Is AB a diagonal matrix when it is known that BA is a diagonal matrix?

1
 Linear Algebra
Lecturer: Sourav Ghosh
TF: Arkabrata Ghosh and Utsav Goel

2. Does C 2 = 0 imply C = 0?

3. If D2 = D, then can determinant of D be −1?

Problem 6 (10 Marks). Find the determinant of the following matrix:

 
1 2 5 6 1 2 5 6
3 4 7 8 3 4 7 8
 
5 6 1 2 5 6 1 2
 
7 8 3 4 7 8 3 4
H := 
 .
 0 0 0 0 5 6 1 2 

0 0 0 0 7 8 3 4
 
0 0 0 0 1 2 5 6
0 0 0 0 3 4 7 8

[Hint: Try to use theory and not to calculate a lot!]