परमाणु मॉडल (गणितीय तर्क): Difference between revisions
From Vigyanwiki
(Created page with "मॉडल सिद्धांत में, गणितीय तर्क का एक उपक्षेत्र, एक परमाणु मॉडल ए...") |
No edit summary |
||
| Line 1: | Line 1: | ||
[[मॉडल सिद्धांत]] में, [[गणितीय तर्क]] का | [[मॉडल सिद्धांत]] में, [[गणितीय तर्क]] का उपक्षेत्र, परमाणु मॉडल ऐसा मॉडल है जिसमें प्रत्येक टुपल का पूरा [[प्रकार (मॉडल सिद्धांत)]] एकल [[सूत्र (तर्क)]] द्वारा स्वयंसिद्ध होता है। ऐसे प्रकारों को प्रमुख प्रकार कहा जाता है, और जो सूत्र उन्हें स्वयंसिद्ध करते हैं उन्हें पूर्ण सूत्र कहा जाता है। | ||
==परिभाषाएँ== | ==परिभाषाएँ== | ||
मान लीजिए T | मान लीजिए T [[सिद्धांत (गणितीय तर्क)]] है। पूर्ण प्रकार p(x<sub>1</sub>, ..., एक्स<sub>''n''</sub>) को प्रमुख या परमाणु (''T'' के सापेक्ष) कहा जाता है यदि इसे ''T'' के सापेक्ष सूत्र ''φ''(''x'' द्वारा स्वयंसिद्ध किया जाता है)<sub>1</sub>, ..., एक्स<sub>''n''</sub>) ∈ पी(एक्स<sub>1</sub>, ..., एक्स<sub>''n''</sub>). | ||
एक सूत्र φ को T में 'पूर्ण' कहा जाता है यदि प्रत्येक सूत्र ψ(x) के लिए<sub>1</sub>, ..., एक्स<sub>''n''</sub>), सिद्धांत T ∪ {φ} बिल्कुल ψ और ¬ψ में से | एक सूत्र φ को T में 'पूर्ण' कहा जाता है यदि प्रत्येक सूत्र ψ(x) के लिए<sub>1</sub>, ..., एक्स<sub>''n''</sub>), सिद्धांत T ∪ {φ} बिल्कुल ψ और ¬ψ में से पर जोर देता है।<ref>Some authors refer to complete formulas as "atomic formulas", but this is inconsistent with the purely syntactical notion of an atom or atomic formula as a formula that does not contain a proper subformula.</ref> | ||
इसका तात्पर्य यह है कि | इसका तात्पर्य यह है कि पूर्ण प्रकार तभी प्रमुख होता है जब उसमें पूर्ण सूत्र होता है। | ||
एक मॉडल M को 'परमाणु' कहा जाता है यदि M के तत्वों का प्रत्येक n-टुपल | एक मॉडल M को 'परमाणु' कहा जाता है यदि M के तत्वों का प्रत्येक n-टुपल सूत्र को संतुष्ट करता है जो Th(M) में पूर्ण है - M का सिद्धांत। | ||
==उदाहरण== | ==उदाहरण== | ||
| Line 16: | Line 16: | ||
*अंतबिंदु के बिना सघन [[रैखिक क्रम]] परमाणु है। | *अंतबिंदु के बिना सघन [[रैखिक क्रम]] परमाणु है। | ||
*[[गणनीय]] सिद्धांत का कोई भी अभाज्य मॉडल प्रकार (मॉडल_सिद्धांत)#ओमिटिंग प्रकार प्रमेय द्वारा परमाणु होता है। | *[[गणनीय]] सिद्धांत का कोई भी अभाज्य मॉडल प्रकार (मॉडल_सिद्धांत)#ओमिटिंग प्रकार प्रमेय द्वारा परमाणु होता है। | ||
*कोई भी गणनीय परमाणु मॉडल अभाज्य है, लेकिन ऐसे बहुत से परमाणु मॉडल हैं जो अभाज्य नहीं हैं, जैसे कि अंतिम बिंदुओं के बिना | *कोई भी गणनीय परमाणु मॉडल अभाज्य है, लेकिन ऐसे बहुत से परमाणु मॉडल हैं जो अभाज्य नहीं हैं, जैसे कि अंतिम बिंदुओं के बिना बेशुमार सघन रैखिक क्रम। | ||
*स्वतंत्र एकात्मक संबंधों की गणनीय संख्या का सिद्धांत पूर्ण है लेकिन इसमें कोई पूर्ण करने योग्य सूत्र और कोई परमाणु मॉडल नहीं है। | *स्वतंत्र एकात्मक संबंधों की गणनीय संख्या का सिद्धांत पूर्ण है लेकिन इसमें कोई पूर्ण करने योग्य सूत्र और कोई परमाणु मॉडल नहीं है। | ||
| Line 26: | Line 26: | ||
{{reflist}} | {{reflist}} | ||
==संदर्भ== | ==संदर्भ== | ||
Revision as of 21:31, 21 July 2023
मॉडल सिद्धांत में, गणितीय तर्क का उपक्षेत्र, परमाणु मॉडल ऐसा मॉडल है जिसमें प्रत्येक टुपल का पूरा प्रकार (मॉडल सिद्धांत) एकल सूत्र (तर्क) द्वारा स्वयंसिद्ध होता है। ऐसे प्रकारों को प्रमुख प्रकार कहा जाता है, और जो सूत्र उन्हें स्वयंसिद्ध करते हैं उन्हें पूर्ण सूत्र कहा जाता है।
परिभाषाएँ
मान लीजिए T सिद्धांत (गणितीय तर्क) है। पूर्ण प्रकार p(x1, ..., एक्सn) को प्रमुख या परमाणु (T के सापेक्ष) कहा जाता है यदि इसे T के सापेक्ष सूत्र φ(x द्वारा स्वयंसिद्ध किया जाता है)1, ..., एक्सn) ∈ पी(एक्स1, ..., एक्सn).
एक सूत्र φ को T में 'पूर्ण' कहा जाता है यदि प्रत्येक सूत्र ψ(x) के लिए1, ..., एक्सn), सिद्धांत T ∪ {φ} बिल्कुल ψ और ¬ψ में से पर जोर देता है।[1] इसका तात्पर्य यह है कि पूर्ण प्रकार तभी प्रमुख होता है जब उसमें पूर्ण सूत्र होता है।
एक मॉडल M को 'परमाणु' कहा जाता है यदि M के तत्वों का प्रत्येक n-टुपल सूत्र को संतुष्ट करता है जो Th(M) में पूर्ण है - M का सिद्धांत।
उदाहरण
- वास्तविक संख्या बीजगणितीय संख्याओं का क्रमबद्ध क्षेत्र वास्तविक बंद क्षेत्रों के सिद्धांत का अद्वितीय परमाणु मॉडल है।
- कोई भी परिमित मॉडल परमाणु है।
- अंतबिंदु के बिना सघन रैखिक क्रम परमाणु है।
- गणनीय सिद्धांत का कोई भी अभाज्य मॉडल प्रकार (मॉडल_सिद्धांत)#ओमिटिंग प्रकार प्रमेय द्वारा परमाणु होता है।
- कोई भी गणनीय परमाणु मॉडल अभाज्य है, लेकिन ऐसे बहुत से परमाणु मॉडल हैं जो अभाज्य नहीं हैं, जैसे कि अंतिम बिंदुओं के बिना बेशुमार सघन रैखिक क्रम।
- स्वतंत्र एकात्मक संबंधों की गणनीय संख्या का सिद्धांत पूर्ण है लेकिन इसमें कोई पूर्ण करने योग्य सूत्र और कोई परमाणु मॉडल नहीं है।
गुण
आगे-पीछे विधि का उपयोग यह दिखाने के लिए किया जा सकता है कि किसी सिद्धांत के कोई भी दो गणनीय परमाणु मॉडल जो प्राथमिक रूप से समतुल्य हैं, समरूपी हैं।
टिप्पणियाँ
- ↑ Some authors refer to complete formulas as "atomic formulas", but this is inconsistent with the purely syntactical notion of an atom or atomic formula as a formula that does not contain a proper subformula.
संदर्भ
- Chang, Chen Chung; Keisler, H. Jerome (1990), Model Theory, Studies in Logic and the Foundations of Mathematics (3rd ed.), Elsevier, ISBN 978-0-444-88054-3
- Hodges, Wilfrid (1997), A shorter model theory, Cambridge University Press, ISBN 978-0-521-58713-6
