अतिसूक्ष्मनिस्यंदक समुच्चय

From Vigyanwiki
ऊपरी समुच्चय ↑{1,4} गहरे हरे रंग के साथ समुच्चय {1,2,3,4} का घात समुच्चय नियम है। यह एक प्रमुख निस्यंदक है, लेकिन अतिसूक्ष्मनिस्यंदक नहीं है, क्योंकि इसे हल्के हरे तत्वों को सम्मलित करके बड़े गैर-तुच्छ निस्यंदक ↑{1} तक बढ़ाया जा सकता है क्योंकि ↑{1} को आगे नहीं बढ़ाया जा सकता, यह एक अतिसूक्ष्मनिस्यंदक है।

समुच्चय सिद्धांत के गणितीय क्षेत्र में, समुच्चय पर अतिसूक्ष्मनिस्यंदक समुच्चय पर अधिकतम निस्पंदन होता है। दूसरे शब्दों में, यह के उपसमुच्चय का संग्रह है जो पर निस्पंदन की परिभाषा को संतुष्ट करता है और यह समावेशन के संबंध में अधिकतम है, इस अर्थ में के उपसमुच्चय का एक बड़ा संग्रह उपस्थित नहीं है जो एक निस्पंदन भी है। (उपरोक्त में, परिभाषा के अनुसार एक समुच्चय पर एक निस्पंदन में रिक्त समुच्चय नहीं होता है।) समतुल्य रूप से, समुच्चय पर अतिसूक्ष्मनिस्यंदक गुण के साथ पर एक निस्पंदन के रूप में वर्णित किया जा सकता है कि के प्रत्येक उपसमुच्चय के लिए या तो या इसका पूरक \ अतिसूक्ष्मनिस्यंदक से संबंधित है।

समुच्चय पर अतिसूक्ष्मनिस्यंदक आंशिक रूप से क्रमित किए गए समुच्चय पर अतिसूक्ष्मनिस्यंदक का एक महत्वपूर्ण विशेष उदाहरण है, जहां आंशिक रूप से क्रम किए गए समुच्चय में घात समुच्चय होता है और आंशिक क्रम उपसमुच्चय समावेशन ⊆ होता है।

एक समुच्चय पर दो तरह के अतिसूक्ष्मनिस्यंदक होते हैं। पर एक प्रमुख अतिसूक्ष्मनिस्यंदक के सभी उपसमुच्चयों का संग्रह है जिसमें एक निश्चित तत्व x∈X होता है। जो अतिसूक्ष्मनिस्यंदक सिद्धांत नहीं हैं, वे मुक्त अतिसूक्ष्मनिस्यंदक हैं। किसी भी अनंत समुच्चय पर मुक्त अतिसूक्ष्मनिस्यंदक का अस्तित्व अतिसूक्ष्मनिस्यंदक लेम्मा द्वारा निहित है, जिसे ZFC में सिद्ध किया जा सकता है। दूसरी ओर, ZF के ऐसे प्रतिरूप उपस्थित हैं जहां एक समुच्चय पर प्रत्येक अतिसूक्ष्मनिस्यंदक सिद्धांत है।

अतिसूक्ष्मनिस्यंदक के समुच्चय सिद्धांत, प्रतिरूप सिद्धांत और सांस्थिति में कई अनुप्रयोग हैं।[1]: 186 सामान्यतः, केवल मुक्त अतिसूक्ष्मनिस्यंदक गैर-तुच्छ निर्माणों की ओर ले जाते हैं। उदाहरण के लिए, अल्ट्राप्रोडक्ट मापांक एक प्रमुख अतिसूक्ष्मनिस्यंदक कारकों में से एक के लिए समरूपी होता है, जबकि अल्ट्राप्रोडक्ट मापांक मुक्त अतिसूक्ष्मनिस्यंदक में सामान्यतः अधिक जटिल संरचनाएं होती हैं।

परिभाषाएँ

एक स्वेच्छाचारी समुच्चय को देखते हुए, पर एक अतिसूक्ष्मनिस्यंदक के समुच्चय का एक गैर-रिक्त वर्ग है जैसे कि:

  1. उचित या अनपभ्रष्ट: रिक्त समुच्चय का तत्व नहीं हैं।
  2. X में ऊपर की ओर संवृत: अगर और , का कोई अधिसमुच्चय है (अर्थात, अगर ) तो हैं।
  3. [[Pi-पद्धति|π−पद्धति]]: अगर और , के तत्व हैं तो उनका प्रतिच्छेदन हैं।
  4. अगर तो कोई[note 1] या इसके सापेक्ष पूरक , का एक तत्व हैं।

