Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 45 of 80

Two inspectors each decide, independently, which of the three items of A= 1,2,3 count as interchangeable.

Question 451 markMCQMedium

Two inspectors each decide, independently, which of the three items of A={1,2,3}A=\{1,2,3\} count as interchangeable. Inspector I records

R1={(1,1),(2,2),(3,3),(1,2),(2,1)}R_1=\{(1,1),(2,2),(3,3),(1,2),(2,1)\}

and Inspector II records

R2={(1,1),(2,2),(3,3),(2,3),(3,2)}R_2=\{(1,1),(2,2),(3,3),(2,3),(3,2)\}

Both records are equivalence relations. The manager now wants one relation for the whole team and weighs up R1∩R2R_1\cap R_2, meaning "both inspectors agree the items are interchangeable", against R1∪R2R_1\cup R_2, meaning "at least one inspector says so".

Which statement is correct?

Select your answer
  • (A) Both R1∩R2R_1\cap R_2 and R1∪R2R_1\cup R_2 are equivalence relations on AA

  • (B) R1∩R2R_1\cap R_2 is an equivalence relation, but R1∪R2R_1\cup R_2 is not, because (1,3)∉R1∪R2(1,3)\notin R_1\cup R_2

    Correct answer
  • (C) R1∪R2R_1\cup R_2 is an equivalence relation, but R1∩R2R_1\cap R_2 is not, because it is too small to be reflexive

  • (D) R1∩R2R_1\cap R_2 is an equivalence relation, but R1∪R2R_1\cup R_2 is not, because (2,1)∉R1∪R2(2,1)\notin R_1\cup R_2