✖

समुच्चय पर द्विआधारी संबंध

समुच्चय पर द्विआधारी संबंध से हमारा अभिप्राय उस द्विआधारी संबंध से है, जो दो समान समुच्चयों के बीच परिभाषित हो।

उदाहरण

समुच्चय पर द्विआधारी संबंध एक विशेष प्रकार का द्विआधारी संबंध है, जिसमें दोनों आधार समुच्चय समान होते हैं। अतः समुच्चय पर द्विआधारी संबंध ऐसा संबंध R है कि R ⊆ M × M।

संबंध “से बड़ा है” समुच्चय पर द्विआधारी संबंध है, क्योंकि दोनों ओर हम संख्याओं के साथ काम करते हैं। अर्थात् > ⊆ ℝ × ℝ है। संबंध “पिता — संतानों की संख्या” समुच्चय पर द्विआधारी संबंध नहीं है, क्योंकि पिता हम सभी लोगों के समुच्चय से चुनते हैं, जबकि संतानों की संख्या किसी संख्या समुच्चय से।

गुण

समुच्चय M पर द्विआधारी संबंध R के कुछ रोचक गुण हो सकते हैं। हम कहते हैं कि संबंध R…

  • स्वतुल्य (reflexive) है, यदि सभी a ∈ M के लिए (a, a) ∈ R हो।
  • सममित (symmetric) है, यदि सभी a, b ∈ M के लिए यह सत्य हो: यदि (a, b) ∈ R, तो (b, a) ∈ R भी।
  • प्रतिसममित (antisymmetric) है, यदि सभी a, b ∈ M के लिए यह सत्य हो: यदि (a, b) ∈ R और साथ ही (b, a) ∈ R, तो a = b।
  • संक्रामक (transitive) है, यदि सभी a, b, c ∈ M के लिए यह सत्य हो: यदि (a, b) ∈ R और साथ ही (b, c) ∈ R, तो (a, c) भी R में है।

स्वतुल्यता के उदाहरण

स्वतुल्यता का अर्थ है कि अवयव स्वयं अपने साथ संबंध में है। इसका प्रचलित उदाहरण समता है। यदि समता प्राकृत संख्याओं पर परिभाषित है, तो निश्चित रूप से किसी भी अवयव a के लिए a = a है। एक और उदाहरण विभाज्यता है। यहाँ भी संख्या a स्वयं से विभाज्य है, अर्थात् युग्म (a, a) विभाज्यता के संबंध में है (सात, सात को विभाजित करता है)।

किंतु संबंध “से कम है” स्वतुल्य नहीं है, क्योंकि a < a सत्य नहीं है। यह संभव ही नहीं है, सात, सात से कम नहीं हो सकता। इसी प्रकार संबंध “अपनी संतान का पिता होना” — मैं अपना ही पिता नहीं हो सकता। ऐसे संबंध स्वतुल्य नहीं हैं।

महत्वपूर्ण बात यह है कि स्वतुल्यता सभी अवयवों के लिए सत्य होनी चाहिए, केवल कुछ अवयव मिल जाना पर्याप्त नहीं है। उदाहरण के लिए, संबंध “किसी को पसंद करना”। मैं किसी और को पसंद कर सकता हूँ, जैसे बस कंडक्टर को, पर मैं स्वयं को भी पसंद कर सकता हूँ। निश्चित रूप से कोई ऐसा व्यक्ति मिलेगा, जो स्वयं को पसंद करता है। पर ऐसा व्यक्ति भी मिलेगा, जो स्वयं को पसंद नहीं करता। तब यह संबंध स्वतुल्य नहीं है — इसके लिए सभी लोगों को स्वयं को पसंद करना होता।

सममिति के उदाहरण

सममित संबंध में यदि कोई युग्म संबंध में है, तो उसका प्रतिलोम युग्म भी संबंध में होता है। उदाहरण के लिए, संबंध “सहोदर (भाई-बहन) होना”। यदि राहुल, प्रिया का सहोदर है, तो प्रिया भी राहुल की सहोदर है। संख्याओं के संबंधों में यह संबंध “योज्य प्रतिलोम होना” हो सकता है। इससे हमारा अभिप्राय युग्म 2 और −2 या −7 और 7 से है। ये ऐसी दो संख्याएँ हैं, जिनका योगफल शून्य है। यह संबंध सममित है, क्योंकि यहाँ क्रम का कोई महत्व ही नहीं है: (2, −2) और (−2, 2) दोनों में संख्याएँ एक-दूसरे की योज्य प्रतिलोम हैं और उनका योगफल शून्य है।

