Linear Algebra · Discrete Mathematics · GATE CSE

Start Practice

Marks 1

1

If $A=\left(\begin{array}{cc}1 & 2 \\ 2 & -1\end{array}\right)$, then which ONE of the following is $A^8$ ?

GATE CSE 2025 Set 2
2

Let $L, M$, and $N$ be non-singular matrices of order 3 satisfying the equations $L^2=L^{-1}, M=L^8$ and $N=L^2$. Which ONE of the following is the value of the determinant of $(M-N)$ ?

GATE CSE 2025 Set 2
3

Consider the given system of linear equations for variables $x$ and $y$, where $k$ is a realvalued constant. Which of the following option(s) is/are CORRECT?

$$\begin{aligned} & x+k y=1 \\ & k x+y=-1 \end{aligned}$$

GATE CSE 2025 Set 1
4

The product of all eigenvalues of the matrix $\begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{bmatrix}$ is

GATE CSE 2024 Set 1
5

The Lucas sequence $$L_n$$ is defined by the recurrence relation:

$${L_n} = {L_{n - 1}} + {L_{n - 2}}$$, for $$n \ge 3$$,

with $${L_1} = 1$$ and $${L_2} = 3$$.

Which one of the options given is TRUE?

GATE CSE 2023
6

Let $$A = \left[ {\matrix{ 1 & 2 & 3 & 4 \cr 4 & 1 & 2 & 3 \cr 3 & 4 & 1 & 2 \cr 2 & 3 & 4 & 1 \cr } } \right]$$ and $$B = \left[ {\matrix{ 3 & 4 & 1 & 2 \cr 4 & 1 & 2 & 3 \cr 1 & 2 & 3 & 4 \cr 2 & 3 & 4 & 1 \cr } } \right]$$.

Let $$\mathrm{det}(A)$$ and $$\mathrm{det}(B)$$ denote the determinates of the matrices A and B, respectively.

Which one of the options given below is TRUE?

GATE CSE 2023
7

Let A be the adjacency matrix of the graph with vertices {1, 2, 3, 4, 5}.

GATE CSE 2023 Discrete Mathematics - Linear Algebra Question 12 English

Let $$\lambda_1,\lambda_2,\lambda_3,\lambda_4$$, and $$\lambda_5$$ be the five eigenvalues of A. Note that these eigenvalues need not be distinct.

The value of $$\lambda_1+\lambda_2+\lambda_3+\lambda_4+\lambda_5=$$ ______________

GATE CSE 2023
8

Consider the following two statements with respect to the matrices Am $$\times$$ n , Bn $$\times$$ m , Cn$$\times$$ n and Dn $$\times$$ n .

Statement 1 : tr(AB) = tr(BA)

Statement 2 : tr(CD) = tr(DC)

where tr( ) represents the trace of a matrix. Which one of the following holds?

GATE CSE 2022
9
Suppose that P is a 4 × 5 matrix such that every solution of the equation Px = 0 is a scalar multiple of [2 5 4 3 1]T​. The rank of P is _________
GATE CSE 2021 Set 2
10
Let X be a square matrix. Consider the following two statements on X.

I. X is invertible.

II. Determinant of X is non-zero.

Which one of the following is TRUE?
GATE CSE 2019
11
Consider a matrix $$A = u{v^T}$$ where $$u = \left( {\matrix{ 1 \cr 2 \cr } } \right),v = \left( {\matrix{ 1 \cr 1 \cr } } \right).$$ Note that $${v^T}$$ denotes the transpose of $$v.$$ The largest eigenvalue of $$A$$ is _____.
GATE CSE 2018
12
Let $${c_1},.....,\,\,{c_n}$$ be scalars, not all zero, such that $$\sum\limits_{i = 1}^n {{c_i}{a_i} = 0} $$ where $${{a_i}}$$ are column vectors in $${R^{11}}.$$ Consider the set of linear equations $$AX=b$$

