गणनीय समुच्चय
समुच्चय की गणनीयता एक प्रकार से समुच्चय के आकार का विकल्प है। अपरिमित समुच्चयों में अवयवों की संख्या से काम नहीं चलता, क्योंकि अवयवों की संख्या, आश्चर्यजनक रूप से… अनंत होती है। समुच्चय के आकार को गणनसंख्या (कार्डिनैलिटी) भी कहते हैं।
अपरिमित समुच्चय का आकार
परिमित समुच्चय का आकार ज्ञात करना सरल है: हम अवयवों की संख्या गिन लेते हैं। अतः समुच्चय M = {a, b, c, d, e} का आकार 5 है, जिसे हम |M| = 5 लिखते हैं।
अपरिमित समुच्चयों में स्थिति काफ़ी जटिल है। अपरिमित समुच्चयों के आकार की तुलना हम कैसे कर सकते हैं? क्या यह संभव भी है, या सभी अपरिमित समुच्चय “एक जितने बड़े” हैं?
उदाहरण के लिए प्राकृत संख्याओं का समुच्चय और सम प्राकृत संख्याओं का समुच्चय लीजिए। अर्थात् समुच्चय ℕ = {1, 2, 3, 4, 5, 6, …} और S = {2, 4, 6, …}। ऐसा कहने का मन करता है कि प्राकृत संख्याओं का समुच्चय सम संख्याओं के समुच्चय से बड़ा है, क्योंकि प्राकृत संख्याओं में सभी सम संख्याएँ हैं और साथ ही कुछ अतिरिक्त अवयव भी: विषम संख्याएँ।
अतः हम लिख सकते हैं कि S ⊂ ℕ सत्य है, अर्थात् समुच्चय S, समुच्चय ℕ का उचित उपसमुच्चय है। और हम कह सकते हैं कि यदि S ⊂ ℕ, तो समुच्चय ℕ बड़ा है, क्योंकि उसमें समुच्चय S से अधिक अवयव हैं।
समुच्चयों को उपसमुच्चय संबंध से न मापने का एक कारण यह है कि समुच्चयों के आकार भिन्न हो सकते हैं, भले ही कोई भी समुच्चय दूसरे का उपसमुच्चय न हो। इसे परिमित समुच्चयों पर भी दिखाया जा सकता है: A = {1, 3, 4, 9} और B = {b, u, r, z, m}। यहाँ |A| = 4 और |B| = 5 है। समुच्चय B, समुच्चय A से बड़ा है, फिर भी A ⊂ B सत्य नहीं है। अपरिमित समुच्चयों में इसे सम और विषम संख्याओं पर देखा जा सकता है। इनमें से कोई भी समुच्चय दूसरे का उपसमुच्चय नहीं है।
अतः यह तय करने के लिए कि एक समुच्चय दूसरे से बड़ा है या नहीं, उपसमुच्चय संबंध आदर्श कसौटी नहीं है।
एकैकी आच्छादी फलन
आइए, दूसरा तरीका आज़माएँ। मान लीजिए दो समुच्चय A और B हैं। हम कह सकते हैं कि उनका आकार बराबर है, यदि उनके बीच एकैकी आच्छादी फलन (bijection) हो। इसका क्या अर्थ है? हम समुच्चय A से एक अवयव और समुच्चय B से एक अवयव लेकर युग्म (a, b) बनाते हैं। इन अवयवों को समुच्चयों से हटा देते हैं और आगे बढ़ते हैं। यदि हम दोनों समुच्चयों को “खाली” कर सकें, तो हमें एकैकी आच्छादी फलन मिल गया।
परिमित समुच्चयों पर उदाहरण: A = {a, b, c} और B = {1, 2, 3}। पहला युग्म (a, 1) हो सकता है, अगला (b, 2) और अंत में (c, 3)। हमने दोनों समुच्चयों के सभी अवयव समाप्त कर दिए, अर्थात् हमें एकैकी आच्छादी फलन मिल गया। महत्वपूर्ण बात यह है कि यह एकमात्र एकैकी आच्छादी फलन नहीं है। यह भी एक मान्य हल है: (a, 3), (b, 1), (c, 2)।
अपरिमित समुच्चयों में यह थोड़ा अधिक रोचक हो जाता है। विषम और सम प्राकृत संख्याएँ आज़माते हैं। सहज बुद्धि कहती है कि ये बराबर संख्या में होनी चाहिए। आइए, देखें। पहली विषम संख्या लेकर उसे पहली सम संख्या से जोड़ते हैं: (1, 2)। फिर दूसरी विषम और दूसरी सम संख्या: (3, 4)। आदि। इस प्रकार हमें युग्म मिलते हैं: (1, 2), (3, 4), (5, 6), (7, 8), … हम लिख सकते हैं कि प्रत्येक विषम संख्या l सम संख्या l + 1 से जुड़ती है और प्रत्येक सम संख्या s विषम संख्या s − 1 का प्रतिबिंब है। अतः प्रत्येक विषम और प्रत्येक सम संख्या के लिए एक युग्म है, जिसमें वह संख्या है। इसलिए विषम और सम संख्याओं के समुच्चय समान आकार के हैं।
सम संख्याएँ बनाम प्राकृत संख्याएँ
अब यही विधि आज़माकर प्राकृत संख्याओं और सम संख्याओं के समुच्चयों की तुलना करते हैं। अर्थात् समुच्चय ℕ = {1, 2, 3, 4, 5, 6, …} और S = {2, 4, 6, …}। सहज रूप से हम अपेक्षा करते हैं कि प्राकृत संख्याओं का समुच्चय बड़ा होगा।
परंतु अब यह एकैकी आच्छादी फलन खोजने का प्रयास करते हैं। हम कह सकते हैं कि प्रत्येक प्राकृत संख्या n अपने दुगुने, अर्थात् 2n से जुड़ती है। इससे हमें युग्म (1, 2), (2, 4), (3, 6), (4, 8), (5, 10), … मिलते हैं। अतः प्रत्येक प्राकृत संख्या n के लिए युग्म (n, 2n) है और प्रत्येक सम संख्या s के लिए युग्म (s/2, s) है। हमें एकैकी आच्छादी फलन मिल गया, इसलिए सम संख्याओं का समुच्चय और प्राकृत संख्याओं का समुच्चय समान आकार के हैं, उनकी गणनसंख्या समान है।
यह उलझन भरा लग सकता है, क्योंकि प्राकृत संख्याओं में तो सम संख्याओं से अधिक अवयव हैं। प्राकृत संख्याओं में सभी सम संख्याएँ हैं और साथ ही सभी विषम संख्याएँ भी। फिर भी हम एकैकी आच्छादी फलन खोज सकते हैं, इसलिए दोनों समुच्चय समान आकार के हैं।
प्राकृत संख्याओं से तुलना
वास्तव में प्राकृत संख्याएँ अपरिमित समुच्चय का सबसे छोटा आकार निर्धारित करती हैं। किसी दूसरे समुच्चय का आकार प्राकृत संख्याओं के समुच्चय के बराबर है या नहीं, यह प्रायः काफ़ी आसानी से पता चल जाता है: प्राकृत संख्याओं पर एकैकी आच्छादी फलन खोजना पर्याप्त है। व्यवहार में इसका अर्थ है कि हमें अपने समुच्चय M के अवयवों को क्रमांक देने, अर्थात् क्रम में रखने में सक्षम होना चाहिए।
अर्थात् यदि हम किसी समुच्चय के अवयवों को ऐसे क्रम में रख सकें कि बता सकें कि कौन-सा अवयव पहला है, कौन-सा दूसरा, तीसरा, चौथा, दसवाँ आदि, तो वह समुच्चय ℕ के समान आकार का है। ऐसे समुच्चय को गणनीय समुच्चय कहते हैं।
आसानी से देखा जा सकता है कि सम और विषम प्राकृत संख्याएँ गणनीय हैं, क्योंकि हम पहली, दूसरी, तीसरी आदि सम/विषम संख्या बता सकते हैं। सम पूर्णांकों के बारे में क्या? अर्थात् समुच्चय S = {…, −4, −2, 0, 2, 4, …}। क्या हम इन्हें क्रम में रख सकते हैं? हाँ, रख सकते हैं: पिछली बार वाला क्रम लेकर हर धनात्मक सम संख्या के ठीक बाद उसका ऋणात्मक रूप लिख देते हैं: S = {0, 2, −2, 4, −4, 6, −6, …}। इसी प्रकार उदाहरण के लिए पूर्णांकों के साथ भी किया जा सकता है।
परिमेय संख्याओं का आकार
अधिक रोचक उदाहरण परिमेय संख्याएँ, अर्थात् भिन्न हैं। क्या हम इन्हें क्रम में रख सकते हैं? हाँ, परंतु यह थोड़ा जटिल होगा। हम एक सारणी बनाते हैं, जिसमें अपरिमित रूप से अनेक पंक्तियाँ और स्तंभ हैं। प्रत्येक खाने में एक भिन्न होगी। n-वें स्तंभ और m-वीं पंक्ति में भिन्न n/m होगी। अर्थात् पहले स्तंभ और दूसरी पंक्ति में
अब इन संख्याओं को क्रम में कैसे रखें, क्रमांक कैसे दें? हम इन्हें पंक्ति-दर-पंक्ति या स्तंभ-दर-स्तंभ क्रमांक नहीं दे सकते, क्योंकि हम उसी एक पंक्ति या स्तंभ में अटक जाएँगे। इसके स्थान पर हम संख्याएँ विकर्णों के अनुसार लेते हैं: (पहला विकर्ण:) 1/1, (दूसरा विकर्ण:) 2/1, 1/2, (तीसरा विकर्ण:) 3/1, 2/2, 1/3, (चौथा विकर्ण:) 4/1, 3/2, 2/3, 1/4, … इसमें अभी बहुत-सी दोहराई गई भिन्न हैं, परंतु इससे कोई समस्या नहीं। अधिक समस्या यह है कि इसमें ऋणात्मक संख्याएँ नहीं हैं। इसका हल सरल है: जब भी हम कोई भिन्न लिखें, उसके ठीक बाद उसका ऋणात्मक रूप लिख दें। अब केवल बिल्कुल आरंभ में शून्य की कमी है। बस इतना ही, अब सभी परिमेय संख्याएँ एक अनुक्रम में हैं।
कुल मिलाकर हमें यह अनुक्रम मिलता है: 0, 1/1, −1/1, 2/1, −2/1, 1/2, −1/2, 3/1, −3/1, 2/2, −2/2, 1/3, −1/3, …
वास्तविक संख्याओं का आकार
क्या वास्तविक संख्याएँ प्राकृत संख्याओं के समान आकार की हैं? इसका निर्णय परिमेय संख्याओं से भी अधिक जटिल होगा। हम विरोधाभास द्वारा उपपत्ति देंगे। मान लीजिए कि वास्तविक संख्याएँ गणनीय हैं और प्राकृत संख्याओं पर एक एकैकी आच्छादी फलन है। अर्थात् मान लेते हैं कि इन्हें क्रम में रखा जा सकता है। और मान लीजिए कि निम्नलिखित फलन ही वह क्रम है:
सारणी में हमारे क्रम की पहली सात वास्तविक संख्याएँ हैं। यह क्रम निश्चित रूप से कोई भी हो सकता है, संख्याओं को उनके आकार के अनुसार क्रमबद्ध होना आवश्यक नहीं है।
कल्पना के अनुसार इस अपरिमित सारणी में सभी वास्तविक संख्याएँ क्रम में रखी गई हैं। (सारणी फिर से अपरिमित है, यहाँ केवल पहली सात प्रविष्टियाँ हैं।) अब हम ऐसी संख्या खोजने/बनाने का प्रयास करेंगे, जो वास्तविक हो, परंतु इस सारणी में न हो। यदि हमें ऐसी संख्या मिल जाए, तो यह इस बात का खंडन है कि सारणी में सभी वास्तविक संख्याएँ हैं। इससे आगे यह निष्कर्ष निकलता है कि वास्तविक संख्याओं का समुच्चय गणनीय नहीं है।
सारणी में न होने वाली यह संख्या हम इस प्रकार बनाते हैं:
हम 0.… लिखकर आरंभ करते हैं। आरंभ में हमारी नई वास्तविक संख्या ऐसी दिखेगी। पहले दशमलव स्थान पर ऐसा अंक होगा, जो हमारे क्रम की पहली वास्तविक संख्या के पहले स्थान पर नहीं है (सारणी में यह बॉक्स से चिह्नित है)। वहाँ अंक 3 है, इसलिए हम उदाहरण के लिए 1 चुनते हैं और हमें संख्या 0.1… मिलती है।
आगे बढ़ते हैं। दूसरे स्थान पर वह अंक होगा, जो दूसरी वास्तविक संख्या के दूसरे स्थान पर नहीं है। वहाँ 9 है, इसलिए उदाहरण के लिए 2। हमें संख्या 0.12… मिलती है। तीसरे स्थान पर वह अंक होगा, जो तीसरी वास्तविक संख्या के तीसरे अंक से भिन्न है। वहाँ 3 है, इसलिए हम, मान लीजिए, 7 चुनते हैं। हमें 0.127… मिलता है।
और इसी प्रकार आगे। नई संख्या के n-वें स्थान पर हर बार वह अंक होगा, जो हमारे क्रम की n-वीं संख्या के n-वें स्थान वाले अंक से भिन्न है।
इससे हमें क्या मिलता है? हमें ऐसी संख्या मिलती है, जो हमारे क्रम की सभी संख्याओं से कम से कम एक अंक में भिन्न है। अंतिम अस्थायी परिणाम लीजिए: 0.127… यह संख्या हमारे क्रम की पहली संख्या से कम से कम पहले अंक में अवश्य भिन्न है, क्योंकि हमने इसे इसी प्रकार बनाया है। दूसरी संख्या से यह कम से कम दूसरे अंक में भिन्न है। तीसरी से तीसरे अंक में। व्यापक रूप में, यह नई संख्या क्रम में n-वें स्थान पर स्थित संख्या से कम से कम n-वें स्थान वाले अंक में भिन्न है।
अतः यह नई बनाई गई संख्या उस सारणी में नहीं मिलेगी, जिसे प्राकृत संख्याओं और वास्तविक संख्याओं के बीच एकैकी आच्छादी फलन दर्शाना था। इसलिए वास्तविक संख्याएँ प्राकृत संख्याओं से अधिक हैं। वास्तविक संख्याएँ गणनीय नहीं हैं, वे अगणनीय हैं।
अन्य स्रोत
विषय-सूची: समुच्चय, समुच्चयों का सम्मिलन, सर्वनिष्ठ, अंतर और पूरक, गणनीय समुच्चय, समुच्चय सिद्धांत के विरोधाभास