संबंध
संबंध, रोज़मर्रा के शब्द “रिश्ता” का गणितीय रूप है। सामान्य जीवन में, उदाहरण के लिए, सुनीता और नेहा के बीच एक रिश्ता है, यानी “माँ — बेटी” का रिश्ता। ऐसा ही एक और रिश्ता हो सकता है “देश — उस देश की राजधानी”। उदाहरण के लिए, भारत — नई दिल्ली।
संबंधों के और उदाहरण
आइए, कुछ और उदाहरण लें। भूमिका में हमने संबंध (रिश्ते) “अपनी बेटी की माँ होना” और “किसी देश की राजधानी होना” देखे। अब एक और देखिए: “सम संख्या होना”। इस संबंध में संख्याएँ 2, 4, 8, 18, 58, 66 और बहुत-सी अन्य संख्याएँ हैं। संख्याएँ 1, 3, −7, 19 “सम संख्या होना” संबंध में नहीं हैं। रोज़मर्रा की दुनिया से एक संबंध हो सकता है “पुरुष होना”। अमित, रोहन, अर्जुन या विक्रम “पुरुष होना” संबंध में हैं।
एक और उदाहरण है संबंध “से कम है”। उदाहरण के लिए, संख्या तीन, संख्या पाँच “से कम है”। गणित में इसे 3<5 लिखते हैं। या समता का संबंध: संख्या तीन, संख्या तीन के “बराबर है”, गणित में: 3 = 3।
अधिक जटिल उदाहरण भी हो सकते हैं: “पिता और माता, बच्चे के माता-पिता हैं”। इस संबंध में तीन लोगों की त्रिक होगी: पिता राजेश, माता मीना और बच्ची काव्या। गणित में तीन अवयवों वाला संबंध इस तरह बनाया जा सकता है: पहली दो संख्याओं का योगफल तीसरी संख्या के बराबर है। उदाहरण के लिए, ये संख्याएँ, इसी क्रम में, इस संबंध में हैं: 3, 4, 7, क्योंकि 3 + 4 = 7। ये संख्याएँ इस संबंध में नहीं हैं: 3, 5, 12, क्योंकि 3 + 5 ≠ 12।
संबंध की कोटि
कोटि (arity) एक अजीब-सा लगने वाला शब्द है, पर यह केवल यह बताता है कि संबंध में कितने अवयव हैं। पिछले उदाहरणों में हमने अलग-अलग संख्या में अवयवों के साथ काम किया। संबंध “पुरुष होना” के लिए एक ही अवयव काफ़ी था। हम कह सकते हैं: “राहुल पुरुष है”। हमें एक नाम चाहिए, एक अवयव। ऐसे संबंध को एकल (unary) संबंध कहते हैं।
अगले उदाहरण में संबंध “से कम है” था। इसमें दो संख्याएँ थीं, दो अवयव। हमने कहा कि संख्या तीन, पाँच से कम है। हमने दो अवयवों का उपयोग किया, इसलिए संबंध द्विआधारी (binary) है।
अंतिम उदाहरण में कुल तीन अवयव थे: दो संख्याओं का योगफल तीसरी के बराबर होना चाहिए था। हमारे पास संख्याएँ a, b, c थीं और a + b = c होना आवश्यक था। यह संबंध त्रि-आधारी (ternary) होगा।
बड़ी कोटि के लिए हम n-आधारी संबंध का संकेतन ले सकते हैं। पर इसे छोटी कोटियों के लिए भी लिया जा सकता है: द्विआधारी संबंध को 2-आधारी संबंध लिख सकते हैं। संबंध के अवयव तब क्रमित n-टपल के रूप में लिखे जाते हैं। द्विआधारी संबंध के अवयव युग्म के रूप में लिखे जाते हैं, सामान्यतः गोल या वर्ग कोष्ठकों में। अतः यदि हम लिखना चाहें कि संख्याएँ तीन और पाँच “से कम है” संबंध में हैं, तो संख्याओं को युग्म के रूप में लिखना होगा: (3, 5), या फिर [3, 5]। ध्यान रखिए कि क्रम का पालन करना होगा, उलटे क्रम में यह सत्य नहीं होगा: (3, 5) ≠ (5, 3) — पाँच, तीन से कम नहीं है।
परिवार का उदाहरण
गणितीय परिभाषाओं पर आने से पहले परिवार से जुड़ा एक और प्रचलित उदाहरण देखते हैं। मान लीजिए एक परिवार के ये सदस्य हैं:
- हरि: दादाजी (पिता के पिता);
- विक्रम: पिता;
- सुनीता: माता;
- प्रिया: बेटी;
- राहुल: बेटा।
सबसे पहले हम परिवार के उन सभी सदस्यों को ढूँढेंगे, जो संबंध “पुरुष होना” के अनुरूप हैं। यह 1-आधारी, अर्थात् एकल, संबंध है। इसलिए संबंध के हर अवयव में केवल एक सदस्य होगा। अब हमें परिवार के सभी पुरुष सदस्यों को लिखना है। यहाँ क्रम का कोई महत्व नहीं है। अतः संबंध “पुरुष होना” में ये अवयव हैं: {(हरि), (विक्रम), (राहुल)}। ध्यान दीजिए कि एकल संबंध होने पर भी हमने गोल कोष्ठकों का उपयोग किया। यह बिलकुल आवश्यक नहीं है, संकेतन उनके बिना भी पढ़ा जा सकता था, पर एकरूपता के लिए हमने कोष्ठक रहने दिए। संबंध के सभी अवयवों का संग्रह एक साधारण समुच्चय है, इसीलिए मझले कोष्ठक हैं।
अब हम संबंध “पिता — पुत्र” के सभी अवयव ढूँढेंगे। यह देखते ही समझ में आता है कि यह द्विआधारी संबंध है, परिणाम में अवयवों के क्रमित युग्म होंगे। परिणामी समुच्चय इस प्रकार है: {(विक्रम, राहुल), (हरि, विक्रम)}। पिता विक्रम, बेटे राहुल के पिता हैं और दादाजी हरि, पिता विक्रम के पिता हैं। ध्यान दीजिए कि क्रम सचमुच महत्वपूर्ण है: विक्रम दो बार आते हैं, एक बार पहले स्थान पर पिता के रूप में और दूसरी बार दूसरे स्थान पर पुत्र के रूप में।
अब एक और संबंध लेते हैं: “माता-पिता — संतान”। यहाँ अवयव अधिक होंगे, क्योंकि पहले स्थान पर माता-पिता में से कोई भी हो सकता है, पिता भी और माता भी, और दूसरे स्थान पर कोई भी संतान, बेटा भी और बेटी भी। हमें यह भी ध्यान रखना होगा कि दादाजी हरि, विक्रम के पिता हैं, पर सुनीता के नहीं। विक्रम और सुनीता दोनों प्रिया और राहुल के माता-पिता हैं। प्रिया और राहुल किसी के माता-पिता नहीं हैं, क्योंकि उनकी उम्र अभी उन्नीस और तेरह वर्ष है। परिणाम में ये क्रमित युग्म होंगे: {(हरि, विक्रम), (विक्रम, प्रिया), (विक्रम, राहुल), (सुनीता, प्रिया), (सुनीता, राहुल)}। ध्यान दीजिए कि विक्रम और सुनीता दोनों दो-दो बार आते हैं — एक बार बेटी प्रिया के माता-पिता के रूप में और दूसरी बार राहुल के माता-पिता के रूप में।
द्विआधारी संबंधों में एक अंतिम पेच। मान लीजिए संबंध “भाई-बहन — भाई-बहन” है। यहाँ याद रखना होगा कि संबंधों में क्रम महत्वपूर्ण होता है। यदि हम इस संबंध के परिणाम में केवल “प्रिया — राहुल” लिखें, तो यह गलत होगा, क्योंकि “राहुल — प्रिया” बिलकुल अलग क्रमित युग्म है। इसलिए सही परिणाम है: {(प्रिया, राहुल), (राहुल, प्रिया)}।
और त्रि-आधारी संबंध का एक छोटा-सा उदाहरण: इस संबंध की सभी क्रमित त्रिकें लिखिए: “दादा — पिता — संतान”। प्रश्न में केवल एक दादा और एक पिता हैं, पर संतानें दो हैं। केवल प्रिया या केवल राहुल वाली त्रिक लिखना काफ़ी नहीं है, दोनों को लिखना होगा। बात अलग होती, यदि अंत में “संतान” की जगह “पुत्र” लिखा होता। सही परिणाम है: {(हरि, विक्रम, प्रिया), (हरि, विक्रम, राहुल)}।
एकल संबंध की परिभाषा
आइए, सबसे सरल संबंधों, एकल संबंधों, को देखें। एकल संबंध से हमारा अभिप्राय अवयवों के किसी समुच्चय से है। समुच्चय {2, 3} किसी संबंध को दर्शा सकता है। उदाहरण के लिए, संबंध “पाँच से कम अभाज्य संख्या होना” या “संख्या छह का अतुच्छ भाजक होना”, यह हमारी व्याख्या पर निर्भर है।
सजग पाठकों ने ध्यान दिया होगा कि दूसरा संबंध कुछ अजीब ढंग से परिभाषित है। उसके अनुसार संबंध में संख्या छह के अतुच्छ भाजक होने चाहिए, और परिणामी समुच्चय में संख्याएँ 2 और 3 हैं। क्या कुछ छूट तो नहीं गया? संख्याएँ 1 और 6 तुच्छ भाजक हैं, उनमें हमारी रुचि नहीं है। पर इसमें ऋणात्मक संख्याएँ भी होनी चाहिए, अर्थात् −2 और −3। संख्या 6 के सभी अतुच्छ भाजकों का समुच्चय इस प्रकार है: {−3, −2, 2, 3}।
जैसे फलनों के लिए हम प्रांत निर्दिष्ट करते हैं, वैसे ही संबंध के लिए हम आधार समुच्चय निर्दिष्ट करते हैं — वह समुच्चय, जिससे हम संबंध के अवयव चुनते हैं। उदाहरण के लिए, पिछले उदाहरणों में हमने वह परिवार निर्दिष्ट किया था, जिसमें दादाजी हरि आदि थे। हम दुनिया के सभी परिवारों में से पिता और संतानें नहीं चुन रहे थे। यदि हम आधार समुच्चय के रूप में प्राकृत संख्याओं का समुच्चय निर्दिष्ट करें, तो हमारा संबंध ठीक रहेगा।
अब हम संबंध की परिभाषा पर आ सकते हैं। यदि आधार समुच्चय प्राकृत संख्याएँ हैं, तो हमारे एकल संबंध में कौन-से अवयव हो सकते हैं? फिर से केवल प्राकृत संख्याएँ। या तो सभी, या उनका कोई भाग। अतः हम कह सकते हैं कि यह संबंध प्राकृत संख्याओं के समुच्चय का उपसमुच्चय होगा। व्यापक रूप से, यदि एकल संबंध R और आधार समुच्चय M है, तो R ⊆ M होता है, संबंध R, समुच्चय M का उपसमुच्चय है।
द्विआधारी संबंध की परिभाषा
द्विआधारी संबंध के लिए यह कैसा दिखेगा? द्विआधारी संबंध R के अवयव क्रमित युग्म होते हैं। युग्म का हर अवयव अलग समुच्चय से हो सकता है। हमारे पास संबंध “माता-पिता — संतानों की संख्या” हो सकता है। माता-पिता लोगों के किसी समुच्चय से चुने जाएँगे, जैसे भारत के लोग, और संतानों की संख्या पूर्ण संख्याओं (0, 1, 2, …) के समुच्चय से।
दो समुच्चयों से सभी संभव युग्मों का समुच्चय कैसे प्राप्त करें? कार्तीय गुणन से। यदि समुच्चय A = {a, b, c}, B = {1, 2} हैं, तो कार्तीय गुणन से हमें मिलता है:
यह उन सभी संभव युग्मों का समुच्चय है, जिनके पहले स्थान पर समुच्चय A का अवयव और दूसरे स्थान पर समुच्चय B का अवयव है। अतः यदि समुच्चयों A और B के बीच द्विआधारी संबंध R है, तो इस संबंध को R ⊆ A × B के रूप में परिभाषित कर सकते हैं।
यदि हम पिछले समुच्चय A और B ही रखें और इनके बीच संबंध R को इस प्रकार परिभाषित करें: “अक्षर — वर्णमाला में अक्षर का स्थान”, तो यह संबंध इस प्रकार होगा: R = {(a, 1), (b, 2)}। अक्षर c इसमें नहीं होगा, क्योंकि कार्तीय गुणन A × B में युग्म (c, 3) नहीं है।
n-आधारी संबंध की परिभाषा
अंत में हम समुच्चयों M1, M2, …, Mn के बीच व्यापक n-आधारी संबंध R को परिभाषित करते हैं:
अतः संबंध क्रमित n-टपलों का उपसमुच्चय है। द्विआधारी संबंध का एक उदाहरण संबंध “से कम है”, अर्थात् <, है। इसे किसी संख्या समुच्चय पर परिभाषित कर सकते हैं, उदाहरण के लिए प्राकृत संख्याओं पर। तब संबंध इस प्रकार होगा:
(बाएँ पक्ष पर विचित्र ढंग से खड़े चिह्न < से घबराइए नहीं। यह केवल संबंध का नाम है। वहाँ फिर से R भी हो सकता था, जहाँ R संबंध “से कम है” को दर्शाता।)
ठोस रूप में यह संबंध इस प्रकार दिखेगा:
यह उन क्रमित युग्मों का समुच्चय है, जिनमें पहले स्थान की प्राकृत संख्या दूसरे स्थान की प्राकृत संख्या से कम है।
संबंधों का संकेतन
संबंधों के नाम सामान्यतः बड़े अक्षरों R, S आदि से रखते हैं, या प्रचलित चिह्नों से: <, ⊆, = आदि। पिछली परिभाषाओं से स्पष्ट है कि संबंध वास्तव में एक समुच्चय है। वैसे भी गणित में लगभग सब कुछ समुच्चय ही है :-)। इसलिए यदि हम कहना चाहें कि अवयव r संबंध R में है, तो इसे r ∈ R लिख सकते हैं।
उदाहरण के लिए, हम (1, 3) ∈ < लिख सकते हैं, जिसका अर्थ है कि संख्याओं एक और तीन का युग्म संबंध “से कम है” में है। द्विआधारी संबंधों के लिए अक्सर एक अधिक सुविधाजनक संकेतन मिलता है, जिसे आप विद्यालय से जानते हैं। अवयव होने के संकारक ∈ का उपयोग करने के बजाय हम सीधे 1 < 3 लिखते हैं। इसी प्रकार हम सामान्यतः (5, 5) ∈ = नहीं, बल्कि 5 = 5 लिखते हैं।
विषय-सूची: संबंध, संबंधों पर संक्रियाएँ, द्विआधारी संबंध, समुच्चय पर द्विआधारी संबंध, तुल्यता संबंध, क्रम संबंध, जालक