1
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
The inclusion of which of the following sets into

S = { {1, 2}, 1, 2, 3}, {1, 3, 5}, {1, 2, 4},
{1, 2, 3, 4, 5} }
Is necessary and sufficient to make S a complete lattice under the partial order defined by set containment?

A
{1}
B
{1}, {2, 3}
C
{1}, {1, 3}
D
{1}, {1, 3}, {1, 2, 3, 4}, {1, 2, 3, 5}
2
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
The following is the incomplete operation table of a 4-element group. GATE CSE 2004 Discrete Mathematics - Set Theory & Algebra Question 105 English The last row of the table is
A
$$\matrix{ c & a & e & b \cr } $$
B
$$\matrix{ c & b & a & e \cr } $$
C
$$\matrix{ c & b & e & a \cr } $$
D
$$\matrix{ c & e & a & b \cr } $$
3
GATE CSE 2002
MCQ (Single Correct Answer)
+2
-0.6
The binary relation $$S = \phi $$ (emply set) on set A = {1, 2, 3} is
A
Neither reflexive nor symmetric
B
Symmetric and reflexive
C
Transitive and reflexive
D
Transitive and symmetric
4
GATE CSE 2001
MCQ (Single Correct Answer)
+2
-0.6
Consider the following statements:

S1: There exist infinite sets A, B, C such that
$$A\, \cap \left( {B\, \cup \,C} \right)$$ is finite.
S2: There exist two irrational numbers x and y such that (x + y) is rational.
Which of the following is true about S1 and S2?

A
Only S1 is correct
B
Only S2 is correct
C
Both S1 and S2 are correct
D
None of S1 and S2 is correct
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP