बल (गणित)
समुच्चय सिद्धान्त के गणितीय अनुशासन में, शक्तिशालीी स्थिरता और स्वतंत्रता (गणितीय तर्क) के परिणाम को सिद्ध करने के लिए निहित विधि है। यह पहली बार 1963 में पॉल कोहेन (गणितज्ञ) द्वारा पसंद के स्वयंसिद्ध की स्वतंत्रता और ज़र्मेलो-फ्रेंकेल सिद्धांत से सातत्य परिकल्पना को सिद्ध करने के लिए उपयोग किया गया था।
इसके बाद के वर्षों में बल पर अधिकतम सीमा तक फिर से कार्य किया गया और इसे सरल बनाया गया, और तब से सिद्धांत और गणितीय तर्क जैसे रिकर्सन सिद्धांत दोनों में शक्तिशाली विधि के रूप में कार्य किया है। वर्णनात्मक समुच्चय सिद्धांत पुनरावर्तन सिद्धांत और समुच्चय सिद्धांत दोनों से बल प्रयोग की धारणाओं का उपयोग करता है। प्रारूप सिद्धांत में भी बल का उपयोग किया गया है, किन्तु प्रारूप सिद्धांत में यह सामान्य है कि बिना बल का उल्लेख किए सीधे सामान्य फ़िल्टर को परिभाषित किया जाए।
अंतर्ज्ञान
सहज रूप से, बल में सिद्धांत सैद्धांतिक ब्रह्मांड (गणित) का विस्तार होता है, बड़े ब्रह्मांड के लिए का चयन करती हैं। इस बड़े ब्रह्मांड में, उदाहरण के लिए, सिद्धांत के सबसिद्धांत के साथ पहचाने जाने वाले कई नए वास्तविक संख्या हो सकती हैं प्राकृतिक संख्याएँ, जो पुराने ब्रह्मांड में नहीं थीं, और इस प्रकार सातत्य परिकल्पना का उल्लंघन करती हैं।
जबकि परिमित सिद्धांत सिद्धांत (गणित) के साथ व्यवहार करना असंभव है, यह अनंत के बारे में कैंटर के विरोधाभास का सिर्फ और संस्करण है। सिद्धांत रूप में, कोई विचार कर सकता है:
पहचान करना साथ , और फिर विस्तारित सदस्यता संबंध प्रस्तुत करें जिसमें प्रपत्र के नए सिद्धांत सम्मलित हों . विवशता पूर्ण इस विचार का अधिक विस्तृत संस्करण है, नए सिद्धांत के अस्तित्व के विस्तार को कम करता है, और इस प्रकार विस्तारित ब्रह्मांड के गुणों पर ठीक नियंत्रण की अनुमति देता है।
कोहेन की मूल विधि, जिसे अब शाखा मजबूर कहा जाता है, यहां बताए गए असम्बद्ध बल से थोड़ा अलग है। बल भी बूलियन-मूल्यवान प्रारूप की विधि के बराबर है, जो कुछ लोगों को वैचारिक रूप से अधिक स्वाभाविक और सहज लगता है, किन्तु इस प्रकार सामान्यतः इसे लागू करना अधिक कठिन होता है।
विवशता पूर्ण पोसेट्स
एक मजबूर पोसेट आदेशित ट्रिपल है, , जहाँ पर अग्रिम आदेश है वह परमाणु (आदेश सिद्धांत) है, जिसका अर्थ है कि यह निम्नलिखित शर्तों को पूरा करता है:
- प्रत्येक के लिए , जहाँ इस प्रकार है कि , कोई साथ ऐसा है कि . का सबसे बड़ा तत्व है है , वह है, सभी के लिए .
के सदस्यों मजबूर करने की स्थिति या सिर्फ स्थिति कहा जाता है। पढ़ता है जैसा से ज्यादा शक्तिशाली है, सहज रूप से, छोटी स्थिति अधिक जानकारी प्रदान करती है, जैसे कि छोटा अंतराल Pi| संख्या के बारे में अधिक जानकारी प्रदान करता है, πअंतराल की तुलना में करता है।
उपयोग में विभिन्न सम्मेलन हैं। कुछ लेखकों की आवश्यकता होती है प्रतिसममित संबंध भी होना चाहिए, जिससे कि संबंध आंशिक क्रम में होता हैं। कुछ वैसे भी आंशिक आदेश शब्द का उपयोग करते हैं, जो इस प्रकार मानक शब्दावली के साथ परस्पर विरोधी हैं, जबकि कुछ शब्द प्रीऑर्डर का उपयोग करते हैं। सबसे बड़े तत्व के साथ तिरस्कृत किया जा सकता है। रिवर्स ऑर्डरिंग का भी उपयोग किया जाता है, विशेष रूप से सहारों शेलाह और उनके सह-लेखकों द्वारा होता हैं।
पी-नाम
इस प्रकार मजबूर पोसेट के साथ संबद्ध वर्ग है (सिद्धांत सिद्धांत) का -नाम A -नाम सिद्धांत है फार्म का
यह वास्तव में ट्रांसफिनिट रिकर्सन द्वारा परिभाषा है। साथ खाली सिद्धांत, क्रमसूचक का उत्तराधिकारी , सत्ता स्थापित | पावर-सिद्धांत ऑपरेटर, और सीमा क्रमसूचक, निम्नलिखित पदानुक्रम को परिभाषित करें:
फिर की कक्षा -नाम के रूप में परिभाषित किया गया है
वें>-नाम, वास्तव में, वॉन न्यूमैन ब्रह्मांड का विस्तार हैं। दिया गया , परिभाषित करता है होना के लिए -नाम
दोबारा, यह वास्तव में ट्रांसफिनिट रिकर्सन द्वारा परिभाषा है।
व्याख्या
इस प्रकार कोई उपसमुच्चय के लिए दिया गया है , अगला व्याख्या या मूल्यांकन मानचित्र को परिभाषित करता है -नाम द्वारा
यह फिर से ट्रांसफिनिट रिकर्सन द्वारा परिभाषा है। ध्यान दें कि यदि , तब . तो परिभाषित करता है
जिससे कि .
उदाहरण
बल पोसेट का अच्छा उदाहरण है , जहाँ और के बोरेल उपसमूहों का संग्रह है गैर-शून्य Lebesgue माप प्रकट करता हैं। इस स्थिति में, परिस्थितियों के बारे में संभावनाओं के रूप में बात की जा सकती है, और a -नाम संभाव्य अर्थ में सदस्यता प्रदान करता है। तैयार अंतर्ज्ञान के कारण यह उदाहरण प्रदान कर सकता है, इस प्रकार संभाव्य भाषा का प्रयोग कभी-कभी अन्य अलग-अलग मजबूर पॉसिद्धांत्स के साथ किया जाता है।
गणनीय सकर्मक प्रारूप और सामान्य फ़िल्टर
बाध्य करने में मुख्य चरण दिया गया है a ब्रह्मांड , उपयुक्त वस्तु खोजने के लिए अंदर नही . की सभी व्याख्याओं का परिणामी वर्ग -नाम का प्रारूप होगा जो मूल रूप से मूल का विस्तार करता है, इस प्रकार (तब से ) के साथ कार्य करने के अतिरिक्त , गणनीय सकर्मक प्रारूप पर विचार करना उपयोगी है साथ . प्रारूप सिद्धांत सिद्धांत के प्रारूप को संदर्भित करता है, या तो सभी में से , या बड़े किन्तु परिमित उपसमुच्चय का प्रारूप , या उसका कोई संस्करण हैं। सकर्मकता का अर्थ है कि यदि , तब . मोस्टोव्स्की पतन लेमो में कहा गया है कि सदस्यता संबंध अच्छी प्रकार से स्थापित होने पर यह माना जाता है। सकर्मकता का प्रभाव यह है कि सदस्यता और अन्य प्राथमिक धारणाओं को सहजता से नियंत्रित किया जाता है। इस प्रकार प्रारूप की गणना लोवेनहेम-स्कोलेम प्रमेय पर निर्भर करती है।
जैसा सिद्धांत है, इसमें सिद्धांत नहीं हैं - यह रसेल के विरोधाभास से आता है। उपयुक्त सिद्धांत चुनना और जोड़ना सामान्य फ़िल्टर चालू है . फ़िल्टर स्थिति का अर्थ है कि:
- यदि , तब
- यदि , तो वहाँ सम्मलित है ऐसा है कि
के लिए सामान्य होने का अर्थ है:
- यदि का सघन उपसमुच्चय है (अर्ताथ, प्रत्येक के लिए , वहाँ सम्मलित है, जहाँ ऐसा है कि ), तब द्वारा प्रकट होता हैं।
इस प्रकार सामान्य फ़िल्टर का अस्तित्व रसिओवा-सिकोर्स्की लेम्मा से आता है। वास्तव में, थोड़ा और सत्य है: शर्त दी गई है , कोई सामान्य फ़िल्टर पा सकता है ऐसा है कि . बंटवारे की स्थिति के कारण (ऊपर 'परमाणुलेस' कहा जा रहा है), यदि फिल्टर है, फिर सघन है। यदि , तब क्योंकि का प्रारूप है . इस कारण से, सामान्य फ़िल्टर कभी नहीं होता है .
विवशतापूर्वक
इस प्रकार सामान्य फ़िल्टर दिया गया , निम्नानुसार आगे बढ़ता है। जिसका उपवर्ग में द्वारा निरूपित किया जाता है, इसलिए इसे हम प्रकार लिखते हैं।
के सिद्धांत सिद्धांत के अध्ययन को कम करने के लिए उसके वहां के लिए , विवशता पूर्ण भाषा के साथ कार्य करता है, जो बाइनरी रिलेशन के रूप में सदस्यता के साथ सामान्य प्रथम-क्रम तर्क की प्रकार निर्मित होता है और सभी प्रकार के नाम के स्थिरांक के रूप में उपयोग में लाया जाता हैं।
परिभाषित करना (के रूप में पढ़ने के लिए ताकतों प्रारूप में पोसेट के साथ ), जहाँ शर्त है, विवशता पूर्ण भाषा में सूत्र है, और के हैं -नाम, इसका अर्थ है कि यदि सामान्य फ़िल्टर युक्त है , तब . विशेष स्थिति प्रायः के रूप में लिखा जाता हैया केवल. में ऐसे कथन सत्य हैं तथा , में के लिए कोई जरूरी पक्ष नहीं लिया जाता हैं।
इस प्रकार महत्वपूर्ण बात यह है कि यह विवशता पूर्ण संबंध की बाहरी परिभाषा है, जिसके भीतर आंतरिक परिभाषा के बराबर उपलब्ध है , पार परिमित प्रेरण द्वारा परिभाषित किया गया है, जहाँ -नाम के उदाहरणों पर और , और फिर सूत्रों की जटिलता पर साधारण प्रेरण द्वारा प्रदर्शित किया जाता हैं। इसका प्रभाव यह है कि के सभी गुण के गुण हैं, और इसका सत्यापन में सीधा हो जाता है। इसे सामान्यतः निम्नलिखित तीन प्रमुख गुणों के रूप में संक्षेपित किया जाता है:
- सच: यदि और केवल यदि इसके द्वारा मजबूर किया जाता है तथा अर्ताथ कुछ शर्तों के लिए , अपने पास मान निर्गत रखता हैं
- निश्चितता: कथनमें निश्चित मान है।
- सुसंगतता: .
इस प्रकार हम विवशता पूर्ण संबंध को परिभाषित करते हैं, में सूत्रों की जटिलता पर प्रेरण द्वारा, जिसमें हम पहले परमाणु सूत्रों के संबंध को परिभाषित करते हैं जिसे -इंडक्शन और फिर इसे मनमाने फॉर्मूलों के लिए उनकी जटिलता पर इंडक्शन द्वारा परिभाषित करें।
हम पहले परमाणु सूत्रों पर बल संबंध को परिभाषित करते हैं, ऐसा दोनों प्रकार के सूत्रों के लिए करते हैं, और , इसके साथ ही। इसका अर्थ है कि हम संबंध को परिभाषित करते हैं जहाँ सूत्र के प्रकार को निम्नानुसार दर्शाता है:
- साधन .
- साधन .
- साधन .
इस प्रकार यहाँ शर्त है और और हैं -नाम। होने देना द्वारा परिभाषित सूत्र को -के रूप में उपयोग किया जाता हैं
आर 1। यदि और केवल यदि के रूप में होता हैं।
यदि और केवल यदि पी 3 यदि और केवल यदि .
अधिक औपचारिक रूप से, हम निम्नलिखित द्विआधारी संबंध का उपयोग करते हैं, -नाम के फंक्शन के अनुसार नामों के लिए रखता है और यदि और केवल यदि कम से कम शर्त के लिए हैं। यह संबंध अच्छी प्रकार से स्थापित है, जिसका अर्थ है कि किसी भी नाम के लिए सभी नामों का वर्ग , ऐसा है कि धारण करता है, समुच्चय है और कोई फलन नहीं है ऐसा है कि प्राप्त होता हैं।
सामान्यतः अच्छी प्रकार से स्थापित संबंध पूर्व-आदेश नहीं है, क्योंकि यह सकर्मक नहीं हो सकता है। किन्तु, यदि हम इसे क्रम के रूप में मानते हैं, तो यह अनंत घटते क्रम के बिना संबंध है और जहां किसी भी तत्व के लिए उसके नीचे के तत्वों का वर्ग सिद्धांत है।
ट्रांज़िटिविटी के लिए किसी भी बाइनरी रिलेशन को बंद करना सरल है। नामों के लिए और , धारण करता है यदि कम से कम परिमित अनुक्रम है (डोमेन के साथ मानचित्र के रूप में ) कुछ के लिए ऐसा है कि , और किसी के लिए , रखती है। इस प्रकार का आदेश भी अच्छी प्रकार से स्थापित है।
इस प्रकार हम नामों के जोड़े पर निम्नलिखित सुपरिभाषित क्रम को परिभाषित करते हैं: यदि निम्न में से कोई धारण करता है:
- और
- और और
इस प्रकार रिलेशन जोड़े पर रिकर्सन नामों के फंक्शन द्वारा परिभाषित किया गया है । किसी भी जोड़ी के लिए यह सरल जोड़े पर समान संबंध द्वारा परिभाषित किया गया है। इसके अतिरिक्त, पुनरावर्तन प्रमेय द्वारा सूत्र है जैसे कि R1, R2 और R3 प्रमेय हैं क्योंकि किसी बिंदु पर इसका सत्य मान इसके सत्य मानों द्वारा छोटे बिंदुओं में परिभाषित किया जाता है, जो कि कुछ अच्छी प्रकार से स्थापित संबंधों के सापेक्ष होता है, जो आदेश के रूप में उपयोग किया जाता है। अब, हम बल संबंध को परिभाषित करने के लिए तैयार हैं:
- साधन
- साधन
- साधन
- साधन
- साधन
इसके अतिरिक्त, यह स्वयं के फार्मूले का रूपांतरण रूप में करता हैं जिसमें सूत्र के लिए का उपयोग करते हैं, जहाँ और अतिरिक्त चर हैं। यह ब्रह्मांड में विवशता पूर्ण संबंध की परिभाषा है किसी भी गणनीय सकर्मक प्रारूप की परवाह किए बिना सभी समुच्चयों की। चूंकि, बल के इस वाक्यात्मक सूत्रीकरण और कुछ गणनीय सकर्मक प्रारूप पर बल के शब्दार्थ सूत्रीकरण के बीच संबंध है
- किसी भी सूत्र के लिए प्रमेय है सिद्धांत का (उदाहरण के लिए स्वयंसिद्धों की परिमित संख्या का संयोजन) जैसे कि किसी भी गणनीय सकर्मक प्रारूप के लिए ऐसा है कि और कोई परमाणु रहित आंशिक क्रम और कोई भी -सामान्य फिल्टर ऊपर
इसे विवशता पूर्ण संबंध की निश्चितता का गुण कहा जाता है।
संगति
ऊपर की चर्चा को मौलिक स्थिरता परिणाम द्वारा संक्षेपित किया जा सकता है, जो कि जबरदस्त पोसेट दिया गया है , इस प्रकार हम सामान्य फ़िल्टर के अस्तित्व को मान सकते हैं , ब्रह्मांड से संबंधित नहीं , ऐसा है कि फिर से सिद्धांत-सैद्धांतिक ब्रह्मांड है जो प्रारूप करता है, इस प्रकार इसके अतिरिक्त सभी सत्य में सत्य को कम किया जा सकता है विवशता पूर्ण संबंध सम्मलित है।
दोनों शैलियों, आसन्न या तो गणनीय सकर्मक प्रारूप के लिए या पूरा ब्रह्मांड , सामान्यतः उपयोग किए जाते हैं। बल की आंतरिक परिभाषा का उपयोग करने वाला दृष्टिकोण सामान्यतः कम देखा जाता है, जिसमें सिद्धांत या क्लास प्रारूप का कोई उल्लेख नहीं किया जाता है। यह कोहेन की मूल पद्धति थी, और विस्तार में, यह बूलियन-मूल्यवान विश्लेषण की पद्धति बन जाती है।
कोहेन स्थिति
रिवर्स समावेशन के अनुसार , परिमित आंशिक कार्य से को को सबसे सरल गैर-तुच्छ बल पोसेट है। अर्ताथ शर्त अनिवार्य रूप से दो असंयुक्त परिमित उपसमुच्चय हैं और का , हां और नहीं के हिस्से के रूप में सोचा जाना चाहिए , के डोमेन के बाहर मूल्यों पर कोई जानकारी प्रदान नहीं की गई है, इस प्रकार . से ज्यादा शक्तिशाली है तथा का अर्थ है कि , दूसरे शब्दों में, हां और ना के भाग हां और नहीं के हिस्से के सुपरसिद्धांत हैं , और इस प्रकार उस अर्थ में अधिक जानकारी प्रदान करता हैं।
इस पॉसिद्धांत के लिए सामान्य फ़िल्टर बनाता है। यदि और दोनों में हैं , तब शर्त है क्योंकि फिल्टर है। इस का अर्थ है कि से अच्छी प्रकार से परिभाषित आंशिक कार्य है को क्योंकि किन्हीं दो स्थितियों में उनके सामान्य डोमेन पर सहमत हैं।
वास्तव में, कुल कार्य है। दिया गया , होने देना . तब सघन है। (कोई दिया गया , यदि इसमें नहीं है का डोमेन, के लिए मान संलग्न करें -परिणाम आ गया है ।) शर्त है इसके डोमेन में, और उसके बाद से , हम पाते हैं जिसे परिभाषित किया गया हैं।
, सामान्य स्थितियों के सभी हाँ सदस्यों का सिद्धांत के लिए नाम देना संभव है-
तब अब मान लीजिए में के लिए . हम यह दावा करते हैं .
तब सघन है। (कोई दिया गया , पाना जो इसके डोमेन में नहीं है, और इसके लिए मान संलग्न करें की स्थिति के विपरीत।) फिर कोई गवाहों . संक्षेप में, का नया उपसमुच्चय , अनिवार्य रूप से अनंत है ।
की जगह साथ , अर्थात्, परिमित आंशिक कार्यों पर विचार करें जिनके इनपुट फॉर्म , साथ और के रूप में हैं, और जिनके आउटपुट हैं या , मिलता है के नए उपसमुच्चय . घनत्व तर्क द्वारा वे सभी अलग हैं: दिया गया , होने देता हैं
- फिर प्रत्येक सघन है, और इसमें सामान्य स्थिति यह सिद्ध करती है कि αth नया सिद्धांत कहीं से असहमत है वें नया सिद्धांत प्रस्तावित करता हैं।
यह अभी तक सातत्य परिकल्पना का मिथ्याकरण नहीं है। किसी को यह सिद्ध करना होगा कि कौन सा नक्शा कोई नया नक्शा प्रस्तुत नहीं किया गया है पर , या पर . उदाहरण के लिए, यदि कोई इसके अतिरिक्त विचार करता है , परिमित आंशिक कार्य को , पहला क्रमसूचक, अंदर आता है और से आपत्ति को . दूसरे शब्दों में, ढह गया है, और विवशता पूर्ण विस्तार में, गणनीय क्रमसूचक है।
सातत्य परिकल्पना की स्वतंत्रता दिखाने में अंतिम चरण, तब, यह दिखाना है कि कोहेन बल कार्डिनल्स को नहीं गिराती है। इसके लिए, पर्याप्त दहनशील संपत्ति यह है कि बल पोसेट के सभी एंटीचैंस गणनीय हैं।
गणनीय श्रृंखला की स्थिति
एक शक्तिशाली एंटीचैन | (शक्तिशाली) एंटीचैन का उपसमुच्चय है जैसे कि यदि , तब और असंगत हैं (लिखित ), अर्थ नहीं है में ऐसा है कि और . बोरेल सिद्धांत के उदाहरण में, असंगति का अर्थ है कि शून्य माप है। परिमित आंशिक कार्यों के उदाहरण में, असंगति का अर्थ है कि कार्य नहीं है, दूसरे शब्दों में, और कुछ डोमेन इनपुट के लिए अलग-अलग मान असाइन करता हैं।
गणनीय श्रृंखला की स्थिति (c.c.c.) को संतुष्ट करता है यदि और केवल यदि हर एंटीचैन में गणनीय है। (नाम, जो स्पष्ट रूप से अनुपयुक्त है, पुरानी शब्दावली से लिया गया है। कुछ गणितज्ञ c.a.c. गणनीय एंटीचेन स्थिति के लिए लिखते हैं।)
इसे देखना सरल है c.c.c को संतुष्ट करता है क्योंकि उपायों का योग अधिकतम होता है इस प्रकार . के लिए, c.c.c. को संतुष्ट करता है, किन्तु प्रमाण अधिक कठिन है।
एक कीमती सब फैमली में , सिकुड़ना कीमती उपपरिवार के लिए आकार के सिद्धांत के , कुछ के लिए . यदि अनगिनत के लिए , इसे कीमती उपपरिवार में सिकोड़ें और दोहराएँ, परिमित समुच्चय प्राप्त करें और कीमती परिवार आकार की असंगत स्थितियों का ऐसा है कि हर में है अधिक से अधिक गणनीय कई के लिए . अब, मनमाना चुनें , और से चुनें कोई यह उन गिने-चुने सदस्यों में से नहीं है जिनके साथ डोमेन सदस्य उभयनिष्ठ है . तब और संगत हैं, इसलिए एंटीचैन नहीं है। दूसरे शब्दों में, -एंटीचेन्स गणनीय हैं।
बल में एंटीचेन्स का महत्व यह है कि अधिकांश उद्देश्यों के लिए, घने सिद्धांत और अधिकतम एंटीचेन्स समकक्ष हैं। अधिकतम एंटीचैन ऐसा है जिसे बड़े एंटीचैन तक नहीं बढ़ाया जा सकता है। इसका अर्थ है कि हर तत्व के कुछ सदस्यों के साथ संगत है . अधिकतम एंटीचेन का अस्तित्व ज़ोर्न के लेम्मा से आता है | ज़ोर्न की लेम्मा के लिे अधिकतम एंटीचैन दिया गया है।
तब सघन है, और यदि और केवल यदि . इसके विपरीत, सघन सिद्धांत दिया , ज़ोर्न का लेम्मा दर्शाता है कि अधिकतम एंटीचेन सम्मलित है , और तब यदि और केवल यदि .
ये मान लीजिए c.c.c को संतुष्ट करता है दिया गया , साथ में फंक्शन , अनुमान लगाया जा सकता है अंदर निम्नलिखित नुसार। होने देना के लिए नाम हो (की परिभाषा के अनुसार ) और जाने ऐसी स्थिति हो जो मजबूर करे से फंक्शन होना को . फंक्शन परिभाषित करें , जिसका डोमेन है , द्वारा
- विवशता पूर्ण की निश्चितता से, यह परिभाषा समझ में आती है . विवशता पूर्ण के सामंजस्य से, अलग असंगत से आते हैं , . सी.सी.सी. द्वारा, गणनीय है।
सारांश, में अज्ञात है जैसा कि यह निर्भर करता है , किन्तु यह सी.सी.सी.-बल के लिए बेतहाशा अज्ञात नहीं है। के मूल्य के लिए अनुमानों के गणनीय सिद्धांत की पहचान कर सकते हैं से स्वतंत्र किसी भी इनपुट पर है।
इसके निम्नलिखित बहुत महत्वपूर्ण परिणाम हैं। मैं फ़िन , अनंत क्रमवाचक से दूसरे पर अनुमान है, तो अनुमान है में , और फलस्वरूप, अनुमान में . विशेष रूप से, कार्डिनल्स पतन नहीं कर सकते। के लिए निष्कर्ष निकाला गया हैं।
ईस्टन बल
उपरोक्त कोहेन प्रारूप में सातत्य का सटीक मूल्य, और जैसे वेरिएंट कार्डिनल्स के लिए सामान्य तौर पर, रॉबर्ट एम. सोलोवे द्वारा कार्य किया गया था, जिन्होंने यह भी पता लगाया था कि उल्लंघन कैसे किया जाए (सातत्य परिकल्पना#सामान्यीकृत सातत्य परिकल्पना), केवल नियमित कार्डिनल्स के लिए, सीमित संख्या में बार। उदाहरण के लिए, उपरोक्त कोहेन प्रारूप में, यदि में रखता है , तब में रखता है .
विलियम बिगेलो ईस्टन|विलियम बी. ईस्टन ने उल्लंघन करने के लिए उचित वर्ग संस्करण तैयार किया नियमित कार्डिनल्स के लिए, मूल रूप से दिखा रहा है कि ज्ञात प्रतिबंध, (एकरसता, कैंटर का प्रमेय | कैंटर का प्रमेय | कैंटर का प्रमेय और कोनिग का प्रमेय (सिद्धांत सिद्धांत) | कोनिग का प्रमेय), केवल -साध्य प्रतिबंध (देखें ईस्टन का प्रमेय | ईस्टन का प्रमेय)।
ईस्टन का कार्य इस मायने में उल्लेखनीय था कि इसमें परिस्थितियों के उचित वर्ग के साथ विवशता पूर्ण करना सम्मलित था। सामान्य तौर पर, परिस्थितियों के उचित वर्ग के साथ बल देने की विधि का प्रारूप देने में विफल रहती है . उदाहरण के लिए, विवशता पूर्ण करना , जहाँ सभी अध्यादेशों का उचित वर्ग है, सातत्य को उचित वर्ग बनाता है। दूसरी ओर, साथ विवशता पूर्ण अध्यादेशों की गणनीय गणना प्रस्तुत करता है। दोनों ही स्थितियों में, परिणामी का आदर्श नहीं है .
एक समय में, यह सोचा गया था कि अधिक परिष्कृत बल भी नियमित कार्डिनल्स की शक्तियों में मनमाने ढंग से बदलाव की अनुमति देगा। चूंकि, यह कठिन, सूक्ष्म और यहाँ तक कि आश्चर्यजनक समस्या बन गई है, जिसमें कई और PCF सिद्धांत सम्मलित हैं और विभिन्न बड़े कार्डिनल | बड़े-कार्डिनल गुणों की स्थिरता के आधार पर मजबूर प्रारूप के साथ। कई खुली समस्याएं बनी हुई हैं।
रैंडम रीलों
रैंडम बल को सिद्धांत पर बल के रूप में परिभाषित किया जा सकता है के सभी कॉम्पैक्ट उपसमुच्चय संबंध द्वारा आदेशित सकारात्मक उपाय (सम्मलित करने के संदर्भ में छोटा सिद्धांत क्रम में छोटा सिद्धांत है और अधिक जानकारी के साथ स्थिति का प्रतिनिधित्व करता है)। दो प्रकार के महत्वपूर्ण सघन सिद्धांत हैं:
- किसी भी सकारात्मक पूर्णांक के लिए सिद्धांत सघन है, जहाँहै सिद्धांत का व्यास है .
- किसी भी बोरेल सबसिद्धांत के लिए माप 1 का, सिद्धांत सघन है।
किसी भी फिल्टर के लिए और किसी भी निश्चित रूप से कई तत्वों के लिए वहाँ है ऐसा जो धारण करता है . इस आदेश के स्थिति में, इसका अर्थ है कि कोई भी फ़िल्टर परिमित चौराहे की संपत्ति के साथ कॉम्पैक्ट सिद्धांत का सिद्धांत है। इस कारण से, किसी भी फ़िल्टर के सभी तत्वों का प्रतिच्छेदन खाली नहीं है। यदि सघन समुच्चय को प्रतिच्छेद करने वाला फिल्टर है किसी भी सकारात्मक पूर्णांक के लिए , फिर फ़िल्टर करें मनमाने ढंग से छोटे सकारात्मक व्यास की शर्तें सम्मलित हैं। इसलिए, से सभी स्थितियों का प्रतिच्छेदन व्यास 0 है। किन्तु व्यास 0 के केवल गैर-रिक्त सिद्धांत सिंगलटन हैं। अतः ठीक वास्तविक संख्या है ऐसा है कि .
होने देना माप का कोई भी बोरेल सिद्धांत हो 1. यदि काटती है , तब .
चूंकि, गणनीय सकर्मक प्रारूप पर सामान्य फ़िल्टर इसमें नहीं है . असली द्वारा परिभाषित का अंग नहीं है . समस्या यह है कि यदि , तब कॉम्पैक्ट है, किन्तु कुछ बड़े ब्रह्मांड के दृष्टिकोण से , गैर-कॉम्पैक्ट हो सकता है और सामान्य फ़िल्टर से सभी स्थितियों का प्रतिच्छेदन हो सकता है वास्तव में खाली है। इस कारण से, हम सिद्धांत पर विचार करते हैं जी से शर्तों के सांस्थितिक बंद होने की था। जिसके कारण से और परिमित चौराहे की संपत्ति , सिद्धांत परिमित अंतःखण्ड संपत्ति भी है। सिद्धांत के तत्व परिबद्ध संवृत समुच्चय परिबद्ध समुच्चय के संवरक के रूप में होते हैं। इसलिए, कॉम्पैक्ट सिद्धांत का सिद्धांत है। परिमित अंतःखण्ड संपत्ति के साथ और इस प्रकार गैर-खाली अंतःखण्ड है। तब से और ग्राउंड प्रारूप ब्रह्मांड से मीट्रिक प्राप्त करता है , सिद्धांत मनमाने ढंग से छोटे व्यास के तत्व हैं। अंत में, वास्तव में वास्तविक है जो सिद्धांत के सभी सदस्यों से संबंधित है, . सामान्य फ़िल्टर से पुनर्निर्माण किया जा सकता है जैसा .
यदि का नाम है ,[clarification needed] और के लिए रखती है माप 1 का बोरेल सिद्धांत है, फिर होल्ड करता है
- कुछ के लिए . नाम है ऐसा कि किसी भी सामान्य फ़िल्टर के लिए रखती है
- तब
- किसी भी शर्त के लिए रखता है .
हर बोरेल सिद्धांत, गैर-विशिष्ट रूप से, बनाया जा सकता है, तर्कसंगत समापन बिंदुओं के साथ अंतराल से प्रारंभ होता है और पूरक और गणनीय यूनियनों के संचालन को लागू करता है, कई बार। ऐसे निर्माण के रिकॉर्ड को बोरेल कोड कहा जाता है। बोरेल सिद्धांत दिया में , बोरेल कोड पुनर्प्राप्त करता है, और फिर उसी निर्माण अनुक्रम को लागू करता है , बोरेल सिद्धांत प्राप्त करना . यह सिद्ध किया जा सकता है कि ही सिद्धांत के निर्माण से स्वतंत्र हो जाता है , और वह मूल गुण संरक्षित हैं। उदाहरण के लिए, यदि , तब . यदि माप शून्य है, फिर माप शून्य है। यह मैपिंग इंजेक्शन है।
किसी भी सिद्धांत के लिए ऐसा है कि और माप 1 का बोरेल सिद्धांत है .
इस का अर्थ है कि के दृष्टिकोण से 0s और 1s का अनंत यादृच्छिक क्रम है , जिसका अर्थ है कि यह जमीनी प्रारूप से सभी सांख्यिकीय परीक्षणों को पूरा करता है।
तो दिया , यादृच्छिक वास्तविक, कोई यह दिखा सकता है
के बीच पारस्परिक अंतर-निश्चितता के कारण और , सामान्यतः लिखता है के लिए .
में वास्तविक की अलग व्याख्या दाना स्कॉट द्वारा प्रदान किया गया था। में तर्कसंगत संख्या ऐसे नाम हैं जो गिनती के अनुरूप हैं - कई अलग-अलग तर्कसंगत मूल्यों को बोरेल सिद्धांत के अधिकतम एंटीचैन को सौंपा गया है - दूसरे शब्दों में, निश्चित तर्कसंगत-मूल्यवान कार्य . में वास्तविक संख्याएँ फिर ऐसे कार्यों के डेडेकाइंड कट के अनुरूप है, जो औसत दर्जे का कार्य है।
बूलियन-मूल्यवान प्रारूप
शायद अधिक स्पष्ट रूप से, विधि को बूलियन-मूल्यवान प्रारूप के संदर्भ में समझाया जा सकता है। इनमें, किसी भी कथन को केवल सत्य/असत्य मान के अतिरिक्त कुछ पूर्ण परमाणु रहित बूलियन बीजगणित (संरचना) से सत्य मान निर्दिष्ट किया जाता है। फिर इस बूलियन बीजगणित में अल्ट्रा फिल्टर चुना जाता है, जो हमारे सिद्धांत के कथनों को सही/गलत मान प्रदान करता है। मुद्दा यह है कि परिणामी सिद्धांत में प्रारूप होता है जिसमें यह अल्ट्राफिल्टर होता है, जिसे पुराने प्रारूप को इस अल्ट्राफिल्टर के साथ विस्तारित करके प्राप्त नए प्रारूप के रूप में समझा जा सकता है। बूलियन-मूल्यवान प्रारूप को उचित विधियों से चुनकर, हम वांछित संपत्ति वाला प्रारूप प्राप्त कर सकते हैं। इसमें, केवल कथन जो सत्य होना चाहिए (सत्य होने के लिए मजबूर किया जाता है) अर्थ में सत्य होगा (क्योंकि इसमें यह विस्तार/न्यूनतम संपत्ति है)।
मेटा-गणितीय स्पष्टीकरण
मजबूर करने में, हम सामान्यतः यह दिखाना चाहते हैं कि कुछ वाक्य (गणितीय तर्क) के साथ संगति प्रमाण है (या वैकल्पिक रूप से कुछ विस्तार ). तर्क की व्याख्या करने का विधि यह मान लेना है सुसंगत है और फिर उसे सिद्ध कीजिए नए वाक्य के साथ संयुक्त (गणितीय तर्क) भी सुसंगत है।
प्रत्येक स्थिति सूचना का परिमित टुकड़ा है - विचार यह है कि केवल परिमित टुकड़े ही संगति के लिए प्रासंगिक हैं, क्योंकि, कॉम्पैक्टनेस प्रमेय द्वारा, सिद्धांत संतोषजनक है यदि और केवल यदि इसके स्वयंसिद्धों का प्रत्येक परिमित उपसमुच्चय संतोषजनक है। तब हम अपने प्रारूप का विस्तार करने के लिए निरंतर स्थितियों का अनंत सिद्धांत चुन सकते हैं। इसलिए, की निरंतरता मानते हुए , हम की निरंतरता सिद्ध करते हैं इस अनंत सिद्धांत द्वारा विस्तारित।
तार्किक व्याख्या
गोडेल की दूसरी अपूर्णता प्रमेय द्वारा, कोई भी पर्याप्त रूप से शक्तिशाली औपचारिक सिद्धांत की निरंतरता को सिद्ध नहीं कर सकता है, जैसे कि , सिद्धांत के केवल स्वयंसिद्धों का उपयोग करते हुए, जब तक कि सिद्धांत असंगत न हो। परिणामस्वरूप, गणितज्ञ निरंतरता को सिद्ध करने का प्रयास नहीं करते हैं के केवल अभिगृहीतों का उपयोग करना , या यह सिद्ध करने के लिए किसी भी परिकल्पना के अनुरूप है केवल उपयोग करना . इस कारण से, संगति प्रमाण का उद्देश्य की संगति को सिद्ध करना है की संगति के सापेक्ष . ऐसी समस्याओं को सापेक्ष संगति की समस्याओं के रूप में जाना जाता है, जिनमें से सिद्ध होती है
|
(⁎) |
सापेक्ष संगति प्रमाणों की सामान्य स्कीमा इस प्रकार है। जैसा कि कोई भी प्रमाण परिमित है, यह केवल स्वयंसिद्धों की सीमित संख्या का उपयोग करता है:
किसी दिए गए प्रमाण के लिए, इस प्रमाण की वैधता को सत्यापित कर सकते हैं। यह प्रमाण की लंबाई पर प्रेरण द्वारा सिद्ध होता है।
फिर संकल्प करें
निम्नलिखित को सिद्ध करके
|
(⁎⁎) |
यह निष्कर्ष निकाला जा सकता है
जो बराबर है
जो देता है (*)। सापेक्ष संगति प्रमाण का मूल प्रमाण (**) है। ए का सबूत किसी भी परिमित उपसमुच्चय के लिए बनाया जा सकता है की सिद्धांत (द्वारा बेशक उपकरण)। (इसका कोई सार्वभौमिक प्रमाण नहीं है बिल्कुल।)
में , यह सिद्ध है कि किसी भी स्थिति के लिए , सूत्रों का सिद्धांत (नामों द्वारा मूल्यांकन) द्वारा मजबूर किया गया कटौती से बंद है। इसके अतिरिक्त, किसी के लिए स्वयंसिद्ध, सिद्ध करता है कि इस स्वयंसिद्ध द्वारा मजबूर किया गया है . फिर यह सिद्ध करने के लिए पर्याप्त है कि कम से कम शर्त है जो बल देती है .
बूलियन-वैल्यू बल के स्थिति में, प्रक्रिया समान है: यह सिद्ध करना कि बूलियन मान क्या नहीं है .
एक अन्य दृष्टिकोण परावर्तन प्रमेय का उपयोग करता है। के किसी भी परिमित सिद्धांत के लिए स्वयंसिद्ध, है सबूत है कि स्वयंसिद्धों के इस सिद्धांत में गणनीय सकर्मक प्रारूप है। किसी दिए गए परिमित समुच्चय के लिए का अभिगृहीत, परिमित समुच्चय है का सिद्धांत ऐसे हैं सिद्ध करता है कि यदि गणनीय सकर्मक प्रारूप संतुष्ट , तब संतुष्ट . सिद्ध करके कि परिमित समुच्चय का स्वयंसिद्ध है, जो ऐसे हैं कि यदि गणनीय सकर्मक प्रारूप संतुष्ट , तब परिकल्पना को संतुष्ट करता है, तो फिर, किसी दिए गए परिमित समुच्चय के लिए का स्वयंसिद्ध, को सिद्ध करता है।
कभी-कभी (**) में, शक्तिशाली सिद्धांत अतिरिक्त सिद्ध करने के लिए प्रयोग किया जाता है . तब हमारे पास निरंतरता का प्रमाण है की संगति के सापेक्ष पर यदि आप ध्यान दें कि , जहाँ है (रचनात्मकता का स्वयंसिद्ध) हैं।
यह भी देखें
- विवशता पूर्ण धारणाओं की सूची
- अच्छा नाम
संदर्भ
- Bell, J. L. (1985). Boolean-Valued Models and Independence Proofs in Set Theory, Oxford. ISBN 0-19-853241-5
- Cohen, P. J. (1966). Set theory and the continuum hypothesis. Addison–Wesley. ISBN 978-0-8053-2327-6.
- Grishin, V. N. (2001) [1994], "Forcing Method", Encyclopedia of Mathematics, EMS Press
- Kunen, K. (1980). Set Theory: An Introduction to Independence Proofs. North-Holland. ISBN 978-0-444-85401-8.
- Jech, Thomas (2002). Set Theory: The Third Millennium Edition. Spring-Verlag. ISBN 3-540-44085-2.
बाहरी संबंध
- Gunther, E.; Pagano, M.; Sánchez Terraf, P. Formalization of Forcing in Isabelle/ZF (Formal Proof Development, Archive of Formal Proofs)
- Nik Weaver's book Forcing for Mathematicians was written for mathematicians who want to learn the basic machinery of forcing. No background in logic is assumed, beyond the facility with formal syntax which should be second nature to any well-trained mathematician.
- Timothy Chow's article A Beginner's Guide to Forcing is a good introduction to the concepts of forcing that avoids a lot of technical detail. This paper grew out of Chow's newsgroup article Forcing for dummies Archived 2009-05-06 at archive.today. In addition to improved exposition, the Beginner's Guide includes a section on Boolean-valued models.
- See also Kenny Easwaran's article A Cheerful Introduction to Forcing and the Continuum Hypothesis, which is also aimed at the beginner but includes more technical details than Chow's article.
- Cohen, P. J. The Independence of the Continuum Hypothesis, Proceedings of the National Academy of Sciences of the United States of America, Vol. 50, No. 6. (Dec. 15, 1963), pp. 1143–1148.
- Cohen, P. J. The Independence of the Continuum Hypothesis, II, Proceedings of the National Academy of Sciences of the United States of America, Vol. 51, No. 1. (Jan. 15, 1964), pp. 105–110.
- Paul Cohen gave a historical lecture The Discovery of Forcing (Rocky Mountain J. Math. Volume 32, Number 4 (2002), 1071–1100) about how he developed his independence proof. The linked page has a download link for an open access PDF but your browser must send a referer header from the linked page to retrieve it.
- Akihiro Kanamori: Set theory from Cantor to Cohen
- Weisstein, Eric W. "Forcing". MathWorld.