कन्सेर्वटिव एक्सटेंशन
गणितीय तर्क में, एक रूढ़िवादी विस्तार एक सिद्धांत (गणितीय तर्क) # उप सिद्धांत और एक सिद्धांत (गणितीय तर्क) का विस्तार है जो अक्सर प्रमेयों को साबित करने के लिए सुविधाजनक होता है, लेकिन मूल सिद्धांत की भाषा के बारे में कोई नया प्रमेय साबित नहीं करता है। इसी तरह, एक गैर-रूढ़िवादी विस्तार एक सुपरथ्योरी है जो रूढ़िवादी नहीं है, और मूल से अधिक प्रमेय साबित कर सकता है।
अधिक औपचारिक रूप से कहा गया है, एक सिद्धांत एक सिद्धांत का एक (प्रमाण सिद्धांत) रूढ़िवादी विस्तार है अगर हर प्रमेय का प्रमेय है , और कोई भी प्रमेय की भाषा में का एक प्रमेय पहले से ही है .
अधिक सामान्यतः, यदि की आम भाषा में सुनिर्मित सूत्र का समुच्चय है और , तब है -रूढ़िवादी खत्म अगर हर सूत्र से में सिद्ध में भी सिद्ध होता है .
ध्यान दें कि एक सुसंगत सिद्धांत का एक रूढ़िवादी विस्तार सुसंगत है। यदि ऐसा नहीं होता तो विस्फोट के सिद्धांत से हर सूत्र की भाषा में का एक प्रमेय होगा , तो हर सूत्र की भाषा में का एक प्रमेय होगा , इसलिए सुसंगत नहीं होगा। इसलिए, रूढ़िवादी विस्तार नई विसंगतियों को पेश करने का जोखिम नहीं उठाते हैं। इसे बड़े सिद्धांतों को लिखने और संरचित करने की एक पद्धति के रूप में भी देखा जा सकता है: एक सिद्धांत से शुरू करें, , जिसे सुसंगत होना जाना जाता है (या माना जाता है), और क्रमिक रूप से रूढ़िवादी विस्तार का निर्माण करता है , , ... इसका।
हाल ही में, ओन्टोलॉजी (कंप्यूटर साइंस) के लिए ऑन्कोलॉजी मॉड्यूलराइजेशन की धारणा को परिभाषित करने के लिए रूढ़िवादी एक्सटेंशन का उपयोग किया गया है: यदि एक ऑन्कोलॉजी को एक तार्किक सिद्धांत के रूप में औपचारिक रूप दिया जाता है, तो एक सबथ्योरी एक मॉड्यूल है यदि संपूर्ण ऑन्कोलॉजी सबथ्योरी का एक रूढ़िवादी विस्तार है।
एक विस्तार जो रूढ़िवादी नहीं है उसे उचित विस्तार कहा जा सकता है।
उदाहरण
- एसीए0, रिवर्स गणित में अध्ययन किए गए दूसरे क्रम के अंकगणित का एक उपतंत्र, पहले क्रम के पियानो अंकगणित का एक रूढ़िवादी विस्तार है।
- वॉन न्यूमैन-बर्नेज़-गोडेल सेट थ्योरी (एनबीजी) ज़र्मेलो-फ्रेंकेल सेट थ्योरी का एक रूढ़िवादी विस्तार है जिसमें पसंद का स्वयंसिद्ध (जेडएफसी) है।
- आंतरिक समुच्चय सिद्धांत जर्मेलो-फ्रेंकेल समुच्चय सिद्धांत का पसंद के स्वयंसिद्ध (ZFC) के साथ एक रूढ़िवादी विस्तार है।
- परिभाषाओं द्वारा विस्तार रूढ़िवादी हैं।
- अप्रतिबंधित विधेय या कार्य प्रतीकों द्वारा विस्तार रूढ़िवादी हैं।
- मैं1 (अंकगणितीय पदानुक्रम के लिए केवल प्रेरण के साथ पीनो अंकगणितीय का एक उपप्रणाली। Σ0<उप शैली = हाशिये-बाएँ:-0.65em >1</उप>-सूत्र) एक Π है02- आदिम पुनरावर्ती अंकगणित (PRA) का रूढ़िवादी विस्तार।[1]
- ZFC एक विश्लेषणात्मक पदानुक्रम है|Σ13-निरपेक्षता (गणितीय तर्क) द्वारा ZF का रूढ़िवादी विस्तार| शोएनफील्ड की निरपेक्षता प्रमेय।
- सातत्य परिकल्पना के साथ ZFC एक Π है2<उप शैली = मार्जिन-बाएं: -0.65em> 1</उप> - ZFC का रूढ़िवादी विस्तार।[citation needed]
मॉडल-सैद्धांतिक रूढ़िवादी विस्तार
मॉडल सिद्धांत | मॉडल-सैद्धांतिक साधनों के साथ, एक मजबूत धारणा प्राप्त होती है: एक विस्तार एक सिद्धांत का मॉडल-सैद्धांतिक रूप से रूढ़िवादी है अगर और का हर मॉडल के मॉडल में विस्तारित किया जा सकता है . उपरोक्त अर्थ में प्रत्येक मॉडल-सैद्धांतिक रूढ़िवादी विस्तार भी एक (सबूत-सैद्धांतिक) रूढ़िवादी विस्तार है।[2] प्रूफ थ्योरिटिक की तुलना में मॉडल थ्योरिटिक धारणा का यह फायदा है कि यह हाथ में ली गई भाषा पर इतना अधिक निर्भर नहीं करती है; दूसरी ओर, आमतौर पर मॉडल सैद्धांतिक रूढ़िवाद स्थापित करना कठिन होता है।
यह भी देखें
- परिभाषाओं द्वारा विस्तार
- नए स्थिरांक और फ़ंक्शन नामों द्वारा विस्तार
संदर्भ
- ↑ Fernando Ferreira, A Simple Proof of Parsons' Theorem. Notre Dame Journal of Formal Logic, Vol.46, No.1, 2005.
- ↑ Hodges, Wilfrid (1997). A shorter model theory. Cambridge: Cambridge University Press. p. 58 exercise 8. ISBN 978-0-521-58713-6.