Skip to main content

Let R be the relation defined in the set A = {1, 2, 3, 4, 5, 6, 7} by R = {(a, b) : both a and b are either odd or even}. Show that R is an equivalence relation. Further, show that all the elements of the subset {1, 3, 5, 7} are related to each other and all the elements of the subset {2, 4, 6} are related to each other, but no element of the subset {1, 3, 5, 7} is related to any element of the subset {2, 4, 6}.

RELATIONS AND FUNCTION

Class 12, NCERT Chapter 1,  Example6 

Solution

Given any element a in A, both a and a must be either odd or even, so that (a, a) ∈ R.

 Further, (a, b) ∈ R ⇒ both a and b must be either odd or even ⇒ (b, a) ∈ R.

 Similarly, (a, b) ∈ R and (b, c) ∈ R ⇒ all elements a, b, c, must be either even or odd simultaneously ⇒ (a, c) ∈ R.

 Hence, R is an equivalence relation.

 Further, all the elements of {1, 3, 5, 7} are related to each other, as all the elements of this subset are odd. 

Similarly, all the elements of the subset {2, 4, 6} are related to each other, as all of them, are even.

 Also, no element of the subset {1, 3, 5, 7} can be related to any element of {2, 4, 6}, as elements of {1, 3, 5, 7} are odd, while elements of {2, 4, 6} are even.

Labels:
Location: Sonkhi, Punjab 152112, India

Comments

Post a Comment

Popular posts from this blog

Show that the relation R in the set A of all the books in a library of a college, given by R = {(x, y) : x and y have same number of pages} is an equivalence relation.

Class 12, NCERT Chapter 1,  Exercise 1.1, Q7 Set  A  is the set of all books in the library of a college. Given, R = { x ,  y ):  x  and  y  have the same number of pages} Now, R is reflexive since ( x ,  x ) ∈ R as  x  and  x  has the same number of pages. Let ( x ,  y ) ∈ R  ⇒  x  and  y  have the same number of pages. ⇒  y  and  x  have the same number of pages. ⇒ ( y ,  x ) ∈ R ∴R is symmetric. Now, let ( x ,  y ) ∈R and ( y ,  z ) ∈ R. ⇒  x  and  y  and have the same number of pages and  y  and  z  have the same number of pages. ⇒  x  and  z  have the same number of pages. ⇒ ( x ,  z ) ∈ R ∴R is transitive. Hence, R is an equivalence relation.
Post a Comment
Read more

Let A be the set of all 50 students of Class X in a school. Let f : A → N be function defined by f(x) = roll number of the student x. Show that f is one-one but not onto.

Class 12, NCERT Chapter 1,  Example7 No two different students in the class can have the same roll number. Therefore, f must be one-one. We can assume without any loss of generality that roll numbers of students are from 1 to 50. This implies that 51,52,53... in N is not roll number of any student of the class, so that 51,52,53...  can not be an image of any element of X under f. Hence, f is not onto.
Post a Comment
Read more

Let f : N → N be defined by f (n) ={ (n+1)/2, if n is odd and (n-1)/2, if n is even, for all n ∈ N.State whether the function f is bijective. Justify your answer

Class 12, NCERT Chapter 1,  Exercise 1.2, Q9 Thus it is bijective.
Post a Comment
Read more