कोफिनलिटी

गणित में, विशेष रूप से क्रम सिद्धांत में, आंशिक रूप से ऑर्डर किए गए सेट A की कॉफ़िनालिटी सीएफ (A) A के कोफ़ाइनल सबसेट की कार्डिनैलिटी में से सबसे कम होती है।

कॉफ़िनालिटी की यह परिभाषा विकल्पों के स्वीकृत पर निर्भर करती है, क्योंकि यह इस तथ्य का उपयोग करती है कि बुनियादी संख्याओ के प्रत्येक गैर-खाली सेट में कम से कम सदस्य होते है। आंशिक रूप से ऑर्डर किए गए सेट A की सह-संबद्धता को वैकल्पिक रूप से कम से क्रमसूचक संख्या x के रूप में परिभाषित किया जा सकता है, जैसे कि x से A तक एक फलन होता है, जिसमें कोफ़ाइनल छवि होती है। विकल्पों के स्वीकृत के बिना यह दूसरी परिभाषा समझ में आती है। यदि विकल्पों को स्वीकृत किया जाता है, जैसा कि इस लेख के बाकी हिस्सों में होगा, तो दो परिभाषाएँ समतुल्य होती हैं।

एक निर्देशित सेट के लिए समान रूप से परिभाषित किया जा सकता है और एक नेट में बाद की धारणा को सामान्य बनाने के लिए उपयोग किया जाता है।

उदाहरण

• सबसे बड़े तत्व के साथ आंशिक रूप से ऑर्डर किए गए सेट की कॉफ़िनलिटी 1 है क्योंकि केवल सबसे सबसे बड़ा तत्व वाला सेट कॉफ़ाइनल है (और हर दूसरे कॉफ़िनल उपसमुच्चय में समाहित होना चाहिए)।
  • विशेष रूप से, किसी भी गैर-शून्य परिमित क्रमिक, या वास्तव में किसी भी परिमित निर्देशित सेट की अंतिमता 1 है, क्योंकि इस तरह के सेट में सबसे बड़ा तत्व है।
• आंशिक रूप से आदेशित सेट के प्रत्येक कोफिनल उपसमुच्चय में उस सेट के सभी अधिकतम तत्व सम्मलितहोने चाहिए। इस प्रकार एक परिमित आंशिक रूप से आदेशित सेट की सह-संख्या इसके अधिकतम तत्वों की संख्या के बराबर होती है।
  • विशेष रूप से, लेट $A$ आकार का एक सेट हो $n,$ और के सबसेट के सेट पर विचार करें $A$ से अधिक नहीं है $m$ तत्व। यह आंशिक रूप से समावेशन और सबसेट के अनुसार आदेश दिया गया है$m$ तत्व अधिकतम हैं। इस प्रकार इस पोसेट की सह-अस्तित्व है इस प्रकार इस पोज़िट की कोफ़िनिटी है $n$ द्विपद गुणांक $m.$
• प्राकृतिक संख्याओं का एक सबसेट $\mathbb {N}$ में कोफिनल है $\mathbb {N}$ यदि और केवल यदि और केवल यदि यह अनंत है, और इसलिए की अंतिमता $\aleph _{0}$ है $\aleph _{0}.$ इस प्रकार $\aleph _{0}$ एक नियमित कार्डिनल है।
• उनके सामान्य क्रम के साथ वास्तविक संख्याओं की सह-संख्या है $\aleph _{0},$ तब से $\mathbb {N}$ में कोफिनल है $\mathbb {R} .$ का सामान्य आदेश $\mathbb {R}$ आइसोमॉर्फिक का आदेश नहीं है $c,$ सातत्य की कार्डिनलिटी, जिसमें कॉफिनलिटी से अधिक से अधिक है $\aleph _{0}.$ यह दर्शाता है कि अंतिमता क्रम पर निर्भर करती है; एक ही सेट पर अलग-अलग ऑर्डर में अलग-अलग कॉफ़िनलिटी हो सकती है।

