



Last updated at Jan. 28, 2020 by Teachoo
Transcript
Example 47 Let A = {1, 2, 3}. Then show that the number of relations containing (1, 2) and (2, 3) which are reflexive and transitive but not symmetric is three. Total possible pairs = {(1, 1) , (1, 2), (1, 3), (2, 1) , (2, 2), (2, 3), (3, 1) , (3, 2), (3, 3) } Each relation should have (1, 2) and (2, 3) in it For other pairs, Let’s check which pairs will be in relation, and which won’t be Total possible pairs = { (1, 1) , (1, 2), (1, 3), (2, 1) , (2, 2), (2, 3), (3, 1) , (3, 2), (3, 3) } Reflexive means (a, a) should be in relation . So, (1, 1) , (2, 2) , (3, 3) should be in a relation Symmetric means if (a, b) is in relation, then (b, a) should be in relation . We need relation which is not symmetric. So, since (1, 2) is in relation, (2, 1) should not be in relation & since (2, 3) is in relation, (3, 2) should not be in relation Transitive means if (a, b) is in relation, & (b, c) is in relation, then (a, c) is in relation So, if (1, 2) is in relation, & (2, 3) is in relation, then (1, 3) should be in relation Relation R1 = { Total possible pairs = { (1, 1) , (1, 2), (1, 3), (2, 1) , (2, 2), (2, 3), (3, 1) , (3, 2), (3, 3) } So, smallest relation is R1 = { (1, 2), (2, 3), (1, 1), (2, 2), (3, 3), (1, 3) } Checking more relations We cannot add both (2, 1) & (3, 2) together as it is not symmetric R = { (1, 2), (2, 3), (1, 1), (2, 2), (3, 3), (1, 3) , (2, 1), (3, 2)} If we add only (3, 1) to R1 R = { (1, 2), (2, 3), (1, 1), (2, 2), (3, 3), (1, 3), (3, 1) } R is reflexive but not symmetric & transitive. So, not possible If we add only (2, 1) to R1 R2 = { (1, 2), (2, 3), (1, 1), (2, 2), (3, 3), (1, 3), (2, 1) } R2 is reflexive, transitive but not symmetric If we add only (3, 2) to R1 R3 = { (1, 2), (2, 3), (1, 1), (2, 2), (3, 3), (1, 3), (3, 2) } R3 is reflexive, transitive but not symmetric Hence, there are only three possible relations R1 = { (1, 2), (2, 3), (1, 1), (2, 2), (3, 3), (1, 3) } R2 = { (1, 2), (2, 3), (1, 1), (2, 2), (3, 3), (1, 3), (2, 1)} R3 = { (1, 2), (2, 3), (1, 1), (2, 2), (3, 3), (1, 3), (3, 2)}
Examples
Example 2
Example 3
Example 4 Important
Example 5
Example 6 Important
Example 7
Example 8
Example 9
Example 10
Example 11 Important
Example 12 Important
Example 13 Important
Example 14 Important
Example 15 Deleted for CBSE Board 2021 Exams only
Example 16 Deleted for CBSE Board 2021 Exams only
Example 17 Deleted for CBSE Board 2021 Exams only
Example 18 Important Deleted for CBSE Board 2021 Exams only
Example 19 Important Deleted for CBSE Board 2021 Exams only
Example 20 Deleted for CBSE Board 2021 Exams only
Example 21 Deleted for CBSE Board 2021 Exams only
Example 22 Deleted for CBSE Board 2021 Exams only
Example 23 Important Deleted for CBSE Board 2021 Exams only
Example 24 Deleted for CBSE Board 2021 Exams only
Example 25 Important Deleted for CBSE Board 2021 Exams only
Example 26 Deleted for CBSE Board 2021 Exams only
Example 27 Important Deleted for CBSE Board 2021 Exams only
Example 28 Deleted for CBSE Board 2021 Exams only
Example 29 Deleted for CBSE Board 2021 Exams only
Example 30 Deleted for CBSE Board 2021 Exams only
Example 31 Deleted for CBSE Board 2021 Exams only
Example 32 Deleted for CBSE Board 2021 Exams only
Example 33 Deleted for CBSE Board 2021 Exams only
Example 34 Deleted for CBSE Board 2021 Exams only
Example 35 Deleted for CBSE Board 2021 Exams only
Example 36 Deleted for CBSE Board 2021 Exams only
Example 37 Deleted for CBSE Board 2021 Exams only
Example 38 Deleted for CBSE Board 2021 Exams only
Example 39 Deleted for CBSE Board 2021 Exams only
Example 40 Deleted for CBSE Board 2021 Exams only
Example 41 Important
Example 42 Important
Example 43 Important
Example 44
Example 45 Important Deleted for CBSE Board 2021 Exams only
Example 46 Important
Example 47 Important You are here
Example 48 Important
Example 49
Example 50
Example 51 Important
About the Author