द्वितीय-क्रम अंकगणित: Difference between revisions

Revision as of 22:59, 23 July 2023

गणितीय तर्क में, द्वितीय-क्रम अंकगणित स्वयंसिद्ध प्रणालियों का एक संग्रह है जो प्राकृतिक संख्याओं और उनके उपसमुच्चय को औपचारिक रूप देता है। यह गणित के बहुत से, लेकिन सभी के लिए गणित की नींव के रूप में स्वयंसिद्ध समूह सिद्धांत का एक विकल्प है।

दूसरे क्रम के अंकगणित का अग्रदूत जिसमें तीसरे क्रम के पैरामीटर सम्मिलित करनाहैं, डेविड हिल्बर्ट और पॉल बर्नीस ने अपनी पुस्तक ग्रुंडलाजेन डेर मैथेमेटिक में प्रस्तुत किया था। दूसरे क्रम के अंकगणित के मानक स्वयंसिद्धीकरण को Z₂ द्वारा निरूपित किया जाता है।

दूसरे क्रम के अंकगणित में इसके पहले क्रम के समकक्ष पीनो अंकगणित सम्मिलित करना है, लेकिन यह उससे अधिक मजबूत है। पीनो अंकगणित के विपरीत, दूसरे क्रम का अंकगणित प्राकृतिक संख्याओं के समूह के साथ-साथ स्वयं संख्याओं के परिमाणीकरण की अनुमति देता है। क्योंकि वास्तविक संख्याओं को प्रसिद्ध विधियों से प्राकृतिक संख्याओं के (अनंत समूह) के रूप में दर्शाया जा सकता है, और क्योंकि दूसरे क्रम का अंकगणित ऐसे समूहों पर परिमाणीकरण की अनुमति देता है, इसलिए दूसरे क्रम के अंकगणित में वास्तविक संख्याओं को औपचारिक रूप देना संभव है। इस कारण से, दूसरे क्रम के अंकगणित को कभी-कभी " विश्लेषण " कहा जाता है।^[1]

द्वितीय-क्रम अंकगणित को समूह सिद्धांत के एक कमजोर संस्करण के रूप में भी देखा जा सकता है जिसमें प्रत्येक तत्व या तो एक प्राकृतिक संख्या या प्राकृतिक संख्याओं का एक समूह है। यद्यपि यह ज़ेर्मेलो-फ्रांकेल समूह सिद्धांत की तुलना में बहुत कमजोर है, दूसरे क्रम का अंकगणित अनिवार्य रूप से आधारित गणित के सभी परिणामों को अपनी भाषा में व्यक्त करने योग्य सिद्ध कर सकता है।

दूसरे क्रम के अंकगणित का एक उपप्रणाली दूसरे क्रम के अंकगणित की भाषा में एक सिद्धांत (तर्क) है, जिसका प्रत्येक स्वयंसिद्ध पूर्ण दूसरे क्रम के अंकगणित (Z₂) का एक प्रमेय है। ऐसे उपप्रणालियाँ गणित को उलटने के लिए आवश्यक हैं, एक शोध कार्यक्रम यह जांच करता है, कि भिन्न-भिन्न ताकत के कुछ कमजोर उपप्रणालियों में आधारित गणित का कितना भाग प्राप्त किया जा सकता है। इन कमजोर उपप्रणालियों में अधिकांश मुख्य गणित को औपचारिक रूप दिया जा सकता है, जिनमें से कुछ को नीचे परिभाषित किया गया है। उलटा गणित यह भी स्पष्ट करता है, कि आधारित गणित किस सीमा और विधि से गैर-रचनात्मक है।

परिभाषा

सिंटेक्स

दूसरे क्रम के अंकगणित की भाषा द्विक्रमीय होती है। पहले प्रकार के पद और विशेष रूप से चर, जिन्हें सामान्यतः छोटे अक्षरों द्वारा दर्शाया जाता है, ऐसे व्यक्ति सम्मिलित करना होते हैं, जिनकी इच्छित व्याख्या प्राकृतिक संख्याओं के रूप में होती है। अन्य प्रकार के चर, जिन्हें विभिन्न प्रकार से "समूह चर", "वर्ग चर", या यहां तक कि "विधेय" भी कहा जाता है, सामान्यतः बड़े अक्षरों द्वारा दर्शाए जाते हैं। वे व्यक्तियों के वर्गों/विधेय/गुणों का उल्लेख करते हैं, और इसलिए उन्हें प्राकृतिक संख्याओं के समूह के रूप में सोचा जा सकता है। व्यक्तियों और समूह चर दोनों को सार्वभौमिक या अस्तित्वगत रूप से परिमाणित किया जा सकता है। एक सूत्र जिसमें कोई बाध्य चर समूह चर नहीं है, (अर्थात समूह चर पर कोई क्वांटिफायर नहीं) को अंकगणित कहा जाता है। एक अंकगणितीय सूत्र में मुक्त समूह चर और बाध्य व्यक्तिगत चर हो सकते हैं।

व्यक्तिगत पद स्थिरांक 0, यूनरी फ़ंक्शन एस (उत्तराधिकारी फ़ंक्शन), और बाइनरी ऑपरेशन + और से बनते हैं, ⋅ (जोड़ और गुणा)। उत्तराधिकारी फ़ंक्शन अपने इनपुट में 1 जोड़ता है। संबंध = (समानता) और < (प्राकृतिक संख्याओं की तुलना) दो व्यक्तियों से संबंधित हैं, जबकि संबंध ∈ (सदस्यता) एक व्यक्ति और एक समूह (या वर्ग) से संबंधित है। ${\mathcal {L}}=\{0,S,+,\cdot ,=,<,\in \}$ इस प्रकार अंकन में दूसरे क्रम के अंकगणित की भाषा हस्ताक्षर द्वारा दी जाती है।

उदाहरण के लिए, $\forall n(n\in X\rightarrow Sn\in X)$ दूसरे क्रम के अंकगणित का एक सुव्यवस्थित सूत्र है, जो अंकगणितीय है, इसमें एक मुक्त समूह चर $\exists X\forall n(n\in X\leftrightarrow n<SSSSSS0\cdot SSSSSSS0)$

एक सुगठित सूत्र है, जो अंकगणितीय नहीं है, जिसमें एक बाध्य समूह चर X और एक बाध्य व्यक्तिगत चर n है।

शब्दार्थ

परिमाणकों की कई भिन्न-भिन्न व्याख्याएँ संभव हैं। यदि दूसरे क्रम के तर्क के पूर्ण शब्दार्थ का उपयोग करके दूसरे क्रम के अंकगणित का अध्ययन किया जाता है, तो समूह क्वांटिफायर व्यक्तिगत चर की सीमा के सभी सबसमूह पर होते हैं। यदि दूसरे क्रम के अंकगणित को प्रथम-क्रम तर्क (हेनकिन शब्दार्थ) के शब्दार्थ का उपयोग करके औपचारिक रूप दिया जाता है, तो किसी भी मॉडल में समूह चर के लिए एक डोमेन सम्मिलित करनाहोता है, और यह डोमेन व्यक्तिगत चर के डोमेन के पूर्ण पॉवरसमूह का एक उचित उपसमूह हो सकता है (शापिरो 1991, पीपी। 74-75)।

अभिगृहीत

बेसिक

निम्नलिखित स्वयंसिद्धों को मूल स्वयंसिद्धों या कभी-कभी रॉबिन्सन स्वयंसिद्धों के रूप में जाना जाता है। परिणामी प्रथम-क्रम सिद्धांत, जिसे रॉबिन्सन अंकगणित के रूप में जाना जाता है, अनिवार्य रूप से प्रेरण के बिना पीनो अंकगणित है। परिमाणित चरों के लिए प्रवचन का क्षेत्र प्राकृतिक संख्याएँ हैं, जिन्हें सामूहिक रूप से N द्वारा दर्शाया जाता है, और विशिष्ट सदस्य भी सम्मिलित करना हैं 0, जिसे "शून्य" कहा जाता है।

आदिम फलन एकात्मक उत्तराधिकारी फलन हैं, जो उपसर्ग द्वारा निरूपित होते हैं एस, और दो बाइनरी ऑपरेशन, जोड़ और गुणा, इन्फ़िक्स ऑपरेटर "+" और "द्वारा दर्शाया गया है, . क्रमशः ऑर्डर नामक एक आदिम बाइनरी संबंध भी है, जिसे इन्फ़िक्स ऑपरेटर "<" द्वारा दर्शाया गया है।

उत्तराधिकारी फ़ंक्शन और शून्य को नियंत्रित करने वाले सिद्धांत:

1.

\forall m[Sm=0\rightarrow \bot ].

(प्राकृतिक संख्या का उत्तराधिकारी कभी शून्य नहीं होता)

2.

\forall m\forall n[Sm=Sn\rightarrow m=n].

(उत्तराधिकारी फ़ंक्शन इंजेक्टिव है)

3.

\forall n[0=n\lor \exists m[Sm=n]].

(प्रत्येक प्राकृतिक संख्या शून्य या उत्तराधिकारी होती है)

जोड़ पुनरावर्ती रूप से परिभाषित:

4.

\forall m[m+0=m].

5.

\forall m\forall n[m+Sn=S(m+n)].

गुणन को पुनरावर्ती रूप से परिभाषित किया गया:

6.

\forall m[m\cdot 0=0].

7.

\forall m\forall n[m\cdot Sn=(m\cdot n)+m].

आदेश संबंध "<" को नियंत्रित करने वाले अभिगृहीत:

8.

\forall m[m<0\rightarrow \bot ].

(कोई भी प्राकृत संख्या शून्य से छोटी नहीं होती)

9.

\forall n\forall m[m<Sn\leftrightarrow (m<n\lor m=n)].

10.

\forall n[0=n\lor 0<n].

(प्रत्येक प्राकृतिक संख्या शून्य या शून्य से बड़ी होती है)

11।

\forall m\forall n[(Sm<n\lor Sm=n)\leftrightarrow m<n].

ये सभी स्वयंसिद्ध कथन प्रथम-क्रम के कथन हैं। अर्थात्, सभी चर प्राकृतिक संख्याओं पर आधारित में होते हैं, न कि उनके समूहों के, यह तथ्य उनके अंकगणितीय होने से भी अधिक मजबूत है। इसके अतिरिक्त, अभिगृहीत 3 में मात्र एक अस्तित्वगत परिमाणक है। अभिगृहीत 1 और 2, प्रेरण के एक अभिगृहीत स्कीमा के साथ मिलकर N की सामान्य पीनो-डेडेकाइंड परिभाषा बनाते हैं। इन अभिगृहीतों में प्रेरण के किसी भी प्रकार के अभिगृहीत स्कीमा को जोड़ने से अभिगृहीत 3, 10, और 11 निरर्थक हो जाते हैं।

प्रेरण और समझ स्कीमा

यदि φ(n) एक मुक्त व्यक्तिगत चर n और संभवतः अन्य मुक्त व्यक्तिगत या समूह चर (लिखित m₁,...,m_k and X₁,...,X_l) के साथ दूसरे क्रम के अंकगणित का एक सूत्र है, तो φ के लिए प्रेरण स्वयंसिद्ध स्वयंसिद्ध है:

\forall m_{1}\dots m_{k}\forall X_{1}\dots X_{l}((\varphi (0)\land \forall n(\varphi (n)\rightarrow \varphi (Sn)))\rightarrow \forall n\varphi (n))

(पूर्ण) दूसरे क्रम की प्रेरण योजना में सभी दूसरे क्रम के सूत्रों पर, इस स्वयंसिद्ध के सभी उदाहरण सम्मिलित करना हैं।

प्रेरण योजना का एक विशेष रूप से महत्वपूर्ण उदाहरण है जब φ सूत्र है $n\in X$ इस तथ्य को व्यक्त करता है कि n, X का एक सदस्य है (X एक मुक्त समूह चर है): इस स्थितियाँ में, φ के लिए प्रेरण स्वयंसिद्ध है

\forall X((0\in X\land \forall n(n\in X\rightarrow Sn\in X))\rightarrow \forall n(n\in X))

इस वाक्य को द्वितीय-क्रम प्रेरण स्वयंसिद्ध कहा जाता है।

यदि φ(n) एक मुक्त चर n और संभवतः अन्य मुक्त चर के साथ एक सूत्र है, लेकिन चर Z नहीं है, तो φ के लिए समझ स्वयंसिद्ध सूत्र है।

\exists Z\forall n(n\in Z\leftrightarrow \varphi (n))

यह स्वयंसिद्ध समुच्चय बनाना संभव बनाता है $Z=\{n|\varphi (n)\}$ φ(n) को संतुष्ट करने वाली प्राकृतिक संख्याओं का एक तकनीकी प्रतिबंध है कि सूत्र φ में चर Z सम्मिलित करना नहीं हो सकता है, अन्यथा सूत्र के लिए $n\not \in Z$ समझ के सिद्धांत की ओर ले जाएगा

\exists Z\forall n(n\in Z\leftrightarrow n\not \in Z)

,

जो असंगत है. इस सम्मेलन को इस लेख के शेष भाग में माना गया है।

पूरा सिस्टम

दूसरे क्रम के अंकगणित के औपचारिक सिद्धांत (दूसरे क्रम के अंकगणित की भाषा में) में मूल स्वयंसिद्ध, प्रत्येक सूत्र φ (अंकगणित या अन्यथा) के लिए समझ स्वयंसिद्ध और दूसरे क्रम प्रेरण स्वयंसिद्ध सम्मिलित करना हैं। इस सिद्धांत को नीचे परिभाषित इसकी उपप्रणालियों से भिन्न करने के लिए कभी-कभी पूर्ण द्वितीय-क्रम अंकगणित भी कहा जाता है। चूँकि पूर्ण दूसरे क्रम के शब्दार्थ का अर्थ यह है, कि हर संभव समूह उपस्थित है, जब पूर्ण दूसरे क्रम के शब्दार्थ को नियोजित किया जाता है, तो समझ के सिद्धांतों को निगमनात्मक प्रणाली का भाग माना जा सकता है (शापिरो 1991, पृष्ठ 66)।

मॉडल

यह खंड प्रथम-क्रम के शब्दार्थ के साथ दूसरे-क्रम के अंकगणित का वर्णन करता है। इस प्रकार एक मॉडल ${\mathcal {M}}$ दूसरे क्रम की अंकगणित की भाषा में एक समूह एम (जो भिन्न-भिन्न चर की श्रेणी बनाता है) के साथ एक स्थिरांक 0 (एम का एक तत्व), एम से एम तक एक फ़ंक्शन एस, दो बाइनरी ऑपरेशन + और · एम पर, एक बाइनरी संबंध < पर एम, और एम के उपसमुच्चय का एक संग्रह डी सम्मिलित करना होता है, जो समूह चर की सीमा है। डी को छोड़ने से प्रथम-क्रम अंकगणित की भाषा का एक मॉडल तैयार होता है।

