English

Let A = {1, 2, 3, ... 9} and R be the relation in A × A defined by (a, b) R(c, d) if a + d = b + c for (a, b), (c, d) in A × A. Prove that R is an equivalence relation and also obtain the equivalent

Advertisements
Advertisements

Question

Let A = {1, 2, 3, ... 9} and R be the relation in A × A defined by (a, b) R(c, d) if a + d = b + c for (a, b), (c, d) in A × A. Prove that R is an equivalence relation and also obtain the equivalent class [(2, 5)]

Sum
Advertisements

Solution

Given, A = {1, 2, 3, … 9} and (a, b) R(c, d) if a + d = b + c for (a, b), (c, d) ∈ A ×A.

Let (a, b) R(a, b)

So, a + b = b + a, ∀ a, b ∈ A which is true for any a, b ∈ A.

Thus, R is reflexive.

Let (a, b) R(c, d)

Then,

a + d = b + c

c + b = d + a

(c, d) R(a, b)

Thus, R is symmetric.

Let (a, b) R(c, d) and (c, d) R(e, f)

a + d = b + c and c + f = d + e

a + d = b + c and d + e = c + f

(a + d) – (d + e = (b + c) – (c + f)

a – e = b – f

a + f = b + e

(a, b) R(e, f)

So, R is transitive.

Therefore, R is an equivalence relation.

And, [(2, 5) = (1, 4), (2, 5), (3, 6), (4, 7), (5, 8), (6, 9)] is the equivalent class under relation R.

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Relations And Functions - Exercise [Page 13]

APPEARS IN

NCERT Exemplar Mathematics Exemplar [English] Class 12
Chapter 1 Relations And Functions
Exercise | Q 23 | Page 13

RELATED QUESTIONS

Let A = {1, 2, 3,......, 9} and R be the relation in A × A defined by (a, b) R (c, d) if a + d = b + c for (a, b), (c, d) in A × A. Prove that R is an equivalence relation. Also, obtain the equivalence class [(2, 5)].


Show that the relation R defined in the set A of all triangles as R = {(T1, T2) : T1 is similar to T2}, is an equivalence relation. Consider three right angle triangles T1 with sides 3, 4, 5, T2 with sides 5, 12, 13 and T3 with sides 6, 8, and 10. Which triangles among T1, T2 and T3 are related?


Show that the relation R defined in the set A of all polygons as R = {(P1, P2): P1 and P2 have same number of sides}, is an equivalence relation. What is the set of all elements in A related to the right angle triangle T with sides 3, 4 and 5?


Let R be the relation in the set N given by R = {(a, b) : a = b – 2, b > 6}. Choose the correct answer.


Let A be the set of all human beings in a town at a particular time. Determine whether the following relation is reflexive, symmetric and transitive:

 R = {(x, y) : x and y work at the same place}


Let A be the set of all human beings in a town at a particular time. Determine whether the following relation is reflexive, symmetric and transitive:

R = {(x, y) : x and y live in the same locality}


Give an example of a relation which is symmetric but neither reflexive nor transitive?


Give an example of a relation which is transitive but neither reflexive nor symmetric?


Show that the relation R defined by R = {(a, b) : a – b is divisible by 3; a, b ∈ Z} is an equivalence relation.


Show that the relation R on the set Z of integers, given by
R = {(a, b) : 2 divides a – b},  is an equivalence relation.


If R and S are relations on a set A, then prove that R is reflexive and S is any relation ⇒ R ∪ S is reflexive ?


If A = {2, 3, 4}, B = {1, 3, 7} and R = {(x, y) : x ∈ A, y ∈ B and x < y} is a relation from A to B, then write R−1.


R is a relation on the set Z of integers and it is given by
(x, y) ∈ R ⇔ | x − y | ≤ 1. Then, R is ______________ .


If A = {1, 2, 3}, B = {1, 4, 6, 9} and R is a relation from A to B defined by 'x is greater than y'. The range of R is ______________ .


If R is a relation on the set A = {1, 2, 3} given by R = {(1, 1), (2, 2), (3, 3)}, then R is ____________ .


Mark the correct alternative in the following question:

Let A = {1, 2, 3} and consider the relation R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)}. Then, R is _______________ .


If `f(x) = (4x + 3)/(6x - 4), x ≠ 2/3`, show that fof (x) = x for all `x ≠ 2/3`. Also, find the inverse of f.


If A = {a, b, c}, B = (x , y} find A × B.


R = {(a, b) / b = a + 1, a ∈ Z, 0 < a < 5}. Find the Range of R.


Let R be a relation on the set N of natural numbers defined by nRm if n divides m. Then R is ______.


Let L denote the set of all straight lines in a plane. Let a relation R be defined by lRm if and only if l is perpendicular to m ∀ l, m ∈ L. Then R is ______.


Let n be a fixed positive integer. Define a relation R in Z as follows: ∀ a, b ∈ Z, aRb if and only if a – b is divisible by n. Show that R is an equivalance relation


Given A = {2, 3, 4}, B = {2, 5, 6, 7}. Construct an example of the following:
an injective mapping from A to B


Give an example of a map which is neither one-one nor onto


The following defines a relation on N:
x is greater than y, x, y ∈ N
Determine which of the above relations are reflexive, symmetric and transitive.


Consider the non-empty set consisting of children in a family and a relation R defined as aRb if a is brother of b. Then R is ______.


If a relation R on the set {1, 2, 3} be defined by R = {(1, 2)}, then R is ______.


Let A = {1, 2, 3}. Which of the following is not an equivalence relation on A?


If f(x) = `1 - 1/"x", "then f"("f"(1/"x"))` ____________.


Let T be the set of all triangles in the Euclidean plane, and let a relation R on T be defined as aRb if a is congruent to b ∀ a, b ∈ T. Then R is ____________.


The relation R is defined on the set of natural numbers as {(a, b) : a = 2b}. Then, R-1 is given by ____________.


Let the relation R in the set A = {x ∈ Z : 0 ≤ x ≤ 12}, given by R = {(a, b) : |a – b| is a multiple of 4}. Then [1], the equivalence class containing 1, is:


Students of Grade 9, planned to plant saplings along straight lines, parallel to each other to one side of the playground ensuring that they had enough play area. Let us assume that they planted one of the rows of the saplings along the line y = x − 4. Let L be the set of all lines which are parallel on the ground and R be a relation on L.

Answer the following using the above information.

  • Let R = `{ ("L"_1, "L"_2) ∶ "L"_1 bot "L"_2  "where"  "L"_1, "L"_2 in "L" }` which of the following is true?

Find: `int (x + 1)/((x^2 + 1)x) dx`


The number of surjective functions from A to B where A = {1, 2, 3, 4} and B = {a, b} is


Which relation demonstrates a symmetric relation?


What should be checked to determine whether a relation is symmetric?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×