Chap 1 LinearAlgebra EC
Chap 1 LinearAlgebra EC
PROPERTIES OF DETERMINANTS :-
01. If ‘A’ is a square matrix then |A| = |AT|
Note: - In a general manner a row or a column is referred as a line.
02. If two parallel lines of a determinant are interchanged, then the determinant retains its
numerical value but changes in sign.
Note: - In general, if any line of a determinant be passed over ‘m’ parallel lines, the
resulting determinant = ( -1)m ∆.( where ∆ is the initial determinant value )
04. If each element of a line be multiplied by the same factor, then the whole determinant
is multiplied by that factor.
Ex :- 1. ka1 kb1 a1 b1
a2 b2 = k a2 b2
ACE Academy LINEAR ALGEBRA 3
2. a1 b1 lc1 a1 b1 c1
a2 b2 lc2 a2 b2 c2
a3 b3 lc3 = l
a3 b3 c3
Note:- In a determinant, if Ri = k Rj (or Ci = k Cj) then the value of the determinant is zero.
Ex:- a1 b1 c1 a1 b1 c1
a2 b2 c2 = k a2 b2 c2 = k(0) = 0 ( from property-03 )
ka1 kb1 kc1 a1 b1 c1
05. a1 b1+c1 d1 a1 b1 d1 a 1 c 1 d1
a2 b2+c2 d2 = a2 b2 d2 + a 2 c 2 d2
a3 b3+c3 d3 a3 b3 d3 a 3 c 3 d3
06. If to each elements of a line be added equi- multiples of the corresponding elements of
one or more parallel lines the determinant remains unaltered.
07. The determinant of an upper / a lower triangular / diagonal / scalar matrix is equal to the
product of leading diagonal elements of the matrix.
08. A, B are square matrices of the same order then |AB| = |A| |B| = |BA|
1
09. If A is a non singular matrix (i.e. |A| ≠ 0) then |A-1| = |A|
11. Determinant of a Skew – symmetric matrix (i.e. AT = -A) of odd order is zero.
14. | In | = 1 ∀ n ∈ z+
15. If ‘A’ is a square matrix of order ‘n’ then |kA| = kn |A| where k is a constant.
RANK OF A MATRIX: It is the order of its largest non vanishing minor of the matrix.
* Rank of the matrix is equal to the number of linearly independent rows(cols) in the matrix.
Note :
1. If a matrix A is of rank-r , then A contains ‘r’ linearly independent Vectors
(here vector is either row / column of the matrix).
2. (i) ρ(A+B) ≤ ρ(A) + ρ(B) (ii) ρ(A–B) ≥ ρ(A) – ρ(B) (iii) ρ(AB) ≤ min {ρ(A),
ρ(B)}
4 BASIC ENGINEERING MATHEMATICS ACE Academy
3. Rank of a diagonal matrix is equal to the number of non-zero elements in the diagonal.
* Rank of matrix A is equal to the number of non zero rows(columns) in the row(column)
Echelon form of A.
Note :
01. If A is a non-singular matrix then all the rows /columns (vectors) of A are linearly
independent.
02. If A is a singular matrix then vectors of A are linearly dependent.
Non-Homogenous System of Linear Equations :
* The system of linear equations AX = B has a solution (consistent) if and only if
Rank of A = Rank of [A | B]
* The system AX = B has
i) A unique solution if and only if Rank(A) = Rank(A | B) = number of variables.
ii) Infinitely many solutions ⇔ ρ(A) = ρ(A|B) < number of variables.
iii) No solution if ρ(A) ≠ ρ[A | B] i. e. ρ(A) < ρ(A | B)
PROBLEMS
1. If AB = BA then which of the following need not be true (n is a +ve integer)
a) ABn = BnA b)(AB) n = AnBn
c) (A + B) (A – B) = A2 – B2 d) A = I or B = I
2. If a diagonal matrix is commutative with every matrix of the same order then it is
necessarily a
a) a zero matrix b) a unit matrix c) a scalar matrix d) a symmetric matrix
3. If A is any m x n matrix such that AB and BA are both defined then B is a matrix of order
a) n x n b) m x m c) m x n d) n x m
6 BASIC ENGINEERING MATHEMATICS ACE Academy
54. If ‘0’ and ‘3’ are eigen values of the matrix 8 -6 2 then the third eigen value is
-6 7 -4
2 -4 3
a) 7 b) 8 c) 15 d) 0
55. If –1 + √3 is eigen value of matrix 0 1 2 then the other two eigen values are
1 0 -1
2 -1 0
a) (-1-√3, 2) b) (-1+ √3, 1) c) (-1- √3, -2) d) (–1+ √3, -2)
10 BASIC ENGINEERING MATHEMATICS ACE Academy
56. If 3 is the eigen value of the singular matrix 8 -6 2 then the other eigen values of
matrix are -6 7 -4
2 -4 3
a) (0, 15) b) (8, 15) c) (7, 15) d) (0, 3, 2)
67. The number of linearly independent eigen vectors corresponding to any distinct eigen
value of the matrix A3 x 3 =
a) 1 b) 2 c) 3 d) cannot be determined
68. If an eigen value λ is repeated two times for a matrix A3 x 3 then the no. of linearly
independent eigen vectors for λ are
a) 2 b) < 2 c) ≤ 2 d) > 2
70. For the matrix 2 0 0 which of the following is not a eigen vector
0 2 0
0 0 2
a) (1, 0, 0) b) (0, 1, 0) c) (0, 0, 1) d) (0, 0, 0)
71. If A = 1 2 then A8 =
2 -1
a) 5I b) 25I c) 625I d) 3125I
72. If A = 1 2 3 4 then A4 =
0 -1 5 6
0 0 i 7
0 0 0 -1
1 2 3 x 6
1 3 4 y = 8 (Gate-2004)
2 2 3 z 12
a) x=6, y=3, z=2 b) x=12, y=3, z= -4 c) x=6, y=6, z= -4 d) x=12, y=-3, z=4
86. Let A, B, C, D be n×n matrices, each with non-zero determinent. ABCD=I then B-1 =
a) D-1C-1A-1 b) CDA c) ADC d) does not exist (Gate-2004)
87. How many solutions does the following system of linear equations have
-x+5y = -1 x-y = 2 x+3y = 3 (Gate-2004)
a) infinitely many b) two distinct solutions c) unique d) none
88. In an n×n matrix such that 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
a) ≤ (a+b) b) ≤ max(a,b) c) ≤ min (M-a, N-b) d) ≤ min (a,b) (Gate-2004)
89. Consider the following system of linear equations
2 1 -4 x α
4 3 -12 y = 5 (Gate-2003)
1 2 -8 z 7
Notice that the second and third columns of the coefficient matrix are linearly dependent.
For how many value of α, does the system of equations have infinitely many solutions.
a) 0 b) 1 c) 2 d) infinitely many
KEY
2. What are the eigen values of the following 2 × 2 matrix ? (GATE ’05)
2 -1
-4 5
a) – 1 and 1 b) 1 and 6 c) 2 and 5 d) 4 and –1
0 1 0 2
-1 1 1 3
0 0 0 1
1 -2 0 1
a) – 1 b) 0 c) 1 d) 2
7. In the matrix equation PX = Q which of the following is a necessary condition for the
existence of atleast one solution for the unknown vector X
a) Augmented matrix [P Q] must have the same rank as matrix P
b) Vector Q must have only non zero elements
c) Matrix P must be singular d) Matrix P must be square
1 0 -1
9. If R= 2 1 -1 the top row of R-1 is (GATE ’05)
2 3 2
a) [5 6 4] b) [5 -3 1] c) [2 0 -1] d) [2 -1 0]
10. The eigen values of the matrix M given below are 15, 3 and 0. (GATE ’05)
8 -6 2
-6 n -4
2 -4 3
The value of the determinant of the matrix is
a) 20 b) 10 c) 0 d) – 10
12. Which one of the following is an eigen vector of the matrix (GATE ’05)
5 0 0 0
0 5 0 0
0 0 2 1
0 0 3 1
T T
a) [ 1 -2 0 0] b) [0 0 1 0] c) [1 0 0 -2]T d) [1 -1 2 1]T
14. Identify which one of the following is an eigen vector of the matrix A = 1 0
-1 -2
a) [-1 1]T b) [3 -1]T c) [1 -1]T d) [-2 1]T (GATE ’05)
1 -2 -1 -11 -9 1
17. If A = 2 3 1 and adj A = 4 -2 -3 then k =
0 5 -2 10 k 7
a) – 5 b) 3 c) –3 d) 5 (GATE ’99)
16 BASIC ENGINEERING MATHEMATICS ACE Academy
18. If A and B are real symmetric matrices of order n then which of the following is true
a) AAT = I b) A = A-1 c) AB = BA d) (AB)1 = B1A1 (GATE ’94)
22. Let An × n be a matrix of order n and I12 be the matrix obtained by interchanging the
first and second rows of In. Then A . I12 is such that its first (GATE ’97)
a) row is the same as its second row b) row is the same as second row of A
c) column is the same as the second column of A
d) row is a zero row
KEY
13. b 14. b 15. a 16. c 17. a 18. d 19. 20. a 21. b 22. c 23. b
ACE Academy LINEAR ALGEBRA 17
01. Lets A be an n×n real matrix such that 06. If a square matrix A is real and
A2 = I and y be an n-dimensional symmetric then the eigen values
vector. Then the linear system of (ME-2007-1M)
equations AX = Y has (a) are always real
(IN-2007-1M) (b) are always real and positive
(a) no solution (c) are always real and non-negative
(b) a unique solution (d) occur in complex conjugate pairs.
(c) more than one but infinitely many
dependent solutions. 07. The number of linearly independent
(d) infinitely many dependent solutions 2 1
eigen vectors of is
0 2
[ ]
02. Let A= aij , 1 ≤ i, j ≤ n with n ≥ 3 and
(ME-2007-2M)
aij = i . j. Then the rank of A is (a) 0 (b) 1
(IN-2007-2M) (c) 2 (d) infinite
(a) 0 (b) 1
(c) n – 1 (d) n 1+ b b 1
03. The minimum and maximum eigen 08. The determinant b 1+ b 1
1 1 3 1 2b 1
values of the matrix 1 5 1 are equals to (PI-2007-1M)
11. X = [x1, x2, …..xn]T is an n-tuple non- 19. All the four entries of the 2×2 matrix
zero vector. The n×n matrix V = X × T p p
(EE-2007-1M) P = 11 12 are non-zero and one of
(a) has rank zero (b) has rank 1 p 21 p 22
(c) is orthogonal (d) has rank n the eigen valves is zero. Which of the
following statements is true?
(EC-2008-1M)
− 3 2 (a) p11 p22 – p12 p21 = 1
12. If A = then A satisfies the (b) p11 p22 – p12 p21 = –1
− 1 0 (c) p11 p22 – p12 p21 = 0
relation (EE-2007-2M) (d) p11 p22 + p12 p21 = 0
(a) A+3I+2A = 0 (b) A2+2A+2I = 0
-1
(a) − 2
(a) P2 + P + 2I (b) P2 + P + I −1
5e − 2 − e −1
2e − 2e
(c) – (P2 + P + I) (d) – (P2 + P + 2I)
e −1 + e −2 2 e −2 − e −1
(b) −1 −2
16. A is m×n full rank matrix with m > n 2e − 4e 3e −1 + 2e − 2
and I is an identity matrix Let matrix
5e −2 − e −1 3e −1 − e −2
A+ = (AT A)-1 AT. Then, which one of (c) − 2
−1
the following statement is False? 2e − 6e 4e − 2 + e −1
(EE-2008-2M)
(a) A A+ A = A (b) (A A+)2 = A A+ 2e −1 − e −2 e −1 − e −2
(d)
(c) A+ A = I (d) A A+ A = A+ −1
- 2e + 2e
−2
− e −1 + 2e − 2
23. The eigen vectors of the matrix 28. In the solution of the following set of
1 2 linear equations by Gauss-elimination
0 are written in the form of
2 using partial pivoting 5x + y + 2z = 34,
4y – 3z = 12 and 10x – 2y+z = –4. The
1 1 pivots for elimination of x and y are
a & b . What is a + b? (CE-2009-2M)
(ME-2008-2M) (a) 10 and 4 (b) 10 and 2
(a) 0 (b) ½ (c) 5 and 4 (d) 5 and −4
(c) 1 (d) 2
29. The eigen values of the following
24. For what values of a, if any, will the − 1 3 5
following system of equations in x, y matrix are − 3 − 1 6
and z have a solution? 0 0 3
2x + 3y = 4
x+y+z=4 (EC-2009-2M)
x + 2y – z = a (ME-2008-2M) (a) 3, 3+5j, 6 – j
(b) – 6+5j, 3+j, 3 – j
(a) any real number (c) 3 + j, 3 – j, 5 + j
(b) 0 (d) 3, –1+3j, –1–3j
(c) 1
(d) there is no such value 30. The eigen values of a (2×2) matrix X
are −2 and −3. The eigen values of
25. The eigen vector pair of the matrix matrix (X+I)-1 (X + 5I) are
3 4 (IN-2009-2M)
4 − 3 is (PI-2008-2M)
(a) −3, −4 (b) −1, −2
(c) −1, −3 (d) −2, −4
2 1 2 1
(a) (b)
1 − 2 1 2 0 0 1
− 2 1
(c)
− 2 1
(d) 31. The matrix P = 1 0 0 rotates a
1 − 2 1 2 0 1 0
1
0 1 0
vector about then axis 1 by angle of
26. Inverse of the matrix 1 0 0 is
1
0 0 1
(IN-2009-2M)
(PI-2008-2M)
(a) 30o (b) 60o
0 1 0 0 − 1 0 (c) 90o (d) 120o
(a) 1 0 0 (b) − 1 0 0
0 0 1 0 0 − 1 3/5 4/5
32. For a matrix [M] = , the
0 1 0 0 − 1 0 x 3/5
(c) 0 1 (d) 0 0 − 1
transpose of the matrix is equal to the
0
inverse of the matrix, [M]T = [M]-1.
1 0 0 − 1 0 0 The value of x is given by
(ME-2009-1M)
27. A square matrix B is symmetric if 4 3
(a) − (b) −
(CE-2009-1M) 5 5
(a) BT= − B (b) BT = B 3 4
(c) B-1 = B (d) B-1 = BT (c) (d)
5 5
20 BASIC ENGINEERING MATHEMATICS ACE Academy
33. The trace and determinant of a 2×2 38. The eigen values of a skew-symmetric
matrix are shown to be −2 and −35 matrix are (EC-2010-1M)
respectively. Its eigen values are (a) always zero
(EE-2009-1M) (b) always pure imaginary
(a) −30 and −5 (b) −37 and −1 (c) either zero or pure imaginary
(c) −7 and 5 (d) 17.5 and −2 (d) always real
34. The value of the determinant 39. One of the eigen vector of thematrix
1 3 2 2 2
A= is (ME-2010-2M)
4 1 1 is (PI-2009-1M) 1 3
2 1 3 2 2
(a) (b)
− 1 1
(a) −28 (b) −24
(c) 32 (d) 36 4 1
(c) (d)
1 −1
35. The value of x3 obtained by solving the
following system of linear equations is
40. A real n×n matrix A = [ aij ] is defind
x1 + 2x2 – 2x3 = 4
2x1 + x2 + x3 = –2 a ij = i, if i = j
as follows:
–x1 + 2x2 – x3 = 2 (PI-2009-2M) = 0, otherwise
The sum of all n eigen values of A is
(a) –12 (b) –2 (IN-2010-1M)
(c) 0 (d) 12 n(n + 1) n(n − 1)
(a) (b)
2 2
1 1 0
36. An eigen vector of P = 0 2 2 is
n(n + 1)(2n + 1)
(c) (d) n2
0 0 3 6
(EE-2010-2M)
41. X and Y are non-zero square matrices
(a) [− 1 1 1] (b) [1 2 1]
T T
of size n×n. If XY = On×n then
(c) [1 −1 2] (d) [2 − 1]
T T
1 (IN-2010-2M)
(a) | X | = 0 and | Y | ≠ 0
37. For the set of equations (b) | X | ≠ 0 and | Y | = 0
x1 + 2x 2 + x 3 + 4x 4 = 2 (c) | X | = 0 and | Y | = 0
(d) | X | ≠ 0 and | Y | ≠ 0
3x1 + 6x 2 + 3x 3 + 12x 4 = 6
The following statement is true
42. Consider the following matrix
(EE-2010-2M)
(a) only the trivial solution 2 3
A= . If the eigen values of A
x1 = x 2 = x 3 = x 4 = 0 exist. x y
(b) There are no solutions are 4 and 8 then (CS-2010-2M)
(c) A unique non-trivial solution exist (a) x = 4, y = 10 (b) x = 5, y = 8
(d) Multiple non-trivial solutions exist (c) x = -3, y = 9 (d) x = -4, y = 10
ACE Academy LINEAR ALGEBRA 21
0 − 2 1
the corresponding eigen value is
(PI-2010-1M)
(a) 1 (b) 2
(c) 3 (d) 5