गुण

यदि $A$ पूरी तरह से ऑर्डर किए गए कोफाइनल सबसेट को स्वीकार करता है, फिर हम एक सबसेट पा सकते हैं $B$ जो सुव्यवस्थित और कोफाइनल है $A.$ का कोई उपसमुच्चय $B$ भी सुव्यवस्थित है। के दो कोफ़ाइनल उपसमुच्चय के दो कोफ़िनल सबसेट $B$ न्यूनतम कार्डिनैलिटी के साथ (अर्थात, उनकी कार्डिनैलिटी की सह-संबद्धता है $B$) ऑर्डर आइसोमोर्फिक होने की आवश्यकता नहीं है (उदाहरण के लिए यदि $B=\omega +\omega ,$ फिर दोनों $\omega +\omega$ और $\{\omega +n:n<\omega \}$ के सबसेट के रूप में देखा गया $B$ की कोफिनलिटी की काउंटेबल कार्डिनैलिटी है $B$ लेकिन ऑर्डर आइसोमोर्फिक नहीं हैं।) लेकिन कोफिनल सबसेट $B$ न्यूनतम आदेश प्रकार के साथ ऑर्डर आइसोमॉर्फिक होगा।

ऑर्डिनल्स और अन्य अच्छी तरह से आदेशित सेटों की कोफ़िनिटी

एक अध्यादेश की कोफ़िनिटी $\alpha$ सबसे छोटा अध्यादेश है $\delta$ यह एक कोफिनल सबसेट का ऑर्डर प्रकार है $\alpha .$ ऑर्डिनल्स या किसी भी अन्य सुव्यवस्थित सेट के एक सेट की कोफ़िनिटी उस सेट के ऑर्डर प्रकार की कोफ़िनिटी है।

इस प्रकार एक सीमा के लिए $\alpha ,$ वहाँ सम्मलित है $\delta$-इंडेक्स्ड सख्ती से सीमा के साथ बढ़ते अनुक्रम $\alpha .$ उदाहरण के लिए, की कोफ़िनिटी $\omega ^{2}$ है $\omega ,$ क्योंकि अनुक्रम $\omega \cdot m$ (कहाँ $m$ प्राकृतिक संख्याओं पर रेंज) की ओर जाता है $\omega ^{2};$ लेकिन, अधिक सामान्यतः, किसी भी गणना योग्य सीमा के क्रम में कोफ़िनिटी होती है $\omega .$ एक असंख्य सीमा क्रम में या तो कोफ़िनिटी हो सकती है $\omega$ के रूप में करता है $\omega _{\omega }$ या असंख्य कोफ़िनिटी।

0 का कोफ़िनिटी 0. है। किसी भी परिणात्मक के क्रम में कोफ़िनिटी 1. है। किसी भी नॉनज़ेरो सीमा के क्रम में कोफ़िनिटी एक अनंत नियमित कार्डिनल है।

नियमित और एकवचन अध्यादेश

Main article: नियमित कार्डिनल

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

प्रत्येक नियमित रूप से एक कार्डिनल का प्रारंभिक क्रम है।नियमित रूप से ऑर्डिनल्स की कोई भी सीमा प्रारंभिक ऑर्डिनल्स की एक सीमा है और इस प्रकार यह भी प्रारंभिक है लेकिन नियमित होने की आवश्यकता नहीं है। विकल्पों के स्वीकृत मानते हुए, $\omega _{\alpha +1}$ प्रत्येक के लिए नियमित है $\alpha .$ इस स्थितियो में, ऑर्डिनल्स $0,1,\omega ,\omega _{1},$ और $\omega _{2}$ नियमित हैं, जबकि $2,3,\omega _{\omega },$ और $\omega _{\omega \cdot 2}$ प्रारंभिक ऑर्डिनल हैं जो नियमित नहीं हैं।

