Professional Documents
Culture Documents
, i.e
1
adj( )
det( )
A
A
A
(b) Row transformation method Ax = b; Ax = Ib
(i) Form the combined coefficient matrix
A z
x I
(ii) Row transformations to convert to [ ~] I A A , will be inverse of A.
(iii) Then solve x = A
1
b.
(c) Gaussian elimination method Ax = b
(i) Form augmented matrix [Alb]
(ii) Operate on rows to convert to [U l b] where U is the upper- triangular matrix.
(iii) Expand from bottom row to obtain x.
(d) Triangular decomposition method Ax = b
Write A as the product of upper and lower triangular matrices.
A = LU, L(Ux) = b. Put U xy .. Ly = b
(i) Solve Ly = b to obtain y.
(ii) Solve Ux = y to obtain x.
7. Matrix Polynomial
Let
1 2 1
0 1 2 1
( ) .......
n n n n
n n
f x a x a x a x a x a
- - - - -
is called
matrix polynomial of A.
8. Characteristics Equation of a Matrix
Let A be A = (a
ij
)
nn
be a square matrix. Then the matrix |A | is called characteristic
polynomial of matrix A and |A | = 0 and is called characteristic equation of A. The roots of
the characteristic equation are called eigenvalues of A.
Linear Algebra 3
Example: Find the eigenvalues of
1 2
0 3
A
(
(
The characteristic polynomial is
2
1 2
4 3
0 3
A I
-
The characteristic equation is
1 2
0
0 3
A I
Therefore, (1 )(3 ) 0 A I
The eigenvalues are
1 2
1, 3 .
9. Eigenvalues and Eigenvectors Ax = x
Sets of equations of form Ax = x , where A = coefficient matrix,
x = Column matrix, = scalar quantity.
Equations become = ( A I) x = 0.
For non-trivial solutions, | A I| = 0 is the characteristic equation and gives the eigenvalues
of A. Substitution of each eigenvalue gives a corresponding eigenvector.
10. The CayleyHamilton Theorem
State: Every square matrix satisfies its own characteristic equation.
Let P
n
()be the characteristic polynomial of an arbitrary n n square matrix A. Then A
satisfies its own characteristic equation, and so is a solution of the matrix polynomial equation
P
n
(A) = 0.
Let
1 2 1
0 1 2 1
( ) .......
n n n n
n n
f x a x a x a x a x a
- - - - -
is called
matrix polynomial.
11. Nullity of a Matrix
If A is square matrix of order n and (A) is rank of the matrix A. Then nullity of the matrix is
given by n (A).The nullity is denoted by N(A). i.e. N(A) = n (A).
Hence rank + nullity = n
12. Matrix Transformations
(a) U = TX, where T is a transformation matrix, transforms a vector in the x-y plane to a
corresponding vector in the u-v plane. Similarly, X = T
1
U converts a vector in the u-v
plane to a corresponding vector in the xy plane.
(b) Rotation of axes
4 GATE Engineering Mathematics
13. Idempotent and Nilpotent Matrices
A is idempotent if A
2
= A , and B is nilpotent if B
m
= O for some positive integer m.
14. Definition of Different Matrix and Nature of Eigenvalues
Matrix Definition Properties Eigenvalues
Symmetric
a
ij
= a
ji
Diagonal elements are non zero Purely real
Skew
Symmetric
a
ij
= a
ji
Diagonal elements are zero Purely
imaginary or
zero
Hermitian
ij ji
a a
Diagonal elements are purely real Purely real
Skew
Hermitian
ij ji
a a
Diagonal elements are purely imaginary
or zero
Purely
imaginary
Orthogonal
T T
AA I A A
If A, B are orthogonal matrices, then
1
, , are
T
A A AB
1
orthogonal,
T
A A
Real or
complex
conjugate in
pair and have
absolute value
1.
Unitary
T
T
AA I A A
If A,B are unitary matrices, Then
1
, , areorthogonal,
T
A A AB
1 T
A A
Unit modulus
15. Properties of Eigenvalues
Let A be an n n matrix with eigenvalues
i
, i = 1, 2, ..., n. Then
(i) Trace of A =
1
+
2
+ ..... +
n
.
(ii) Determinant of A =
1
2
....
n
.
(iii) Eigenvalues of A
k
are
1 2 3
, , ,.......,
k k k k
n
.
(iv) If A is Hermitian, every eigenvalue of A is purely real.
(v) If A is skew Hermitian, every eigenvalue of A is purely imaginary or zero.
(vi) Every eigenvalue of a Unitary matrix has absolute value | | = 1.
16. Rank of a Matrix
The highest order non zero minor is called the rank of a matrix i.e. the rank of a matrix A is the
maximum number of linearly independent row vectors of A. It is denoted by rank A or R (A).
The number r is called the rank of an m n matrix A if
(i) Every square sub matrix of order r + 1 or more is singular.
(ii) There exist at least one sub matrix of r is non singular.
Thus, the rank of a matrix is the highest order non zero minor.
17. Properties of a Rank of a Matrix
(i) Only a null matrix has rank zero.
(ii) rank (A
mn
) min (m, n).
Linear Algebra 5
(iii) If Det (A) = 0, then rank (A) 1
(iv) rank(A
mn
) = n iff its columns are linearly independent.
(v) rank(A) = rank(A
T
)
(vi) rank(A) = maximum number of linearly independent columns (or rows) of A.
(vii) rank(A) is the dimension of the rank of A.
(viii) rank (A
nn
) + nullity (A
nn
) = n
(ix) det (A
nn
) = 0 iff rank(A
nn
) < n.
(x) rank(A + B) <= rank(A) + rank(B)
(xi) rank(AA
H
) = rank(A
H
A) = rank(A)
(xii) [X: non-singular]: rank(XA) = rank(AX) = rank(A)
(xiii) rank (DIAG(A, B, ..., Z)) = sum(rank(A), rank(B), ..., rank(Z))
(xiv) If A
*
denotes the conjugate transpose of A (i.e., the adjoint of A), then
Rank (A) = Rank (A
T
) = Rank (A*) = Rank (AA
T
) = Rank (AA*)
18. Relation between Eigenvalues of A, A
2
, A
3
, .....
If
1
,
2
,
3
be the eigenvalues of a matrix A, then
Matrix Eigenvalues
A
1 2 3
, ,
A
2
2 2
1 3
, ,
2
2
A
n
1 2 3 , ,
n n n
A
1
1 1 1
1 2 3
, ,
A
T
1 2 3
, ,
19. Some Important Results
(i) Every skew symmetric matrix of odd order is singular.
(ii) If A is skew-symmetric matrix then A
2
is symmetric.
(iii) A and its transpose A
T
have the same rank.
(iv) A homogeneous linear system with fewer equations than unknowns has always non-
trivial solutions.
(v) The two eigenvalues of 2 2 matrices is
2
[( ) 4det]
2
trace trace
(
(
(A) 1, 2, 2, 1 (B) 1, 2, 1, 2 (C) 0 (D) 3, 4, 3, 4
2. The distinct eigenvalues of the matrix
1 1 3
1 5 1
3 1 1
M
(
(
,
are (MA-11)
(A) 0 and 1 (B) 1 and 1 (C) 1 and 2 (D) 0 and 2
3. If the nullity of the matrix
1 2
1 1 2
1 1 4
k
(
(
,
is 1, then the value of k is
(A) 1 (B) 0 (C) 1 (D) 2
Linear Algebra 7
4. If 33 a real skew symmetric matrix has an eigenvalue 2i, then one of the remaining eigenvalues
is
(A)
1
2i
(B)
1
2i
(
,
, then determinant of AB is equals to
(A) 4 (B) 8 (C) 16 (D) 32
9. If
3 4
1 1
A
(
,
, then A
n
is
(A)
1 2 4
1 2
n n
n n
-
(
,
(B)
( )
( )
3 4
1
n
n
n
n
(
(
,
(C)
1 2 4
1 1
n n
n n
-
(
- ,
(D)
1 2 4
1 1 2
n n
n n
-
(
- ,
10. Let
3 4 0
4 3 0
0 0 1
N
(
(
,
, then N is
(A) Non invertible (B) Symmetric (C) Skew symmetric (D) Orthogonal
8 GATE Engineering Mathematics
11. A matrix M has eigenvalue 1 and 4 with corresponding eigenvectors
(1, 1)
T
and
(2,1)
T
respectively. Then M is
(A)
4 8
5 9
(
,
(B)
9 8
5 4
(
,
(C)
2 2
1 3
(
,
(D)
3 2
1 2
(
,
12. If A and B be real symmetric matrices of size n n, then.....
(A)
1
A A
(B) AB = BA (C) ( )
T
AB BA (D)
T
AA I
13. If A and B are same matrices of size n n then which of the following statement is not true?
(A) det(kA) = k
n
det(A) (B) det(AB) = det(A)det(B)
(C) det(A+B) = det(A) + det(B) (D) det(A
T
) = 1/det(A1)
14. If A
T
= A
1
, where A is a real matrix, then A is
(A) Orthogonal (B) Symmetric (C) Normal (D) Hermitian
15. The system of equations, 2x + 4y = 10, 5x + 10y = 25
(A) Has only two solutions (B) Has infinite solutions
(C) Has only one solution (D) Has no unique solution
16. The eigenvector(s) of the matrix
0 0
0 0 0
0 0 0
(
(
,
, 0 is (are): (CS-93)
(A) (0, 0, ) (B) (, 0, 0) (C) (0, 0, 1) (D) (0, , 0)
17. Let A and B be real symmetric matrices of size n n. Then which one of the following is true?
(A) AA' = 1 (B) A = A
1
(C) AB = BA (D) (AB)' = BA (CS-94)
18. The rank of matrix
0 0 3
9 3 5
3 1 1
(
(
(
(
is (CS-94)
(A) 0 (B) 1 (C) 2 (D) 3
19. If
1 0 0
1 3
0
2
1 3
0 1 2
2
i
A i
i
i
(
(
(
-
(
(
(
(
-
(
, then the trace A
100
is
(A) 0 (B) 1 (C) 2 (D) 3
Linear Algebra 9
20. Consider the matrix
2
2
2
a ab ac
M ab b bc
ac bc c
(
(
(
(
(
where a, b and c are nonzero real numbers, then
the matrix has
(A) Three nonzero real eigenvalues (B) Complex eigenvalues
(C) Two nonzero eigenvalues (D) Only one non zero eigenvalue
21. The rank of the following (n + 1) (n + 1) matrix, where a is a real number is: (CS-95)
2
2
2
1
1
1
n
n
n
a a a
a a a
a a a
(
(
(
(
(
(
(
(
(A) 1 (B) 2
(C) n (D) Depends on the value of a
22. Let A be a 33 matrix. Suppose that the eigenvalues of A are 1, 1, 0 with respective eigenvectors
(1, 1, 0)
T
, (1, 1,2)
T
, and (1, 1, 1)
T
. Then 6A equal to
(A)
1 5 2
5 1 2
2 2 2
(
(
(
(
(B)
1 0 0
0 1 0
0 0 0
(
(
(
(
(C)
1 5 3
5 1 3
3 3 3
(
(
(
(
(D)
3 9 0
9 3 0
0 0 6
(
(
(
(
23. Let A be n n complex matrix having characteristic polynomial
1
1
( )
n n
n
f x x a x
- -
2
2 1 0
....
n
n
a x a x a
- - -
, then det A is
(A)
1 n
a
(B) a
0
(C)
( )
1
1
n
n
a
(D)
( )
0
1
n
a
24. The system
0 AX
, where A is an n n matrix find true statement
(A) May not have a nonzero solution
(B) Always has a nonzero solution
(C) Always has at least two linearly independent solutions
(D) Always has at least n linearly independent solutions
10 GATE Engineering Mathematics
25. The rank of matrix
1 1 0
1 1 2
2 2 0
1 0 1
(
(
(
(
(
(
is:
(A) 3 (B) 4 (C) 2 (D) 1
26. Number of linearly independent eigenvectors of the matrix
2 2 0 0
2 1 0 0
0 0 3 0
0 0 1 4
(
(
(
(
,
is:
(A) 1 (B) 2 (C) 3 (D) 4
27. The rank of matrix
1 1 0 0
0 0 1 1
1 0 1 0
0 1 0 1
M
(
(
(
(
,
is:
(A) 1 (B) 2 (C) 3 (D) 4
28. Let A be n n matrix which is both hermitian and unitary. Then
(A) A
2
= I
(B) A is real
(C) The eigenvalues of A are 0, 1,1
(D) Characteristic and minimal polynomials of A are the same.
29. Let M be a 3 3 complex hermitian matrix which is unitary. Then the distinct eigenvalues of
M are
(A)
i
(B)
1 i
(C)
1
(D) ( )
1
1
2
i
30. Let M be a skew symmetric, orthogonal real matrix, then only possible eigenvalues are
(A) 1 (B)
i
(C) 0 (D) 1, i
31. If M is a 7 5 matrix of rank 3 and N is a 5 7 matrix of rank 5, then rank (MN) is
(A) 1 (B) 5 (C) 3 (D) 2
32. If P is a m n matrix of rank n and Q is a n p matrix of rank p, then rank (PQ) is
(A) n (B) p (C) np (D) n + p
Linear Algebra 11
33. Let P and Q be square matrices such that PQ = I, the identity matrix. Then zero is an eigen
(A) P but not of Q (B) Q but not of P (C) both P and Q (D) neither P nor Q
34. The rank of the matrix
1 1
0 0
(
,
is
(A) 4 (B) 2 (C) 1 (D) 0 (IT-04)
35. Consider the following system of linear equations
1 2 3 6
1 3 4 8
2 2 3 12
x
y
z
( ( (
( ( (
( ( (
( ( (
. The solution of the above system is
(A) x = 5, y = 3, z = 3 (B) x = 6, y = 4, z = 3
(C) x = 6, y = 3, z = 2 (D) x = 6, y = 3, z = 3
36. Let A, B, C, D be n n matrices, each with non-zero determinant. If ABCD = I,
then B
1
is. (CS-04)
(A) D
1
C
1
A
1
(B) CDA
(C) ADC (D) Does not necessarily exist
37. How many solutions does the following system of linear equations have? (CS-04)
x + 5y = 1 ; x 5 = 2; x + 3y = 3
(A) Infinitely many (B) Two distinct solutions
(C) Unique (D) None
38. The following system of linear equations x + 2y = 4; 2x + y = 3; x + y = 1
(A) has unique solution (B) has no solution
(C) has many solutions (D) has finite solution
39. In an M N matrix such that all non-zero entries die covered in n rows and b columns. Then
the maximum number of nonzero entries, such that no two are on the same row or column, is:
(CS-04)
(A)
a b -
(B) ( ) max , a b
(C) ( ) min , M a N b (D) ( ) min , a b