Where $$A = \left[ {{a_1},.....,\,\,{a_n}} \right]$$ and $$b = \sum\limits_{i = 1}^n {{a_i}.} $$
The set of equations has

GATE CSE 2017 Set 1
13
Let $$P = \left[ {\matrix{ 1 & 1 & { - 1} \cr 2 & { - 3} & 4 \cr 3 & { - 2} & 3 \cr } } \right]$$ and $$Q = \left[ {\matrix{ { - 1} & { - 2} & { - 1} \cr 6 & {12} & 6 \cr 5 & {10} & 5 \cr } } \right]$$ be two matrices.
Then the rank of $$P+Q$$ is _______.
GATE CSE 2017 Set 2
14
Two eigenvalues of a $$3 \times 3$$ real matrix $$P$$ are $$\left( {2 + \sqrt { - 1} } \right)$$ and $$3.$$ The determinant of $$P$$ is _______.
GATE CSE 2016 Set 1
15
Let $${a_n}$$ be the number of $$n$$-bit strings that do NOT contain two consecutive $$1s.$$ Which one of the following is the recurrence relation for $${a_n}$$?
GATE CSE 2016 Set 1
16
Consider the system, each consisting of m linear equations in $$n$$ variables.
$$I.$$ $$\,\,\,$$ If $$m < n,$$ then all such system have a solution
$$II.$$ $$\,\,\,$$ If $$m > n,$$ then none of these systems has a solution
$$III.$$ $$\,\,\,$$ If $$m = n,$$ then there exists a system which has a solution

Which one of the following is CORRECT?

