✖

द्विआधारी संबंध

द्विआधारी संबंध, कोटि (arity) दो वाला एक विशेष प्रकार का संबंध है। प्रचलित द्विआधारी संबंधों में, उदाहरण के लिए, “से कम है”, समता, विभाज्यता, “से बड़ा है” आदि आते हैं।

उदाहरण

द्विआधारी संबंध सबसे सामान्य और सबसे अधिक मिलने वाले संबंधों में से एक है। साथ ही इसके कुछ रोचक गुण हैं, जिनका वर्णन हम यहाँ करेंगे।

द्विआधारी संबंध के उदाहरण हो सकते हैं: रिश्ता “पिता — पुत्र”, युग्म “वाहन — पहियों की संख्या” या अधिक व्यापक “वस्तु — वस्तु का गुण”। वस्तु कोई जानवर हो सकता है और गुण उसके पैरों की संख्या, औसत आयु, सिर पर बालों की संख्या आदि।

समुच्चयों M1 और M2 के बीच द्विआधारी संबंध R को इस प्रकार परिभाषित कर सकते हैं: R ⊆ M1 × M2। अतः द्विआधारी संबंध युग्मों का एक समुच्चय है, और यह समुच्चय उन दो समुच्चयों के कार्तीय गुणन का उपसमुच्चय है, जिनके बीच हम संबंध परिभाषित करते हैं। इसलिए संबंध “पिता — पुत्र” सभी लोगों के समुच्चयों के बीच, भारत के सभी लोगों के समुच्चयों के बीच या दिल्ली के लोगों के समुच्चयों के बीच संबंध हो सकता है। समुच्चय को दूसरी तरह से भी सीमित कर सकते हैं: हम कह सकते हैं कि यह संबंध सभी लोगों के नहीं, बल्कि सभी पुरुषों के समुच्चयों के बीच परिभाषित है।

द्विआधारी संबंधों के लिए हम सामान्यतः एक विशेष संकेतन का उपयोग करते हैं। (a, b) ∈ R लिखने के बजाय हम aRb लिख सकते हैं। उदाहरण के लिए, (3, 1) ∈ > के बजाय हम 3 > 1 लिख सकते हैं। अन्य संबंधों के लिए भी ऐसा ही है। अतः संकेतन aSb और संकेतन (a, b) ∈ S एक ही बात है।

प्रतिलोम संबंध

प्रतिलोम संबंध, दिए गए संबंध का उलटा संबंध है। (ध्यान दीजिए, इसे संबंध के पूरक से मत मिलाइए।) संबंध “से कम है” का उलटा संबंध क्या है? “से बड़ा है”। यदि संबंध “से कम है” में अवयव (4, 7) है, अर्थात् 4 < 7, तो प्रतिलोम अवयव उलटा होगा: 7 > 4, अर्थात् प्रतिलोम संबंध में प्रतिलोम युग्म (7, 4) होगा।

यदि संबंध R ⊆ M1 × M2 दिया हो, तो प्रतिलोम संबंध R−1 इस प्रकार बनाते हैं: सभी अवयव (a, b) ∈ R लेते हैं और उनके प्रतिलोम R−1 में रखते हैं। अर्थात् यदि संबंध R में अवयव (a, b) है, तो संबंध R−1 में अवयव (b, a) होना चाहिए। इसका विलोम भी सत्य है: यदि R−1 में अवयव (b, a) है, तो संबंध R में अवयव (a, b) होना चाहिए।

औपचारिक परिभाषा में: संबंध R−1, R का प्रतिलोम है यदि और केवल यदि:

∀a∈M1∀b∈M2:(a,b)∈R⇔(b,a)∈R−1

अतः 6 < 8 यदि और केवल यदि 8 > 6। अन्य युग्मों के लिए भी ऐसा ही है।

संबंधों का संयोजन

द्विआधारी संबंधों का आपस में संयोजन किया जा सकता है। मान लीजिए दो संबंध हैं: पहला, R, “अपने पुत्र का पिता होना” और दूसरा, S, “अपनी बहन का भाई होना”। अतः संबंध R में युग्म (पिता, पुत्र) हैं और दूसरे संबंध में युग्म (भाई, बहन)।

अब हम इन संबंधों का संयोजन करेंगे। हमें एक नया संबंध मिलेगा, जिसे हम R ∘ S से दर्शाएँगे। इस संबंध में अवयव (a, c) है यदि और केवल यदि (a, b) ∈ R और साथ ही (b, c) ∈ S हो। ध्यान दीजिए कि b दोनों अवयवों में आता है, एक बार युग्म के दूसरे स्थान पर और फिर पहले स्थान पर। यही संयोजन को जोड़ने वाला अवयव है।

उदाहरण: R = {(सुरेश, रोहन), (महेश, अर्जुन)} और S = {(रोहन, नेहा), (रोहन, प्रिया), (अर्जुन, काव्या)}। सुरेश, रोहन के पिता हैं और महेश, अर्जुन के पिता हैं। रोहन की बहनें नेहा और प्रिया हैं और अर्जुन की बहन काव्या है।

अब हम संयोजन R ∘ S बनाते हैं। हम R में ऐसा युग्म ढूँढते हैं, जिसमें पुत्र के स्थान पर वह व्यक्ति हो, जो संबंध S में भाई के रूप में दर्ज है। उदाहरण के लिए, ये दो युग्म: (सुरेश, रोहन) और (रोहन, नेहा)। रोहन जोड़ने वाला अवयव है, उसकी आगे ज़रूरत नहीं है, और बचे हुए नामों से हम नया युग्म बनाते हैं: (सुरेश, नेहा)। अतः संबंध R ∘ S में युग्म (सुरेश, नेहा) है। रोहन की एक और बहन है, प्रिया, उसे भी संयुक्त संबंध में जोड़ते हैं: (सुरेश, प्रिया)। अंत में पुत्र अर्जुन बचा है। उसकी बहन काव्या है। अतः हमारे पास दो युग्म हैं: (महेश, अर्जुन) और (अर्जुन, काव्या)। इनसे हम अगला अवयव बनाते हैं: (महेश, काव्या)।

परिणाम यह संबंध है: R ∘ S = {(सुरेश, नेहा), (सुरेश, प्रिया), (महेश, काव्या)}। इस संबंध को क्या नाम दे सकते हैं? संभवतः “अपनी बेटी का पिता होना”।

एक बार फिर पूरी परिभाषा:

(a,c)∈(R∘S)⇔∃b(a,b)∈R∧(b,c)∈S

टिप्पणी: कभी-कभी उलटा संकेतन भी प्रयोग होता है, अर्थात् इसी परिभाषा के लिए R ∘ S की जगह S ∘ R लिखा जाता है।

विषय-सूची: संबंध, संबंधों पर संक्रियाएँ, द्विआधारी संबंध, समुच्चय पर द्विआधारी संबंध, तुल्यता संबंध, क्रम संबंध, जालक