Discrete Mathematics
Set Theory & Algebra
Marks 1Marks 2Marks 5
Linear Algebra
Marks 1Marks 2
Combinatorics
Marks 1Marks 2
Mathematical Logic
Marks 1Marks 2Marks 5
Probability
Marks 1Marks 2
1
GATE CSE 2024 Set 1
MCQ (More than One Correct Answer)
+2
-0

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?

A

There exist at least m - n linearly independent solutions to this system

B

There exist m - n linearly independent vectors such that every solution is a linear combination of these vectors

C

There exists a non-zero solution in which at least m - n variables are 0

D

There exists a solution in which at least n variables are non-zero

2
GATE CSE 2022
MCQ (Single Correct Answer)
+2
-0.67

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.$$

A
$${{x(1 + {x^2})} \over {{{(1 - {x^2})}^2}}} + {1 \over {1 - x}}$$
B
$${{x(3 - {x^2})} \over {{{(1 - {x^2})}^2}}} + {1 \over {1 - x}}$$
C
$${{2x} \over {{{(1 - {x^2})}^2}}} + {1 \over {1 - x}}$$
D
$${x \over {{{(1 - {x^2})}^2}}} + {1 \over {1 - x}}$$
3
GATE CSE 2022
MCQ (Single Correct Answer)
+2
-0.67

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 ?

A
L32 = 2, U33 = $$ - {1 \over 2}$$, x1 = $$-$$ 1
B
L32 = 2, U33 = 2, x1 = $$ - {1 \over 2}$$
C
L32 = $$ - {1 \over 2}$$, U33 = 2, x1 = 0
D
L32 = $$ - {1 \over 2}$$, U33 = $$ - {1 \over 2}$$, x1 = 0
4
GATE CSE 2022
MCQ (More than One Correct Answer)
+2
-0

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)$$

A
$$\left( {\matrix{ { - 1} \cr 1 \cr 0 \cr 1 \cr } } \right)$$
B
$$\left( {\matrix{ 1 \cr 0 \cr { - 1} \cr 0 \cr } } \right)$$
C
$$\left( {\matrix{ { - 1} \cr 0 \cr 2 \cr 2 \cr } } \right)$$
D
$$\left( {\matrix{ 0 \cr 1 \cr { - 3} \cr 0 \cr } } \right)$$
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization