Linear Algebra

Last Updated : 21 Jan, 2014

Please wait while the activity loads.
If this activity does not load, try refreshing your browser. Also, this page requires javascript. Please visit using a browser with javascript enabled.

If loading fails, click here to try again

Question 1

Which one of the following does NOT equal to

A	A
B	B
C	C
D	D

GATE CS 2013 Linear Algebra
Discuss it

Question 1 Explanation:

First of all, you should know the basic properties of determinants before approaching For these kind of problems. 1) Applying any row or column transformation does not change the determinant 2) If you interchange any two rows, sign of the determinant will change

A = | 1 x x^2 | | 1 y y^2 | | 1 z z^2 |

To prove option (b)

=> Apply column transformation C2 -> C2+C1

C3 -> C3+C1

=> det(A) = | 1 x+1 x^2+1 | | 1 y+1 y^2+1 | | 1 z+1 z^2+1 |

To prove option (c),

=> Apply row transformations R1 -> R1-R2

R2 -> R2-R3

To prove option (d),

=> Apply row transformations R1 -> R1+R2

R2 -> R2+R3

This solution is contributed by Anil Saikrishna Devarasetty .

Question 2

Let A be the 2 × 2 matrix with elements a11 = a12 = a21 = +1 and a22 = −1. Then the eigenvalues of the matrix A¹⁹ are

A	A
B	B
C	C
D	D

GATE CS 2012 Linear Algebra
Discuss it

Question 2 Explanation:

A =  1    1
     1   -1

A² = 2   0
                0   2

A⁴ = A² X A²
A⁴ = 4   0
                0   4

A⁸ = 16   0
                0    16


A¹⁶ = 256   0
                 0    256

A¹⁸ = A¹⁶ X A²
A¹⁸ = 512   0
                 0    512 

A¹⁹ = 512   512
                 512  -512


Applying Characteristic polynomial

512-lamda   512
512       -(512+lamda)  =   0

-(512-lamda)(512+lamda) - 512 x 512 = 0

lamda^{2 = 2 x 512²}

Alternative solution:

det(A) = -2.
det(A^19) = (det(A))^19 = -2^19 = lambda1*lambda2.
The only viable option is D.

Thanks to Matan Mandelbrod for suggesting this solution.

Question 3

Consider the matrix as given below.

Which one of the following options provides the CORRECT values of the eigenvalues of the matrix?

A	1, 4, 3
B	3, 7, 3
C	7, 3, 2
D	1, 2, 3

GATE CS 2011 Linear Algebra
Discuss it

Question 3 Explanation:

The Eigen values of a triangular matrix are given by its diagonal entries. We can also calculate (or verify given answers) using characteristic equation obtained by |M - λI| = 0.

1-λ 2 3

0 4-λ 7 = 0

0 0 3-λ

Which means

(1-λ)(4-λ)(3-λ) = 0

Question 4

Consider the following matrix A =

If the eigenvalues of A are 4 and 8, then

A	x=4, y=10
B	x=5, y=8
C	x=-3, y=9
D	x= -4, y=10

GATE CS 2010 Linear Algebra
Discuss it

Question 4 Explanation:

$A = \begin{bmatrix} 2 & 3 \\ x & 4 \\ \end{bmatrix} \newline \newline [A - \lambda i]=0 \newline \newline \begin{bmatrix} 2-\lambda & 3 \\ x & y-\lambda \\ \end{bmatrix} = 0 \newline \newline (2-\lambda)(y-\lambda) - 3x =0 \newline given \hspace{0.2cm} eigen\hspace{0.2cm} values: \lambda=4,8 \newline if \hspace{0.2cm} we \hspace{0.2cm} use \hspace{0.2cm} \lambda=4\hspace{0.2cm} then \hspace{0.2cm} equation, \hspace{0.2cm} -2(y-4)-3x=0 . . . . ...(i) \newline if \hspace{0.2cm} we \hspace{0.2cm} use \hspace{0.2cm} \lambda=8\hspace{0.2cm} then \hspace{0.2cm} equation, \hspace{0.2cm} -6(y-8)-3x=0 . . . . ...(ii) \newline Solving \hspace{0.2cm} equations \hspace{0.2cm} (i) & (ii), we \hspace{0.2cm} get, x=-4,y=10$