गुण (1), (2), और (3) पर निस्पंदन के परिभाषित गुण हैं। कुछ लेखकों ने ''निस्पंदन'' की अपनी परिभाषा में गैर-अपभ्रष्टता (जो उपरोक्त गुण (1) है) को सम्मलित नहीं करते हैं। हालांकि, ''अतिसूक्ष्मनिस्यंदक'' (और पूर्वनिस्यंदक और निस्पंदन उपाधार की भी) की परिभाषा में परिभाषित प्रतिबंध के रूप में हमेशा गैर-अपभ्रष्टता सम्मलित होती है। इस लेख के लिए जरूरी है कि सभी निस्पंदन उचित हों, हालांकि महत्त्व देने के लिए निस्पंदन को ''उचित'' के रूप में वर्णित किया जा सकता है।

एक निस्पंदन उपाधार समुच्चय का एक गैर-रिक्त वर्ग है जिसमें परिमित प्रतिच्छेद गुण होता है (अर्थात सभी परिमित प्रतिच्छेद गैर-रिक्त होते हैं)। समतुल्य रूप से, एक निस्पंदन उपाधार समुच्चय का एक गैर-रिक्त वर्ग है जो कुछ (उचित) निस्पंदन में निहित है। किसी दिए गए निस्पंदन उपाधार वाले सबसे छोटे ( के सापेक्ष) निस्पंदन को निस्पंदन उपाधार द्वारा उत्पन्न कहा जाता है।

समुच्चय के वर्ग के में ऊपर की ओर बंद होना समुच्चय है

पूर्वनिस्यंदक या निस्यंदक आधार एक गैर-रिक्त और उचित (अर्थात ) समुच्चय का वर्ग है जो नीचे की ओर निर्देशित है, जिसका अर्थ है कि यदि तो कुछ उपस्थित है जैसे कि समान रूप से, पूर्वनिस्यंदक समुच्चय का कोई भी वर्ग है जिसका ऊपर की ओर संवरक एक निस्यंदक है, इस स्थिति में इस निस्यंदक को द्वारा उत्पन्न निस्यंदक कहा जाता है और को के लिए एक निस्पंदन आधार कहा जाता है।

समुच्चय के वर्ग का [2] में द्वैत समुच्चय है। उदाहरण के लिए, घात समुच्चय का दोहरा स्वयं: है। समुच्चय का एक वर्ग पर एक उचित निस्यंदक है अगर और केवल अगर इसकी द्वैध पर एक उचित आदर्श (समुच्चय सिद्धांत) है ("उचित" का अर्थ घात समुच्चय के समान नहीं है)।

अल्ट्रा पूर्वनिस्यंदक के लिए सामान्यीकरण

के उपसमुच्चय के एक वर्ग को अल्ट्रा कहा जाता है अगर और निम्नलिखित समकक्ष प्रतिबंध में से कोई भी संतुष्ट है:[2][3]

  1. प्रत्येक समुच्चय के लिए कुछ समुच्चय ऐसा है कि या (या समतुल्य, जैसे कि समान या है)।
  2. प्रत्येक समुच्चय के लिए कुछ समुच्चय ऐसे उपस्थित है कि सेक्वल या है। यहाँ, को में सभी समुच्चयों के संयोजन के रूप में परिभाषित किया गया है। '' अल्ट्रा है" का यह लक्षण वर्णन समुच्चय पर निर्भर नहीं करता है, इसलिए ''अल्ट्रा'' शब्द का उपयोग करते समय समुच्चय का उल्लेख करना वैकल्पिक है।
  3. प्रत्येक समुच्चय के लिए (जरूरी नहीं कि का उपसमुच्चय भी हो) कुछ समुच्चय ऐसे उपस्तिथ हैं कि समान या है। अगर इस प्रतिबंध को संतुष्ट करता है तो प्रत्येक भी करता है। विशेष रूप से, एक समुच्चय अल्ट्रा है अगर और केवल अगर और में समुच्चय के कुछ अल्ट्रा वर्ग के उपसमुच्चय के रूप में सम्मलित हैं।

एक निस्यंदक उपाधार जो अल्ट्रा है, अनिवार्य रूप से एक पूर्वनिस्यंदक है।[proof 1]

अल्ट्रा गुण का उपयोग अब अतिसूक्ष्मनिस्यंदक और अल्ट्रा पूर्वनिस्यंदक दोनों को परिभाषित करने के लिए किया जा सकता है:

एक अत्यन्त पूर्वनिस्यंदक[2][3] एक पूर्वनिस्यंदक है जो अल्ट्रा है। समान रूप से, यह एक निस्पंदन उपाधार है जो अल्ट्रा है।
पर एक अतिसूक्ष्मनिस्यंदक[2][3] पर एक (उचित) निस्यंदक है जो अल्ट्रा है। समान रूप से, यह कोई निस्यंदक है जो अल्ट्रा पूर्वनिस्यंदक द्वारा उत्पन्न होता है।
अधिकतम पूर्वनिस्यंदक के रूप में अल्ट्रा पूर्वनिस्यंदक

"अधिकतमता" के संदर्भ में अल्ट्रा पूर्वनिस्यंदक को चिह्नित करने के लिए, निम्नलिखित संबंध की आवश्यकता है।

