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:

  1. A.

    Neither reflexive nor symmetric

  2. B.

    Symmetric and reflexive

  3. C.

    Transitive and reflexive

  4. D.

    Transitive and symmetric

Attempted by 79 students.

Show answer & explanation

Correct answer: D

An empty relation on a non-empty set is never reflexive because it lacks pairs (a, a) for elements in A. However, symmetry and transitivity hold vacuously since there are no pairs to violate these conditions. Therefore, the relation is symmetric and transitive.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir