نظرية التراص

في المنطق الرياضي ، تنص نظرية التراص على أن مجموعة من الجمل من الدرجة الأولى تمتلك نموذجًا إذا وفقط إذا كان لكل مجموعة جزئية منتهية منها نموذج. تُعد هذه النظرية أداة مهمة في نظرية النماذج ، إذ توفر طريقة مفيدة (وإن لم تكن فعالة عمومًا ) لبناء نماذج لأي مجموعة من الجمل المتسقة اتساقًا منتهيًا .

تُعدّ نظرية التراص في حساب القضايا نتيجةً لنظرية تيكونوڤ (التي تنص على أن حاصل ضرب الفضاءات المتراصة هو فضاء متراص) المطبقة على فضاءات ستون المتراصة ، [ 1 ] ومن هنا جاء اسم النظرية. وبالمثل، فهي تُشابه خاصية التقاطع المحدود التي تُميّز التراص في الفضاءات الطوبولوجية : فمجموعة من المجموعات المغلقة في فضاء متراص لها تقاطع غير فارغ إذا كان لكل مجموعة فرعية محدودة منها تقاطع غير فارغ.

تُعدّ نظرية التراص إحدى الخاصيتين الرئيسيتين، إلى جانب نظرية لوفنهايم-سكوليم التنازلية ، المستخدمتين في نظرية ليندستروم لتوصيف منطق الرتبة الأولى. ورغم وجود بعض التعميمات لنظرية التراص لتشمل أنواعًا أخرى من المنطق غير منطق الرتبة الأولى، إلا أن هذه النظرية نفسها لا تنطبق عليها، باستثناء عدد محدود جدًا من الأمثلة. [ 2 ]

تاريخ

أثبت كورت غودل نظرية التراص القابل للعد في عام 1930. وأثبت أناتولي مالتسيف الحالة غير القابلة للعد في عام 1936. [ 3 ] [ 4 ]

التطبيقات

لنظرية التراص تطبيقات عديدة في نظرية النماذج؛ وقد تم تلخيص بعض النتائج النموذجية هنا.

مبدأ روبنسون

تستلزم نظرية التراص النتيجة التالية، التي ذكرها أبراهام روبنسون في أطروحته عام 1949.

مبدأ روبنسون: [ 5 ] [ 6 ] إذا كانت جملة من الدرجة الأولى صحيحة في كل حقل ذي خاصية صفرية، فإنه يوجد ثابتص{\displaystyle p}بحيث تكون الجملة صحيحة لكل حقل ذي خاصية أكبر منص.{\displaystyle p.}يمكن النظر إلى ذلك على النحو التالي: لنفترضφ{\displaystyle \varphi }هي جملة صحيحة في كل حقل ذي خاصية صفر. ثم نفيها¬φ،{\displaystyle \lnot \varphi ,}بالإضافة إلى بديهيات المجال والتسلسل اللانهائي للجمل 1+10،1+1+10،...{\displaystyle 1+1\neq 0,\;\;1+1+1\neq 0,\;\ldots } غير قابل للإرضاء (لأنه لا يوجد حقل ذو خاصية 0 يكون فيه¬φ{\displaystyle \lnot \varphi }ينطبق هذا، ويضمن التسلسل اللانهائي للجمل أن أي نموذج سيكون حقلاً ذا خاصية 0). لذلك، توجد مجموعة جزئية منتهيةأ{\displaystyle A}من هذه الجمل التي لا يمكن تحقيقها.أ{\displaystyle A}يجب أن يحتوي على¬φ{\displaystyle \lnot \varphi }لأنه بخلاف ذلك سيكون قابلاً للتنفيذ. لأن إضافة المزيد من الجمل إلىأ{\displaystyle A}لا يغير ذلك من عدم إمكانية الإرضاء، ويمكننا أن نفترض أنأ{\displaystyle A}يحتوي على بديهيات المجال، ولبعضك،{\displaystyle k,}الأولك{\displaystyle k}جمل من الشكل1+1++10.{\displaystyle 1+1+\cdots +1\neq 0.}يتركب{\displaystyle B}تحتوي على جميع جملأ{\displaystyle A}يستثني¬φ.{\displaystyle \lnot \varphi .}ثم أي حقل له خاصية أكبر منك{\displaystyle k}هو نموذج لـب،{\displaystyle B,}و¬φ{\displaystyle \lnot \varphi }معب{\displaystyle B}غير قابل للتنفيذ. هذا يعني أنφ{\displaystyle \varphi }يجب أن ينطبق هذا على كل نموذج منب،{\displaystyle B,}وهذا يعني بالضبط ذلكφ{\displaystyle \varphi }ينطبق هذا في كل مجال من مجالات الخصائص التي تزيد عنك.{\displaystyle k.}وبهذا يكتمل البرهان.