समुच्चय और के दो वर्गों को देखते हुए, वर्ग को की तुलना में स्थूल कहा जाता है,[4][5] और , से श्रेष्ठ और अधीनस्थ है, या NM लिखा जाता है, यदि प्रत्येक के लिए, कुछ ऐसा है कि है। और होने पर वर्ग और को समतुल्य कहा जाता है। वर्ग और तुलनीय हैं यदि इनमें से एक समुच्चय दूसरे से सूक्ष्मतर है।[4]

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

यदि समुच्चय और के दो वर्ग समतुल्य हैं तो या तो और दोनों अल्ट्रा हैं (प्रत्यक्ष पूर्वनिस्यंदक, निस्यंदक उपाधार) या अन्यथा उनमें से कोई भी अल्ट्रा नहीं है (प्रतिक्रिया एक पूर्वनिस्यंदक, एक निस्यंदक उपाधार)। विशेष रूप से, यदि निस्यंदक उपाधार भी पूर्वनिस्यंदक नहीं है, तो यह उस निस्यंदक या पूर्वनिस्यंदक के समतुल्य नहीं है जो इसे उत्पन्न करता है। अगर और दोनों पर निस्पंदन हैं तो और समतुल्य हैं अगर और केवल अगर हैं। यदि एक उचित निस्पंदन (प्रतिक्रिया अतिसूक्ष्मनिस्यंदक) समुच्चय के वर्ग के समतुल्य है तो आवश्यक रूप से एक पूर्वनिस्यंदक (प्रतिक्रिया अल्ट्रा पूर्वनिस्यंदक) है। निम्नलिखित लक्षण वर्णन का उपयोग करते हुए, केवल निस्पंदन (प्रतिक्रिया अतिसूक्ष्मनिस्यंदक) और अधीनता की अवधारणा का उपयोग करके पूर्वनिस्यंदक (प्रतिक्रिया अल्ट्रा पूर्वनिस्यंदक) को परिभाषित करना संभव है:

समुच्चय का एक स्वेच्छाचारी वर्ग एक पूर्वनिस्यंदक है अगर और केवल यह एक (उचित) निस्यंदक के समतुल्य है।
समुच्चय का एक स्वेच्छाचारी वर्ग एक अल्ट्रा पूर्वनिस्यंदक है अगर और केवल यह एक अतिसूक्ष्मनिस्यंदक के समतुल्य है।
पर [2][3] एक अधिकतम पूर्वनिस्यंदक एक पूर्वनिस्यंदक है जो निम्न समतुल्य प्रतिबंध में से किसी को भी संतुष्ट करता है:
  1. U अल्ट्रा है।
  2. के संबंध में पर अधिकतम है, जिसका अर्थ है कि यदि को संतुष्ट करता है।[3]
  3. के ठीक अधीनस्थ कोई पूर्वनिस्यंदक नहीं है।[3]
  4. यदि एक (उचित) निस्यंदक पर तो को संतुष्ट करता है।
  5. द्वारा उत्पन्न निस्यंदक अल्ट्रा है।

विवरण

रिक्त समुच्चय पर कोई अतिसूक्ष्मनिस्यंदक नहीं है, इसलिए यह मान लिया गया है कि रिक्त नहीं है।

पर एक निस्पंदन उपाधार , पर अतिसूक्ष्मनिस्यंदक है यदि और केवल यदि निम्न समतुल्य प्रतिबंध में से कोई भी है:[2][3]

  1. किसी के लिए, या तो या है।
  2. पर एक अधिकतम निस्यंदक उपाधार है, जिसका अर्थ है कि यदि पर कोई निस्यंदक उपाधार है तो का तात्पर्य है। [6]

पर एक (उचित) निस्यंदक , पर अतिसूक्ष्मनिस्यंदक है यदि और केवल यदि निम्न समतुल्य प्रतिबंध में से कोई भी हो:

  1. U अल्ट्रा है।
  2. एक अल्ट्रा पूर्वनिस्यंदक द्वारा उत्पन्न होता है।
  3. किसी उपसमुच्चय या के लिए है।[6] तो एक अतिसूक्ष्मनिस्यंदक प्रत्येक के लिए निश्चित करता है कि क्या ''बड़ा'' है (अर्थात ) या ''छोटा'' (अर्थात )।[7]
  4. प्रत्येक उपसमुच्चय के लिए, , में है या[note 1] () है।
  5. प्रतिबंध को इस प्रकार दोहराया जा सकता है: को और इसके दोहरे द्वारा विभाजित किया गया है। समुच्चय और पर सभी पूर्वनिस्यंदक के लिए असंयुक्त हैं।
  6. पर एक आदर्श हैं। [6]
  7. किसी भी परिमित वर्ग के लिए के उपसमुच्चय (जहाँ ), यदि तो कुछ सूचकांक के लिए है। शब्दों में, एक ''विस्तृत'' समुच्चय उन समुच्चयों का परिमित संघ नहीं हो सकता है जिनमें से कोई भी विस्तृत नहीं है।[8]
  8. किसी भी के लिए, यदि तो या है।
  9. किसी भी के लिए, यदि फिर या (इस गुण वाले निस्यंदक को कहा जाता है)।
  10. किसी भी के लिए, यदि और तो या तो या है।
  11. एक अधिकतम निस्यंदक है; अर्थात्, यदि एक निस्पंदन है जैसे कि तो है। समान रूप से, एक अधिकतम निस्यंदक है यदि पर कोई निस्यंदक नहीं है जिसमें उचित उपसमुच्चय के रूप में होता है (अर्थात, कोई भी निस्यंदक से अधिक सूक्ष्म नहीं है)।[6]