GATE CSE 2016 Set 2
17
Suppose that the eigen values of matrix $$A$$ are $$1, 2, 4.$$ The determinant of $${\left( {{A^{ - 1}}} \right)^T}$$ is _______.
GATE CSE 2016 Set 2
18
In the given matrix $$\left[ {\matrix{ 1 & { - 1} & 2 \cr 0 & 1 & 0 \cr 1 & 2 & 1 \cr } } \right],$$ one of the eigenvalues is $$1.$$ The eigen vectors corresponding to the eigen value $$1$$ are
GATE CSE 2015 Set 3
19
In the LU decomposition of the matrix $$\left[ {\matrix{ 2 & 2 \cr 4 & 9 \cr } } \right]$$, if the diagonal elements of U are both 1, then the lower diagonal entry $${l_{22}}$$ of L is ________.
GATE CSE 2015 Set 1
20
The number of divisors of $$2100$$ is ___________.
GATE CSE 2015 Set 2
21
The larger of the two eigenvalues of the matrix $$\left[ {\matrix{ 4 & 5 \cr 2 & 1 \cr } } \right]$$ is ______.
GATE CSE 2015 Set 2
22
If $${V_1}$$ and $${V_2}$$ are 4-dimensional subspaces of a 6-dimensional vector space V, then the smallest possible dimension of $${V_1}\, \cap \,\,{V_2}$$ is _________________.
GATE CSE 2014 Set 3
23
Which one of the following statements is TRUE about every $$n\,\, \times \,n$$ matrix with only real eigen values?
GATE CSE 2014 Set 3
24
The value of the dot product of the eigenvectors corresponding to any pair of different eigen values of a 4-by-4 symmetric positive definite matrix is ____________.
GATE CSE 2014 Set 1
25
Consider the following system of equations:
3x + 2y = 1
4x + 7z = 1
x + y + z =3
x - 2y + 7z = 0
The number of solutions for this system is ______________________
GATE CSE 2014 Set 1
26
If the matrix A is such that $$$A = \left[ {\matrix{ 2 \cr { - 4} \cr 7 \cr } } \right]\,\,\left[ {\matrix{ 1 & 9 & 5 \cr } } \right]$$$ then the determinant of A is equal to _________.
GATE CSE 2014 Set 2
27
Which of the following does not equal
$$\left| {\matrix{ 1 & x & {{x^2}} \cr 1 & y & {{y^2}} \cr 1 & z & {{z^2}} \cr } } \right|?$$
GATE CSE 2013
28
Let $$A$$ be the $$2 \times 2$$ matrix with elements $${a_{11}} = {a_{12}} = {a_{21}} = + 1$$ and $${a_{22}} = - 1$$. Then the eigen values of the matrix $${A^{19}}$$ are
GATE CSE 2012
29
Consider the following matrix $$A = \left[ {\matrix{ 2 & 3 \cr x & y \cr } } \right].$$
If the eigen values of $$A$$ are $$4$$ and $$8$$ then
GATE CSE 2010
30
The following system of equations
$${x_1}\, + \,{x_2}\, + 2{x_3}\, = 1$$
$${x_1}\, + \,2 {x_2}\, + 3{x_3}\, = 2$$
$${x_1}\, + \,4{x_2}\, + a{x_3}\, = 4$$ has a unique solution. The only possible value (s) for $$\alpha $$ is/are
GATE CSE 2008
31
Let $$A$$ be the matrix $$\left[ {\matrix{ 3 & 1 \cr 1 & 2 \cr } } \right]$$. What is the maximum value of $${x^T}Ax$$ where the maximum is taken over all $$x$$ that are the unit eigenvectors of $$A$$?
GATE CSE 2007
32
The determination of the matrix given below is $$$\left[ {\matrix{ 0 & 1 & 0 & 2 \cr { - 1} & 1 & 1 & 3 \cr 0 & 0 & 0 & 1 \cr 1 & { - 2} & 0 & 1 \cr } } \right]$$$
GATE CSE 2005
33
Let A, B, C, D be $$n\,\, \times \,\,n$$ matrices, each with non-zero determination. If ABCD = I, then $${B^{ - 1}}$$ is
GATE CSE 2004
34
The number of different $$n \times n$$ symmetric matrices with each elements being either $$0$$ or $$1$$ is
GATE CSE 2004
35
What values of x, y and z satisfy the following system of linear equations? $$$\left[ {\matrix{ 1 & 2 & 3 \cr 1 & 3 & 4 \cr 2 & 3 & 3 \cr } } \right]\,\,\left[ {\matrix{ x \cr y \cr z \cr } } \right]\,\, = \,\left[ {\matrix{ 6 \cr 8 \cr {12} \cr } } \right]$$$
GATE CSE 2004
36
$$A$$ system of equations represented by $$AX=0$$ where $$X$$ is a column vector of unknown and $$A$$ is a square matrix containing coefficients has a non-trival solution when $$A$$ is.
GATE CSE 2003
37
The rank of the matrix$$\left[ {\matrix{ 1 & 1 \cr 0 & 0 \cr } } \right]\,\,is$$
GATE CSE 2002
38
Consider the following statements:
S1: The sum of two singular n x n matrices may be non-singular
S2: The sum of two n x n non-singular matrices may be singular

Which of the following statements is correct?

