Check sibling questions

Examples

Example 1

Example 2

Example 3

Example 4 Important

Example 5

Example 6 Important

Example 7

Example 8 Important

Example 9

Example 10

Example 11 Important

Example 12 Important

Example 13 Important

Example 14 Important

Example 15 Deleted for CBSE Board 2022 Exams

Example 16 Deleted for CBSE Board 2022 Exams

Example 17 Deleted for CBSE Board 2022 Exams

Example 18 Important Deleted for CBSE Board 2022 Exams

Example 19 Important Deleted for CBSE Board 2022 Exams

Example 20 Deleted for CBSE Board 2022 Exams

Example 21 Deleted for CBSE Board 2022 Exams

Example 22 Deleted for CBSE Board 2022 Exams

Example 23 Important Deleted for CBSE Board 2022 Exams

Example 24 Deleted for CBSE Board 2022 Exams

Example 25 Important Deleted for CBSE Board 2022 Exams

Example 26 Deleted for CBSE Board 2022 Exams

Example 27 Important Deleted for CBSE Board 2022 Exams

Example 28 (a) Deleted for CBSE Board 2022 Exams

Example 28 (b) Deleted for CBSE Board 2022 Exams

Example 28 (c) Deleted for CBSE Board 2022 Exams

Example 29 Deleted for CBSE Board 2022 Exams

Example 30 Deleted for CBSE Board 2022 Exams

Example 31 Important Deleted for CBSE Board 2022 Exams

Example 32 Deleted for CBSE Board 2022 Exams

Example 33 Deleted for CBSE Board 2022 Exams

Example 34 Deleted for CBSE Board 2022 Exams

Example 35 Deleted for CBSE Board 2022 Exams

Example 36 Deleted for CBSE Board 2022 Exams

Example 37 Important Deleted for CBSE Board 2022 Exams

Example 38 Deleted for CBSE Board 2022 Exams

Example 39 Deleted for CBSE Board 2022 Exams

Example 40 Deleted for CBSE Board 2022 Exams

Example 41

Example 42 Important

Example 43 Important

Example 44

Example 45 (a) Deleted for CBSE Board 2022 Exams

Example 45 (b) Deleted for CBSE Board 2022 Exams

Example 46 Important Deleted for CBSE Board 2022 Exams

Example 47 Important Deleted for CBSE Board 2022 Exams You are here

Example 48 Important Deleted for CBSE Board 2022 Exams

Example 49 Deleted for CBSE Board 2022 Exams

Example 50

Example 51 Important

Chapter 1 Class 12 Relation and Functions (Term 1)
Serial order wise

Example 47 - Let A = {1, 2, 3}. Show that number of relations

Example 47 - Chapter 1 Class 12 Relation and Functions - Part 2
Example 47 - Chapter 1 Class 12 Relation and Functions - Part 3
Example 47 - Chapter 1 Class 12 Relation and Functions - Part 4
Example 47 - Chapter 1 Class 12 Relation and Functions - Part 5


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

Davneet Singh's photo - Teacher, Engineer, Marketer

Made by

Davneet Singh

Davneet Singh is a graduate from Indian Institute of Technology, Kanpur. He has been teaching from the past 12 years. He provides courses for Maths and Science at Teachoo.