ग्रिल्स और निस्पंदन-ग्रिल्स

अगर तो पर इसका ग्रिल वर्ग है

जहां संदर्भ से स्पष्ट होने पर लिखा जा सकता है। उदाहरण के लिए, और अगर तो है। अगर तो और इसके अलावा, अगर एक निस्यंदक उपाधार है तो है।[9] ग्रिल में ऊपर की ओर बंद है अगर और केवल अगर जिसे आगे से मान लिया जाएगा। इसके अतिरिक्त, ताकि ऊपर की ओर में बंद हो और केवल होता है।

पर निस्पंदन की ग्रिल को पर निस्पंदन-ग्रिल कहा जाता है। किसी भी के लिए, , पर एक निस्पंदन-ग्रिल है अगर और केवल अगर (1) , में ऊपर की ओर बंद है और (2) सभी समुच्चय और के लिए अगर तब या है। ग्रिल संचालन द्विभाजन प्रेरित करता है।

जिसका व्युत्क्रम भी द्वारा दिया गया है। [9] अगर तो , एक निस्पंदन-ग्रिल है अगर और केवल अगर [9] या समकक्ष, अगर और केवल अगर पर एक अतिसूक्ष्मनिस्यंदक है। [9] अर्थात, पर एक निस्पंदन एक निस्पंदन-ग्रिल है अगर और केवल अगर यह अल्ट्रा है। किसी भी गैर-रिक्त के लिए, , पर एक निस्पंदन और पर निस्यंदक-ग्रिल दोनों है अगर और केवल अगर (1) और (2) सभी के लिए, निम्नलिखित समतुल्यता हैं:

यदि और केवल यदि यदि और केवल यदि है।[9]

मुक्त या सिद्धांत

यदि समुच्चयों का कोई गैर-रिक्त वर्ग नहीं है तो का कर्नेल में सभी समुच्चयों का प्रतिच्छेदन है: [10]

समुच्चय का एक गैर-रिक्त वर्ग कहलाता है:

  • free अगर और निश्चित अन्यथा (अर्थात, यदि )
  • सिद्धांत अगर है।
  • एक बिंदु पर मुख्य अगर और एक सिंगलटन समुच्चय है; इस प्रकरण में, अगर तो को पर मुख्य कहा जाता है। यदि समुच्चय का वर्ग निश्चित हो गया है तो अल्ट्रा है अगर और केवल अगर का कुछ तत्व सिंगलटन समुच्चय है, तो अनिवार्य रूप से एक पूर्वनिस्यंदक होता है। प्रत्येक प्रमुख पूर्वनिस्यंदक निश्चित है, इसलिए एक प्रमुख पूर्वनिस्यंदक अल्ट्रा है अगर और केवल अगर एक सिंगलटन समुच्चय है। एक सिंगलटन समुच्चय अल्ट्रा है अगर और केवल अगर इसका एकमात्र तत्व भी सिंगलटन समुच्चय है।

अगले प्रमेय से पता चलता है कि प्रत्येक अतिसूक्ष्मनिस्यंदक दो श्रेणियों में से एक में आता है: या तो यह मुक्त है या फिर यह एक बिंदु से उत्पन्न एक प्रमुख निस्यंदक है।

Proposition — यदि पर एक अतिसूक्ष्मनिस्यंदक है तो निम्नलिखित समतुल्य हैं:

  1. निश्चित, या समकक्ष, मुक्त नहीं है।
  2. प्रमुख है।
  3. का कुछ अवयव परिमित समुच्चय है।
  4. का कुछ अवयव सिंगलटन समुच्चय है।
  5. के किसी बिंदु पर प्रमुख है, जिसका अर्थ कुछ के लिए है।
  6. में उपसमुच्चय के रूप में फ्रेचेट निस्यंदक नहीं है।
  7. अनुक्रमिक है। [9]

पर प्रत्येक निस्यंदक जो एक बिंदु पर प्रमुख है, एक अतिसूक्ष्मनिस्यंदक है, और यदि अतिरिक्त परिमित है, तो इनके अलावा पर कोई अतिसूक्ष्मनिस्यंदक नहीं हैं।[10] विशेष रूप से, यदि एक समुच्चय परिमित गणनांक है, तो पर बिल्कुल अतिसूक्ष्मनिस्यंदक हैं और वे के प्रत्येक सिंगलटन उपसमुच्चय द्वारा उत्पन्न अतिसूक्ष्मनिस्यंदक हैं। परिणामस्वरूप, मुक्त अतिसूक्ष्मनिस्यंदक केवल एक अनंत समुच्चय पर ही उपस्थित हो सकता हैं।

