Part 09- Discrete mathematics in Hindi – Short trick for transitive relation to solve quick.
ट्रांज़िटिव रिलेशन (सांक्रमिक संबंध) गणित में एक महत्वपूर्ण अवधारणा है, विशेष रूप से डिस्क्रीट मैथमेटिक्स में। यदि किसी सेट AA पर एक संबंध RR के लिए, यदि aRbaRb और bRcbRc से aRcaRc होता है, तो RR को ट्रांज़िटिव कहा जाता है।
ट्रांज़िटिविटी की जाँच के लिए शॉर्टकट विधि:
-
संबंध की सूची बनाएं: सबसे पहले, दिए गए संबंध RR के सभी युग्मों (pairs) को सूचीबद्ध करें।
-
मध्यवर्ती तत्व खोजें: प्रत्येक युग्म (a,b)(a, b) के लिए, ऐसा bb खोजें जो किसी अन्य युग्म (b,c)(b, c) में उपस्थित हो।
-
नया युग्म बनाएं: यदि (a,b)(a, b) और (b,c)(b, c) मौजूद हैं, तो (a,c)(a, c) भी संबंध RR में होना चाहिए।
-
सत्यापन करें: यदि प्रत्येक संभव (a,c)(a, c) युग्म RR में मौजूद है, तो संबंध ट्रांज़िटिव है; अन्यथा नहीं।
उदाहरण:
मान लें कि सेट A={1,2,3}A = \{1, 2, 3\} और संबंध R={(1,2),(2,3),(1,3)}R = \{(1, 2), (2, 3), (1, 3)\} है।
- यहाँ, (1,2)(1, 2) और (2,3)(2, 3) मौजूद हैं, और (1,3)(1, 3) भी मौजूद है।
- इसलिए, यह संबंध ट्रांज़िटिव है।
त्वरित जाँच के लिए सुझाव:
- मैट्रिक्स प्रतिनिधित्व: संबंध को मैट्रिक्स के रूप में प्रदर्शित करें और मैट्रिक्स गुणन का उपयोग करके ट्रांज़िटिविटी की जाँच करें।
- ग्राफ़ प्रतिनिधित्व: संबंध को ग्राफ़ के रूप में दर्शाएं; यदि हर मार्ग के लिए सीधे किनारा मौजूद है, तो संबंध ट्रांज़िटिव है।
इन शॉर्टकट्स का अभ्यास करके, आप ट्रांज़िटिव संबंधों की पहचान तेजी से कर सकते हैं।
Contents
- 0.1 Part 09- Discrete mathematics in Hindi – Short trick for transitive relation to solve quick.
- 0.2 dmoi-tablet.pdf – Discrete Mathematics
- 0.3 Notes on Discrete Mathematics
- 0.4 Essentials of Discrete Mathematics
- 1 Part 09 – ट्रांजिटिव रिलेशन (Transitive Relation) – Short Trick in Hindi
- 2 Short Trick to Check Transitive Relation Quickly (तेज़ तरीका):
- 3 अभ्यास के लिए:
Part 09- Discrete mathematics in Hindi – Short trick for transitive relation to solve quick.
dmoi-tablet.pdf – Discrete Mathematics
Notes on Discrete Mathematics
Essentials of Discrete Mathematics
यहाँ पर Discrete Mathematics (Part 09) में Transitive Relation की पहचान करने के लिए एक आसान और तेज़ तरीका (short trick) हिंदी में दिया गया है:
![](data:image/svg+xml;charset=utf-8,<svg height="72" width="72" xmlns="http://www.w3.org/2000/svg" version="1.1"/>)
किसी सेट AA पर परिभाषित रिलेशन RR Transitive होता है यदि:
यदि (a,b)∈R(a, b) \in R और (b,c)∈R(b, c) \in R, तो (a,c)∈R(a, c) \in R भी होना चाहिए।
-
सभी Ordered Pairs को ध्यान से देखें।
रिलेशन में दिए गए सभी युग्मों (pairs) को लिखें:
जैसे:R={(a,b),(b,c),(c,d),(a,c)… }R = \{ (a, b), (b, c), (c, d), (a, c) \dots \}
-
हर pair (x,y)(x, y) के लिए वह pair ढूंढो जिसका पहला हिस्सा yy हो।
उदाहरण:
अगर (a,b)(a, b) है, तो अब ऐसा pair देखें जिसका रूप (b,z)(b, z) हो। -
अब चेक करें कि (a,z)(a, z) रिलेशन में मौजूद है या नहीं।
अगर हर बार ऐसा pair मिल जाता है तो relation ट्रांजिटिव है।
“Middle Match → End Connect”
जहाँ दो ordered pairs में second और first item मैच करते हैं, वहाँ देखो कि पहला और तीसरा item का pair मौजूद है या नहीं।
Set A={1,2,3}A = \{1, 2, 3\},
Relation R={(1,2),(2,3),(1,3)}R = \{(1, 2), (2, 3), (1, 3)\}
R={(1,2),(2,3)}R = \{(1, 2), (2, 3)\}
अगर किसी relation में सिर्फ self-pairs हैं, जैसे:
R={(a,a),(b,b),(c,c)}R = \{(a, a), (b, b), (c, c)\}
तो वह हमेशा transitive होता है।
-
Equivalence relation में (Reflexive + Symmetric + Transitive)
-
Graph theory में
-
Database में functional dependencies
जांचिए कि निम्नलिखित relation transitive है या नहीं:
-
R={(1,1),(1,2),(2,3),(1,3)}R = \{(1, 1), (1, 2), (2, 3), (1, 3)\}
-
R={(a,b),(b,c),(a,c),(c,d),(a,d)}R = \{(a, b), (b, c), (a, c), (c, d), (a, d)\}
-
R={(1,2),(2,3)}R = \{(1, 2), (2, 3)\}
उत्तर चाहिए तो बताइए, मैं जांच कर दूँ।
अगर आप चाहें तो मैं इसका एक PDF notes या practice worksheet भी तैयार कर सकता हूँ।
Part 09- Discrete mathematics in Hindi – Short trick for transitive relation to solve quick.
Discrete Mathematics, Chapters 2 and 9: Sets, Relations …
Discrete Mathematics Relations
![](data:image/svg+xml;charset=utf-8,<svg height="141" width="271" xmlns="http://www.w3.org/2000/svg" version="1.1"/>)