Home
Class 12
MATHS
Let R(1)= {(a,b) in N xx N : |a- b| le 1...

Let `R_(1)= {(a,b) in N xx N : |a- b| le 13| and R_(2)= {(a, b) in N xx N : |a-b| ne 13}`. Then on N:

A

Both `R_(1) and R_(2)` are equivalence relations

B

Neither `R_(1) and R_(2)` is an equivalence relation

C

`R_(1)` is an equivalence relation but `R_(2)` is not

D

`R_(2)` is an equivalence relation but `R_(1)` is not

Text Solution

AI Generated Solution

The correct Answer is:
To determine whether the relations \( R_1 \) and \( R_2 \) are equivalence relations, we need to check the three properties: reflexivity, symmetry, and transitivity. ### Step 1: Analyze \( R_1 \) **Definition of \( R_1 \)**: \[ R_1 = \{(a, b) \in \mathbb{N} \times \mathbb{N} : |a - b| \leq 13\} \] **Check Reflexivity**: - For reflexivity, we need to check if \( (a, a) \in R_1 \) for all \( a \in \mathbb{N} \). - \( |a - a| = 0 \leq 13 \) (True) - Thus, \( R_1 \) is reflexive. **Check Symmetry**: - For symmetry, we need to check if \( (a, b) \in R_1 \) implies \( (b, a) \in R_1 \). - If \( |a - b| \leq 13 \), then \( |b - a| = |a - b| \leq 13 \) (True) - Thus, \( R_1 \) is symmetric. **Check Transitivity**: - For transitivity, we need to check if \( (a, b) \in R_1 \) and \( (b, c) \in R_1 \) implies \( (a, c) \in R_1 \). - Assume \( |a - b| \leq 13 \) and \( |b - c| \leq 13 \). - Using the triangle inequality, \( |a - c| \leq |a - b| + |b - c| \leq 13 + 13 = 26 \). - However, this does not guarantee \( |a - c| \leq 13 \). - Thus, \( R_1 \) is not transitive. ### Conclusion for \( R_1 \): Since \( R_1 \) is reflexive and symmetric but not transitive, it is **not an equivalence relation**. --- ### Step 2: Analyze \( R_2 \) **Definition of \( R_2 \)**: \[ R_2 = \{(a, b) \in \mathbb{N} \times \mathbb{N} : |a - b| \neq 13\} \] **Check Reflexivity**: - For reflexivity, we check if \( (a, a) \in R_2 \) for all \( a \in \mathbb{N} \). - \( |a - a| = 0 \neq 13 \) (True) - Thus, \( R_2 \) is reflexive. **Check Symmetry**: - For symmetry, we check if \( (a, b) \in R_2 \) implies \( (b, a) \in R_2 \). - If \( |a - b| \neq 13 \), then \( |b - a| = |a - b| \neq 13 \) (True) - Thus, \( R_2 \) is symmetric. **Check Transitivity**: - For transitivity, we need to check if \( (a, b) \in R_2 \) and \( (b, c) \in R_2 \) implies \( (a, c) \in R_2 \). - Assume \( |a - b| \neq 13 \) and \( |b - c| \neq 13 \). - It is possible that \( |a - c| = 13 \) (for example, if \( a = 1, b = 2, c = 15 \)). - Thus, \( R_2 \) is not transitive. ### Conclusion for \( R_2 \): Since \( R_2 \) is reflexive and symmetric but not transitive, it is **not an equivalence relation**. ### Final Conclusion: Both \( R_1 \) and \( R_2 \) are **not equivalence relations**. ---
Promotional Banner

Similar Questions

Explore conceptually related problems

If n(A xx B) = 24, n(B xx C) = 36 , and n(B) = 3 , then n(A xx C) =

Let R be a relation in N defined by R={(a , b); a , b in N\ a n d\ a=b^2dot} Are the following true: (i)\ (a , a) in R\ AA\ a in N (ii)\ (a , b) in R=>(b , a) in R (iii)\ (a , b) in R ,(b , c) in R=>(a , c) in R

Let R be the relation in the set N given by R = { (a,b), a - b = 5, a le 6}. Then :

Let R be the relation in the set N given by R = {(a,b):|a-b| is odd}. Then:

Let R be a relation from N to N defined by R" "=" "{(a ," "b)" ":" "adot" "b in N and a=b^2 ). Are the following true? (i) (a ," "a) in R ," "for" "a l l" "a in N (ii) (a ," "b) in R ," "i m p l i e s" "(b ," "a) in R (iii) (a ," "

Let N be the set of all natural numbers and let R be a relation on N xx N, defined by (a,b)R(c,d)ad=bc for all (a,b),(c,d)in N xx N. Show that R is an equivalence relation on N xx N. Also,find the equivalence class [(2,6)].

If n(A times B)=6 and A={1,3} then n(B) is

Let A = {x:x =6n, n in N} and B={x:x =9n,n in N } , find A cap B .