उदाहरण, गुण, और पर्याप्त प्रतिबंध

अगर अनंत समुच्चय है तो के ऊपर उतने ही अतिसूक्ष्मनिस्यंदक हैं जितने कि के उपसमुच्चय के वर्ग हैं; स्पष्ट रूप से, अगर में अनंत गणनांक है तो पर अतिसूक्ष्मनिस्यंदक के समुच्चय में के समान गणनांक है; वह गणनांक हैं।[11]

अगर और समुच्चय के वर्ग हैं जैसे कि अल्ट्रा है, और तो अनिवार्य रूप से अल्ट्रा है। एक निस्यंदक उपाधार जो पूर्वनिस्यंदक नहीं है, वह अल्ट्रा नहीं हो सकता; लेकिन फिर भी द्वारा उत्पन्न पूर्वनिस्यंदक और निस्यंदक का अल्ट्रा होना संभव है।

मान लीजिए अल्ट्रा है और एक समुच्चय है। अनुरेख अल्ट्रा है अगर और केवल अगर इसमें रिक्त समुच्चय नहीं है। इसके अलावा, कम से कम एक समुच्चय और अल्ट्रा होगा (यह परिणाम के किसी भी परिमित विभाजन तक फैला हुआ है )। अगर पर निस्पंदन हैं, , पर एक अतिसूक्ष्मनिस्यंदक है, और तो कुछ है जो को संतुष्ट करता है। [12] यह परिणाम निस्पंदन के अनंत वर्ग के लिए जरूरी नहीं है।[12]

एक अल्ट्रा समुच्चय के मानचित्र के तहत चित्र फिर से अल्ट्रा है और अगर एक अल्ट्रा पूर्वनिस्यंदक है तो है। अल्ट्रा होने का गुण आक्षेपों के अंतर्गत संरक्षित रहता है। हालांकि, एक अतिसूक्ष्मनिस्यंदक का पूर्व चित्र अनिवार्य रूप से अल्ट्रा नहीं है, भले ही मानचित्र विशेषण नहीं है। उदाहरण के लिए, यदि में एक से अधिक बिंदु हैं और यदि की श्रेणी में एकल बिंदु है, तो पर एक अल्ट्रा पूर्वनिस्यंदक है, लेकिन इसका पूर्व चित्र अल्ट्रा नहीं है। वैकल्पिक रूप से, अगर , में एक बिंदु द्वारा उत्पन्न एक प्रमुख निस्पंदन है, तो का पूर्व चित्र में रिक्त समुच्चय होता है और इसलिए यह अल्ट्रा नहीं होता है।

एक अनंत अनुक्रम द्वारा प्रेरित प्राथमिक निस्पंदन, जिसके सभी बिंदु अलग हैं, एक अतिसूक्ष्मनिस्यंदक नहीं है।[12] अगर तो उस समुच्चय को दर्शाता है जिसमें गणनांक वाले के सभी उपसमुच्चय सम्मलित हैं, और यदि में कम से कम () विशिष्ट बिंदु हैं, तो अल्ट्रा है लेकिन यह किसी भी पूर्वनिस्यंदक में सम्मलित नहीं है। यह उदाहरण किसी भी पूर्णांक और के लिए सामान्यीकरण करता है यदि में एक से अधिक तत्व होते हैं। अल्ट्रा समुच्चय जो पूर्वनिस्यंदक भी नहीं हैं, उनका उपयोग शायद ही कभी किया जाता है।

प्रत्येक और के लिए, मान लीजिए है। अगर पर एक अतिसूक्ष्मनिस्यंदक है तो सभी का समुच्चय ऐसा है कि पर एक अतिसूक्ष्मनिस्यंदक है।[13]

मोनाड संरचना

पर सभी अतिसूक्ष्मनिस्यंदक के के समुच्चय को किसी भी समुच्चय से जोड़ने वाला प्रकार्यक एक मोनाड (श्रेणी सिद्धांत) बनाता है जिसे अल्ट्राफ़िल्टर मोनाड कहा जाता है। इकाई मानचित्र

किसी भी तत्व को द्वारा दिए गए प्रमुख अतिसूक्ष्मनिस्यंदक को भेजता है।

यह अतिसूक्ष्मनिस्यंदक मोनाड सभी समुच्चय की श्रेणी में परिमित समुच्चय की श्रेणी को सम्मलित करने का कोडेंसिटी मोनाड है,[14] जो इस मोनाड की वैचारिक व्याख्या करता है।

इसी तरह, अल्ट्रा उत्पाद मोनाड समुच्चय के सभी वर्ग की श्रेणी में समुच्चय के परिमित वर्गों की श्रेणी को सम्मलित करने का कोडेन्सिटी मोनाड है। तो इस अर्थ में, अल्ट्रा उत्पाद स्पष्ट रूप से अपरिहार्य हैं।[14]

