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

This article is about समुच्चय सिद्धांत में गणितीय अवधारणा. For आंशिक रूप से आदेशित समुच्चय पर अतिसूक्ष्मनिस्यंदक, see अतिसूक्ष्मनिस्यंदक. For भौतिक युक्ति, see अतिसूक्ष्मनिस्यंदक.

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

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

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

एक समुच्चय X पर एक सांसारिक प्रकार के अतिसूक्ष्मनिस्यंदक एक बिंदु x∈X पर प्रमुख निस्पंदन हैं। एक समुच्चय $X$ पर अतिसूक्ष्मनिस्यंदक $U$ जो एक बिंदु पर सिद्धांत नहीं है, जरूरी मुक्त है, या समकक्ष रूप से इसमें फ्रेचेट निस्पंदन सम्मलित होना चाहिए (जिसका अर्थ है कि $X$ अनंत होना चाहिए)। किसी भी अनंत समुच्चय पर मुक्त अतिसूक्ष्मनिस्यंदक का अस्तित्व अतिसूक्ष्मनिस्यंदक लेम्मा द्वारा निहित है, जिसे ZFC में सिद्ध किया जा सकता है। दूसरी ओर, एक समुच्चय पर एक मुक्त अतिसूक्ष्मनिस्यंदक का एक स्पष्ट उदाहरण बनाना असंभव है, और वास्तव में ZF के प्रतिरूप उपस्थित हैं जहां एक समुच्चय पर प्रत्येक अतिसूक्ष्मनिस्यंदक सिद्धांत है।

अतिसूक्ष्मनिस्यंदक के समुच्चय सिद्धांत, प्रतिरूप सिद्धांत और सांस्थिति में कई अनुप्रयोग हैं।

परिभाषाएँ

See also: निस्पंदन (गणित) and अतिसूक्ष्मनिस्यंदक

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

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

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

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

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

$P^{\uparrow X}:=\{S:A\subseteq S\subseteq X{\text{ for some }}A\in P\}.$

पूर्वनिस्यंदक या निस्यंदक आधार एक गैर-रिक्त और उचित (अर्थात $\varnothing \not \in P$) समुच्चय $P$ का वर्ग है जो नीचे की ओर निर्देशित है, जिसका अर्थ है कि यदि $B,C\in P$ तो कुछ $A\in P$ उपस्थित है जैसे कि $A\subseteq B\cap C$ समान रूप से, पूर्वनिस्यंदक समुच्चय $P$ का कोई भी वर्ग है जिसका ऊपर की ओर संवरक $P^{\uparrow X}$ एक निस्यंदक है, इस स्थिति में इस निस्यंदक को $P$ द्वारा उत्पन्न निस्यंदक कहा जाता है और $P$ को $P^{\uparrow X}$ के लिए एक निस्पंदन आधार कहा जाता है।

समुच्चय $P$ के वर्ग का $X$ में द्वैत समुच्चय $X\setminus P:=\{X\setminus B:B\in P\}$ है। उदाहरण के लिए, घात समुच्चय का दोहरा $\wp (X)$ स्वयं है: $X\setminus \wp (X)=\wp (X)$ है। समुच्चय का एक वर्ग $X$ पर एक उचित निस्यंदक है अगर और केवल अगर इसकी दोहरी $X$ पर एक उचित आदर्श (समुच्चय सिद्धांत) है ("उचित" का अर्थ घात समुच्चय के समान नहीं है)।

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

$X$ के उपसमुच्चय के एक वर्ग $U\neq \varnothing$ को अल्ट्रा कहा जाता है अगर $\varnothing \not \in U$ और निम्नलिखित समकक्ष प्रतिबंध में से कोई भी संतुष्ट है:

1. प्रत्येक समुच्चय $S\subseteq X$ के लिए कुछ समुच्चय $B\in U$ ऐसा है कि $B\subseteq S$ या $B\subseteq X\setminus S$ (या समतुल्य, जैसे कि $B\cap S$ समान $B$ या $\varnothing$ है)।
2. प्रत्येक समुच्चय $S\subseteq {\textstyle \bigcup \limits _{B\in U}}B$ के लिए कुछ समुच्चय $B\in U$ ऐसे उपस्थित है कि $B\cap S$ सेक्वल $B$ या $\varnothing$ है। यहाँ, ${\textstyle \bigcup \limits _{B\in U}}B$ को $U$ में सभी समुच्चयों के संयोजन के रूप में परिभाषित किया गया है। ''$U$ अल्ट्रा है" का यह लक्षण वर्णन समुच्चय $X$ पर निर्भर नहीं करता है, इसलिए ''अल्ट्रा'' शब्द का उपयोग करते समय समुच्चय $X$ का उल्लेख करना वैकल्पिक है।
3. प्रत्येक समुच्चय $S$ के लिए (जरूरी नहीं कि $X$ का उपसमुच्चय भी हो) कुछ समुच्चय $B\in U$ ऐसे उपस्तिथ हैं कि $B\cap S$ समान $B$ या $\varnothing$ है। अगर $U$ इस प्रतिबंध को संतुष्ट करता है तो प्रत्येक $V\supseteq U$ भी करता है। विशेष रूप से, एक समुच्चय $V$ अल्ट्रा है अगर और केवल अगर $\varnothing \not \in V$ और $V$ में समुच्चय के कुछ अल्ट्रा वर्ग के उपसमुच्चय के रूप में सम्मलित हैं।

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

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

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

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

अधिकतम पूर्वनिस्यंदक के रूप में अल्ट्रा पूर्वनिस्यंदक

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

समुच्चय $M$ और $N$ के दो वर्गों को देखते हुए, वर्ग $M$ को $N$ की तुलना में स्थूल कहा जाता है, और $N$, $M$ से श्रेष्ठ और अधीनस्थ है, $M\leq N$ या N ⊢ M लिखा जाता है, यदि प्रत्येक $C\in M$ के लिए, कुछ $F\in N$ ऐसा है कि $F\subseteq C$ है। $M\leq N$ और $N\leq M$ होने पर वर्ग $M$ और $N$ को समतुल्य कहा जाता है। वर्ग $M$ और $N$ तुलनीय हैं यदि इनमें से एक समुच्चय दूसरे से सूक्ष्मतर है।

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

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

समुच्चय का एक स्वेच्छाचारी वर्ग एक पूर्वनिस्यंदक है अगर और केवल यह एक (उचित) निस्यंदक के समतुल्य है।

समुच्चय का एक स्वेच्छाचारी वर्ग एक अल्ट्रा पूर्वनिस्यंदक है अगर और केवल यह एक अतिसूक्ष्मनिस्यंदक के समतुल्य है।

$X$ पर एक अधिकतम पूर्वनिस्यंदक एक पूर्वनिस्यंदक $U\subseteq \wp (X)$ है जो निम्न समतुल्य प्रतिबंध में से किसी को भी संतुष्ट करता हो:

1. U अल्ट्रा है।
2. $U$$\,\leq$ के अधिकतम में $\operatorname {Prefilters} (X)$ पर अधिकतम है, जिसका अर्थ है $P\in \operatorname {Prefilters} (X)$ $U\leq P$ को संतुष्ट करता है तो $P\leq U$ है।
3. $U$ के ठीक अधीनस्थ कोई पूर्वनिस्यंदक नहीं है।
4. यदि एक (उचित) निस्यंदक $F$ $X$ पर $U\leq F$ तो $F\leq U$ को संतुष्ट करता है।
5. $U$ द्वारा उत्पन्न $X$ निस्यंदक अल्ट्रा है।

विवरण

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

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

1. किसी $S\subseteq X$ के लिए, या तो $S\in U$ या $X\setminus S\in U.$
2. $U$ $X$ पर एक अधिकतम निस्यंदक उपाधार है, जिसका अर्थ है कि यदि $F$ $X$ पर कोई निस्यंदक उपाधार है तो $U\subseteq F$ $U=F$ का तात्पर्य है

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

