أسس جديدة
في المنطق الرياضي ، تعتبر الأسس الجديدة ( NF ) نظرية مجموعات غير مؤسسة جيدًا وقابلة للتحديد البديهي المحدود ، وقد وضعها ويلارد فان أورمان كواين كتبسيط لنظرية الأنواع في كتاب Principia Mathematica . [ 1 ]
تعريف
تُعدّ الصيغ المُصاغة جيدًا في NF هي الصيغ القياسية لحساب القضايا مع مُسندين بدائيين هما المساواة () والعضوية (). يمكن تقديم NF باستخدام مخططين بديهيين فقط:
- خاصية الامتداد : الكائنان اللذان لهما نفس العناصر هما نفس الكائن؛ رسميًا، بالنظر إلى أي مجموعة A وأي مجموعة B ، إذا كان لكل مجموعة X ، فإن X عنصر من A إذا وفقط إذا كان X عنصرًا من B ، فإن A تساوي B.
- مخطط بديهي مقيد للفهم :يوجد لكل صيغة طبقية.
صيغةيُقال إن النظام مُصنَّف إذا وُجدت دالة f من أجزاء منصيغة الأعداد الطبيعية، بحيث يكون لأي صيغة فرعية ذريةللدينا f ( y ) = f ( x ) + 1، بينما بالنسبة لأي صيغة فرعية ذريةللدينا f ( x ) = f ( y ).
التأويل المحدود
يمكن وضع بديهيات محدودة لـ NF . [ 2 ] إحدى مزايا هذه البديهيات المحدودة هي أنها تلغي مفهوم التدرج الطبقي . تتوافق البديهيات في البديهيات المحدودة مع البنى الأساسية الطبيعية، بينما يُعدّ الفهم الطبقي قويًا ولكنه ليس بديهيًا بالضرورة. في كتابه التمهيدي، اختار هولمز اعتبار البديهيات المحدودة أساسية، وإثبات الفهم الطبقي كنظرية. [ 3 ] يمكن أن تختلف مجموعة البديهيات الدقيقة، ولكنها تشمل معظم البديهيات التالية، مع إمكانية إثبات البديهيات الأخرى كنظريات: [ 4 ] [ 2 ]
- الامتدادية: إذاوهي مجموعات، ولكل عنصر،هو عنصر منإذا وفقط إذاهو عنصر من، ثم[ 5 ]
- النمط الفردي: لكل كائنالمجموعةموجود، ويسمى الكائن الوحيد من[ 8 ] [ 9 ]
- المنتج الديكارتي: لأي مجموعات،المجموعة، ويسمى الناتج الديكارتي لـوموجود. [ 10 ] يمكن حصر ذلك في وجود أحد نواتج الضرب الاتجاهيأو[ 11 ] [ 12 ]
- العكس: لكل علاقةالمجموعةموجود؛ لاحظ أنبالضبط إذا[ 13 ] [ 14 ] [ 15 ]
- صورة فردية: لأي علاقةالمجموعة، والتي تُسمى الصورة المفردة لـموجود. [ 16 ] [ 17 ] [ 18 ]
- المجال: إذاهي علاقة، مجموعة، والتي تسمى نطاقموجود. [ 13 ] يمكن تعريف ذلك باستخدام عملية تحويل النوع. [ 19 ]
- المحتويات: المجموعةموجود. [ 20 ] وبالمثل، يمكننا اعتبار المجموعة[ 21 ] [ 22 ]
- المكمل: لكل مجموعةالمجموعة، والتي تسمى مكمل[ 23 ] موجود.
- الاتحاد (المنطقي): إذاوهي مجموعات، المجموعة، والتي تسمى اتحاد (بوليان)و[ 24 ] موجود.
- مجموعة عالمية:موجود. من الواضح أنه لأي مجموعة،[ 23 ]
- زوج مُرتب: لكل،، الزوج المرتب منو،موجود؛بالضبط إذاويمكن أن يكون هذا، بالإضافة إلى مجموعات أكبر، تعريفًا وليس بديهية إذا تم استخدام بناء الزوج المرتب. [ 25 ]
- الإسقاطات: المجموعاتوموجودة (هذه هي العلاقات التي تربط الزوج المرتب بأول حدين فيه، والتي يشار إليها تقنياً باسم إسقاطاته). [ 26 ]
- قطري: المجموعةتوجد علاقة تسمى علاقة المساواة. [ 26 ]
- اتحاد المجموعات: إذاهي مجموعة جميع عناصرها مجموعات، المجموعة، والتي تسمى اتحاد (المجموعة)[ 27 ] موجود.
- الناتج النسبي: إذا،العلاقات، المجموعة، ويسمى الناتج النسبي لـوموجود. [ 13 ]
- مناهضة التقاطع:موجود. هذا يعادل المكمل والاتحاد معًا، معو[ 28 ]
- الكاردينال الأول: المجموعةمن بين جميع الأفراد المنفردين،موجود. [ 29 ] [ 30 ]
- إدخال الصفوف: لعلاقةالمجموعاتوموجود. [ 31 ] [ 32 ]
- تحويل النوع: لأي مجموعةالمجموعةموجود. [ 33 ] [ 34 ]
نظرية المجموعات المكتوبة
ترتبط الأسس الجديدة ارتباطًا وثيقًا بنظرية المجموعات غير المتفرعة ذات الأنواع ( TST ) لراسل، وهي نسخة مبسطة من نظرية الأنواع الواردة في كتاب "مبادئ الرياضيات" (Principia Mathematica) ذات التسلسل الهرمي الخطي للأنواع. في هذه النظرية متعددة الأنواع ، يُخصص نوع لكل متغير ومجموعة. ومن المعتاد كتابة مؤشرات الأنواع كأرقام مرتفعة.يرمز إلى متغير من النوع n . يتكون النوع 0 من أفراد غير موصوفين بطريقة أخرى. لكل عدد طبيعي (فوقي) n ، فإن كائنات النوع n + 1 هي مجموعات من كائنات النوع n ؛ الكائنات المرتبطة بالهوية لها أنواع متساوية، ومجموعات النوع n تحتوي على عناصر من النوع n - 1. بديهيات نظرية شجرة القرار هي الامتداد، على مجموعات من نفس النوع (الموجب)، والفهم، أي أنه إذاإذا كانت صيغة، فإن المجموعةموجود. بعبارة أخرى، بالنظر إلى أي صيغةالصيغةهو بديهية حيثيمثل المجموعةوهو ليس مجانيًا فيإن نظرية النوع هذه أقل تعقيدًا بكثير من تلك التي تم وضعها لأول مرة في كتاب Principia Mathematica ، والتي تضمنت أنواعًا للعلاقات التي لم تكن وسائطها بالضرورة من نفس الأنواع.
توجد علاقة بين منهجيات New Foundations وTST فيما يتعلق بإضافة أو حذف تصنيفات الأنواع. في مخطط فهم NF، تُصنَّف الصيغة طبقيًا عندما يُمكن إسناد أنواع لها وفقًا لقواعد TST. ويمكن توسيع هذه العلاقة لربط كل صيغة NF بمجموعة من صيغ TST المقابلة لها مع تصنيفات فهرس أنواع مختلفة. هذه العلاقة من نوع واحد إلى متعدد لأن TST تحتوي على العديد من الصيغ المتشابهة. على سبيل المثال، يؤدي رفع كل فهرس نوع في صيغة TST بمقدار 1 إلى صيغة TST جديدة صالحة.
نظرية الأنواع المتشابكة
نظرية الأنواع المتشابكة (TTT) هي امتداد لنظرية الأنواع الثابتة (TST) حيث يتم تحديد نوع كل متغير بواسطة عدد ترتيبي بدلاً من عدد طبيعي. الصيغ الذرية السليمة هيوأينإن بديهيات نظرية TTT هي نفسها بديهيات نظرية TST حيث يكون كل متغير من النوعيتم ربطها بمتغيرأينهي دالة متزايدة.
تُعتبر نظرية TTT نظرية "غريبة" لأن كل نوع يرتبط بكل نوع أدنى منه بنفس الطريقة. على سبيل المثال، تحتوي مجموعات النوع 2 على عناصر من النوع 1 وعناصر من النوع 0، وتؤكد بديهيات الامتداد أن مجموعة النوع 2 تُحدد بشكل فريد إما بعناصرها من النوع 1 أو بعناصرها من النوع 0. بينما تمتلك نظرية TST نماذج طبيعية حيث كل نوعهي مجموعة القوى من النوعفي نظرية التقسيم الزمني (TTT)، يُفسَّر كل نوع على أنه مجموعة القوى لكل نوع أدنى منه في آنٍ واحد. ومع ذلك، يمكن تحويل نموذج اللغة الطبيعية (NF) بسهولة إلى نموذج TTT، لأن جميع الأنواع في اللغة الطبيعية (NF) متطابقة. وعلى العكس من ذلك، يمكن إثبات، باستخدام حجة أكثر تعقيدًا، أن اتساق نظرية التقسيم الزمني (TTT) يستلزم اتساق اللغة الطبيعية (NF). [ 35 ]
NFU ومتغيرات أخرى
يُعدّ NF مع العناصر الأولية ( NFU ) أحد المتغيرات المهمة لـ NF، وقد طُوّر على يد جنسن [ 36 ] ووضّحه هولمز [ 4 ] . العناصر الأولية هي كائنات ليست مجموعات ولا تحتوي على أي عناصر، ولكن يمكن احتواؤها في مجموعات. إحدى أبسط طرق صياغة بديهيات NFU تعتبر العناصر الأولية مجموعات فارغة متعددة وغير متساوية، مما يُضعف بديهية الامتداد في NF إلى:
- الامتدادية الضعيفة: كائنان غير فارغين لهما نفس العناصر هما نفس الكائن؛ رسميًا،
في هذه البديهية، يبقى مخطط الفهم دون تغيير، على الرغم من أن المجموعةلن يكون فريدًا إذا كان فارغًا (أي إذا(غير قابل للإرضاء).
لكن لتسهيل الاستخدام، من الأنسب وجود مجموعة فارغة فريدة و"معيارية". ويمكن تحقيق ذلك عن طريق إدخال مسند المجموعة.لتمييز المجموعات عن الذرات. وتكون البديهيات كالتالي:
- المجموعات: المجموعات فقط هي التي تضم أعضاء، أي
- خاصية الامتداد: مجموعتان لهما نفس العناصر هما نفس المجموعة، أي
- الفهم: المجموعةيوجد لكل صيغة طبقية، أي
يمثل NF 3 جزءًا من NF يتمتع بامتداد كامل (بدون عناصر أولية) ويشمل حالات الفهم التي يمكن تصنيفها باستخدام ثلاثة أنواع على الأكثر. أما NF 4 فهو نفس نظرية NF.
المنطق الرياضي (ML) هو امتداد للمنطق الطبيعي (NF) يشمل الفئات المناسبة بالإضافة إلى المجموعات. اقترح كواين المنطق الرياضي ونقحه هاو وانغ، الذي أثبت أن المنطق الطبيعي والمنطق الرياضي المنقح متسقان بالتساوي. [ 37 ]
الإنشاءات
يتناول هذا القسم بعض البنى الإشكالية في نظرية المجموعات الطبيعية. لمزيد من التطورات في الرياضيات في نظرية المجموعات الطبيعية، مع مقارنة بتطورها في نظرية المجموعات الصفرية، انظر تطبيق الرياضيات في نظرية المجموعات .
أزواج مُرتبة
تُعرَّف العلاقات والدوال في نظرية شجرة الأنواع (وكذلك في نظريتي NF وNFU) كمجموعات من الأزواج المرتبة بالطريقة المعتادة. ولأغراض التراتبية، يُفضَّل أن يكون نوع العلاقة أو الدالة أعلى بنوع واحد فقط من نوع عناصر حقلها. ويتطلب هذا تعريف الزوج المرتب بحيث يكون نوعه مطابقًا لنوع وسائطه (مما ينتج عنه زوج مرتب على مستوى النوع ). التعريف المعتاد للزوج المرتب هو:ينتج عن ذلك نوع أعلى بنوعين من نوع وسيطيه a و b . لذا، ولأغراض تحديد التقسيم الطبقي، تكون الدالة أعلى بثلاثة أنواع من عناصر حقلها. عادةً ما تستخدم نظرية NF والنظريات ذات الصلة تعريف كواين للزوج المرتب في نظرية المجموعات، والذي ينتج عنه زوج مرتب على مستوى النوع. مع ذلك، يعتمد تعريف كواين على عمليات المجموعات على كل من العنصرين a و b ، وبالتالي لا يعمل مباشرةً في NFU.
كنهج بديل، يعتبر هولمز [ 4 ] الزوج المرتب (أ، ب) مفهومًا أوليًا ، بالإضافة إلى إسقاطاته اليسرى واليمنى.وأي، الدوال التي بحيثو(في صياغة هولمز البديهية لنظرية الفهم غير المشروط، مخطط الفهم الذي يؤكد وجودلأي صيغة طبقيةيُعتبر هذا مبدأً نظرياً ولا يتم إثباته إلا لاحقاً، لذا فإن تعابير مثل(لا تُعتبر هذه تعريفات صحيحة). لحسن الحظ، لا يهم عادةً ما إذا كان الزوج المرتب على مستوى النوع بحكم التعريف أو بالافتراض (أي، يُؤخذ كنوع أولي).
الأعداد الطبيعية وبديهية اللانهاية
يعتمد الشكل المعتاد لبديهية اللانهاية على بناء فون نيومان للأعداد الطبيعية ، وهو غير مناسب لنظرية الأعداد الطبيعية، لأن وصف عملية التالي (والعديد من الجوانب الأخرى لأعداد فون نيومان) يكون بالضرورة غير مُصنَّف. يتبع الشكل المعتاد للأعداد الطبيعية المستخدم في نظرية الأعداد الطبيعية تعريف فريجه ، أي أن العدد الطبيعي n يُمثَّل بمجموعة جميع المجموعات التي تحتوي على n عنصرًا. وفقًا لهذا التعريف، يُمكن تعريف الصفر بسهولة على النحو التالي:ويمكن تعريف العملية اللاحقة بطريقة طبقية:وفقًا لهذا التعريف، يمكن صياغة عبارة مماثلة للشكل المعتاد لبديهية اللانهاية. ومع ذلك، ستكون هذه العبارة صحيحة بشكل بديهي، لأن المجموعة الشاملةستكون مجموعة استقرائية .
بما أن المجموعات الاستقرائية موجودة دائمًا، فإن مجموعة الأعداد الطبيعيةيمكن تعريفها بأنها تقاطع جميع المجموعات الاستقرائية. يُمكّن هذا التعريف من الاستقراء الرياضي للعبارات الطبقيةلأن المجموعةيمكن بناؤها، وعندماإذا استوفت هذه المجموعة شروط الاستقراء الرياضي، فهي مجموعة استقرائية.
يمكن تعريف المجموعات المنتهية بأنها مجموعات تنتمي إلى عدد طبيعي. ومع ذلك، ليس من السهل إثبات ذلك.ليس "مجموعة منتهية"، أي أن حجم الكونليس عددًا طبيعيًا. لنفترض أن. ثم(يمكن إثبات بالاستقراء أن المجموعة المنتهية لا تتساوى في عدد عناصرها مع أي من مجموعاتها الجزئية الفعلية)،وسيكون كل عدد طبيعي لاحق هوكما أنه يتسبب في خلل في العمليات الحسابية. ولمنع ذلك، يمكن إدخال بديهية اللانهاية لـ NF:[ 38 ]
قد يبدو بديهيًا أنه ينبغي للمرء أن يكون قادرًا على إثبات اللانهاية في NF(U) عن طريق إنشاء أي سلسلة من المجموعات اللانهائية "خارجيًا"، مثلومع ذلك، لا يمكن بناء مثل هذا التسلسل إلا من خلال عمليات بناء غير طبقية (ويتضح ذلك من حقيقة أن نظرية حالة النص نفسها لها نماذج محدودة)، لذا لا يمكن إجراء مثل هذا البرهان في NF(U). في الواقع، اللانهاية مستقلة منطقيًا عن NFU: توجد نماذج لـ NFU حيثهو عدد طبيعي غير قياسي . في مثل هذه النماذج، يمكن للاستقراء الرياضي إثبات عبارات حولمما يجعل من المستحيل "التمييز"من الأعداد الطبيعية القياسية.
ومع ذلك، هناك بعض الحالات التي يمكن فيها إثبات اللانهاية (وفي هذه الحالات قد يُشار إليها باسم نظرية اللانهاية ):
- في نظرية NF (بدون عناصر urelements )، أثبت سبيكر [ 39 ] أن بديهية الاختيار خاطئة. وبما أنه يمكن إثبات، بالاستقراء، أن لكل مجموعة منتهية دالة اختيار (شرط طبقي)، فإنه يترتب على ذلك أنلا نهائي.
- في NFU مع بديهيات تؤكد وجود زوج مرتب على مستوى النوع،مكافئ في العدد مع مجموعته الجزئية المناسبةوهذا يستلزم اللانهاية . [ 40 ] في المقابل، تُثبت نظرية NFU + اللانهاية + الاختيار وجود زوج مرتب على مستوى النوع. تُفسر نظرية NFU + اللانهاية نظرية NFU + "يوجد زوج مرتب على مستوى النوع" (ليست النظريتان متطابقتين تمامًا، لكن الاختلافات غير جوهرية). [ 41 ]
توجد بديهيات أقوى للانهائية، مثل أن مجموعة الأعداد الطبيعية هي مجموعة كانتورية قوية، أو NFUM = NFU + اللانهاية + الأعداد الترتيبية الكبيرة + الأعداد الترتيبية الصغيرة ، وهو ما يكافئ نظرية مجموعة مورس-كيلي بالإضافة إلى محمول على الفئات المناسبة وهو مرشح فائق غير رئيسي كامل من النوع κ على الترتيبية κ للفئة المناسبة . [ 42 ]
مجموعات كبيرة
تسمح نظرية NF (و NFU + Infinity + Choice ، الموصوفة أدناه والمعروفة باتساقها) بإنشاء نوعين من المجموعات التي لا تسمح بها نظرية ZFC وامتداداتها المناسبة لأنها "كبيرة جدًا" (تقبل بعض نظريات المجموعات هذه الكيانات تحت عنوان الفئات المناسبة ):
- المجموعة الشاملة V. لأنإذا كانت الصيغة طبقية ، فإن المجموعة الشاملة V = { x | x=x } موجودة بالاستنتاج . ومن النتائج المباشرة لذلك أن جميع المجموعات لها مكملات ، وأن الكون النظري للمجموعات بأكمله تحت الصيغة الطبقية له بنية منطقية .
- الأعداد الأصلية والترتيبية . في نظرية العدد الطبيعي (ونظرية شجرة القرار)، توجد مجموعة جميع المجموعات التي تحتوي على n عنصرًا ( الاستدلال الدائري هنا ظاهري فقط). لذا، فإن تعريف فريجه للأعداد الأصلية ينطبق على نظرية العدد الطبيعي ونظرية العدد الطبيعي المكافئ: العدد الأصلي هو فئة تكافؤ للمجموعات تحت علاقة التكافؤ العددي : تكون المجموعتان A و B متكافئتين عدديًا إذا وُجد تقابل بينهما، وفي هذه الحالة نكتبوبالمثل، فإن العدد الترتيبي هو فئة تكافؤ للمجموعات المرتبة ترتيباً جيداً .
تطبيق وظائف التخصيص
عامل الكاري ، لا يمكن تعريف كدالة في NF بهذا الشكل (وبشكل أدق، فإن رسمها البياني ليس مجموعة NF)، لأن صيغتها التعريفية لا يمكن جعلها طبقية. على سبيل المثال، مع زوج مرتب على مستوى النوع، يكون الجانب الأيسر أعلى بنوع واحد من كل من ،ولكن الجانب الأيمن أعلى بنوع واحد منلكن نوعين أعلى منوالنموذج المكتوب بشكل صحيح هو، حيثيدل على، الصورة الوحيدة لـ .
ونتيجة لذلك، فإن فئة المجموعات في NF ليست مغلقة ديكارتية . [ 43 ]
حل مفارقات نظرية المجموعات
قد يبدو أن نظرية المجموعات الساذجة (NF) تواجه مشاكل مشابهة لتلك الموجودة في نظرية المجموعات البسيطة ، لكن هذا ليس صحيحًا. على سبيل المثال، وجود فئة راسل المستحيلةليس هذا من بديهيات نظرية المنطق الطبيعي، لأنلا يمكن تصنيفها. تتجنب نظرية المجموعات الطبيعية (NF) المفارقات الثلاث المعروفة في نظرية المجموعات بطرق مختلفة جذريًا عن كيفية حل هذه المفارقات في نظريات المجموعات الراسخة مثل ZFC. ويمكن تطوير العديد من المفاهيم المفيدة التي تنفرد بها نظرية المجموعات الطبيعية (NF) ومتغيراتها من خلال حل هذه المفارقات.
مفارقة راسل
إن حل مفارقة راسل أمر بسيط:ليست صيغة طبقية، لذا فإن وجودلا يتم تأكيد ذلك من خلال أي مثال على الفهم . قال كواين إنه بنى نظرية NF مع وضع هذه المفارقة في الاعتبار بشكل أساسي. [ 44 ]
مفارقة كانتور ومجموعات كانتورية
تتلخص مفارقة كانتور في السؤال عما إذا كان هناك عدد أصلي أكبر ، أو بصورة مكافئة، ما إذا كانت هناك مجموعة ذات أكبر عدد أصلي . في نظرية العدد الطبيعي، المجموعة الشاملةمن الواضح أن المجموعة ذات أكبر عدد من العناصر. ومع ذلك، تنص نظرية كانتور (بالنظر إلى ZFC) على أن مجموعة القوىمن أي مجموعةأكبر من(لا يمكن إجراء حقن (خريطة واحد لواحد) منداخل)، وهو ما يبدو أنه ينطوي على تناقض عندما.
بالطبع هناك حقنة منداخلمنذبما أن هي المجموعة الشاملة، فلا بد أن نظرية كانتور (بصيغتها الأصلية) لا تنطبق في NF. في الواقع، يستخدم برهان نظرية كانتور حجة القطرية من خلال النظر إلى المجموعةفي NF،وينبغي أن يتم تعيين نفس النوع، لذا فإن تعريفلا يوجد تصنيف طبقي. في الواقع، إذاالحقنة البسيطة، ثمهي نفس المجموعة (غير المحددة جيدًا) في مفارقة راسل.
هذا الفشل ليس مفاجئاً لأنلا معنى له في TST: نوعهو أعلى بواحد من نوعفي NF،هي جملة نحوية بسبب دمج جميع الأنواع، ولكن من غير المرجح أن ينجح أي برهان عام يتضمن الفهم .
الطريقة المعتادة لتصحيح مثل هذه المشكلة النوعية هي الاستبدالمع، مجموعة المجموعات الفرعية المكونة من عنصر واحد منفي الواقع، النسخة المكتوبة بشكل صحيح من نظرية كانتورهي نظرية في نظرية حالة الانتقال (بفضل حجة القطرية)، وبالتالي فهي أيضاً نظرية في نظرية الحدود الطبيعية. على وجه الخصوص،يوجد عدد أقل من المجموعات ذات العنصر الواحد مقارنةً بالمجموعات (وبالتالي يوجد عدد أقل من المجموعات ذات العنصر الواحد مقارنةً بالكائنات العامة، إذا كنا في NFU). التناظر "الواضح".إن الانتقال من الكون إلى المجموعات ذات العنصر الواحد ليس مجموعة؛ فهو ليس مجموعة لأن تعريفه غير مُصنَّف. لاحظ أنه في جميع نماذج NFU + Choice، يكون الأمر كذلك.يُمكّن الاختيار المرء ليس فقط من إثبات وجود العناصر الأساسية، بل أيضًا من إثبات وجود العديد من الأعداد الأصلية بينها.و.
لكن على عكس ما يحدث في تسيم شا تسوي،هي جملة نحوية في NF(U)، وكما هو موضح أعلاه، يمكن الحديث عن قيمتها المنطقية لقيم محددة من(مثلاً عندما)(هذا خطأ). مجموعةوهو ما يرضي الجاذبية البديهيةيُقال إنها مجموعة كانتورية : المجموعة الكانتورية تحقق الشكل المعتاد لنظرية كانتور .وهو ما يحقق الشرط الإضافي الذيإن تقييد الخريطة المفردة على A ، هو مجموعة ليست فقط مجموعة كانتورية ولكنها كانتورية بقوة . [ 45 ]
مفارقة بورالي-فورتي وعملية T
تُحل مفارقة بورالي -فورتي المتعلقة بأكبر عدد ترتيبي بطريقة معاكسة: في NF، لا يسمح الوصول إلى مجموعة الأعداد الترتيبية بإنشاء "أكبر عدد ترتيبي". يمكن إنشاء العدد الترتيبييتوافق ذلك مع الترتيب الطبيعي الجيد لجميع الأعداد الترتيبية، لكن هذا لا يعني أنأكبر من كل تلك الأعداد الترتيبية.
لصياغة مفارقة بورالي-فورتي في نظرية المجموعات الساذجة، من الضروري أولاً صياغة مفهوم الأعداد الترتيبية. في هذه النظرية، تُعرَّف الأعداد الترتيبية (بنفس طريقة تعريفها في نظرية المجموعات الساذجة ) على أنها فئات تكافؤ للترتيبات الجيدة تحت التشاكل . هذا تعريف مُصنَّف، لذا فإن مجموعة الأعداد الترتيبيةيمكن تعريفها دون أي مشكلة. يعمل الاستقراء المتسامي على العبارات الطبقية، مما يسمح بإثبات أن الترتيب الطبيعي للأعداد الترتيبية (إذا وُجدت ترتيبات جيدةبحيثهو استمرار لـ) هو ترتيب جيد لـبحسب تعريف الأعداد الترتيبية، فإن هذا الترتيب الجيد ينتمي أيضاً إلى عدد ترتيبي.في نظرية المجموعات البسيطة، يمكن للمرء أن يثبت بالاستقراء المتسامي أن كل عدد ترتيبيهو نوع الترتيب الطبيعي على الأعداد الترتيبية الأقل منوهذا من شأنه أن يؤدي إلى تناقض لأنبحسب التعريف، فإن الترتيب هو نوع الترتيب لجميع الأعداد الترتيبية، وليس أي جزء أولي مناسب منها.
ومع ذلك، فإن البيان "هو نوع الترتيب الطبيعي على الأعداد الترتيبية الأقل من"ليست مُرتبة طبقيًا، لذا فإن حجة الاستقراء المتجاوزة لا تعمل في NF. في الواقع، "نوع الترتيبمن النظام الطبيعيعلى الأعداد الترتيبية الأقل من"أعلى بنوعين على الأقل من"علاقات الترتيبهو نوع واحد أعلى منبافتراض أنهو زوج مرتب على مستوى النوع ، ونوع الترتيب (فئة التكافؤ)هو نوع واحد أعلى من. لوهو الزوج المرتب المعتاد لكوراتوفسكي (نوعان أعلى منو)، ثمسيكون أعلى بأربعة أنواع من.
لتصحيح مثل هذه المشكلة النوعية، يحتاج المرء إلى عملية T ،، الذي "يرفع نوع" الترتيبيتمامًا مثل كيف"يرفع نوع" المجموعةتُعرَّف عملية T على النحو التالي: إذا، ثمنوع الطلبوالآن، يمكن إعادة صياغة اللمة المتعلقة بأنواع الترتيب بطريقة طبقية:
- نوع الترتيب الطبيعي على الأعداد الترتيبيةيكونأو، وذلك بحسب الزوج المرتب المستخدم.
يمكن إثبات كلا نسختي هذه العبارة بالاستقراء المتسامي؛ وسنفترض فيما يلي زوجًا من النوع على المستوى. وهذا يعني أندائماً أقل من، وهو نوع ترتيب جميع الأعداد الترتيبية. على وجه الخصوص،.
هناك عبارة أخرى (طبقية) يمكن إثباتها بالاستقراء المتسامي، وهي أن T عملية رتيبة تمامًا (تحافظ على الترتيب) على الأعداد الترتيبية، أيإذاوبالتالي فإن عملية T ليست دالة: مجموعة الأعداد الترتيبيةلا يمكن أن يكون لها أصغر عنصر، وبالتالي لا يمكن أن تكون مجموعة. وبشكل أكثر تحديدًا، فإن رتابة T تعني، وهو "تسلسل تنازلي" في الأعداد الترتيبية والذي لا يمكن أن يكون مجموعة أيضًا.
قد يُزعم أن هذه النتيجة تُظهر أنه لا يوجد نموذج لـ NF(U) " قياسي "، لأن الأعداد الترتيبية في أي نموذج لـ NFU ليست مرتبة ترتيبًا جيدًا من الناحية الخارجية. هذه مسألة فلسفية، وليست مسألة ما يمكن إثباته ضمن النظرية الرسمية. تجدر الإشارة إلى أنه حتى ضمن NFU، يمكن إثبات أن أي نموذج مجموعة لـ NFU يحتوي على "أعداد ترتيبية" غير مرتبة ترتيبًا جيدًا؛ لا يستنتج NFU أن الكونيُعد نموذجًا للزراعة الوطنية، على الرغم منكونها مجموعة، لأن علاقة العضوية ليست علاقة مجموعة.
تناسق
شكك بعض علماء الرياضيات في اتساق نظرية NF، ويعود ذلك جزئيًا إلى عدم وضوح سبب تجنبها للمفارقات المعروفة. وكانت إحدى القضايا الرئيسية هي أن سبيكر أثبت أن نظرية NF المقترنة ببديهية الاختيار غير متسقة. والبرهان معقد ويتضمن عمليات T.
مع ذلك، منذ عام 2010، ادعى هولمز أنه أثبت أن نظرية NF متسقة بالنسبة لاتساق نظرية المجموعات القياسية (ZFC). في عام 2024، برهن سكاي ويلشو على الجزء الأكثر تعقيدًا من برهان هولمز، وتحديدًا بناء نموذج لنظرية الأنواع المتشابكة (TTT) باستخدام مساعد البرهان Lean . يمكن نقل جميع الاستنتاجات المتعلقة باستقلال ZFC تقريبًا إلى برهان اتساق NF هذا. بتعبير أدق: لا يُتوقع أن تثبت NF أي نتيجة طبقية محلية بحتة حول كائنات رياضية مألوفة ليست أيضًا نظرية من نظريات ZFC. يمكن الحصول على جميع تركيبات اللانهائية العليا على نمط NF وNF بالقياس من برهان الاتساق هذا. مع ذلك، لا تزال هناك بعض المشكلات الشبيهة بالاختيار الشامل التي لا يمكن حلها بواسطة برهان الاتساق هذا، مثل NF+"مرتبة خطيًا ، وNF+ PIT ، وNF+ PP . [ 35 ] هناك أيضًا بعض المشكلات الشبيهة بالاختيار الشامل التي ثبت فشلها صراحةً في NF، مثل وجود ترتيب غير كانتوريبحيثغير متسق. [ 46 ]
نماذج NFU
على الرغم من أن نظرية NFU تحل المفارقات بطريقة مشابهة لنظرية NF، إلا أن برهان اتساقها أبسط بكثير. يمكن صياغة هذا البرهان ضمن حساب بيانو (PA)، وهي نظرية أضعف من نظرية ZF، يقبلها معظم علماء الرياضيات دون نقاش. لا يتعارض هذا مع نظرية عدم الاكتمال الثانية لغودل، لأن NFU لا تتضمن بديهية اللانهاية ، وبالتالي لا يمكن نمذجة PA ضمن NFU، مما يتجنب التناقض. كما يثبت PA أن NFU مع اللانهاية، وNFU مع كل من اللانهاية والاختيار، متسقة مع نظرية TST مع اللانهاية، وTST مع كل من اللانهاية والاختيار، على التوالي. لذلك، فإن نظرية أقوى مثل ZFC، التي تثبت اتساق TST، ستثبت أيضًا اتساق NFU مع هذه الإضافات. [ 36 ] بعبارة أبسط، يُنظر إلى NFU بشكل عام على أنه أضعف من NF لأنه في NFU، يمكن أن تكون مجموعة جميع المجموعات (مجموعة القوى للكون) أصغر من الكون نفسه، خاصة عند تضمين العناصر الأولية، كما هو مطلوب من NFU مع الاختيار.
يقدم بوفا طريقة بسيطة نسبيًا لإنتاج نماذج NFU بكميات كبيرة. باستخدام تقنيات معروفة في نظرية النماذج ، يمكن بناء نموذج غير قياسي لنظرية مجموعات زيرميلو (لا يتطلب الأمر شيئًا بقوة ZFC الكاملة للتقنية الأساسية) حيث يوجد عليه تشاكل خارجي j (ليس مجموعة من النموذج) يُغير رتبة واحدة.[ أ ] منالتسلسل الهرمي التراكميللمجموعات. يمكننا أن نفترض دون فقدان للعمومية أن.
سيكون مجال نموذج NFU هو الرتبة غير القياسيةالفكرة الأساسية هي أن التشاكل الذاتي j يرمز إلى "مجموعة القوى".من "كوننا"إلى نسختها المتماثلة خارجياداخل "كوننا". تُعامل الكائنات المتبقية التي لا تُمثل مجموعات فرعية من الكون كعناصر أولية . رسميًا، ستكون علاقة الانتماء لنموذج NFU كما يلي:
يمكن الآن إثبات أن هذا في الواقع نموذج لـ NFU. لنفترضليكن لدينا صيغة طبقية بلغة NFU. اختر مجموعة من الأنواع لجميع المتغيرات في الصيغة بحيث تؤكد أنها طبقية. اختر عددًا طبيعيًا N أكبر من جميع الأنواع المخصصة للمتغيرات بواسطة هذا التصنيف. قم بتوسيع الصيغة.في صيغةبلغة النموذج غير القياسي لنظرية مجموعات زيرميلو مع التماثل الذاتي j باستخدام تعريف الانتماء في نموذج NFU. تطبيق أي قوة من قوى j على طرفي معادلة أو عبارة انتماء يحافظ على قيمتها الصحيحة لأن j تماثل ذاتي. قم بتطبيق هذا على كل صيغة ذرية فيبحيث يظهر كل متغير x من النوع i بالضبطتطبيقات j . هذا ممكن بفضل شكل عبارات العضوية الذرية المشتقة من عبارات عضوية NFU، وبفضل الصيغة الطبقية. كل جملة كميةيمكن تحويلها إلى الشكل(وينطبق الأمر نفسه على المحددات الوجودية ). قم بإجراء هذا التحويل في كل مكان واحصل على صيغة.حيث لا يتم تطبيق j على متغير مقيد. اختر أي متغير حر y فيتم تعيين النوع i . تطبيقبشكل موحد على الصيغة بأكملها للحصول على صيغةحيث يظهر y دون أي تطبيق لـ j . الآنموجود (لأن j يبدو أنه ينطبق فقط على المتغيرات الحرة والثوابت)، ينتمي إلى، وتحتوي تحديدًا على قيم y التي تحقق الصيغة الأصلية على غرار نموذج NFU.يتضمن نموذج NFU هذا الامتداد (حيث يُصحح تطبيق j التعريف المختلف للعضوية في نموذج NFU). وهذا يُثبت صحة الفهم الطبقي في نموذج NFU.
إن إثبات صحة خاصية التمديد الضعيف أمرٌ واضح: كل عنصر غير فارغ منيرث امتدادًا فريدًا من النموذج غير القياسي، وترث المجموعة الفارغة امتدادها المعتاد أيضًا، وجميع الكائنات الأخرى هي عناصر غير قياسية.
لوإذا كان n عددًا طبيعيًا ، فسيحصل المرء على نموذج NFU الذي يدعي أن الكون محدود (وهو غير محدود خارجيًا، بالطبع).إذا كانت لانهائية وكان الاختيار صحيحًا في النموذج غير القياسي لـ ZFC، فإن المرء يحصل على نموذج NFU + اللانهاية + الاختيار .
الاكتفاء الذاتي للأسس الرياضية في الاتحاد الوطني للمزارعين
لأسباب فلسفية، من المهم الإشارة إلى أنه ليس من الضروري العمل في ZFC أو أي نظام مشابه لإجراء هذا البرهان. من الحجج الشائعة ضد استخدام NFU كأساس للرياضيات أن أسباب الاعتماد عليه تتعلق بالحدس القائل بصحة ZFC. يكفي قبول TST (في الواقع TSTU). باختصار: نأخذ نظرية النوع TSTU (التي تسمح بوجود عناصر غير موجبة في كل نوع موجب) كنظرية فوقية، ونعتبر نظرية نماذج المجموعات لـ TSTU في TSTU (ستكون هذه النماذج عبارة عن متواليات من المجموعات).(جميعها من نفس النوع في النظرية الميتافيزيقية) مع تضمينات لكل منهاداخلتضمينات الترميز لمجموعة القوى لـداخلبطريقة تحترم نوع البيانات). بالنظر إلى تضمين لـداخل(بتحديد عناصر "النوع" الأساسي بمجموعات فرعية من النوع الأساسي)، يمكن تعريف التضمينات من كل "نوع" إلى النوع الذي يليه بطريقة طبيعية. ويمكن تعميم ذلك على المتتاليات المتسامية.بعناية.
لاحظ أن بناء مثل هذه المتتاليات من المجموعات محدود بحجم النوع الذي تُبنى فيه؛ وهذا يمنع TSTU من إثبات اتساقها الذاتي (يمكن لـ TSTU + Infinity إثبات اتساق TSTU؛ لإثبات اتساق TSTU + Infinity ، نحتاج إلى نوع يحتوي على مجموعة من العناصر ذات عدد عناصر محدد).(والتي لا يمكن إثبات وجودها في TSTU+ Infinity بدون افتراضات أقوى). الآن، يمكن استخدام نفس نتائج نظرية النماذج لبناء نموذج لـ NFU والتحقق من أنه نموذج لـ NFU بنفس الطريقة تقريبًا، معيتم استخدام 's بدلاً منفي البناء المعتاد. الخطوة الأخيرة هي ملاحظة أنه بما أن NFU متسق، فيمكننا التخلي عن استخدام الأنواع المطلقة في نظريتنا الفوقية، وإعادة بناء النظرية الفوقية من TSTU إلى NFU.
حقائق حول التشاكل الذاتي j
يرتبط التشاكل الذاتي j لنموذج من هذا النوع ارتباطًا وثيقًا بعمليات طبيعية معينة في نظرية المجموعات غير القياسية (NFU). على سبيل المثال، إذا كان W ترتيبًا جيدًا في النموذج غير القياسي (نفترض هنا أننا نستخدم أزواج كوراتوفسكي بحيث يتفق ترميز الدوال في النظريتين إلى حد ما) وهو أيضًا ترتيب جيد في NFU (جميع الترتيبات الجيدة في NFU هي ترتيبات جيدة في النموذج غير القياسي لنظرية مجموعات زيرميلو، ولكن ليس العكس، نظرًا لتكوين العناصر الأولية في بناء النموذج)، وكان W من النوع α في NFU، فإن j ( W ) سيكون ترتيبًا جيدًا من النوع T (α) في NFU.
في الواقع، يتم ترميز j بواسطة دالة في نموذج NFU. الدالة في النموذج غير القياسي التي ترسل القيمة الوحيدة لأي عنصر منفي NFU، تُصبح الدالة `{x}`، التي تُمثل أي عنصر في الكون، دالة تُرسل كل عنصر منفرد { x }، حيث x أي عنصر في الكون، إلى j ( x ). لنُسمِّ هذه الدالة Endo ، ولنجعلها تتمتع بالخصائص التالية: Endo هي دالة حقن من مجموعة العناصر المنفردة إلى مجموعة المجموعات، بحيث يكون Endo ({ x }) = { Endo ({ y }) | y ∈ x } لكل مجموعة x . يمكن لهذه الدالة تعريف علاقة "عضوية" على مستوى النوع في الكون، وهي علاقة تُعيد إنتاج علاقة العضوية في النموذج غير القياسي الأصلي.
تاريخ
في عام ١٩١٤، أوضح نوربرت وينر كيفية ترميز الزوج المرتب كمجموعة من المجموعات، مما أتاح إمكانية الاستغناء عن أنواع العلاقات في كتاب " مبادئ الرياضيات" لصالح التسلسل الهرمي الخطي للمجموعات في نظرية شجرة القرار. وقدّم كوراتوفسكي التعريف المعتاد للزوج المرتب لأول مرة عام ١٩٢١. واقترح ويلارد فان أورمان كواين نظرية الأسس الجديدة (NF) كوسيلة لتجنب "النتائج غير المرغوب فيها" لنظرية شجرة القرار في مقال نُشر عام ١٩٣٧ بعنوان " أسس جديدة للمنطق الرياضي "؛ ومن هنا جاء الاسم. وقد وسّع كواين النظرية في كتابه "المنطق الرياضي" ، الذي نُشرت طبعته الأولى عام ١٩٤٠. وفي هذا الكتاب، قدّم كواين نظام "المنطق الرياضي" أو "ML"، وهو امتداد لنظرية الأسس الجديدة (NF) يشمل الفئات الصحيحة بالإضافة إلى المجموعات . وقد ربطت نظرية المجموعات في الطبعة الأولى نظرية الأسس الجديدة (NF) بالفئات الصحيحة لنظرية مجموعات NBG، وتضمنت مخططًا بديهيًا للفهم غير المقيد للفئات الصحيحة. مع ذلك، أثبت ج. باركلي روسر أن النظام يخضع لمفارقة بورالي-فورتي. [ 47 ] بيّن هاو وانغ كيفية تعديل بديهيات كواين للغة ML لتجنب هذه المشكلة. [ 37 ] أدرج كواين البديهيات الناتجة في الطبعة الثانية والأخيرة، التي نُشرت عام 1951.
في عام 1944، أثبت ثيودور هايلبيرين أن الفهم مكافئ لربط محدود لحالاته، [ 2 ] وفي عام 1953، أثبت إرنست سبيكر أن بديهية الاختيار خاطئة في نظرية NF (بدون عناصر urelements ). [ 39 ] وفي عام 1969، أثبت رونالد جنسن أن إضافة عناصر urelements إلى نظرية NF ينتج عنها نظرية (NFU) متسقة بشكل قابل للإثبات. [ 36 ] وفي العام نفسه، أثبت غريشين اتساق نظرية NF 3. [ 48 ] كما أثبت سبيكر أن نظرية NF متسقة مع نظرية TST بالإضافة إلى مخطط بديهية "الغموض النموذجي". وتتفق نظرية NF أيضًا مع نظرية TST المعززة بـ "تشاكل تحويل النوع"، وهي عملية (خارجية عن النظرية) ترفع النوع بمقدار واحد، وتربط كل نوع بالنوع الأعلى التالي، وتحافظ على علاقات المساواة والانتماء. [ 49 ]
في عام ١٩٨٣، أثبت مارسيل كرابي اتساق نظام أطلق عليه اسم NFI، وتتمثل بديهياته في الامتداد غير المقيد وحالات الفهم التي لا يُسند فيها أي متغير نوع أعلى من نوع المجموعة التي يُزعم وجودها. هذا قيد على التنبؤ ، مع أن NFI ليست نظرية تنبؤية: فهي تسمح بقدر كافٍ من عدم التنبؤ لتعريف مجموعة الأعداد الطبيعية (المعرفة بأنها تقاطع جميع المجموعات الاستقرائية؛ لاحظ أن المجموعات الاستقرائية المُكمّمة هي من نفس نوع مجموعة الأعداد الطبيعية التي يتم تعريفها). ناقش كرابي أيضًا نظرية فرعية من NFI، حيث يُسمح فقط للمعاملات ( المتغيرات الحرة ) بأن يكون لها نوع المجموعة التي يُزعم وجودها من خلال حالة فهم. أطلق على النتيجة اسم "NF التنبؤية" (NFP)؛ ومن المشكوك فيه، بالطبع، ما إذا كانت أي نظرية ذات كون مُكوّن ذاتيًا تنبؤية حقًا. [ 50 ] في عام 1999، أظهر هولمز أن نظرية NFP تتمتع بنفس قوة الاتساق التي تتمتع بها نظرية الأنواع التنبؤية في كتاب Principia Mathematica بدون بديهية الاختزال . [ 51 ]
طبّقت قاعدة بيانات Metamath نظام هايلبيرين للأسس الجديدة (New Foundations) باستخدام بديهيات محدودة. [ 52 ] منذ عام 2015، توفرت عدة براهين محتملة من راندال هولمز حول اتساق الأسس الجديدة (NF) بالنسبة إلى نظرية ZF، وذلك على موقع arXiv وصفحة المنطقي الرئيسية. استندت براهينه إلى إثبات التكافؤ بين صيغة "غريبة" من نظرية حالة الانتقال (TST)، وهي "نظرية الأنواع المتشابكة مع أنواع λ" (TTT λ )، وبين الأسس الجديدة (NF)، ثم إثبات أن TTT λ متسقة بالنسبة إلى نظرية ZF مع الذرات ولكن بدون اختيار (ZFA) من خلال بناء نموذج فئوي لـ ZFA يتضمن "شبكات متشابكة من الأعداد الأصلية" في ZF مع الذرات والاختيار (ZFA+C). وصف هولمز هذه البراهين بأنها "صعبة القراءة، ومعقدة للغاية، وتتضمن حسابات دقيقة للغاية، مما يُسهّل إدخال الأخطاء". في عام ٢٠٢٤، صاغ سكاي ويلشو نسخة رسمية من برهان هولمز باستخدام برنامج Lean المساعد للبرهان ، ليحل بذلك نهائيًا مسألة اتساق NF. [ ٣٥ ] وصف تيموثي تشاو عمل ويلشو بأنه يُظهر إمكانية التغلب على عزوف المراجعين النظراء عن التعامل مع البراهين المعقدة بمساعدة برامج مساعدة البرهان. [ ٥٣ ]
جدول يوضح قوة الاتساق فيما يتعلق بنظرية نمط NF
| رقم بيث | نظرية المجموعات على نمط NF | نظرية المجموعات على نمط ZF | نظرية الأسلوب المكتوب | العمليات الحسابية ذات الرتب العليا |
|---|---|---|---|---|
| [ 50 ] | [ 55 ] | |||
| , [ 36 ] [ 56 ] [ 57 ] | [ 55 ] | |||
| [ 48 ] | ||||
| [ ب ] | ||||
| [ 59 ] | [ 60 ] ص 869 | |||
| [ 42 ] | , [ 57 ] | |||
| [ 50 ] [ 51 ] | [ 55 ] | ، | ||
| ،[ 37 ] مجموعة عالمية+ بديهية الاتحاد ،+ بديهية الاتحاد،(توجد المجموعة)) [ 63 ] | [ 55 ] (شبكة متشابكة من الكرادلة) [ 64 ] | |||
| مرتبة خطيًا | ||||
| [ 65 ] مجموعة NFهي الحقيقية الخارجية | ||||
| [ 42 ] | ||||
| [ 66 ] | ||||
| [ 42 ] | ||||
| [ 42 ] | (يوجد عدد أصلي مضغوط بشكل ضعيف ) | |||
| [ 42 ] | ||||
مفتاح
هذه قائمة بالرموز المستخدمة في هذا الجدول:
- يمثل.
- يمثل.
- يشير هذا الجدول فقط إلى "وجود مجموعة ديديكيند اللانهائية".
جميع النظريات التي لا تتوفر عنها معلومات كافية لاستنتاج ترتيب قوة اتساقها، ولكن براهين اتساقها واضحة، ملونة باللون الأصفر. أما جميع النظريات التي لا تتوفر عنها براهين اتساق، فملونة باللون البرتقالي.
هذه قائمة بالاختصارات المستخدمة في هذا الجدول:
- نظرية المجموعات على نمط NF
- هو نظام فرعي من كليهماو، مُعَدَّةٌ كـ: الامتدادية، ومجموعة الأزواج، ومجموعة القوى، ومجموعة المجموع، والطبقيةالانفصال.
- هو نظام فرعي من، مُعَدَّةٌ كـ غير مُصنَّفة.
- هو نظام فرعي منيحب، مُعَدَّةٌ كـ غير مُصنَّفة.
- هو نظام فرعي من، حيث يقتصر الفهم فقط على تلك الصيغ التي يمكن تصنيفها باستخدام ثلاثة أنواع كحد أقصى. ليس من الواضح ما إذا كان من المناسب وضعفي هذا الصف.
- انظر NF مع العناصر اليوريلية .
- يكونمع العناصر الأساسية.
- نظام نظرية المجموعات الذي يمتلك نفس البديهيات غير المنطقية مثللكنها متأصلة في منطق حدسي.،،، وهي نفس النظرية.
- انظر الأسس الجديدة#التعريف .
- هي النظرية التي تم الحصول عليها بإضافة مفهوم الفئة إلى[ 68 ] اتساقها معهذا يعني أنه لا يمكننا إثبات أي شيء عن الفئات التي ليستمجموعات.
- تم وضع البديهيات على النحو التاليأوزائد.
- يُعرَّف على النحو التالي: لتكن S مجموعة غير فارغة، ولتكن R علاقة ثنائية بحيث يكون لكل-تسلسليوجد عدد من عناصر Sبحيثإذن، توجد دالة f بحيث يكون لكلتُعدّ هذه البديهية تعزيزًا لبديهية الاختيار التابع القياسية لأنها تضمن وجود سلسلة اختيار كاملة بطول، حيث تمثل كل خطوة في التسلسل خيارًا صحيحًا بناءً على جميع الاختيارات السابقة.
- مرتبة خطيًا ، ولا يوجد حاليًا أي دليل على اتساقها.
- انظر نظرية المثالي الأولي البولياني . لا يوجد حاليًا أي دليل على اتساقها.
- يكون+ فهم الصيغ المتدرجة للغةباستخدام عدد محدود من الأنواع فقط. نماذجها هي بالضبط النماذج التي تمثلها مجموعة NFهم الخارجيون الحقيقيون.
- تم وضع البديهيات على النحو التالي.
- تم وضع البديهيات على النحو التالي.
- تم وضع البديهيات على النحو التالي.
- تم وضع البديهيات على النحو التالي.
- تم وضع البديهيات على النحو التالي.
- تم وضع البديهيات على النحو التالي.
- تم وضع البديهيات على النحو التاليمحدود.
- تم وضع البديهيات على النحو التالي.
- تم وضع البديهيات على النحو التالي.
البديهيات المذكورة أدناه هي بديهيات لانهائية عليا خاصة بنظرية المجموعات من نمط NF، وهي تنطبق أيضًا على نظرية الأنواع من نمط NF. عند استخدامها بشكل فردي، فإنها ليست بالضرورة قوية جدًا بالمعنى التقليدي (مثل)، ولكن عند استخدامها مجتمعة، فإنها تكون قوية للغاية بالفعل.
- أسلوب NF اللانهائي الأعلى
- أوهي بديهية روسر للعد ، والتي تؤكد أن مجموعة الأعداد الطبيعية هي مجموعة كانتورية قوية.
- هي بديهية الفصل الكانتوري القوي ، والتي تنص على أنه لأي مجموعة كانتورية قوية A وأي صيغة(ليس بالضرورة أن تكون مصنفة) المجموعةموجود.
- هي بديهية مجموعات كانتورية ، والتي تؤكد أن كل مجموعة كانتورية هي مجموعة كانتورية قوية.
- هي بديهية الأعداد الترتيبية الكبيرة ، التي تنص على أنه لكل عدد ترتيبي غير كانتورييوجد عدد طبيعي n بحيث.
- هي بديهية الأعداد الترتيبية الصغيرة ، التي تنص على أنه لأي صيغة(ليس بالضرورة أن تكون مرتبة طبقياً)، توجد مجموعة A بحيث تكون عناصر A التي هي أعداد ترتيبية كانتورية قوية هي بالضبط الأعداد الترتيبية الكانتورية القوية التي.
- نظرية المجموعات على نمط ZF
- انظر نظرية المجموعات لماك لين .
- مثلمع إضعاف الأساس للسماح بذرات كوين ومخطط بديهي يؤكد وجود شجرة من الأعداد الأصلية لكل عدد طبيعي محدد n.
- شبكة متشابكة من الكرادلة هي شبكة متشابكة من كرادلة النظاملأي عدد ترتيبي لانهائيشبكة متشابكة من رموز النظامهي دالةمن مجموعة المجموعات غير الفارغة من الأعداد الترتيبية التيكحد أقصى للكاردينالات بحيث
- لو.
- لو، النظرية من الدرجة الأولى لنموذج طبيعي لـمع النوع الأساسييتم تحديده بالكامل بواسطة، أصغر n عنصر من.
- انظر نظرية زيرميلو للمجموعات .
- انظر نظرية المجموعات لزيرميلو-فرانكل .
- انظر نظرية المجموعات لفون نيومان-بيرنايز-غودل .
- انظر نظرية مورس-كيلي للمجموعات .
- تم وضع البديهيات على النحو التاليهناك- مرشح فائق غير رئيسي كامل على الترتيب الفئوي المناسب".
- أعلى لانهائي
- هو مخطط يؤكد وجود عدد أصلي من نوع n-Mahlo لكل عدد طبيعي ملموس n، ولا يثبت أن الأعداد الأصلية من نوع n-Mahlo موجودة لجميع n، مما يسمح بأمثلة مضادة غير قياسية.
- انظر إلى العدد الأساسي المضغوط بشكل ضعيف .
- انظر العدد الأساسي القابل للقياس .
- نظرية أنماط الطباعة
- انظر إلى قسم "الأسس الجديدة#الأزواج المرتبة" ، وهو بديهية الزوج المرتب على مستوى النوع ، والذي يمكن تسميته أيضًا بالزوج المرتب المسطح . في النماذج التي لا تحتوي على بديهية الاختيارإن وجود زوج مرتب على مستوى النوع يستلزم وجود مجموعة لانهائية، ولكنه لا يكافئه، إلا أن نظرية NFU مع بديهية "توجد مجموعة لانهائية" تفسر نظرية NFU مع زوج على مستوى النوع بطريقة مباشرة. ومن المعروف أن البراهين المتعلقة بمثل هذه- تواجه الأعداد الكاردينالية القوية مشاكل إذا لم يستخدم المرء الزوج المرتب المسطح، وهذا لا يختلف عن نظرية المجموعات على نمط ZF.
- هذا هو مبدأ الغموض النموذجي ، الذي يؤكد أن صلاحية المسندات المغلقة ثابتة تحت تحولات مستويات النوع.
- أوهو نظام فرعي من، التي تم وضعها على أنها امتداد غير مقيد وتلك الحالات من الفهم التي لا يتم فيها تعيين نوع لمتغير أعلى من نوع المجموعة التي تم التأكيد على وجودها.
- أوهو نظام فرعي منيحب، حيث يُسمح فقط للمتغيرات الحرة بأن يكون لها نوع المجموعة التي تم التأكيد على وجودها بواسطة مثال على الفهم.
- تم وضع البديهيات في كتاب Principia Mathematica، وهو نظرية أنواع متفرعة بدون بديهية الاختزال .
- يكونمع العناصر اليوريلية، وغير مكتوب.
- يكونمع العناصر اليوريلية، وغير مكتوب.
- هي نظرية بسيطة للأنواع تشمل جميع أنواع الأعداد الصحيحة، ولها نموذج قابلية للتحقيق وتفسير حسابي، وبالتالي فهي متسقة، وغير مكتوب.
- انظر الأسس الجديدة# نظرية الأنواع المتشابكة .غير مكتوب.
- أوانظر الأسس الجديدة# نظرية المجموعات المكتوبة .غير مكتوب.
- يكونيقتصر على المستويات من 0 إلى k − 1، لجميع قيم k > 2.
- يكون"يحتوي المستوى 0 على ≥ n من الأشياء لكل n ملموس."
- يكونيقتصر على k = 3.
- العمليات الحسابية ذات الرتب العليا
- هي عملية حسابية مع الاستقراء المقيد بالمسندات Δ0 دون أي بديهية تؤكد أن الأسية كاملة.
- انظر إلى حساب الدوال الأساسية .
- انظر إلى حساب بيانو .
- انظر الحساب من الدرجة الثانية .
انظر أيضاً
ملحوظات
- ↑ نتحدث عن التشاكل الذاتي الذي ينقل الرتبةبدلاً من الترتيبيلأننا لا نريد أن نفترض أن كل ترتيب في النموذج هو مؤشر لرتبة.
- ↑ ليس من الواضح ما إذا كان من المناسب وضعفي هذا الصف، لأننا فقط لديناوليس لدي دليل على ذلكوأي أنه قد يكون هناك عدد أصلي محدود أكبر، والتي ستحتوي على مجموعة منتهية U "غير قابلة للتوسيع"، والتي لا توجدتعيين[ 58 ]
الاقتباسات
- ^ فرانكل، أبراهام أدولف. بار هليل، يهوشوع؛ ليفي، عزرئيل (1973). أسس نظرية المجموعات . دراسات في المنطق وأسس الرياضيات (2d rev. ed.). أمستردام: Noord-Hollandsche UM ص. 161. ردمك 978-0-7204-2270-2كانت
إحدى أكثر المحاولات إثارة للاهتمام في هذا الاتجاه هي تلك التي قام بها كواين
- 1 2 3 هايلبيرين 1944 .
- ↑ هولمز 1998 ، الفصل 8.
- 1 2 3 هولمز 1998 .
- ↑ هولمز 1998 ، ص 16.
- ↑ Hailperin 1944 ، التعريف 1.02 والمسلّمة PId.
- ↑ على سبيل المثال، يستخدم WVO Quine ، المنطق الرياضي (1981) "ثلاثة أجهزة تدوين بدائية: العضوية، والإنكار المشترك، والتكميم"، ثم يعرف = بهذه الطريقة (ص 134-136).
- ↑ هولمز 1998 ، ص 25.
- ↑ فينتون 2015 ، ax-sn.
- ↑ هولمز 1998 ، ص 27.
- ↑ Hailperin 1944 ، ص 10 ، Axiom P5.
- ↑ فينتون 2015 ، ax-xp.
- 1 2 3 هولمز 1998 ، ص 31.
- ↑ Hailperin 1944 ، ص. 10 ، Axiom P7.
- ↑ فينتون 2015 ، ax-cnv.
- ↑ هولمز 1998 ، ص 32.
- ↑ هايلبيرين 1944 ، ص. 10، البديهية P2.
- ↑ فينتون 2015 ، ax-si.
- ↑ هايلبيرين 1944 ، ص 10.
- ↑ هولمز 1998 ، ص 44.
- ↑ Hailperin 1944 ، ص. 10 ، Axiom P9.
- ↑ فينتون 2015 ، ax-sset.
- 1 2 هولمز 1998 ، ص. 19.
- ↑ هولمز 1998 ، ص 20.
- ↑ هولمز 1998 ، ص 26-27.
- 1 2 هولمز 1998 ، ص 30.
- ↑ هولمز 1998 ، ص 24.
- ^ فنتون 2015 ، الفأس نين.
- ^ هيلبرين 1944 ، ص. 10، اكسيوم P8.
- ↑ فينتون 2015 ، ax-1c.
- ↑ Hailperin 1944 ، ص 10 ، البديهيات P3 ، P4.
- ↑ فينتون 2015 ، ax-ins2، ax-ins3.
- ↑ هايلبيرين 1944 ، ص. 10، البديهية P6.
- ↑ فينتون 2015 ، ax-typlower.
- 1 2 3 4 راندال هولمز، م.؛ ويلشو، سكاي (2015). "NF متسق". arXiv : 1503.01406 [ math.LO ].
- 1 2 3 4 جنسن، رونالد بيورن (1968). "حول اتساق تعديل طفيف (?) لكتاب كواين "الأسس الجديدة"" . التوليف . 19 (1/2): 250– 264. دوى : 10.1007 / BF00568059 . ISSN 0039-7857 . JSTOR 20114640 .
- وانغ ، هاو (مارس 1950). "نظام منطقي رسمي" . مجلة المنطق الرمزي . 15 (1): 25-32 . doi : 10.2307/2268438 . ISSN 0022-4812 . JSTOR 2268438. تاريخ الاسترجاع: 17 يوليو 2025 .
- ↑ هولمز 1998 ، القسم 12.1.
- 1 2 سبيكر، إرنست ب. (15-09-1953). "بديهية الاختيار في كتاب كواين: أسس جديدة للمنطق الرياضي" . وقائع الأكاديمية الوطنية للعلوم . 39 (9): 972-975 . Bibcode : 1953PNAS...39..972S . doi : 10.1073/pnas.39.9.972 . ISSN 0027-8424 . PMC 1063889. PMID 16589362 .
- 1 2 هولمز 2017 ، ص.91 ، نظرية.
- 1 2 هولمز 2017 ، ص.91 ، القسم 2.6.1.
- 1 2 3 4 5 6 هولمز، م. راندال (2001). "مسلمات اللانهاية القوية في NFU" (ملف PDF) . مجلة المنطق الرمزي . 66 (1): 87-116 . doi : 10.2307/2694912 . ISSN 0022-4812 . JSTOR 2694912. تاريخ الاسترجاع: 15 يوليو 2025 .
- ↑ فورستر، توماس (14 أكتوبر 2007). " لماذا لا تشكل مجموعات NF فئة مغلقة ديكارتية" (ملف PDF) . www.dpmms.cam.ac.uk
- ↑ كوين، ويلارد فان أورمان (1987). "نشأة "الأسس الجديدة"أوراق مختارة في المنطق - طبعة موسعة . مطبعة جامعة هارفارد. رقم ISBN 9780674798373.
- ↑ هولمز 1998 ، القسم 17.5.
- ↑ فورستر، توماس إدوارد (27-07-1977). أطروحة دكتوراه. مستودع جامعة كامبريدج. doi : 10.17863/cam.16205 .
- ↑ روسر، باركلي (24 مارس 1942). "مفارقة بورالي-فورتي" . مجلة المنطق الرمزي . 7 (1): 1-17 . doi : 10.2307/2267550 . ISSN 0022-4812 . JSTOR 2267550 .
- 1 2 غريشين، فياتشيسلاف نيكولايفيتش (1969). "اتساق جزء من نظام كواين NF" . دوكلادي أكاديميي ناوك إس إس إس آر (باللغة الروسية). 189 ( 2): 241-243 – عن طريق الأكاديمية الروسية للعلوم.
- 1 2 سبيكر، إرنست (1966-01-01)، "الغموض النموذجي" ، في ناجل، إرنست؛ سوبس، باتريك؛ تارسكي، ألفريد (محررون)، دراسات في المنطق وأسس الرياضيات ، المنطق، المنهجية وفلسفة العلوم، المجلد 44، إلسيفير، الصفحات 116-124 ، doi : 10.1016/s0049-237x(09)70576-2 ، ISBN 978-0-8047-0096-2تم الاطلاع عليه بتاريخ 17 أغسطس 2025
- 1 2 3 كرابي، مارسيل (1982). "حول اتساق نظام فرعي غير تنبؤي من منطق كواين غير الطبيعي" . مجلة المنطق الرمزي . 47 (1): 131-136 . doi : 10.2307/2273386 . hdl : 2078.1/57616 . ISSN 0022-4812 . JSTOR 2273386 .
- هولمز ، م. راندال ( 1999-04-01 ). "الأنظمة الفرعية لأسس كواين الجديدة مع قيود التنبؤ" (ملف PDF) . مجلة نوتردام للمنطق الصوري . 40 (2). doi : 10.1305/ndjfl/1038949535 . ISSN 0029-4527 . تاريخ الاسترجاع : 2025-07-15 .
- ↑ فينتون، سكوت (2015). "الصفحة الرئيسية لمستكشف الأسس الجديدة" . ميتا ماث . تم الاسترجاع في 25 أبريل 2024 .
- ↑ تشاو، تيموثي (3 مايو 2024). "تيموثي تشاو حول برهان الاتساق في المنطق الطبيعي ومنهجية لين" . مجلة لوجيك ماترز . تاريخ الاسترجاع: 3 مايو 2024 .
- ↑ فورستر، توماس؛ كاي، ريتشارد (مارس 1991). "مجموعة القوى التي تحافظ على امتدادات النهايات" . مجلة المنطق الرمزي . 56 (1): 323-328 . doi : 10.2307/2274922 . ISSN 0022-4812 . JSTOR 2274922 .
- 1 2 3 4 هولمز، م. راندال (1995). "تكافؤ نظريات المجموعات من نمط NF مع النظريات "المتشابكة"؛ بناء نماذج ω لـ NF التنبؤي (والمزيد)" (ملف PDF) . مجلة المنطق الرمزي . 60 (1). doi : 10.2307/2275515 . ISSN 0022-4812 . JSTOR 2275515. تاريخ الاسترجاع: 17 يوليو 2025 .
- ^ بوفا، موريس (1988). “ZFJ ومشكلة الاتساق لـ NF”. جاربوخ دير كورت جودل جيسيلشافت . 1 ( 102 - 106 ) : 75 - 79.
- 1 2 أدليسيتش، تين؛ تشاتشيتش ، فيدران (2024/12/13). "بناء ونماذج Boffa لـ NFU" . ستوديا لوجيكا . دوى : 10.1007/s11225-024-10155-9 . ردمك 1572-8730 .
- ↑ فورستر، توماس إي (2009). "دليل تعليمي حول التغذية الراجعة البنّاءة" (ملف PDF) . وقائع الاجتماع السنوي السبعين للتغذية الراجعة في كامبريدج . 16. مؤرشف من الأصل (ملف PDF) بتاريخ 18 يوليو 2025. تم الاطلاع عليه بتاريخ 18 يوليو 2025 .
- 1 2 عنايات، علي وكلانتري، إيراج ومنيري، مجتبى (2006). "من الحساب المحدود إلى حساب الرتبة الثانية عبر التشاكلات الذاتية". المنطق في طهران . 26. جمعية المنطق الرمزي: 87-113 . doi : 10.1201/9781439865873-5 (غير نشط في 19 أغسطس 2025). ISBN 978-0-367-80710-8.
{{cite journal}}صيانة CS1: معرف الكائن الرقمي غير نشط اعتبارًا من أغسطس 2025 ( رابط ) صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط ) - ↑ G. Jäger, " The Strong of Admisibility Without Foundation ". Journal of Symbolic Logic vol. 49, no 3 (1984).
- 1 2 بابيون، جي إف (1980). "TT₃ + AxInf يعادل حساب النظام الثاني" (PDF) . Comptes Rendus de l'Académie des Sciences, Série A (باللغة الفرنسية). 290 : 1117 – 1118.
- ↑ بلوت، فالنتين (2022-08-02). "تفسير حسابي مباشر للحساب من الدرجة الثانية عبر التكرار التحديثي" . وقائع الندوة السنوية السابعة والثلاثين لجمعية ACM/IEEE حول المنطق في علوم الحاسوب . ACM. الصفحات 1-11 . doi : 10.1145/3531130.3532458 . ISBN 978-1-4503-9351-5.
- ↑ غريشين، فياتشيسلاف نيكولايفيتش (1972). "طريقة التقسيم الطبقي في نظرية المجموعات". أطروحة دكتوراه باللغة الروسية، جامعة موسكو . 3 – عبر الأكاديمية الروسية للعلوم.
- ↑ هولمز، إم. راندال؛ ويلشو، سكاي (2015). "NF متسق". arXiv : 1503.01406v22 [ math.LO ].
- ↑ إيسر، أوليفييه وفورستر، توماس (2007). "تخفيف التراتبية" (ملف PDF) . نشرة الجمعية الرياضية البلجيكية - سيمون ستيفن . 14 (2). الجمعية الرياضية البلجيكية: 247-258 . doi : 10.36045/bbms/1179839217 . مؤرشف من الأصل (ملف PDF) بتاريخ 13 أغسطس 2025. تم الاطلاع عليه بتاريخ 13 أغسطس 2025 .
{{cite journal}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط ) - ↑ سولوفاي، روبرت (23 يوليو 2025). "قوة اتساق NFU_star" . مؤرشف من الأصل في 23 يوليو 2025. تم الاسترجاع في 23 يوليو 2025 .
- ↑ أندريه بوفيكين؛ زاكيري ماكنزي (13 مايو 2019). "القوة الدقيقة لـ NFUM من حيث مفهوم جديد للعدد الكبير" .
- ↑ كواين، ويلارد فان أورمان (1976). المنطق الرياضي (طبعة منقحة، الطبعة الثامنة ). كامبريدج [ماساتشوستس]: مطبعة جامعة هارفارد. ISBN 978-0-674-55450-4.
مراجع
- فورستر، تي إي (1992)، نظرية المجموعات مع مجموعة شاملة: استكشاف عالم غير مصنف ، منشورات أكسفورد للعلوم، أدلة أكسفورد المنطقية، المجلد 20، نيويورك: مطبعة كلارندون، مطبعة جامعة أكسفورد، رقم ISBN 0-19-853395-0MR 1166801
- فورستر، تي إي (2025). "أسس كواين الجديدة" . موسوعة ستانفورد للفلسفة .
- هايلبيرين، ت . (1944). "مجموعة من البديهيات للمنطق". مجلة المنطق الرمزي . 9 (1): 1-19 . doi : 10.2307/2267307 . JSTOR 2267307. S2CID 39672836 .
- Holmes، M. Randall (1998)، نظرية المجموعات الأولية مع مجموعة عالمية (PDF) ، دفاتر مركز المنطق، المجلد. 10، لوفان لا نوف: جامعة لوفان الكاثوليكية، قسم الفلسفة، ISBN 2-87209-488-1MR 1759289
- هولمز، إم. راندال (31 مايو 2017). "البرهان، والمجموعات، والمنطق" (ملف PDF) (طبعة 2023 ) . تم الاطلاع عليه بتاريخ 18 أغسطس 2025 – عبر GitHub .
- كوين، دبليو في (1937)، "أسس جديدة للمنطق الرياضي"، المجلة الرياضية الأمريكية الشهرية ، 44 (2)، الجمعية الرياضية الأمريكية: 70-80 ، doi : 10.2307/2300564 ، JSTOR 2300564
- كوين، ويلارد فان أورمان (1940)، المنطق الرياضي ( الطبعة الأولى)، نيويورك: دبليو دبليو نورتون وشركاه، MR 0002508
- كوين، ويلارد فان أورمان (1981) [1951]، المنطق الرياضي ( طبعة منقحة)، كامبريدج، ماساتشوستس: مطبعة جامعة هارفارد، ISBN 0-674-55451-5، MR 0045661
- كوين، دبليو في ، 1980، "أسس جديدة للمنطق الرياضي" في كتاب " من وجهة نظر منطقية " ، الطبعة الثانية المنقحة. مطبعة جامعة هارفارد: 80-101. النسخة النهائية من حيث بدأ كل شيء، وتحديداً ورقة كوين البحثية لعام 1937 في المجلة الرياضية الأمريكية الشهرية .
روابط خارجية
- "أنظمة طبقية معززة لأسس نظرية الفئات" بقلم سولومون فيفرمان (2011)
- موسوعة ستانفورد للفلسفة :
- أسس كواين الجديدة - بقلم توماس فورستر.
- نظريات المجموعات البديهية البديلة - بقلم راندال هولمز.
- راندال هولمز: الصفحة الرئيسية لمؤسسة نيو فاونديشنز.
- راندال هولمز: ببليوغرافيا نظرية المجموعات مع مجموعة شاملة.
- راندال هولمز: محاولة جديدة لإثبات اتساق NF
- أنظمة نظرية المجموعات
- نظرية الأنواع
- وحدات التبول
- ويلارد فان أورمان كوين
