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 - Mathematics

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

RD Sharma Mathematics [English] Class 12
Chapter 1 Relations
Exercise 1.1 | Q 4 | Page 10

RELATED QUESTIONS

Show that the relation R in the set R of real numbers, defined as R = {(a, b) : a ≤ b2} is neither reflexive nor symmetric nor transitive.


Given an example of a relation. Which is Symmetric but neither reflexive nor transitive.


Let A = {1, 2, 3}. Then number of relations containing (1, 2) and (1, 3) which are reflexive and symmetric but not transitive is

(A) 1 (B) 2 (C) 3 (D) 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 is wife of y}


The following relation is defined on the set of real numbers.
aRb if a – b > 0

Find whether relation is reflexive, symmetric or transitive.


Give an example of a relation which is reflexive and symmetric but not transitive?


Let A = {abc} and the relation R be defined on A as follows: R = {(aa), (bc), (ab)}. Then, write minimum number of ordered pairs to be added in R to make it reflexive and transitive.


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


Let L be the set of all lines in XY-plane and R be the relation in L defined as R = {L1, L2) : L1 is parallel to L2}. Show that R is an equivalence relation. Find the set of all lines related to the line y= 2x + 4.


Let O be the origin. We define a relation between two points P and Q in a plane if OP = OQ. Show that the relation, so defined is an equivalence relation.


Let S be a relation on the set R of all real numbers defined by
S = {(a, b) ∈ R × R : a2 + b2 = 1}
Prove that S is not an equivalence relation on R.


Write the smallest equivalence relation on the set A = {1, 2, 3} ?


The relation R defined on the set A = {1, 2, 3, 4, 5} by
R = {(a, b) : | a2 − b2 | < 16} is given by ______________ .


Let R = {(a, a), (b, b), (c, c), (a, b)} be a relation on set A = a, b, c. Then, R is _______________ .


Let A = {1, 2, 3} and B = {(1, 2), (2, 3), (1, 3)} be a relation on A. Then, R is ________________ .


If R is the largest equivalence relation on a set A and S is any relation on A, then _____________ .


 If A = {a, b, c, d}, then a relation R = {(a, b), (b, a), (a, a)} on A is _____________ .


If A = {1, 2, 3}, then a relation R = {(2, 3)} on A is _____________ .


Let A = {1, 2, 3}. Then, the number of equivalence relations containing (1, 2) is ______.


Mark the correct alternative in the following question:

Let L denote the set of all straight lines in a plane. Let a relation R be defined by lRm if l is perpendicular to m for all l, m  L. Then, R 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 _____________ .


Mark the correct alternative in the following question:

For real numbers x and y, define xRy if `x-y+sqrt2` is an irrational number. Then the relation R is ___________ .


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


Show that the relation R on R defined as R = {(a, b): a ≤ b}, is reflexive, and transitive but not symmetric.


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 A = {1, 2, 3, 4}, B = {4, 5, 6}, C = {5, 6}. Find A × (B ∩ C).


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.


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)]


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


Let us define a relation R in R as aRb if a ≥ b. Then R is ______.


Let the relation R be defined on the set A = {1, 2, 3, 4, 5} by R = {(a, b) : |a2 – b2| < 8. Then R is given by ______.


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


Let A = {1, 2, 3, 4, 5, 6} Which of the following partitions of A correspond to an equivalence relation on A?


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


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 relation > (greater than) on the set of real numbers is


A relation 'R' in a set 'A' is called a universal relation, if each element of' A' is related to :-


Let A = {1, 2, 3, 4} and let R = {(2, 2), (3, 3), (4, 4), (1, 2)} be a relation on A. Then R is ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×