Engineering Mathematics For Gate Chapter1

Chapter 1
Matrix Algebra
S YNOPSIS
1. M ATRIX
A matrix is a rectangular array of numbers. The numbers may be real or complex. It may be
represented as
a11 a12 . . . a1n
a21 a22 . . . a2n
A= .
..
..
.
.
..
am1 am2 . . . amn
or as A = [aij ]mn where i = 1, 2, 3, . . . , m; j = 1, 2, 3, . . ., n
A matrix with m rows and n columns is called as m n matrix.

The numbers a11 , a12 , . . . , a1n are called the elements of the matrix. In the matrix, the horizontal lines are called rows or row vectors and the vertical lines are called columns or column
vectors. The number aij indicates the element present in the ith row and jth column.
2. T YPES
OF
M ATRICES
A matrix A = [aij ]mn is said to be a

(i)
(ii)
(iii)
(iv)
(v)
(vi)
(vii)
Rectangular matrix if m 6= n
Square matrix if m = n
Row matrix if m = 1
Column matrix if n = 1
Null or zero matrix if aij = 0, i and j
Diagonal matrix if m = n and aij = 0, i 6= j
Scalar matrix if m = n and aij = 0, i 6= j and aii = (scalar) i
3
Engineering Mathematics for GATE
(viii) Unit or Identity matrix if m = n and aij = 0, i 6= j and aii = 1 i

(ix) Upper triangular matrix if m = n and aij = 0, i > j
(x) Lower triangular matrix if m = n and aij = 0, i < j
(xi) A matrix is said to be triangular if it is either lower or upper triangular matrix.

(xii) Sparse matrix if most of the elements of the matrix are zero.
(xiii) Complex matrix if atleast one element is imaginary.
3. A LGEBRA
OF
M ATRICES
(i) Equality of Matrices: Two matrices are said to be equal provided they are of the
same order and corresponding elements are equal.
(ii) Addition of Matrices: Two matrices A and B can be added if and only if they are
of the same order and the matrix (A + B) is obtained by adding the corresponding
elements of A and B. Addition is not dened for matrices of different sizes. The
additive inverse of A, denoted by A.
If A and B are two matrices of the same order, then the differences between A and B
is dened by A B = A + (B).
Properties of Addition: If A, B and C are three matrices of the same size, then
A + B = B + A (commutative law)
(A + B) + C = A + (B + C) (Associative law)
A = A + O = O + A (Additive property of zero)
A + (A) = O (Additive inverse)
A + B = A + C B = C (Left cancellation law)
B + A = C + A B = C (Right cancellation law)

(iii) Scalar Multiplication: If A is a matrix and K is a scalar, then KA is dened as the
matrix obtained by multiplying every element of A by K.
Properties of Scalar Multiplication: If A,B are two matrices of the same order and
k, k1 , k2 are scalars, then
(k1 + k2 )A = k1 A + k2 A
(k1 k2 )A = k1 (k2 A)
k(A B) = kA kB
(kA) = (kA) = k(A)

(iv) Multiplication of Matrices: The product of two matrices A and B is possible only
if the number of columns of A is equal to the number of rows of B and these types of
matrices are called conformable for multiplication.
Matrix Algebra
Properties of Matrix Multiplication:

If A = [aij ]mn , B = [bij ]np and C = [cij ]pq then
(i) In general AB 6= BA (commutative law)
(ii) (AB)C = A(BC) (Associative law)
(iii) A(B + C) = AB + AC and (B + C)A = BA + BC (Distributive law)
(iv) AB = AC B = C (Cancellation law). It is possible only when A is non-singular
matrix.
(v) AIn = Im A = A
(vi) k(AB) = (kA)B = A(KB), where k is a scalar
(vii) If A is a square matrix, then
Am .An = Am+n m, n N
(Am )n = Amn m, n N
4. T RACE
OF A
M ATRIX
Let A = [aij ]nn be a square matrix of order n.

Then the sum of the elements lying along the principal diagonal is called the trace of A and
denoted by tr(A).
Thus tr(A) =
n
X
aii = a11 + a22 + . . . + ann
i=1
Properties of Trace of Matrix:

Let A and B be any two square matrices of order n and k is a scalar. Then
(i)
tr(kA) = k tr(A)
(ii) tr(A + B) = tr(A) + tr(B)

(iii) tr(A B) = tr(A) tr(B)
(iv) tr(AB) = tr(BA)
5. I NVOLUTORY
MATRIX
If a square matrix A is such that A2 = I, then A is called Involutory. For example,

"
#
0 1
A=
is Involutory.
1 0
N OTE :
1. Identity matrix is always Involutory.
2. A is Involutory matrix iff (A I)(A + I) = O
6. N ILPOTENT M ATRIX
For any square matrix A , if there exists a positive integer m such that Am = O, then A is a
nilpotent matrix. The index m of the nilpotent matrix A is the least positive integer such that
Am = O.
For example, the matrix
"
#
0 1
A=
is a nilpotent matrix of index 2 since A2 = O.
1 0
7. T RANSPOSE
OF A MATRIX
The matrix obtained by interchanging the rows and columns of a matrix A is called transpose
of A denoted by AT or A .
Properties of Transpose of a Matrix:
(i)
(A + B)T = AT + B T
(ii) (kA)T = KAT , where k is a scalar

(iii) (AB)T = B T AT
(iv) (AT )T = A
(v)
If A is an invertible matrix, then (A1 )T = (AT )1
8. D ETERMINANT O F
A SQUARE
M ATRIX
Let A = [aij ]nn be a square matrix. Then the determinant of A is denoted by det A or |A|
and dened as
Matrix Algebra

detA =

a11
a21
..
.
a12
a22
..
.
a13
a23
..
.
. . . a1n
. . . a2n
..
.
an1 an2 an3 . . . ann
nn
The determinant has always a real nite value. If we dene a 3 3 determinant, then it has
three rows and three columns and its value is given as follows.

a

a
a
11 12 13

|A| = a21 a22 a23

a31 a32 a33
nn
= a11 (a22 a33 a23 a32 ) a12 (a21 a33 a23 a31 ) + a13 (a21 a32 a22 a31 )
This is called expanding the determinant by rst row. A determinant can be expanded in terms
of any row or column.
N OTE :
1. If A is a square matrix of order n, then |A| = |AT | .
2. If A and B are two square matrices of the same order, then |AB| = |A||B|
3. If A is a square matrix of order n, then |kA| = kn |A|, for any scalar k.
4. |An | = (|A|)n
Minors and Cofactors
The minor of an element in a determinant is the determinant obtained by deleting the row and
column containing that element.
The cofactor of any element in a determinant is its minor with the proper sign. The sign
of an element in the ith row and jth column is (1)i+j . The cofactor of an element is usally
denoted by the corresponding capital letter.
Thus a determinant is the sum of the products of the elements of any row (or column) by
the corresponding cofactors. This is known as Laplaces expansion.
Properties of Derterminants
(i) A determinant remains unaltered if its rows and columns are interchanged.
(ii) If any two rows (or columns) of a determinant are interchanged, the determinant
changes its sign.
(iii) A determinant vanishes if two of its rows (or columns) are identical or proportional.
(iv) If each element of a row (or column) is multiplied by a scalar, then the determinant is
multiplied by that scalar.
(v) If to each element of a row (or column) be added equi-multiples of the corresponding
elements of two or more rows (or columns), the determinant remains unaltered.
9. S INGULAR
AND
N ONSINGULAR
MATRICES
A square matrix is said to be singular matrix if determinant of the matrix is zero. Otherwise,
it is called non-singular matrix.
10. A DJOINT
OF A MATRIX
The transpose of the matrix of cofactors of A is known as adjoint of a matrix and denoted by
adj.(A).
Thus adj.A = (Cofactor matrix)T
a11 a12 a13
For example,if A = a21 a22 a23 then

a31 a32 a33

T
A
A11 A12 A13
11 A21 A31

adj(A) = A21 A22 A23 = A12 A22 A32

A13 A23 A33
A31 A32 A33
Properties of Adjont
(i)
A(adjA) = (adjA)A = |A|In
(ii)
adj(KA) = K n1 (adjA) where K is a scalar and A is a square matrix of order n.
(iii)
adj(AB) = (adjB)(adjA)
10. I NVERSE OF A M ATRIX

Let A be a square matrix.If there exists another matrix B exists such that AB = BA = I,
where I is a Unit matrix, then the matrix B is called inverse of A and denoted byA1 . It is
dened as
A1 =
adj(A)
|A|
Matrix Algebra
Properties of Inverse Matrix

(i)
Inverse of a matrix if it exists is unique.
(ii)
AA1 = A1 A = I
(iii)
(AB)1 = B 1 A1
(iv)
(A1 )1 = A, where A is non-singular matrix.
(v)
(AT )1 = (A1 )T ,where A is non-singular matrix.

"
#
"
#
a b
d b
N OTE : If A =
then adj(A) =
and
c d
c
a
"
#
1
d
b
A1 =
ad bc c
a
11. S PECIAL M ATRICES

(i) Symmetric and Skew-Symmetric Matrices
A square matrix A is said to be symmetric if A = A and Skew-Symmetric if A = A.
R ESULTS :
(i) The main diagonal elements of a skew-symmetric matrix are zeros i.e., aii = 0 i
(ii) Determinant of a Skew-symmetric matrix of odd order is zero and determinant of a
Skew-symmetric matrix of even order is a perfect square.
(iii) Every square matrix A can be written uniquely as a sum of symmetric matrix and a
Skew-symmetric matrix. The symmetric part is 12 (A + A ) and Skew-symmetric part is
1
2 (A A ).
(iv) If A is symmetric (or skew-symmetric) then kA is also symmetric(or skew-symmetric)
for any scalar k.
(ii) Orthogonal Matrix
A square matrix A is said to be orthogonal if AA = A A = I. In other words, A is orthogonal
matrix if and only if A = A1 .
R ESULTS :
(i) If A is an orthogonal matrix, then |A| =
6 0. Infact |A| = 1
10
(ii) If A is an orthogonal matrix, then A is also an orthogonal matrix.

(iii) If A and B are orthogonal matrices, then AB and BA are both orthogonal matrices.
(iii) Conjugate of A Matrix
The matrix obtained from any given matrix A on replacing its elements by the corresponding
conjugate complex number is called the conjugate of A denoted by A.

Thus, if A = [aij ]mn , then A = [
aij ]mn .
Properties of Conjugate of a Matrix :
=A
(i) (A)
(ii) (A + B) = A + B
where k is a scalar
(iii) (kA) = kA,
(iv) AB = AB
n
(v) (An ) = (A)
(vi) A = A if and only if A is purely real matrix
(g) A = A if and only if A is purely imaginary matrix.
(iv) Transposed of Conjugate of a Matrix
It is the transpose of a conjugate of a matrix A i.e., (A)
) and denoted by A .
or (A
)
= (A
A = (A)
Thus
Properties:
(i)
(A ) =
(ii)
(iii)
(A + B) = A + B

(KA) = kA
(iv)
(AB) = B .A
(v)
(An ) = (A )n
(v) Unitary Matrix

A square matrix A is said to be unitary matrix, if AA = A A = I.
Properties:
(i) If A is an unitary matrix, then A and A1 are also unitary matrices.

(ii) If A and B are two unitary matrices of same order, then AB and BA are also unitary
matrices of same order.
Matrix Algebra
11
(vi) Hermitian and Skew-Hermitian Matrices

A square matrix A is said to be Hermitian if A = A and Skew-Hermitian if A = A.
R ESULTS :
(i) Every square matrix can be uniquely expressed as the sum of a Hermitian matrix and a
Skew-Hermitian matrix. The Hermitian part is 12 (A + A ) and Skew-Hermitian part is
1
2 (A A ).
(ii) If A is Hermitian matrix, then iA is skew-Hermitian and if A is Skew-Hermitian then
iA is Hermitian
(iii) If A is a Hermitian (or Skew-Hermitian), then kA is also Hermitian (or SkewHermitian) for any scalar k.
12. S UB
MATRIX
A matrix obtained fram a given matrix by deleting some rows or columns or both is called a
submatrix.
If A = [aij ]mn is a matrix and B is its submatrix of order r, then |B|, the determinant is
called the minor of A of order r. Clearly there will be a number of different minors of the
same order, got by deleting different rows and columns from the same matrix.
13. R ANK
OF A MATRIX
A matrix A = [aij ]mn is said to be of rank r, if it satises the following properties:

(i) There is atleast one square submatrix of order r whose determinant is not equal to zero.
(ii) The determinant of order higher than r, i.e.,(r + 1) should be zero. In other words, the
rank of a matrix is the largest order of any non-vanishing minor of the matrix. The rank
of a matrix A is denoted by (A) or r(A).
N OTE : If A is a non-singular matrix of order n, then rank of A = n. i.e., (A) = n.
Properties of Rank:
(i) The rank of a matrix doesnot change when the following elementary row operations are
applied to the matrix.
(a) The interchange of any two rows (Ri Rj )
(b) The multiplication of any row by a non-zero constant (Ri kRi )
(c) A constant multiple of another row is added to the corresponding elements of any
other row (Ri Ri + KRj , where i 6= j)
12
N OTE :
1. The arrow means replaced by
2. When the above three operations are applied to columns, then they are called elementary column operations.
(ii) If A = [aij ]mn , then (A) min{m, n}
Thus (A) m and (A) n.
(iii) If A and B are matrices of same order, then (A + B) (A) + (B)

(iv) (a) (A ) = (A) and (AA ) = (A)
(b) (A ) = (A) and (AA ) = (A)
(v) The rank of a matrix A does not change by pre-multiplication or post- multiplication with
any non-singular matrix.
(vi) If A and B are matrices of same order, then (AB) min{(A), (B)}.
Thus (AB) (A) and (AB) (B).
(vii) The rank of a skew-symmetric matrix cannot be equal to one.

(viii) The rank of a matrix is same as the number of linearly independent row vectors in the
matrix as well as the number of linearly independent column vectors in the matrix.
14. E QUIVALENT M ATRIX
A matrix obtained from a given matrix by applying any of the elementary row operations is
said to be equivalent to it. If A and B are two equivalent matrices, we write A B. Note that
if A B, then (A) = (B).
15. E CHELON F ORM ( OR ) T RIANGULAR F ORM
A matrix is said to be in Echelon form if
(i) All the non-zero rows, if any precede the zero rows.
(ii) The number of zeros preceding the rst non-zero element in a row is less than the
number of such zeros in the next row.
(iii) The rst non-zero element in every row is unity, i.e., the elements of principal diagonal
must be unity if possible.
Thus by applying the elementary row operations, we shall try to transform the given matrix
into the following form:
Matrix Algebra
1
0
0
..
.
1
0
..
.
1
..
.
..
.
0 0 0
13
where stands for zero or non-zero element. That is, we shall try to make aii as 1 and all the
elements below aii as zero.
Definition:
The number of non-zero rows in Echelon Form of a given matrix is dened as

the rank of given matrix.
i.e.,
(A) = number of non-zero rows in Echelon form of matrix A.
16. N ORMAL F ORM
OR
C ANONICAL F ORM
By applying elementary row and column operations, any non-zero matrix A can be reduced
to one of the following four forms, called the Normal form of A:
"
#
"
#
Ir
Ir O
(i) Ir
(ii) [Ir O]
(iii)
(iv)
O
O O
The number
r so
"
# obtained from above is called the rank of A and we write (A) = r. The
I O
form
is called rst canonical form of A.
O O
17. D ETERMINATION OF L INEARLY D EPENDENT
OF V ECTORS BY R ANK M ETHOD
AND
L INEARLY I NDEPENDENT
SETS
Let X1 , X2 , . . ., Xn be the given vectors. Construct a matrix with the given vectors as its
rows.
1. If the rank of the matrix of the given vectors is equal to number of vectors, then the vectors
are linearly independent.
2. If the rank of the matrix of the given vectors is lessthan the number of vectors, then the
vectors are linearly dependent.
18. O RTHOGONALITY
OF
V ECTORS
(i) Two non-zero vectors X1 and X2 are orthogonal if and only if X1T X2 = 0.
(ii) Three non-zero vectors x1 , X2 , X3 are orthogonal if and only if they are pairwise orthogonal.
14
P REVIOUS GATE QUESTIONS

1. The rank of (m n) matrix (m < n) cannot be more than
[GATE 1994(EC)]
(A) m
Ans.
(B) n
(C) mn
(D) None
A or B or C
S OLUTION :
We know that (Amn ) min{m, n}
But it is given that m < n

(Amn ) m. Hence (Amn ) cannot be more than m or n or mn.
2. A 5 7 matrix has all its entries equal to 1. Then the rank of a matrix is
[GATE 1994(EE)]
(A) 7
(B) 5
(C) 1
(D) zero
Ans. (C)
S OLUTION :
A=
Let the given matrix be

1 1 1 1 1 1 1
1 1 1 1 1 1 1

1 1 1 1 1 1 1

1 1 1 1 1 1 1
1 1 1 1 1 1 1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
(Applying R2 R2 R1 , R3 R3 R1 , R4 R4 R1 , R5 R5 R1 )
This is in Echelon form.
rank of A = number of non-zero rows = 1
0 0 3
3. The rank of the matrix 9 3

5 is
3 1
1
(A) 0
Ans. (C)
(B) 1
[GATE 1994(CS)]
(C) 2
(D) 3
Matrix Algebra
15
0 0 3
Let A = 9 3
5 . Then
3 1
1

0 0 3

[Expand by R1 ]
|A| = 9 3
5

3 1
1
S OLUTION :
= 0 + 0 3(9 9) = 0
Rank of A 6= 3 i.e., (A) 2.

"
#
3 5
Since the submatrix
is non-singular, therefore, the rank of A = 2
1 1
4. If A and B are real symmetric matrices of order n then which of the following is true
[GATE 1994(CS)]
(A) A AT = I
(C) AB = BA
(B) A = A1
(D) (AB)T = BA
Ans. (D)
S OLUTION : Since A and B are symmetric, we have AT = A and B T = B. By the properties of transpose of matrices, we have (AB)T = B T AT = BA
0 2
2
5. The rank of the matrix 7 4

[GATE 1994(ME)]
8 is 3
7 0 4
(A)
True
(B)
False
Ans. (B)
S OLUTION :

0

|A| = 7

7
0 2
2
Let A = 7 4
8 . Then
7 0 4

2
2

4
8 . [Expand by R1 ]

0 4
16
= 0 2(28 + 56) + 2(0 + 28)

= 56 + 56 = 0
i.e., (A) 2.
"
#
0 2
Since the submatrix
is non-singular, therefore, the rank of A is 2.
7 4
"
#
"
#
1 4
5 4
6. The matrix
is an inverse of the matrix
.
[GATE 1994(PI)]
1 5
1 1
Rank of A < 3
(A)
True
(B)
False
Ans. (A)
S OLUTION :
Let A =
adjA
1
=
=
|A|
5 + 4
Alternate Method:
"
"
1 4
1 5
"
#"
5 4
1 1
(A) 8
"
1 4
1 5
"
. Then
"
1 4
1 5
5 4 4 + 4
5 5 4 + 5
#
1 4
Hence
=
1 5

1 4 9

7. The value of the determinant 4 9
16 is

9 16 25
5 4
1 1
#1
"
5 4
1 1
(B) 12
Ans. (D)
S OLUTION :

1 4 9

Let = 4 9 16

9 16 25
#
"
1 0
0 1
(C) 12
=I
[GATE 1994(PI)]
(D) 8
Matrix Algebra
17
= 1(225 256) 4(100 144) + 9(64 81)

= 31 + 176 153 = 184 + 176 = 8
8. If for a matrix, rank equals both the number of rows and number of columns, then the matrix
[GATE 1994(PI)]
is called
(A) non-singular
(B) Singular
(C) Transpose
(D) Minor
Ans. (B)
S OLUTION :
It is given that
rank of A = No. of rows of A = No. of columns of A

i.e.,
(A) = order of the square matrix.
Hence the matrix is non-singular.
1 1 0
9.The inverse of the matrix S = 1 1

1 is
0 0
1
1 0 1
0
1 1
(B) 1 1 1
(A) 0 0 0
1
0 1
0 1 1
2 2 2
1/2 1/2
(C) 2 2 2
(D) 1/2 1/2
0 2
2
0
0
Ans: (D)
S OLUTION :
[GATE 1995(EE)]
1/2
1/2
1
We can compute S 1 by using the formula S 1 =
adj S
|S|
Alternate Method
An easier method for nding S 1 is by multiplying S with each of the choices (A), (B), (C)
and (D) and nding out which one gives the product as Identity matrix. For examples, we
multiply S with the option (D).
1 1 0
1/2 1/2 1/2
1 1 1/2 1/2 1/2

1
0
0 1
0
0
1
18
1/2 + 1/2 + 0 1/2 1/2 + 0 1/2 + 1/2 + 0
1/2 1/2 + 0 1/2 + 1/2 + 0 1/2 1/2 + 1

0+0+0
0+0+0
0+0+1
1 0 0
0 1 0 =I
0 0 1
1 1 0
1/2
1/2 1/2
Hence 1 1
= 1/2 1/2 1/2
1
0 0
1
0
0
1
10. The rank of the following (n + 1) (n + 1) matrix, where a is a real number is

[GATE 1995(CS)]
1
1
...
1
(A) 1
a
a
...
a
a2
a2
...
a2
(B) 2
...
...
...
...
an
an
...
an
(C) n
(D) depends on the value of a
Ans. (A)
S OLUTION : Applying R2 R1 , R3 R1 , R4 R1 , . . . , Rn+1 R1 , the given matrix reduces

to the Echelon form
1
a
a2 . . . an
0
0
0
... 0
... ... ... ... ...

0
0
0
... 0
Here the number of non-zero rows = 1
Hence the rank of the given matrix is 1.

Alternate Method:
All the rows of the given matrix is same. So the matrix has only one
independent row. Rank of the matrix = No. of independent rows of the matrix = 1.
Matrix Algebra
19
"
#
2 1
3 2
11. Given matrix L = 3 2 and M =

then L M is [GATE 1995(PI)]
0 1
4 5
8 1
6 5
1 8
6 2
(A) 13 2
(B) 9 8
(C) 2 13
(D) 9 4
22 5
12 13
5 22
0 5
Ans. (B)
S OLUTION :
"
#
2 1
6+0 4+1
6 5
3 2
LM = 3 2
= 9+0 6+2 = 9 8
0 1
22
4 5 32
12 + 0 8 + 5
12 13
12. The matrices
"
cos sin
sin cos
and
"
a 0
0 b
commute under multiplication

[GATE 1996 (CS)]
(A) If a = b (or) = n, n is an integer

(C) never
(B) always
(D) If a cos 6= b sin
Ans. (A)
S OLUTION :
Let A =
"
cos sin
sin
cos
AB =
"
cos sin
sin
cos
#"
BA =
"
a 0
0 b
AB = BA
"
#"
and B =
"
a 0
0 b
cos sin
sin
cos
a cos b sin
a sin
b cos
"
a 0
0 b
. Then
"
a cos b sin
a sin
b cos
"
a cos a sin
b sin
b cos
a cos a sin
b sin
b cos
and
By equality of matrices, b sin = a sin a sin b sin sin(a b) = 0

ab= 0
or sin = 0 a = b
or = n
20
Hence A and B commute when a = b or = n, n is an integer.

"
#
"
#
a11 a12
b11 b12
13. Let A =
and B =
be two matrices such that AB = I. Let
a21 a22
b21 b22
C =A
"
1 0
1 1
and CD = I. Express the elements of D in terms of the elements of B.

[GATE 1996(CS)]
S OLUTION : We have A =
"
a11 a12
a21 a22
and B =
Given CD = I D = C 1
"
#
1 0
C =A
1 1
"
b11 b12
b21 b22
. . . (1)
. . . (2)
and AB = I B = A1
. . . (3)
From (1) and (2), we have

"
#!1 "
#1
"
#
1 0
1 0
1
0
=
A1 =
D= A
B, by (3)
1 1
1 1
1 1
=
"
1
0
1 1
#"
b11 b12
b22 b22
14. The determinant of the matrix
(A) 11
(B) 48
"
6
0
0
0
b11
b12
b11 + b21 b12 + b22
8
2
0
0
1
4
4
0
1
6
8
1
is
(C) 0
Ans. (D)
S OLUTION :
The given matrix A is an upper triangular matrix.
|A| = Product of the diagonal elements = 6(2)(4)(1) = 24
[GATE 1997(CS)]
(D) 24
Matrix Algebra
21
15. Let Ann be matrix of order n and I12 be the matrix obtained by interchanging the rst
and second rows of In . Then AI12 is such that its rst
[GATE 1997 (CS)]
(A)
(B)
(C)
(D)
row is the same as its second row

row is the same as the second row of A
column is the same as the second column of A
row is a zero row.
Ans. (C)
For instance, take A =
S OLUTION :
Now I12 =
AI12 =
"
"
1 0
0 1
1 2
3 4
"
1 2
3 4
and I =
"
1 0
0 1
(by R1 R2 )
#"
0 1
1 0
"
0+2 1+0
0+4 3+0
"
2 1
4 3
1 3
2
16. If the determinant of the matrix 0 5 6 is 26 then the determinant of the matrix
2 7
8
2 7
8
[GATE 1997 (CS)]

0 5 6 is
1 3
2
(A) 26
(B) 26
(C) 0
(D) 52
Ans. (B)

1 3

S OLUTION : Let = 0 5

2 7

2
Given = 26 26 = (1)

1 3
2

8
= (1) 2 7

0 5 6

2 7
8

1 3
2 (Applying R1

0 5 6
2
6
8

(Applying R2 R3 )

2 7
8

R2 ) = 1 3
2

0 5 6
17. If A and B are two matrices and if AB exist then BA exists
[GATE 1997 (CE)]
22
(A)
(B)
(C)
(D)
only if A has as many rows as B has columns

only if both A and B are square matrices
only if A and B are skew matrices
only if both A and B are symmetric.
Ans. (A)
S OLUTION :
Let A = [aij ]mn and B = [bij ]pq
Both AB and BA exist only if m = q and n = p.
0 1 0
18. Inverse of matrix 0 0 1 is

1 0 0
0 0 1
1 0 0
1 0 0
(A) 1 0 0 (B) 0 0 1 (C) 0 1 0

0 1 0
0 1 0
0 0 1
Ans. (A)
S OLUTION : Let A = 0
1
0 1 0
Then |A| = 0 0 1
1 0 0
1 0
0 1
0 0
[Expand by C1 ]
= 0 0 + 1(1 0) = 1 6= 0
0 0 1
A1 exists. Now adj A = 1 0 0

0 1 0
0 0 1
adjA
Hence A1 =
= 1 0 0
|A|
0 1 0
[GATE 1997 (CE)]
0 0 1
(D) 0 1 0
1 0 0
Matrix Algebra
5 0 2
19. Let A = 0 3 0 Then A1 =

2 0 1
1
0 2
5
0 2
(A) 0 1/3
(B)
0
0 1/3 0
2
0
5
2
0 1
1/5 0
1/2
1/5
0
(C) 0
(D)
1/3 0
0 1/3
1/2 0
1
1/2
0
Ans. (A)
23
[GATE 1998 (EE)]
1/2
0
1
S OLUTION :
Method 1:
Proceed as in the above example.
An easier method for nding A1 is by multiplying A with each of the choices

(A), (B), (C)and(D) and nding out which one gives the product as identity matrix.
Method 2:
For example, multiply the matrix A with the choice (A)

1
0 2
5 + 0 4 0 + 0 + 0 10 + 0 + 10
5 0 2

0 = 0+0+0 0+1+0
0+0+0
0 3 0 0 1/3
2
0
5
2+02 0+0+0
4 + 0 + 5
2 0 1
1 0 0
= 0 1 0 =I
0 0 1
5 0 2
Hence 0 3 0
2 0 1

1 a

20. If = 1 b

1 c
(A) a + b
1
0 2
0
= 0 1/3
2
0
5

bc

ca then which of the following is a factor of

ab
(B) a b
(C) abc
[GATE 1998(CS)]
(D) a + b + c
24
Ans. (B)
S OLUTION We know that if a determinant becomes zero when we put x = , then

(x )is a factor of .

1 a bc 1 a
bc

Given = 1 b ca = 1 b a c(b a) (Applying R2 R2 R1 , R3 R3 R1 )

1 c ab 1 c a b(c a)

1 a bc

= (b a)(c a) 0 1 c

0 1 b
If a = b or c = a then becomes zero

1 4 8

0 0 3

21. The rank of the matrix
4 2 3

3 12 24
(A) 3
(B) 1
(a b) is a factor of .

7
0
is
1

2
(C) 2
[GATE 1998(CS)]
(D) 4
Ans. (D)
S OLUTION
Let A =
1
0
4
3
4
0
2
12
8
3
3
24
7
0
1
2
1
4
8
7
0
0
3
0
0 14 29 27
0
0
0 19
1
4
8
7
0 14 29 27
0
0
3
0
0
0
0 19
(Applying R3 R3 4R1 , R4 R4 3R1 )
(Applying R2 R3 )
Matrix Algebra
25

1
4
8

Now |A| = (19) 0 14 29 [Expanded by R4 ]

0
0
3
= (19)[0 + 0 + 3(14 0)] [Expanded by R3 ]

= (19)(42) 6= 0
Hence rank of A = 4 i.e., (A) = 4

22. If A is a real square matrix then AAT is
(A) unsymmetric
(C) skew-symmetric
[GATE 1998(CE)]
(B) always symmetric
(D) sometimes symmetric
Ans. (B)
S OLUTION : We are given A is a real square matrix. We know that the matrix A is symmetric
if AAT = A.
Now (AAT )T = (AT )T AT [ (AB)T = B T AT (Reversal Law)]
= AAT [ (AT )T = A]
Hence AAT is symmetric.
23. In matrix algebra AS = AT (A, S, T are matrices of appropriate order) implies S = T
only if
[GATE 1998(CE)]
(A) A is symmetric
(C) A is non-singular
(B) A is singular
(D) A is skew-symmetric
Ans. (C)
S OLUTION :
If A is non-singular, then A1 exists. Thus
AS = AT A1 (AS) = A1 (AT ) (A1 A)S = (A1 A)T IS = IT S = T

Hence AS = AT implies S = T only if A is non-singular.
1 2 1
11 9
1
24. If A = 2
3
1 and adjA =
4 2 3 then k = [GATE 1999(CS)]
0
5 2
10
k
7
(A) 5
(B) 3
(C) 3
(D) 5
26
Ans. (A)
S OLUTION : We know that if A = [aij ]nn then adj(A) = [bij ]nn where bij = Aij where
Aij is the cofactor of (j, i)th element of A.

1 2

2+3
K = b32 = A23 = (1)
= (1)(5 0) = 5
0 5
25. If A is any n n matrix and K is a scalar then |KA| = |A| where is
[GATE 1999(CE)]
(B) nk
(A) kn
(C) kn
(D)
k
n
Ans. (C)
S OLUTION :
Using Scalar Multiple Property of deterninant of matrices, we have
|KA| = K n |A|
[ A is n n matrix]
= K n where k is a scalar
26. The number of terms in the expansion of general determinant of order n is

[GATE 1999 (CE)]
(A) n2
(B) n!
(C) n
(D) (n + 1)2
Ans. (B)
S OLUTION : We know that the number of terms in the expansion of a determinant of order
2 is 2(= 2!) and of order 3 is 6(= 3!).
Similarly the number of terms in the expansion of a determinant of order n is n!.
2 1
1
27. The equation 1 1 1 = 0 represents a parabola passing through the points

y x2
x
(A) (0,1), (0,2), (0,1)
(C) (1,1), (0,0), (2,2)
(B) (0,0), (1,1), (1,2)

(D) (1,2), (2,1), (0,0)
Ans. (B)
S OLUTION :

2 1 1

We have 1 1 1

y x2 x

= 0 [Expand by R1 ]

Matrix Algebra
27
2(x+x2 )1(x+y)+1(x2 y) = 0 2x+2x2 xy +x2 y = 0 3x2 +x2y = 0

which is a parabola passing through the origin.
The easier method for nding the points through which the parabola passing, substitute each
of the choices (A), (B), (C) and (D) one by one and nd out which one satises the equation
of the parabola.
For example, consider the choice (B). Since all the three points (0, 0), (1, 1), (1, 2) satises
the equation 3x2 + x 2y = 0, the correct answer is (B).
28. An n n array V is dened as follows:
V [i, j] = i j for all i, j, 1 i, j n
Then the sum of the elements of the array V is
(B) n 1
(A) 0
[GATE 2000 (CS)]

(C) n2 3n + 2
(D) n(n + 1)
Ans. (A)
S OLUTION :
We have V [i, j] = i j, 1 i, j n
i.e., For i = 1, j = 1, 2, . . ., n
For i = 2, j = 1, 2, . . ., n
For i = 3, j = 1, 2, . . ., n.
... ... ...
For i = n, j = 1, 2, . . ., n
0
1
1
0
2
1
V =
..
..
.
.
3 . . . 1 n
2 . . . 2 n
1 . . . 3 n
..
..
..
.
.
.
n1 n2 n3 n4 ...
0 nn
2
1
0
..
.
Here V is a skew-symmetric matrix since all main diagonal elements are zeros.
(i, j) th element of V = (j, i) th element of V .
Hence sum of all the elements of V = 0.
28
(A) 4
2
8
2
9
0
1
0
0
0
7
2
6
(B) 0
0
2
0
1
is
(C) 15
[GATE 2000(CS)]
(D) 20
Ans. (A)
S OLUTION : Let A =
2
8
2
9
0
1
0
0
0
7
2
6

1 7 2

= 2 0 2 0

0 6 1
0
2
0
1
[Expand by R1 ]

= 2[1(2 0) 0 + 0] (By C1 ) = 4

30. If A,B,C are square matrices of the same order then (ABC)1 is equal to
[GATE 2000(CE)]
(A) C 1 B 1 A1
(C) A1 B 1 C 1
(B) B 1 C 1 A1
(D) A1 C 1 B 1
Ans. (A)
S OLUTION : By the property of the reversal law of inverse of product of three matrices
A,B,C, we have (ABC)1 = C 1 B 1 A1 [ (AB)1 = B 1 A1 ]
31. Consider the following two statements:
(I) The maximum number of linearly independent column vectors of a matrix A is called the
rank of A.
(II) If A is n n square matrix then it will be non-singular if rank of A = n.
[GATE 2000(CE)
(A) Both the statements are false
(C) (I) is true but (II) is false
Ans. (B)
(B) Both the statements are true

(D) (I) is false but (II) is true
Matrix Algebra
29
S OLUTION : We know that rank of a matrix is same as the number of linearly independent
row vectors in the matrix as well as the number of linearly independent column vectors in the
matrix.
Hence (I) is true
Also Rank of A = n = order of the square matrix |A| =
6 0
A is a non-singular.
Hence (II) is also true.
1 2 3
32. The rank of matrix A = 3 4 5 is

4 6 8
(A) 0
(B) 1
[GATE 2000 (IN)]
(C) 2
(D) 3
Ans. (C)
S OLUTION :

1 2 3

|A| = 3 4 5

4 6 8

1
2

= 0 2

0 2

1
2

= 0 2

0
0
=0
3
4
4
3
4
0

(Applying R2 R2 3R1 , R3 R3 4R1 )

(Applying R3 R3 R2 )

Rank of A 6= 3. So (A) 2
"
#
1 2
Since the submatrix
is non-singular, the rank of A = 2.
3 4
33. Consider the following statements:

S1: The sum of two singular matrices may be singular
S2: The sum of two non-singular may be non-singular
which of the following statements is true
[GATE 2001(CS)]
30
(A) S1 and S2 are both true

(C) S1 is true and S2 is false
(B) S1 and S2 are both false

(D) S1 is false and S2 is true
Ans. (A)
S OLUTION :
S1:
(1)
Let A =
"
Then A + B =
S2:
1 0
1 0
"
1 1
0 0
(2) Let A =
"
1 0
0 0
Let A =
"
1 2
0 3
(1)
Then A + B =
(2) Let A =
"
"
Then A + B =
"
0 2
0 0
"
, B=
where |A| = 0 & |B| = 0.
0 1
0 0
"
1 1
2 3
where |A| = 0, |B| = 0.
where |A| =
6 0, & |B| =
6 0.
|A + B| =
6 0
, B=
#
(B) 200
"
1 1
0
3
where |A| =
6 0, |B| =
6 0.
|A + B| = 0
(A) 100
0 1
0 3
|A + B| = 0
, B=
2 3
2 6
1 1
0 3
, B=
"
1
100
100
100
0
1
200
200
0
0
1
300
0
0
0
1
(C) 1
is
[GATE 2002(EE)]
(D) 300
Ans. (C)
S OLUTION :
Given matrix is a lower triangular matrix
Determinant of the matrix = product of the main diagonal elements =(1)(1)(1)(1) = 1.
Matrix Algebra
35. The rank of the matrix

(A) 4
"
1 1
0 0
(B) 2
31
GATE 2002(CS)]
is
(C) 1
(D) 0
Ans. (C)
S OLUTION :
Let A =
"
1 1
0 0
This is in Echelon form. Number of non-zero rows = 1
(A) = 1
Alternate Method:
(A) = 1.
Since |A| = 0, the rank of A 6= 2. But A is a non-zero matrix. Hence
4 2 1 3
36. Given matrix [A] = 6 3 4 7 the rank of the matrix is

2 1 0 1
(A) 4
(B) 3
(C) 2
[GATE 2003(CE)]
(D) 1
Ans. (C)
S OLUTION : Since A is 3 4 matrix, therefore, the rank cannot exceed 3. Also each of the
minor of order 3 is zero. Hence the rank is lessthan 3. Consider the minors of order 3.

2 1 3

3 4 7 = 2(4 0) 1(3 7) + 3(0 4) = 8 + 4 12 = 0

1 0 1

4 2 1

6 3 4 = 4(0 4) 2(0 8) + 1(6 6) = 16 + 16 = 0

2 1 0

4 1 3 4 2 3

Similarly 6 4 3 = 6 3 4 = 0

2 0 7 2 1 1

2 1

Since
6= 0, the rank of A is 2.
3 4
32
Alternate Method:
4 2 1 3
A= 6 3 4 7
2 1 0 1
4 2
1
0 0 10
0 0 1
4 2 1
0 0 10
0 0 0
10 (Applying R2 4R2 6R1 , R3 2R3 R1 )

1
10 (Applying R3 10R3 + R2 )
0
This is in Echelon form. Number of non-zero rows = 2. Hence (A) = 2.

"
#
a
1
37. If the matrix X =
and X 2 X + I = O then the inverse of
a2 + a 1 1 a
X is
[GATE 2004(EC)]
"
"
#
#
1 a 1
1 a 1
(A)
(B)
a2
a
a2 a + 1
a
(C)
"
a
1
2
a + a 1 1 a
(D)
"
a2 a + 1 a
1
1a
Ans. (B)
S OLUTION :
We have X 2 X + I = O
. . . (1)
Multiplying on both sides of (1) by X 1 , we get

X 1 (X 2 X + I) = X 1 (O) (X 1 X)X X 1 X + X 1 = O
IX I + X 1 = O X 1 = I X
"
# "
#"
#
1
0
a
1
1
a
1
X 1 =
0 1
a2 + a 1 1 a
a2 a + 1 a
38. The number of different n n symmetric matrices with each element being either 0 or 1
is
[GATE 2004(CS)]
Matrix Algebra
2
(A) 2n
(B) 2n
(C) 2
n2 +n
2
(D) 2
33
n2 n
2
Ans. (C)
S OLUTION : Let A =
a11
a21
..
.
a12
a22
..
.
...
...
..
.
a1n
a2n
..
.
an1 an2 . . . ann
be the symmetric matrix.

nn
Then the total number of different elements in A is

2 ways with 0 or 1.
n2 + n
and each element can be lled in
2
2 +n)/2
Hence the total number of different n n symmetric matrices is 2(n
39. Let A, B, C, D be n n matrices, each with non-zero determinant. If ABCD = I then

B 1 is
[GATE 2004(CS)]
(A) D1 C 1 A1
(B) CDA
(C) ADC
(D) does not necessarily exist
Ans. (B)
S OLUTION :
We have ABCD = I
(ABCD)D 1 C 1 = ID1 C 1 ABCIC 1 = D1 C 1

AB = D1 C 1 A1 (AB) = A1 (D 1 C 1 )
A1 AB = A1 D1 C 1 IB = A1 D1 C 1
B = A1 D1 C 1 B 1 = (A1 D1 C 1 )1
= (C 1 )1 .(D1 )1 .(A1 )1 = CDA
40. In an m n matrix such that all non-zero entries are covered in a rows and b columns.
Then the maximum number of non-zero entries, such that no two are on the same row or
column is
[GATE 2004(CS)]
(A) a + b
(B) max(a, b)
(C) min[m a, n b]
(D) min{a, b}
Ans.(D)
S OLUTION :
Every entry will remove one row and one column from further consideration
34
of availability, since no two entries should be in same row or column. Proceeding in this way
we can add a maximum of either a entries or b entries depending on which is lesser.
If a < b we will run out of rows rst and if b < a we will run out of columns rst and if a = b
then we run out of both rows and columns. Therefore maximum entries that can be added
min{a, b}.
41. For which value of x will the matrix given below become singular?
8 x 0
[GATE 2004(ME)]
4 0 2
12 6 0
(A) 4
(B) 6
(C) 8
(D) 12
Ans. (A)
S OLUTION :

8 x 0

For singular matrix A, we have |A| = 0 4 0 2 = 0

12 6 0
8(0 12) x(0 24) + 0 = 0 96 + 24x = 0
x = 4.
42. Real matrices [A]31 , [B]33 ,[C]35 , [D]53, [E]55, and [F ]51 are given. Matrices [B]
and [E] are symmetric. Following statements are made with respect to these matrices.
(I) Matrix product [F ]T [C]T [B][C][F ] is scalar.
(II) Matrix product [D]T [F ][D] is always symmetric with reference to above statements,
which of the following applies?
[GATE 2004(CE)]
(A) Statement (I) is true but (II) is false
(B) Statement (I) is false but (II) is true
(C) Both statements are true
(D) Both statements are false.
Ans.(D)
S OLUTION : Both the statements are false. Statement(I) is false because the product of two
or more matrices is always a matrix and not a scalar. Statement(II) is also false since the
matrix product DT F D doesnot exist because the matrices DT , F and D are not compatible
for matrix multiplication.
Matrix Algebra
43. Let A =
(A)
"
2 0.1
0 3
7
10
and A1 =
(B)
"
1/2 a
0
b
3
20
. Then a + b =
19
60
(C)
35
[GATE 2005(EC)]
(D)
11
120
Ans. (A)
S OLUTION :
But given A1 =
1
=
6
"
A1
1/2 a
0
b
2 0.1
0 3
#
3 0.1
0 2
Given A =
"
"
By equality of matrices, we have
"
A1
1
2
1
=
6
3
6
"
3 0.1
0 2

0.1
1
6 = 2
2
0
6
2
0.1
and b =
6
6
0.1 2
2.1
21
7
a+b=
+ =
=
=
6
6
6
60
20
1
1
1
1
1
1
1
1
44. Given an orthogonal matrix A =

1 1
0
0
0
0
1 1
1
0
0
0
0
0
0
4
2
0 1 0 0
0 1 0 0
4
2
(A)
(B)
0 0 21 0
0 0 12 0
0 0 0 12
0 0 0 12
1 0 0 0
4 0 0 0
0 1 0 0
0 1 0 0
4
(C)
(D)
1
0 0 1 0
0 0 4 0
0 0 0 1
0 0 0 14
a
b
a=
, [AAT ]1 is [GATE 2005(EC)]
Ans. (C)
S OLUTION : Given A is orthogonal matrix. By denition,AAT = I (AAT )1 = I 1 = I
36
1 0 1
45. If R = 2 1 1 , the top row of R1 is

2 3
2
(A) [5 6
Ans. (B)
S OLUTION :
4]
(B) [5
3 1]
(C) [2 0 1]
[GATE 2005(EE)]
(D) [2
1 1/2]

1 0 1

|R| = 2 1 1 = 1(2 + 3) 0 1(6 2) = 5 4 = 1

2 3
2
We know that R1 =
adj(R)
|A|
= adj(R)
[ |R| = 1]
= [cofactor(R)]T .
Since we need only the top row of R1 , we need to nd only cofactors of rst column of (R)
which after transpose will become the rst row of adj(R).

1+1 1 1
Now cofactor of 1 = (1)

= 2+3 = 5
3
2

0 1

cofactor of 2 = (1)1+2
= (1)5 (0 + 3) = 3
3
2

0 1

cofactor of 2 = (1)1+3
=0+1=1
1 1
Top row of R1 is [5
3 1]
1
1 1
46. The rank of the matrix 1 1 0 is

1
1 1
(A) 0
Ans.(C)
S OLUTION :
(B) 1
1
1 1
Let A = 1 1 0
1
1 1
[GATE 2006(EC)]
(C) 2
(D) 3
Matrix Algebra
37
1
1
1
0 2 1 (Applying R2 R2 R1 , R3 R3 R1 )
0
0
0
This is in Echelon form. Number of non-zero rows = 2.

Hence rank of A = 2.
Alternate Method: |A| = 0 and
"
1
1
1 1
6= 0
(A) = 2
47. Multiplication of matrices E and F is G. Matrices E and G are
cos sin 0
1 0 0
E = sin
cos 0 and G = 0 1 0 .
0
0 1
0 0 1
What is the matrix F ?
cos sin 0
(A) sin
cos 0
0
0 1
[GATE 2006(ME)]
cos sin 0
(B) cos sin 0

0 0
1
cos sin 0
(C) sin cos 0

0 0
1
Ans. (C)
S OLUTION:
sin cos 0
(D) cos
sin 0
0
0 1
1 0 0
Given that EF = G = 0 1 0
0 0 1
i.e., EF = I F = E 1 ( AA1 = I)
1

cos sin 0
cos sin 0
1
adjA
1
i.e.,F = sin
=
A
=
cos 0
cos 0
sin
|A|
cos2 +sin2
0
0 1
0
0 1
cos sin 0
= sin cos 0
0 0
1
38
Alternate Method:
An easier method for nding F is by multiplying E with each of the options (A),(B),(C) and
(D) and nding out which one gives the product as identity matrix G.
Statement for Linked Questions 48 and 49.
T
10
2
2
P = 1 , 5 and R = 7 are three vectors.

3
9
12
48. An orthogonal set of vectors having a span that contains P, Q, R is [GATE 2006 (EE)]
6
4
4
5
8
(A) 3 , 2
(B) 2 , 7 , 2
6
3
4
1
3

6
3
3
4
1
5

(C) 7 , 2 , 9 (D)
3 , 31 , 3
1
2
4
1
3
4
Ans. (A)
S OLUTION : An easier method to nd the orthogonal vectors having a span than contains
P, Q, R is rst determine whether the siven vectors are orthogonal or not with each of the
choices (A), (B), (C) and (D).
6
4
First take the choice (A): 3 and 2

6
3
These vectors are othogonal since
X1T X2 = 24 + 6 + 18 = 0
Notice that the choices (B), (C), (D) are not orthogonal.
49. The following vector is linearly dependent upon the solution to the previous problems
8

(A) 9
3
Ans. (B)
(B) 17
30
4

(C) 4
5
[GATE 2006 (EE)]
13
(D) 2
3
Matrix Algebra
39
S OLUTION : We know taht the vectors are linearly dependent if the rank of the matrix of the
given vectors is less than the number of vectors.
The choice (B): [2 17 30]T is linearly dependent upon the solution obtained in previous
question namely [6 3 6]T and [4 2 3]T since

6 3 6

4 2 3 = 6(60 + 51) + 3(120 + 6) + 6(68 + 4) = 0

2 17 30
Rank is less than 3. Hence the vectors are linearly dependent.
50. q1 , q2 , q3 , . . . , qn are n-dimensional vectors with m < n. This set of vectors is linearly
dependent. Q is the matrix with q1 , q2 , . . . , qm as the columns. The rank of Q is
[GATE 2007]
(A) lessthan m
(B) m
(C) between m and n
(D) n
Ans. (A)
S OLUTION We know that if the rank of the matrix of the given vectors is less than the number of vectors then the vectors are linearly dependent. We are given Q = [q1 , q2 , q3 , . . . , qm]
where q1 , q2 , . . . , qm are dependent vectors.
Hence rank of Q < m(= no. of vectors).
51. It is given that X1 , X2 , . . ., XM are M non-zero orthogonal vectors. The dimension of the
vector space spanned by the 2M vectors X1 , X2, . . . , XM , X1 , X2, . . . , XM is
[GATE 2007(EC)]
(A) 2M
(C) M
(B) M + 1
(D) dependent on the choice of X1 , X2, . . . , XM
Ans. (C)
S OLUTION :
sion M.
Since (X1 , X2, . . . , XM ) are orthogonal, they span a vector space of dimen-
Since (X1 , X2 , . . . , XM ) are linearly dependent on (X1 , X2, . . . , XM ), the set

(X1 , X2 , . . . , XM , X1 , X2 , . . . , XM ) will also span a vector space of dimension M
only.

52. Consider the set of (column) vectors dened by X = X R3 |x1 + x2 + x3 = 0, where

X T = [x1 , x2 , x3 ]T . which of the following is TRUE?
[GATE 2007(CS)]

(A) [1, 1, 0]T , [1, 0, 1]T is a basis for the subspace X.
40

[1, 1, 0]T , [1, 0, 1]T is a linearly independent set, but it does not span X and
therefore is not a basis of X.
(C) X is not a subspace of R3 .
(D) None of the above.
(B)
Ans. (A)
S OLUTION By denition, a set of vectors is said to be a basis of subspace, if the set is

linearly independent and the subspace is spanned by the set. Given set is X = {x R3 |x1 +
x2 + x3 = 0} and X T = [x1 , x2 , x3 ]T
Now {[1, 1, 0]T , [1, 0, 1]T } is a linearly independent set because one cannot be obtained
from another
An easier method to nd the fact that it is independent
#
" by scalar multiplication.
1 1
0
is rank of
is 2.
1
0 1
Now we need to check if the set spans X, where X = {x R3 |x1 + x2 + x3 = 0}.
k1 k2
The general innite solution of X =

k1
.
k2
"
# " #
"
# " #
k1
0
k1
k
Choosing k1 , k2 as
=
and
=
, we get two linearly indepenk2
k
k2
0
dent solutions for X,

k
k

X = 0 or X = k
k
0
Now the set spans X, since both of these can be generated by linear combinations of
[1, 1, 0]T and [1, 0, 1]T , Hence the set is a basis for the subspace X.
53. X = [x1 , x2 , . . ., xn ]T is an n-tuple non-zero vector. The n n matrix V = XX T
[GATE 2007(EE)]
(A)
has rank zero
(B)
has rank 1
Ans. (B)
SO LUTION : We have V = XX =
x1
x2
..
.
xn
(C)
n1
is orthogonal
(D)
[x1 x2 . . . xn ]1n
has rank n
Matrix Algebra
(Applying R2
R2
x2
R1
x1 , R 3
R3
x3
x21
x2 x1
..
.
x1 x2
x22
..
.
x1 x3
x2 x3
..
.
. . . x1 xn
. . . x2 xn
.
. . . ..
xn x1 xn x2 xn x3 . . . x2n
x21
0
0
...
0
x1 x2
0
0
...
0
x1 x3
0
0
...
0
R1
x1 , . . . , R n
Rn
xn
...
...
...
...
...
x1 xn
0
0
...
0
R1
x1 )
41
nn
Hence (V ) = 1, since x21 6= 0

T )=1
Alternate Method: We have (Xn1 ) = 1 and (X1n
(V ) = 1 [ (AB) min{(A), (B)}]

"
#
1 2
54. The inverse of the 2 2 matrix
is
5 7
1
(A)
3
"
7
2
5 1
1
(B)
3
"
7 2
5 1
[GATE 2007(CE)]
1
(C)
3
"
7 2
5
1
1
=
ad bc
"
d b
c
a
"
7 2
5
1
1
(D)
3
"
7 2
5 1
Ans.(A)
S OLUTION : We know that
"
1 2
5 7
#1
"
a b
c d
1
=
7 10
"
#1
7 2
5 1
1
=
3
1
=
3
"
7
2
5 1
55. Let A = [aij ], 1 i, j n with n 3 and aij = i.j. Then the rank of A is
[GATE 2007(IN)]
(A) 0
Ans. (B)
(B) 1
(C) n 1
(D) n
42
S OLUTION : Given A = [aij ], 1 i, j n and aij = i.j.
1
2
3
... n
2
4
6
. . . 2n
A= 3
6
9
. . . 3n
... ... ... ... ...

n
2n 3n . . . n2
Hence (A) = 1 since all rows are proportional.

1+b b
1

56. The determinant b
1 + b 1 equals to

1
2b
1
(B) 2b(b 1)
(A) 0
[GATE 2007(PI)]
(C) 2(1 b)(1 + 2b)
(D) 3b(1 + b)
Ans. (A)

1+b

S OLUTION : Let = b

1

2 + 2b

= 2 + 2b

2 + 2b

b
1

1+b 1

2b
1

= (2 + 2b)

b
1

1 + b 1 (ApplyingC1 C1 + C2 + C3 )

2b
1

1 b
1

1 1+b 1

1 2b
1
= (2 + 2b)(0) [
C1 and C3 are identical]
=0
57. A is m n full rank matrix with m > n and I is an identity matrix. let matrix
A+ = (AT A)1 AT . Then which one of the following statement is FALSE?
[GATE 2008 (EE)]
(A) AA+ A = A
Ans. (D)
(B) (AAT )2 = AA+
(C) A+ A = I
(D) AA+ A = A+
Matrix Algebra
43
S OLUTION : Given A+ = (AT A)1 AT . Consider the choice (A).

AA+ A = A[(AT A)1 AT ]A = A(AT A)1 (AT A) = AP 1 P , where P = AT A
= AI = A
which is correct. So the choice (D) is not correct
58. If the rank of a (56) matrix Q is 4, then which one of the following statements is correct?
[GATE 2008(EE)]
(A)
(B)
(C)
(D)
Q will have four linearly independent rows and four linearly independent columns.
Q will have four linearly independent rows and ve linearly independent columns.
QQT will be invertible.
QT Q will be invertible.
Ans. (A)
S OLUTION : We know that the rank of a matrix is equal to the maximum number of its linearly
independent rows and also to the maximum number of its linearly independent columns.
Since (Q) = 4, therefore, Q will have four linearly independent rows and four linearly
independent columns.
59. Let P be 2 2 real orthogonal matrix and x
is a real vector [x1 , x2]T with length
||x|| = (x21 + x22 )1/2 . Then which one of the following statement is correct? [GATE 2008]
(A)
(B)
(C)
(D)
||P x
|| ||
x|| where atleast one vector satises ||P x
|| < ||
x||
||P x
|| ||
x|| for all vectors x
||P x
|| = ||
x|| when atleast one vector satises ||P x
|| < ||
x||.
No relationship can be established between ||
x|| and ||P x
||.
Ans.(B)
S OLUTION :
P x =
"
Let us consider the orthogonal matrix, P =
cos
sin
sin cos
Now ||P x
|| =
#"
x1
x2
"
"
x1 cos + x2 sin
x1 sin + x2 cos
cos
sin
sin cos
#
p
(x1 cos + x2 sin )2 + (x1 sin + x2 cos )2
= [x21 cos2 + 2x1 x2 sin cos + x22 sin2 + x21 sin2
. Then
44
2x1 x2 sin cos + x22 cos2 ]1/2

= [x21 (cos2 + sin2 ) + x22 (sin2 + cos2 ]1/2
p
= x21 + x22 = ||
x||.
Hence ||P x
|| = ||
x|| for every vector.
60. The product of matrices (P Q)1 P is

(A) P 1
(B) Q1
[GATE 2008 (CE)]

(C) P 1 Q1 P
(D) P QP 1
Ans.(B)
S OLUTION : (P Q)1 P = (Q1 P 1 )P = Q1 (P 1 P ) = Q1 I = Q1
0 1 0
61. The inverse of matrix 1 0 0 is

[GATE 2008(PI)]
0 0 1
0 1 0
0 1
0
(A) 1 0 0
(B) 1
0
0
0 0 1
0
0 1
0 1 0
0 1
0
(D) 0
(C) 0 0 1
0 1
1
0
0
1 0 0
Ans. (A)
S OLUTION : We can nd the inverse of the given matrix A by using the formula A1 =
adjA
|A|
Alternate Method: The given matrix A is an elementary matrix since it can be obtained from
the unit matrix I3 by interchanging R1 and R2 . Hence the inverse matrix corresponding to the
elementary matrix A is itself.
62. A square matrix B is skew-symmetric if
(A) B T = B
(B) B T = B
[GATE 2009 (CE)]

(C) B 1 = B
(D) B 1 = B T
Ans.(A)
S OLUTION :
A square matrix B is said to be skew-symmetric if B T = B
Matrix Algebra
45
4
5
, the transpose of the matrix is equal to the inverse of the
3
5
matrix [M ]T = [M ]1 . The value of x is given by
[GATE 2009(ME)]
3
5
63. For a matrix [M ] =
x
(A)
4
5
(B)
3
5
(C)
3
5
4
5
(D)
Ans.(A)
S OLUTION :
3 4
5 5
[M ]=
3
x
5
Given that
and [M ]T =[M ]1
By equality of matrices, we get
MMT =I 5
x
4
3
5 5
3
4
5
5

12
3
12
12 5
4
3
x+
=0 x=
x=
=
5
25
5
25
25
3
5

1 3 2

64. The value of the determinant 4 1 1 is

2 1 3
(A) 28
(B) 24
(C) 32
"
#
1 0
=
3
0 1
5
[GATE 2009(PI)]
(D) 36
Ans. (B)
S OLUTION :

1 3 2

Let = 4 1 1

2 1 3

. Then

= 1(3 1) 3(12 2) + 2(4 2) = 2 30 + 4 = 24

"
#
3 + 2i
i
65. The inverse of the matrix
is
i 3 2i
1
(A)
12
"
3 + 2i
i
i
3 2i
1
(B)
12
"
3 2i
i
i
3 + 2i
[GATE 2010(CE)]
#
46
1
(C)
14
"
3 2i
i
i
3 + 2i
We know that the short-cut formula for a 2 2 matrix
"
3 + 2i
i
i
3 2i
1
(D)
14
"
Ans.(B)
S OLUTION :
"
a b
c d
#1
1
=
ad bc
"
d b
c
a
a b
c d
is given by
Hence
"
#
"
#1
3 + 2i
i
1
3 2i
i
=
(3 + 2i)(3 2i) + i2 i
i
3 2i
3 + 2i
1
=
9+41
"
3 2i
i
i
3 + 2i
1
=
12
"
3 2i
i
i
3 + 2i
66. X and Y are non-zero square matrices of size n n. If XY = Onn . Then

[GATE 2010 (IN)]
(A) |X| = 0 and |Y | =
6 0
(B) |X| =
6 0 and |Y | = 0
(C) |X| = 0 and |Y | = 0
(D) |X| =
6 0 and |Y | =
6 0
Ans. (C)
S OLUTION :
are singular.
If product of two non-zero square matrices is zero matrix, then both matrices
67. The two vectors [1, 1, 1] and [1, a, a2] where a =

(A) orthonormal
(B) orthogonal
!
1
3
+j
are [GATE 2011(EE)]
2
2
(C) parallel
(D) collinear
Ans.(B)
Let X1 = [1 1 1] and X2 = [1 a a2 ].Then
1 h
i

1
3 2 1

T
2
2
X1 X2 = 1 1 a a
= 1+a+a = 0
a=
+j
,a =
j 23
2
2
2
1
S OLUTION :
Matrix Algebra
47
Hence X1 and X2 are orthogonal vectors.

68. [A] is a square matrix which is neither symmetric nor skew-symmetric and [A]T is its
transpose. The sum and differences of these matrices are dened as [S] = [A] + [A]T and
[D] = [A] [A]T respectively. which of the following statements is true? [GATE 2011(CE)]
(A) Both [S] and [D] are symmetric.
(B) Both [S] and [D] are skew-symmetric.
(C) [S] is skew-symmetric and [D] is symmetic.
(D) [S] is symmetric and [D] is skew-symmetic.
Ans. (D)
S OLUTION : We know that every square matric can be expressed as the sum of symmetric
matrix and skew-symmetric matrix.
1
1
A = (A + AT ) + (A AT ) = [S] + [D].
2
2
= symmetric matrix + skew-symmetric matrix.
69. What is the rank of the following matrix?
5 3 1
6 2 4
14 10
0
(A) 0
(B) 1
(C) 2
[GATE2012(BT)]
(D) 3
Ans. (C)
S OLUTION :
Let A =

5 3 1

|A| = 6 2 4

14 10
0
5 3 1
6 2 4 . Then
14 10
0

[Expand by R1 ]

= 5(0 + 40) 3(0 + 56) 1(60 28) = 200 168 32 = 0
So rank(A) 6= 3. Consider 2 2 submatrix of A.
48

5 3

Since
6 2

= 10 18 = 8 6= 0

rank (A) = 2
70. A square matrix is singular whenever:

(A) The rows are linearly independent
(C) The rows are linearly dependent
[GATE 1987]
(B) The columns are linearly independent
(D) None of the above
Ans. (C)
S OLUTION : If the rows of a square matrix are linearly dependent, then the determinant of
matrix becomes zero. Therefore, the matrix is singular if the rows are linearly dependent.
71. Let A be an m n matrix and B an n m matrix. It is given that
determinant (Im +AB) = determinant (In +BA), where Ik is the k k identity matrix. Using
the above property, the determinant of the matrix given below is
2 1 1 1
1 2 1 1
[GATE 2013 (EC)]
1 1 2 1
1 1 1 2
(A) 2
(B) 5
(C) 8
(D) 16
Ans.(B)
S OLUTION : Let us consider the matrices A =
Here
1 1 1 1
and B =
14
m = 1 and n = 4
Now AB = [1 + 1 + 1 + 1] = [4] and BA =
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
Given det (Im + AB) = det(In + BA) det(I1 + AB) = det(I4 + BA)
1
1
1
1
41
Matrix Algebra
det([1] + [4]) = det
det([5]) = det
Hence
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
2
1
1

=5

1
0
0
0
1
1
2
1
0
1
0
0
1
1
1
2
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
49

1 x x2

[GATE 2013(CS)]
72. Which one of the following does NOT equal 1 y y 2 ?

1 z z2

1 x(x + 1) x + 1
1 (x + 1) x2 + 1

(A) 1 y(y + 1) y + 1
(B) 1 (y + 1) y 2 + 1

1 z(z + 1) z + 1
1 (z + 1) z 2 + 1

0 x y x2 y 2
2 x + y x2 + y 2

(C) 0 y z y 2 z 2
(D) 2 y + z y 2 + z 2

1 z

1 z

z2
z2
Ans.(A)
S OLUTION : By the property of the determinants, if the elements of a row of a determinant

are added m times the corresponding elements of another row, the value of determinant thus
obtained is equal to the value of original determinant.
With this property given determinant is equal to the determinants given in options
(B), (C)and(D).
0
1
1
73. The dimension of the null space of the matrix 1

[GATE 2013(IN)]
1 0
1 0
1
50
(A) 0
(B) 1
(C) 2
(D) 3
Ans.(B)

0
1
1

S OLUTION : |A| = 1
1 0

1 0
1
(A) 3.

1
1

Since
1 0

6= 0, (A) = 2

= 0 1(1 + 0) + 1(0 1) = 1 1 = 0

Hence dimension of the null space of A = 3 2 = 1.

74. There are three matrices P (4 2), Q(2 4) and R(4 1). The minimum of multiplication
required to compute the matrix P QR is
[GATE 2013(CE)]
Ans. (16)
S OLUTION : The multiplications required to compute the matrix Q24 R41 is 8.

The minimum number of multiplication required to compute the matrix P42 QR21
= 8 + 8 = 16.
75. If the A- matrix of the state space model of a SISO linear time invariant system is rank
decient, the transfer function of the system must have
[GATE 2013(IN)]
(A) a pole with a positive real part
(C) a pole with a positive imaginary part
(B) a pole with a negative real part

(D) a pole at the origin
Ans. (D)
76. For matrices of same dimension M, N and scalar C, which one of these properties DOES
NOT ALWAYS hold?
[GATE 2014(EC-Set 1)]
(A) (M T )T = M
(B) (CM )T = C(M )T
(C) (M + N )T = M T + N T
(D) M N = N M
Ans. (D)
S OLUTION : In general product of two matrices is not commutative i.e., M N 6= N M . But if

M and N are two diagonal matrices of the same order, then M N = N M .
77. The determinant of matrix A is 5 and the determinant of matrix B is 40. The determinant
of matrix AB is
Matrix Algebra
51
Ans. 200
S OLUTION : Given |A| = 5 and |B| = 40

|AB| = |A||B| = (5)(40) = 200
1 3 0
78. Given that the deterninant of tha matrix 2 6 4 is 12, the determinant of the
1 0 2
2 6 0
matrix 4 12 8 is
[GATE 2014(ME-Set 1)]
2 0 4
(A) 96
(B) 24
(C) 24
(D)
1 3 0
2 6 0
S OLUTION : Let A = 2 6 4 and B = 4 12 8

1 0 2
2 0 4
we have |A| = 12 and B = 2A
96
. Then
|B| = |2A| = 23 |A| = 8(12) = 96
3 2 1
1
79. Given the matrices J = 2 4 2 and K = 2 , the product K T JK is

1 2 6
1
[GATE 2014(CE-Set 1)]
S OLUTION :
3 2 1
1
K T JK = [1 2 1]13 2 4 2
2
1 2 6 33 1 31
= [3 + 4 1 2 + 8 2 1 + 4 6]13 2
1 31
= [6 8 1]13 2
= [6 + 16 + 1] = [23]
1 31
52
80. The determinant of matrix
Ans. 88
0
1
2
3
1
0
3
0
0
1
2
3
S OLUTION : Given matrix A =
3
0

1 2 3

|A| = (1) 3 0 1 + 0 3

0 1 2
2
3
0
1
3
0
1
2
2
3
0
1
is
3
0
1
2
is symmetric

0 1 3

2 3 1 [Expanding by R2 ]

3 0 2
= (1)[1(0 1) 2(6 0) + 3(3 0)] 3[0 1(4 3) + 3(0 9)
= (1)[1 12 + 19] 3(1 27)

= 4 + 84 = 88
6
0 4
4
81. The rank of the matrix 2

14 8
18 is
14 14 0 10
Ans. 2
S OLUTION : Given matrix A is a 3 4 matrix. So (A) 3.

Consider the minors of order 3.

0 4
4

18 = 0 4(140 + 252) + 4(0 + 112) = 4(112) + 4(112) = 0
14 8

14 0 10

6
0 4

Similarly 2
14 8 = 6(0 + 112) 0 + 4(28 196) = 672 672 = 0

14 14 0

6 0

Since
6= 0, the rank of A is 2.
2 14
Matrix Algebra
53
82. If the matrix A is such that A = 4 [1 9 5] then the determinant of A is equal to

7
[GATE 2014(CS-Set 2)]
Ans. 0
S OLUTION :A = 4
[1 9
7 31

2
18
10 2

|A| = 4 36 20 = 0

7
63
35 7
=0
83. Consider the matrix J6 =
0
0
0
0
0
1
2
18
10
5]13 = 4 36 20
7
63
35

18 10

0 0 (Applying R2 R2 + 2R1 )

63 35
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
which is obtained by reversing the order of the columns of the identity matrix I6 . Let
P = I6 + J6 , where is a non-negative real number. The value of for which det(P ) = 0
is
Ans. 1
S OLUTION : (i) Let P = I2 + J2 =

|P | = 1 2
(ii) Let P = I4 + J4 =
1
0
0
0
0
1
0
0
0
0
1
0
"
0
0
0
1
1 0
0 1
0
0
0
1
"
0
0
1
0
0 1
1 0
0
1
0
0
1
0
0
0
"
1
1
1 0 0
0 1 0
0 1 0
0 0 1
54

0 1
1 0

|P | = 1 0 0 1

0 0 1
0 0
= (1 2 ) 2 (1 2 ) = (1 2 )(1 2 ) = (1 2 )2
(iii) Similarly if P = I6 + J6 then

|P | = (1 2 )3 . Given det(P ) = 0 = 1 = 1 (since > 0)
84. Which one of the following equations is a correct identity for arbitrary 3 3 real matrices
P, Q and R ?
[GATE 2014(ME - Set 4)]
(A) P (Q + R) = P Q + RP
(C) det(P + Q) = detP + detQ
(B) (P Q)2 = P 2 2P Q + Q2
(D) (P +Q)2 = P 2 +P Q+QP +Q2
Ans. (D)
S OLUTION : Multiplicatication of matrices in general is not commutative.

"
#
"
#
p q
p2 + q 2 pr + qs
85. Two matrices A and B are given below: A =
;B=
r s
pr + qs r 2 + s2
If the rank of matrix A is N , then the rank of matrix B is
(A) N/2
(B) N 1
(C) N
[GATE 2014(EE - Set 3)]

(D) 2N
Ans. (C)
S OLUTION : We know that rank of a matrix is unaltered by applying the elementary Row
(or column) operations. Here the matrix B is obtained from the matrix A by applying the
elementary operations. (C1 C1 p + C2 q and C2 C1 r + C2 s). Since the rank of A is N ,
therefore, the rank of B is also N .
86. If V1 and V2 are 4-dimensional subspaces of a 6-dimensional vector space V , then the
smallest possible dimension of V1 V2 is
[GATE 2014(CS - Set 3)]
Ans. 2
S OLUTION :
Let the basis of V be {e1 , e2 , e3 , e4 , e5 , e6 }
In order for V1 V2 to have smallest possible dimension, let V1 and V2 be respectively

{e1 , e2 , e3 , e4 } and {e3 , e4 , e5 , e6 }.
The basis of V1 V2 is {e3 , e4 }.
Hence the smallest possible dimension is 2.

Engineering Mathematics For Gate Chapter1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Engineering Mathematics For Gate Chapter1

Transféré par

Droits d'auteur :

Formats disponibles

Chapter 1

a11 a12 . . . a1n

a21 a22 . . . a2n

am1 am2 . . . amn

or as A = [aij ]mn where i = 1, 2, 3, . . . , m; j = 1, 2, 3, . . ., n

A matrix with m rows and n columns is called as m n matrix.

A matrix A = [aij ]mn is said to be a

Engineering Mathematics for GATE

(viii) Unit or Identity matrix if m = n and aij = 0, i 6= j and aii = 1 i

(x) Lower triangular matrix if m = n and aij = 0, i < j

(xi) A matrix is said to be triangular if it is either lower or upper triangular matrix.

B + A = C + A B = C (Right cancellation law)

(kA) = (kA) = k(A)

Properties of Matrix Multiplication:

Let A = [aij ]nn be a square matrix of order n.

aii = a11 + a22 + . . . + ann

Properties of Trace of Matrix:

(ii) tr(A + B) = tr(A) + tr(B)

Engineering Mathematics for GATE

If a square matrix A is such that A2 = I, then A is called Involutory. For example,

(ii) (kA)T = KAT , where k is a scalar

If A is an invertible matrix, then (A1 )T = (AT )1

an1 an2 an3 . . . ann

Engineering Mathematics for GATE

a11 a12 a13

For example,if A = a21 a22 a23 then

A(adjA) = (adjA)A = |A|In

adj(KA) = K n1 (adjA) where K is a scalar and A is a square matrix of order n.

10. I NVERSE OF A M ATRIX

Properties of Inverse Matrix

Inverse of a matrix if it exists is unique.

(A1 )1 = A, where A is non-singular matrix.

(AT )1 = (A1 )T ,where A is non-singular matrix.

11. S PECIAL M ATRICES

Engineering Mathematics for GATE

(ii) If A is an orthogonal matrix, then A is also an orthogonal matrix.

conjugate complex number is called the conjugate of A denoted by A.

It is the transpose of a conjugate of a matrix A i.e., (A)

(v) Unitary Matrix

(i) If A is an unitary matrix, then A and A1 are also unitary matrices.

(vi) Hermitian and Skew-Hermitian Matrices

A matrix A = [aij ]mn is said to be of rank r, if it satises the following properties:

(b) The multiplication of any row by a non-zero constant (Ri kRi )

Engineering Mathematics for GATE

(iii) If A and B are matrices of same order, then (A + B) (A) + (B)

(vii) The rank of a skew-symmetric matrix cannot be equal to one.

The number of non-zero rows in Echelon Form of a given matrix is dened as

(A) = number of non-zero rows in Echelon form of matrix A.

16. N ORMAL F ORM

Engineering Mathematics for GATE

P REVIOUS GATE QUESTIONS

We know that (Amn ) min{m, n}

But it is given that m < n

Let the given matrix be

3. The rank of the matrix 9 3

Rank of A 6= 3 i.e., (A) 2.

5. The rank of the matrix 7 4

Engineering Mathematics for GATE

= 0 2(28 + 56) + 2(0 + 28)

= 1(225 256) 4(100 144) + 9(64 81)

rank of A = No. of rows of A = No. of columns of A

(A) = order of the square matrix.

Hence the matrix is non-singular.