Question 5

How many of the following matrices have an eigenvalue 1?

A	one
B	two
C	three
D	four

Linear Algebra GATE CS 2008
Discuss it

Question 5 Explanation:

EigenValues of $\begin{pmatrix} 1 &0 \\ 0 &0 \end{pmatrix}$ is given by $\begin{pmatrix}1-\lambda &0 \\ 0 &0-\lambda \end{pmatrix}= 0 \Rightarrow -\lambda(1 - \lambda) = 0 \Rightarrow \lambda=1$ or $\lambda=0$ $\newline$ EigenValues of $\begin{pmatrix}0 &1 \\ 0 &0 \end{pmatrix}$ is given by $\begin{pmatrix}0-\lambda &1 \\ 0 &0-\lambda \end{pmatrix}= 0 \Rightarrow \lambda^2 = 0 \Rightarrow \lambda=0$ or $\lambda=0$ EigenValues of $\begin{pmatrix}1 &-1 \\ 1 &1 \end{pmatrix}$ is given by $\begin{pmatrix}1-\lambda &-1 \\ 1 &1-\lambda \end{pmatrix}= 0 \Rightarrow \lambda^2 - 2\lambda + 2 = 0 \Rightarrow \lambda= \frac{2\pm \sqrt{4-8}}{2}$ EigenValues of $\begin{pmatrix}-1 &0 \\ 1 &-1 \end{pmatrix}$ is given by $\begin{pmatrix}-1-\lambda &0 \\ 1 &-1-\lambda \end{pmatrix}= (\lambda+1)^2 = 0 \Rightarrow \lambda=-1$

Question 6

If the matrix A is such that

then the determinant of A is equal to

A	0
B	1
C	2
D	3

Linear Algebra GATE-CS-2014-(Set-2)
Discuss it

Question 6 Explanation:

This is a numerical answer question of gate paper, in which no options are provided, and the answer is to given by filling a numeral into a text box provided. In the question, matrix A is given as the product of 2 matrices which are of order 3 x 1 and 1 x 3 respectively. So after multiplication of these matrices, matrix A would be a square matrix of order 3 x 3. So, matrix A is : 2 18 10 -4 -36 -20 7 63 35 Now, we can observe by looking at the matrix that row 2 can be made completely zero by using row 1, this is to be done by using the row operation of matrix which here is : R2 <- R2 + 2R1 After applying above row operation in the matrix, the resultant matrix would be: 2 18 10 0 0 0 7 63 35 i.e. Row 2 has become zero now. And if a square matrix has a row or column with all its elements as 0, then its determinant is 0. ( A property of a square matrix ) Hence answer is 0. Note: Determinant is defined only for square matrices, and it is a number which encodes certain properties of a matrix, for ex: a square matrix with determinant 0 does not has its inverse matrix.

Question 7

The product of the non-zero eigenvalues of the matrix

is ______

A	4
B	5
C	6
D	7

Linear Algebra GATE-CS-2014-(Set-2)
Discuss it

Question 7 Explanation:

The characteristic equation is : | A - zI | = 0 , where I is an identity matrix of order 5. i.e. determinant of the below shown matrix to be 0. 1-z 0 0 0 1 0 1-z 1 1 0 0 1 1-z 1 0 0 1 1 1-z 0 1 0 0 0 1-z Now solve this equation to find values of z. Steps to solve : 1) Expand the matrix by 1st row. (1-z) [ ( 1-z , 1 , 1, 0 ) (1 , 1-z, 1, 0) (1, 1, 1-z, 0) (0, 0, 0, 1-z ) ] + 1. [ ( 0, 1-z, 1, 1 ) ( 0, 1, 1-z, 1) ( 0, 1, 1, 1-z )( 1, 0, 0, 0) ] Note: ( matrix is represented in brackets, row wise ) 2) Expand both of the above 4x4 matrices along the last row. (1-z)(1-z) [ (1-z, 1, 1) (1, 1-z,1) (1 , 1, 1-z ) ] + 1.(-1) [ (1-z, 1, 1) (1, 1-z,1) (1 , 1, 1-z ) ] 3) Apply row transformations to simplify above matrices ( both the matrices are same). C1 <- C1 + C2 + C3 R2 <- R2- R1 R3 <- R3 - R1 result is : (1-z)(1-z) [ ( 3-z, 1, 1) (0, -z, 0) (0, 0, -z ) ] - 1. [ ( 3-z, 1, 1) (0, -z, 0) (0, 0, -z ) ] 4) Solve the matrix by expanding 1st column. result is : (1-z)(1-z)(z)(z) - (3-z)(z)(z) = 0 solve further to get : z^3 ( 3-z ) ( z-2 ) = 0 hence z = 0 , 0 , 0 , 3 , 2 Therefore product of non zero eigenvales is 6.

Question 8

Which one of the following statements is TRUE about every

A	If the trace of the matrix is positive and the determinant of the matrix is negative, at least one of its eigenvalues is negative.
B	If the trace of the matrix is positive, all its eigenvalues are positive.
C	If the determinant of the matrix is positive, all its eigenvalues are positive.
D	If the product of the trace and determinant of the matrix is positive, all its eigenvalues are positive.

Linear Algebra GATE-CS-2014-(Set-3)
Discuss it

Question 8 Explanation:

The trace of a matrix is the sum of the elements of the principal diagonal of the matrix. Fact - The sum of Eigen values of a matrix is equal to it’s trace. Fact - The product of Eigen values of a matrix is equal to its determinant value. Since it’s given that the trace is positive and the determinant is negative, there must be atleast one negative Eigen value. In general there can be an odd number of negative Eigen values in this case since the determinant value is negative. This explanation is provided by Chirag Manwani.

Question 9

Consider the set H of all 3 × 3 matrices of the type

where a, b, c, d, e and f are real numbers and abc ≠ 0. Under the matrix multiplication operation, the set H is

A	a group
B	a monoid but not a group
C	a semigroup but not a monoid
D	neither a group nor a semigroup

Linear Algebra GATE-CS-2005
Discuss it

Question 9 Explanation:

Because identity matrix is identity & as they define abc != 0, then it is non-singular so inverse is also defined. The set of matrices is the set of Upper triangular matrices(H) of size 3*3 with non-zero determinant. Along with the multiplication operator the set forms an Algebraic Structure since it follows the Closure Property. This is because the product of Two Upper Triangular Matrices is also a Upper Triangular Matrix. The Algebraic Structure also follows the Associative Property since, multiplication of matrices in general follows the Associative Property. Therefore it is a Semi Group. The Algebraic Structure is also a Monoid, since it has an Identity element, which is the Identity Matrix- I3. The Algebraic Structure is a Group since every matrix in H has an inverse, since every matrix in H is non-singular (given in question). The Algebraic Structure is not an Abelian Group since it does not follow the Commutative Property. Therefore Option A is correct. This explanation is provided by Chirag Manwani.

Question 10

Consider the following system of equations in three real variables xl, x2 and x3 2x1 - x2 + 3x3 = 1 3x1- 2x2 + 5x3 = 2 -x1 + 4x2 + x3 = 3 This system of equations has

A	no solution
B	a unique solution
C	more than one but a finite number of solutions
D	an infinite number of solutions

Linear Algebra GATE-CS-2005
Discuss it

Question 10 Explanation:

Consider the matrix as A

| A | = 2 ( 2 -20 ) +1 ( 3 + 5 ) + 3 ( 12 + 2 )

= 36 + 8+ 42

= 86

The determinant value of following matrix is non-zero, therefore we have a unique solution.

 2   -1   3
 3   -2   5
-1    4   1

There are 77 questions to complete.

1 2 3 4 5 6 7 8

My Personal Notes