जब डी, मॉडल M का पूर्ण पावरसमूह है ${\mathcal {M}}$ को पूर्ण मॉडल कहा जाता है। पूर्ण दूसरे क्रम के शब्दार्थ का उपयोग दूसरे क्रम के अंकगणित के मॉडल को पूर्ण मॉडल तक सीमित करने के समतुल्य है। वास्तव में, दूसरे क्रम के अंकगणित के सिद्धांतों में मात्र एक पूर्ण मॉडल होता है। यह इस तथ्य से पता चलता है, कि दूसरे क्रम के प्रेरण स्वयंसिद्ध वाले पीनो सिद्धांतों में दूसरे क्रम के शब्दार्थ के अनुसार मात्र एक मॉडल होता है।

परिभाषित कार्य

प्रथम-क्रम के कार्य जो दूसरे क्रम के अंकगणित में कुल फ़ंक्शन सिद्ध होते हैं, वे ठीक वैसे ही होते हैं जैसे सिस्टम F में दर्शाए जा सकते हैं।^[2] लगभग समान रूप से, सिस्टम एफ दूसरे क्रम के अंकगणित के अनुरूप कार्यात्मकता का सिद्धांत है, जो गोडेल की प्रणाली टी के समान है जैसे कि गोडेल की प्रणाली टी द्वंद्वात्मक व्याख्या में प्रथम-क्रम अंकगणित से मेल खाती है।

अधिक प्रकार के मॉडल

जब दूसरे क्रम के अंकगणित की भाषा के एक मॉडल में कुछ गुण होते हैं, तो इसे इन अन्य नामों से भी कहा जा सकता है:

जब एम अपने सामान्य संचालन के साथ प्राकृतिक संख्याओं का सामान्य समूह है, ${\mathcal {M}}$ ω-मॉडल कहा जाता है। इस स्थितियाँ में, मॉडल की पहचान डी से की जा सकती है, जो प्राकृतिक के समूह का संग्रह है, क्योंकि यह समूह पूरी प्रकार से ω-मॉडल निर्धारित करने के लिए पर्याप्त है। अद्वितीय पूर्ण ω-मॉडल, जो अपनी सामान्य संरचना और उसके सभी उपसमुच्चयों के साथ प्राकृतिक संख्याओं का सामान्य समूह है, दूसरे क्रम के अंकगणित का इच्छित या मानक मॉडल कहा जाता है।^[3]
एक प्रतिमा ${\mathcal {M}}$ दूसरे क्रम के अंकगणित की भाषा को β-मॉडल कहा जाता है, यदि ${\mathcal {M}}\prec _{1}^{1}{\mathcal {P}}(\omega )$ अर्थात Σ¹₁-कथन पैरामीटर के साथ ${\mathcal {M}}$ जो इससे संतुष्ट हैं, ${\mathcal {M}}$ पूर्ण मॉडल से संतुष्ट लोगों के समान हैं।^[4] कुछ धारणाएँ जो β-मॉडल के संबंध में निरपेक्ष हैं, उनमें सम्मिलित करना हैं, $A\subseteq \omega \times \omega$ एक अच्छे क्रम को एन्कोड करता है,^[5] और $A\subseteq \omega \times \omega$ एक पेड़ है।^[4] उपरोक्त परिणाम को βn-मॉडल की अवधारणा तक विस्तारित किया गया है, $n\in \mathbb {N}$ जिसकी परिभाषा उपरोक्त के समान ही है, $\prec _{1}^{1}$ द्वारा प्रतिस्थापित किया गया है, $\prec _{n}^{1}$ अर्थात $\Sigma _{1}^{1}$ द्वारा प्रतिस्थापित किया गया है $\Sigma _{n}^{1}$ .^[4] इस परिभाषा का उपयोग करना β₀-मॉडल ω-मॉडल के समान हैं।^[6]

उपप्रणाली

दूसरे क्रम के अंकगणित के कई नामित उप-प्रणालियां हैं।

सबसिस्टम के नाम में एक सबस्क्रिप्ट 0 इंगित करता है, कि इसमें पूर्ण द्वितीय-क्रम प्रेरण योजना (फ़्रीडमैन 1976) का मात्र एक प्रतिबंधित भाग सम्मिलित करना है। इस प्रकार का प्रतिबंध सिस्टम की प्रमाण-सैद्धांतिक ताकत को अधिक कम कर देता है। उदाहरण के लिए, नीचे वर्णित प्रणाली आरसीए0 पीनो अंकगणित के समतुल्य है। संबंधित सिद्धांत एसीए, जिसमें ए.सी.ए₀ प्लस पूर्ण द्वितीय-क्रम प्रेरण योजना सम्मिलित करनाहै, पीनो अंकगणित से अधिक मजबूत है।

अंकगणितीय समझ

अच्छी प्रकार से अध्ययन किए गए कई उपप्रणालियाँ मॉडलों के समापन गुणों से संबंधित हैं। उदाहरण के लिए, यह दिखाया जा सकता है, कि पूर्ण दूसरे क्रम के अंकगणित का प्रत्येक ω-मॉडल ट्यूरिंग जंप के अनुसार संवृत्त है, लेकिन ट्यूरिंग जंप के अनुसार संवृत्त किया गया प्रत्येक ω-मॉडल पूर्ण दूसरे क्रम के अंकगणित का एक मॉडल नहीं है। सबसिस्टम ए.सी.ए₀ में ट्यूरिंग जंप के अनुसार संवृत्त होने की धारणा को पकड़ने के लिए पर्याप्त स्वयंसिद्ध सम्मिलित करना हैं।

ए.सी.ए₀ को मूल सिद्धांतों, अंकगणितीय समझ स्वयंसिद्ध योजना (दूसरे शब्दों में प्रत्येक अंकगणितीय सूत्र φ के लिए समझ स्वयंसिद्ध) और सामान्य दूसरे क्रम प्रेरण स्वयंसिद्ध से युक्त सिद्धांत के रूप में परिभाषित किया गया है। यह संपूर्ण अंकगणितीय प्रेरण अभिगृहीत योजना को भी सम्मिलित करनाकरने के समतुल्य होगा, दूसरे शब्दों में प्रत्येक अंकगणितीय सूत्र φ के लिए प्रेरण अभिगृहीत को सम्मिलित करना होता है।

यह दिखाया जा सकता है, कि यदि एस को ट्यूरिंग जंप, ट्यूरिंग रिड्यूसिबिलिटी और ट्यूरिंग जॉइन (सिम्पसन 2009, पीपी. 311-313) के अनुसार संवृत्त किया जाता है, तो एस के उपसमुच्चय का एक संग्रह ए.सी.ए₀ का एक Q-मॉडल निर्धारित करता है।

ए.सी.ए₀ में सबस्क्रिप्ट 0₀ इंगित करता है, कि इंडक्शन एक्सिओम योजना के प्रत्येक उदाहरण में यह सबसिस्टम सम्मिलित करनानहीं है। इससे ω-मॉडल के लिए कोई फर्क नहीं पड़ता है, जो स्वचालित रूप से प्रेरण सिद्धांत के प्रत्येक उदाहरण को संतुष्ट करता है। चूंकि, गैर-ω-मॉडल के अध्ययन में इसका महत्व है। सभी सूत्रों के लिए ए.सी.ए₀ प्लस इंडक्शन से युक्त प्रणाली को कभी-कभी बिना सबस्क्रिप्ट वाला एसीए कहा जाता है।

सिस्टम एसीए₀ प्रथम-क्रम अंकगणित (या प्रथम-क्रम पीनो स्वयंसिद्धों) का एक रूढ़िवादी विस्तार है, जिसे मूल स्वयंसिद्धों के रूप में परिभाषित किया गया है, साथ ही प्रथम-क्रम अंकगणित की भाषा में प्रथम-क्रम प्रेरण स्वयंसिद्ध योजना (सभी सूत्रों के लिए φ में कोई भी वर्ग चर सम्मिलित करना नहीं है, बाध्य या अन्यथा)। विशेष रूप से इसमें सीमित प्रेरण स्कीमा के कारण प्रथम-क्रम अंकगणित के समान प्रमाण-सैद्धांतिक क्रमसूचक ε0 है।

सूत्रों के लिए अंकगणितीय पदानुक्रम

एक सूत्र को परिबद्ध अंकगणित या Δ⁰₀ कहा जाता है, जब इसके सभी परिमाणक ∀n<t या ∃n<t के रूप के होते हैं (जहाँ n व्यक्तिगत चर की मात्रा निर्धारित की जा रही है और t एक व्यक्तिगत पद है), जहाँ

\forall n<t(\cdots )

के लिए खड़ा है

\forall n(n<t\rightarrow \cdots )

और

\exists n<t(\cdots )

के लिए खड़ा है

\exists n(n<t\land \cdots )

.

एक सूत्र को क्रमशः Π⁰₁ (या कभी-कभी Π1) कहा जाता है, जब यह क्रमशः ∃mφ के रूप का होता है, क्रमशः ∀mφ जहां φ एक घिरा हुआ अंकगणितीय सूत्र है, और m एक व्यक्तिगत चर है (जो कि φ में मुफ़्त है)। अधिक सामान्यतः, एक सूत्र को क्रमशः Σ⁰_n, Π⁰_n कहा जाता है, जब इसे क्रमशः Π⁰_n−1, क्रमशः Σ⁰_n−1 सूत्र (और Σ⁰₀ और Π⁰₀ दोनों Δ⁰₀ के समतुल्य हैं) में अस्तित्वगत, क्रमशः सार्वभौमिक, व्यक्तिगत क्वांटिफायर जोड़कर प्राप्त किया जाता है। निर्माण के अनुसार, ये सभी सूत्र अंकगणितीय हैं, (कोई भी वर्ग चर कभी भी बाध्य नहीं होता है) और, वास्तव में, सूत्र को स्कोलेम प्रीनेक्स फॉर्म में डालकर कोई यह देख सकता है, कि प्रत्येक अंकगणितीय सूत्र तार्किक रूप से सभी बड़े पर्याप्त n के लिए Σ⁰_n या Π⁰_n सूत्र के समतुल्य है।

पुनरावर्ती समझ

सबसिस्टम आरसीए₀ ए.सी.ए₀ की तुलना में एक कमजोर प्रणाली है, और इसे अधिकांशतः रिवर्स गणित में आधार प्रणाली के रूप में उपयोग किया जाता है। इसमें सम्मिलित करना हैं, मूल सिद्धांत, Σ⁰₁ प्रेरण योजना, और Δ⁰₁ समझ योजना, पूर्व शब्द स्पष्ट है, Σ प्रेरण योजना प्रत्येक Σ⁰₁ सूत्र φ के लिए प्रेरण सिद्धांत है। शब्द Δ⁰₁ समझ" अधिक समिश्रय है, क्योंकि Δ⁰₁ सूत्र जैसी कोई चीज़ नहीं है। इसके अतिरिक्त Δ⁰₁ समझ योजना प्रत्येक Σ⁰₁ सूत्र के लिए समझ सिद्धांत पर जोर देती है, जो तार्किक रूप से Π⁰₁ सूत्र के समतुल्य है। इस योजना में प्रत्येक Σ⁰₁ सूत्र φ और प्रत्येक Π⁰₁ सूत्र ψ के लिए अभिगृहीत सम्मिलित करना है।

\forall m\forall X((\forall n(\varphi (n)\leftrightarrow \psi (n)))\rightarrow \exists Z\forall n(n\in Z\leftrightarrow \varphi (n)))

आरसीए₀ के प्रथम-क्रम परिणामों का समूह पीनो अंकगणित के सबसिस्टम IΣ1 के समान है, जिसमें प्रेरण Σ⁰₁ सूत्रों तक सीमित है। बदले में, IΣ1 आदिम पुनरावर्ती अंकगणित (PRA) पर रूढ़िवादी है, $\Pi _{2}^{0}$ इसके अतिरिक्त, प्रमाण-सैद्धांतिक क्रम आरसीए₀ _ω ω है, जो PRA के समान है।

यह देखा जा सकता है, कि ω के सबसमूह का एक संग्रह एस RCA0 का एक ω-मॉडल निर्धारित करता है, यदि और मात्र यदि एस ट्यूरिंग रिड्यूसिबिलिटी और ट्यूरिंग जॉइन के अनुसार संवृत्त है। विशेष रूप से, ω के सभी गणना योग्य उपसमुच्चय का संग्रह आरसीए₀ का ω-मॉडल देता है। इस प्रणाली के नाम के पीछे यही प्रेरणा है, यदि आरसीए₀ का उपयोग करके किसी समूह का अस्तित्व सिद्ध किया जा सकता है, तो समूह पुनरावर्ती (अर्थात गणना योग्य) है।

कमजोर सिस्टम

कभी-कभी आरसीए₀ से भी कमजोर प्रणाली वांछित होती है। ऐसी एक प्रणाली को इस प्रकार परिभाषित किया गया है। किसी को पहले अंकगणित की भाषा को एक घातीय फ़ंक्शन प्रतीक के साथ बढ़ाना होगा (मजबूत प्रणालियों में घातांक को सामान्य चाल द्वारा जोड़ और गुणा के संदर्भ में परिभाषित किया जा सकता है, लेकिन जब प्रणाली बहुत कमजोर हो जाती है, तो यह संभव नहीं है) और स्पष्ट स्वयंसिद्धों द्वारा मूल सिद्धांतों को गुणन से प्रेरक रूप से घातांक को परिभाषित करना होगा; तब सिस्टम में (समृद्ध) बुनियादी सिद्धांत, प्लस Δ⁰₁ समझ, प्लस Δ⁰₀ प्रेरण सम्मिलित करना होते हैं।

मजबूत सिस्टम

आरसीए₀ पर, दूसरे क्रम के अंकगणित का प्रत्येक सूत्र सभी बड़े पर्याप्त n के लिए Σ¹_n या Π¹_n सूत्र के समतुल्य है। प्रणाली Π¹₁-समझ एक ऐसी प्रणाली है, जिसमें बुनियादी सिद्धांतों के साथ-साथ सामान्य दूसरे क्रम के प्रेरण सिद्धांत और प्रत्येक (बोल्डफेस^[7]) Π¹_n सूत्र φ के लिए समझ सिद्धांत सम्मिलित करना है। यह Σ¹₁-समझदारी के समतुल्य है (दूसरी ओर, Δ¹₁-समझदारी, जिसे Δ⁰₁-समझदारी के अनुरूप परिभाषित किया गया है, कमजोर है)।

