तुल्यता संबंध
तुल्यता संबंध, समुच्चय पर ऐसा द्विआधारी संबंध है, जो स्वतुल्य, सममित और संक्रामक हो।
प्रेरणा
तुल्यता संबंध, समता के संबंध का एक प्रकार का सूक्ष्म रूप है। हम हमेशा तय कर सकते हैं कि समुच्चय के दो अवयव समान हैं या नहीं, अर्थात् a = b है या नहीं। पर कभी-कभी यह जानना उपयोगी होता है कि दो अवयव केवल मिलते-जुलते हैं या नहीं, आवश्यक नहीं कि समान हों। अर्थात् — क्या उनका कोई मुख्य गुण समान है। उदाहरण के लिए, दो किताबों को हम मिलती-जुलती मान सकते हैं, यदि उनकी विधा समान हो — या तुल्यता की भाषा में: दो किताबें तुल्य हैं, यदि उनकी विधा समान हो।
ऐसे तुल्यता संबंध से हम क्या अपेक्षा रखेंगे? एक और उदाहरण लेते हैं। दो शब्द मिलते-जुलते/तुल्य हैं, यदि उनकी लंबाई समान हो। शब्द की लंबाई से यहाँ हमारा अभिप्राय उसके अक्षरों की संख्या से है; मात्रा अलग से नहीं गिनी जाती (शब्द “कमल” में तीन अक्षर हैं: क, म, ल, और शब्द “जो” में एक)।
हम शायद यह अपेक्षा करेंगे कि यदि दो समान शब्दों की समानता मापें, तो परिणाम आए कि वे मिलते-जुलते हैं। अर्थात् प्रत्येक शब्द स्वयं से मिलता-जुलता/तुल्य होना चाहिए। संबंधों की भाषा में: तुल्यता संबंध स्वतुल्य होना चाहिए।
आगे, यदि शब्द “कमल”, शब्द “महल” से मिलता-जुलता/तुल्य है, तो हम निश्चित रूप से अपेक्षा करते हैं कि शब्द “महल” भी शब्द “कमल” से तुल्य होगा। दूसरे शब्दों में, क्रम का कोई महत्व नहीं है। संबंधों की भाषा में: तुल्यता संबंध सममित होना चाहिए।
और अंत में, यदि शब्द “घर”, शब्द “जल” से मिलता-जुलता/तुल्य है और शब्द “जल”, शब्द “फल” से तुल्य है, तो हम अपेक्षा करते हैं कि शब्दों “घर” और “फल” का युग्म भी तुल्य होगा। अतः तुल्यता संबंध संक्रामक भी होना चाहिए।
तुल्यता संबंध से हम इसके अलावा कुछ और अपेक्षा नहीं रखते।
उदाहरण
तुल्यता संबंधों के और उदाहरण:
- एक ही शहर में रहना। अमित निश्चित रूप से उसी शहर में रहता है, जिसमें अमित (स्वतुल्यता)। यदि अमित उसी शहर में रहता है, जिसमें रोहन, तो रोहन भी उसी शहर में रहता है, जिसमें अमित (सममिति)। और यदि रोहन उसी शहर में रहता है, जिसमें विक्रम, तो अमित भी उसी शहर में रहता है, जिसमें विक्रम (संक्रामकता)।
- एक ही रचनाकार के गीत। गीत “क” का रचनाकार निश्चित रूप से वही है, जो गीत “क” का (स्वतुल्यता)। यदि गीतों “क” और “ख” का रचनाकार एक ही है, तो गीतों “ख” और “क” का रचनाकार भी एक ही है (सममिति)। और यदि गीतों “ख” और “ग” का रचनाकार एक ही है, तो गीतों “क” और “ग” का रचनाकार भी एक ही है (संक्रामकता)।
- (a, b) ∈ R यदि और केवल यदि a − b सम संख्या है; a, b पूर्णांक हैं। स्वतुल्यता: a − a = 0, शून्य सम संख्या है। सममिति: मान लीजिए c = a − b। तब b − a = −(a − b) = −c। यदि c सम है, तो −c भी सम होना चाहिए। संक्रामकता: मान लीजिए p = a − b और q = b − c। हम जानते हैं कि p और q दोनों सम संख्याएँ हैं। अब हमें सिद्ध करना है कि a − c सम संख्या है। इसमें c के स्थान पर c = b − q रखते हैं: a − (b − q), जो a − b + q के बराबर है। परिकल्पना से हम जानते हैं कि a − b सम संख्या है। सम संख्या में एक और सम संख्या q जोड़ने पर फिर से सम संख्या मिलती है।
- समता। समता एक तुल्यता संबंध है, और साथ ही किसी भी समुच्चय M पर सबसे छोटा तुल्यता संबंध है।
तुच्छ तुल्यता संबंध
मान लीजिए M एक अरिक्त समुच्चय है। समुच्चय M पर सबसे छोटा संभव तुल्यता संबंध R कौन-सा है? कार्तीय गुणन M × M का सबसे छोटा संभव उपसमुच्चय रिक्त समुच्चय ∅ है। क्या रिक्त समुच्चय तुल्यता संबंध की शर्तें पूरी करता है?
यह निश्चित रूप से सममित है: संबंध R में कोई अवयव नहीं है, इसलिए सममिति की शर्त अपने आप और तुच्छ रूप से पूरी हो जाती है। संक्रामकता के साथ भी ऐसा ही है। समस्या स्वतुल्यता के साथ है। परिभाषा कहती है कि समुच्चय M के सभी अवयवों x के लिए (x, x) ∈ R होना चाहिए। क्या यह पूरा होता है? समुच्चय M अरिक्त है, अतः उसमें कोई अवयव है, जैसे q। क्या युग्म (q, q) संबंध R में है? नहीं। अतः संबंध R स्वतुल्य नहीं है।
स्वतुल्यता को पूरा करने वाला सबसे छोटा संबंध कौन-सा है? समता का संबंध। संबंध R में कम से कम M के सभी अवयवों के लिए युग्म (x, x) होने चाहिए। यही तत्समक संबंध है। क्या यह संबंध सममित है? आसानी से दिखता है कि हाँ। इसी प्रकार आसानी से दिखता है कि यह संक्रामक भी है। अतः समुच्चय M पर सबसे छोटा तुल्यता संबंध तत्समक संबंध है, जिसे idM से दर्शाते हैं, और इसमें सभी x ∈ M के लिए युग्म (x, x) हैं।
समुच्चय M पर सबसे बड़ा संभव तुल्यता संबंध कौन-सा है? सबसे बड़ा उपसमुच्चय पूरा समुच्चय M × M है। क्या यह तुल्यता संबंध की शर्तें पूरी करता है? यह शायद तुरंत दिखता है कि हाँ।
तुल्यता वर्ग
प्रत्येक तुल्यता संबंध समुच्चय M को असंयुक्त समुच्चयों के एक निकाय में बाँट देता है। इन समुच्चयों को तुल्यता वर्ग कहते हैं।
मान लीजिए M सभी शब्दों का समुच्चय है और R तुल्यता संबंध “समान लंबाई वाला शब्द” है। अर्थात् (a, b) ∈ R यदि और केवल यदि शब्द a और b की लंबाई समान है। यह तुल्यता संबंध शब्दों के समुच्चय को कई छोटे समुच्चयों में बाँट देता है, जिनमें से हर एक में समान लंबाई वाले शब्द होंगे। अलग-अलग तुल्यता वर्गों को हम निम्न पादांक से अलग कर सकते हैं, जो साथ ही उस समुच्चय के शब्दों की लंबाई भी बताएगा:
- M1 = {न, जो, तो, है, …}
- M2 = {घर, जल, फल, कल, …}
- M3 = {कमल, नमक, महल, सड़क, …}
- M4 = {कसरत, बरगद, शलजम, दलदल, …}
- …
दो बातों पर ध्यान दीजिए: 1) अलग-अलग समुच्चय परस्पर असंयुक्त हैं, उनमें कोई उभयनिष्ठ अवयव नहीं है। 2) हर एक समुच्चय के सभी अवयव परस्पर तुल्य हैं। समुच्चय M3 के सभी शब्द परस्पर तुल्य हैं, क्योंकि सभी शब्दों की लंबाई तीन है, अर्थात् समान लंबाई है, जो तुल्यता की शर्त है।
साथ ही प्रत्येक अवयव अपने तुल्यता वर्ग को अद्वितीय रूप से निर्धारित करता है। इसे सामान्यतः संकेतन M[x] से लिखते हैं, जहाँ x ∈ M। यदि हम M[कमल] लिखें, तो इससे वह तुल्यता वर्ग अद्वितीय रूप से निर्धारित होता है, जिसे हम पहले ही M3 कह चुके हैं।
यदि कोई x ∈ M ज्ञात हो, तो उसका तुल्यता वर्ग वास्तव में कैसे ज्ञात करें? हम M के सभी अवयवों को देखते हैं और पता करते हैं कि इनमें से कौन-से अवयव, अवयव x से तुल्य हैं। यही वे सभी अवयव होंगे, जो तुल्यता वर्ग M[x] में होंगे।
M[कमल] के लिए हम M के सभी शब्दों को देखते और M3 में वे शब्द रखते, जिनकी लंबाई तीन है।
तुल्यता वर्ग की परिभाषा और गुण
तुल्यता वर्ग को हम इस प्रकार परिभाषित कर सकते हैं। मान लीजिए समुच्चय M पर तुल्यता संबंध R परिभाषित है। तब अवयव x ∈ M वाला तुल्यता वर्ग है:
परिभाषा कहती है कि ये वे सभी y हैं, जो दिए गए अवयव x से तुल्य हैं। तुल्यता संबंध स्वतुल्य है, इसलिए इस तरह स्वयं अवयव x भी इसमें आ जाता है — क्योंकि x स्वयं से तुल्य है।
तुल्यता संबंध से संगत विभाजन से हमारा अभिप्राय सभी तुल्यता वर्गों के समुच्चय से है। अतः सभी शब्दों के समुच्चय का विभाजन समुच्चय {M1, M2, M3, …} होगा।
तुल्यता वर्गों के आधारभूत गुण:
- (a, b) ∈ R यदि और केवल यदि M[a] = M[b]। यदि दो अवयव a, b तुल्य हैं, तो उनके तुल्यता वर्ग बराबर होने चाहिए।
- इसके विपरीत, यदि (a, b) ∈ R सत्य नहीं है, तो M[a] ≠ M[b] भी है, अधिक सटीक रूप से M[a] ∩ M[b] = ∅। यदि दो अवयव तुल्य नहीं हैं, तो उनके तुल्यता वर्ग असंयुक्त हैं।
- सभी तुल्यता वर्गों का सम्मिलन दिया गया समुच्चय M होना चाहिए: M1 ∪ M2 ∪ … ∪ Mn = M। (यह संकेतन केवल परिमित संख्या में तुल्यता वर्गों के लिए है, पर व्यापक रूप से वे अपरिमित रूप से अनेक हो सकते हैं।)
तुल्यता संबंध से विभाजन के उदाहरण
पहला उदाहरण, विषम और सम संख्याएँ:
मान लीजिए प्राकृत संख्याओं N पर एक सरल तुल्यता संबंध R परिभाषित है। (a, b) ∈ R यदि और केवल यदि a और b दोनों विषम हों या a और b दोनों सम हों। अवयवों के उदाहरण: (1, 7), (13, 9), (4, 6), (8, 136)। अब हम इस तुल्यता संबंध से संगत विभाजन, अर्थात् तुल्यता वर्ग, ज्ञात करेंगे।
एक-एक करके चलते हैं। वर्ग N[1] किसके बराबर होगा? हमें वे सभी संख्याएँ ढूँढनी हैं, जो संख्या एक से तुल्य हैं। तुल्यता की शर्त के अनुसार ये सभी विषम संख्याएँ हैं, अतः N[1] = {1, 3, 5, 7, 9, …}।
वर्ग N[2] किसके बराबर होगा? हम वे सभी संख्याएँ ढूँढते हैं, जो दो से तुल्य हैं। ये सभी सम संख्याएँ हैं: N[2] = {2, 4, 6, 8, 10, …}।
अब N[3]। तीन से कौन-सी संख्याएँ तुल्य हैं? सभी विषम संख्याएँ। पर इससे हमें समुच्चय N[1] मिलता है, जिसे हम दो अनुच्छेद पहले ज्ञात कर चुके हैं। N[4] के साथ भी ऐसा ही है, वहाँ फिर से सम संख्याओं का समुच्चय मिलता है।
हम देखते हैं कि आगे वही समुच्चय बार-बार आते रहेंगे। यह इससे भी दिखता है कि हम कोई भी और प्राकृत संख्या n लें, तो n ∈ N[1] या n ∈ N[2] होगा। विषम और सम के अलावा कोई और प्राकृत संख्याएँ नहीं हैं, इसलिए ये दो समुच्चय तुल्यता संबंध से संगत विभाजन बनाते हैं।
यह वैसा ही है, जैसे हम लोगों के समुच्चय पर तुल्यता संबंध “a और b दोनों पुरुष हैं या a और b दोनों महिलाएँ हैं” की कल्पना करें। तब विभाजन के रूप में हमें महिलाओं का समुच्चय और पुरुषों का समुच्चय मिलता।
दूसरा उदाहरण, निरपेक्ष मान:
मान लीजिए पूर्णांकों के समुच्चय Z पर तुल्यता संबंध R इस प्रकार परिभाषित है: (a, b) ∈ R यदि और केवल यदि |a| = |b|। (ये खड़ी रेखाएँ निरपेक्ष मान हैं।) फिर से एक-एक करके चलते हैं:
- Z[0] = {0}। शून्य केवल शून्य से संबंध में है।
- Z[1] = {−1, 1}। एक, एक से और ऋण एक से संबंध में है, क्योंकि |1| = |−1|।
- Z[2] = {−2, 2}। दो, दो से और ऋण दो से संबंध में है।
- Z[3] = {−3, 3}।
- …
आगे कैसे चलेगा, यह शायद स्पष्ट है। अतः पूरा विभाजन वर्गों का यह समुच्चय होगा:
(अर्थात् सभी युग्म a, −a, जहाँ a कोई ऋणेतर पूर्णांक है।) आप देख सकते हैं कि वर्ग अपरिमित रूप से अनेक हैं।
विषय-सूची: संबंध, संबंधों पर संक्रियाएँ, द्विआधारी संबंध, समुच्चय पर द्विआधारी संबंध, तुल्यता संबंध, क्रम संबंध, जालक