सभी अनंत सेट समान नहीं हैं। इन सेटों के बीच अंतर करने का एक तरीका यह पूछना है कि क्या सेट काफी है अनंत या नहीं। इस तरह, हम कहते हैं कि अनंत सेट या तो गणना योग्य या बेशुमार हैं। हम अनंत सेटों के कई उदाहरणों पर विचार करेंगे और यह निर्धारित करेंगे कि इनमें से कौन सा बेशुमार है।
पूरी तरह से अनंत
हम अनंत सेटों के कई उदाहरणों को याद करते हुए शुरू करते हैं। कई अनंत सेटों के बारे में जिन्हें हम तुरंत सोचेंगे कि वे अनंत रूप से पाए जाते हैं। इसका मतलब है कि उन्हें प्राकृतिक संख्याओं के साथ एक-से-एक पत्राचार में रखा जा सकता है।
प्राकृतिक संख्याएँ, पूर्णांक और तर्कसंगत संख्याएँ सभी अनंत हैं। अनगिनत अनंत सेटों का कोई भी संघ या चौराहा भी गणना योग्य है। गणनीय सेट के किसी भी संख्या का कार्टेशियन उत्पाद गणनीय है। काउंटेबल सेट का कोई सबसेट भी काउंटेबल है।
बेशुमार
सबसे आम तरीका है कि बेशुमार सेट पेश किए जाते हैं, के अंतराल (0, 1) पर विचार करते हैं वास्तविक संख्याये. इस तथ्य से, और एक-से-एक फ़ंक्शन च( एक्स ) = bx + ए. यह दिखाने के लिए एक सीधा कोरोलरी है कि कोई अंतराल (ए, ख) वास्तविक संख्याओं का अनंत रूप से अनंत है।
वास्तविक संख्याओं का पूरा सेट भी बेशुमार है। इसे दिखाने का एक तरीका वन-टू-वन स्पर्शरेखा फ़ंक्शन का उपयोग करना है च ( एक्स ) = तन एक्स. इस फ़ंक्शन का डोमेन अंतराल (-of / 2, 2/2), एक बेशुमार सेट है, और रेंज सभी वास्तविक संख्याओं का सेट है।
अन्य बेशुमार सेट्स
बेसिक सेट थ्योरी के संचालन का उपयोग बेशुमार अनंत सेटों के और उदाहरण प्रस्तुत करने के लिए किया जा सकता है:
- अगर ए का सबसेट है बी तथा ए बेशुमार है, तो है बी. यह अधिक सरल प्रमाण प्रदान करता है कि वास्तविक संख्याओं का पूरा सेट बेशुमार है।
- अगर ए बेशुमार और है बी कोई सेट है, तो संघ है ए यू बी भी बेशुमार है।
- अगर ए बेशुमार और है बी कोई सेट है, तो कार्टेशियन उत्पाद ए एक्स बी भी बेशुमार है।
- अगर ए अनंत है (यहां तक कि अनंत रूप से) तो सत्ता स्थापित का ए बेशुमार है।
दो अन्य उदाहरण, जो एक दूसरे से संबंधित हैं, कुछ हद तक आश्चर्यजनक हैं। वास्तविक संख्याओं का प्रत्येक उपसमूह बेशुमार अनंत नहीं है (वास्तव में, परिमेय संख्याएं वास्तविक के एक गणनीय सबसेट का रूप है जो घना भी है)। कुछ उपसमुच्चय बेशुमार अनंत हैं।
इनमें से एक अनजाने अनंत उपसमूह में कुछ प्रकार के दशमलव विस्तार शामिल हैं। यदि हम दो अंकों को चुनते हैं और केवल इन दो अंकों के साथ हर संभव दशमलव विस्तार बनाते हैं, तो परिणामी अनंत सेट बेशुमार है।
एक और सेट निर्माण के लिए अधिक जटिल है और यह भी बेशुमार है। बंद अंतराल के साथ शुरू करें [0,1]। इस सेट के मध्य तीसरे को निकालें, जिसके परिणामस्वरूप [0, 1/3] U [2/3, 1] है। अब सेट के शेष टुकड़ों में से प्रत्येक के मध्य तीसरे को हटा दें। तो (1/9, 2/9) और (7/9, 8/9) को हटा दिया जाता है। हम इस तरह से जारी रखते हैं। इन सभी अंतरालों को हटाए जाने के बाद बने रहने वाले बिंदुओं का समूह एक अंतराल नहीं है, हालांकि, यह बेशुमार अनंत है। इस सेट को कैंटर सेट कहा जाता है।
असीम रूप से कई बेशुमार सेट हैं, लेकिन उपरोक्त उदाहरण सबसे आम तौर पर सामना करने वाले सेटों में से कुछ हैं।