प्रक्षेप्य नियति

प्रक्षेप्य निर्धारण यह प्रमाणित है, कि प्रत्येक दो-खिलाड़ी की चालों के साथ पूर्ण जानकारी वाला खेल प्राकृतिक संख्या, खेल की लंबाई ω और प्रक्षेप्य समूह पेऑफ समूह निर्धारित होता है, अर्थात, खिलाड़ियों में से एक के पास जीतने की रणनीति होती है। (यदि खेल पेऑफ समूह से संबंधित है तो पहला खिलाड़ी खेल जीतता है, अन्यथा, दूसरा खिलाड़ी जीतता है।) एक समूह प्रक्षेप्य होता है, यदि और मात्र यदि (एक विधेय के रूप में) यह दूसरे क्रम के अंकगणित की भाषा में एक सूत्र द्वारा व्यक्त किया जा सकता है, वास्तविक संख्याओं को पैरामीटर के रूप में अनुमति देता है, इसलिए प्रक्षेप्य निर्धारण Z₂ की भाषा में एक स्कीमा के रूप में व्यक्त किया जा सकता है।

दूसरे क्रम के अंकगणित की भाषा में व्यक्त किए जाने वाले कई प्राकृतिक प्रस्ताव Z₂ और यहां तक कि ZFC से स्वतंत्र हैं, लेकिन प्रक्षेप्य निर्धारण से सिद्ध करने योग्य हैं। उदाहरणों में सह-विश्लेषणात्मक पूर्ण उपसमुच्चय संपत्ति, मापनीयता और बेयर की संपत्ति सम्मिलित करना है $\Sigma _{2}^{1}$ समूह, $\Pi _{3}^{1}$ एकरूपता, आदि। एक कमजोर आधार सिद्धांत (जैसे कि RCA0) पर, प्रक्षेप्य निर्धारण का तात्पर्य समझ से है, और दूसरे क्रम के अंकगणित का एक अनिवार्य रूप से पूर्ण सिद्धांत प्रदान करता है, Z₂ की भाषा में प्राकृतिक कथन जो प्रक्षेप्य निर्धारण के साथ Z₂ से स्वतंत्र हैं, उन्हें ढूंढना कठिन है।^[8]

ZFC + {वहां n वुडिन कार्डिनल हैं: n एक प्राकृतिक संख्या है} प्रक्षेप्य निर्धारण के साथ Z₂ पर रूढ़िवादी है, [उद्धरण वांछित], अर्थात दूसरे क्रम के अंकगणित की भाषा में एक बयान प्रक्षेप्य निर्धारण के साथ Z₂ में सिद्ध हो सकता है, यदि और मात्र यदि समूह सिद्धांत की भाषा में इसका अनुवाद ZFC + में सिद्ध हो सके {n वुडिन कार्डिनल हैं: n∈N}।

कोडिंग गणित

दूसरे क्रम का अंकगणित सीधे प्राकृतिक संख्याओं और प्राकृतिक संख्याओं के समूह को औपचारिक बनाता है। चूंकि, यह कोडिंग तकनीकों के माध्यम से अप्रत्यक्ष रूप से अन्य गणितीय वस्तुओं को औपचारिक रूप देने में सक्षम है, एक तथ्य जिसे सबसे पहले हरमन वेइल ने देखा था (सिम्पसन 2009, पृष्ठ 16)। पूर्णांक, तर्कसंगत संख्या और वास्तविक संख्याएं सभी को उपप्रणाली आरसीए₀ में औपचारिक रूप दिया जा सकता है, साथ ही उनके बीच पूर्ण वियोज्य मीट्रिक रिक्त स्थान और निरंतर कार्यों (सिम्पसन 2009, अध्याय II) के साथ है।

रिवर्स गणित का अनुसंधान कार्यक्रम गणितीय प्रमेयों को सिद्ध करने के लिए आवश्यक समूह-अस्तित्व सिद्धांतों का अध्ययन करने के लिए दूसरे क्रम के अंकगणित में गणित की इन औपचारिकताओं का उपयोग करता है (सिम्पसन 2009, पृष्ठ 32)। उदाहरण के लिए, वास्तविक से वास्तविक तक के कार्यों के लिए मध्यवर्ती मूल्य प्रमेय आरसीए₀ (सिम्पसन 2009, पृष्ठ 87) में सिद्ध है, जबकि बोल्ज़ानो-वीयरस्ट्रैस प्रमेय आरसीए₀ (सिम्पसन 2009, पृष्ठ 34) के मुकाबले आरसीए₀ के समतुल्य है।

उपरोक्त कोडिंग निरंतर और कुल कार्यों के लिए अच्छी प्रकार से काम करती है, जैसा कि (कोहलेनबैक 2002, धारा 4) में दिखाया गया है, एक उच्च-क्रम आधार सिद्धांत और कमजोर कोनिग लेम्मा को मानते है। जैसा कि संभवतः अपेक्षित था, टोपोलॉजी या माप सिद्धांत के स्थितियाँ में, कोडिंग समस्याओं के बिना नहीं है, जैसा कि उदाहरण में पता लगाया गया है। (हंटर, 2008) या (नॉर्मन एंड सैंडर्स, 2019)।^[9] चूंकि, यहां तक कि रीमैन अभिन्न फ़ंक्शंस को कोड करने से भी समस्याएं उत्पन्न होती हैं, जैसा कि (नॉर्मन एंड सैंडर्स, 2020) में दिखाया गया है, रीमैन इंटीग्रल के लिए आर्ज़ेला के अभिसरण प्रमेय को सिद्ध करने के लिए आवश्यक न्यूनतम (समझ) सिद्धांत बहुत भिन्न हैं, यह इस बात पर निर्भर करता है, कि कोई दूसरे-क्रम कोड या तीसरे-क्रम फ़ंक्शंस का उपयोग करता है, या नहीं करता है।^[10]

यह भी देखें

पेरिस-हैरिंगटन प्रमेय
प्रेस्बर्गर अंकगणित
सच्चा अंकगणित

संदर्भ

↑ Sieg, W. (2013). हिल्बर्ट के कार्यक्रम और परे. Oxford University Press. p. 291. ISBN 978-0-19-970715-7.
↑ Girard, J.-Y.; Taylor (1987). प्रमाण एवं प्रकार. Cambridge University Press. pp. 122–123.
↑ Stephen G. Simpson, Subsystems of Second-order Arithmetic (2009, pp.3-4)
↑ ^4.0 ^4.1 ^4.2 W. Marek, Stable sets, a characterization of β₂-models of full second-order arithmetic and some related facts (1973, pp.176-177). Accessed 2021 November 4.
↑ W. Marek, ω-models of second-order set theory and admissible sets (1975, p.104). Accessed 2021 November 4.
↑ W. Marek, Observations Concerning Elementary Extensions of ω-Models. II (1973, p.227). Accessed 2021 November 4.
↑ P. D. Welch, "Weak Systems of Determinacy and Arithmetical Quasi-Inductive Definitions" (2010 draft ver., p. 3). Accessed 31 July 2022.
↑ Woodin, W. H. (2001). "सातत्य परिकल्पना, भाग I". Notices of the American Mathematical Society. 48 (6).
↑ Dag Normann; Sam Sanders (2019). "माप सिद्धांत में प्रतिनिधित्व". arXiv:1902.02756 [math.LO].
↑ Dag Normann; Sam Sanders (2020). "On the uncountability of $\mathbb {R}$ ". p. 37. arXiv:2007.07560 [math.LO].

Burgess, J. P. (2005), Fixing Frege, Princeton University Press.
Buss, S. R. (1998), Handbook of proof theory, Elsevier. ISBN 0-444-89840-9
Friedman, H. (1976), "Systems of second order arithmetic with restricted induction," I, II (Abstracts). Journal of Symbolic Logic, v. 41, pp. 557– 559. JStor
Hilbert, D. and Bernays, P. (1934), Grundlagen der Mathematik, Springer-Verlag. MR0237246
Hunter, James, Higher order Reverse Topology, Dissertation, University of Madison-Wisconsin [1].
Kohlenbach, U., Foundational and mathematical uses of higher types, Reflections on the foundations of mathematics, Lect. Notes Log., vol. 15, ASL, 2002, pp. 92–116.
Shapiro, S. (1991), Foundations without foundationalism, Oxford University Press. ISBN 0-19-825029-0
Simpson, S. G. (2009), Subsystems of second order arithmetic, 2nd edition, Perspectives in Logic, Cambridge University Press. ISBN 978-0-521-88439-6 MR2517689
Takeuti, G. (1975) Proof theory ISBN 0-444-10492-5

[1] Sieg, W. (2013). हिल्बर्ट के कार्यक्रम और परे. Oxford University Press. p. 291. ISBN 978-0-19-970715-7.

[2] Girard, J.-Y.; Taylor (1987). प्रमाण एवं प्रकार. Cambridge University Press. pp. 122–123.

[3] Stephen G. Simpson, Subsystems of Second-order Arithmetic (2009, pp.3-4)

[marek73-4] 4.0 ^4.1 ^4.2 W. Marek, Stable sets, a characterization of β₂-models of full second-order arithmetic and some related facts (1973, pp.176-177). Accessed 2021 November 4.

[5] W. Marek, ω-models of second-order set theory and admissible sets (1975, p.104). Accessed 2021 November 4.

[6] W. Marek, Observations Concerning Elementary Extensions of ω-Models. II (1973, p.227). Accessed 2021 November 4.

[7] P. D. Welch, "Weak Systems of Determinacy and Arithmetical Quasi-Inductive Definitions" (2010 draft ver., p. 3). Accessed 31 July 2022.

[8] Woodin, W. H. (2001). "सातत्य परिकल्पना, भाग I". Notices of the American Mathematical Society. 48 (6).

[9] Dag Normann; Sam Sanders (2019). "माप सिद्धांत में प्रतिनिधित्व". arXiv:1902.02756 [math.LO].

[10] Dag Normann; Sam Sanders (2020). "On the uncountability of $\mathbb {R}$ ". p. 37. arXiv:2007.07560 [math.LO].

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

@@ Line 1: / Line 1: @@
 {{short description|Mathematical system}}
-गणितीय तर्क में, द्वितीय-क्रम अंकगणित [[स्वयंसिद्ध]] प्रणालियों का एक संग्रह है जो [[प्राकृतिक संख्याओं]] और उनके उपसमुच्चय को औपचारिक रूप देता है। यह गणित के बहुत से, लेकिन सभी के लिए [[गणित की नींव]] के रूप में स्वयंसिद्ध सेट सिद्धांत का एक विकल्प है।
+गणितीय तर्क में, द्वितीय-क्रम अंकगणित [[स्वयंसिद्ध]] प्रणालियों का एक संग्रह है जो [[प्राकृतिक संख्याओं]] और उनके उपसमुच्चय को औपचारिक रूप देता है। यह गणित के बहुत से, लेकिन सभी के लिए [[गणित की नींव]] के रूप में स्वयंसिद्ध समूह सिद्धांत का एक विकल्प है।
-दूसरे क्रम के अंकगणित का अग्रदूत जिसमें तीसरे क्रम के पैरामीटर शामिल हैं, [[डेविड हिल्बर्ट]] और [[पॉल बर्नीस]] ने अपनी पुस्तक [[ग्रुंडलाजेन डेर मैथेमेटिक]] में पेश किया था। दूसरे क्रम के अंकगणित के मानक स्वयंसिद्धीकरण को '''Z<sub>2</sub>''' द्वारा निरूपित किया जाता है।
+दूसरे क्रम के अंकगणित का अग्रदूत जिसमें तीसरे क्रम के पैरामीटर सम्मिलित करनाहैं, [[डेविड हिल्बर्ट]] और [[पॉल बर्नीस]] ने अपनी पुस्तक [[ग्रुंडलाजेन डेर मैथेमेटिक]] में प्रस्तुत किया था। दूसरे क्रम के अंकगणित के मानक स्वयंसिद्धीकरण को '''Z<sub>2</sub>''' द्वारा निरूपित किया जाता है।
-दूसरे क्रम के अंकगणित में इसके [[पहले क्रम]] के समकक्ष पीनो अंकगणित शामिल है, लेकिन यह उससे काफी मजबूत है। पीनो अंकगणित के विपरीत, दूसरे क्रम का अंकगणित प्राकृतिक संख्याओं के सेट के साथ-साथ स्वयं संख्याओं के [[परिमाणीकरण (तर्क)|परिमाणीकरण]] की अनुमति देता है। क्योंकि [[वास्तविक संख्याओं]] को प्रसिद्ध तरीकों से प्राकृतिक संख्याओं के [[(अनंत सेट)]] के रूप में दर्शाया जा सकता है, और क्योंकि दूसरे क्रम का अंकगणित ऐसे सेटों पर परिमाणीकरण की अनुमति देता है, इसलिए दूसरे क्रम के अंकगणित में वास्तविक संख्याओं को औपचारिक रूप देना संभव है। इस कारण से, दूसरे क्रम के अंकगणित को कभी-कभी " [[गणितीय विश्लेषण|विश्लेषण]] " कहा जाता है।<ref>{{cite book|author=Sieg, W.|authorlink=Wilfried Sieg|year=2013|url=https://books.google.com/books?id=TdnQCwAAQBAJ&q=%22Second-order+arithmetic%22|title=हिल्बर्ट के कार्यक्रम और परे|publisher=Oxford University Press|pages=291|isbn=978-0-19-970715-7 }}</ref>
+दूसरे क्रम के अंकगणित में इसके [[पहले क्रम]] के समकक्ष पीनो अंकगणित सम्मिलित करना है, लेकिन यह उससे अधिक मजबूत है। पीनो अंकगणित के विपरीत, दूसरे क्रम का अंकगणित प्राकृतिक संख्याओं के समूह के साथ-साथ स्वयं संख्याओं के [[परिमाणीकरण (तर्क)|परिमाणीकरण]] की अनुमति देता है। क्योंकि [[वास्तविक संख्याओं]] को प्रसिद्ध विधियों से प्राकृतिक संख्याओं के [[(अनंत सेट)|(अनंत समूह)]] के रूप में दर्शाया जा सकता है, और क्योंकि दूसरे क्रम का अंकगणित ऐसे समूहों पर परिमाणीकरण की अनुमति देता है, इसलिए दूसरे क्रम के अंकगणित में वास्तविक संख्याओं को औपचारिक रूप देना संभव है। इस कारण से, दूसरे क्रम के अंकगणित को कभी-कभी " [[गणितीय विश्लेषण|विश्लेषण]] " कहा जाता है।<ref>{{cite book|author=Sieg, W.|authorlink=Wilfried Sieg|year=2013|url=https://books.google.com/books?id=TdnQCwAAQBAJ&q=%22Second-order+arithmetic%22|title=हिल्बर्ट के कार्यक्रम और परे|publisher=Oxford University Press|pages=291|isbn=978-0-19-970715-7 }}</ref>
-द्वितीय-क्रम अंकगणित को सेट सिद्धांत के एक कमजोर संस्करण के रूप में भी देखा जा सकता है जिसमें प्रत्येक तत्व या तो एक प्राकृतिक संख्या या प्राकृतिक संख्याओं का एक सेट है। यद्यपि यह ज़ेर्मेलो-फ्रांकेल सेट सिद्धांत की तुलना में बहुत कमजोर है, दूसरे क्रम का अंकगणित अनिवार्य रूप से [[शास्त्रीय गणित]] के सभी परिणामों को अपनी भाषा में व्यक्त करने योग्य साबित कर सकता है।
+द्वितीय-क्रम अंकगणित को समूह सिद्धांत के एक कमजोर संस्करण के रूप में भी देखा जा सकता है जिसमें प्रत्येक तत्व या तो एक प्राकृतिक संख्या या प्राकृतिक संख्याओं का एक समूह है। यद्यपि यह ज़ेर्मेलो-फ्रांकेल समूह सिद्धांत की तुलना में बहुत कमजोर है, दूसरे क्रम का अंकगणित अनिवार्य रूप से [[शास्त्रीय गणित|आधारित गणित]] के सभी परिणामों को अपनी भाषा में व्यक्त करने योग्य सिद्ध कर सकता है।
-दूसरे क्रम के अंकगणित का एक उपप्रणाली दूसरे क्रम के अंकगणित की भाषा में एक [[सिद्धांत (तर्क)]] है, जिसका प्रत्येक स्वयंसिद्ध पूर्ण दूसरे क्रम के अंकगणित (Z<sub>2</sub>) का एक प्रमेय है। ऐसे उपप्रणालियाँ गणित को उलटने के लिए आवश्यक हैं, एक शोध कार्यक्रम यह जांच करता है कि अलग-अलग ताकत के कुछ कमजोर उपप्रणालियों में शास्त्रीय गणित का कितना हिस्सा प्राप्त किया जा सकता है। इन कमजोर उपप्रणालियों में अधिकांश मुख्य गणित को औपचारिक रूप दिया जा सकता है, जिनमें से कुछ को नीचे परिभाषित किया गया है। [[उलटा गणित]] यह भी स्पष्ट करता है कि शास्त्रीय गणित किस सीमा और तरीके से गैर-रचनात्मक है।
+दूसरे क्रम के अंकगणित का एक उपप्रणाली दूसरे क्रम के अंकगणित की भाषा में एक [[सिद्धांत (तर्क)]] है, जिसका प्रत्येक स्वयंसिद्ध पूर्ण दूसरे क्रम के अंकगणित (Z<sub>2</sub>) का एक प्रमेय है। ऐसे उपप्रणालियाँ गणित को उलटने के लिए आवश्यक हैं, एक शोध कार्यक्रम यह जांच करता है, कि भिन्न-भिन्न ताकत के कुछ कमजोर उपप्रणालियों में आधारित गणित का कितना भाग प्राप्त किया जा सकता है। इन कमजोर उपप्रणालियों में अधिकांश मुख्य गणित को औपचारिक रूप दिया जा सकता है, जिनमें से कुछ को नीचे परिभाषित किया गया है। [[उलटा गणित]] यह भी स्पष्ट करता है, कि आधारित गणित किस सीमा और विधि से गैर-रचनात्मक है।
 ==परिभाषा==
 ===सिंटेक्स===
-दूसरे क्रम के अंकगणित की भाषा द्विक्रमीय होती है। पहले प्रकार के पद और विशेष रूप से चर, जिन्हें आमतौर पर छोटे अक्षरों द्वारा दर्शाया जाता है, में ऐसे व्यक्ति शामिल होते हैं, जिनकी इच्छित व्याख्या प्राकृतिक संख्याओं के रूप में होती है। अन्य प्रकार के चर, जिन्हें विभिन्न प्रकार से "सेट चर", "वर्ग चर", या यहां तक कि "विधेय" भी कहा जाता है, आमतौर पर बड़े अक्षरों द्वारा दर्शाए जाते हैं। वे व्यक्तियों के वर्गों/विधेय/गुणों का उल्लेख करते हैं, और इसलिए उन्हें प्राकृतिक संख्याओं के सेट के रूप में सोचा जा सकता है। व्यक्तियों और सेट चर दोनों को [[सार्वभौमिक परिमाणीकरण|सार्वभौमिक]] या [[अस्तित्वगत परिमाणीकरण|अस्तित्वगत]] रूप से परिमाणित किया जा सकता है। एक सूत्र जिसमें कोई [[बाध्य चर]] सेट चर नहीं है (अर्थात सेट चर पर कोई क्वांटिफायर नहीं) को अंकगणित कहा जाता है। एक अंकगणितीय सूत्र में मुक्त सेट चर और बाध्य व्यक्तिगत चर हो सकते हैं।
+दूसरे क्रम के अंकगणित की भाषा द्विक्रमीय होती है। पहले प्रकार के पद और विशेष रूप से चर, जिन्हें सामान्यतः छोटे अक्षरों द्वारा दर्शाया जाता है, ऐसे व्यक्ति सम्मिलित करना होते हैं, जिनकी इच्छित व्याख्या प्राकृतिक संख्याओं के रूप में होती है। अन्य प्रकार के चर, जिन्हें विभिन्न प्रकार से "समूह चर", "वर्ग चर", या यहां तक कि "विधेय" भी कहा जाता है, सामान्यतः बड़े अक्षरों द्वारा दर्शाए जाते हैं। वे व्यक्तियों के वर्गों/विधेय/गुणों का उल्लेख करते हैं, और इसलिए उन्हें प्राकृतिक संख्याओं के समूह के रूप में सोचा जा सकता है। व्यक्तियों और समूह चर दोनों को [[सार्वभौमिक परिमाणीकरण|सार्वभौमिक]] या [[अस्तित्वगत परिमाणीकरण|अस्तित्वगत]] रूप से परिमाणित किया जा सकता है। एक सूत्र जिसमें कोई [[बाध्य चर]] समूह चर नहीं है, (अर्थात समूह चर पर कोई क्वांटिफायर नहीं) को अंकगणित कहा जाता है। एक अंकगणितीय सूत्र में मुक्त समूह चर और बाध्य व्यक्तिगत चर हो सकते हैं।
-व्यक्तिगत पद स्थिरांक 0, यूनरी फ़ंक्शन एस (उत्तराधिकारी फ़ंक्शन), और बाइनरी ऑपरेशन + और से बनते हैं ⋅ (जोड़ और गुणा)। उत्तराधिकारी फ़ंक्शन अपने इनपुट में 1 जोड़ता है। संबंध = (समानता) और < (प्राकृतिक संख्याओं की तुलना) दो व्यक्तियों से संबंधित हैं, जबकि संबंध ∈ (सदस्यता) एक व्यक्ति और एक सेट (या वर्ग) से संबंधित है। <math>\mathcal{L}=\{0,S,+,\cdot,=,<,\in\}</math> इस प्रकार अंकन में दूसरे क्रम के अंकगणित की भाषा हस्ताक्षर द्वारा दी जाती है
+व्यक्तिगत पद स्थिरांक 0, यूनरी फ़ंक्शन एस (उत्तराधिकारी फ़ंक्शन), और बाइनरी ऑपरेशन + और से बनते हैं, ⋅ (जोड़ और गुणा)। उत्तराधिकारी फ़ंक्शन अपने इनपुट में 1 जोड़ता है। संबंध = (समानता) और < (प्राकृतिक संख्याओं की तुलना) दो व्यक्तियों से संबंधित हैं, जबकि संबंध ∈ (सदस्यता) एक व्यक्ति और एक समूह (या वर्ग) से संबंधित है। <math>\mathcal{L}=\{0,S,+,\cdot,=,<,\in\}</math> इस प्रकार अंकन में दूसरे क्रम के अंकगणित की भाषा हस्ताक्षर द्वारा दी जाती है।
-उदाहरण के लिए, <math>\forall n (n\in X \rightarrow Sn \in X)</math> दूसरे क्रम के अंकगणित का एक सुव्यवस्थित सूत्र है जो अंकगणितीय है, इसमें एक मुक्त सेट चर <math>\exists X \forall n(n\in X \leftrightarrow n < SSSSSS0\cdot SSSSSSS0)</math>
+उदाहरण के लिए, <math>\forall n (n\in X \rightarrow Sn \in X)</math> दूसरे क्रम के अंकगणित का एक सुव्यवस्थित सूत्र है, जो अंकगणितीय है, इसमें एक मुक्त समूह चर <math>\exists X \forall n(n\in X \leftrightarrow n < SSSSSS0\cdot SSSSSSS0)</math>
-एक सुगठित सूत्र है जो अंकगणितीय नहीं है, जिसमें एक बाध्य सेट चर X और एक बाध्य व्यक्तिगत चर n है।
+एक सुगठित सूत्र है, जो अंकगणितीय नहीं है, जिसमें एक बाध्य समूह चर X और एक बाध्य व्यक्तिगत चर n है।
 ===शब्दार्थ===
-परिमाणकों की कई अलग-अलग व्याख्याएँ संभव हैं। यदि दूसरे क्रम के तर्क के पूर्ण शब्दार्थ का उपयोग करके दूसरे क्रम के अंकगणित का अध्ययन किया जाता है तो सेट क्वांटिफायर व्यक्तिगत चर की सीमा के सभी सबसेट पर होते हैं। यदि दूसरे क्रम के अंकगणित को प्रथम-क्रम तर्क (हेनकिन शब्दार्थ) के शब्दार्थ का उपयोग करके औपचारिक रूप दिया जाता है, तो किसी भी मॉडल में सेट चर के लिए एक डोमेन शामिल होता है, और यह डोमेन व्यक्तिगत चर के डोमेन के पूर्ण पॉवरसेट का एक उचित उपसमूह हो सकता है (शापिरो 1991, पीपी। 74-75)।
+परिमाणकों की कई भिन्न-भिन्न व्याख्याएँ संभव हैं। यदि दूसरे क्रम के तर्क के पूर्ण शब्दार्थ का उपयोग करके दूसरे क्रम के अंकगणित का अध्ययन किया जाता है, तो समूह क्वांटिफायर व्यक्तिगत चर की सीमा के सभी सबसमूह पर होते हैं। यदि दूसरे क्रम के अंकगणित को प्रथम-क्रम तर्क (हेनकिन शब्दार्थ) के शब्दार्थ का उपयोग करके औपचारिक रूप दिया जाता है, तो किसी भी मॉडल में समूह चर के लिए एक डोमेन सम्मिलित करनाहोता है, और यह डोमेन व्यक्तिगत चर के डोमेन के पूर्ण पॉवरसमूह का एक उचित उपसमूह हो सकता है (शापिरो 1991, पीपी। 74-75)।
 ===अभिगृहीत===
-====बुनियादी====
+====बेसिक====
-निम्नलिखित स्वयंसिद्धों को मूल स्वयंसिद्धों या कभी-कभी रॉबिन्सन स्वयंसिद्धों के रूप में जाना जाता है। परिणामी [[प्रथम-क्रम सिद्धांत]], जिसे [[रॉबिन्सन अंकगणित]] के रूप में जाना जाता है, अनिवार्य रूप से प्रेरण के बिना पीनो अंकगणित है। परिमाणित चरों के लिए प्रवचन का क्षेत्र प्राकृतिक संख्याएँ हैं, जिन्हें सामूहिक रूप से N द्वारा दर्शाया जाता है, और विशिष्ट सदस्य भी शामिल हैं 0, जिसे "[[शून्य]]" कहा जाता है।
+निम्नलिखित स्वयंसिद्धों को मूल स्वयंसिद्धों या कभी-कभी रॉबिन्सन स्वयंसिद्धों के रूप में जाना जाता है। परिणामी [[प्रथम-क्रम सिद्धांत]], जिसे [[रॉबिन्सन अंकगणित]] के रूप में जाना जाता है, अनिवार्य रूप से प्रेरण के बिना पीनो अंकगणित है। परिमाणित चरों के लिए प्रवचन का क्षेत्र प्राकृतिक संख्याएँ हैं, जिन्हें सामूहिक रूप से N द्वारा दर्शाया जाता है, और विशिष्ट सदस्य भी सम्मिलित करना हैं 0, जिसे "[[शून्य]]" कहा जाता है।
-आदिम फलन एकात्मक उत्तराधिकारी फलन हैं, जो [[उपसर्ग]] द्वारा निरूपित होते हैं <math>S</math>, और दो [[बाइनरी ऑपरेशन]], जोड़ और [[गुणा]], [[इन्फ़िक्स ऑपरेटर]] "+" और "द्वारा दर्शाया गया है, . ", क्रमशः। ऑर्डर नामक एक आदिम बाइनरी संबंध भी है, जिसे इन्फ़िक्स ऑपरेटर "<" द्वारा दर्शाया गया है।
+आदिम फलन एकात्मक उत्तराधिकारी फलन हैं, जो [[उपसर्ग]] द्वारा निरूपित होते हैं एस, और दो [[बाइनरी ऑपरेशन]], जोड़ और [[गुणा]], [[इन्फ़िक्स ऑपरेटर]] "+" और "द्वारा दर्शाया गया है, . क्रमशः ऑर्डर नामक एक आदिम बाइनरी संबंध भी है, जिसे इन्फ़िक्स ऑपरेटर "<" द्वारा दर्शाया गया है।
 उत्तराधिकारी फ़ंक्शन और शून्य को नियंत्रित करने वाले सिद्धांत:
@@ Line 47: / Line 47: @@
 :10. <math>\forall n [0=n \lor 0<n].</math> (प्रत्येक प्राकृतिक संख्या शून्य या शून्य से बड़ी होती है)
 :11। <math>\forall m \forall n [(Sm<n \lor Sm=n) \leftrightarrow m<n].</math>
-ये सभी स्वयंसिद्ध कथन प्रथम-क्रम के कथन हैं। अर्थात्, सभी चर प्राकृतिक संख्याओं पर आधारित में होते हैं न कि उनके सेटों के, यह तथ्य उनके अंकगणितीय होने से भी अधिक मजबूत है। इसके अलावा, अभिगृहीत 3 में केवल एक [[अस्तित्वगत परिमाणक]] है। अभिगृहीत 1 और 2, प्रेरण के एक अभिगृहीत स्कीमा के साथ मिलकर N की सामान्य पीनो-डेडेकाइंड परिभाषा बनाते हैं। इन अभिगृहीतों में प्रेरण के किसी भी प्रकार के अभिगृहीत स्कीमा को जोड़ने से अभिगृहीत 3, 10, और 11 निरर्थक हो जाते हैं।
+ये सभी स्वयंसिद्ध कथन प्रथम-क्रम के कथन हैं। अर्थात्, सभी चर प्राकृतिक संख्याओं पर आधारित में होते हैं, न कि उनके समूहों के, यह तथ्य उनके अंकगणितीय होने से भी अधिक मजबूत है। इसके अतिरिक्त, अभिगृहीत 3 में मात्र एक [[अस्तित्वगत परिमाणक]] है। अभिगृहीत 1 और 2, प्रेरण के एक अभिगृहीत स्कीमा के साथ मिलकर N की सामान्य पीनो-डेडेकाइंड परिभाषा बनाते हैं। इन अभिगृहीतों में प्रेरण के किसी भी प्रकार के अभिगृहीत स्कीमा को जोड़ने से अभिगृहीत 3, 10, और 11 निरर्थक हो जाते हैं।
 ====प्रेरण और समझ स्कीमा====
-यदि φ(n) एक मुक्त व्यक्तिगत चर n और संभवतः अन्य मुक्त व्यक्तिगत या सेट चर (लिखित ''m''<sub>1</sub>,...,''m<sub>k</sub>'' and ''X''<sub>1</sub>,...,''X<sub>l</sub>'') के साथ दूसरे क्रम के अंकगणित का एक सूत्र है, तो φ के लिए प्रेरण स्वयंसिद्ध स्वयंसिद्ध है:
+यदि φ(n) एक मुक्त व्यक्तिगत चर n और संभवतः अन्य मुक्त व्यक्तिगत या समूह चर (लिखित ''m''<sub>1</sub>,...,''m<sub>k</sub>'' and ''X''<sub>1</sub>,...,''X<sub>l</sub>'') के साथ दूसरे क्रम के अंकगणित का एक सूत्र है, तो φ के लिए प्रेरण स्वयंसिद्ध स्वयंसिद्ध है:
 :<math>\forall m_1\dots m_k \forall X_1\dots X_l ((\varphi(0) \land \forall n (\varphi(n) \rightarrow \varphi(Sn))) \rightarrow \forall n \varphi(n))</math>
-(पूर्ण) दूसरे क्रम की प्रेरण योजना में सभी दूसरे क्रम के सूत्रों पर, इस स्वयंसिद्ध के सभी उदाहरण शामिल हैं।
+(पूर्ण) दूसरे क्रम की प्रेरण योजना में सभी दूसरे क्रम के सूत्रों पर, इस स्वयंसिद्ध के सभी उदाहरण सम्मिलित करना हैं।
-प्रेरण योजना का एक विशेष रूप से महत्वपूर्ण उदाहरण है जब φ सूत्र है <math>n \in X</math> इस तथ्य को व्यक्त करता है कि n, X का एक सदस्य है (X एक मुक्त सेट चर है): इस मामले में, φ के लिए प्रेरण स्वयंसिद्ध है
+प्रेरण योजना का एक विशेष रूप से महत्वपूर्ण उदाहरण है जब φ सूत्र है <math>n \in X</math> इस तथ्य को व्यक्त करता है कि n, X का एक सदस्य है (X एक मुक्त समूह चर है): इस स्थितियाँ में, φ के लिए प्रेरण स्वयंसिद्ध है
 :<math>\forall X ((0\in X \land \forall n (n\in X \rightarrow Sn\in X)) \rightarrow \forall n (n\in X))</math>
 इस वाक्य को द्वितीय-क्रम प्रेरण स्वयंसिद्ध कहा जाता है।
@@ Line 60: / Line 60: @@
 यदि φ(n) एक मुक्त चर n और संभवतः अन्य मुक्त चर के साथ एक सूत्र है, लेकिन चर Z नहीं है, तो φ के लिए [[समझ स्वयंसिद्ध]] सूत्र है।
 :<math>\exists Z \forall n (n\in Z \leftrightarrow \varphi(n))</math>
-यह स्वयंसिद्ध समुच्चय बनाना संभव बनाता है <math>Z = \{ n | \varphi(n) \}</math> φ(n) को संतुष्ट करने वाली प्राकृतिक संख्याओं का एक तकनीकी प्रतिबंध है कि सूत्र φ में चर Z शामिल नहीं हो सकता है, अन्यथा सूत्र के लिए <math>n \not \in Z</math> समझ के सिद्धांत की ओर ले जाएगा
+यह स्वयंसिद्ध समुच्चय बनाना संभव बनाता है <math>Z = \{ n | \varphi(n) \}</math> φ(n) को संतुष्ट करने वाली प्राकृतिक संख्याओं का एक तकनीकी प्रतिबंध है कि सूत्र φ में चर Z सम्मिलित करना नहीं हो सकता है, अन्यथा सूत्र के लिए <math>n \not \in Z</math> समझ के सिद्धांत की ओर ले जाएगा
 :<math>\exists Z \forall n ( n \in Z \leftrightarrow n \not \in Z)</math>,
@@ Line 66: / Line 66: @@
 ===पूरा सिस्टम===
-दूसरे क्रम के अंकगणित के औपचारिक सिद्धांत (दूसरे क्रम के अंकगणित की भाषा में) में मूल स्वयंसिद्ध, प्रत्येक सूत्र φ (अंकगणित या अन्यथा) के लिए समझ स्वयंसिद्ध और दूसरे क्रम प्रेरण स्वयंसिद्ध शामिल हैं। इस सिद्धांत को नीचे परिभाषित इसकी उपप्रणालियों से अलग करने के लिए कभी-कभी पूर्ण द्वितीय-क्रम अंकगणित भी कहा जाता है। चूँकि पूर्ण दूसरे क्रम के शब्दार्थ का अर्थ यह है कि हर संभव सेट मौजूद है, जब पूर्ण दूसरे क्रम के शब्दार्थ को नियोजित किया जाता है, तो समझ के सिद्धांतों को निगमनात्मक प्रणाली का हिस्सा माना जा सकता है (शापिरो 1991, पृष्ठ 66)।
+दूसरे क्रम के अंकगणित के औपचारिक सिद्धांत (दूसरे क्रम के अंकगणित की भाषा में) में मूल स्वयंसिद्ध, प्रत्येक सूत्र φ (अंकगणित या अन्यथा) के लिए समझ स्वयंसिद्ध और दूसरे क्रम प्रेरण स्वयंसिद्ध सम्मिलित करना हैं। इस सिद्धांत को नीचे परिभाषित इसकी उपप्रणालियों से भिन्न करने के लिए कभी-कभी पूर्ण द्वितीय-क्रम अंकगणित भी कहा जाता है। चूँकि पूर्ण दूसरे क्रम के शब्दार्थ का अर्थ यह है, कि हर संभव समूह उपस्थित है, जब पूर्ण दूसरे क्रम के शब्दार्थ को नियोजित किया जाता है, तो समझ के सिद्धांतों को निगमनात्मक प्रणाली का भाग माना जा सकता है (शापिरो 1991, पृष्ठ 66)।
 ==मॉडल==
-यह खंड प्रथम-क्रम के शब्दार्थ के साथ दूसरे-क्रम के अंकगणित का वर्णन करता है। इस प्रकार एक मॉडल <math>\mathcal{M}</math> दूसरे क्रम की अंकगणित की भाषा में एक सेट एम (जो अलग-अलग चर की श्रेणी बनाता है) के साथ एक स्थिरांक 0 (एम का एक तत्व), एम से एम तक एक फ़ंक्शन एस, दो बाइनरी ऑपरेशन + और · एम पर, एक बाइनरी संबंध < पर एम, और एम के उपसमुच्चय का एक संग्रह डी शामिल होता है, जो सेट चर की सीमा है। डी को छोड़ने से प्रथम-क्रम अंकगणित की भाषा का एक मॉडल तैयार होता है।
+यह खंड प्रथम-क्रम के शब्दार्थ के साथ दूसरे-क्रम के अंकगणित का वर्णन करता है। इस प्रकार एक मॉडल <math>\mathcal{M}</math> दूसरे क्रम की अंकगणित की भाषा में एक समूह एम (जो भिन्न-भिन्न चर की श्रेणी बनाता है) के साथ एक स्थिरांक 0 (एम का एक तत्व), एम से एम तक एक फ़ंक्शन एस, दो बाइनरी ऑपरेशन + और · एम पर, एक बाइनरी संबंध < पर एम, और एम के उपसमुच्चय का एक संग्रह डी सम्मिलित करना होता है, जो समूह चर की सीमा है। डी को छोड़ने से प्रथम-क्रम अंकगणित की भाषा का एक मॉडल तैयार होता है।
-जब D, मॉडल M का पूर्ण पावरसेट है <math>\mathcal{M}</math> को पूर्ण मॉडल कहा जाता है। पूर्ण दूसरे क्रम के शब्दार्थ का उपयोग दूसरे क्रम के अंकगणित के मॉडल को पूर्ण मॉडल तक सीमित करने के बराबर है। वास्तव में, दूसरे क्रम के अंकगणित के सिद्धांतों में केवल एक पूर्ण मॉडल होता है। यह इस तथ्य से पता चलता है कि दूसरे क्रम के प्रेरण स्वयंसिद्ध वाले पीनो सिद्धांतों में दूसरे क्रम के शब्दार्थ के तहत केवल एक मॉडल होता है।
+जब डी, मॉडल M का पूर्ण पावरसमूह है <math>\mathcal{M}</math> को पूर्ण मॉडल कहा जाता है। पूर्ण दूसरे क्रम के शब्दार्थ का उपयोग दूसरे क्रम के अंकगणित के मॉडल को पूर्ण मॉडल तक सीमित करने के समतुल्य है। वास्तव में, दूसरे क्रम के अंकगणित के सिद्धांतों में मात्र एक पूर्ण मॉडल होता है। यह इस तथ्य से पता चलता है, कि दूसरे क्रम के प्रेरण स्वयंसिद्ध वाले पीनो सिद्धांतों में दूसरे क्रम के शब्दार्थ के अनुसार मात्र एक मॉडल होता है।
 ===परिभाषित कार्य===
-प्रथम-क्रम के फलन जो दूसरे-क्रम के अंकगणित में कुल फ़ंक्शन सिद्ध होते हैं, जो [[सिस्टम एफ]] में दर्शाए जा सकते हैं।<ref>{{cite book|author1=Girard, J.-Y.|authorlink1=Jean-Yves Girard|author2=Taylor|year=1987|url=http://www.paultaylor.eu/stable/Proofs+Types.html|title=प्रमाण एवं प्रकार|publisher=Cambridge University Press|pages=122–123}}</ref> लगभग समान रूप से, सिस्टम एफ दूसरे क्रम के अंकगणित के अनुरूप कार्यात्मकता का सिद्धांत है, जो गोडेल की प्रणाली टी डायलेक्टिका व्याख्या में प्रथम-क्रम अंकगणित से मेल खाती है।
+प्रथम-क्रम के कार्य जो दूसरे क्रम के अंकगणित में कुल फ़ंक्शन सिद्ध होते हैं, वे ठीक वैसे ही होते हैं जैसे [[सिस्टम F]] में दर्शाए जा सकते हैं।<ref>{{cite book|author1=Girard, J.-Y.|authorlink1=Jean-Yves Girard|author2=Taylor|year=1987|url=http://www.paultaylor.eu/stable/Proofs+Types.html|title=प्रमाण एवं प्रकार|publisher=Cambridge University Press|pages=122–123}}</ref> लगभग समान रूप से, सिस्टम एफ दूसरे क्रम के अंकगणित के अनुरूप कार्यात्मकता का सिद्धांत है, जो गोडेल की प्रणाली टी के समान है जैसे कि गोडेल की प्रणाली टी द्वंद्वात्मक व्याख्या में प्रथम-क्रम अंकगणित से मेल खाती है।
 ===अधिक प्रकार के मॉडल===
 जब दूसरे क्रम के अंकगणित की भाषा के एक मॉडल में कुछ गुण होते हैं, तो इसे इन अन्य नामों से भी कहा जा सकता है:
-*जब एम अपने सामान्य संचालन के साथ प्राकृतिक संख्याओं का सामान्य सेट है, <math>\mathcal{M}</math> ω-मॉडल कहा जाता है। इस मामले में, मॉडल की पहचान ''डी'' से की जा सकती है, यह प्राकृतिक के सेट का संग्रह है, क्योंकि यह सेट पूरी तरह से ω-मॉडल निर्धारित करने के लिए पर्याप्त है। अद्वितीय पूर्ण <math>\omega</math>-मॉडल, जो अपनी सामान्य संरचना और उसके सभी उपसमुच्चयों के साथ प्राकृतिक संख्याओं का सामान्य सेट है, दूसरे क्रम के अंकगणित का इच्छित या मानक मॉडल कहा जाता है।<ref>Stephen G. Simpson, ''Subsystems of Second-order Arithmetic'' (2009, pp.3-4)</ref>
+*जब एम अपने सामान्य संचालन के साथ प्राकृतिक संख्याओं का सामान्य समूह है, <math>\mathcal{M}</math> ω-मॉडल कहा जाता है। इस स्थितियाँ में, मॉडल की पहचान डी से की जा सकती है, जो प्राकृतिक के समूह का संग्रह है, क्योंकि यह समूह पूरी प्रकार से ω-मॉडल निर्धारित करने के लिए पर्याप्त है। अद्वितीय पूर्ण ω-मॉडल, जो अपनी सामान्य संरचना और उसके सभी उपसमुच्चयों के साथ प्राकृतिक संख्याओं का सामान्य समूह है, दूसरे क्रम के अंकगणित का इच्छित या मानक मॉडल कहा जाता है।<ref>Stephen G. Simpson, ''Subsystems of Second-order Arithmetic'' (2009, pp.3-4)</ref>
-*एक प्रतिमा <math>\mathcal M</math> दूसरे क्रम के अंकगणित की भाषा को β-मॉडल कहा जाता है यदि <math>\mathcal M\prec_1^1\mathcal P(\omega)</math>, यानी विश्लेषणात्मक पदानुक्रम|Σ<sup>1</sup><sub>1</sub>-से मापदंडों के साथ बयान <math>\mathcal M</math> जिससे संतुष्ट हैं <math>\mathcal M</math> पूर्ण मॉडल से संतुष्ट लोगों के समान ही हैं।<ref name="marek73">[[Victor W. Marek|W. Marek]], [http://matwbn.icm.edu.pl/ksiazki/fm/fm82/fm82112.pdf Stable sets, a characterization of β<sub>2</sub>-models of full second-order arithmetic and some related facts] (1973, pp.176-177). Accessed 2021 November 4.</ref><!--May need a new reference, <ref>Stephen G. Simpson, ''Subsystems of Second-order Arithmetic'' (2009, p.244)</ref>?--> कुछ धारणाएँ जो β-मॉडल के संबंध में निरपेक्ष हैं, उनमें शामिल हैं<math>A\subseteq\omega\times\omega</math> एक सुव्यवस्थित क्रम को एन्कोड करता है<ref>W. Marek, [http://matwbn.icm.edu.pl/ksiazki/fm/fm98/fm9818.pdf ω-models of second-order set theory and admissible sets] (1975, p.104). Accessed 2021 November 4.</ref> और<math>A\subseteq\omega\times\omega</math> एक वृक्ष है (सेट सिद्धांत)।<ref name="marek73" />*उपरोक्त परिणाम को β की अवधारणा तक विस्तारित किया गया है<sub>''n''</sub>-मॉडल के लिए <math>n\in\mathbb N</math>, जिसकी उपरोक्त के अलावा वही परिभाषा है <math>\prec_1^1</math> द्वारा प्रतिस्थापित किया जाता है <math>\prec_n^1</math>, अर्थात। <math>\Sigma_1^1</math> द्वारा प्रतिस्थापित किया जाता है <math>\Sigma_n^1</math>.<ref name="marek73" />इस परिभाषा का उपयोग करना β<sub>0</sub>-मॉडल ω-मॉडल के समान हैं।<ref>W. Marek, [https://www.jstor.org/stable/2272059 Observations Concerning Elementary Extensions of ω-Models]. II (1973, p.227). Accessed 2021 November 4.</ref>
+*एक प्रतिमा <math>\mathcal M</math> दूसरे क्रम के अंकगणित की भाषा को β-मॉडल कहा जाता है, यदि <math>\mathcal M\prec_1^1\mathcal P(\omega)</math> अर्थात Σ<sup>1</sup><sub>1</sub>-कथन पैरामीटर के साथ <math>\mathcal M</math> जो इससे संतुष्ट हैं, <math>\mathcal M</math> पूर्ण मॉडल से संतुष्ट लोगों के समान हैं।<ref name="marek73">[[Victor W. Marek|W. Marek]], [http://matwbn.icm.edu.pl/ksiazki/fm/fm82/fm82112.pdf Stable sets, a characterization of β<sub>2</sub>-models of full second-order arithmetic and some related facts] (1973, pp.176-177). Accessed 2021 November 4.</ref> कुछ धारणाएँ जो β-मॉडल के संबंध में निरपेक्ष हैं, उनमें सम्मिलित करना हैं, <math>A\subseteq\omega\times\omega</math> एक अच्छे क्रम को एन्कोड करता है,<ref>W. Marek, [http://matwbn.icm.edu.pl/ksiazki/fm/fm98/fm9818.pdf ω-models of second-order set theory and admissible sets] (1975, p.104). Accessed 2021 November 4.</ref> और <math>A\subseteq\omega\times\omega</math> एक पेड़ है।<ref name="marek73" /> उपरोक्त परिणाम को βn-मॉडल की अवधारणा तक विस्तारित किया गया है, <math>n\in\mathbb N</math> जिसकी परिभाषा उपरोक्त के समान ही है, <math>\prec_1^1</math> द्वारा प्रतिस्थापित किया गया है, <math>\prec_n^1</math> अर्थात <math>\Sigma_1^1</math> द्वारा प्रतिस्थापित किया गया है <math>\Sigma_n^1</math> .<ref name="marek73" /> इस परिभाषा का उपयोग करना β<sub>0</sub>-मॉडल ω-मॉडल के समान हैं।<ref>W. Marek, [https://www.jstor.org/stable/2272059 Observations Concerning Elementary Extensions of ω-Models]. II (1973, p.227). Accessed 2021 November 4.</ref>
 ==उपप्रणाली==
-{{main|Reverse mathematics}}
+{{main|रिवर्स गणित}}
-दूसरे क्रम के अंकगणित के कई नामित उपप्रणालियाँ हैं।
+दूसरे क्रम के अंकगणित के कई नामित उप-प्रणालियां हैं।
-किसी सबसिस्टम के नाम में एक सबस्क्रिप्ट 0 इंगित करता है कि इसमें केवल शामिल है
+सबसिस्टम के नाम में एक सबस्क्रिप्ट 0 इंगित करता है, कि इसमें पूर्ण द्वितीय-क्रम प्रेरण योजना (फ़्रीडमैन 1976) का मात्र एक प्रतिबंधित भाग सम्मिलित करना है। इस प्रकार का प्रतिबंध सिस्टम की प्रमाण-सैद्धांतिक ताकत को अधिक कम कर देता है। उदाहरण के लिए, नीचे वर्णित प्रणाली आरसीए0 [[पीनो अंकगणित]] के समतुल्य है। संबंधित सिद्धांत एसीए, जिसमें ए.सी.ए<sub>0</sub> प्लस पूर्ण द्वितीय-क्रम प्रेरण योजना सम्मिलित करनाहै, पीनो अंकगणित से अधिक मजबूत है।
-पूर्ण द्वितीय-क्रम प्रेरण योजना का एक प्रतिबंधित भाग (फ़्रीडमैन 1976)। इस तरह का प्रतिबंध सिस्टम की प्रमाण-सैद्धांतिक ताकत को काफी कम कर देता है। उदाहरण के लिए, सिस्टम ACA<sub>0</sub> नीचे वर्णित [[पीनो अंकगणित]] के साथ [[समरूपता]] है। संबंधित सिद्धांत एसीए, जिसमें एसीए शामिल है<sub>0</sub> साथ ही पूर्ण दूसरे क्रम की प्रेरण योजना, पीनो अंकगणित से अधिक मजबूत है।
 ===अंकगणितीय समझ===
-अच्छी तरह से अध्ययन किए गए कई उपप्रणालियाँ मॉडलों के समापन गुणों से संबंधित हैं। उदाहरण के लिए, यह दिखाया जा सकता है कि पूर्ण दूसरे क्रम के अंकगणित का प्रत्येक ω-मॉडल [[ट्यूरिंग जंप]] के तहत बंद है, लेकिन ट्यूरिंग जंप के तहत बंद किया गया प्रत्येक ω-मॉडल पूर्ण दूसरे क्रम के अंकगणित का एक मॉडल नहीं है। सबसिस्टम ACA<sub>0</sub> ट्यूरिंग जंप के तहत बंद होने की धारणा को पकड़ने के लिए पर्याप्त स्वयंसिद्ध बातें शामिल हैं।
+अच्छी प्रकार से अध्ययन किए गए कई उपप्रणालियाँ मॉडलों के समापन गुणों से संबंधित हैं। उदाहरण के लिए, यह दिखाया जा सकता है, कि पूर्ण दूसरे क्रम के अंकगणित का प्रत्येक ω-मॉडल [[ट्यूरिंग जंप]] के अनुसार संवृत्त है, लेकिन ट्यूरिंग जंप के अनुसार संवृत्त किया गया प्रत्येक ω-मॉडल पूर्ण दूसरे क्रम के अंकगणित का एक मॉडल नहीं है। सबसिस्टम ए.सी.ए<sub>0</sub> में ट्यूरिंग जंप के अनुसार संवृत्त होने की धारणा को पकड़ने के लिए पर्याप्त स्वयंसिद्ध सम्मिलित करना हैं।
-ए.सी.ए<sub>0</sub> इसे सिद्धांत के रूप में परिभाषित किया गया है जिसमें मूल स्वयंसिद्ध, अंकगणितीय समझ स्वयंसिद्ध योजना (दूसरे शब्दों में प्रत्येक ''अंकगणितीय'' सूत्र ''φ'' के लिए समझ स्वयंसिद्ध) और सामान्य दूसरे क्रम के प्रेरण स्वयंसिद्ध शामिल हैं। यह संपूर्ण अंकगणितीय प्रेरण अभिगृहीत योजना को भी शामिल करने के बराबर होगा, दूसरे शब्दों में प्रत्येक अंकगणितीय सूत्र ''φ'' के लिए प्रेरण अभिगृहीत को शामिल करने के लिए।
+ए.सी.ए<sub>0</sub> को मूल सिद्धांतों, अंकगणितीय समझ स्वयंसिद्ध योजना (दूसरे शब्दों में प्रत्येक अंकगणितीय सूत्र φ के लिए समझ स्वयंसिद्ध) और सामान्य दूसरे क्रम प्रेरण स्वयंसिद्ध से युक्त सिद्धांत के रूप में परिभाषित किया गया है। यह संपूर्ण अंकगणितीय प्रेरण अभिगृहीत योजना को भी सम्मिलित करनाकरने के समतुल्य होगा, दूसरे शब्दों में प्रत्येक अंकगणितीय सूत्र φ के लिए प्रेरण अभिगृहीत को सम्मिलित करना होता है।
-यह दिखाया जा सकता है कि ω के उपसमुच्चय का संग्रह ''S'' ACA का ω-मॉडल निर्धारित करता है<sub>0</sub> यदि और केवल यदि एस ट्यूरिंग जंप, [[ट्यूरिंग रिड्यूसिबिलिटी]] और ट्यूरिंग जॉइन के तहत बंद है (सिम्पसन 2009, पीपी. 311-313)।
+यह दिखाया जा सकता है, कि यदि एस को ट्यूरिंग जंप, [[ट्यूरिंग रिड्यूसिबिलिटी]] और ट्यूरिंग जॉइन (सिम्पसन 2009, पीपी. 311-313) के अनुसार संवृत्त किया जाता है, तो एस के उपसमुच्चय का एक संग्रह ए.सी.ए<sub>0</sub> का एक Q-मॉडल निर्धारित करता है।
-ACA में सबस्क्रिप्ट 0<sub>0</sub> इंगित करता है कि प्रेरण स्वयंसिद्ध योजना के प्रत्येक उदाहरण में यह उपप्रणाली शामिल नहीं है। इससे ω-मॉडल के लिए कोई फर्क नहीं पड़ता है, जो स्वचालित रूप से प्रेरण सिद्धांत के प्रत्येक उदाहरण को संतुष्ट करता है। हालाँकि, गैर-ω-मॉडल के अध्ययन में इसका महत्व है। एसीए से युक्त प्रणाली<sub>0</sub> सभी सूत्रों के लिए प्लस इंडक्शन को कभी-कभी बिना किसी सबस्क्रिप्ट के एसीए कहा जाता है।
+ए.सी.ए<sub>0</sub> में सबस्क्रिप्ट 0<sub>0</sub> इंगित करता है, कि इंडक्शन एक्सिओम योजना के प्रत्येक उदाहरण में यह सबसिस्टम सम्मिलित करनानहीं है। इससे ω-मॉडल के लिए कोई फर्क नहीं पड़ता है, जो स्वचालित रूप से प्रेरण सिद्धांत के प्रत्येक उदाहरण को संतुष्ट करता है। चूंकि, गैर-ω-मॉडल के अध्ययन में इसका महत्व है। सभी सूत्रों के लिए ए.सी.ए<sub>0</sub> प्लस इंडक्शन से युक्त प्रणाली को कभी-कभी बिना सबस्क्रिप्ट वाला एसीए कहा जाता है।
-सिस्टम एसीए<sub>0</sub> प्रथम-क्रम अंकगणित (या प्रथम-क्रम पीनो स्वयंसिद्धों) का एक [[रूढ़िवादी विस्तार]] है, जिसे मूल स्वयंसिद्धों के रूप में परिभाषित किया गया है, साथ ही प्रथम-क्रम अंकगणित की भाषा में प्रथम-क्रम प्रेरण स्वयंसिद्ध योजना (सभी सूत्रों ''φ'' के लिए कोई वर्ग चर शामिल नहीं है, बाध्य या अन्यथा), प्रथम-क्रम अंकगणित की भाषा में (जो बिल्कुल भी वर्ग चर की अनुमति नहीं देता है)। विशेष रूप से इसमें समान क्रमवाचक विश्लेषण|प्रमाण-सैद्धांतिक क्रमवाचक एप्सिलॉन संख्या|ε है<sub>0</sub>सीमित प्रेरण स्कीमा के कारण प्रथम-क्रम अंकगणित के रूप में।
+सिस्टम एसीए<sub>0</sub> प्रथम-क्रम अंकगणित (या प्रथम-क्रम पीनो स्वयंसिद्धों) का एक [[रूढ़िवादी विस्तार]] है, जिसे मूल स्वयंसिद्धों के रूप में परिभाषित किया गया है, साथ ही प्रथम-क्रम अंकगणित की भाषा में प्रथम-क्रम प्रेरण स्वयंसिद्ध योजना (सभी सूत्रों के लिए φ में कोई भी वर्ग चर सम्मिलित करना नहीं है, बाध्य या अन्यथा)। विशेष रूप से इसमें सीमित प्रेरण स्कीमा के कारण प्रथम-क्रम अंकगणित के समान प्रमाण-सैद्धांतिक क्रमसूचक ε0 है।
 ===सूत्रों के लिए अंकगणितीय पदानुक्रम===
-{{main|Arithmetical hierarchy}}
+{{main|अंकगणितीय पदानुक्रम}}
-किसी सूत्र को परिबद्ध अंकगणित या Δ कहा जाता है<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >0</sub>, जब इसके सभी परिमाणक ∀n<t या ∃n<t के रूप में हों (जहाँ n व्यक्तिगत चर को परिमाणित किया जा रहा है और t एक व्यक्तिगत शब्द है), जहाँ
+एक सूत्र को परिबद्ध अंकगणित या Δ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >0</sub> कहा जाता है, जब इसके सभी परिमाणक ∀n<t या ∃n<t के रूप के होते हैं (जहाँ n व्यक्तिगत चर की मात्रा निर्धारित की जा रही है और t एक व्यक्तिगत पद है), जहाँ
 :<math>\forall n<t(\cdots)</math>
 के लिए खड़ा है
@@ Line 111: / Line 110: @@
 :<math>\exists n(n<t \land \cdots)</math>.
-एक सूत्र को Σ कहा जाता है<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> (या कभी-कभी Σ उप>1</उप>), क्रमशः Π<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> (या कभी-कभी Π उप>1) जब यह ∃m के रूप का हो<sub></sub>φ, क्रमशः ∀m<sub></sub>φ जहां φ एक परिबद्ध अंकगणितीय सूत्र है और m एक व्यक्तिगत चर है (जो φ में मुफ़्त है)। अधिक सामान्यतः, एक सूत्र को Σ कहा जाता है<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >n</sub>, क्रमशः Π<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >n</sub> जब इसे Π में अस्तित्वगत, क्रमशः सार्वभौमिक, व्यक्तिगत क्वांटिफायर जोड़कर प्राप्त किया जाता है<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >n−1</sub>, क्रमशः Σ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >n−1</sub> फॉर्मूला (और Σ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >0</sub> और Π<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >0</sub> दोनों Δ के बराबर हैं<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >0</sub>)। निर्माण के अनुसार, ये सभी सूत्र अंकगणितीय हैं (कोई भी वर्ग चर कभी भी बाध्य नहीं होता है) और, वास्तव में, [[स्कोलेम प्रीनेक्स फॉर्म]] में सूत्र डालने से कोई यह देख सकता है कि प्रत्येक अंकगणितीय सूत्र तार्किक रूप से Σ के बराबर है<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >n</sub> या Π<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >n</sub> सभी बड़े पर्याप्त n के लिए सूत्र।
+एक सूत्र को क्रमशः Π<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> (या कभी-कभी Π1) कहा जाता है, जब यह क्रमशः ∃mφ के रूप का होता है, क्रमशः ∀mφ जहां φ एक घिरा हुआ अंकगणितीय सूत्र है, और m एक व्यक्तिगत चर है (जो कि φ में मुफ़्त है)। अधिक सामान्यतः, एक सूत्र को क्रमशः Σ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >n</sub>, Π<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >n</sub> कहा जाता है, जब इसे क्रमशः Π<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >n−1</sub>, क्रमशः Σ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >n−1</sub> सूत्र (और Σ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >0</sub> और Π<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >0</sub> दोनों Δ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >0</sub> के समतुल्य हैं) में अस्तित्वगत, क्रमशः सार्वभौमिक, व्यक्तिगत क्वांटिफायर जोड़कर प्राप्त किया जाता है। निर्माण के अनुसार, ये सभी सूत्र अंकगणितीय हैं, (कोई भी वर्ग चर कभी भी बाध्य नहीं होता है) और, वास्तव में, सूत्र को स्कोलेम प्रीनेक्स फॉर्म में डालकर कोई यह देख सकता है, कि प्रत्येक अंकगणितीय सूत्र तार्किक रूप से सभी बड़े पर्याप्त n के लिए Σ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >n</sub> या Π<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >n</sub> सूत्र के समतुल्य है।
 ===पुनरावर्ती समझ===
-सबसिस्टम आरसीए<sub>0</sub> ACA की तुलना में एक कमजोर प्रणाली है<sub>0</sub> और अक्सर विपरीत गणित में आधार प्रणाली के रूप में उपयोग किया जाता है। इसमें शामिल हैं: मूल सिद्धांत, Σ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> इंडक्शन स्कीम, और Δ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> समझ योजना। पूर्व शब्द स्पष्ट है: Σ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> प्रेरण योजना प्रत्येक Σ के लिए प्रेरण अभिगृहीत है<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> सूत्र एफ। शब्द डी<sup>0</sup><sub style= मार्जिन-बाएँ:-0.65em >1</sub> समझ अधिक जटिल है, क्योंकि Δ जैसी कोई चीज़ नहीं है<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> फॉर्मूला। Δ<sup>0</sup><sub style= मार्जिन-बाएँ:-0.65em >1</sub> समझ योजना इसके बजाय प्रत्येक Σ के लिए समझ सिद्धांत पर जोर देती है<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> सूत्र जो तार्किक रूप से Π के समतुल्य है<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> फॉर्मूला। इस योजना में प्रत्येक Σ के लिए शामिल है<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> सूत्र φ और प्रत्येक Π<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> सूत्र ψ, अभिगृहीत:
+सबसिस्टम आरसीए<sub>0</sub> ए.सी.ए<sub>0</sub> की तुलना में एक कमजोर प्रणाली है, और इसे अधिकांशतः रिवर्स गणित में आधार प्रणाली के रूप में उपयोग किया जाता है। इसमें सम्मिलित करना हैं, मूल सिद्धांत, Σ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> प्रेरण योजना, और Δ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> समझ योजना, पूर्व शब्द स्पष्ट है, Σ प्रेरण योजना प्रत्येक Σ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> सूत्र φ के लिए प्रेरण सिद्धांत है। शब्द Δ<sup>0</sup><sub style= मार्जिन-बाएँ:-0.65em >1</sub> समझ" अधिक समिश्रय है, क्योंकि Δ<sup>0</sup><sub style="मार्जिन-बाएँ:-0.65em">1</sub> सूत्र जैसी कोई चीज़ नहीं है। इसके अतिरिक्त Δ<sup>0</sup><sub style="मार्जिन-बाएँ:-0.65em">1</sub> समझ योजना प्रत्येक Σ<sup>0</sup><sub style="मार्जिन-लेफ्ट:-0.65em">1</sub> सूत्र के लिए समझ सिद्धांत पर जोर देती है, जो तार्किक रूप से Π<sup>0</sup><sub style="मार्जिन-लेफ्ट:-0.65em">1</sub> सूत्र के समतुल्य है। इस योजना में प्रत्येक Σ<sup>0</sup><sub style="मार्जिन-लेफ्ट:-0.65em">1</sub> सूत्र φ और प्रत्येक Π<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> सूत्र ψ के लिए अभिगृहीत सम्मिलित करना है।
 :<math>\forall m \forall X ((\forall n (\varphi(n) \leftrightarrow \psi(n))) \rightarrow \exists Z \forall n (n\in Z \leftrightarrow \varphi(n)))</math>
-आरसीए के प्रथम-क्रम परिणामों का सेट<sub>0</sub> सबसिस्टम IΣ के समान ही है<sub>1</sub> पीनो अंकगणित का जिसमें प्रेरण Σ तक सीमित है<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> सूत्र। बदले में, मैंΣ उप>1 के लिए [[आदिम पुनरावर्ती अंकगणित]] (पीआरए) पर रूढ़िवादी है <math>\Pi^0_2</math> वाक्य। इसके अलावा, प्रमाण-सैद्धांतिक क्रम <math>\mathrm{RCA}_0</math> ω है<sup>ω</sup>, PRA के समान।
+आरसीए<sub>0</sub> के प्रथम-क्रम परिणामों का समूह पीनो अंकगणित के सबसिस्टम IΣ1 के समान है, जिसमें प्रेरण Σ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> सूत्रों तक सीमित है। बदले में, IΣ1 आदिम पुनरावर्ती अंकगणित (PRA) पर रूढ़िवादी है, <math>\Pi^0_2</math> इसके अतिरिक्त, प्रमाण-सैद्धांतिक क्रम आरसीए<sub>0</sub> <sub>ω</sub> ω है, जो PRA के समान है।
-यह देखा जा सकता है कि ω के सबसेट का एक संग्रह S, RCA का ω-मॉडल निर्धारित करता है<sub>0</sub> यदि और केवल यदि एस ट्यूरिंग रिड्यूसिबिलिटी और ट्यूरिंग जॉइन के तहत बंद है। विशेष रूप से, ω के सभी [[गणना योग्य सेट]]ों का संग्रह आरसीए का एक ω-मॉडल देता है<sub>0</sub>. इस प्रणाली के नाम के पीछे यही प्रेरणा है - यदि आरसीए का उपयोग करके एक सेट का अस्तित्व साबित किया जा सकता है<sub>0</sub>, तो सेट पुनरावर्ती है (अर्थात गणना योग्य)।
+यह देखा जा सकता है, कि ω के सबसमूह का एक संग्रह एस RCA0 का एक ω-मॉडल निर्धारित करता है, यदि और मात्र यदि एस ट्यूरिंग रिड्यूसिबिलिटी और ट्यूरिंग जॉइन के अनुसार संवृत्त है। विशेष रूप से, ω के सभी गणना योग्य उपसमुच्चय का संग्रह आरसीए<sub>0</sub> का ω-मॉडल देता है। इस प्रणाली के नाम के पीछे यही प्रेरणा है, यदि आरसीए<sub>0</sub> का उपयोग करके किसी समूह का अस्तित्व सिद्ध किया जा सकता है, तो समूह पुनरावर्ती (अर्थात गणना योग्य) है।
 === कमजोर सिस्टम ===
-कभी-कभी आरसीए से भी कमजोर प्रणाली<sub>0</sub> वांछित है। ऐसी एक प्रणाली को इस प्रकार परिभाषित किया गया है: किसी को पहले अंकगणित की भाषा को एक घातीय फ़ंक्शन प्रतीक के साथ बढ़ाना होगा (मजबूत प्रणालियों में घातांक को सामान्य चाल द्वारा जोड़ और गुणा के संदर्भ में परिभाषित किया जा सकता है, लेकिन जब प्रणाली बहुत कमजोर हो जाती है तो यह अब संभव नहीं है) और स्पष्ट स्वयंसिद्धों द्वारा मूल स्वयंसिद्ध गुणन से आगमनात्मक रूप से घातांक को परिभाषित करना; तब सिस्टम में (समृद्ध) बुनियादी सिद्धांत, प्लस Δ शामिल होते हैं<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> समझ, प्लस Δ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >0</sub> इंडक्शन।
+कभी-कभी आरसीए<sub>0</sub> से भी कमजोर प्रणाली वांछित होती है। ऐसी एक प्रणाली को इस प्रकार परिभाषित किया गया है। किसी को पहले अंकगणित की भाषा को एक घातीय फ़ंक्शन प्रतीक के साथ बढ़ाना होगा (मजबूत प्रणालियों में घातांक को सामान्य चाल द्वारा जोड़ और गुणा के संदर्भ में परिभाषित किया जा सकता है, लेकिन जब प्रणाली बहुत कमजोर हो जाती है, तो यह संभव नहीं है) और स्पष्ट स्वयंसिद्धों द्वारा मूल सिद्धांतों को गुणन से प्रेरक रूप से घातांक को परिभाषित करना होगा; तब सिस्टम में (समृद्ध) बुनियादी सिद्धांत, प्लस Δ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub> समझ, प्लस Δ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >0</sub> प्रेरण सम्मिलित करना होते हैं।
 ===मजबूत सिस्टम===
-एसीए के ऊपर<sub>0</sub>, दूसरे क्रम के अंकगणित का प्रत्येक सूत्र Σ के बराबर है<sup>1</sup><sub style= मार्जिन-लेफ्ट:-0.6em >n</sub> या Π<sup>1</sup><sub style= मार्जिन-लेफ्ट:-0.6em >n</sub> सभी बड़े पर्याप्त n के लिए सूत्र। प्रणाली 'Π<sup>1</sup><sub style= मार्जिन-लेफ्ट:-0.6em >1</sub>-कॉम्प्रिहेंशन वह प्रणाली है जिसमें मूल सिद्धांतों के साथ-साथ सामान्य दूसरे क्रम के इंडक्शन एक्सिओम्स और प्रत्येक ([[बोल्डफेस (गणित)]]) के लिए कॉम्प्रिहेंशन एक्सिओम्स शामिल हैं<ref>[[Philip Welch|P. D. Welch]], [https://people.maths.bris.ac.uk/~mapdw/det17.pdf "Weak Systems of Determinacy and Arithmetical Quasi-Inductive Definitions"] (2010 draft ver., p. 3). Accessed 31 July 2022.</ref>) पीआई<sup>1</sup><sub style= मार्जिन-लेफ्ट:-0.6em >1</sub> सूत्र φ। यह Σ के बराबर है<sup>1</sup><sub style= मार्जिन-लेफ्ट:-0.6em >1</sub>-समझ (दूसरी ओर, Δ<sup>1</sup><sub style= मार्जिन-लेफ्ट:-0.6em >1</sub>-समझ, Δ के अनुरूप परिभाषित<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub>-समझदारी, कमजोर है)।
+आरसीए<sub>0</sub> पर, दूसरे क्रम के अंकगणित का प्रत्येक सूत्र सभी बड़े पर्याप्त n के लिए Σ<sup>1</sup><sub style= मार्जिन-लेफ्ट:-0.6em >n</sub> या Π<sup>1</sup><sub style= मार्जिन-लेफ्ट:-0.6em >n</sub> सूत्र के समतुल्य है। प्रणाली Π<sup>1</sup><sub style= मार्जिन-लेफ्ट:-0.6em >1</sub>-समझ एक ऐसी प्रणाली है, जिसमें बुनियादी सिद्धांतों के साथ-साथ सामान्य दूसरे क्रम के प्रेरण सिद्धांत और प्रत्येक (बोल्डफेस<ref>[[Philip Welch|P. D. Welch]], [https://people.maths.bris.ac.uk/~mapdw/det17.pdf "Weak Systems of Determinacy and Arithmetical Quasi-Inductive Definitions"] (2010 draft ver., p. 3). Accessed 31 July 2022.</ref>) Π<sup>1</sup><sub style="मार्जिन-लेफ्ट:-0.6em">n</sub> सूत्र φ के लिए समझ सिद्धांत सम्मिलित करना है। यह Σ<sup>1</sup><sub style= मार्जिन-लेफ्ट:-0.6em >1</sub>-समझदारी के समतुल्य है (दूसरी ओर, Δ<sup>1</sup><sub style="मार्जिन-लेफ्ट:-0.6em">1</sub>-समझदारी, जिसे Δ<sup>0</sup><sub style= मार्जिन-लेफ्ट:-0.65em >1</sub>-समझदारी के अनुरूप परिभाषित किया गया है, कमजोर है)।
 == प्रक्षेप्य नियति ==
-{{Main|Axiom of projective determinacy}}
+{{Main|प्रोजेक्टिव डिटर्मिनेसी का सिद्धांत}}
-[[प्रक्षेप्य निर्धारण]] यह दावा है कि प्रत्येक दो-खिलाड़ी की चालों के साथ पूर्ण जानकारी वाला खेल प्राकृतिक संख्या, खेल की लंबाई ω और [[प्रक्षेप्य सेट]] पेऑफ सेट निर्धारित होता है, यानी, खिलाड़ियों में से एक के पास जीतने की रणनीति होती है। (यदि खेल पेऑफ सेट से संबंधित है तो पहला खिलाड़ी गेम जीतता है; अन्यथा, दूसरा खिलाड़ी जीतता है।) एक सेट प्रोजेक्टिव है यदि और केवल तभी (एक विधेय के रूप में) यह दूसरे क्रम की भाषा में एक सूत्र द्वारा व्यक्त किया जा सकता है अंकगणित, वास्तविक संख्याओं को पैरामीटर के रूप में अनुमति देता है, इसलिए प्रक्षेप्य निर्धारण Z की भाषा में एक स्कीमा के रूप में व्यक्त किया जा सकता है<sub>2</sub>.
+[[प्रक्षेप्य निर्धारण]] यह प्रमाणित है, कि प्रत्येक दो-खिलाड़ी की चालों के साथ पूर्ण जानकारी वाला खेल प्राकृतिक संख्या, खेल की लंबाई ω और [[प्रक्षेप्य सेट|प्रक्षेप्य समूह]] पेऑफ समूह निर्धारित होता है, अर्थात, खिलाड़ियों में से एक के पास जीतने की रणनीति होती है। (यदि खेल पेऑफ समूह से संबंधित है तो पहला खिलाड़ी खेल जीतता है, अन्यथा, दूसरा खिलाड़ी जीतता है।) एक समूह प्रक्षेप्य होता है, यदि और मात्र यदि (एक विधेय के रूप में) यह दूसरे क्रम के अंकगणित की भाषा में एक सूत्र द्वारा व्यक्त किया जा सकता है, वास्तविक संख्याओं को पैरामीटर के रूप में अनुमति देता है, इसलिए प्रक्षेप्य निर्धारण Z<sub>2</sub> की भाषा में एक स्कीमा के रूप में व्यक्त किया जा सकता है।
-दूसरे क्रम के अंकगणित की भाषा में अभिव्यक्त होने वाले कई प्राकृतिक प्रस्ताव Z से स्वतंत्र हैं<sub>2</sub> और यहां तक कि [[ZFC]] भी लेकिन प्रक्षेप्य निर्धारण से सिद्ध करने योग्य हैं। उदाहरणों में सह-विश्लेषणात्मक परफेक्ट सेट संपत्ति, मापनीयता और बेयर की संपत्ति शामिल है <math>\Sigma^1_2</math> सेट, <math>\Pi^1_3</math> कमजोर आधार सिद्धांत (जैसे आरसीए) पर एकरूपता (सेट सिद्धांत), आदि<sub>0</sub>), प्रक्षेप्य निर्धारण का तात्पर्य समझ से है और दूसरे क्रम के अंकगणित का एक अनिवार्य रूप से पूर्ण सिद्धांत प्रदान करता है - Z की भाषा में प्राकृतिक कथन<sub>2</sub> जो Z से स्वतंत्र हैं<sub>2</sub> प्रक्षेप्य निर्धारण के साथ खोजना कठिन है।<ref>{{cite journal|author=Woodin, W. H.|authorlink=W. Hugh Woodin|year=2001|title=सातत्य परिकल्पना, भाग I|journal=[[Notices of the American Mathematical Society]]|volume=48|issue=6}}</ref>
+दूसरे क्रम के अंकगणित की भाषा में व्यक्त किए जाने वाले कई प्राकृतिक प्रस्ताव Z<sub>2</sub> और यहां तक कि [[ZFC]] से स्वतंत्र हैं, लेकिन प्रक्षेप्य निर्धारण से सिद्ध करने योग्य हैं। उदाहरणों में सह-विश्लेषणात्मक पूर्ण उपसमुच्चय संपत्ति, मापनीयता और बेयर की संपत्ति सम्मिलित करना है <math>\Sigma^1_2</math> समूह, <math>\Pi^1_3</math> एकरूपता, आदि। एक कमजोर आधार सिद्धांत (जैसे कि RCA0) पर, प्रक्षेप्य निर्धारण का तात्पर्य समझ से है, और दूसरे क्रम के अंकगणित का एक अनिवार्य रूप से पूर्ण सिद्धांत प्रदान करता है, Z<sub>2</sub> की भाषा में प्राकृतिक कथन जो प्रक्षेप्य निर्धारण के साथ Z<sub>2</sub> से स्वतंत्र हैं, उन्हें ढूंढना कठिन है।<ref>{{cite journal|author=Woodin, W. H.|authorlink=W. Hugh Woodin|year=2001|title=सातत्य परिकल्पना, भाग I|journal=[[Notices of the American Mathematical Society]]|volume=48|issue=6}}</ref>
-ZFC + {n [[ वुड के कार्डिनल |वुड के कार्डिनल]] ्स हैं: n एक प्राकृतिक संख्या है} Z पर रूढ़िवादी है<sub>2</sub> प्रक्षेप्य निश्चय के साथ, अर्थात दूसरे क्रम के अंकगणित की भाषा में एक कथन Z में सिद्ध किया जा सकता है<sub>2</sub> प्रक्षेप्य निर्धारण के साथ यदि और केवल यदि सेट सिद्धांत की भाषा में इसका अनुवाद ZFC + में सिद्ध किया जा सकता है, तो n वुडिन कार्डिनल्स हैं: n∈N}।
+ZFC + {वहां n [[वुडिन कार्डिनल]] हैं: n एक प्राकृतिक संख्या है} प्रक्षेप्य निर्धारण के साथ Z<sub>2</sub> पर रूढ़िवादी है, [उद्धरण वांछित], अर्थात दूसरे क्रम के अंकगणित की भाषा में एक बयान प्रक्षेप्य निर्धारण के साथ Z<sub>2</sub> में सिद्ध हो सकता है, यदि और मात्र यदि समूह सिद्धांत की भाषा में इसका अनुवाद ZFC + में सिद्ध हो सके {n वुडिन कार्डिनल हैं: n∈N}।
 ==कोडिंग गणित==
-दूसरे क्रम का अंकगणित सीधे प्राकृतिक संख्याओं और प्राकृतिक संख्याओं के सेट को औपचारिक बनाता है। हालाँकि, यह कोडिंग तकनीकों के माध्यम से अप्रत्यक्ष रूप से अन्य गणितीय वस्तुओं को औपचारिक रूप देने में सक्षम है, एक तथ्य जिसे सबसे पहले [[हरमन वेइल]] (सिम्पसन 2009, पृष्ठ 16) ने देखा था। [[पूर्णांक]], [[तर्कसंगत संख्या]] और वास्तविक संख्या सभी को सबसिस्टम आरसीए में औपचारिक रूप दिया जा सकता है<sub>0</sub>, [[पूर्ण [[मीट्रिक स्थान]]]] वियोज्य स्पेस मीट्रिक स्पेस और उनके बीच निरंतर कार्यों के साथ (सिम्पसन 2009, अध्याय II)।
+दूसरे क्रम का अंकगणित सीधे प्राकृतिक संख्याओं और प्राकृतिक संख्याओं के समूह को औपचारिक बनाता है। चूंकि, यह कोडिंग तकनीकों के माध्यम से अप्रत्यक्ष रूप से अन्य गणितीय वस्तुओं को औपचारिक रूप देने में सक्षम है, एक तथ्य जिसे सबसे पहले [[हरमन वेइल]] ने देखा था (सिम्पसन 2009, पृष्ठ 16)। [[पूर्णांक]], [[तर्कसंगत संख्या]] और वास्तविक संख्याएं सभी को उपप्रणाली आरसीए<sub>0</sub> में औपचारिक रूप दिया जा सकता है, साथ ही उनके बीच पूर्ण वियोज्य मीट्रिक रिक्त स्थान और निरंतर कार्यों (सिम्पसन 2009, अध्याय II) के साथ है।
-रिवर्स गणित का अनुसंधान कार्यक्रम गणितीय प्रमेयों को सिद्ध करने के लिए आवश्यक सेट-अस्तित्व सिद्धांतों का अध्ययन करने के लिए दूसरे क्रम के अंकगणित में गणित की इन औपचारिकताओं का उपयोग करता है (सिम्पसन 2009, पृष्ठ 32)। उदाहरण के लिए, वास्तविक से वास्तविक तक के कार्यों के लिए [[मध्यवर्ती मूल्य प्रमेय]] आरसीए में सिद्ध करने योग्य है<sub>0</sub> (सिम्पसन 2009, पृ. 87), जबकि बोलजानो-वीयरस्ट्रैस प्रमेय|बोलजानो-वीयरस्ट्रैस प्रमेय एसीए के बराबर है<sub>0</sub> आरसीए के ऊपर<sub>0</sub> (सिम्पसन 2009, पृष्ठ 34)।
+रिवर्स गणित का अनुसंधान कार्यक्रम गणितीय प्रमेयों को सिद्ध करने के लिए आवश्यक समूह-अस्तित्व सिद्धांतों का अध्ययन करने के लिए दूसरे क्रम के अंकगणित में गणित की इन औपचारिकताओं का उपयोग करता है (सिम्पसन 2009, पृष्ठ 32)। उदाहरण के लिए, वास्तविक से वास्तविक तक के कार्यों के लिए [[मध्यवर्ती मूल्य प्रमेय]] आरसीए<sub>0</sub> (सिम्पसन 2009, पृष्ठ 87) में सिद्ध है, जबकि बोल्ज़ानो-वीयरस्ट्रैस प्रमेय आरसीए<sub>0</sub> (सिम्पसन 2009, पृष्ठ 34) के मुकाबले आरसीए<sub>0</sub> के समतुल्य है।
-उपरोक्त कोडिंग निरंतर और कुल कार्यों के लिए अच्छी तरह से काम करती है, जैसा कि (कोहलेनबैक 2002, धारा 4) में दिखाया गया है, एक उच्च-क्रम आधार सिद्धांत और कोनिग की लेम्मा | कमजोर कोनिग की लेम्मा को मानते हुए। जैसा कि शायद अपेक्षित था, [[टोपोलॉजी]] या [[माप सिद्धांत]] के मामले में, कोडिंग समस्याओं के बिना नहीं है, जैसा कि उदाहरण में पता लगाया गया है। (हंटर, 2008) या (नॉर्मन एंड सैंडर्स, 2019)।<ref>{{cite arXiv|author1=[[Dag Normann]]|author2=Sam Sanders|title=माप सिद्धांत में प्रतिनिधित्व|eprint=1902.02756|year=2019|class=math.LO }}</ref> हालाँकि, यहां तक कि [[रीमैन अभिन्न]] फ़ंक्शंस को कोड करने से भी समस्याएं पैदा होती हैं: जैसा कि (नॉर्मन एंड सैंडर्स, 2020) में दिखाया गया है, रीमैन इंटीग्रल के लिए आर्ज़ेला के अभिसरण प्रमेय को साबित करने के लिए आवश्यक न्यूनतम (समझ) सिद्धांत बहुत अलग हैं, यह इस बात पर निर्भर करता है कि कोई दूसरे-क्रम कोड या तीसरे-क्रम फ़ंक्शंस का उपयोग करता है या नहीं।<ref>{{cite arXiv|author1=Dag Normann|author2=Sam Sanders|title=On the uncountability of <math>\mathbb{R}</math>| eprint=2007.07560|year=2020|pages=37|class=math.LO }}</ref>
+उपरोक्त कोडिंग निरंतर और कुल कार्यों के लिए अच्छी प्रकार से काम करती है, जैसा कि (कोहलेनबैक 2002, धारा 4) में दिखाया गया है, एक उच्च-क्रम आधार सिद्धांत और कमजोर कोनिग लेम्मा को मानते है। जैसा कि संभवतः अपेक्षित था, [[टोपोलॉजी]] या [[माप सिद्धांत]] के स्थितियाँ में, कोडिंग समस्याओं के बिना नहीं है, जैसा कि उदाहरण में पता लगाया गया है। (हंटर, 2008) या (नॉर्मन एंड सैंडर्स, 2019)।<ref>{{cite arXiv|author1=[[Dag Normann]]|author2=Sam Sanders|title=माप सिद्धांत में प्रतिनिधित्व|eprint=1902.02756|year=2019|class=math.LO }}</ref> चूंकि, यहां तक कि [[रीमैन अभिन्न]] फ़ंक्शंस को कोड करने से भी समस्याएं उत्पन्न होती हैं, जैसा कि (नॉर्मन एंड सैंडर्स, 2020) में दिखाया गया है, रीमैन इंटीग्रल के लिए आर्ज़ेला के अभिसरण प्रमेय को सिद्ध करने के लिए आवश्यक न्यूनतम (समझ) सिद्धांत बहुत भिन्न हैं, यह इस बात पर निर्भर करता है, कि कोई दूसरे-क्रम कोड या तीसरे-क्रम फ़ंक्शंस का उपयोग करता है, या नहीं करता है।<ref>{{cite arXiv|author1=Dag Normann|author2=Sam Sanders|title=On the uncountability of <math>\mathbb{R}</math>| eprint=2007.07560|year=2020|pages=37|class=math.LO }}</ref>
 ==यह भी देखें==
 *पेरिस-हैरिंगटन प्रमेय

Anonymous

Search

द्वितीय-क्रम अंकगणित: Difference between revisions

Namespaces

More

Page actions

Revision as of 22:59, 23 July 2023

Contents

परिभाषा

सिंटेक्स

शब्दार्थ

अभिगृहीत

बेसिक

प्रेरण और समझ स्कीमा

पूरा सिस्टम

मॉडल

परिभाषित कार्य

अधिक प्रकार के मॉडल

उपप्रणाली

अंकगणितीय समझ

सूत्रों के लिए अंकगणितीय पदानुक्रम

पुनरावर्ती समझ

कमजोर सिस्टम

मजबूत सिस्टम

प्रक्षेप्य नियति

कोडिंग गणित

यह भी देखें

संदर्भ

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

द्वितीय-क्रम अंकगणित: Difference between revisions

Revision as of 22:59, 23 July 2023

परिभाषा

सिंटेक्स

शब्दार्थ

अभिगृहीत

बेसिक

प्रेरण और समझ स्कीमा

पूरा सिस्टम

मॉडल

परिभाषित कार्य

अधिक प्रकार के मॉडल

उपप्रणाली

अंकगणितीय समझ

सूत्रों के लिए अंकगणितीय पदानुक्रम

पुनरावर्ती समझ

कमजोर सिस्टम

मजबूत सिस्टम

प्रक्षेप्य नियति

कोडिंग गणित

यह भी देखें

संदर्भ

Navigation

Wiki tools

Page tools

Other projects

Hidden categories