English

Let a = {1, 2, 3}, and Let R1 = {(1, 1), (1, 3), (3, 1), (2, 2), (2, 1), (3, 3)}, R2 = {(2, 2), (3, 1), (1, 3)}, R3 = {(1, 3), (3, 3)}. Find Whether Or Not Each of the Relations R1, R2, R3 on a is

Advertisements
Advertisements

Question

Let A = {1, 2, 3}, and let R1 = {(1, 1), (1, 3), (3, 1), (2, 2), (2, 1), (3, 3)}, R2 = {(2, 2), (3, 1), (1, 3)}, R3 = {(1, 3), (3, 3)}. Find whether or not each of the relations R1, R2, R3 on A is (i) reflexive (ii) symmetric (iii) transitive.

Sum
Advertisements

Solution

(1) R1
 Reflexivity:
 Here,

(1, 1), (2, 2), (3, 3R

So, R1 is reflexive.

Symmetry:

Here,

(2,1∈ R1,but (1,2∉ R1

So, R1 is not symmetric.

Transitivity :

Here, (2, 1R1 and (1, 3)R1, but (2, 3)R1 

So, R1 is not transitive.

(2) R2
 Reflexivity :

Clearly, (1, 1) and (3, 3)R2 

So, R2 is not reflexive.

Symmetry:

Here, (1, 3∈ R2 and (3, 1∈ R2

So, R2 is symmetric.

Transitivity :

Here(1,3∈ R2 and (3,1∈ R2 

But (3, 3)R2

So, R2 is not transitive.

(3) R3
Reflexivity :

Clearly(1,1∉ R3

So, R3 is not reflexive.

Symmetry:

Here, (1, 3∈ R3, but (3, 1∉ R3

So, R3 is not symmetric.

Transitivity :

Here, (1, 3∈ R3 and (3, 3∈ R3 

Also, (1, 3∈ R3

So, R3 is transitive.

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

APPEARS IN

R.D. Sharma Mathematics Volume 1 and 2 [English] Class 12
Chapter 1 Relations
Exercise 1.1 | Q 4 | Page 10

RELATED QUESTIONS

Show that the relation R in the set {1, 2, 3} given by R = {(1, 2), (2, 1)} is symmetric but neither reflexive nor transitive.


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 the same number of pages} is an equivalence relation.


Show that the relation R in the set A = {1, 2, 3, 4, 5} given by R = {(a, b) : |a − b| is even}, is an equivalence relation. Show that all the elements of {1, 3, 5} are related to each other and all the elements of {2, 4} are related to each other. But no element of {1, 3, 5} is related to any element of {2, 4}.


Show that the relation R in the set A = {x ∈ Z : 0 ≤ x ≤ 12} given by R = {(a, b) : |a – b| is a multiple of 4} is an equivalence relation. Find the set of all elements related to 1.


Given an example of a relation. Which is reflexive and transitive but not symmetric.


Given an example of a relation. Which is symmetric and transitive but not reflexive.


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?


The binary operation *: R x R → R is defined as a *b = 2a + b Find (2 * 3)*4


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}


Test whether the following relation R2 is (i) reflexive (ii) symmetric and (iii) transitive:

R2 on Z defined by (a, b) ∈ R2 ⇔ |a – b| ≤ 5


The following relation is defined on the set of real numbers.

aRb if 1 + ab > 0

Find whether relation is reflexive, symmetric or transitive.


Let R be the relation defined on 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}.


Write the domain of the relation R defined on the set Z of integers as follows:-
(a, b) ∈ R ⇔ a2 + b2 = 25


If R = {(x, y) : x2 + y2 ≤ 4; x, y ∈ Z} is a relation on Z, write the domain of R.


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 ______________ .


Let R be the relation on the set A = {1, 2, 3, 4} given by R = {(1, 2), (2, 2), (1, 1), (4, 4), (1, 3), (3, 3), (3, 2)}. Then, _____________________ .


In the set Z of all integers, which of the following relation R is not an equivalence relation ?


Mark the correct alternative in the following question:

The maximum number of equivalence relations on the set A = {1, 2, 3} is _______________ .


Mark the correct alternative in the following question:

Consider a 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 _____________ .


Show that the relation S in the set A = [x ∈ Z : 0 ≤ x ≤ 12] given by S = [(a, b) : a, b ∈ Z, ∣a − b∣ is divisible by 3] is an equivalence relation.


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


If A = {1, 2, 3, 4 }, define relations on A which have properties of being: 
reflexive, symmetric and transitive


The following defines a relation on N:

x y is square of an integer x, y ∈ N

Determine which of the above relations are reflexive, symmetric and transitive.


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


Let the relation R be defined in N by aRb if 2a + 3b = 30. Then R = ______.


The relation R on the set A = {1, 2, 3} defined as R = {{1, 1), (1, 2), (2, 1), (3, 3)} is reflexive, symmetric and transitive.


Let A = {1, 2, 3}, then the relation R = {(1, 1), (1, 2), (2, 1)} on A is ____________.


If A is a finite set containing n distinct elements, then the number of relations on A is equal to ____________.


Let R be the relation “is congruent to” on the set of all triangles in a plane is ____________.


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


A relation R in set A = {1, 2, 3} is defined as R = {(1, 1), (1, 2), (2, 2), (3, 3)}. Which of the following ordered pair in R shall be removed to make it an equivalence relation in A?


A relation S in the set of real numbers is defined as `"xSy" => "x" - "y" + sqrt3`  is an irrational number, then relation S is ____________.


A general election of Lok Sabha is a gigantic exercise. About 911 million people were eligible to vote and voter turnout was about 67%, the highest ever


Let I be the set of all citizens of India who were eligible to exercise their voting right in the general election held in 2019. A relation ‘R’ is defined on I as follows:

R = {(V1, V2) ∶ V1, V2 ∈ I and both use their voting right in the general election - 2019}

  • The above-defined relation R is ____________.

An organization conducted a bike race under 2 different categories-boys and girls. Totally there were 250 participants. Among all of them finally, three from Category 1 and two from Category 2 were selected for the final race. Ravi forms two sets B and G with these participants for his college project. Let B = {b1,b2,b3} G={g1,g2} where B represents the set of boys selected and G the set of girls who were selected for the final race.

Ravi decides to explore these sets for various types of relations and functions.

  • Ravi wishes to form all the relations possible from B to G. How many such relations are possible?

The value of k for which the system of equations x + ky + 3z = 0, 4x + 3y + kz = 0, 2x + y + 2z = 0 has nontrivial solution is


The relation > (greater than) on the set of real numbers is


A relation in a set 'A' is known as empty relation:-


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×