सेट और संबंध प्रश्न 2
प्रश्न 2 - 24 जनवरी - शिफ्ट 2
सेट $\lbrace a, b, c, d\rbrace$ पर संबंध $R=\lbrace(a, b),(b, c),(b, d)\rbrace$ को एक तुलनीय संबंध बनाने के लिए इसमें कम से कम कितने तत्वों को जोड़ने की आवश्यकता है, वह ________
उत्तर दिखाएं
उत्तर: 13
समाधान:
सूत्र: तुलनीय संबंध (vii)
दिया गया $R=\lbrace(a, b),(b, c),(b, d)\rbrace$
$R \rightarrow A$ तुलनीय संबंध होना चाहिए:-
-
स्वतंत्र $\rightarrow(a, a) \in R$ के लिए $\forall a \in A$.
-
सममिति $\rightarrow(a, b) \in R \Rightarrow(b, a) \in R, \forall a, b \in A$
-
संक्रमण $\rightarrow (a, b) \in R \ & \ (b, c) \in R \Rightarrow (a, c) \in R, \forall a, b, c \in A$
$ R=\lbrace(a, b),(b, c),(b, d)\rbrace, A=\lbrace a, b, c, d\rbrace $
-
स्वतंत्र :- $\lbrace(a, a),(b, b),(c, c),(d, d)\rbrace \longrightarrow$ (4)
-
सममिति: - $\lbrace(b, a),(c, b),(d, b),(a, d),(d, a)\rbrace \rightarrow$ (5)
-
संक्रमण: - $\lbrace(c, a),(a, c),(c, d),(d, c)\rbrace \rightarrow$ (4)
कुल जोड़े गए क्रम युग्म:- $4+4+5=13$
दिए गए सेट के अनुसार इसे एक तुलनीय संबंध बनाने के लिए, $R$ होना चाहिए
$\lbrace(a, a),(b, b),(c, c),(d, d),(a, b),(b, a),(b, c),(c, b), (b, d), (d, b), (a, c), (a, d), (c, d), (d, c), (c, a), (d, a)\rbrace$
इसमें पहले से ही दिया गया है इसलिए 13 अतिरिक्त क्रम युग्म जोड़े जाने चाहिए।