CBSE Class 12-science Answered
Let A={1,2,3},then find number of relation containing(1,2)and(2,3)which are reflexive and transitive but not symmetric.
Asked by Vipul Kaushik | 01 May, 2011, 04:57: PM
Expert Answer
The smallest reflexive relation on set A containing (1, 2) and (2, 3) is
R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3)}
Since (1, 2) belongs to R and (2, 3) belongs to R but (1, 3) does not belong to R. So, R is not transitive. To make it transitive , include (1, 3) in R.
R1 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)}
This is reflexive and transitive but not symmetric.
Now, if we add the pair (2, 1) to R1 to get R2, thwn the relation R2 is still reflexive, transitive but not symmetric. Similarly, by adding (3,2) and (3,1) respectively to R1,
R3 ={(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3), (3,2)}
R4 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3), (3,2), (3, 1)}
These realtions are reflexive and transitive but not symmetric.
We observe that out of ordered pairs (2,1), (3,2) and (3,1) at a time if we add any two oredered pairs at a time to R1, then to maintain the transitivity we will be forced to add the remaining third pair and in this process the relation will become symmetric also which is not required. Hence, total number of reflexive, transitive but not symmetric relations containing (1,2) and (2,3) is three.
Answered by | 02 May, 2011, 09:45: AM
Application Videos
-
ProblemsbasedonIntoFunction-I
Video contains the question based on verification of a function to be Into ... -
ProblemsbasedonIntoFunction-II
Video contains the question based on verification of a function to be Into ...
Concept Videos
-
Introduction to Relations
This video explains the concept of relations and types of relation like Emp... -
Functions and its type
Learn the definition and way of exhibiting functions. Domain, co-domain and... -
Problems on Functions
This video revists the types of functions and solve problems based on them. -
Concepts related to composition of functions
Define composition of functions and establish the condition for a function... -
Problems on Composition
This video covers the concept of composition of functions and invertible fu...
CBSE 12-science - Maths
Asked by 20muskaansharma23 | 08 Apr, 2024, 11:31: AM
ANSWERED BY EXPERTCBSE 12-science - Maths
Asked by nainaadityathakur | 12 Mar, 2024, 01:22: PM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by aiswaryaanil0009 | 01 Feb, 2024, 08:36: PM
ANSWERED BY EXPERTCBSE 12-science - Maths
Asked by raunakumar9300 | 01 Feb, 2024, 04:23: PM
ANSWERED BY EXPERTCBSE 12-science - Maths
Asked by amandwivesh | 25 Oct, 2023, 11:57: PM
ANSWERED BY EXPERTCBSE 12-science - Maths
Asked by bornalimalakar3 | 05 Oct, 2023, 11:15: AM
ANSWERED BY EXPERTCBSE 12-science - Maths
Asked by rginish12 | 04 Oct, 2023, 11:14: AM
ANSWERED BY EXPERTCBSE 12-science - Maths
Asked by sdmbotch1123 | 19 Sep, 2023, 01:53: PM
ANSWERED BY EXPERTCBSE 12-science - Maths
Asked by iamujjy | 21 May, 2023, 04:55: PM
ANSWERED BY EXPERT
