GateAI
Discrete Mathematics

GATE CSE 2021 Set 1 · Q43

MSQ2 marksEasy

Time

A relation R\mathbf{R} is said to be circular\textit{circular} if aRba\mathbf{R}b and bRcb\mathbf{R}c together imply cRac\mathbf{R}a. Which of the following options is/are correct?

Select all that applyOne or more correct

Pick every correct option

Solution

Step-by-step verified solution

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

Discrete Mathematics

Let us test the properties of relation S\mathbf{S} in each option:

  • For Option (C): If S\mathbf{S} is reflexive and circular:

    1. Symmetry: Suppose aSba\mathbf{S}b. Since S\mathbf{S} is reflexive, bSbb\mathbf{S}b. Applying the circular property to aSba\mathbf{S}b and bSbb\mathbf{S}b, we get bSab\mathbf{S}a. Thus, S\mathbf{S} is symmetric.

    2. Transitivity: Suppose aSba\mathbf{S}b and bScb\mathbf{S}c. By circularity, cSac\mathbf{S}a. Since S\mathbf{S} is symmetric, cSa  ⟹  aScc\mathbf{S}a \implies a\mathbf{S}c. Thus, S\mathbf{S} is transitive.

    3. Since S\mathbf{S} is reflexive, symmetric, and transitive, it is an equivalence relation.

  • Counterexamples for other options:

    • Option (A): A relation that is reflexive and symmetric is not necessarily transitive (e.g., compatibility/tolerance relation).

    • Options (B) and (D): The empty relation ∅\emptyset on a non-empty set is vacuously circular, symmetric, and transitive, but it is not reflexive, and hence not an equivalence relation.

Therefore, only C is correct.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This Discrete Mathematics previous year question is Q43 of the GATE CSE 2021 Set 1 paper. Find more GATE CSE PYQs on Discrete Mathematics in Engineering Mathematics, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Discrete Mathematics PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Discrete Mathematics in GATE CSE

Discrete Mathematics has 50 GATE CSE PYQs across 23 papers from 2011 to 2026. 4 of them are 2-mark MSQs like this one, and GATE CSE 2021 Set 1 has 3.

How GATE tests Discrete Mathematics

More from GATE CSE 2021 Set 1

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2021 Set 1 · Q43 · MSQ

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

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.