Part 09- Discrete mathematics in Hindi – Short trick for transitive relation to solve quick.
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 [hide]