अतिसूक्ष्म निस्यंदक समुच्चय: Difference between revisions
No edit summary |
No edit summary |
||
| Line 16: | Line 16: | ||
#{{em|{{visible anchor| आरोही संवृत}} में <math>X</math>}}: यदि <math>A \in U</math> और यदि <math>B \subseteq X</math> का कोई सुपरसमुच्चय है <math>A</math> (अर्थात, यदि <math>A \subseteq B \subseteq X</math>) तब <math>B \in U.</math> | #{{em|{{visible anchor| आरोही संवृत}} में <math>X</math>}}: यदि <math>A \in U</math> और यदि <math>B \subseteq X</math> का कोई सुपरसमुच्चय है <math>A</math> (अर्थात, यदि <math>A \subseteq B \subseteq X</math>) तब <math>B \in U.</math> | ||
#{{em|[[Pi-system|{{pi}}−system]]}}: यदि <math>A</math> और <math>B</math> के तत्व हैं <math>U</math> तब फिर उनका इंटरसेक्शन भी ऐसा ही है (समुच्चय सिद्धांत) <math>A \cap B.</math> | #{{em|[[Pi-system|{{pi}}−system]]}}: यदि <math>A</math> और <math>B</math> के तत्व हैं <math>U</math> तब फिर उनका इंटरसेक्शन भी ऐसा ही है (समुच्चय सिद्धांत) <math>A \cap B.</math> | ||
#यदि <math>A \subseteq X</math> तब कोई <math>A</math> या उसका पूरक <math>X \setminus A</math> | #यदि <math>A \subseteq X</math> तब कोई <math>A</math> या उसका पूरक <math>X \setminus A</math> का तत्व है <math>U.</math><ref name="exclusive or" group="note">Properties 1 and 3 imply that <math>A</math> and <math>X \setminus A</math> cannot {{em|both}} be elements of <math>U.</math></ref> | ||
गुण (1), (2), और (3) a के परिभाषित गुण हैं {{em|निस्यंदक जहाँ <math>DX</math>}} कुछ लेखक निस्यंदक की अपनी परिभाषा में गैर-अपक्षय (जो उपरोक्त गुण (1) है) को सम्मिलित नहीं करते हैं। चूंकि, अतिसूक्ष्म निस्यंदक (और प्रीनिस्यंदक और निस्यंदक सबबेस की भी) की परिभाषा में सदैव परिभाषित स्थिति के रूप में गैर-डीजनरेसी सम्मिलित होती है। इस आलेख के लिए आवश्यक है कि सभी निस्यंदक उचित हों, चूंकि निस्यंदक को जोर देने के लिए उचित बताया जा सकता है। | गुण (1), (2), और (3) a के परिभाषित गुण हैं {{em|निस्यंदक जहाँ <math>DX</math>}} कुछ लेखक निस्यंदक की अपनी परिभाषा में गैर-अपक्षय (जो उपरोक्त गुण (1) है) को सम्मिलित नहीं करते हैं। चूंकि, अतिसूक्ष्म निस्यंदक (और प्रीनिस्यंदक और निस्यंदक सबबेस की भी) की परिभाषा में सदैव परिभाषित स्थिति के रूप में गैर-डीजनरेसी सम्मिलित होती है। इस आलेख के लिए आवश्यक है कि सभी निस्यंदक उचित हों, चूंकि निस्यंदक को जोर देने के लिए उचित बताया जा सकता है। | ||
| Line 187: | Line 187: | ||
विशेषकर, यदि <math>X</math> परिमित है तब अतिसूक्ष्म निस्यंदक लेम्मा को स्वयंसिद्ध ZF से सिद्ध किया जा सकता है। | विशेषकर, यदि <math>X</math> परिमित है तब अतिसूक्ष्म निस्यंदक लेम्मा को स्वयंसिद्ध ZF से सिद्ध किया जा सकता है। | ||
यदि [[पसंद का सिद्धांत]] मान लिया जाए तब अनंत समुच्चयों पर मुफ्त अतिसूक्ष्म निस्यंदक का अस्तित्व सिद्ध किया जा सकता है। | यदि [[पसंद का सिद्धांत]] मान लिया जाए तब अनंत समुच्चयों पर मुफ्त अतिसूक्ष्म निस्यंदक का अस्तित्व सिद्ध किया जा सकता है। | ||
अधिक सामान्यतः, अतिसूक्ष्म निस्यंदक लेम्मा को पसंद के सिद्धांत का उपयोग करके सिद्ध किया जा सकता है, जो संक्षेप में बताता है कि गैर-रिक्त समुच्चयों का कोई भी कार्टेशियन उत्पाद गैर-रिक्त है। ZF के अनुसार , पसंद का सिद्धांत, विशेष रूप से, पसंद का सिद्धांत#समतुल्य है (ए) ज़ोर्न का लेम्मा, (बी) टाइकोनॉफ़ का प्रमेय, (सी) सदिश आधार प्रमेय का अशक्त रूप (जो बताता है कि प्रत्येक सदिश अंतरिक्ष मेंहैमल आधार है), (डी) सदिश आधार प्रमेय का शक्तिशाली रूप, और अन्य कथन। | अधिक सामान्यतः, अतिसूक्ष्म निस्यंदक लेम्मा को पसंद के सिद्धांत का उपयोग करके सिद्ध किया जा सकता है, जो संक्षेप में बताता है कि गैर-रिक्त समुच्चयों का कोई भी कार्टेशियन उत्पाद गैर-रिक्त है। ZF के अनुसार , पसंद का सिद्धांत, विशेष रूप से, पसंद का सिद्धांत#समतुल्य है (ए) ज़ोर्न का लेम्मा, (बी) टाइकोनॉफ़ का प्रमेय, (सी) सदिश आधार प्रमेय का अशक्त रूप (जो बताता है कि प्रत्येक सदिश अंतरिक्ष मेंहैमल आधार है), (डी) सदिश आधार प्रमेय का शक्तिशाली रूप, और अन्य कथन। चूंकि, अतिसूक्ष्म निस्यंदक लेम्मा पसंद के सिद्धांत की तुलना में सख्ती से अशक्त है। | ||
चूंकि, अतिसूक्ष्म निस्यंदक लेम्मा पसंद के सिद्धांत की तुलना में सख्ती से अशक्त है। | |||
जबकि मुफ़्त अतिसूक्ष्म निस्यंदक का अस्तित्व सिद्ध किया जा सकता है, यह उपस्थित है {{em|not}}मुक्त अतिसूक्ष्म निस्यंदक कास्पष्ट उदाहरण बनाना संभव है (केवल जेडएफ और अतिसूक्ष्म निस्यंदक लेम्मा का उपयोग करके); अर्थात्, मुफ़्त अतिसूक्ष्म निस्यंदक अमूर्त हैं।{{sfn|Schechter|1996|p=105}} | जबकि मुफ़्त अतिसूक्ष्म निस्यंदक का अस्तित्व सिद्ध किया जा सकता है, यह उपस्थित है {{em|not}}मुक्त अतिसूक्ष्म निस्यंदक कास्पष्ट उदाहरण बनाना संभव है (केवल जेडएफ और अतिसूक्ष्म निस्यंदक लेम्मा का उपयोग करके); अर्थात्, मुफ़्त अतिसूक्ष्म निस्यंदक अमूर्त हैं।{{sfn|Schechter|1996|p=105}} | ||
अल्फ्रेड टार्स्की ने सिद्ध किया कि ZFC के अनुसार , अनंत समुच्चय पर सभी मुफ्त अतिसूक्ष्म निस्यंदक के समुच्चय की कार्डिनैलिटी <math>X</math> की कार्डिनैलिटी के सामान्तर है <math>\wp(\wp(X)),</math> कहाँ <math>\wp(X)</math> के पावर समुच्चय को दर्शाता है <math>X.</math>{{sfn|Schechter|1996|pp=150-152}} | अल्फ्रेड टार्स्की ने सिद्ध किया कि ZFC के अनुसार , अनंत समुच्चय पर सभी मुफ्त अतिसूक्ष्म निस्यंदक के समुच्चय की कार्डिनैलिटी <math>X</math> की कार्डिनैलिटी के सामान्तर है <math>\wp(\wp(X)),</math> कहाँ <math>\wp(X)</math> के पावर समुच्चय को दर्शाता है <math>X.</math>{{sfn|Schechter|1996|pp=150-152}} | ||
Revision as of 07:40, 4 August 2023
समुच्चय सिद्धांत के गणितीय क्षेत्र में, समुच्चय पर अतिसूक्ष्म निस्यंदक (गणित) समुच्चय पर अधिकतम निस्यंदक है दूसरे शब्दों में, यह के सबसमुच्चय का संग्रह है जो निस्यंदक (समुच्चय सिद्धांत) की परिभाषा को संतुष्ट करता है और यह समावेशन के संबंध में अधिकतम है, इस अर्थ में कि उपसमुच्चय का कड़ाई से बड़ा संग्रह उपस्थित नहीं है वह भी निस्यंदक है. (उपर्युक्त में, परिभाषा के अनुसार समुच्चय पर निस्यंदक में खाली समुच्चय नहीं होता है।) समान रूप से, समुच्चय परअतिसूक्ष्म निस्यंदक इसे निस्यंदक के रूप में भी चित्रित किया जा सकता है उस संपत्ति के साथ जो प्रत्येक उपसमुच्चय के लिए है का दोनों में से या उसका पूरक अतिसूक्ष्म निस्यंदक के अंतर्गत आता है।
समुच्चय पर अतिसूक्ष्म निस्यंदक अतिसूक्ष्म निस्यंदक का महत्वपूर्ण विशेष उदाहरण है, जहां आंशिक रूप से तर्कसंगत किए गए समुच्चय में सत्ता स्थापित होता है और आंशिक क्रम उपसमुच्चय समावेशन है यह आलेख विशेष रूप से समुच्चय पर अतिसूक्ष्म निस्यंदक से संबंधित है और अधिक सामान्य धारणा को कवर नहीं करता है।
समुच्चय पर दो प्रकार के अतिसूक्ष्म निस्यंदक होते हैं। प्रमुख अतिसूक्ष्म निस्यंदक चालू के सभी उपसमूहों का संग्रह है जिसमें निश्चित तत्व होता है . जो अतिसूक्ष्म निस्यंदक प्रमुख नहीं हैं वह मुफ़्त अतिसूक्ष्म निस्यंदक हैं। किसी भी अनंत समुच्चय पर मुफ्त अतिसूक्ष्म निस्यंदक का अस्तित्व अतिसूक्ष्म निस्यंदक लेम्मा द्वारा निहित है, जिसे ZFC में सिद्ध किया जा सकता है। दूसरी ओर, ज़र्मेलो-फ्रेंकेल समुच्चय सिद्धांत के मॉडल उपस्थित हैं जहां समुच्चय पर प्रत्येक अतिसूक्ष्म निस्यंदक प्रमुख है।
समुच्चय थ्योरी, मॉडल सिद्धांत और टोपोलॉजी में अतिसूक्ष्म निस्यंदक के अनेक अनुप्रयोग हैं।[1]: 186 सामान्यतः,मात्र मुफ़्त अतिसूक्ष्म निस्यंदक ही गैर-तुच्छ निर्माणों की ओर ले जाते हैं। उदाहरण के लिए,अतिसूक्ष्म निस्यंदक सापेक्ष प्रमुख अतिसूक्ष्म निस्यंदक सदैव कारकों में से के लिए आइसोमोर्फिक होता है, जबकि अतिसूक्ष्म निस्यंदक सापेक्ष फ्री अतिसूक्ष्म निस्यंदक में सामान्यतः अधिक जटिल संरचनाएं होती हैं।
परिभाषाएँ
अनेैतिक रूप से समुच्चय दिया गया अतिसूक्ष्म निस्यंदक चालू समुच्चयों का गैर-रिक्त समूह है के उपसमुच्चय ऐसा है कि:
- उचित या गैर-विक्षिप्त: खाली समुच्चय का एक तत्व नहीं है जहाँ
- आरोही संवृत में : यदि और यदि का कोई सुपरसमुच्चय है (अर्थात, यदि ) तब
- [[Pi-system|π−system]]: यदि और के तत्व हैं तब फिर उनका इंटरसेक्शन भी ऐसा ही है (समुच्चय सिद्धांत)
- यदि तब कोई या उसका पूरक का तत्व है [note 1]
गुण (1), (2), और (3) a के परिभाषित गुण हैं निस्यंदक जहाँ कुछ लेखक निस्यंदक की अपनी परिभाषा में गैर-अपक्षय (जो उपरोक्त गुण (1) है) को सम्मिलित नहीं करते हैं। चूंकि, अतिसूक्ष्म निस्यंदक (और प्रीनिस्यंदक और निस्यंदक सबबेस की भी) की परिभाषा में सदैव परिभाषित स्थिति के रूप में गैर-डीजनरेसी सम्मिलित होती है। इस आलेख के लिए आवश्यक है कि सभी निस्यंदक उचित हों, चूंकि निस्यंदक को जोर देने के लिए उचित बताया जा सकता है।
निस्यंदक subआधार समुच्चयों का गैर-रिक्त समूह है जिसमें परिमित प्रतिच्छेदन गुण होता है (अर्थात सभी परिमित प्रतिच्छेदन गैर-रिक्त होते हैं)। समान रूप से,निस्यंदक सबबेस समुच्चय कागैर-रिक्त समूह है जो इसमें समाहित है some (उचित) निस्यंदक. सबसे छोटा (सापेक्ष) ) किसी दिए गए निस्यंदक सबबेस वाले निस्यंदक को निस्यंदक सबबेस द्वारा उत्पन्न किया जाता है।
ऊपर की ओर बंद होना समुच्चय केसमूह का समुच्चय है
ए पूर्वनिस्यंदक या य निस्यंदक आधारगैर-रिक्त और उचित है (अर्थात् ) समुच्चय का समूह वह नीचे की ओर निर्देशित है, जिसका अर्थ है यदि फिर वहाँ कुछ उपस्थित है ऐसा है कि समान रूप से,प्रीनिस्यंदक समुच्चय का कोई भी समूह है जिसका ऊपर की ओर बंद होना निस्यंदक है, इस स्थिति में इस निस्यंदक को उत्पन्न निस्यंदक कहा जाता है और निस्यंदक बेस कहा जाता है for में द्वैत [2] समुच्चय केसमूह का समुच्चय है उदाहरण के लिए, पावर समुच्चय का दोहरा स्वयं है: समुच्चयों कासमूह उचित निस्यंदक है यदि औरमात्र यदि इसका दोहराउचित आदर्श (समुच्चय सिद्धांत) है ( सु्चारु का कारण पावर समुच्चय के सामान्तर नहीं है)।
अल्ट्रा प्रीनिस्यंदक का सामान्यीकरण
समूह के उपसमुच्चय कहा जाता हैultra यदि और निम्नलिखित में से कोई भी समतुल्य शर्तें पूरी होती हैं:[2][3]
- प्रत्येक समुच्चय के लिए वहाँ कुछ समुच्चय उपस्थित है ऐसा है कि या (या समतुल्य, जैसे कि के सामान्तर होती है या ).
- प्रत्येक समुच्चय के लिए वहाँ कुछ समुच्चय उपस्थित है ऐसा है कि के सामान्तर होती है या * यहाँ, को सभी समुच्चयों के मिलन के रूप में परिभाषित किया गया है
- यह लक्षण वर्णन अल्ट्रा है समुच्चय पर निर्भर नहीं करता इसलिए समुच्चय का उल्लेख कर रहा हूँ अल्ट्रा शब्द का उपयोग करते समय यह वैकल्पिक है।
- के लिए every तय करना ( आवश्यक नहीं कि इसकाउपसमूह भी हो ) कुछ समुच्चय उपस्थित है ऐसा है कि के सामान्तर होती है या * यदि इस शर्त को पूरा करता है तब वैसा ही करता है every सुपरसमुच्चय विशेष रूप से,समुच्चय अति है यदि औरमात्र यदि और उपसमुच्चय के रूप में समुच्चय के कुछ अल्ट्रा समूह सम्मिलित हैं।
निस्यंदक सबस जो अल्ट्रा है, आवश्यक रूप सेप्रीनिस्यंदक है।[proof 1] अल्ट्रा प्रॉपर्टी का उपयोग अब अतिसूक्ष्म निस्यंदक और अल्ट्रा प्रीफिल्टर दोनों को परिभाषित करने के लिए किया जा सकता है:
- अतिसूक्ष्म निस्यंदक[2][3]प्री निस्यंदक है जो अल्ट्रा है। समान रूप से, यहफिल्टर सबबेस है जो अल्ट्रा है।
- अतिसूक्ष्म निस्यंदक[2][3] पर (उचित) निस्यंदक चालू है वह अति है. समान रूप से, यह कोई भी निस्यंदक चालू है जोअल्ट्रा प्रीनिस्यंदक द्वारा उत्पन्न होता है।
अधिकतम प्रीनिस्यंदक के रूप में अल्ट्रा प्रीनिस्यंदक
अल्ट्रा प्रीनिस्यंदक को अधिकतमता के संदर्भ में चिह्नित करने के लिए, निम्नलिखित संबंध की आवश्यकता है।
- समुच्चय के दो समूह दिए गए हैं और समूह मोटा कहा जाता है[4][5] बजाय और से उत्तम और अधीनस्थ है लिखा हुआ या N ⊢ M, यदि प्रत्येक के लिए वहाँ कुछ ऐसा है कि समूह ों और समतुल्य कहलाते हैं यदि और समूह और तुलनीय हैं यदि इनमें सेसमुच्चय दूसरे की तुलना में उत्तम है।[4]
अधीनता संबंध, अर्थात पूर्व-आदेश है इसलिए समतुल्य की उपरोक्त परिभाषा समतुल्य संबंध बनाती है। यदि तब किन्तु यह बातचीत सामान्य रूप से क्रियान्वित नहीं होती।
चूंकि, यदि ऊपर की ओर बंद है, जैसे कि निस्यंदक, तब यदि औरमात्र यदि प्रत्येक प्री निस्यंदक उस निस्यंदक के सामान्तर होता है जो वह उत्पन्न करता है। इससे पता चलता है कि निस्यंदक का उन समुच्चयों के समतुल्य होना संभव है जो निस्यंदक नहीं हैं।
यदि समुच्चय के दो समूह और दोनों में से कोईसामान्तर है और अल्ट्रा (सम्मानित प्रीनिस्यंदक, निस्यंदक सबबेस) हैं या अन्यथा उनमें से कोई भी अल्ट्रा (सम्मानित प्रीनिस्यंदक, निस्यंदक सबबेस) नहीं है। विशेष रूप से, यदि निस्यंदक सबबेस प्रीनिस्यंदक भी नहीं है, तब यह है not उसके द्वारा उत्पन्न निस्यंदक या प्रीनिस्यंदक के समतुल्य। यदि और दोनों निस्यंदक चालू हैं तब और समतुल्य हैं यदि औरमात्र यदि यदिउचित निस्यंदक (सम्मानित अतिसूक्ष्म निस्यंदक) समुच्चय केसमूह के सामान्तर है तब आवश्यक रूप सेप्रीनिस्यंदक (सम्मानित अल्ट्रा प्रीनिस्यंदक) है। निम्नलिखित लक्षण वर्णन का उपयोग करते हुए,मात्रनिस्यंदक (सम्मान अल्ट्रानिस्यंदक) और अधीनता की अवधारणा का उपयोग करके प्रीनिस्यंदक (सम्मान अल्ट्रा प्रीनिस्यंदक) को परिभाषित करना संभव है:
- समुच्चय काअनेैतिक रूप सेा समूह प्रीनिस्यंदक है यदि औरमात्र यह(उचित) निस्यंदक के सामान्तर है।
- समुच्चय काअनेैतिक रूप सेा समूह अल्ट्रा प्रीनिस्यंदक है यदि औरमात्र यहअतिसूक्ष्म निस्यंदक के सामान्तर है।
- ए अधिकतम पूर्वनिस्यंदक पर [2][3]प्रीनिस्यंदक है जो निम्नलिखित में से किसी भी समतुल्य शर्त को पूरा करता हो:
-
<ली> अति है.
<वह> पर अधिकतम है इसके संबंध में कारण कि यदि संतुष्ट तब [3]
- कोई प्रीनिस्यंदक उचित रूप से अधीनस्थ नहीं है [3]
- यदि(उचित) निस्यंदक पर संतुष्ट तब
- निस्यंदक चालू द्वारा उत्पन्न अति है.
विशेषताएँ
खाली समुच्चय पर कोई अतिसूक्ष्म निस्यंदक नहीं हैं, इसलिए अब से यह माना जाएगा गैर-रिक्त है.
निस्यंदक subआधार पर अतिसूक्ष्म निस्यंदक चालू है यदि औरमात्र यदि निम्नलिखित समकक्ष शर्तबं में से कोई भी क्रियान्वित हो:[2][3]
- किसी के लिए दोनों में से या <ली> परअधिकतम निस्यंदक उपआधार है कारण कि यदि क्या कोई निस्यंदक सबबेस चालू है तब तात्पर्य [6]
ए (उचित) निस्यंदक पर अतिसूक्ष्म निस्यंदक चालू है यदि औरमात्र यदि निम्नलिखित समकक्ष शर्तबं में से कोई भी क्रियान्वित हो:
-
<ली> अति है;
<वह>अल्ट्रा प्रीनिस्यंदक द्वारा उत्पन्न होता है;
- किसी भी उपसमुच्चय के लिए या [6]
- तबअतिसूक्ष्म निस्यंदक प्रत्येक के लिए निर्णय लेता है चाहे बड़ा है (अर्थात् ) या छोटा (अर्थात्) ).[7]
- प्रत्येक उपसमुच्चय के लिए दोनों में से [note 1] में है या () है. <ली> इस स्थिति को इस प्रकार दोहराया जा सकता है: द्वारा विभाजित किया गया है और यह दोहरा है
- समुच्चय और सभी प्रीनिस्यंदक के लिए असंयुक्त हैं पर
- किसी भी सीमित समूह के लिए के उपसमुच्चय (कहाँ ), यदि तब कुछ सूचकांक के लिए
- शब्दों में,बड़ा समुच्चय समुच्चयों कासीमित संघ नहीं हो सकता, जिनमें से कोई भी बड़ा नहीं है।[8]
- किसी के लिए यदि तब या
- किसी के लिए यदि तब या (इस गुण वाले निस्यंदक को a कहा जाता हैprime filter).
- किसी के लिए यदि और तब either या <ली>अधिकतम निस्यंदक है; वह है, यदि निस्यंदक चालू है ऐसा है कि तब समान रूप से, यदि कोई निस्यंदक नहीं है तब यहअधिकतम निस्यंदक है पर उसमें सम्मिलित है उचित उपसमुच्चय के रूप में (अर्थात, कोई भी निस्यंदक कड़ाई से निस्यंदक (गणित)#निस्यंदक की तुलना मेंसमुच्चय पर नहीं होता है ).[6] </al>
- यदि औरमात्र यदि यदि औरमात्र यदि [9]
- free यदि औरfixed अन्यथा (अर्थात, यदि ).
- principal यदि
- principal at a point यदि और सिंगलटन समुच्चय है; इस स्थितियों में, यदि तब में प्रिंसिपल कहा जाता है यदि समुच्चय कासमूह तब तय हो गया है अल्ट्रा है यदि औरमात्र यदि कुछ तत्व इस स्थितियों में,सिंगलटन समुच्चय है अनिवार्य रूप सेप्रीनिस्यंदक होगा. प्रत्येक प्रमुख प्रीनिस्यंदक निश्चित है, इसलिएप्रमुख प्रीनिस्यंदक अति है यदि औरमात्र यदि सिंगलटन समुच्चय है.सिंगलटन समुच्चय अल्ट्रा है यदि औरमात्र तभी जब इसका मात्र तत्व भी सिंगलटन समुच्चय हो।
- is fixed, or equivalently, not free.
- is principal.
- Some element of is a finite set.
- Some element of is a singleton set.
- is principal at some point of which means for some
- does not contain the Fréchet filter on as a subset.
- is sequential.[9]
- समुच्चय पर प्रत्येक प्रीनिस्यंदक के लिए वहाँ परअधिकतम प्रीनिस्यंदक उपस्थित है इसके अधीन.[2]
- समुच्चय पर प्रत्येक उचित निस्यंदक सबबेस कुछ अतिसूक्ष्म निस्यंदक में निहित है
- गणनीय समुच्चयों का गणनीय संघगणनीय समुच्चय होता है।
- गणनीय विकल्प का सिद्धांत (एसीसी)।
- आश्रित विकल्प का सिद्धांत (एडीसी)।
- बूलियन प्राइम आदर्श प्रमेय (बीपीआईटी)।
- बूलियन बीजगणित के लिए स्टोन का प्रतिनिधित्व प्रमेय।
- बूलियन स्थान का कोई भी उत्पाद बूलियन स्पेस है।[22]
- बूलियन प्राइम आदर्श अस्तित्व प्रमेय: प्रत्येक गैर-अपक्षयी बूलियन बीजगणित काप्रमुख आदर्श होता है।[23]
- हॉसडॉर्फ़ स्थान के लिए टाइकोनॉफ़ का प्रमेय: सघन स्थान हॉसडॉर्फ़ स्पेस का कोई भी उत्पाद टोपोलॉजी कॉम्पैक्ट है।[22]
- यदि किसी भी समुच्चय के लिए असतत टोपोलॉजी से संपन्न है उत्पाद स्थान कॉम्पैक्ट स्पेस है.[22]
- बानाच-अलाओग्लू प्रमेय के निम्नलिखित संस्करणों में से प्रत्येक अतिसूक्ष्म निस्यंदक लेम्मा के सामान्तर है:
- टोपोलॉजिकल सदिश स्पेस (टीवीएस) पर अदिश-वैल्यू मानचित्रों का कोई भी समविराम समुच्चय अशक्त-* टोपोलॉजी में अपेक्षाकृत कॉम्पैक्ट है (अर्थात, यह कुछ अशक्त-* कॉम्पैक्ट समुच्चय में निहित है)।[24]
- टीवीएस में मूल के किसी भी पड़ोस का ध्रुवीय समुच्चय इसके सतत दोहरे स्थान काअशक्त-*संहत उपसमुच्चय है।[24]
- किसी भी मानक स्थान के निरंतर दोहरे स्थान में बंद इकाई गेंद अशक्त-* सघन होती है।[24]
- यदि मानक स्थान भिन्न करने योग्य है तब अतिसूक्ष्म निस्यंदक लेम्मा पर्याप्त है किन्तु इस कथन को सिद्ध करने के लिए आवश्यक नहीं है।
- टोपोलॉजिकल स्पेस यदि प्रत्येक अतिसूक्ष्म निस्यंदक चालू है तब कॉम्पैक्ट है किसी सीमा तक त्रित हो जाता है।[25]
- टोपोलॉजिकल स्पेस यदि कॉम्पैक्ट है and only if प्रत्येक अतिसूक्ष्म निस्यंदक चालू किसी सीमा तक त्रित हो जाता है।[25]
- शब्दों का जोड़ औरमात्र यदि ही इस कथन और इसके ठीक ऊपर वाले कथन के मध्य मात्र अंतर है।
- अलेक्जेंडर सबबेस प्रमेय।[26][27]
- अल्ट्रानेट लेम्मा: प्रत्येक नेट (गणित) मेंसार्वभौमिक सबनेट होता है।[27]* परिभाषा के अनुसार,नेट (गणित) में कहा जाता है ultranet याuniversal net यदि प्रत्येक उपसमुच्चय के लिए अंततः नेट आ गया या में
- टोपोलॉजिकल स्पेस कॉम्पैक्ट है यदि औरमात्र तभी जब प्रत्येक अल्ट्रानेट चालू हो किसी सीमा तक त्रित हो जाता है।[25]
- यदि शब्द औरमात्र यदि हटा दिए जाते हैं तब परिणामी कथन अतिसूक्ष्म निस्यंदक लेम्मा के सामान्तर रहता है।[25]
- अभिसरण स्थान यदि प्रत्येक अतिसूक्ष्म निस्यंदक चालू है तब कॉम्पैक्ट है जुटता है.[25]
- समान स्थान संहत होता है यदि वह पूर्ण स्थान हो और पूरी तरह से घिरा हो।[25]
- स्टोन-चेच कॉम्पेक्टिफिकेशन प्रमेय।[22]
- सघनता प्रमेय के निम्नलिखित संस्करणों में से प्रत्येक अतिसूक्ष्म निस्यंदक लेम्मा के सामान्तर है:
- यदि प्रथम-क्रम विधेय कलन कासमुच्चय है | प्रथम-क्रम वाक्य (गणितीय तर्क) जैसे कि प्रत्येक परिमित उपसमुच्चय फिर,मॉडल सिद्धांत है मॉडल है.[28]
- यदि प्रस्तावात्मक कलन|शून्य-क्रम वाक्यों कासमुच्चय है जैसे कि प्रत्येक परिमित उपसमुच्चय तब फिर,मॉडल है मॉडल है.[28]
- पूर्णता प्रमेय: यदि प्रोपोज़िशनल कैलकुलस | शून्य-क्रम वाक्यों कासमुच्चय है जो वाक्यात्मक रूप से सुसंगत है, फिर इसकामॉडल है (अर्थात, यह शब्दार्थ रूप से सुसंगत है)।
- परिमित समुच्चयों के लिए चयन का सिद्धांत (एसीएफ): दिया गया है औरसमूह गैर-खाली का finite समुच्चय, उनका उत्पाद खाली नहीं है।[27]
- परिमित समुच्चयों कागणनीय समुच्चय संघगणनीय समुच्चय है।
- चूंकि, अतिसूक्ष्म निस्यंदक लेम्मा के साथ ZF यह सिद्ध करने के लिए बहुत अशक्त है कि इसकागणनीय संघ है countable समुच्चयगणनीय समुच्चय है।
- हैन-बानाच प्रमेय।[27]* ZF में, हैन-बानाच प्रमेय अतिसूक्ष्म निस्यंदक लेम्मा से बिल्कुल अशक्त है।
- बानाच-टार्स्की विरोधाभास।
- प्रत्येक समुच्चय रैखिक क्रम में हो सकता है।
- प्रत्येक क्षेत्र (गणित) मेंअद्वितीय बीजीय समापन होता है।
- गैर-तुच्छ Ultraproducts उपस्थित हैं।
- कमज़ोर अतिसूक्ष्म निस्यंदक प्रमेय:मुफ़्त अतिसूक्ष्म निस्यंदक उपस्थित है
- जेडएफ के अनुसार , अशक्त अतिसूक्ष्म निस्यंदक प्रमेय अतिसूक्ष्म निस्यंदक लेम्मा का अर्थ नहीं देता है; अर्थात, यह अतिसूक्ष्म निस्यंदक लेम्मा से बिल्कुल अशक्त है।
- प्रत्येक अनंत समुच्चय परनिःशुल्क अतिसूक्ष्म निस्यंदक उपस्थित है;
- यह कथन वास्तव में अतिसूक्ष्म निस्यंदक लेम्मा से बिल्कुल अशक्त है।
- अकेले ZF का कारण यह भी नहीं है कि कोई गैर-प्रमुख अतिसूक्ष्म निस्यंदक उपस्थित है some तय करना।
- यदि औरमात्र यदि
- गैर-प्रमुख अतिसूक्ष्म निस्यंदक पी-प्वाइंट (या) कहा जाता हैweakly selective) यदि किसी समुच्चय के प्रत्येक विभाजन के लिए का ऐसा कि सभी के लिए वहाँ कुछ उपस्थित है ऐसा है कि प्रत्येक के लिएसीमित समुच्चय है *गैर-प्रमुख अतिसूक्ष्म निस्यंदक यदि प्रत्येक विभाजन के लिए इसे रैमसे (या चयनात्मक) कहा जाता है का ऐसा कि सभी के लिए वहाँ कुछ उपस्थित है ऐसा है कि प्रत्येक के लिएसिंगलटन समुच्चय है
- Extender (set theory)
- Filter (mathematics) – In mathematics, a special subset of a partially ordered set
- Filter (set theory)
- Filters in topology
- Łoś's theorem
- Ultrafilter
- Universal net
- ↑ 1.0 1.1 Properties 1 and 3 imply that and cannot both be elements of
- ↑ Let be a filter on that is not an ultrafilter. If is such that then has the finite intersection property (because if then if and only if ) so that by the ultrafilter lemma, there exists some ultrafilter on such that (so in particular ). It follows that
- ↑ Suppose is filter subbase that is ultra. Let and define Because is ultra, there exists some such that equals or The finite intersection property implies that so necessarily which is equivalent to
- ↑ Davey, B. A.; Priestley, H. A. (1990). लैटिस और ऑर्डर का परिचय. Cambridge Mathematical Textbooks. Cambridge University Press.
- ↑ 2.0 2.1 2.2 2.3 2.4 2.5 2.6 Narici & Beckenstein 2011, pp. 2–7.
- ↑ 3.0 3.1 3.2 3.3 3.4 3.5 3.6 Dugundji 1966, pp. 219–221.
- ↑ 4.0 4.1 4.2 4.3 Bourbaki 1989, pp. 57–68.
- ↑ Schubert 1968, pp. 48–71.
- ↑ 6.0 6.1 6.2 6.3 Schechter 1996, pp. 100–130.
- ↑ Higgins, Cecelia (2018). "सेट सिद्धांत में अल्ट्राफिल्टर" (PDF). math.uchicago.edu. Retrieved August 16, 2020.
- ↑ Kruckman, Alex (November 7, 2012). "अल्ट्राफिल्टर पर नोट्स" (PDF). math.berkeley.edu. Retrieved August 16, 2020.
- ↑ 9.0 9.1 9.2 9.3 9.4 9.5 9.6 Dolecki & Mynard 2016, pp. 27–54.
- ↑ 10.0 10.1 Dolecki & Mynard 2016, pp. 33–35.
- ↑ Pospíšil, Bedřich (1937). "बाईकॉम्पैक्ट स्पेस पर टिप्पणी". The Annals of Mathematics. 38 (4): 845-846. doi:10.2307/1968840. JSTOR 1968840.
- ↑ 12.0 12.1 12.2 Bourbaki 1989, pp. 129–133.
- ↑ 13.0 13.1 Jech 2006, pp. 73–89.
- ↑ 14.0 14.1 Leinster, Tom (2013). "कोडेन्सिटी और अल्ट्राफिल्टर मोनैड" (PDF). Theory and Applications of Categories. 28: 332–370. arXiv:1209.3606. Bibcode:2012arXiv1209.3606L.
- ↑ Bourbaki 1987, pp. 57–68.
- ↑ Schechter 1996, p. 105.
- ↑ Schechter 1996, pp. 150–152.
- ↑ Jech 2006, pp. 75–76.
- ↑ Comfort 1977, p. 420.
- ↑ Bell, J.; Fremlin, David (1972). "पसंद के स्वयंसिद्ध का एक ज्यामितीय रूप" (PDF). Fundamenta Mathematicae. 77 (2): 167–170. doi:10.4064/fm-77-2-167-170. Retrieved 11 June 2018.
Theorem 1.2. BPI [the Boolean Prime Ideal Theorem] & KM [Krein-Milman] (*) [the unit ball of the dual of a normed vector space has an extreme point].... Theorem 2.1. (*) AC [the Axiom of Choice].
- ↑ Schechter 1996, pp. 105, 150–160, 166, 237, 317–315, 338–340, 344–346, 386–393, 401–402, 455–456, 463, 474, 506, 766–767.
- ↑ 22.0 22.1 22.2 22.3 Schechter 1996, p. 463.
- ↑ Schechter 1996, p. 339.
- ↑ 24.0 24.1 24.2 Schechter 1996, pp. 766–767.
- ↑ 25.0 25.1 25.2 25.3 25.4 25.5 Schechter 1996, p. 455.
- ↑ Hodel, R.E. (2005). "Restricted versions of the Tukey-Teichmüller theorem that are equivalent to the Boolean prime ideal theorem". Archive for Mathematical Logic. 44 (4): 459–472. doi:10.1007/s00153-004-0264-9. S2CID 6507722.
- ↑ 27.0 27.1 27.2 27.3 Muger, Michael (2020). कार्यरत गणितज्ञ के लिए टोपोलॉजी.
- ↑ 28.0 28.1 Schechter 1996, pp. 391–392.
- ↑ Foreman, M.; Wehrung, F. (1991). "The Hahn–Banach theorem implies the existence of a non-Lebesgue measurable set" (PDF). Fundamenta Mathematicae. 138: 13–19. doi:10.4064/fm-138-1-13-19.
- ↑ Pawlikowski, Janusz (1991). "The Hahn–Banach theorem implies the Banach–Tarski paradox" (PDF). Fundamenta Mathematicae. 138: 21–22. doi:10.4064/fm-138-1-21-22.
- ↑ Comfort, W. W.; Negrepontis, S. (1974). अल्ट्राफिल्टर का सिद्धांत. Berlin, New York: Springer-Verlag. MR 0396267. Corollary 9.3.
- ↑ Rudin, Walter (1956), "Homogeneity problems in the theory of Čech compactifications", Duke Mathematical Journal, 23 (3): 409–419, doi:10.1215/S0012-7094-56-02337-7, hdl:10338.dmlcz/101493
- ↑ Wimmers, Edward (March 1982), "The Shelah P-point independence theorem", Israel Journal of Mathematics, 43 (1): 28–48, doi:10.1007/BF02761683, S2CID 122393776
- ↑ Jech 2006, p. 91(Left as exercise 7.12)
- Arkhangel'skii, Alexander Vladimirovich; Ponomarev, V.I. (1984). Fundamentals of General Topology: Problems and Exercises. Mathematics and Its Applications. Vol. 13. Dordrecht Boston: D. Reidel. ISBN 978-90-277-1355-1. OCLC 9944489.
- Bourbaki, Nicolas (1989) [1966]. General Topology: Chapters 1–4 [Topologie Générale]. Éléments de mathématique. Berlin New York: Springer Science & Business Media. ISBN 978-3-540-64241-1. OCLC 18588129.
- Dixmier, Jacques (1984). General Topology. Undergraduate Texts in Mathematics. Translated by Berberian, S. K. New York: Springer-Verlag. ISBN 978-0-387-90972-1. OCLC 10277303.
- Dolecki, Szymon; Mynard, Frederic (2016). Convergence Foundations Of Topology. New Jersey: World Scientific Publishing Company. ISBN 978-981-4571-52-4. OCLC 945169917.
- Dugundji, James (1966). Topology. Boston: Allyn and Bacon. ISBN 978-0-697-06889-7. OCLC 395340485.
- Császár, Ákos (1978). General topology. Translated by Császár, Klára. Bristol England: Adam Hilger Ltd. ISBN 0-85274-275-4. OCLC 4146011.
- Jech, Thomas (2006). Set Theory: The Third Millennium Edition, Revised and Expanded. Berlin New York: Springer Science & Business Media. ISBN 978-3-540-44085-7. OCLC 50422939.
- Joshi, K. D. (1983). Introduction to General Topology. New York: John Wiley and Sons Ltd. ISBN 978-0-85226-444-7. OCLC 9218750.
- Narici, Lawrence; Beckenstein, Edward (2011). Topological Vector Spaces. Pure and applied mathematics (Second ed.). Boca Raton, FL: CRC Press. ISBN 978-1584888666. OCLC 144216834.
- Schechter, Eric (1996). Handbook of Analysis and Its Foundations. San Diego, CA: Academic Press. ISBN 978-0-12-622760-4. OCLC 175294365.
- Schubert, Horst (1968). Topology. London: Macdonald & Co. ISBN 978-0-356-02077-8. OCLC 463753.
- Comfort, W. W. (1977). "Ultrafilters: some old and some new results". Bulletin of the American Mathematical Society. 83 (4): 417–455. doi:10.1090/S0002-9904-1977-14316-4. ISSN 0002-9904. MR 0454893.
- Comfort, W. W.; Negrepontis, S. (1974), The theory of ultrafilters, Berlin, New York: Springer-Verlag, MR 0396267
- Ultrafilter at the nLab
ग्रिल्स औरनिस्यंदक-ग्रिल्स
यदि फिर यह grill on समूह है
कहाँ लिखा जा सकता है यदि सन्दर्भ से स्पष्ट है. उदाहरण के लिए, और यदि तब यदि तब और इसके अतिरिक्त, यदि तबनिस्यंदक सबबेस है [9] ग्रिल ऊपर की ओर बंद है यदि औरमात्र यदि जो अब से मान लिया जाएगा. इसके अतिरिक्त, जिससे ऊपर की ओर बंद है यदि औरमात्र यदि फिल्टर की ग्रिल चालू ए कहा जाता है filter-grill on [9] किसी के लिए फिल्टर-ग्रिल चालू है यदि औरमात्र यदि (1) ऊपर की ओर बंद है और (2) सभी समुच्चयों के लिए और यदि तब या ग्रिल ऑपरेशन आपत्ति उत्पन्न करता है
जिसका व्युत्क्रम भी दिया गया है [9] यदि तब फिल्टर-ग्रिल चालू है यदि औरमात्र यदि [9] या समकक्ष, यदि औरमात्र यदि अतिसूक्ष्म निस्यंदक चालू है [9] यानि किफिल्टर ऑन निस्यंदक-ग्रिल है यदि औरमात्र यदि यह अल्ट्रा है। किसी भी गैर-रिक्त के लिए दोनोंफिल्टर चालू है औरनिस्यंदक-ग्रिल चालू यदि औरमात्र यदि (1) और (2) सभी के लिए निम्नलिखित समतुल्यताएँ धारण करती हैं:
निःशुल्क या मूलधन
यदि समुच्चय का कोई भी गैर-रिक्त समूह है तब कर्नेल (समुच्चय सिद्धांत)। सभी समुच्चयों का प्रतिच्छेदन है [10]
अगला प्रमेय दर्शाता है कि प्रत्येक अतिसूक्ष्म निस्यंदक दो श्रेणियों में सेमें आता है: या तब यह मुफ़्त है या फिर यहबिंदु द्वारा उत्पन्नप्रमुख निस्यंदक है।
Proposition — If is an ultrafilter on then the following are equivalent:
हर निस्यंदक चालू वहबिंदु पर प्रमुख हैअतिसूक्ष्म निस्यंदक है, और यदि इसके अतिरिक्त परिमित है, तब कोई अतिसूक्ष्म निस्यंदक नहीं है इनके अतिरिक्त.[10] विशेष रूप से, यदिसमुच्चय परिमित प्रमुखता है तब फिर बिल्कुल हैं अतिसूक्ष्म निस्यंदक चालू और वह प्रत्येक सिंगलटन उपसमुच्चय द्वारा उत्पन्न अतिसूक्ष्म निस्यंदक हैं परिणाम स्वरुप, मुफ्त अतिसूक्ष्म निस्यंदकमात्र अनंत समुच्चय पर ही उपस्थित हो सकते हैं।
उदाहरण, गुण, और पर्याप्त शर्तें
यदि अनंत समुच्चय है तब उतने ही अतिसूक्ष्म निस्यंदक हैं जैसे कि उपसमूहों के समूह हैं स्पष्ट रूप से, यदि अनंत कार्डिनैलिटी है फिर अतिसूक्ष्म निस्यंदक का समुच्चय खत्म हो गया के समान प्रमुखता है वह प्रमुखता है [11] यदि और ऐसे समुच्चय के समूह हैं अति है, और तब आवश्यक रूप से अति है.
सबबेस निस्यंदक जो प्रीनिस्यंदक नहीं है वह अल्ट्रा नहीं हो सकता; किन्तु फिर भी प्रीनिस्यंदक और इसके द्वारा उत्पन्न निस्यंदक के लिए यह अभी भी संभव है अति होना.
कल्पना करना अति है और समुच्चय है. निशान अल्ट्रा है यदि औरमात्र तभी जब इसमें खाली समुच्चय न हो। इसके अतिरिक्त, कम से कमसमुच्चय और अल्ट्रा होगा (यह परिणाम किसी भी परिमित विभाजन तक फैला हुआ है ). यदि निस्यंदक चालू हैं अतिसूक्ष्म निस्यंदक चालू है और फिर कुछ है जो संतुष्ट करता है [12] यह परिणाम आवश्यक रूप से निस्यंदक के अनंत समूह के लिए सत्य नहीं है।[12]
मानचित्र के अंतर्गत छवि अल्ट्रा समुच्चय का फिर से अति है और यदि अल्ट्रा प्रीनिस्यंदक है तब ऐसा है अति होने का गुण आक्षेपों के अंतर्गत संरक्षित रहता है। चूंकि, अतिसूक्ष्म निस्यंदक की प्रीइमेज आवश्यक रूप से अल्ट्रा नहीं है, तथापि मानचित्र विशेषण हो। उदाहरण के लिए, यदि से अधिक बिंदु हैं और यदि की सीमा है बिंदु से मिलकर बनता है तब अल्ट्रा प्रीनिस्यंदक चालू है किन्तु इसकी प्रीइमेज अल्ट्रा नहीं है. वैकल्पिक रूप से, यदि मेंबिंदु द्वारा उत्पन्नप्रमुख निस्यंदक है फिर की पूर्वछवि इसमें खाली समुच्चय है और इसलिए यह अल्ट्रा नहीं है।
अनंत अनुक्रम से प्रेरित प्राथमिक निस्यंदक, जिसके सभी बिंदु भिन्न-भिन्न हैं notअतिसूक्ष्म निस्यंदक।[12] यदि तब के सभी उपसमुच्चयों से युक्त समुच्चय को दर्शाता है प्रमुखता होना और यदि कम से कम सम्मिलित है () तब भिन्न-भिन्न बिंदु अल्ट्रा है किन्तु यह किसी भी प्रीफिल्टर में सम्मिलित नहीं है। यह उदाहरण किसी भी पूर्णांक का सामान्यीकरण करता है और को भी यदि इसमेंसे अधिक तत्व सम्मिलित हैं। अल्ट्रा समुच्चय जो प्रीनिस्यंदक भी नहीं हैं, उनका उपयोग संभवतः ही कभी किया जाता है।
हर के लिए और हर होने देना यदि अतिसूक्ष्म निस्यंदक चालू है फिर सभी का समुच्चय ऐसा है कि अतिसूक्ष्म निस्यंदक चालू है [13]
मोनाड संरचना
किसी भी समुच्चय से जुड़ने वाला फ़नकार के समुच्चय सभी अतिसूक्ष्म निस्यंदक चालू हैं मोनाड (श्रेणी सिद्धांत) बनाता है जिसे कहा जाता है ultrafilter monad. इकाई मानचित्र
इसी प्रकार, अतिसूक्ष्म निस्यंदक मोनैड समुच्चय के सभी समूह ों की श्रेणी में समुच्चय के परिमित समूह की श्रेणी को सम्मिलित करने का कोडेन्सिटी मोनड है। तब इस अर्थ में, अतिसूक्ष्म निस्यंदक्स स्पष्ट रूप से अपरिहार्य हैं।[14]
अतिसूक्ष्म निस्यंदक लेम्मा
अतिसूक्ष्म निस्यंदक लेम्मा को पहली बार 1930 में अल्फ्रेड टार्स्की द्वारा सिद्ध किया गया था।[13]
The ultrafilter lemma/principle/theorem[4] — Every proper filter on a set is contained in some ultrafilter on
अतिसूक्ष्म निस्यंदक लेम्मा निम्नलिखित में से प्रत्येक कथन के सामान्तर है:
अतिसूक्ष्म निस्यंदक लेम्मा कापरिणाम यह है कि प्रत्येकनिस्यंदक उसमें उपस्थित सभी अतिसूक्ष्म निस्यंदक के प्रतिच्छेदन के सामान्तर होता है।[15][note 2] अतिसूक्ष्म निस्यंदक लेम्मा का उपयोग करके निम्नलिखित परिणाम सिद्ध किए जा सकते हैं।
समुच्चय परमुफ़्त अतिसूक्ष्म निस्यंदक उपस्थित है यदि औरमात्र यदि अनंत है. प्रत्येक उचितनिस्यंदक उसमें उपस्थित सभी अतिसूक्ष्म निस्यंदक के प्रतिच्छेदन के सामान्तर होता है।[4] चूंकि ऐसेनिस्यंदक हैं जो अल्ट्रा नहीं हैं, इससे पता चलता है कि अतिसूक्ष्म निस्यंदक के समूह के प्रतिच्छेदन को अल्ट्रा होने की आवश्यकता नहीं है। समुच्चय कासमूह मुक्त अतिसूक्ष्म निस्यंदक तक बढ़ाया जा सकता है यदि औरमात्र तभी जब तत्वों के किसी भी परिमित समूह का प्रतिच्छेदन हो अनंत है.
ZF के अंतर्गत अन्य कथनों से संबंध
इस पूरे खंड में, ZF ज़र्मेलो-फ्रेंकेल समुच्चय सिद्धांत को संदर्भित करता है और ZFC, ZF को Axiom of Choice (AC) के साथ संदर्भित करता है। अतिसूक्ष्म निस्यंदक लेम्मा ZF से स्वतंत्र है। अर्थात्, मॉडल सिद्धांत उपस्थित है जिसमें ZF के अभिगृहीत मान्य हैं किन्तु अतिसूक्ष्म निस्यंदक लेम्मा नहीं है। ZF के मॉडल भी उपस्थित हैं जिनमें प्रत्येक अतिसूक्ष्म निस्यंदक आवश्यक रूप से प्रमुख है।
प्रत्येक निस्यंदक जिसमें सिंगलटन समुच्चय होता है, आवश्यक रूप सेअतिसूक्ष्म निस्यंदक होता है और दिया जाता है असतत अतिसूक्ष्म निस्यंदक की परिभाषा ZF से अधिक की आवश्यकता नहीं है. यदि परिमित है तब प्रत्येक अतिसूक्ष्म निस्यंदकबिंदु परअसततनिस्यंदक है; परिणामस्वरूप, मुफ़्त अतिसूक्ष्म निस्यंदकमात्र अनंत समुच्चयों पर ही उपस्थित हो सकते हैं। विशेषकर, यदि परिमित है तब अतिसूक्ष्म निस्यंदक लेम्मा को स्वयंसिद्ध ZF से सिद्ध किया जा सकता है। यदि पसंद का सिद्धांत मान लिया जाए तब अनंत समुच्चयों पर मुफ्त अतिसूक्ष्म निस्यंदक का अस्तित्व सिद्ध किया जा सकता है। अधिक सामान्यतः, अतिसूक्ष्म निस्यंदक लेम्मा को पसंद के सिद्धांत का उपयोग करके सिद्ध किया जा सकता है, जो संक्षेप में बताता है कि गैर-रिक्त समुच्चयों का कोई भी कार्टेशियन उत्पाद गैर-रिक्त है। ZF के अनुसार , पसंद का सिद्धांत, विशेष रूप से, पसंद का सिद्धांत#समतुल्य है (ए) ज़ोर्न का लेम्मा, (बी) टाइकोनॉफ़ का प्रमेय, (सी) सदिश आधार प्रमेय का अशक्त रूप (जो बताता है कि प्रत्येक सदिश अंतरिक्ष मेंहैमल आधार है), (डी) सदिश आधार प्रमेय का शक्तिशाली रूप, और अन्य कथन। चूंकि, अतिसूक्ष्म निस्यंदक लेम्मा पसंद के सिद्धांत की तुलना में सख्ती से अशक्त है। जबकि मुफ़्त अतिसूक्ष्म निस्यंदक का अस्तित्व सिद्ध किया जा सकता है, यह उपस्थित है notमुक्त अतिसूक्ष्म निस्यंदक कास्पष्ट उदाहरण बनाना संभव है (केवल जेडएफ और अतिसूक्ष्म निस्यंदक लेम्मा का उपयोग करके); अर्थात्, मुफ़्त अतिसूक्ष्म निस्यंदक अमूर्त हैं।[16] अल्फ्रेड टार्स्की ने सिद्ध किया कि ZFC के अनुसार , अनंत समुच्चय पर सभी मुफ्त अतिसूक्ष्म निस्यंदक के समुच्चय की कार्डिनैलिटी की कार्डिनैलिटी के सामान्तर है कहाँ के पावर समुच्चय को दर्शाता है [17] अन्य लेखक इस खोज का श्रेय बेडरिच पोस्पिसिल को देते हैं (ग्रिगोरी स्प्रूस की लकड़ी और लियोनिद कांटोरोविच के संयोजन तर्क के पश्चात्, फ़ेलिक्स हॉसडॉर्फ़ द्वारा सुधारित)।[18][19]
जेडएफ के अनुसार , पसंद के स्वयंसिद्ध का उपयोग अतिसूक्ष्म निस्यंदक लेम्मा और क्रेइन-मिलमैन प्रमेय दोनों को सिद्ध करने के लिए किया जा सकता है; इसके विपरीत, ZF के अनुसार , अतिसूक्ष्म निस्यंदक लेम्मा क्रेइन-मिलमैन प्रमेय के साथ मिलकर पसंद के सिद्धांत को सिद्ध कर सकता है।[20]
ऐसे कथन जिनका निष्कर्ष नहीं निकाला जा सकता
अतिसूक्ष्म निस्यंदक लेम्माअपेक्षाकृत अशक्त स्वयंसिद्ध है। उदाहरण के लिए, निम्नलिखित सूची में प्रत्येक कथन हो सकता है not ZF सेसाथ निष्कर्ष निकाला जाए only अतिसूक्ष्म निस्यंदक लेम्मा:
समतुल्य कथन
ZF के अनुसार , अतिसूक्ष्म निस्यंदक लेम्मा निम्नलिखित में से प्रत्येक कथन के सामान्तर है:[21]
अशक्त कथन
कोई भी कथन जिसे अतिसूक्ष्म निस्यंदक लेम्मा (जेडएफ के साथ) से निकाला जा सकता है, कहा जाता है weaker अतिसूक्ष्म निस्यंदक लेम्मा की तुलना में।
अशक्त कथन कहा जाता है strictly weaker यदि ZF के अनुसार , यह अतिसूक्ष्म निस्यंदक लेम्मा के सामान्तर नहीं है।
ZF के अनुसार , अतिसूक्ष्म निस्यंदक लेम्मा निम्नलिखित में से प्रत्येक कथन को दर्शाता है:
सम्पूर्णता
अतिसूक्ष्म निस्यंदक की पूर्णता पावरसमुच्चय पर सबसे छोटी कार्डिनल संख्या κ होती है जैसे कि इसमें κ तत्व होते हैं जिसका चौराहा अंदर नहीं है अतिसूक्ष्म निस्यंदक की परिभाषा का तात्पर्य है कि किसी भी पावरसमुच्चय अतिसूक्ष्म निस्यंदक की पूर्णता कम से कम एलेफ़-शून्य है|.अतिसूक्ष्म निस्यंदक जिसकी पूर्णता है greater बजाय - अर्थात्, तत्वों के किसी भी गणनीय संग्रह का प्रतिच्छेदन अभी भी अंदर है —गणनीय रूप से पूर्ण या σ-पूर्ण कहा जाता है।
गणनीय रूप से पूर्ण #प्रकारों की पूर्णता औरपावरसमुच्चय पर अतिसूक्ष्म निस्यंदक अतिसूक्ष्म निस्यंदक का अस्तित्व सदैवमापने योग्य कार्डिनल होता है।[citation needed]
Ordering on ultrafilters
Rudin–Keisler ordering (मैरी एलेन रुडिन द्वारा और हावर्ड जेरोम केसलर के नाम पर) पावरसमुच्चय अतिसूक्ष्म निस्यंदक के वर्ग परप्रीतर्कसंगत है जिसे निम्नानुसार परिभाषित किया गया है: यदि अतिसूक्ष्म निस्यंदक चालू है और अतिसूक्ष्म निस्यंदक चालू तब यदि कोई फलन उपस्थित है ऐसा है कि
प्रत्येक उपसमुच्चय के लिए अतिसूक्ष्म निस्यंदक और कहा जाता हैRudin–Keisler equivalent, निरूपित U ≡RK V, यदि समुच्चय उपस्थित हैं और औरआपत्ति जो उपरोक्त शर्त को पूरा करता है। (यदि और समान प्रमुखता होने पर परिभाषा को ठीक करके सरल बनाया जा सकता है )
ज्ञातव्य है कि ≡RK ≤ का कर्नेल (समुच्चय सिद्धांत) हैRK, अर्थात्, वह U ≡RK V यदि औरमात्र यदि और [31]
== ℘(ω)== पर अतिसूक्ष्म निस्यंदक
ऐसे अनेक विशेष गुण हैं जिन पर अतिसूक्ष्म निस्यंदक काम करता है कहाँ क्रमसूचक संख्या#ऑर्डिनल्स प्राकृतिक संख्याओं का विस्तार करते हैं, जो समुच्चय सिद्धांत और टोपोलॉजी के विभिन्न क्षेत्रों में उपयोगी सिद्ध हो सकते हैं।
यहतुच्छ अवलोकन है कि सभी रैमसे अतिसूक्ष्म निस्यंदक पी-पॉइंट हैं। वाल्टर रुडिन ने सिद्ध किया कि सातत्य परिकल्पना रैमसे अतिसूक्ष्म निस्यंदक के अस्तित्व को दर्शाती है।[32] वास्तव में, अनेक परिकल्पनाएँ रैमसे अतिसूक्ष्म निस्यंदक के अस्तित्व का संकेत देती हैं, जिसमें मार्टिन का स्वयंसिद्ध भी सम्मिलित है। सहारों शेलाह ने पश्चात् में दिखाया कि यह सुसंगत है कि कोई पी-पॉइंट अतिसूक्ष्म निस्यंदक नहीं हैं।[33] इसलिए, इस प्रकार के अतिसूक्ष्म निस्यंदक का अस्तित्व ZFC की स्वतंत्रता (गणितीय तर्क) है।
पी-बिंदु को इस तरह से कहा जाता है क्योंकि वह अंतरिक्ष स्टोन-सेच कॉम्पेक्टिफिकेशन की सामान्य टोपोलॉजी में टोपोलॉजिकल पी-पॉइंट्स हैं |βω \ ω गैर-प्रमुख अतिसूक्ष्म निस्यंदक का। रैमसे नाम रैमसे प्रमेय से आया है। यह देखने के लिए कि, कोई यह सिद्ध कर सकता है किअतिसूक्ष्म निस्यंदक रैमसे है यदि औरमात्र यदि प्रत्येक 2-रंग के लिए अतिसूक्ष्म निस्यंदक कातत्व उपस्थित है जिसका रंगसमान है।
अतिसूक्ष्म निस्यंदक चालू रैमसे है यदि औरमात्र यदि यह गैर-प्रमुख पावरसमुच्चय अतिसूक्ष्म निस्यंदक के रुडिन-कीस्लर तर्कसंगतिंग में न्यूनतम तत्व है।[34]
यह भी देखें
टिप्पणियाँ
Proofs
संदर्भ
ग्रन्थसूची