The binary relation S = ∅ (empty set) on set A = {1, 2, 3} is:

2002

The binary relation S = ∅ (empty set) on set A = {1, 2, 3} is:

Answer: D. Transitive and symmetricThe correct answer is Option D. A relation on A is reflexive only if every (a, a) is present for a ∈ A. Since S = ∅, none of (1,1), (2,2), or (3,3) is…

  1. A.

    Neither reflexive nor symmetric

  2. B.

    Symmetric and reflexive

  3. C.

    Transitive and reflexive

  4. D.

    Transitive and symmetric

Attempted by 31 students.

Show answer & explanation

Correct answer: D

The correct answer is Option D. A relation on A is reflexive only if every (a, a) is present for a ∈ A. Since S = ∅, none of (1,1), (2,2), or (3,3) is present, so S is not reflexive. For symmetry, the condition says that if (a, b) ∈ S, then (b, a) must also be in S; there is no pair in S that violates this, so S is symmetric vacuously. Similarly, transitivity requires that if (a, b) and (b, c) are in S, then (a, c) is in S; no such pair chain exists, so S is transitive vacuously.

Explore the full course: Ssc Je Imd Scientific Assistant Computer Science

Loading lesson…