Suppose X = {1, 2, 3, 4} and R is a relation on X.

If R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1), (2, 3), (3, 2), (1, 3), (3, 1)}, then which one of the following is correct?

This question was previously asked in
NDA (Held On: 21 Apr 2019) Maths Previous Year paper
View all NDA Papers >
  1. R is reflexive and symmetric, but not transitive
  2. R is symmetric and transitive, but not reflexive
  3. R is reflexive and transitive, but not symmetric
  4. R is neither reflexive nor transitive, but symmetric

Answer (Detailed Solution Below)

Option 2 : R is symmetric and transitive, but not reflexive
Free
BSF HC RO/RM All India Mega Live Test
5.4 K Users
100 Questions 200 Marks 120 Mins

Detailed Solution

Download Solution PDF

Concept:

For any two non-empty sets A and B, a relation R from A to B is a subset of the cartesian product A X B.

Reflexive:

Let R be a relation on a non-empty set A, if every element of A is related to itself then R is said to be a reflexive relation.

Thus, R is reflexive if and only if (a, a) ∈ R, ∀ a ∈ A.

Symmetric:

Let R be a relation on a non-empty set A, then the relation R is said to be symmetric relation if and only if (a, b) ∈ R ⇒ (b, a) ∈ R

Transitive:

Let R be a relation on a non-empty set A, then the relation R is said to be transitive relation if and only if (a, b) ∈ R and (b, c) ∈ R ⇒ (a, c) ∈ R

Equivalence:

Let R be a relation on a non-empty set A, then the relation R is said to be equivalence relation if R is reflexive, symmetric and transitive.

Calculation:

Given: X = {1, 2, 3, 4} and R is a relation on X given by R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1), (2, 3), (3, 2), (1, 3), (3, 1)}

Reflexive:

The given relation R on X is not reflexive ∵ (a, a) ∉ R, ∀ a ∈ X i.e (4, 4) ∉ R.

Symmetric:

The given relation R on X is symmetric ∵ for all (a, b) ∈ R ⇒ (b, a) ∈ R 

Transitive:

The given relation R on X is transitive ∵ for all (a, b) ∈ R and (b, c) ∈ R ⇒ (a, c) ∈ R
Latest NDA Updates

Last updated on May 30, 2025

->UPSC has released UPSC NDA 2 Notification on 28th May 2025 announcing the NDA 2 vacancies.

-> A total of 406 vacancies have been announced for NDA 2 Exam 2025.

->The NDA exam date 2025 has been announced for cycle 2. The written examination will be held on 14th September 2025.

-> Earlier, the UPSC NDA 1 Exam Result has been released on the official website.

-> The selection process for the NDA exam includes a Written Exam and SSB Interview.

-> Candidates who get successful selection under UPSC NDA will get a salary range between Rs. 15,600 to Rs. 39,100. 

-> Candidates must go through the NDA previous year question paper. Attempting the NDA mock test is also essential. 

Get Free Access Now
Hot Links: teen patti real cash 2024 teen patti wala game teen patti download