Notes on the equiconsistency of ZFC without the Power Set axiom and second order PA
Kanovei, Lyubetsky
We demonstrate that theories $\text{Z}^-$, $\text{ZF}^-$, $\text{ZFC}^-$ (minus means the absence of the Power Set axiom) and $\text{PA}_2$, $\text{PA}_2^-$ (minus means the absence of the Countable Choice schema) are equiconsistent to each other. The methods used include the interpretation of a power-less set theory in $\text{PA}_2^-$ via well-founded trees, as well as the Gödel constructibility in the said power-less set theory.
academic
ملاحظات حول التناسق المتكافئ بين ZFC بدون بديهية مجموعة القوة والحسابية من الدرجة الثانية
تثبت هذه الورقة التناسق المتكافئ بين النظريات Z⁻ و ZF⁻ و ZFC⁻ (حيث يشير الحرف الناقص إلى غياب بديهية مجموعة القوة) و PA₂ و PA₂⁻ (حيث يشير الحرف الناقص إلى غياب نمط الاختيار القابل للعد). تتضمن الطرق المستخدمة تفسير نظرية المجموعات بدون مجموعة القوة في PA₂⁻ من خلال الأشجار المؤسسة جيداً، واستخدام قابلية البناء لجودل في نظرية المجموعات المذكورة بدون مجموعة القوة.
تهدف هذه الورقة إلى حل مشكلة أساسية في المنطق الرياضي: إثبات علاقات التناسق المتكافئ بين عدة أنظمة نظرية رياضية مهمة. بشكل محدد، يتعلق الأمر بإنشاء التناسق المتكافئ بين:
أنظمة نظرية المجموعات بدون بديهية مجموعة القوة: Z⁻ و ZF⁻ و ZFC⁻
العلاقات بين النظريات الرياضية الأساسية: تعتبر هذه النظريات جميعها أساساً مهماً للرياضيات الحديثة، وفهم العلاقات المنطقية بينها له أهمية أساسية لأبحاث أسس الرياضيات
الموقع المركزي لمشاكل التناسق: في المنطق الرياضي، يعتبر تناسق النظرية أساسياً، وتكشف علاقات التناسق المتكافئ عن القوة النسبية لأنظمة نظرية مختلفة
الأهمية التاريخية: كان هذا النتيجة معروفة منذ أواخر الستينيات، لكنها تفتقر إلى إثبات مكتفٍ ذاتياً وكامل
يشير المؤلفون إلى أنه على الرغم من أن هذه النظرية كانت معروفة منذ أواخر الستينيات على الأقل، إلا أنه من الواضح أنه لم يتم نشر إثبات مكتفٍ ذاتياً وكامل نسبياً. هذا هو الدافع الرئيسي للورقة - تقديم مثل هذا الإثبات الكامل.
تتضمن الورقة 35 مرجعاً، تغطي من الأعمال الكلاسيكية لجودل وكلين إلى أبحاث طرق الإجبار في نظرية المجموعات الحديثة، مما يعكس المسار التاريخي والتطورات الأخيرة في هذا المجال.
التقييم الشامل: هذه ورقة عالية الجودة في المنطق الرياضي النظري، تحل بنجاح مشكلة مهمة طويلة الأمد. على الرغم من أن العتبة التقنية عالية، فإن مساهمتها النظرية وقيمتها المنهجية تجعلها أدبيات مهمة في هذا المجال.