✖

संबंधों पर संक्रियाएँ

संबंध वास्तव में समुच्चय होते हैं, इसलिए उन पर समुच्चयों की सामान्य संक्रियाएँ की जा सकती हैं।

समुच्चय संक्रियाएँ

पिछले लेख में हमने संबंध को समुच्चय के रूप में परिभाषित किया था। समुच्चयों पर हम सम्मिलन, सर्वनिष्ठ या अंतर जैसी संक्रियाएँ कर सकते हैं। आइए देखें कि संबंधों के लिए इनका क्या अर्थ है।

सबसे पहले एक शर्त रखनी होगी, क्योंकि ये संक्रियाएँ किन्हीं भी संबंधों के बीच नहीं की जा सकतीं। यदि हमारे पास संबंध “से कम है” और “सम संख्या होना” हों, तो इन संक्रियाओं का कोई अर्थ नहीं होगा, क्योंकि पहला संबंध द्विआधारी है और दूसरा एकल। समुच्चय संक्रिया के बाद फिर से संबंध मिले, इसके लिए सभी संबंधों की कोटि (arity) समान होनी चाहिए, अर्थात् वे सभी किसी एक n के लिए n-आधारी होने चाहिए।

सम्मिलन

मान लीजिए संबंध “से कम है” और “बराबर है” दिए गए हैं। इन संबंधों का सम्मिलन लेने पर क्या होगा? संबंध “से कम है” में वे सभी युग्म (a, b) हैं, जिनके लिए a < b है। समता के संबंध में वे सभी युग्म (a, b) हैं, जिनके लिए a = b है। अतः संबंध < ∪ = में वे सभी युग्म (a, b) होंगे, जिनके लिए a < b या a = b है। संख्या a या तो संख्या b से कम है, या उसके बराबर है। यह संबंध हम जानते हैं, इसे “से कम या बराबर है” कहते हैं और ≤ से दर्शाते हैं।

यदि संबंध R1 और R2 दिए हों, तो इनके सम्मिलन से संबंध R = R1 ∪ R2 बनता है, जिसके लिए: अवयव r संबंध R में है, यदि वह संबंध R1 में है या संबंध R2 में है। दूसरे शब्दों में, कोई अवयव परिणामी संबंध में तब होगा, जब वह सम्मिलित किए गए संबंधों में से कम से कम एक में हो।

सर्वनिष्ठ

सम्मिलन से हमें एक नया संबंध मिला, जिसके अवयव सम्मिलित संबंधों में से कम से कम एक के अवयव थे। सर्वनिष्ठ में भी ऐसा ही है, बस अवयव दोनों संबंधों के सदस्य होने चाहिए।

यदि हम फिर से संबंध “से कम है” और “बराबर है” (वास्तविक संख्याओं पर) लें और उनका सर्वनिष्ठ निकालें, तो क्या मिलेगा? हमें वे अवयव मिलने चाहिए, जो संबंध “से कम है” में हों और साथ ही बराबर भी हों। पर ऐसा कभी नहीं हो सकता, क्योंकि यदि a < b है, तो a = b कभी सत्य नहीं होता। हमें रिक्त संबंध मिलेगा।

अब ये दो संबंध लीजिए: “शेष के बिना विभाज्य होना” और वह द्विआधारी संबंध, जिसमें अवयवों के ऐसे युग्म (a, b) हैं, जहाँ a विषम संख्या है और b सम संख्या। हम प्राकृत संख्याओं पर काम करते हैं। पहले संबंध में संख्याओं के ऐसे युग्म होंगे: (5, 15), (6, 30), (3, 123) — दूसरी संख्या हमेशा पहली संख्या से विभाज्य होनी चाहिए। दूसरे संबंध में संख्याओं के ऐसे युग्म होंगे, जिनमें पहली संख्या विषम हो और दूसरी सम: (1, 4), (5, 14), (3, 24) आदि। इन संबंधों के सर्वनिष्ठ से एक नया संबंध R बनता है। इसमें ऐसे युग्म (a, b) होंगे, जिनके लिए b, a से विभाज्य है और साथ ही a विषम तथा b सम संख्या है। उदाहरण के लिए: (5, 30) या (3, 24)।

अंतर

यदि दो संबंध R1 और R2 दिए हों, तो अंतर R1 − R2 से एक नया संबंध बनता है, जिसमें वे अवयव हैं, जो R1 में हैं, पर R2 में नहीं। हम फिर से संबंधों “से कम या बराबर है” और “बराबर है” पर लौट सकते हैं। यदि संबंध R1 “से कम या बराबर है” हो और संबंध R2 “बराबर है”, तो अंतर R1 − R2 से हमें वे अवयव मिलेंगे, जो संबंध “से कम या बराबर है” में हैं, पर समता के संबंध में नहीं। अतः हमें ऐसे युग्म (a, b) मिलेंगे, जिनके लिए a ≤ b है, पर a = b नहीं है। दूसरे शब्दों में हमें संबंध “से कम है” मिलता है: <।

संबंध का पूरक

प्रत्येक संबंध का पूरक ज्ञात किया जा सकता है। संबंध R के पूरक के अवयव वे सभी अवयव हैं, जो दिए गए संबंध R में नहीं हैं। उदाहरण के लिए, समता के संबंध (अर्थात् =) का पूरक संबंध “बराबर नहीं है” है। पहले संबंध में अवयवों के वे सभी युग्म हैं, जो बराबर हैं (जैसे 5 = 5), और पूरक में संख्याओं के वे सभी युग्म हैं, जो बराबर नहीं हैं (जैसे 5 ≠ 6)।

संबंध का पूरक निकालते समय केवल एक बात पर ध्यान देना होता है: आधार समुच्चय, अर्थात् वह समुच्चय, जिस पर संबंध परिभाषित है। समता का संबंध प्राकृत संख्याओं, पूर्णांकों, वास्तविक संख्याओं पर परिभाषित किया जा सकता है, पर पृथ्वी के सभी लोगों के समुच्चय पर भी।

यदि द्विआधारी संबंध R समुच्चयों M1 और M2 पर है: R ⊆ M1 × M2, तो संबंध का पूरक, जिसे हम S कहेंगे, S = (M1 × M2) ∖ R के बराबर है: ये वे अवयव हैं, जो आधार समुच्चयों के कार्तीय गुणन में हैं, पर संबंध R में नहीं। अन्य कोटियों के संबंधों के लिए भी ऐसा ही है।

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