مبدأ ليفشيتز ، وهو أحد الأمثلة الأولى لمبدأ النقل ، يوسع هذه النتيجة. جملة من الدرجة الأولىφ{\displaystyle \varphi }في لغة الحلقات ، يكون هذا صحيحًا في حقل مغلق جبريًا ما (أو بشكل مكافئ، في كل حقل ) ذي خاصية صفرية (مثل الأعداد المركبة على سبيل المثال) إذا وفقط إذا وُجد عدد لا نهائي من الأعداد الأولية.ص{\displaystyle p}والتيφ{\displaystyle \varphi }صحيح في حقل مغلق جبريًا ذي خاصيةص،{\displaystyle p,}وفي هذه الحالةφ{\displaystyle \varphi }صحيح في جميع الحقول المغلقة جبريًا ذات خاصية غير صفرية كبيرة بما فيه الكفايةص.{\displaystyle p.}[ 5 ] إحدى النتائج هي الحالة الخاصة التالية لنظريةأكس-غروتينديك: جميعكثيرات الحدودالعقديةالحقنيةجنجن{\displaystyle \mathbb {C} ^{n}\to \mathbb {C} ^{n}}هي دوال شاملة [ 5 ] (بل يمكن إثبات أن معكوسها سيكون أيضًا متعددة حدود). [ 7 ] في الواقع، تبقى نتيجة الشمولية صحيحة لأي متعددة حدود أحاديةFنFن{\displaystyle F^{n}\to F^{n}}أينF{\displaystyle F}هو حقل منتهٍ أو الإغلاق الجبري لمثل هذا الحقل. [ 7 ]

نظرية لوفنهايم-سكوليم الصاعدة

يُظهر تطبيقٌ ثانٍ لنظرية التراص أن أي نظرية تحتوي على نماذج محدودة كبيرة كيفما كانت، أو نموذج واحد لانهائي، تحتوي على نماذج ذات عدد عناصر كبير كيفما كانت (وهذه هي نظرية لوفنهايم-سكوليم الصاعدة ). فعلى سبيل المثال، توجد نماذج غير قياسية لحساب بيانو تحتوي على عدد لا يُحصى من "الأعداد الطبيعية". ولتحقيق ذلك، لنفترضتي{\displaystyle T}لنكن النظرية الأولية ولندعκ{\displaystyle \kappa }ليكن أي عدد أصلي . أضف إلى لغةتي{\displaystyle T}رمز ثابت واحد لكل عنصر من عناصرκ.{\displaystyle \kappa .}ثم أضف إلىتي{\displaystyle T}مجموعة من الجمل التي تنص على أن الأشياء التي يرمز إليها بأي رمزين ثابتين مختلفين من المجموعة الجديدة هي أشياء مختلفة (هذه مجموعة منκ2{\displaystyle \kappa ^{2}}الجمل). بما أن كل مجموعة جزئية منتهية من هذه النظرية الجديدة قابلة للتحقيق بواسطة نموذج منتهٍ كبير بما فيه الكفاية منتي،{\displaystyle T,}أو بأي نموذج لانهائي، فإن النظرية الموسعة بأكملها قابلة للإرضاء. لكن أي نموذج للنظرية الموسعة له عدد عناصر على الأقلκ{\displaystyle \kappa }.

التحليل غير القياسي

