All Exams Test series for 1 year @ ₹349 only
Question

Suppose that $R_1$ and $R_2$ are reflexive relations on a set A.
Which of the following statements is correct ?

The correct answer is
Both $R_1 \cap R_2$ and $R_1 \cup R_2$ are reflexive.

Understanding Reflexive Relations

A relation R on a set A is defined as reflexive if for every element $a$ in set A, the pair $(a, a)$ is included in the relation R. Mathematically, this is expressed as:

$\forall a \in A, (a, a) \in R$.

Analyzing Intersection of Reflexive Relations ($R_1 \cap R_2$)

We are given that both $R_1$ and $R_2$ are reflexive relations on set A. This implies:

  • For every $a \in A$, $(a, a) \in R_1$.
  • For every $a \in A$, $(a, a) \in R_2$.

The intersection of two relations, $R_1 \cap R_2$, consists of all ordered pairs that are common to both $R_1$ and $R_2$. Since $(a, a)$ is present in $R_1$ and also in $R_2$ for all $a \in A$, it must be present in their intersection $R_1 \cap R_2$.

Therefore, $R_1 \cap R_2$ satisfies the condition $\forall a \in A, (a, a) \in R_1 \cap R_2$.

Conclusion: $R_1 \cap R_2$ is reflexive.

Analyzing Union of Reflexive Relations ($R_1 \cup R_2$)

Similar to the intersection, since $R_1$ and $R_2$ are reflexive:

  • For every $a \in A$, $(a, a) \in R_1$.
  • For every $a \in A$, $(a, a) \in R_2$.

The union of two relations, $R_1 \cup R_2$, consists of all ordered pairs that are present in $R_1$, or in $R_2$, or in both. Because $(a, a)$ is present in $R_1$ (and also in $R_2$) for all $a \in A$, it is guaranteed to be included in the union $R_1 \cup R_2$.

Therefore, $R_1 \cup R_2$ satisfies the condition $\forall a \in A, (a, a) \in R_1 \cup R_2$.

Conclusion: $R_1 \cup R_2$ is reflexive.

Final Result

Based on the analysis, both the intersection ($R_1 \cap R_2$) and the union ($R_1 \cup R_2$) of two reflexive relations $R_1$ and $R_2$ on a set A are themselves reflexive.

Was this answer helpful?

Important Questions from Types of Relations

  1. Let R be a relation defined as xRy if and only if 2x + 3y = 20, where x, y ∈ N. How many elements of the form (x, y) are there in R?

  2. Suppose there is a relation * between the positive x and y given x * y if the only if x ≤ y 2. Then which one of the following is correct?

  3. Let S be the set of all persons living in Delhi. We say that x, y in S are related if they were born in Delhi on the same day. Which one of the following is correct?

  4. Let X be the set of all persons living in Delhi. The person's a and b in X are said to be related if the difference in their ages is at most 5 years. The relation is?

  5. How many different equivalence relations with exactly three different equivalence classes are there on a set with five elements ?
Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App