The GATE Grind

GATE 2021 CS (CS1) – Question 53

Engineering Mathematics · Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices · 2 marks · Multiple select

A relation R is said to be circular if aRb and bRc together imply cRa. Which of the following options is/are correct?

  1. If a relation S is reflexive and symmetric, then S is an equivalence relation.
  2. If a relation S is circular and symmetric, then S is an equivalence relation.
  3. If a relation S is reflexive and circular, then S is an equivalence relation.
  4. If a relation S is transitive and circular, then S is an equivalence relation.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) If a relation S is reflexive and circular, then S is an equivalence relation.

Explanation

Reflexive + circular: aRb and bRb give bRa (symmetric). Then aRb, bRc give cRa, hence aRc by symmetry (transitive). So it is an equivalence relation. The other options lack reflexivity or fail otherwise.

More Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions

All Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions →