GATE CSE 1996


Question 1
Let A and B be sets and let A^c and B^c denote the complements of the sets A and B. The set (A-B) \cup (B-A) \cup (A \cap B) is equal to
A
A \cup B
B
A^c \cup B^c
C
A \cap B
D
A^c \cap B^c
Discrete Mathematics   Set Theory
Question 2
Let X = \{2, 3, 6, 12, 24\}, Let \leq be the partial order defined by X \leq Y if x divides y. Number of edges in the Hasse diagram of (X, \leq) is
A
3
B
4
C
9
D
None of the above
Discrete Mathematics   Set Theory


Question 3
Suppose X and Y are sets and |X| and |Y| are their respective cardinality. It is given that there are exactly 97 functions from X to Y. From this one can conclude that
A
|X| =1, |Y| =97
B
|X| =97, |Y| =1
C
|X| =97, |Y| =97
D
None of the above
Discrete Mathematics   Functions
Question 4
Which of the following statements is FALSE?
A
The set of rational numbers is an abelian group under addition
B
The set of integers in an abelian group under addition
C
The set of rational numbers form an abelian group under multiplication
D
The set of real numbers excluding zero is an abelian group under multiplication
Discrete Mathematics   Group Theory
Question 5
Two dice are thrown simultaneously. The probability that at least one of them will have 6 facing up is
A
\frac{1}{36}
B
\frac{1}{3}
C
\frac{25}{36}
D
\frac{11}{36}
Discrete Mathematics   Probability Theory


There are 5 questions to complete.

Leave a Comment