Problem Set 1
Problem Set 1
1. Show that (Mm×n (R), +) is a group, where ‘+0 denotes matrix addition. What can you say
about (Mm×n (R), .), where ‘ . 0 denotes matrix multiplication.
2. Let A, B ∈ Mn (R).
4. Denote an elementary row operation by ρ. If A ∈ Mm×n (R) then ρ(A) = ρ(I).A, where I
is the m × m identity matrix.
1 0 2 1 0 2
1 2 0 1
5. Decide if they are row-equivalent: (i) and (ii) 3 −1 −1 (iii) 0 2 1
4 8 1 2
5 −1 5 2 0 4
6. Which of the following matrices are elementary?
1/2 0 0 0 0 1 1 −1 0 0 0 1
(i) 0
1 0 (ii)0 1 0 (iii)0 1 0 (iv)1 0 0
0 0 1 1 0 0 0 0 1 0 1 0
7. Suppose Ax = b and Cx = b have same solutions for every b. Is it true that A = C?
8. Determine whether the given matrix is in row reduced echelon form, row echelon form, or
neither
1 2 3 1 1 0 0 0 −2 1 −1 0 0 1
1 0 0 0 0 0 1 2 3 0 0 1 0 0 0 1 1 0 −1
(i) 6 0 0 0 4 (ii) 0 0 1 −4 (iii) 0 0 0 1 −3(iv) 0
0 0 1 −2
0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0
9. Find a matrix in row echelon form that is equivalent to the given matrix. Give two possible
answers
in each.
1 2 3 4 5
2 3 4 5 1
0 2 4 3 0
2 1 0 0 1 1 2 0 0
5 10 15/2 0
3 4 5 1 2 (ii) 3 0 3 0 2 (iii) 3 0 3 (iv) 0
(i)
1 2 3/2 4
4 5 1 2 3 5 7 −9 2 3 4 7 −8
0 2 4 3 2
5 1 2 3 4
10. Describe explicitly all 2 × 2, 3 × 2 and 3 × 3 row reduced echelon matrices.
1
12. Find non-singular matrices P and Q so that P AQ is in normal form for the following
matrices:
2 3 1 4
1 2 3
(i) (ii) 1 2 2 3
3 1 2
0 −1 −3 −2
13. Let B be an invertible matrix. Then, prove that the system Ax = b and BAx = Bb are
equivalent.
14. If A is an m × n matrix and m < n, then the homogeneous system of linear equation
AX = 0 has a non-zero solution.
6 −4 0
15. Let λ = 2, 3, 5. Find the all solutions of AX = λX, where A = 4 −2 0 .
−1 0 3
16. For an n × n matrix A, show that the following are equivalent
(a) A is invertible
(b) The homogeneous system AX = 0 has only the trivial solution
(c) The system AX = Y has a solution for each n × 1 matrix Y .
17. An n × n matrix A = (aij ) is called upper-triangular if aij = 0 for i > j i.e. if every entry
below the main diagonal is 0. Prove that an upper-triangular matrix is invertible if and
only if every entry on its main diagonal is different from 0.
18. Let A be an m×n matrix and B be an n×m matrix. Then prove that Im −AB is invertible
if and only if In − BA is invertible.
19. Find all the solutions of following system of linear equations using Gauss-Jordon elimination
method, if exists:
x + 2y − 3z = 2, 2x + 6y − 11z = 4, x − 2y + 7z = a