يتمثل التطبيق الثالث لنظرية التراص في بناء نماذج غير قياسية للأعداد الحقيقية، أي امتدادات متسقة لنظرية الأعداد الحقيقية التي تحتوي على أعداد "متناهية الصغر". ولتوضيح ذلك، لنفترضΣ{\displaystyle \Sigma }لنفترض أن هذه بديهية من الدرجة الأولى لنظرية الأعداد الحقيقية. لننظر في النظرية التي تم الحصول عليها بإضافة رمز ثابت جديد.ε{\displaystyle \varepsilon }إلى اللغة والمجاورة لـΣ{\displaystyle \Sigma }البديهيةε>0{\displaystyle \varepsilon >0}والمسلماتε<1ن{\displaystyle \varepsilon <{\tfrac {1}{n}}}لجميع الأعداد الصحيحة الموجبةن.{\displaystyle n.} من الواضح أن الأعداد الحقيقية القياسيةR{\displaystyle \mathbb {R} }تُعدّ نموذجًا لكل مجموعة جزئية منتهية من هذه البديهيات، لأن الأعداد الحقيقية تُحقق كل شيء فيΣ{\displaystyle \Sigma }وباختيار مناسب لـε،{\displaystyle \varepsilon ,}يمكن جعلها تحقق أي مجموعة جزئية محدودة من البديهيات المتعلقة بـε.{\displaystyle \varepsilon .} بحسب نظرية التراص، يوجد نموذج*R{\displaystyle {}^{*}\mathbb {R} }ذلك يرضيΣ{\displaystyle \Sigma }ويحتوي أيضًا على عنصر متناهي الصغرε.{\displaystyle \varepsilon .}

حجة مماثلة، هذه المرة مقترنة بالمسلماتω>0،ω>1،...،{\displaystyle \omega >0,\;\omega >1,\ldots ,}إلخ، يُظهر أن وجود أعداد ذات مقادير لانهائية لا يمكن استبعاده بأي بديهية.Σ{\displaystyle \Sigma }من الأعداد الحقيقية. [ 8 ]

يمكن إثبات أن الأعداد الحقيقية الفائقة*R{\displaystyle {}^{*}\mathbb {R} }تحقيق مبدأ النقل : [ 9 ] جملة من الدرجة الأولى صحيحة لـR{\displaystyle \mathbb {R} }إذا وفقط إذا كان ذلك صحيحًا بالنسبة لـ*R.{\displaystyle {}^{*}\mathbb {R} .}

البراهين

يمكن إثبات نظرية التراص باستخدام نظرية غودل للاكتمال ، التي تنص على أن مجموعة من الجمل تكون قابلة للإرضاء إذا وفقط إذا لم يكن بالإمكان إثبات أي تناقض منها. وبما أن البراهين دائمًا ما تكون محدودة، وبالتالي لا تتضمن إلا عددًا محدودًا من الجمل المعطاة، فإن نظرية التراص تترتب على ذلك. في الواقع، تُكافئ نظرية التراص نظرية غودل للاكتمال، وكلاهما يُكافئ نظرية المثالي الأولي البولياني ، وهي صيغة ضعيفة لبديهية الاختيار . [ 10 ]

أثبت غودل في الأصل نظرية التراص بهذه الطريقة تحديدًا، ولكن لاحقًا تم العثور على بعض البراهين "الدلالية البحتة" لنظرية التراص؛ أي البراهين التي تشير إلى الصدق بدلًا من إمكانية الإثبات . يعتمد أحد هذه البراهين على الضرب الفائق الذي يتوقف على بديهية الاختيار على النحو التالي:

البرهان : إصلاح لغة من الدرجة الأولىل،{\displaystyle L,}ودعΣ{\displaystyle \Sigma } كن مجموعة منل{\displaystyle L}-جمل بحيث تكون كل مجموعة فرعية محدودة منل{\displaystyle L}-جمل،أناΣ{\displaystyle i\subseteq \Sigma }أحدها لديه نموذجمأنا.{\displaystyle {\mathcal {M}}_{i}.} دعونا أيضاًأناΣمأنا{\textstyle \prod _{i\subseteq \Sigma }{\mathcal {M}}_{i}}أن يكون الناتج المباشر للهياكل وأنا{\displaystyle I}لتكن مجموعة المجموعات الجزئية المنتهية منΣ.{\displaystyle \Sigma .}لكلأناأنا،{\displaystyle i\in I,}يتركأأنا={جأنا:جأنا}.{\displaystyle A_{i}=\{j\in I:j\supseteq i\}.} عائلة جميع هذه المجموعاتأأنا{\displaystyle A_{i}}يُنتج مرشحًا مناسبًا ، لذا يوجد مرشح فائق.يو{\displaystyle U}تحتوي على جميع المجموعات من الشكلأأنا.{\displaystyle A_{i}.}

أما بالنسبة لأي جملةφ{\displaystyle \varphi }فيΣ:{\displaystyle \Sigma :}

  • المجموعةأ{φ}{\displaystyle A_{\{\varphi \}}}هو فييو{\displaystyle U}
  • حينماجأ{φ}،{\displaystyle j\in A_{\{\varphi \}},}ثمφج،{\displaystyle \varphi \in j,}لذلكφ{\displaystyle \varphi }يصمدمج{\displaystyle {\mathcal {M}}_{j}}
  • مجموعة الكلج{\displaystyle j}مع العقار الذيφ{\displaystyle \varphi }يصمد مج{\displaystyle {\mathcal {M}}_{j}}هي مجموعة شاملة منأ{φ}،{\displaystyle A_{\{\varphi \}},}وبالتالي أيضًا فييو{\displaystyle U}

تشير نظرية Łoś الآن إلى أنφ{\displaystyle \varphi }يحتوي على المنتج الفائقأناΣمأنا/يو.{\textstyle \prod _{i\subseteq \Sigma }{\mathcal {M}}_{i}/U.} لذا فإن هذا المنتج فائق الجودة يلبي جميع الصيغ فيΣ.{\displaystyle \Sigma .}

انظر أيضاً

ملحوظات

  1. Truss 1997 .
  2. ج. بارويز، س. فيفرمان، محرران، منطق نظرية النموذج (نيويورك: سبرينغر-فيرلاغ، 1985)على وجه الخصوص، انظر ماكوفسكي، جيه إيه، الفصل الثامن عشر: التراص، والتضمينات، وقابلية التعريف، الصفحات 645-716، وانظر النظريات 4.5.9 و4.6.12 والفرضية 4.6.9. للاطلاع على المنطق المتراص ومفهوم النموذج الموسع، انظر زيغلر، إم، الفصل الخامس عشر: نظرية النموذج الطوبولوجي، الصفحات 557-577. بالنسبة للمنطق الذي لا يمتلك خاصية النسبية، من الممكن الجمع بين التراص والاستيفاء، بينما لا تزال هذه المسألة مفتوحة بالنسبة للمنطق الذي يمتلك خاصية النسبية. انظر: خافيير كايسيدو، حل بسيط لمسألة فريدمان الرابعة، مجلة المنطق الرمزي، المجلد 51، العدد 3 (1986)، الصفحات 778-784. doi : 10.2307/2274031 JSTOR 2274031 
  3. فوغت، روبرت ل .: "عمل ألفريد تارسكي في نظرية النماذج". مجلة المنطق الرمزي 51 (1986)، العدد 4، 869-882
  4. روبنسون، أ .: التحليل غير القياسي . شركة نورث هولاند للنشر، أمستردام 1966. صفحة 48.
  5. 1 2 3 ماركر 2002 ، ص 40-43.
  6. Gowers, Barrow-Green & Leader 2008 ، ص 639-643.
  7. 1 2 تيرينس، تاو (7 مارس 2009). "الحقول اللانهائية، والحقول المنتهية، ونظرية أكس-غروتينديك" .
  8. غولدبلات 1998 ، ص 10-11 . 
  9. غولدبلات 1998 ، ص 11.
  10. انظر هودجز (1993).

مراجع