1. U अल्ट्रा है।
2. $U$ एक अल्ट्रा पूर्वनिस्यंदक द्वारा उत्पन्न होता है;
3. किसी उपसमुच्चय $S\subseteq X,$ $S\in U$ या $X\setminus S\in U$ के लिए। तो एक अतिसूक्ष्मनिस्यंदक $U$ प्रत्येक $S\subseteq X$ के लिए निश्चित करता है कि क्या $S$ ''बड़ा'' है (अर्थात $S\in U$) या ''छोटा'' (अर्थात $X\setminus S\in U$)।
4. प्रत्येक उपसमुच्चय $A\subseteq X$ के लिए, $A$, $U$ में है या ($X\setminus A$) है।
5. $U\cup (X\setminus U)=\wp (X)$ इस प्रतिबंध को इस प्रकार दोहराया जा सकता है: $\wp (X)$ को $U$ और इसके दोहरे $X\setminus U$ द्वारा विभाजित किया गया है। समुच्चय $P$ और $X\setminus P$ $X$ पर सभी पूर्वनिस्यंदक $P$ के लिए असंयुक्त हैं।
6. $\wp (X)\setminus U=\left\{S\in \wp (X):S\not \in U\right\}$ $X$ पर एक आदर्श हैं।
7. किसी भी परिमित वर्ग के लिए $S_{1},\ldots ,S_{n}$ $X$ के उपसमुच्चय (जहाँ $n\geq 1$), यदि $S_{1}\cup \cdots \cup S_{n}\in U$ तो कुछ सूचकांक $i$ के लिए $S_{i}\in U$ है। शब्दों में, एक ''बड़ा'' समुच्चय उन समुच्चयों का परिमित संघ नहीं हो सकता है जिनमें से कोई भी बड़ा नहीं है।
8. किसी भी $R,S\subseteq X$ के लिए, यदि $R\cup S=X$ तो $R\in U$ या $S\in U$ है।
9. किसी भी $R,S\subseteq X$ के लिए, यदि $R\cup S\in U$ फिर $R\in U$ या $S\in U$ (इस गुण वाले निस्यंदक को कहा जाता है।
10. किसी भी $R,S\subseteq X$ के लिए, यदि $R\cup S\in U$ और $R\cap S=\varnothing$ तो या तो $R\in U$ या $S\in U$ है।
11. $U$ एक अधिकतम निस्यंदक है; अर्थात्, यदि $F$ $X$ एक निस्पंदन है जैसे कि $U\subseteq F$ तो $U=F$ है। समान रूप से, $U$ एक अधिकतम निस्यंदक है यदि $X$ पर कोई निस्यंदक $F$ नहीं है जिसमें $U$ उचित उपसमुच्चय के रूप में होता है (अर्थात, कोई भी निस्यंदक $U$ से अधिक सूक्ष्म नहीं है)।

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

अगर ${\mathcal {B}}\subseteq \wp (X)$ तो $X$ पर इसका ग्रिल वर्ग है

$${\mathcal {B}}^{\#X}:=\{S\subseteq X~:~S\cap B\neq \varnothing {\text{ for all }}B\in {\mathcal {B}}\}$$

जहां संदर्भ से $X$ स्पष्ट होने पर ${\mathcal {B}}^{\#}$ लिखा जा सकता है। उदाहरण के लिए, $\varnothing ^{\#}=\wp (X)$ और अगर $\varnothing \in {\mathcal {B}}$ तो ${\mathcal {B}}^{\#}=\varnothing$ है। अगर ${\mathcal {A}}\subseteq {\mathcal {B}}$ तो ${\mathcal {B}}^{\#}\subseteq {\mathcal {A}}^{\#}$ और इसके अलावा, अगर ${\mathcal {B}}$ एक निस्यंदक उपाधार है तो ${\mathcal {B}}\subseteq {\mathcal {B}}^{\#}$ है। ग्रिल ${\mathcal {B}}^{\#X}$ $X$ में ऊपर की ओर बंद है अगर और केवल अगर $\varnothing \not \in {\mathcal {B}},$ जिसे आगे से मान लिया जाएगा। इसके अतिरिक्त, ${\mathcal {B}}^{\#\#}={\mathcal {B}}^{\uparrow X}$ ताकि ${\mathcal {B}}$ ऊपर की ओर $X$ में बंद हो और केवल अगर ${\mathcal {B}}^{\#\#}={\mathcal {B}}$ है।

$X$ पर निस्पंदन की ग्रिल को $X$ पर निस्पंदन-ग्रिल कहा जाता है। किसी भी $\varnothing \neq {\mathcal {B}}\subseteq \wp (X)$ के लिए, ${\mathcal {B}}$, $X$ पर एक निस्पंदन-ग्रिल है अगर और केवल अगर (1) ${\mathcal {B}}$, $X$ में ऊपर की ओर बंद है और (2) सभी समुच्चय $R$ और $S$ के लिए अगर $R\cup S\in {\mathcal {B}}$ तब $R\in {\mathcal {B}}$ या $S\in {\mathcal {B}}$ है। ग्रिल संचालन ${\mathcal {F}}\mapsto {\mathcal {F}}^{\#X}$ द्विभाजन प्रेरित करता है।

${\bullet }^{\#X}~:~\operatorname {Filters} (X)\to \operatorname {FilterGrills} (X)$

जिसका व्युत्क्रम भी ${\mathcal {F}}\mapsto {\mathcal {F}}^{\#X}$ द्वारा दिया गया है। अगर ${\mathcal {F}}\in \operatorname {Filters} (X)$ तो ${\mathcal {F}}$, $X$ एक निस्पंदन-ग्रिल चालू है अगर और केवल अगर ${\mathcal {F}}={\mathcal {F}}^{\#X},$ या समकक्ष, अगर और केवल अगर ${\mathcal {F}}$ $X$ पर एक अतिसूक्ष्मनिस्यंदक है। अर्थात, $X$ पर एक निस्पंदन एक निस्पंदन-ग्रिल है अगर और केवल अगर यह अल्ट्रा है। किसी भी गैर-रिक्त ${\mathcal {F}}\subseteq \wp (X)$ के लिए, ${\mathcal {F}}$, $X$ पर एक निस्पंदन और $X$ पर निस्यंदक-ग्रिल दोनों है अगर और केवल अगर (1) $\varnothing \not \in {\mathcal {F}}$ और (2) सभी $R,S\subseteq X$ के लिए, निम्नलिखित समतुल्यता हैं:

$R\cup S\in {\mathcal {F}}$ यदि और केवल यदि $R,S\in {\mathcal {F}}$ यदि और केवल यदि $R\cap S\in {\mathcal {F}}$ है।

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

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

$$\operatorname {ker} P:=\bigcap _{B\in P}B.$$

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

• free अगर $\operatorname {ker} P=\varnothing$ और निश्चित अन्यथा (अर्थात, यदि $\operatorname {ker} P\neq \varnothing$)
• principal अगर $\operatorname {ker} P\in P.$
• एक बिंदु पर मुख्य अगर $\operatorname {ker} P\in P$ और $\operatorname {ker} P$ एक सिंगलटन समुच्चय है; इस प्रकरण में, अगर $\operatorname {ker} P=\{x\}$ तो $P$ को $x$ पर मुख्य कहा जाता है। यदि समुच्चय $P$ का वर्ग निश्चित हो गया है तो $P$ अल्ट्रा है अगर और केवल अगर $P$ का कुछ तत्व सिंगलटन समुच्चय है, तो $P$ अनिवार्य रूप से एक पूर्वनिस्यंदक होगा। प्रत्येक प्रमुख पूर्वनिस्यंदक निश्चित है, इसलिए एक प्रमुख पूर्वनिस्यंदक $P$ अल्ट्रा है अगर और केवल अगर $\operatorname {ker} P$ एक सिंगलटन समुच्चय है। एक सिंगलटन समुच्चय अल्ट्रा है अगर और केवल अगर इसका एकमात्र तत्व भी सिंगलटन समुच्चय है।

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

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

1. $U$ निश्चित, या समकक्ष, मुक्त नहीं है।
2. $U$ प्रमुख है।
3. $U$ का कुछ अवयव परिमित समुच्चय है।
4. $U$ का कुछ अवयव सिंगलटन समुच्चय है।
5. $U$ $X,$ के किसी बिंदु पर प्रमुख है, जिसका अर्थ $\operatorname {ker} U=\{x\}\in U$ कुछ $x\in X$ के लिए है।
6. $U$ में $X$ उपसमुच्चय के रूप में फ्रेचेट निस्यंदक नहीं है।
7. $U$ अनुक्रमिक है।

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

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

अगर $X$ एक अनंत समुच्चय है तो $X$ के ऊपर उतने ही अतिसूक्ष्मनिस्यंदक हैं जितने कि $X$ के उपसमुच्चय के वर्ग हैं; स्पष्ट रूप से, अगर $X$ में अनंत गणनांक है $\kappa$ है तो $X$ पर अतिसूक्ष्मनिस्यंदक के समुच्चय में $\wp (\wp (X))$ के समान गणनांक है; वह गणनांक $2^{2^{\kappa }}$हैं।

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

मान लीजिए $U\subseteq \wp (X)$ अल्ट्रा है और $Y$ एक समुच्चय है। अनुरेख $U\vert _{Y}:=\{B\cap Y:B\in U\}$ अल्ट्रा है अगर और केवल अगर इसमें रिक्त समुच्चय नहीं है। इसके अलावा, कम से कम एक समुच्चय $U\vert _{Y}\setminus \{\varnothing \}$ और $U\vert _{X\setminus Y}\setminus \{\varnothing \}$ अल्ट्रा होगा (यह परिणाम $X$ के किसी भी परिमित विभाजन तक फैला हुआ है )। अगर $F_{1},\ldots ,F_{n}$ $X$ पर निस्पंदन हैं, $U$, $X$ पर एक अतिसूक्ष्मनिस्यंदक है, और $F_{1}\cap \cdots \cap F_{n}\leq U,$ तो कुछ $F_{i}$ है जो $F_{i}\leq U$ को संतुष्ट करता है। यह परिणाम निस्पंदन के अनंत वर्ग के लिए जरूरी नहीं है।

एक अल्ट्रा समुच्चय $U\subseteq \wp (X)$ के मानचित्र $f:X\to Y$ के तहत चित्र फिर से अल्ट्रा है और अगर $U$ एक अल्ट्रा पूर्वनिस्यंदक है तो $f(U)$ है। अल्ट्रा होने का गुण आक्षेपों के अंतर्गत संरक्षित रहता है। हालांकि, एक अतिसूक्ष्मनिस्यंदक का पूर्व चित्र अनिवार्य रूप से अल्ट्रा नहीं है, भले ही मानचित्र विशेषण न हो। उदाहरण के लिए, यदि $X$ में एक से अधिक बिंदु हैं और यदि $f:X\to Y$ की श्रेणी में एकल बिंदु $\{y\}$ है, तो $\{y\}$ $Y$ पर एक अल्ट्रा पूर्वनिस्यंदक है, लेकिन इसका पूर्व चित्र अल्ट्रा नहीं है। वैकल्पिक रूप से, अगर $U$, $Y\setminus f(X)$ में एक बिंदु द्वारा उत्पन्न एक प्रमुख निस्पंदन है, तो $U$ का पूर्व चित्र में रिक्त समुच्चय होता है और इसलिए यह अल्ट्रा नहीं होता है।

एक अनंत अनुक्रम द्वारा प्रेरित प्राथमिक निस्पंदन, जिसके सभी बिंदु अलग हैं, एक अतिसूक्ष्मनिस्यंदक नहीं है। अगर $n=2,$ तो $U_{n}$ उस समुच्चय को दर्शाता है जिसमें गणनांक $n$ वाले $X$ के सभी उपसमुच्चय सम्मलित हैं, और यदि $X$ में कम से कम $2n-1$ ($=3$) विशिष्ट बिंदु हैं, तो $U_{n}$ अल्ट्रा है लेकिन यह किसी भी पूर्वनिस्यंदक में सम्मलित नहीं है। यह उदाहरण किसी भी पूर्णांक $n>1$ और $n=1$ के लिए सामान्यीकरण करता है यदि $X$ में एक से अधिक तत्व होते हैं। अल्ट्रा समुच्चय जो पूर्वनिस्यंदक भी नहीं हैं, उनका उपयोग शायद ही कभी किया जाता है।

प्रत्येक $S\subseteq X\times X$ और प्रत्येक $a\in X$ के लिए, मान लीजिए $S{\big \vert }_{\{a\}\times X}:=\{y\in X~:~(a,y)\in S\}$ है। अगर ${\mathcal {U}}$ $X$ पर एक अतिसूक्ष्मनिस्यंदक है तो सभी $S\subseteq X\times X$ का समुच्चय ऐसा है कि $\left\{a\in X~:~S{\big \vert }_{\{a\}\times X}\in {\mathcal {U}}\right\}\in {\mathcal {U}}$ $X\times X$ पर एक अतिसूक्ष्मनिस्यंदक है।

मोनाड संरचना

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

$$X\to U(X)$$

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

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

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

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

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

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

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

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

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

अतिसूक्ष्मनिस्यंदक लेम्मा का उपयोग करके निम्नलिखित परिणाम सिद्ध किए जा सकते हैं। एक समुच्चय $X$ पर एक मुक्त अतिसूक्ष्मनिस्यंदक उपस्थित है अगर और केवल अगर $X$ अनंत है। हर उचित निस्यंदक उसमें उपस्थित सभी अतिसूक्ष्मनिस्यंदक के प्रतिच्छेदन के समान होता है। ऐसे निस्यंदक हैं जो अल्ट्रा नहीं हैं, इससे पता चलता है कि अतिसूक्ष्मनिस्यंदक के वर्ग के प्रतिच्छेदन को अल्ट्रा नहीं होना चाहिए। समुच्चय $\mathbb {F} \neq \varnothing$ का वर्ग एक मुक्त अतिसूक्ष्मनिस्यंदक तक बढ़ाया जा सकता है अगर और केवल अगर $\mathbb {F}$ तत्वों के किसी भी परिमित वर्ग का प्रतिच्छेदन अनंत है।

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

See also: बूलियन मुख्य आदर्श प्रमेय and समुच्चय सिद्धांतपरक सांस्थिति

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

प्रत्येक निस्यंदक जिसमें एक सिंगलटन समुच्चय होता है, अनिवार्य रूप से एक अतिसूक्ष्मनिस्यंदक होता है और $x\in X$ दिया जाता है, असतत अतिसूक्ष्मनिस्यंदक $\{S\subseteq X:x\in S\}$ की परिभाषा के लिए ZF से अधिक की आवश्यकता नहीं है। अगर $X$ परिमित है तो प्रत्येक अतिसूक्ष्मनिस्यंदक एक बिंदु पर असतत निस्पंदन है; नतीजतन, मुक्त अतिसूक्ष्मनिस्यंदक केवल अनंत समुच्चयों पर ही उपस्थित हो सकते हैं। विशेष रूप से, अगर $X$ परिमित है तो अतिसूक्ष्मनिस्यंदक लेम्मा को स्वयंसिद्ध ZF से सिद्ध किया जा सकता है। चयन के स्वयंसिद्ध मान लेने पर अनंत समुच्चयों पर मुक्त अतिसूक्ष्मनिस्यंदक का अस्तित्व सिद्ध हो सकता है। अधिक सामान्यतः, अतिसूक्ष्मनिस्यंदक लेम्मा को विकल्प के स्वयंसिद्ध का उपयोग करके सिद्ध किया जा सकता है, जो संक्षेप में बताता है कि गैर-रिक्त समुच्चयों का कोई कार्तीय उत्पाद गैर-रिक्त है। ZF के तहत, विकल्प का सिद्धांत, विशेष रूप से, (a) ज़ोर्न लेम्मा, (b) टाइकोनॉफ़ प्रमेय, (c) सदिश आधार प्रमेय का निर्बल रूप है (जो बताता है कि प्रत्येक सदिश समष्टि का आधार है), (d) सदिश आधार प्रमेय का प्रबल रूप, और अन्य कथन। हालांकि, अतिसूक्ष्मनिस्यंदक लेम्मा विकल्प के स्वयंसिद्ध से वास्तव में निर्बल है। जबकि मुक्त अतिसूक्ष्मनिस्यंदक उपस्थित सिद्ध हो सकते हैं, मुक्त अतिसूक्ष्मनिस्यंदक (केवल ZF और अतिसूक्ष्मनिस्यंदक लेम्मा का उपयोग करके) का एक स्पष्ट उदाहरण बनाना संभव नहीं है; अर्थात् मुक्त अतिसूक्ष्मनिस्यंदक अमूर्त होते हैं। अल्फ्रेड टार्स्की ने प्रमाणित किया कि ZFC के तहत, एक अनंत समुच्चय $X$ पर सभी मुक्त अतिसूक्ष्मनिस्यंदक के समुच्चय की प्रमुखता $\wp (\wp (X))$ की गणनांक के समान है, जहां $\wp (X)$ $X$ के घात समुच्चय को दर्शाता है। अन्य लेखकों ने इस खोज का श्रेय बेद्रिच पोस्पिसिल को दिया है (फिचटेनहोल्ज़ और कांटोरोविच के संयोजन तर्क के बाद, हौसडॉर्फ द्वारा सुधार किया गया)।

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

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

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

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

समतुल्य कथन

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

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

कमजोर बयान

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

1. परिमित समुच्चय (एसीएफ) के लिए विकल्प का सिद्धांत: $I\neq \varnothing$ और गैर-रिक्त finite समुच्चय के एक वर्ग $\left(X_{i}\right)_{i\in I}$ को देखते हुए, उनका उत्पाद ${\textstyle \prod \limits _{i\in I}}X_{i}$ रिक्त नहीं है।
2. परिमित समुच्चयों का एक गणनीय समुच्चय संघ एक गणनीय समुच्चय होता है। हालांकि, अतिसूक्ष्मनिस्यंदक लेम्मा के साथ ZF यह सिद्ध करने के लिए बहुत निर्बल है कि एक गणनीय समुच्चय का एक गणनीय संघ एक गणनीय समुच्चय है।
3. हैन-बनाक प्रमेय। ZF में, हैन-बनाक प्रमेय अतिसूक्ष्मनिस्यंदक लेम्मा से वास्तव में निर्बल है।
4. बनच-टार्स्की विरोधाभास। वास्तव में, ZF के तहत, बनच-तर्स्की विरोधाभास को हन-बनाक प्रमेय से निकाला जा सकता है, जो अतिसूक्ष्मनिस्यंदक लेम्मा से पूरी तरह निर्बल है।
5. प्रत्येक समुच्चय को रैखिक रूप से आदेश दिया जा सकता है।
6. प्रत्येक क्षेत्र (गणित) में एक अद्वितीय बीजगणितीय समापन होता है।
7. अलेक्जेंडर उपाधार प्रमेय।
8. गैर-तुच्छ ultraproducts उपस्थित हैं।
9. निर्बल अतिसूक्ष्मनिस्यंदक प्रमेय: $\mathbb {N}$ पर एक मुक्त अतिसूक्ष्मनिस्यंदक उपस्थित हैं। ZF के तहत, निर्बल अतिसूक्ष्मनिस्यंदक प्रमेय का अर्थ अतिसूक्ष्मनिस्यंदक लेम्मा नहीं है; अर्थात, यह अतिसूक्ष्मनिस्यंदक लेम्मा से वास्तव में निर्बल है।
10. प्रत्येक अनंत समुच्चय पर एक मुक्त अतिसूक्ष्मनिस्यंदक उपस्थित होता है; यह कथन वास्तव में अतिसूक्ष्मनिस्यंदक लेम्मा से वास्तव में निर्बल है। अकेले ZF का अर्थ यह भी नहीं है कि कुछ समुच्चय पर एक गैर-प्रमुख अतिसूक्ष्मनिस्यंदक उपस्थित है।

• संपूर्णता

  घात समुच्चय पर एक अतिसूक्ष्मनिस्यंदक $U$ की पूर्णता सबसे छोटी प्रमुख संख्या κ होती है, जैसे कि $U$ के κ तत्व हैं जिसका प्रतिच्छेदन $U$ में नहीं है। अतिसूक्ष्मनिस्यंदक की परिभाषा का तात्पर्य है कि किसी भी घात समुच्चय अतिसूक्ष्मनिस्यंदक की पूर्णता कम से कम $\aleph _{0}$ है। एक अतिसूक्ष्मनिस्यंदक जिसकी पूर्णता $\aleph _{0}$ से अधिक है-अर्थात, $U$ के तत्वों के किसी भी गणनीय संग्रह का प्रतिच्छेदन अभी भी $U$ में है — इसे गणनीय रूप से पूर्ण या σ-पूर्ण कहा जाता है।

  घात समुच्चय पर एक पूर्ण रूप से पूर्ण गैर-प्रमुख अतिसूक्ष्मनिस्यंदक की पूर्णता हमेशा एक मापने योग्य गणनसंख्या होती है।

  अतिसूक्ष्मनिस्यंदक पर क्रमीकरण

  रुडिन-कीस्लर क्रमीकरण (मैरी एलेन रुडिन और हावर्ड जेरोम केसलर के नाम पर) घात समुच्चय अतिसूक्ष्मनिस्यंदक के वर्ग पर एक प्रस्ताव है जिसे निम्नानुसार परिभाषित किया गया है: अगर $U$ $\wp (X)$ पर एक अतिसूक्ष्मनिस्यंदक है, और $V$ $\wp (Y)$ पर एक अतिसूक्ष्मनिस्यंदक है, तो $V\leq {}_{RK}U$ अगर कोई फलन $f:X\to Y$ उपस्थित है, ऐसा है कि

  $C\in V$ अगर और केवल अगर $f^{-1}[C]\in U$

  प्रत्येक उपसमुच्चय $C\subseteq Y$ के लिए।

• अतिसूक्ष्मनिस्यंदक $U$ और $V$ को रुडिन-कीस्लर समतुल्य कहा जाता है, जिसे U ≡_RK V के रूप में दर्शाया जाता है, अगर समुच्चय $A\in U$ और $B\in V$ उपस्थित हैं और एक आक्षेप $f:A\to B$ जो ऊपर के प्रतिबंध को संतुष्ट करता है। (अगर $X$ और $Y$ एक ही गणनांक है, तो $A=X,$ $B=Y$ को ठीक करके परिभाषा को सरल बनाया जा सकता है। यह ज्ञात है कि ≡_RK ≤_RK का कर्नेल (समुच्चय सिद्धांत) है, अर्थात, U ≡_RK V अगर और केवल अगर $U\leq {}_{RK}V$ और $V\leq {}_{RK}U$ है। ℘(ω) पर अतिसूक्ष्मनिस्यंदक कई विशेष गुण हैं जो $\wp (\omega )$ पर एक अतिसूक्ष्मनिस्यंदक, जहां $\omega$ प्राकृतिक संख्याओं का विस्तार करता है, हो सकता है जो समुच्चय सिद्धांत और सांस्थिति के विभिन्न क्षेत्रों में उपयोगी सिद्ध हो सकता हैं।
  • एक गैर-प्रमुख अतिसूक्ष्मनिस्यंदक $U$ को P-बिन्दु कहा जाता है यदि प्रत्येक विभाजन के लिए $\left\{C_{n}:n<\omega \right\}$ $\omega$ का ऐसा है कि सभी $n<\omega ,$ $C_{n}\not \in U$ के लिए, कुछ $A\in U$ उपस्थित है जैसे कि $A\cap C_{n}$ प्रत्येक $n$ के लिए एक परिमित समुच्चय है।
  • एक गैर-प्रमुख अतिसूक्ष्मनिस्यंदक $U$ को रैमसे (या चयनात्मक) कहा जाता है यदि प्रत्येक विभाजन $\left\{C_{n}:n<\omega \right\}$ के $\omega$ के लिए ऐसा है कि सभी $n<\omega ,$ $C_{n}\not \in U$ के लिए, कुछ $A\in U$ उपस्थित है जैसे कि $A\cap C_{n}$ है प्रत्येक $n$ के लिए एक सिंगलटन समुच्चय है।
  यह एक तुच्छ अवलोकन है कि सभी रैमसे अतिसूक्ष्मनिस्यंदक P-बिन्दु हैं। वाल्टर रुडिन ने सिद्ध किया कि सातत्य परिकल्पना का तात्पर्य रैमसे अतिसूक्ष्मनिस्यंदक के अस्तित्व से है। वास्तव में, कई परिकल्पनाएँ रैमसे अतिसूक्ष्मनिस्यंदक के अस्तित्व को दर्शाती हैं, जिसमें मार्टिन का स्वयंसिद्ध भी सम्मलित है। सहारों शेलाह ने बाद में दिखाया कि यह सुसंगत है कि P-बिन्दु अतिसूक्ष्मनिस्यंदक नहीं हैं। इसलिए, इस प्रकार के अतिसूक्ष्मनिस्यंदक का अस्तित्व ZFC से स्वतंत्रता है। P-बिन्दु को इस तरह कहा जाता है क्योंकि वे गैर-प्रमुख अतिसूक्ष्मनिस्यंदक के समष्टि βω \ ω के सामान्य सांस्थिति में सांस्थितिक P-बिन्दु होते हैं। रैमसे नाम रैमसे के प्रमेय से आया है। यह देखने के लिए कि क्यों, कोई यह सिद्ध कर सकता है कि एक अतिसूक्ष्मनिस्यंदक रैमसे है अगर और केवल अगर $[\omega ]^{2}$ के प्रत्येक 2-रंग के लिए अतिसूक्ष्मनिस्यंदक का एक तत्व उपस्थित होता है जिसमें एक समान रंग होता है। $\wp (\omega )$ पर एक अतिसूक्ष्मनिस्यंदक रैमसे है अगर और केवल अगर यह गैर-प्रमुख घात समुच्चय अतिसूक्ष्मनिस्यंदक के रुडिन-कीस्लर क्रमीकरण में न्यूनतम है।

  यह भी देखें

  • विस्तारक (समुच्चय सिद्धांत)
  • निस्पंदन (गणित)
  • निस्यंदक (समुच्चय सिद्धांत)
  • सांस्थिति में निस्यंदक
  • लोश प्रमेय
  • अतिसूक्ष्मनिस्यंदक
  • सार्वभौमिक नेट

  टिप्पणियाँ

  Proofs

  संदर्भ

  ग्रन्थसूची

  • 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.

  अग्रिम पठन

  • सुविधा, W. W. (1977). "अल्ट्राफिल्टर: कुछ पुराने और कुछ नए परिणाम". अमेरिकन मैथमैटिकल सोसाइटी का बुलेटिन. 83 (4): 417–455. doi:10.1090/S0002-9904-1977-14316-4. ISSN 0002-9904. MR 0454893.
  • सुविधा, W. W.; नेग्रेपोंटिस, S. (1974), अल्ट्राफिल्टर का सिद्धांत, बर्लिन, न्यूयॉर्क: स्प्रिंगर-वेरलाग, MR 0396267
  • Ultrafilter at the nLab