किसी भी अध्यादेश की कोफ़िनिटी $\alpha$ एक नियमित रूप से अध्यादेश है, अर्थात्, कोफिनलिटी का कोफ़िनिटी $\alpha$ की कोफ़िनिटी के समान है $\alpha .$ तो कोफिनिटी ऑपरेशन इडेम्पोटेन्ट है।

कार्डिनल्स की कोफ़िनिटी

यदि $\kappa$ एक अनंत कार्डिनल नंबर है, फिर $\operatorname {cf} (\kappa )$ कम से कम कार्डिनल ऐसा है कि एक बाउंडेड (सेट थ्योरी) फ़ंक्शन है $\operatorname {cf} (\kappa )$ को $\kappa ;$ $\operatorname {cf} (\kappa )$ कड़ाई से छोटे कार्डिनल्स के सबसे छोटे सेट की कार्डिनलिटी भी है, जिसका योग है $\kappa ;$ ज्यादा ठीक

$$\mathrm {cf} (\kappa )=\min \left\{|I|\ :\ \kappa =\sum _{i\in I}\lambda _{i}\ \land \ {\text{ for all such }}i\,\lambda _{i}<\kappa \right\}$$

ऊपर दिया गया सेट गैर -रिक्त है कि इस तथ्य से आता है कि

$$\kappa =\bigcup _{i\in \kappa }\{i\}$$

अर्थात्, असंतुष्ट संघ $\kappa$ सिंगलटन सेट।इसका मतलब है कि तुरंत $\operatorname {cf} (\kappa )\leq \kappa .$ किसी भी पूरी तरह से ऑर्डर किए गए सेट की कोफ़िनिटी नियमित है, इसलिए $\operatorname {cf} (\kappa )=\operatorname {cf} (\operatorname {cf} (\kappa )).$

कोनिग के प्रमेय (सेट थ्योरी) का उपयोग करना | कोनिग के प्रमेय, कोई भी सिद्ध कर सकता है $\kappa <\kappa ^{\operatorname {cf} (\kappa )}$ और $\kappa <\operatorname {cf} \left(2^{\kappa }\right)$ किसी भी अनंत कार्डिनल के लिए $\kappa .$ अंतिम असमानता का तात्पर्य है कि सातत्य के कार्डिनलिटी की कोफ़िनिटी असंख्य होनी चाहिए।वहीं दूसरी ओर,

$$\aleph _{\omega }=\bigcup _{n<\omega }\aleph _{n}.$$

ऑर्डिनल नंबर the पहला अनंत अध्यादेश है, जिससे कि की कोफ़िनिटी $\aleph _{\omega }$ कार्ड है (() = $\aleph _{0}.$ (विशेष रूप से, $\aleph _{\omega }$ एकवचन है।) इसलिए,

$$2^{\aleph _{0}}\neq \aleph _{\omega }.$$

(सातत्य परिकल्पना की तुलना करें, जो बताता है $2^{\aleph _{0}}=\aleph _{1}.$)

इस तर्क को सामान्यीकृत करते हुए, कोई यह सिद्ध कर सकता है कि $\delta$ एक सीमा के लिए

$$\mathrm {cf} (\aleph _{\delta })=\mathrm {cf} (\delta ).$$

दूसरी ओर, यदि विकल्पों को स्वीकृती दी जाती है, तो एक परिणात्मक $\delta$ क्रमसूचक मान या शून्य पर निर्भर करता है।

$$\mathrm {cf} (\aleph _{\delta })=\aleph _{\delta }.$$

यह भी देखें

• क्लब सेट
• प्रारंभिक क्रमसूचक

संदर्भ

• Jech, Thomas, 2003. Set Theory: The Third Millennium Edition, Revised and Expanded. Springer. ISBN 3-540-44085-2.
• Kunen, Kenneth, 1980. Set Theory: An Introduction to Independence Proofs. Elsevier. ISBN 0-444-86839-9.