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 X be the set of all persons living in a city. Persons x, y in X are said to be related as x < y if y at least 5 years older than x. which one of the following is correct?

  2. Let Z be the set of integers and aRb, where a, b ∈ Z if and only if (a - b) is divisible by 5.

    Consider the following statements:

    1. The relation R partitions Z into five equivalent classes

    2. Any two equivalent classes are either equal or disjoint

    Which of the above statements is/are correct?

  3. 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?

  4. The relation R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)} on a set A = {1, 2, 3} is

  5. The maximum number of equivalence relations on the set A = {1, 2, 3, 4} are

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