نظرية التراص
في المنطق الرياضي ، تنص نظرية التراص على أن مجموعة من الجمل من الدرجة الأولى تمتلك نموذجًا إذا وفقط إذا كان لكل مجموعة جزئية منتهية منها نموذج. تُعد هذه النظرية أداة مهمة في نظرية النماذج ، إذ توفر طريقة مفيدة (وإن لم تكن فعالة عمومًا ) لبناء نماذج لأي مجموعة من الجمل المتسقة اتساقًا منتهيًا .
تُعدّ نظرية التراص في حساب القضايا نتيجةً لنظرية تيكونوڤ (التي تنص على أن حاصل ضرب الفضاءات المتراصة هو فضاء متراص) المطبقة على فضاءات ستون المتراصة ، [ 1 ] ومن هنا جاء اسم النظرية. وبالمثل، فهي تُشابه خاصية التقاطع المحدود التي تُميّز التراص في الفضاءات الطوبولوجية : فمجموعة من المجموعات المغلقة في فضاء متراص لها تقاطع غير فارغ إذا كان لكل مجموعة فرعية محدودة منها تقاطع غير فارغ.
تُعدّ نظرية التراص إحدى الخاصيتين الرئيسيتين، إلى جانب نظرية لوفنهايم-سكوليم التنازلية ، المستخدمتين في نظرية ليندستروم لتوصيف منطق الرتبة الأولى. ورغم وجود بعض التعميمات لنظرية التراص لتشمل أنواعًا أخرى من المنطق غير منطق الرتبة الأولى، إلا أن هذه النظرية نفسها لا تنطبق عليها، باستثناء عدد محدود جدًا من الأمثلة. [ 2 ]
تاريخ
أثبت كورت غودل نظرية التراص القابل للعد في عام 1930. وأثبت أناتولي مالتسيف الحالة غير القابلة للعد في عام 1936. [ 3 ] [ 4 ]
التطبيقات
لنظرية التراص تطبيقات عديدة في نظرية النماذج؛ وقد تم تلخيص بعض النتائج النموذجية هنا.
مبدأ روبنسون
تستلزم نظرية التراص النتيجة التالية، التي ذكرها أبراهام روبنسون في أطروحته عام 1949.
مبدأ روبنسون: [ 5 ] [ 6 ] إذا كانت جملة من الدرجة الأولى صحيحة في كل حقل ذي خاصية صفرية، فإنه يوجد ثابتبحيث تكون الجملة صحيحة لكل حقل ذي خاصية أكبر منيمكن النظر إلى ذلك على النحو التالي: لنفترضهي جملة صحيحة في كل حقل ذي خاصية صفر. ثم نفيهابالإضافة إلى بديهيات المجال والتسلسل اللانهائي للجمل غير قابل للإرضاء (لأنه لا يوجد حقل ذو خاصية 0 يكون فيهينطبق هذا، ويضمن التسلسل اللانهائي للجمل أن أي نموذج سيكون حقلاً ذا خاصية 0). لذلك، توجد مجموعة جزئية منتهيةمن هذه الجمل التي لا يمكن تحقيقها.يجب أن يحتوي علىلأنه بخلاف ذلك سيكون قابلاً للتنفيذ. لأن إضافة المزيد من الجمل إلىلا يغير ذلك من عدم إمكانية الإرضاء، ويمكننا أن نفترض أنيحتوي على بديهيات المجال، ولبعضالأولجمل من الشكليتركتحتوي على جميع جمليستثنيثم أي حقل له خاصية أكبر منهو نموذج لـومعغير قابل للتنفيذ. هذا يعني أنيجب أن ينطبق هذا على كل نموذج منوهذا يعني بالضبط ذلكينطبق هذا في كل مجال من مجالات الخصائص التي تزيد عنوبهذا يكتمل البرهان.
مبدأ ليفشيتز ، وهو أحد الأمثلة الأولى لمبدأ النقل ، يوسع هذه النتيجة. جملة من الدرجة الأولىفي لغة الحلقات ، يكون هذا صحيحًا في حقل مغلق جبريًا ما (أو بشكل مكافئ، في كل حقل ) ذي خاصية صفرية (مثل الأعداد المركبة على سبيل المثال) إذا وفقط إذا وُجد عدد لا نهائي من الأعداد الأولية.والتيصحيح في حقل مغلق جبريًا ذي خاصيةوفي هذه الحالةصحيح في جميع الحقول المغلقة جبريًا ذات خاصية غير صفرية كبيرة بما فيه الكفاية[ 5 ] إحدى النتائج هي الحالة الخاصة التالية لنظريةأكس-غروتينديك: جميعكثيرات الحدودالعقديةالحقنيةهي دوال شاملة [ 5 ] (بل يمكن إثبات أن معكوسها سيكون أيضًا متعددة حدود). [ 7 ] في الواقع، تبقى نتيجة الشمولية صحيحة لأي متعددة حدود أحاديةأينهو حقل منتهٍ أو الإغلاق الجبري لمثل هذا الحقل. [ 7 ]
نظرية لوفنهايم-سكوليم الصاعدة
يُظهر تطبيقٌ ثانٍ لنظرية التراص أن أي نظرية تحتوي على نماذج محدودة كبيرة كيفما كانت، أو نموذج واحد لانهائي، تحتوي على نماذج ذات عدد عناصر كبير كيفما كانت (وهذه هي نظرية لوفنهايم-سكوليم الصاعدة ). فعلى سبيل المثال، توجد نماذج غير قياسية لحساب بيانو تحتوي على عدد لا يُحصى من "الأعداد الطبيعية". ولتحقيق ذلك، لنفترضلنكن النظرية الأولية ولندعليكن أي عدد أصلي . أضف إلى لغةرمز ثابت واحد لكل عنصر من عناصرثم أضف إلىمجموعة من الجمل التي تنص على أن الأشياء التي يرمز إليها بأي رمزين ثابتين مختلفين من المجموعة الجديدة هي أشياء مختلفة (هذه مجموعة منالجمل). بما أن كل مجموعة جزئية منتهية من هذه النظرية الجديدة قابلة للتحقيق بواسطة نموذج منتهٍ كبير بما فيه الكفاية منأو بأي نموذج لانهائي، فإن النظرية الموسعة بأكملها قابلة للإرضاء. لكن أي نموذج للنظرية الموسعة له عدد عناصر على الأقل.
التحليل غير القياسي
يتمثل التطبيق الثالث لنظرية التراص في بناء نماذج غير قياسية للأعداد الحقيقية، أي امتدادات متسقة لنظرية الأعداد الحقيقية التي تحتوي على أعداد "متناهية الصغر". ولتوضيح ذلك، لنفترضلنفترض أن هذه بديهية من الدرجة الأولى لنظرية الأعداد الحقيقية. لننظر في النظرية التي تم الحصول عليها بإضافة رمز ثابت جديد.إلى اللغة والمجاورة لـالبديهيةوالمسلماتلجميع الأعداد الصحيحة الموجبة من الواضح أن الأعداد الحقيقية القياسيةتُعدّ نموذجًا لكل مجموعة جزئية منتهية من هذه البديهيات، لأن الأعداد الحقيقية تُحقق كل شيء فيوباختيار مناسب لـيمكن جعلها تحقق أي مجموعة جزئية محدودة من البديهيات المتعلقة بـ بحسب نظرية التراص، يوجد نموذجذلك يرضيويحتوي أيضًا على عنصر متناهي الصغر
حجة مماثلة، هذه المرة مقترنة بالمسلماتإلخ، يُظهر أن وجود أعداد ذات مقادير لانهائية لا يمكن استبعاده بأي بديهية.من الأعداد الحقيقية. [ 8 ]
يمكن إثبات أن الأعداد الحقيقية الفائقةتحقيق مبدأ النقل : [ 9 ] جملة من الدرجة الأولى صحيحة لـإذا وفقط إذا كان ذلك صحيحًا بالنسبة لـ
البراهين
يمكن إثبات نظرية التراص باستخدام نظرية غودل للاكتمال ، التي تنص على أن مجموعة من الجمل تكون قابلة للإرضاء إذا وفقط إذا لم يكن بالإمكان إثبات أي تناقض منها. وبما أن البراهين دائمًا ما تكون محدودة، وبالتالي لا تتضمن إلا عددًا محدودًا من الجمل المعطاة، فإن نظرية التراص تترتب على ذلك. في الواقع، تُكافئ نظرية التراص نظرية غودل للاكتمال، وكلاهما يُكافئ نظرية المثالي الأولي البولياني ، وهي صيغة ضعيفة لبديهية الاختيار . [ 10 ]
أثبت غودل في الأصل نظرية التراص بهذه الطريقة تحديدًا، ولكن لاحقًا تم العثور على بعض البراهين "الدلالية البحتة" لنظرية التراص؛ أي البراهين التي تشير إلى الصدق بدلًا من إمكانية الإثبات . يعتمد أحد هذه البراهين على الضرب الفائق الذي يتوقف على بديهية الاختيار على النحو التالي:
البرهان : إصلاح لغة من الدرجة الأولىودع كن مجموعة من-جمل بحيث تكون كل مجموعة فرعية محدودة من-جمل،أحدها لديه نموذج دعونا أيضاًأن يكون الناتج المباشر للهياكل ولتكن مجموعة المجموعات الجزئية المنتهية منلكليترك عائلة جميع هذه المجموعاتيُنتج مرشحًا مناسبًا ، لذا يوجد مرشح فائق.تحتوي على جميع المجموعات من الشكل
أما بالنسبة لأي جملةفي :}
- المجموعةهو في
- حينماثملذلكيصمد
- مجموعة الكلمع العقار الذييصمد هي مجموعة شاملة منوبالتالي أيضًا في
تشير نظرية Łoś الآن إلى أنيحتوي على المنتج الفائق لذا فإن هذا المنتج فائق الجودة يلبي جميع الصيغ في
انظر أيضاً
- نظرية باروايز للتراص
- نظرية هيربراند – نتيجة أساسية في المنطق الرياضي
- قائمة بمواضيع الجبر البولياني
- نظرية لوفنهايم-سكوليم – وجود وعدد نماذج النظريات المنطقية
ملحوظات
- ↑ Truss 1997 .
- ↑ ج. بارويز، س. فيفرمان، محرران، منطق نظرية النموذج (نيويورك: سبرينغر-فيرلاغ، 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
- ↑ فوغت، روبرت ل .: "عمل ألفريد تارسكي في نظرية النماذج". مجلة المنطق الرمزي 51 (1986)، العدد 4، 869-882
- ↑ روبنسون، أ .: التحليل غير القياسي . شركة نورث هولاند للنشر، أمستردام 1966. صفحة 48.
- 1 2 3 ماركر 2002 ، ص 40-43.
- ↑ Gowers, Barrow-Green & Leader 2008 ، ص 639-643.
- 1 2 تيرينس، تاو (7 مارس 2009). "الحقول اللانهائية، والحقول المنتهية، ونظرية أكس-غروتينديك" .
- ↑ غولدبلات 1998 ، ص 10-11 .
- ↑ غولدبلات 1998 ، ص 11.
- ↑ انظر هودجز (1993).
مراجع
- بولوس، جورج؛ جيفري، ريتشارد؛ بورغيس، جون (2004).قابلية الحوسبة والمنطق( الطبعة الرابعة). مطبعة جامعة كامبريدج.
- تشانغ، سي سي؛ كيسلر، إتش. جيروم (1989). نظرية النماذج ( الطبعة الثالثة). إلسيفير. ISBN 0-7204-0692-7.
- داوسون، جون دبليو. الابن (1993). "تماسك منطق الرتبة الأولى: من غودل إلى ليندستروم". تاريخ وفلسفة المنطق . 14 : 15-37 . doi : 10.1080/01445349308837208 .
- هودجز، ويلفريد (1993). نظرية النماذج . مطبعة جامعة كامبريدج. ISBN 0-521-30442-3.
- جولدبلات، روبرت (1998). محاضرات في العوالم الفائقة . نيويورك: سبرينغر فيرلاغ. ISBN 0-387-98464-X.
- جوورز، تيموثي؛ بارو-جرين، جون؛ ليدر، إيمري (2008). دليل برينستون للرياضيات . برينستون: مطبعة جامعة برينستون. الصفحات 635-646 . ISBN 978-1-4008-3039-8. OCLC 659590835 .
- ماركر، ديفيد (2002). نظرية النماذج: مقدمة . نصوص الدراسات العليا في الرياضيات . المجلد 217. سبرينغر. ISBN 978-0-387-98760-6. OCLC 49326991 .
- روبنسون، جيه إيه (1965). "منطق موجه نحو الآلة قائم على مبدأ الاستدلال" . مجلة رابطة آلات الحوسبة (ACM ). 12 (1). رابطة آلات الحوسبة (ACM): 23-41 . doi : 10.1145/321250.321253 . ISSN 0004-5411 . S2CID 14389185 .
- تروس، جون ك. (1997). أسس التحليل الرياضي . مطبعة جامعة أكسفورد. ISBN 0-19-853375-6.
روابط خارجية
- المنطق الرياضي
- الميتا-نظريات
- نظرية النموذج
- نظريات في أسس الرياضيات
