التوسع المحافظ
في المنطق الرياضي ، يُعدّ الامتداد المحافظ نظريةً فائقةً لنظريةٍ ما ، وهو مفيدٌ غالبًا لإثبات النظريات ، ولكنه لا يُثبت نظرياتٍ جديدةً حول لغة النظرية الأصلية. وبالمثل، فإنّ الامتداد غير المحافظ ، أو الامتداد الصحيح ، هو نظريةٌ فائقةٌ غير محافظة، ويمكنها إثبات نظرياتٍ أكثر من النظرية الأصلية.
بصورة أكثر رسمية، فإن النظرية T 2 هي امتداد محافظ ( نظري إثباتي ) للنظرية T 1 إذا كانت كل نظرية من T 1 هي نظرية من T 2 ، وأي نظرية من T 2 بلغة T 1 هي بالفعل نظرية من T 1 .
وبشكل أكثر عمومية، إذا كانت Γ مجموعة من الصيغ في اللغة المشتركة لـ T 1 و T 2 ، فإن T 2 تكون محافظة على Γ على T 1 إذا كانت كل صيغة من Γ قابلة للإثبات في T 2 قابلة للإثبات أيضًا في T 1 .
لاحظ أن الامتداد المحافظ لنظرية متسقة يكون متسقًا. فلو لم يكن كذلك، لكان كل صيغة في لغة T₂ ، وفقًا لمبدأ الانفجار ، نظريةً في T₂ ، وبالتالي كل صيغة في لغة T₁ نظريةً في T₁ ، مما يجعل T₁ غير متسقة. ومن ثم، فإن الامتدادات المحافظة لا تنطوي على خطر إدخال تناقضات جديدة. ويمكن اعتبار هذا أيضًا منهجيةً لكتابة النظريات الكبيرة وهيكلتها: ابدأ بنظرية، T₀ ، معروفة (أو مفترضة) بأنها متسقة، ثم ابنِ تباعًا امتدادات محافظة لها ، T₁ ، T₂ ، ...
في الآونة الأخيرة، تم استخدام الامتدادات المحافظة لتعريف مفهوم الوحدة النمطية للأنطولوجيات : إذا تم صياغة الأنطولوجيا كنظرية منطقية، فإن النظرية الفرعية هي وحدة نمطية إذا كانت الأنطولوجيا بأكملها امتدادًا محافظًا للنظرية الفرعية.
أمثلة
- ACA 0 ، وهو نظام فرعي من الحساب من الدرجة الثانية الذي تمت دراسته في الرياضيات العكسية ، هو امتداد محافظ لحساب بيانو من الدرجة الأولى .
- تُعتبر الأنظمة الفرعية للحساب من الدرجة الثانية RCA ∗ 0 و WKL ∗ 0 محافظة من النوع Π 0 2 على EFA. [ 1 ]
- النظام الفرعي WKL 0 هو امتداد محافظ من النوع Π 1 1 للنظام RCA 0 ، وهو نظام محافظ من النوع Π 0 2 على النظام PRA . [ 1 ]
- NBG هو امتداد محافظ لـ ZFC (= ZF + AC ).
- تُعد نظرية المجموعات الداخلية امتدادًا محافظًا لنظرية ZFC.
- التوسعات بحسب التعريفات تُعتبر محافظة.
- تعتبر الامتدادات التي تتم بواسطة رموز المسند أو الدالة غير المقيدة محافظة.
- IΣ 1 (نظام فرعي من حساب بيانو مع الاستقراء فقط لصيغ Σ 0 1 ) هو امتداد محافظ لـ Π 0 2 من PRA. [ 2 ]
- ZFC هو امتداد محافظ من النوع Π 1 4 لـ ZF وفقًا لنظرية شوينفيلد المطلقة . [ 3 ]
- يُعد ZFC مع فرضية الاستمرارية المعممة امتدادًا محافظًا من نوع Π 2 1 لـ ZFC. [ 4 ]
امتداد محافظ قائم على نظرية النموذج
باستخدام الوسائل النظرية النموذجية ، نحصل على مفهوم أقوى: يُعتبر امتداد T₂ لنظرية T₁ محافظًا من الناحية النظرية النموذجية إذا كان T₁ ⊆ T₂ ، ويمكن توسيع أي نموذج من T₁ إلى نموذج من T₂ . كل امتداد محافظ من الناحية النظرية النموذجية هو أيضًا امتداد محافظ ( من الناحية النظرية البرهانية) بالمعنى المذكور أعلاه. [ ٥ ] يتميز المفهوم النظري النموذجي عن المفهوم النظري البرهاني بأنه لا يعتمد كثيرًا على اللغة المستخدمة؛ من ناحية أخرى، عادةً ما يكون إثبات المحافظة النظرية النموذجية أكثر صعوبة.
انظر أيضاً
مراجع
- 1 2 إس. جي. سيمبسون، آر. إل. سميث، " تحليل كثيرات الحدود والاستقراء Σ 0 1 " (1986). حوليات المنطق البحت والتطبيقي، المجلد 31 (ص 305)
- ↑ فرناندو فيريرا، برهان بسيط لنظرية بارسونز. مجلة نوتردام للمنطق الصوري، المجلد 46، العدد 1، 2005.
- ↑ مايكل راثجين، نظرية مجموعات باور كريپكي-بلاتيك وبديهية الاختيار. مجلة المنطق والحوسبة، المجلد 30، العدد 1، 2018.
- ↑ ريتشارد بلاتيك، استبعاد فرضية الاستمرارية. مجلة المنطق الرمزي، المجلد 36، العدد 1، 1969.
- ↑ هودجز، ويلفريد (1997). نظرية نموذجية مختصرة . كامبريدج: مطبعة جامعة كامبريدج . ص 58، التمرين 8. ISBN 978-0-521-58713-6.
روابط خارجية
- المنطق الرياضي
- نظرية النموذج
- نظرية الإثبات