अतिसूक्ष्मनिस्यंदक लेम्मा

अतिसूक्ष्मनिस्यंदक लेम्मा को पहली बार 1930 में अल्फ्रेड टार्स्की द्वारा सिद्ध किया गया था।[13]

The ultrafilter lemma/principle/theorem[4] — समुच्चय पर प्रत्येक उचित फ़िल्टर पर कुछ अतिसूक्ष्मनिस्यंदक में समाहित है।

अतिसूक्ष्मनिस्यंदक लेम्मा निम्नलिखित में से प्रत्येक कथन के समान है:

  1. एक समुच्चय पर प्रत्येक पूर्वनिस्यंदक के लिए, इसके अधिकतम पर एक अधिकतम पूर्वनिस्यंदक उपस्थित होता है।[2]
  2. एक समुच्चय पर प्रत्येक उचित निस्यंदक उपाधार पर कुछ अतिसूक्ष्मनिस्यंदक में सम्मिलित है।

अतिसूक्ष्मनिस्यंदक लेम्मा का एक परिणाम यह है कि प्रत्येक निस्यंदक उसमें उपस्थित सभी अतिसूक्ष्मनिस्यंदक के प्रतिच्छेदन के समान होता है।[15][note 2]

अतिसूक्ष्मनिस्यंदक लेम्मा का उपयोग करके निम्नलिखित परिणाम सिद्ध किए जा सकते हैं। एक समुच्चय पर एक मुक्त अतिसूक्ष्मनिस्यंदक उपस्थित है अगर और केवल अगर अनंत है। प्रत्येक उचित निस्यंदक उसमें उपस्थित सभी अतिसूक्ष्मनिस्यंदक के प्रतिच्छेदन के समान होता है।[4] ऐसे निस्यंदक हैं जो अल्ट्रा नहीं हैं, इससे पता चलता है कि अतिसूक्ष्मनिस्यंदक के वर्ग के प्रतिच्छेदन को अल्ट्रा नहीं होना चाहिए। समुच्चय का वर्ग एक मुक्त अतिसूक्ष्मनिस्यंदक तक बढ़ाया जा सकता है अगर और केवल अगर तत्वों के किसी भी परिमित वर्ग का प्रतिच्छेदन अनंत है।

ZF के तहत अन्य कथन से संबंध

इस पूरे खंड में, ZF ज़र्मेलो-फ्रेंकेल समुच्चय सिद्धांत को संदर्भित करता है और ZFC, ZF को वरण के Axiom (AC) के साथ संदर्भित करता है। अतिसूक्ष्मनिस्यंदक लेम्मा ZF से स्वतंत्र है। अर्थात्, ऐसे प्रतिरूप उपस्थित है जिसमें ZF के स्वयंसिद्ध हैं लेकिन अतिसूक्ष्मनिस्यंदक लेम्मा नहीं है। ZF के ऐसे प्रतिरूप भी उपस्थित हैं जिनमें प्रत्येक अतिसूक्ष्मनिस्यंदक आवश्यक रूप से प्रमुख है।

प्रत्येक निस्यंदक जिसमें एक सिंगलटन समुच्चय होता है, अनिवार्य रूप से एक अतिसूक्ष्मनिस्यंदक होता है और दिया जाता है, असतत अतिसूक्ष्मनिस्यंदक की परिभाषा के लिए ZF से अधिक की आवश्यकता नहीं है। अगर परिमित है तो प्रत्येक अतिसूक्ष्मनिस्यंदक एक बिंदु पर असतत निस्पंदन है; नतीजतन, मुक्त अतिसूक्ष्मनिस्यंदक केवल अनंत समुच्चयों पर ही उपस्थित हो सकते हैं। विशेष रूप से, अगर परिमित है तो अतिसूक्ष्मनिस्यंदक लेम्मा को स्वयंसिद्ध ZF से सिद्ध किया जा सकता है। चयन के स्वयंसिद्ध मान लेने पर अनंत समुच्चयों पर मुक्त अतिसूक्ष्मनिस्यंदक का अस्तित्व सिद्ध हो सकता है। अधिक सामान्यतः, अतिसूक्ष्मनिस्यंदक लेम्मा को विकल्प के स्वयंसिद्ध का उपयोग करके सिद्ध किया जा सकता है, जो संक्षेप में बताता है कि गैर-रिक्त समुच्चयों का कोई कार्तीय उत्पाद गैर-रिक्त है। ZF के तहत, विकल्प का सिद्धांत, विशेष रूप से, (a) ज़ोर्न लेम्मा, (b) टाइकोनॉफ़ प्रमेय, (c) सदिश आधार प्रमेय का निर्बल रूप है (जो बताता है कि प्रत्येक सदिश समष्टि का आधार है), (d) सदिश आधार प्रमेय का प्रबल रूप, और अन्य कथन है। हालांकि, अतिसूक्ष्मनिस्यंदक लेम्मा विकल्प के स्वयंसिद्ध से वास्तव में निर्बल है। जबकि मुक्त अतिसूक्ष्मनिस्यंदक उपस्थित सिद्ध हो सकते हैं, मुक्त अतिसूक्ष्मनिस्यंदक (केवल ZF और अतिसूक्ष्मनिस्यंदक लेम्मा का उपयोग करके) का एक स्पष्ट उदाहरण बनाना संभव नहीं है; अर्थात् मुक्त अतिसूक्ष्मनिस्यंदक अमूर्त होते हैं।[16] अल्फ्रेड टार्स्की ने प्रमाणित किया कि ZFC के तहत, एक अनंत समुच्चय पर सभी मुक्त अतिसूक्ष्मनिस्यंदक के समुच्चय की प्रमुखता की गणनांक के समान है, जहां के घात समुच्चय को दर्शाता है। [17] अन्य लेखकों ने इस खोज का श्रेय बेद्रिच पोस्पिसिल को दिया है (फिचटेनहोल्ज़ और कांटोरोविच के संयोजन तर्क के बाद, हौसडॉर्फ द्वारा सुधार किया गया)।[18][19]

