Discrete Mathematics Questions and Answers – Sets
This section focuses on "Sets" in Discrete Mathematics. These Multiple Choice Questions (mcq) should be practiced to improve the Discrete Mathematics skills required for various interviews (campus interviews, walk-in interviews, company interviews), placements, entrance exams and other competitive examinations.
1. Who introduced the concept of sets?
A. Babylonians
B. G. Cantor
C. Pythagoreans
D. Konrad Zuse
View Answer
Ans : B
Explanation: German mathematician G. Cantor introduced the concept of sets.
2. Set theory forms the basis of several other fields of study like?
A. counting theory
B. relations
C. finite state machines
D. All of the above
View Answer
Ans : D
Explanation: Set theory forms the basis of several other fields of study like counting theory, relations, graph theory and finite state machines.
3. A set is an _________ collection of different elements.
A. unordered
B. ordered
C. unordered and ordered
D. None of the above
View Answer
Ans : A
Explanation: A set is an unordered collection of different elements.
4. A set can be written explicitly by listing its elements using?
A. ()
B. []
C. {}
D. " "
View Answer
Ans : C
Explanation: A set can be written explicitly by listing its elements using set bracket {}.
5. In how many ways, sets can be represented?
A. 2
B. 3
C. 4
D. 5
View Answer
Ans : A
Explanation: Sets can be represented in two ways : Roster or Tabular Form and Set Builder Notation
6. A={a,e,i,o,u} is an example of?
A. Roster Form
B. Set Builder Notation
C. Both A and B
D. None of the above
View Answer
Ans : A
Explanation: It is an example of Roster or Tabular Form.
7. What Z+ represents?
A. the set of all rational numbers
B. the set of all positive integers
C. the set of all whole numbers
D. the set of all real numbers
View Answer
Ans : B
Explanation: Z+ : the set of all positive integers
8. A set which contains a definite number of elements is called?
A. Proper Subset
B. Universal Set
C. Finite Set
D. Unit Set
View Answer
Ans : C
Explanation: A set which contains a definite number of elements is called a finite set.
9. Which of the following give the count of the number of ways to partition a set?
A. Power Numbers
B. Cross Numbers
C. Complement Numbers
D. Bell Numbers
View Answer
Ans : D
Explanation: Bell numbers give the count of the number of ways to partition a set. They are denoted by Bn where n is the cardinality of the set.
10. The power set of an empty set is?
A. 0
B. 1
C. 2
D. empty set
View Answer
Ans : D
Explanation: The power set of an empty set is also an empty set.
Discussion