Professional Documents
Culture Documents
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
The numbers a11 , a12 , . . . , a1n are called the elements of the matrix. In the matrix, the hori-
zontal 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
3
4 Engineering Mathematics for GATE
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 defined 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 defined 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 defined 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 5
4. T RACE OF A M ATRIX
Then the sum of the elements lying along the principal diagonal is called the trace of A and
denoted by tr(A).
n
X
Thus tr(A) = aii = a11 + a22 + . . . + ann
i=1
Let A and B be any two square matrices of order n and k is a scalar. Then
5. I NVOLUTORY MATRIX
N OTE :
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.
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′ .
(i) (A + B)T = AT + B T
(iii) (AB)T = B T AT
(iv) (AT )T = A
Let A = [aij ]n×n be a square matrix. Then the determinant of A is denoted by det A or |A|
and defined as
Matrix Algebra 7
a11 a12 a13 . . . a1n
a21 a22 a23 . . . a2n
detA = .. .. .. ..
. . . .
an1 an2 an3 . . . ann
n×n
The determinant has always a real finite value. If we define 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
n×n
= a11 (a22 a33 − a23 a32 ) − a12 (a21 a33 − a23 a31 ) + a13 (a21 a32 − a22 a31 )
This is called expanding the determinant by first row. A determinant can be expanded in terms
of any row or column.
N OTE :
2. If A and B are two square matrices of the same order, then |AB| = |A||B|
4. |An | = (|A|)n
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 Laplace’s 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.
8 Engineering Mathematics for GATE
(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.
A square matrix is said to be singular matrix if determinant of the matrix is zero. Otherwise,
it is called non-singular matrix.
The transpose of the matrix of cofactors of A is known as adjoint of a matrix and denoted by
adj.(A).
Properties of Adjont
(i) A(adjA) = (adjA)A = |A|In
(ii) adj(KA) = K n−1 (adjA) where K is a scalar and A is a square matrix of order n.
(iii) adj(AB) = (adjB)(adjA)
(i) The main diagonal elements of a skew-symmetric matrix are zero’s i.e., aii = 0 ∀ i
R ESULTS :
(i) (Aθ )θ = θ
(ii) (A + B)θ = Aθ + B θ
(iii) (KA)θ = k̄Aθ
(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 A−1 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
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 ]m×n 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
(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).
(i) The rank of a matrix doesnot change when the following elementary row operations are
applied to the matrix.
N OTE :
(i) All the non-zero rows, if any precede the zero rows.
(ii) The number of zeros preceding the first non-zero element in a row is less than the
number of such zeros in the next row.
(iii) The first 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 13
1 ∗ ∗ ∗
0 1 ∗ ∗
0 0 1 ∗
.. .. .. ..
. . . .
0 0 0 ∗
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 defined 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 first canonical form of A.
O O
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.
(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 orthog-
onal.
14 Engineering Mathematics for GATE
(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 [GATE 1994(CS)]
3 1 1
0 0 −3
S OLUTION : Let A = 9 3 5 . Then
3 1 1
0 0 −3
|A| = 9 3 5 [Expand by R1 ]
3 1 1
= 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)]
Ans. (B)
0 2 2
S OLUTION : Let A = 7 4 8 . Then
−7 0 −4
0 2 2
|A| = 7 4 8 . [Expand by R1 ]
−7 0 −4
16 Engineering Mathematics for GATE
Ans. (A)
" #
5 −4
S OLUTION : Let A = . Then
1 −1
" # " #
−1 adjA 1 −1 4 1 −4
A = = =
|A| −5 + 4 −1 5 1 −5
Alternate Method:
" #" # " # " #
1 −4 5 −4 5 − 4 −4 + 4 1 0
= = =I
1 −5 1 −1 5 − 5 −4 + 5 0 1
" #−1 " #
5 −4 1 −4
Hence =
1 −1 1 −5
1 4 9
7. The value of the determinant 4 9 16 is [GATE 1994(PI)]
9 16 25
Alternate Method
An easier method for finding S −1 is by multiplying S with each of the choices (A), (B), (C)
and (D) and finding 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 −1/2 1/2 −1/2
0 0 1 0 0 1
18 Engineering Mathematics for GATE
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 −1 0 1/2 1/2 −1/2
Hence 1 1 1 = −1/2 1/2 −1/2
0 0 1 0 0 1
[GATE 1995(CS)]
1 a a2 ... an
1 a a2 ... an
... ... ... ... ...
1 a a2 ... an
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
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
4 5 3×2 2×2 12 + 0 8 + 5 12 13
" # " #
cos θ − sin θ a 0
12. The matrices and commute under multiplication
sin θ cos θ 0 b
Ans. (A)
" # " #
cos θ − sin θ a 0
S OLUTION : Let A = and B = . Then
sin θ cos θ 0 b
" #" # " #
cos θ − sin θ a 0 a cos θ −b sin θ
AB = = and
sin θ cos θ 0 b a sin θ b cos θ
" #" # " #
a 0 cos θ − sin θ a cos θ −a sin θ
BA = =
0 b sin θ cos θ b sin θ b cos θ
" # " #
a cos θ −b sin θ a cos θ −a sin θ
AB = BA ⇒ =
a sin θ b cos θ b sin θ b cos θ
∴ a−b= 0 or sin θ = 0 ⇒ a = b or θ = nπ
20 Engineering Mathematics for GATE
[GATE 1996(CS)]
" # " #
a11 a12 b11 b12
S OLUTION : We have A = and B =
a21 a22 b21 b22
Given CD = I ⇒ D = C −1 . . . (1)
" #
1 0
C =A . . . (2)
1 1
Ans. (D)
15. Let An×n be matrix of order n and I12 be the matrix obtained by interchanging the first
and second rows of In . Then AI12 is such that its first [GATE 1997 (CS)]
Ans. (C)
" # " #
1 2 1 0
S OLUTION : For instance, take A = and I = .
3 4 0 1
" #
1 0
Now I12 = (by R1 → R2 )
0 1
" #" # " # " #
1 2 0 1 0+2 1+0 2 1
∴ AI12 = = =
3 4 1 0 0+4 3+0 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
0 5 −6 is [GATE 1997 (CS)]
1 3 2
17. If A and B are two matrices and if AB exist then BA exists [GATE 1997 (CE)]
22 Engineering Mathematics for GATE
Ans. (A)
Ans. (A)
0 1 0
S OLUTION : Let A = 0 0 1
1 0 0
0 1 0
Then |A| = 0 0 1 [Expand by C1 ]
1 0 0
= 0 − 0 + 1(1 − 0) = 1 6= 0
0 0 1
∴ A−1 exists. Now adj A = 1 0 0
0 1 0
0 0 1
adjA
Hence A−1 = = 1 0 0
|A|
0 1 0
Matrix Algebra 23
5 0 2
19. Let A = 0 3 0 Then A−1 = [GATE 1998 (EE)]
2 0 1
1 0 −2 5 0 2
(A) 0 1/3 0 (B) 0 −1/3 0
−2 0 5 2 0 1
1/5 0 1/2 1/5 0 −1/2
(C) 0 1/3 0 (D) 0 1/3 0
1/2 0 1 −1/2 0 1
Ans. (A)
S OLUTION :
Method 2: An easier method for finding A−1 is by multiplying A with each of the choices
(A), (B), (C)and(D) and finding out which one gives the product as identity matrix.
Ans. (B)
S OLUTION
1 4 8 7
0 0 3 0
Let A =
4 2 3 1
3 12 24 2
1 4 8 7
0 0 3 0
∼ (Applying R3 → R3 − 4R1 , R4 → R4 − 3R1 )
0 −14 −29 −27
0 0 0 −19
1 4 8 7
0 −14 −29 −27
∼ (Applying R2 ↔ R3 )
0 0 3 0
0 0 0 −19
Matrix Algebra 25
1 4 8
Now |A| = (−19) 0 −14 −29 [Expanded by R4 ]
0 0 3
= (−19)(−42) 6= 0
Ans. (B)
S OLUTION : We are given A is a real square matrix. We know that the matrix A is symmetric
if AAT = A.
= AAT [∵ (AT )T = A]
Ans. (C)
Ans. (A)
S OLUTION : We know that if A = [aij ]n×n then adj(A) = [bij ]n×n 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
[GATE 1999(CE)]
k
(A) kn (B) nk (C) kn (D) n
Ans. (C)
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!).
Ans. (B)
2 1 1
S OLUTION : We have 1 1 −1 = 0 [Expand by R1 ]
y x2 x
Matrix Algebra 27
The easier method for finding the points through which the parabola passing, substitute each
of the choices (A), (B), (C) and (D) one by one and find out which one satisfies the equation
of the parabola.
For example, consider the choice (B). Since all the three points (0, 0), (−1, 1), (1, 2) satisfies
the equation 3x2 + x − 2y = 0, the correct answer is (B).
Then the sum of the elements of the array V is [GATE 2000 (CS)]
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 −2
−3 . . . 1 − n
1 −2 . . . 2 − n
0 −1
∴ V =
2 −1 . . . 3 − n
1 0
.. ..
.. .. .. ..
. .. . . .
n−1 n−2 n−3 n−4 ... 0 n×n
Here V is a skew-symmetric matrix since all main diagonal elements are zeros.
2 0 0 0
8 1 7 2
29. The determinant of the matrix is [GATE 2000(CS)]
2 0 2 0
9 0 6 1
30. If A,B,C are square matrices of the same order then (ABC)−1 is equal to
[GATE 2000(CE)]
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 A−1 [∵ (AB)−1 = B −1 A−1 ]
(I) The maximum number of linearly independent column vectors of a matrix A is called the
rank of A.
[GATE 2000(CE)
(A) Both the statements are false (B) Both the statements are true
(C) (I) is true but (II) is false (D) (I) is false but (II) is true
Ans. (B)
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.
=0
∴ Rank of A 6= 3. So ρ(A) ≤ 2
" #
1 2
Since the submatrix is non-singular, the rank of A = 2.
3 4
(A) S1 and S2 are both true (B) S1 and S2 are both false
(C) S1 is true and S2 is false (D) S1 is false and S2 is true
Ans. (A)
S OLUTION :
" # " #
1 0 0 −1
S1: (1) Let A = , B= where |A| = 0 & |B| = 0.
1 0 0 −3
" #
1 1
Then A + B = ⇒ |A + B| = 0
0 0
" # " #
1 0 0 1
(2) Let A = , B= where |A| = 0, |B| = 0.
0 0 0 0
" # " #
1 2 1 1
S2: (1) Let A = , B= where |A| =
6 0, & |B| =
6 0.
0 3 2 3
" #
2 3
Then A + B = ⇒ |A + B| =
6 0
2 6
" # " #
1 1 −1 1
(2) Let A = , B= where |A| =
6 0, |B| =
6 0.
0 3 0 −3
" #
0 2
Then A + B = ⇒ |A + B| = 0
0 0
1 0 0 0
100 1 0 0
34. The determinant of the matrix is [GATE 2002(EE)]
100 200 1 0
100 200 300 1
" #
1 1
35. The rank of the matrix is GATE 2002(CS)]
0 0
∴ ρ(A) = 1
Alternate Method: Since |A| = 0, the rank of A 6= 2. But A is a non-zero matrix. Hence
ρ(A) = 1.
4 2 1 3
36. Given matrix [A] = 6 3 4 7 the rank of the matrix is [GATE 2003(CE)]
2 1 0 1
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 Engineering Mathematics for GATE
Alternate Method:
4 2 1 3
A= 6 3 4 7
2 1 0 1
4 2 1 3
∼ 0 0 10 10 (Applying R2 → 4R2 − 6R1 , R3 → 2R3 − R1 )
0 0 −1 −1
4 2 1 3
∼ 0 0 10 10 (Applying R3 → 10R3 + R2 )
0 0 0 0
Ans. (B)
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 33
2 n2 +n n2 −n
(A) 2n (B) 2n (C) 2 2 (D) 2 2
Ans. (C)
a11 a12 ... a1n
a21 a22 ... a2n
S OLUTION : Let A =
.. .. .. ..
be the symmetric matrix.
. . . .
an1 an2 . . . ann n×n
n2 + n
Then the total number of different elements in A is and each element can be filled in
2
2 ways with 0 or 1.
2 +n)/2
Hence the total number of different n × n symmetric matrices is 2(n .
(A) D−1 C −1 A−1 (B) CDA (C) ADC (D) does not necessarily exist
Ans. (B)
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)]
Ans.(D)
S OLUTION : Every entry will remove one row and one column from further consideration
34 Engineering Mathematics for GATE
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 first and if b < a we will run out of columns first 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
4 0 2 [GATE 2004(ME)]
12 6 0
∴ x = 4.
42. Real matrices [A]3×1 , [B]3×3 ,[C]3×5 , [D]5×3, [E]5×5, and [F ]5×1 are given. Matrices [B]
and [E] are symmetric. Following statements are made with respect to these matrices.
(II) Matrix product [D]T [F ][D] is always symmetric with reference to above statements,
which of the following applies? [GATE 2004(CE)]
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 35
" # " #
2 −0.1 1/2 a
43. Let A = and A−1 = . Then a + b = [GATE 2005(EC)]
0 3 0 b
7 3 19 11
(A) (B) (C) (D)
10 20 60 120
Ans. (A)
" # " #
2 −0.1 1 3 0.1
S OLUTION : Given A = ⇒ A−1 =
0 3 6 0 2
" #
1/2 a
But given A−1 =
0 b
" # " # 3 0.1 1
1
1 3 0.1 2 a 6 6 = 2 a
⇒ A−1 = = ⇒
6 0 2 0 b 2 0 b
0
6
By equality of matrices, we have
0.1 2
a= 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 = , [AAT ]−1 is [GATE 2005(EC)]
1 −1 0 0
0 0 1 −1
1 1
4 0 0 0 2 0 0 0
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
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
Ans. (C)
S OLUTION : Given A is orthogonal matrix. By definition,AAT = I ∴ (AAT )−1 = I −1 = I
36 Engineering Mathematics for GATE
1 0 −1
45. If R = 2 1 −1 , the top row of R−1 is [GATE 2005(EE)]
2 3 2
= [cofactor(R)]T .
Since we need only the top row of R−1 , we need to find only cofactors of first column of (R)
which after transpose will become the first 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
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.
" #
1 1
Alternate Method: |A| = 0 and 6= 0 ∴ ρ(A) = 2
1 −1
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 ? [GATE 2006(ME)]
cos θ − sin θ 0 cos θ sin θ 0
(A) sin θ cos θ 0 (B) − cos θ sin θ 0
0 0 1 0 0 1
cos θ sin θ 0 sin θ − cos θ 0
(C) − sin θ cos θ 0 (D) cos θ sin θ 0
0 0 1 0 0 1
Ans. (C)
1 0 0
S OLUTION: Given that EF = G = 0 1 0
0 0 1
i.e., EF = I ∴ F = E −1 (∵ AA−1 = I)
−1 T
cos θ − sin θ 0 cos θ − sin θ 0
1 −1 adjA
i.e.,F = sin θ cos θ 0 = sin θ cos θ 0 ∵ A =
cos2 θ+sin2 θ |A|
0 0 1 0 0 1
cos θ sin θ 0
= − sin θ cos θ 0
0 0 1
38 Engineering Mathematics for GATE
Alternate Method:
An easier method for finding F is by multiplying E with each of the options (A),(B),(C) and
(D) and finding out which one gives the product as identity matrix G.
Statement for Linked Questions 48 and 49.
T T 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 find the orthogonal vectors having a span than contains
P, Q, R is first 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
[GATE 2006 (EE)]
8 −2 4 13
(A) 9 (B) −17 (C) 4 (D) 2
3 30 5 −3
Ans. (B)
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
(B) [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.
Ans. (A)
S OLUTION By definition, 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
" by scalar multiplication.
# An easier method to find the fact that it is independent
1 −1 0
is rank of is 2.
1 0 −1
x21 x1 x2 x1 x3 . . . x1 xn
x2 x1 x22 x2 x3 . . . x2 xn
=
.. .. .. .
. . . . . . ..
xn x1 xn x2 xn x3 . . . x2n n×n
x21 x1 x2 x1 x3 ... x1 xn
0 0 0 ... 0
∼ 0 0 0 ... 0
... ... ... ... ...
0 0 0 ... 0
R2 R1 R3 R1 Rn R1
(Applying R2 → x2 − x1 , R 3 → x3 − x1 , . . . , R n → xn − x1 )
Ans.(A)
" #−1 " #
a b 1 d −b
S OLUTION : We know that =
c d ad − bc −c a
" #−1 " # " # " #
1 2 1 −7 −2 −1 7 −2 1 −7 2
∴ = = =
5 7 7 − 10 −5 −1 3 −5 1 3 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)]
Ans. (B)
42 Engineering Mathematics for GATE
=0
57. A is m × n full rank matrix with m > n and I is an identity matrix. let matrix
Ans. (D)
Matrix Algebra 43
= AI = A
58. If the rank of a (5×6) matrix Q is 4, then which one of the following statements is correct?
[GATE 2008(EE)]
(A) Q will have four linearly independent rows and four linearly independent columns.
(B) Q will have four linearly independent rows and five linearly independent columns.
(C) QQT will be invertible.
(D) 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) ||P x̄|| ≤ ||x̄|| where atleast one vector satisfies ||P x̄|| < ||x̄||
(B) ||P x̄|| ≤ ||x̄|| for all vectors x̄
(C) ||P x̄|| = ||x̄|| when atleast one vector satisfies ||P x̄|| < ||x̄||.
(D) No relationship can be established between ||x̄|| and ||P x̄||.
Ans.(B)
" #
cos θ sin θ
S OLUTION : Let us consider the orthogonal matrix, P = . Then
− sin θ cos θ
" #" # " #
cos θ sin θ x1 x1 cos θ + x2 sin θ
P x̄ = =
− sin θ cos θ x2 −x1 sin θ + x2 cos θ
p
Now ||P x̄|| = (x1 cos θ + x2 sin θ)2 + (−x1 sin θ + x2 cos θ)2
Ans. (A)
adjA
S OLUTION : We can find the inverse of the given matrix A by using the formula A−1 = |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.
3 4
5 5
63. For a matrix [M ] =
, the transpose of the matrix is equal to the inverse of the
3
x
5
matrix [M ]T = [M ]−1 . The value of x is given by [GATE 2009(ME)]
−4 −3 3 4
(A) (B) (C) (D)
5 5 5 5
Ans.(A)
Ans. (B)
1 3 2
S OLUTION : Let ∆ = 4 1 1 . Then
2 1 3
" # " #
1 3 + 2i −i 1 3 − 2i −i
(C) (D)
14 i 3 − 2i 14 i 3 + 2i
Ans.(B)
" #
a b
S OLUTION : We know that the short-cut formula for a 2 × 2 matrix is given by
c d
" #−1 " #
a b 1 d −b
=
c d ad − bc −c a
Hence
" #−1 " #
3 + 2i i 1 3 − 2i −i
=
i 3 − 2i (3 + 2i)(3 − 2i) + i2 i 3 + 2i
" # " #
1 3 − 2i −i 1 3 − 2i −i
= =
9+4−1 i 3 + 2i 12 i 3 + 2i
Ans. (C)
S OLUTION : If product of two non-zero square matrices is zero matrix, then both matrices
are singular.
√ !
−1 3
67. The two vectors [1, 1, 1] and [1, a, a2] where a = +j are [GATE 2011(EE)]
2 2
Ans.(B)
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 defined as [S] = [A] + [A]T and
[D] = [A] − [A]T respectively. which of the following statements is true? [GATE 2011(CE)]
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.
5 3
Since = 10 − 18 = −8 6= 0
6 2
∴ rank (A) = 2
(A) The rows are linearly independent (B) The columns are linearly independent
(C) The rows are linearly dependent (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.
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
Here m = 1 and n = 4
1 1 1 1
1 1 1 1
Now AB = [1 + 1 + 1 + 1] = [4] and BA =
1 1 1 1
1 1 1 1
Given det (Im + AB) = det(In + BA) ⇒ det(I1 + AB) = det(I4 + BA)
Matrix Algebra 49
1 0 0 0 1 1 1 1
0 1 0 0 1 1 1 1
⇒ det([1] + [4]) = det +
0 0 0 1 1 1 1 1
0 0 0 1 1 1 1 1
2 1 1 1
1 2 1 1
⇒ det([5]) = det
1 1 2 1
1 1 1 2
2 1 1 1
1 2 1 1
Hence =5
1 1 2 1
1 1 1 2
1 x x2
72. Which one of the following does NOT equal 1 y y 2 ? [GATE 2013(CS)]
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 z2 1 z z2
Ans.(A)
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 −1 0 [GATE 2013(IN)]
−1 0 −1
50 Engineering Mathematics for GATE
∴ ρ(A) ≤ 3.
1 1
Since 6= 0, ρ(A) = 2
−1 0
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)
∴ The minimum number of multiplication required to compute the matrix P4×2 × QR2×1
= 8 + 8 = 16.
75. If the A- matrix of the state space model of a SISO linear time invariant system is rank
deficient, the transfer function of the system must have [GATE 2013(IN)]
(A) a pole with a positive real part (B) a pole with a negative real part
(C) a pole with a positive imaginary 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 [GATE 2014(EC-Set 2)]
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
0 1 2 3
1 0 3 0
80. The determinant of matrix is [GATE 2014(CE-Set 2)]
2 3 0 1
3 0 1 2
Ans. 88
1 0 2 3
0 1 3 0
S OLUTION : Given matrix A = is symmetric
3 2 0 1
0 3 1 2
1 2 3 0 1 3
∴ |A| = (−1) 3 0 1 + 0 − 3 2 3 1 [Expanding by R2 ]
0 1 2 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 [GATE 2014(CE-Set 2)]
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
14 8 18 = 0 − 4(−140 + 252) + 4(0 + 112) = −4(112) + 4(112) = 0
−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
2
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
2 2 18 10
S OLUTION :A = −4 [1 9 5]1×3 = −4 −36 −20
7 3×1 7 63 35
2 18 10 2 18 10
∴ |A| = −4 −36 −20 = 0 0 0 (Applying R2 → R2 + 2R1 )
7 63 35 7 63 35
=0
0 0 0 0 0 1
0 0 0 0 1 0
0 0 0 1 0 0
83. Consider the matrix J6 =
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 [GATE 2014(EC-Set 1)]
Ans. 1
" # " # " #
1 0 0 1 1 α
S OLUTION : (i) Let P = I2 + αJ2 = +α =
0 1 1 0 α 1
∴ |P | = 1 − α2
1 0 0 0 0 0 0 1 1 0 0 α
0 1 0 0 0 0 1 0 0 1 α 0
(ii) Let P = I4 + αJ4 = +α =
0 0 1 0 0 1 0 0 0 α 1 0
0 0 0 1 1 0 0 0 α 0 0 1
54 Engineering Mathematics for GATE
1 α 0 0 1 α
∴ |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 (B) (P − Q)2 = P 2 − 2P Q + Q2
(C) det(P + Q) = detP + detQ (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 [GATE 2014(EE - Set 3)]
(A) N/2 (B) N − 1 (C) N (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.