जेडएफ के तहत, विकल्प के स्वयंसिद्ध का उपयोग अतिसूक्ष्मनिस्यंदक लेम्मा और केरीन-मिलमैन प्रमेय दोनों को सिद्ध करने के लिए किया जा सकता है; इसके विपरीत, ZF के तहत, केरीन-मिलमैन प्रमेय के साथ अतिसूक्ष्मनिस्यंदक लेम्मा विकल्प के स्वयंसिद्ध को सिद्ध कर सकता है।[20]

ऐसे कथन जिनका अनुमान नहीं लगाया जा सकता

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

  1. गणनीय समुच्चयों का एक गणनीय संघ एक गणनीय समुच्चय होता ।
  2. गणनीय समुच्चय (एसीसी) का स्वयंसिद्ध है।
  3. आश्रित चयन (एडीसी) का स्वयंसिद्ध है।

समतुल्य कथन

ZF के तहत, अतिसूक्ष्मनिस्यंदक लेम्मा निम्नलिखित में से प्रत्येक कथन के समान है:[21]

  1. बूलियन मुख्य आदर्श प्रमेय (बीपीआईटी)। यह तुल्यता विकल्प के स्वयंसिद्ध (AC) के बिना ZF समुच्चय सिद्धांत में सिद्ध है।
  2. बूलियन बीजगणित के लिए स्टोन का प्रतिनिधित्व प्रमेय है।
  3. बूलियन समष्टि का कोई भी उत्पाद बूलियन समष्टि होता है।[22]
  4. बूलियन मुख्य आदर्श अस्तित्व प्रमेय: प्रत्येक अनपभ्रष्ट बूलियन बीजगणित का एक मुख्य आदर्श होता है।[23]
  5. हॉसडॉर्फ समष्टि के लिए टाइकोनॉफ प्रमेय: संहत हॉसडॉर्फ समष्टि का कोई भी उत्पाद संहत है।[22]
  6. अगर असतत सांस्थिति के संपन्न है तो किसी भी समुच्चय के लिए, उत्पाद समष्टि संहत है।[22]
  7. बनच-अलाग्लु प्रमेय के निम्नलिखित संस्करणों में से प्रत्येक अतिसूक्ष्मनिस्यंदक लेम्मा के समान है:
    1. सांस्थितिक सदिश समष्टि (टीवीएस) पर अदिश-मूल्यवान मानचित्र का कोई समतुल्य समुच्चय निर्बल- * सांस्थिति में अपेक्षाकृत संहत होता है (अर्थात, यह कुछ निर्बल-* संहत समुच्चय में निहित है)।[24]
    2. TVS में उत्पत्ति के किसी भी प्रतिवैस का ध्रुवीय इसके निरंतर दोहरी समष्टि का एक निर्बल-* संहत उपसमुच्चय है।[24]
    3. किसी भी सामान्य समष्टि के निरंतर दोहरे समष्टि में बंद इकाई बल निर्बल-* संहत है।[24] यदि आदर्श समष्टि वियोज्य है तो अतिसूक्ष्मनिस्यंदक लेम्मा पर्याप्त है लेकिन इस कथन को सिद्ध करने के लिए आवश्यक नहीं है।
  8. एक सांस्थितिक समष्टि संहत है अगर पर प्रत्येक अतिसूक्ष्मनिस्यंदक कुछ सीमा तक अभिसरण करता है।[25]
  9. एक सांस्थितिक समष्टि संहत है अगर और केवल अगर पर प्रत्येक अतिसूक्ष्मनिस्यंदक कुछ सीमा तक अभिसरण करता है।[25] शब्दों का जोड़ और केवल अगर इस कथन और इसके ठीक ऊपर वाले के मध्य एकमात्र अंतर है।
  10. अल्ट्रानेट लेम्मा: प्रत्येक नेट (गणित) में एक सार्वभौमिक सबनेट होता है।[26] परिभाषा के अनुसार, में एक नेट को ultranet या universal net कहा जाता है यदि प्रत्येक उपसमुच्चय के लिए, नेट अंततः या में है।
  11. एक सांस्थितिक समष्टि संहत है अगर और केवल अगर पर प्रत्येक अल्ट्रानेट कुछ सीमा तक अभिसरण करता है।[25] यदि शब्द ''और केवल तभी" हटा दिए जाते हैं तो परिणामी कथन अतिसूक्ष्मनिस्यंदक लेम्मा के समान रहता है।[25]
  12. यदि पर प्रत्येक अतिसूक्ष्मनिस्यंदक अभिसरण करता है तो एक अभिसरण समष्टि संहत होता है।[25]
  13. एक समान समष्टि संहत होता है यदि यह पूर्ण और संपूर्ण रूप में परिबद्ध होता है।[25]
  14. स्टोन-चेक संघनन प्रमेय है।[22]
  15. संहतता प्रमेय के निम्नलिखित संस्करणों में से प्रत्येक अतिसूक्ष्मनिस्यंदक लेम्मा के समान है:
    1. अगर प्रथम-क्रम के वाक्यों का एक समुच्चय है जैसे कि के प्रत्येक परिमित उपसमुच्चय का एक प्रतिरूप है, तो एक प्रतिरूप है।[27]
    2. अगर शून्य-क्रम वाक्यों का एक समुच्चय है जैसे कि के प्रत्येक परिमित उपसमुच्चय का एक प्रतिरूप है, तो एक प्रतिरूप है।[27]
  16. पूर्णता प्रमेय: यदि शून्य-क्रम वाक्यों का एक समुच्चय है जो वाक्य-विन्यास के अनुरूप है, तो इसका एक प्रतिरूप है (अर्थात, यह शब्दार्थ के अनुरूप है)।