GATE CSE 2001
39
An $$n\,\, \times \,\,n$$ array v is defined as follows v[i, j] = i - j for all i, j, $$1\,\, \le \,\,i\,\, \le \,\,n,\,1\,\, \le \,\,j\,\, \le \,\,n$$ The sum of elements of the array v is
GATE CSE 2000
40
The determinant of the matrix $$$\left[ {\matrix{ 2 & 0 & 0 & 0 \cr 8 & 1 & 7 & 2 \cr 2 & 0 & 2 & 0 \cr 9 & 0 & 6 & 1 \cr } } \right]\,\,is$$$
GATE CSE 2000
41
Consider the following set a equations
x + 2y = 5
4x + 8y = 12
3x + 6y + 3z = 15 This set
GATE CSE 1998
42
The determination of the matrix $$$\left[ {\matrix{ 6 & { - 8} & 1 & 1 \cr 0 & 2 & 4 & 6 \cr 0 & 0 & 4 & 8 \cr 0 & 0 & 0 & { - 1} \cr } } \right]\,\,is$$$
GATE CSE 1997
43
Let AX = B be a system of linear equations where A is an m x n matrix and B is a $$m\,\, \times \,\,1$$ column vector and X is a n x 1 column vector of unknowns. Which of the following is false?
GATE CSE 1996
44
Let $$A = \left[ {\matrix{ {{a_{11}}} & {{a_{12}}} \cr {{a_{21}}} & {{a_{22}}} \cr } } \right]\,\,$$ and $$B = \left[ {\matrix{ {{b_{11}}} & {{b_{12}}} \cr {{b_{21}}} & {{b_{22}}} \cr } } \right]\,\,$$ be
two matrices such that $$AB=1.$$
Let $$C = A\left[ {\matrix{ 1 & 0 \cr 1 & 1 \cr } } \right]$$ and $$CD=1.$$
Express the elements of $$D$$ in terms of the elements of $$B.$$
GATE CSE 1996
45
The rank of the following (n + 1) x (n + 1) matrix, where a is a real number is $$$\left[ {\matrix{ 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr . & . & . & . & . & . & . \cr . & . & . & . & . & . & . \cr . & . & . & . & . & . & . \cr 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr } } \right]$$$
GATE CSE 1995
46
The rank of the following (n + 1) x (n + 1) matrix, where a is a real number is $$$\left[ {\matrix{ 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr . & . & . & . & . & . & . \cr . & . & . & . & . & . & . \cr . & . & . & . & . & . & . \cr 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr } } \right]$$$
GATE CSE 1995
47
The inverse of the matrix $$\left[ {\matrix{ 1 & 0 & 1 \cr { - 1} & 1 & 1 \cr 0 & 1 & 0 \cr } } \right]$$ is
GATE CSE 1994
48
The rank of the matrix $$\left[ {\matrix{ 0 & 0 & { - 3} \cr 9 & 3 & 5 \cr 3 & 1 & 1 \cr } } \right]$$ is
GATE CSE 1994
49
The eigen vector (s) of the matrix
$$\left[ {\matrix{ 0 & 0 & \alpha \cr 0 & 0 & 0 \cr 0 & 0 & 0 \cr } } \right],\alpha \ne 0$$ is (are)
GATE CSE 1993
50
If $$A = \left[ {\matrix{ 1 & 0 & 0 & 1 \cr 0 & { - 1} & 0 & { - 1} \cr 0 & 0 & i & i \cr 0 & 0 & 0 & { - i} \cr } } \right]$$ the matrix $${A^4},$$
calculated by the use of Cayley - Hamilton theoram (or) otherwise is
GATE CSE 1993

Marks 2

1

Consider a system of linear equations $P X=Q$ where $P \in \mathbb{R}^{3 \times 3}$ and $Q \in \mathbb{R}^{3 \times 3}$. Suppose $P$ has an $L U$ decomposition, $P=L U$, where

$$L=\left[\begin{array}{ccc} 1 & 0 & 0 \\ l_{21} & 1 & 0 \\ l_{31} & l_{32} & 1 \end{array}\right] \text { and } u=\left[\begin{array}{ccc} u_{11} & u_{12} & u_{13} \\ 0 & u_{22} & u_{23} \\ 0 & 0 & u_{33} \end{array}\right]$$

Which of the following statement(s) is/are TRUE?

GATE CSE 2025 Set 2
2

Let $A$ be a $2 \times 2$ matrix as given.

$$A=\left[\begin{array}{cc} 1 & 1 \\ 1 & -1 \end{array}\right]$$

What are the eigenvalues of the matrix $A^{13}$ ?

GATE CSE 2025 Set 1
3

Let A be an n × n matrix over the set of all real numbers ℝ. Let B be a matrix obtained from A by swapping two rows. Which of the following statements is/are TRUE?

GATE CSE 2024 Set 2
4

Let A be any n x m matrix, where m > n. Which of the following statements is/are TRUE about the system of linear equations Ax = 0?

GATE CSE 2024 Set 1
5

Which one of the following is the closed form for the generating function of the sequence (an}n $$\ge$$ 0 defined below?

