## 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