सममित न होने वाला संबंध “से कम है” (वास्तविक संख्याओं पर) है। इसमें एक भी सममित अवयव नहीं है, क्योंकि a < b और साथ ही b < a कभी सत्य नहीं हो सकता। यदि 5 < 15 है, तो 15 < 5 सत्य नहीं हो सकता। संबंध “अपने पुत्र का पिता होना” भी सममित नहीं है। आप अपने पुत्र के पिता हो सकते हैं, पर तब पुत्र अपने पिता का पिता नहीं हो सकता।

यह गुण भी सभी स्थितियों में सत्य होना चाहिए। यदि संबंध “किसी को पसंद करना” (सभी लोगों के समुच्चय पर) सममित होना है, तो यदि मैं किसी प्रसिद्ध अभिनेत्री को पसंद करता हूँ, तो उसे भी मुझे पसंद करना होगा। और चूँकि वह मुझे जानती तक नहीं, मैं नहीं कह सकता कि वह मुझे पसंद करती है। अफ़सोस की बात है, और संबंध सममित नहीं है। यह भी अफ़सोस की बात है।

प्रतिसममिति के उदाहरण

प्रतिसममित संबंध का पारंपरिक उदाहरण “से कम या बराबर है” है। प्रतिसममिति बताती है कि यदि अवयव (a, b) और (b, a) संबंध में हैं, तो केवल तभी, जब वे बराबर हों, a = b। संबंध “से कम या बराबर है” यह शर्त पूरी करता है। a ≤ b और साथ ही b ≤ a कब सत्य है? केवल तब, जब a = b। संख्याएँ रखकर देखें: क्या 3 ≤ 5 और साथ ही 5 ≤ 3 सत्य है? नहीं। पर 4 ≤ 4 और साथ ही 4 ≤ 4 सत्य है।

प्रतिसममित न होने वाले संबंध का उदाहरण समान अक्षर-संख्या वाले शब्दों के युग्म हो सकते हैं, जैसे (कमल, नमक)। यह संबंध प्रतिसममित नहीं है, क्योंकि हमें शब्दों का ऐसा युग्म मिलता है, जो संबंध में है, जिसका प्रतिलोम अवयव भी संबंध में है, और फिर भी दोनों शब्द भिन्न हैं। उदाहरण के लिए, ऊपर का अवयव (कमल, नमक) और उसका प्रतिलोम: (नमक, कमल)। दोनों स्पष्ट रूप से हमारे संबंध में हैं, फिर भी कमल ≠ नमक, इसलिए संबंध प्रतिसममित नहीं है।

संक्रामकता का उदाहरण

संबंध “से कम है” संक्रामक है। संक्रामकता बताती है कि यदि 3 < 4 और साथ ही 4 < 5 है, तो निश्चित रूप से 3 < 5 भी होना चाहिए। बहुत-से संबंधों के लिए यह काफ़ी स्वाभाविक गुण है। समान अक्षर-संख्या वाले शब्दों के उदाहरण में भी ऐसा ही है। यदि (नमक, कमल) संबंध में हैं और (कमल, महल) संबंध में हैं, तो शब्द (नमक, महल) भी संबंध में हैं।

संबंध “पुत्र का पिता होना” संक्रामक नहीं है। यदि सुरेश, रमेश के पिता हैं और रमेश, रोहन के पिता हैं, तो सुरेश, रोहन के पिता नहीं, बल्कि दादा हैं। इसी प्रकार संबंध “किसी को पसंद करना” भी संक्रामक नहीं है। यदि मैं अभिनेत्री को पसंद करता हूँ और अभिनेत्री अपने पति को पसंद करती है, तो इसका अर्थ यह नहीं कि मैं भी अभिनेत्री के पति को पसंद करता हूँ।

संक्रामकता का प्रश्न सामान्य पासों के लिए भी उठता है। मान लीजिए संबंध यह है: पासा A, पासे B से बेहतर है, यदि पासे A पर पासे B की तुलना में अधिक बार (अधिक प्रायिकता से) बड़ी संख्या आती है। क्या यह संबंध संक्रामक है? इसका उत्तर लेख असंक्रामक पासे में है।

तुल्यता और क्रम

द्विआधारी संबंधों के कुछ विशेष प्रकारों के अपने नाम हैं:

  • तुल्यता संबंध वह संबंध है, जो स्वतुल्य, सममित और संक्रामक हो।
  • क्रम संबंध वह संबंध है, जो स्वतुल्य, प्रतिसममित और संक्रामक हो।

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