How many reflexive relations are possible in a set A whose 𝑛(𝐴) = 3.

How many reflexive relations are possible in a set A whose n(A) = 3

Question 1 (Choice 2) - CBSE Class 12 Sample Paper for 2021 Boards - Part 2

 


Transcript

Question 1 (Choice 2) How many reflexive relations are possible in a set A whose 𝑛(𝐴) = 3. Number of Relations from A to A = 2^(π‘π‘’π‘šπ‘π‘’π‘Ÿ π‘œπ‘“ π‘’π‘™π‘’π‘šπ‘’π‘›π‘‘π‘  𝑖𝑛 𝐴 Γ— 𝐴) = 2^(π‘π‘’π‘šπ‘π‘’π‘Ÿ π‘œπ‘“ πΈπ‘™π‘’π‘šπ‘’π‘›π‘‘π‘  𝑖𝑛 𝐴 Γ— π‘π‘’π‘šπ‘π‘’π‘Ÿ π‘œπ‘“ π‘’π‘™π‘’π‘šπ‘’π‘›π‘‘π‘  𝑖𝑛 𝐴) = 𝟐^(𝒏^𝟐 ) Now, Number of Reflexive Relations from A to A = 2^(π‘π‘’π‘šπ‘π‘’π‘Ÿ π‘œπ‘“ πΈπ‘™π‘’π‘šπ‘’π‘›π‘‘π‘  𝑖𝑛 𝐴 Γ— 𝐴 π‘€β„Žπ‘’π‘Ÿπ‘’ 𝐴 Γ— 𝐴 𝑖𝑠 π‘Ÿπ‘’π‘“π‘™π‘’π‘₯𝑖𝑣𝑒) = 2^(𝑛^2 βˆ’ 𝑛) Similarly Number of Symmetric Relations from A to A = 2^(π‘π‘’π‘šπ‘π‘’π‘Ÿ π‘œπ‘“ πΈπ‘™π‘’π‘šπ‘’π‘›π‘‘π‘  𝑖𝑛 𝐴 Γ— 𝐴 π‘€β„Žπ‘’π‘Ÿπ‘’ 𝐴 Γ— 𝐴 𝑖𝑠 π‘†π‘¦π‘šπ‘šπ‘’π‘‘π‘Ÿπ‘–π‘) = 2^(𝑛(𝑛 + 1)) Now, Number of Reflexive Relations with 3 elements = 2^(𝑛^2βˆ’π‘›) = 2^(3^2 βˆ’ 3) = 2^(9 βˆ’ 3) = 𝟐^πŸ”

Go Ad-free
Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 14 years. He provides courses for Maths, Science, Social Science, Physics, Chemistry, Computer Science at Teachoo.