$${a_n} = \left\{ {\matrix{ {n + 1,} & {n\,is\,odd} \cr {1,} & {otherwise} \cr } } \right.$$

GATE CSE 2022
6

Consider solving the following system of simultaneous equations using LU decomposition.

x1 + x2 $$-$$ 2x3 = 4

x1 + 3x2 $$-$$ x3 = 7

2x1 + x2 $$-$$ 5x3 = 7

where L and U are denoted as

$$L = \left( {\matrix{ {{L_{11}}} & 0 & 0 \cr {{L_{21}}} & {{L_{22}}} & 0 \cr {{L_{31}}} & {{L_{32}}} & {{L_{33}}} \cr } } \right),\,U = \left( {\matrix{ {{U_{11}}} & {{U_{12}}} & {{U_{13}}} \cr 0 & {{U_{22}}} & {{U_{23}}} \cr 0 & 0 & {{U_{33}}} \cr } } \right)$$

Which one of the following is the correct combination of values for L32, U33, and x1 ?

GATE CSE 2022
7

Which of the following is/are the eigenvector(s) for the matrix given below?

$$\left( {\matrix{ { - 9} & { - 6} & { - 2} & { - 4} \cr { - 8} & { - 6} & { - 3} & { - 1} \cr {20} & {15} & 8 & 5 \cr {32} & {21} & 7 & {12} \cr } } \right)$$

GATE CSE 2022
8

For two n-dimensional real vectors P and Q, the operation s(P, Q) is defined as follows:

$$s\left( {P,\;Q} \right) = \mathop \sum \limits_{i = 1}^n \left( {p\left[ i \right].Q\left[ i \right]} \right)$$

Let L be a set of 10-dimensional non-zero vectors such that for every pair of distinct vectors P, Q ∈ L, s(P, Q) = 0. What is the maximum cardinality possible for the set L ?

GATE CSE 2021 Set 2
9

Consider the following matrix.

$$\left( {\begin{array}{*{20}{c}} 0&1&1&1\\ 1&0&1&1\\ 1&1&0&1\\ 1&1&1&0 \end{array}} \right)$$

The largest eigenvalue of the above matrix is ______

GATE CSE 2021 Set 1
10
Let A and B be two n$$ \times $$n matrices over real numbers. Let rank(M) and det(M) denote the rank and determinant of a matrix M, respectively. Consider the following statements,

I. rank(AB) = rank(A) rank(B)
II. det(AB) = det(A) det(B)
III. rank(A + B) $$ \le $$ rank(A) + rank(B)
IV. det(A + B) $$ \le $$ det(A) + det(B)

Which of the above statements are TRUE?
GATE CSE 2020
11

Consider the following matrix :

$$ R=\left[\begin{array}{cccc} 1 & 2 & 4 & 8 \\ 1 & 3 & 9 & 27 \\ 1 & 4 & 16 & 64 \\ 1 & 5 & 25 & 125 \end{array}\right] $$

The absolute value of the product of Eigen values of $R$ is ___________.

GATE CSE 2019
12
Which one of the following is a closed form expression for the generating function of the sequence $$\left\{ {{a_n}} \right\},$$ where $${a_n} = 2n + 3$$ for all $$n = 0,1,2,....?$$
GATE CSE 2018
13
Consider a matrix P whose only eigenvectors are the multiples of $$\left[ {\matrix{ 1 \cr 4 \cr } } \right].$$

Consider the following statements.

$$\left( {\rm I} \right)$$ $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$ $$P$$ does not have an inverse
$$\left( {\rm II} \right)$$ $$\,\,\,\,\,\,\,\,\,\,\,$$ $$P$$ has a repeated eigenvalue
$$\left( {\rm III} \right)$$ $$\,\,\,\,\,\,\,\,\,$$ $$P$$ cannot be diagonalized

Which one of the following options is correct?

GATE CSE 2018
14
Let $$A$$ be $$n\,\, \times \,\,n$$ real valued square symmetric matrix of rank $$2$$ with $$\sum\limits_{i = 1}^n {\sum\limits_{j = 1}^n {A_{ij}^2 = 50.} } $$
Consider the following statements.
$$(I)$$ One eigenvalue must be in $$\left[ { - 5,5} \right]$$
$$(II)$$ The eigenvalue with the largest magnitude must be strictly greater than $$5$$
Which of the above statements about engenvalues of $$A$$ is/are necessarily correct?
GATE CSE 2017 Set 1
15
If the characteristic polynomial of a $$3 \times 3$$ matrix $$M$$ over $$R$$(the set of real numbers) is $${\lambda ^3} - 4{\lambda ^2} + a\lambda + 30.\,a \in R,$$ and one eigenvalue of $$M$$ is $$2,$$ then the largest among the absolute values of the eigenvalues of $$M$$ is ________.
GATE CSE 2017 Set 2
16
Consider the recurrence relation $${a_1} = 8,\,{a_n} = 6{n^2} + 2n + {a_{n - 1}}.$$ Let $${a_{99}} = K \times {10^4}.$$ The value of $$K$$ is ____________.
GATE CSE 2016 Set 1
17
The value of the expression $${13^{99}}$$ ($$mod$$ $$17$$), in the range $$0$$ to $$16,$$ is ______________ .
GATE CSE 2016 Set 2
18
Let $${A_1},\,{A_2},\,{A_3}$$ and $${A_4}$$ be four matrices of dimensions $$10 \times 5,\,5 \times 20,\,20 \times 10,$$ and $$10 \times 5,$$ respectively. The minimum number of scalar multiplications required to find the product $${A_1}{A_2}{A_3}{A_4}$$ using the basic matrix multiplication method is _________.
GATE CSE 2016 Set 2
19
If the following system has non - trivial solution $$$px+qy+rz=0$$$ $$$qx+ry+pz=0$$$ $$$rx+py+qz=0$$$

Then which one of the following Options is TRUE?

GATE CSE 2015 Set 3
20
Let $${a_n}$$ represent the number of bit strings of length n containing two consecutive 1s. What is the recurrence relation for $${a_n}$$?
GATE CSE 2015 Set 1
21
$$\sum\limits_{x = 1}^{99} {{1 \over {x\left( {x + 1} \right)}}} $$ = _____________.
GATE CSE 2015 Set 1
22
Consider the following $$2 \times 2$$ matrix $$A$$ where two elements are unknown and are marked by $$a$$ and $$b.$$ The eigenvalues of this matrix ar $$-1$$ and $$7.$$ What are the values of $$a$$ and $$b$$?
$$A = \left( {\matrix{ 1 & 4 \cr b & a \cr } } \right)$$
GATE CSE 2015 Set 1
23
Perform the following operations on the matrix $$\left[ {\matrix{ 3 & 4 & {45} \cr 7 & 9 & {105} \cr {13} & 2 & {195} \cr } } \right]$$
(i) Add the third row to the second row
(ii) Subtract the third column from the first column.

The determinant of the resultant matrix is _________.

GATE CSE 2015 Set 2
24
The product of the non-zero eigenvalues of
the matrix $$\left[ {\matrix{ 1 & 0 & 0 & 0 & 1 \cr 0 & 1 & 1 & 1 & 0 \cr 0 & 1 & 1 & 1 & 0 \cr 0 & 1 & 1 & 1 & 0 \cr 1 & 0 & 0 & 0 & 1 \cr } } \right]$$ is ____ .
GATE CSE 2014 Set 2
25
Four matrices $${M_1},\,\,\,{M_2},\,\,\,{M_3}$$ and $${M_4}$$ of dimensions $$p\,\,x\,\,q,\,\,\,\,\,q\,\,x\,\,e,\,\,\,\,\,r\,\,x\,\,s$$ and $$\,\,\,\,s\,\,x\,\,t$$ respectively can be multiplied in sevaral ways with different number of total scalar multiplications. For example when multiplied as $$\left( {\left( {{M_1}\,\,X\,\,{M_2}} \right)\,\,X\,\,\left( {{M_3}\,\,X\,\,{M_4}} \right)} \right)$$, the total number of scalar multiplications is $$\,\,\,\,$$$$pqr + rst + prt$$. When multiplied as $$\left( {\left( {\left( {{M_1}\,\,X\,\,{M_2}} \right)\,\,X\,\,{M_3}} \right)X\,\,{M_4}} \right)$$, the total number of scalar multiplications is $$pqr + prs + pst$$. If $$p = 10,\,\,q = 100,\,\,r = 20,\,\,s = 5,\,\,$$ and $$t = 80$$, then the minimum number of scalar multiplications needed is
GATE CSE 2011
26
Consider the matrix as given below. $$$\left[ {\matrix{ 1 & 2 & 3 \cr 0 & 4 & 7 \cr 0 & 0 & 3 \cr } } \right]$$$

Which of the following options provides the Correct values of the Eigen values of the matrix?

GATE CSE 2011
27
$$\left[ A \right]$$ is a square matrix which is neither symmetric nor skew-symmetric and $${\left[ A \right]^T}$$ is its transpose. The sum and differences of these matrices and defined as $$\left[ S \right] = \left[ A \right] + {\left[ A \right]^T}$$ and $$\left[ D \right] = \left[ A \right] - {\left[ A \right]^T}$$ respectively. Which of the following statements is true?
GATE CSE 2011
28
Consider the following matrix $$A = \left[ {\matrix{ 2 & 3 \cr x & y \cr } } \right]\,\,$$ If the eigen values of $$A$$ are $$4$$ and $$8$$, then
GATE CSE 2010
29
If $$M$$ is a square matrix with a zero determinant, which of the following assertion(s) is (are) correct?
$$S1$$ : Each row of $$M$$ can be represented as a linear combination of the other rows
$$S2$$ : Each column of $$M$$ can be represented as a linear combination of the other columns
$$S3$$ : $$MX$$ $$=$$ $$0$$ has a nontrivial solution
$$S4$$ : $$M$$ has an inverse
GATE CSE 2008
30
How many of the following matrices have an eigen value $$1$$?
$$\left[ {\matrix{ 1 & 0 \cr 0 & 0 \cr } } \right],\,\,\left[ {\matrix{ 0 & 1 \cr 0 & 0 \cr } } \right],\,\,\left[ {\matrix{ 1 & { - 1} \cr 1 & 1 \cr } } \right]\,\,and\,\,\left[ {\matrix{ { - 1} & 0 \cr 1 & { - 1} \cr } } \right]$$
GATE CSE 2008
31
Let $$A$$ be $$a$$ $$4$$ $$x$$ $$4$$ matrix with eigen values $$-5$$, $$-2, 1, 4$$.

Which of the following is an eigen value of $$\left[ {\matrix{ {\rm A} & {\rm I} \cr {\rm I} & {\rm A} \cr } } \right]$$, where $$I$$ is the $$4$$ $$x$$ $$4$$ identity matrix?

GATE CSE 2007
32
$$F$$ is an $$n$$ $$x$$ $$n$$ real matrix. $$b$$ is an $$n$$ $$x$$ $$1$$ real vector. Suppose there are two $$n$$ $$x$$ $$1$$ vectors, $$u$$ and $$v$$ such that $$u \ne v$$, and $$Fu = b,\,\,\,\,Fv = b$$

Which one of the following statements is false?

GATE CSE 2006
33
What are the eigen values of the matrix $$P$$ given below? $$$P = \left( {\matrix{ a & 1 & 0 \cr 1 & a & 1 \cr 0 & 1 & a \cr } } \right)$$$
GATE CSE 2006
34
Consider the set $$H$$ of all $$3$$ $$X$$ $$3$$ matrices of the type $$$\left[ {\matrix{ a & f & e \cr 0 & b & d \cr 0 & 0 & c \cr } } \right]$$$

Where $$a, b, c, d, e$$ and $$f$$ are real numbers and $$abc$$ $$ \ne \,\,0$$. Under the matrix multiplication operation, the set $$H$$ is:

GATE CSE 2005
35
What are the eigen values of the following $$2x2$$ matrix? $$$\left[ {\matrix{ 2 & { - 1} \cr { - 4} & 5 \cr } } \right]$$$
GATE CSE 2005
36
Consider the following system of equations in three real variables $$x1, x2$$ and $$x3$$ :
$$2x1 - x2 + 3x3 = 1$$
$$3x1 + 2x2 + 5x3 = 2$$
$$ - x1 + 4x2 + x3 = 3$$
This system of equations has
GATE CSE 2005
37
In an M$$ \times $$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 CSE 2004
38
If matrix $$X = \left[ {\matrix{ a & 1 \cr { - {a^2} + a - 1} & {1 - a} \cr } } \right]$$
and $${X^2} - X + 1 = 0$$
($${\rm I}$$ is the identity matrix and $$O$$ is the zero matrix), then the inverse of $$X$$ is
GATE CSE 2004
39
Let $$A$$ be and n$$ \times $$n matrix of the folowing form. GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 71 English

What is the value of the determinant of $$A$$?

GATE CSE 2004
40
How many solutions does the following system of linear equations have?

- x + 5y = - 1
x - y = 2
x + 3y = 3
GATE CSE 2004
41
Consider the following system of linear equations $$$\left[ {\matrix{ 2 & 1 & { - 4} \cr 4 & 3 & { - 12} \cr 1 & 2 & { - 8} \cr } } \right]\left[ {\matrix{ x \cr y \cr z \cr } } \right] = \left[ {\matrix{ \alpha \cr 5 \cr 7 \cr } } \right]$$$

Notice that the second and the third columns of the coefficient matrix are linearly dependent. For how many values of $$\alpha $$, does this system of equations have infinitely many solutions?

GATE CSE 2003
42
Obtain the eigen values of the matrix $$$A = \left[ {\matrix{ 1 & 2 & {34} & {49} \cr 0 & 2 & {43} & {94} \cr 0 & 0 & { - 2} & {104} \cr 0 & 0 & 0 & { - 1} \cr } } \right]$$$
GATE CSE 2002
43
Consider the following determinant $$$\Delta = \left| {\matrix{ 1 & a & {bc} \cr 1 & a & {ca} \cr 1 & a & {ab} \cr } } \right|$$$

Which of the following is a factor of $$\Delta $$ ?

GATE CSE 1998
44
The rank of the matrix given below is: $$$\left[ {\matrix{ 1 & 4 & 8 & 7 \cr 0 & 0 & 3 & 0 \cr 4 & 2 & 3 & 1 \cr 3 & {12} & {24} & {2} \cr } } \right]$$$
GATE CSE 1998
45
Let $$A = ({a_{ij}})$$ be and n-rowed square matrix and $${I_{12}}$$ be the matrix obtained by interchanging the first and second rows of the n-rowed Identity matrix. Then$${AI_{12}}$$ is such that its first
GATE CSE 1997
46
The matrices$$\left[ {\matrix{ {\cos \,\theta } & { - \sin \,\theta } \cr {\sin \,\,\theta } & {\cos \,\,\theta } \cr } } \right]\,\,and$$
$$\left[ {\matrix{ a & 0 \cr 0 & b \cr } } \right]\,$$ commute under multiplication
GATE CSE 1996
47
If A and B are real symmetric matrices of size n x n. Then, which one of the following is true?
GATE CSE 1994
48
In a compact single dimensional array representation for lower triangular matrices (i.e., all the elements above the diagonal are zero) of size $$n$$ $$x$$ $$n$$, non-zero elements (i.e., elements of the lower triangle) of each row are stored one after another, starting from the first row, the index of the $${\left( {i,\,j} \right)^{th}}$$ element of the lower triangular matrix in this new representation is
GATE CSE 1994
49
A square matrix is singular whenever:
GATE CSE 1987
50
If a, b and c are constants, which of the following is a linear inequality?
GATE CSE 1987
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12