कमजोर बयान

अतिसूक्ष्मनिस्यंदक लेम्मा (ZF के साथ) से कोई भी कथन निकाला जा सकता है, जिसे अतिसूक्ष्मनिस्यंदक लेम्मा से कमजोर कहा जाता है। ZF के तहत एक कमजोर कथन को वास्तव में कमजोर कहा जाता है, यह अतिसूक्ष्मनिस्यंदक लेम्मा के समान नहीं है। ZF के तहत, अतिसूक्ष्मनिस्यंदक लेम्मा का तात्पर्य निम्नलिखित में से प्रत्येक कथन से है:

  1. परिमित समुच्चय (एसीएफ) के लिए विकल्प का सिद्धांत: और गैर-रिक्त परिमित समुच्चय के एक वर्ग को देखते हुए, उनका उत्पाद रिक्त नहीं है।[26]
  2. परिमित समुच्चयों का एक गणनीय समुच्चय संघ एक गणनीय समुच्चय होता है। हालांकि, अतिसूक्ष्मनिस्यंदक लेम्मा के साथ ZF यह सिद्ध करने के लिए बहुत निर्बल है कि एक गणनीय समुच्चय का एक गणनीय संघ एक गणनीय समुच्चय है।
  3. हैन-बनाक प्रमेय है।[26] ZF में, हैन-बनाक प्रमेय अतिसूक्ष्मनिस्यंदक लेम्मा से वास्तव में निर्बल है।
  4. बनच-टार्स्की विरोधाभास। वास्तव में, ZF के तहत, बनच-तर्स्की विरोधाभास को हन-बनाक प्रमेय से निकाला जा सकता है,[28][29] जो अतिसूक्ष्मनिस्यंदक लेम्मा से पूरी तरह निर्बल है।
  5. प्रत्येक समुच्चय को रैखिक रूप से आदेश दिया जा सकता है।
  6. प्रत्येक क्षेत्र (गणित) में एक अद्वितीय बीजगणितीय समापन होता है।
  7. अलेक्जेंडर उपाधार प्रमेय[26]
  8. गैर-तुच्छ ultraproducts उपस्थित हैं।
  9. निर्बल अतिसूक्ष्मनिस्यंदक प्रमेय: पर एक मुक्त अतिसूक्ष्मनिस्यंदक उपस्थित हैं। ZF के तहत, निर्बल अतिसूक्ष्मनिस्यंदक प्रमेय का अर्थ अतिसूक्ष्मनिस्यंदक लेम्मा नहीं है; अर्थात, यह अतिसूक्ष्मनिस्यंदक लेम्मा से वास्तव में निर्बल है।
  10. प्रत्येक अनंत समुच्चय पर एक मुक्त अतिसूक्ष्मनिस्यंदक उपस्थित होता है; यह कथन वास्तव में अतिसूक्ष्मनिस्यंदक लेम्मा से वास्तव में निर्बल है। अकेले ZF का अर्थ यह भी नहीं है कि कुछ समुच्चय पर एक गैर-प्रमुख अतिसूक्ष्मनिस्यंदक उपस्थित है।