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

Β 

Remove Ads
Teachoo Β· Class 12 Explore Class 12

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) = 𝟐^πŸ”

Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh is an IIT Kanpur graduate and has been teaching for 16+ years. At Teachoo, he breaks down Maths, Science and Computer Science into simple steps so students understand concepts deeply and score with confidence.

Many students prefer Teachoo Black for a smooth, ad-free learning experience.