A relation that is reflexive, symmetric, and transitive. What is this concept called?
Difficulty: Hard
About this MCQ
This Hard Discrete Mathematics MCQ checks one syllabus fact.
The question is: “A relation that is reflexive, symmetric, and transitive. What is this concept called?”
The accepted answer is A. Equivalence relation. “A relation that is reflexive, symmetric, and transitive. What is this concept called” is answered by Equivalence relation (option A). Option B (“Intersection (set operation)”) does not match the stem; it is a near-miss used to catch incomplete recall of Equivalence relation. Option C (“Power set”) does not match the stem; it is a near-miss used to catch incomplete recall of Equivalence relation. Remaining alternatives (Contrapositive) fall outside the same rule and should be eliminated once Equivalence relation is identified. Discrete Mathematics questions of this type reward precise definitions rather than approximate associations. Discrete Mathematics recall of this distinction is a regular item in FPSC, PPSC, NTS, and CSS papers.
- A. Equivalence relation ✓
- B. Intersection (set operation)
Why not B: “Intersection (set operation)” is not correct. The accepted answer is A. Equivalence relation. “A relation that is reflexive, symmetric, and transitive. What is this concept called” is answered by Equivalence relation (option A). Option B (“Intersection (set operation)”) doe
- C. Power set
Why not C: “Power set” is not correct. The accepted answer is A. Equivalence relation. “A relation that is reflexive, symmetric, and transitive. What is this concept called” is answered by Equivalence relation (option A). Option B (“Intersection (set operation)”) doe
- D. Contrapositive
Why not D: “Contrapositive” is not correct. The accepted answer is A. Equivalence relation. “A relation that is reflexive, symmetric, and transitive. What is this concept called” is answered by Equivalence relation (option A). Option B (“Intersection (set operation)”) doe
Correct answer
A. Equivalence relation
Explanation
“A relation that is reflexive, symmetric, and transitive. What is this concept called” is answered by Equivalence relation (option A). Option B (“Intersection (set operation)”) does not match the stem; it is a near-miss used to catch incomplete recall of Equivalence relation. Option C (“Power set”) does not match the stem; it is a near-miss used to catch incomplete recall of Equivalence relation. Remaining alternatives (Contrapositive) fall outside the same rule and should be eliminated once Equivalence relation is identified. Discrete Mathematics questions of this type reward precise definitions rather than approximate associations. Discrete Mathematics recall of this distinction is a regular item in FPSC, PPSC, NTS, and CSS papers.
Source: Discrete Mathematics Official Reference Guide
Tags: computer science, discrete mathematics, mathematics, logic
Submitted by: MCQsHub Editorial
Related MCQs
- Identify the correct concept described as: a function that is both one-to-one and onto, pairing every element...
- Which of the following best names the concept in which a relation that is reflexive, antisymmetric, and transi...
- Which of the following best describes Contrapositive?
- What is the function or purpose of Partial order relation?
- What is the name for a logical statement formed by negating and reversing both the hypothesis and conclusion o...
- The concept in which a principle stating that if more items are placed into fewer containers than the number o...