دالة الانهيار الترتيبي
في المنطق الرياضي ونظرية المجموعات ، تُعدّ دالة اختزال الترتيب (أو دالة الإسقاط ) أسلوبًا لتعريف ( أو رموز ) بعض الترتيبات الكبيرة القابلة للعد بشكل متكرر ، حيث يقوم مبدأها على تسمية ترتيبات معينة أكبر بكثير من الترتيب المُعرَّف، وربما حتى أعداد أصلية كبيرة (مع إمكانية استبدالها بترتيبات كبيرة بشكل متكرر، ما يُضيف صعوبة تقنية إضافية)، ثم اختزالها إلى نظام رموز للترتيب المطلوب. ولهذا السبب، تُوصف دوال اختزال الترتيب بأنها طريقة غير تنبؤية لتسمية الترتيبات.
تختلف تفاصيل تعريف دوال اختزال الترتيب، وتزداد تعقيدًا مع تعريف ترتيبات أكبر، لكن الفكرة العامة هي أنه عندما "ينفد" نظام الترميز ولا يستطيع تسمية ترتيب معين، يُستعان بترتيب أكبر بكثير "من الأعلى" لتسمية تلك النقطة الحرجة. سيتم شرح مثال لكيفية عمل ذلك بالتفصيل أدناه، لدالة اختزال ترتيب تُعرّف ترتيب باخمان-هوارد (أي، تعريف نظام ترميز يصل إلى ترتيب باخمان-هوارد).
إن استخدام وتعريف الدوال الترتيبية القابلة للانهيار متشابك بشكل لا ينفصم مع نظرية التحليل الترتيبي ، حيث أن الترتيبات الكبيرة القابلة للعد التي تم تعريفها والإشارة إليها بواسطة انهيار معين تستخدم لوصف القوة النظرية الترتيبية لأنظمة رسمية معينة ، عادةً [ 1 ] [ 2 ] الأنظمة الفرعية للحساب من الدرجة الثانية (مثل تلك التي تُرى في الرياضيات العكسية )، وامتدادات نظرية مجموعة كريپكي-بلاتيك ، وأنظمة الرياضيات البنائية على نمط بيشوب أو أنظمة نظرية النوع الحدسية على نمط مارتن-لوف .
تُرمز الدوال الترتيبية القابلة للاختزال عادةً باستخدام أحد أشكال الحرف اليوناني( psi ) أو( ثيتا ).
مثال يؤدي إلى الترتيب الترتيبي لباخمان-هوارد
إن اختيار دالة الدمج الترتيبية المذكورة كمثال أدناه يحاكي إلى حد كبير النظام الذي قدمه بوخهولز [ 3 ]، ولكنه يقتصر على دمج عدد أصلي واحد لتبسيط الشرح. وسيتم شرح المزيد عن العلاقة بين هذا المثال ونظام بوخهولز عند تجاوز الترتيب الترتيبي لباخمان-هوارد .
تعريف
يتركيرمز إلى أول عدد ترتيبي غير معدودأو في الواقع، أي عدد ترتيبي يكون-عدد مضمون أن يكون أكبر من جميع الأعداد الترتيبية القابلة للعد التي سيتم إنشاؤها (على سبيل المثال، يُعدّ ترتيب تشيرش-كلين كافيًا لأغراضنا؛ لكننا سنعمل معلأنه يسمح بالاستخدام المريح لكلمة "قابل للعد" في التعريفات).
نُعرّف دالة(والتي ستكون غير متناقصة ومتصلة ) ، مع أخذ عدد ترتيبي عشوائيإلى عدد ترتيبي قابل للعد، بشكل متكرر على، كما يلي:
- يفترضتم تحديده للجميعونرغب في تحديد.
- يتركلتكن مجموعة الأعداد الترتيبية المولدة بدءًا من،،ومن خلال تطبيق الدوال التالية بشكل متكرر: الجمع الترتيبي، والضرب، والأس، والدالةأي تقييدإلى الترتيبات(رسميًا، نُعرّفوبالاستقراءلجميع الأعداد الطبيعيةوتركناأن يكون اتحادللجميع.)
- ثميُعرَّف بأنه أصغر عدد ترتيبي لا ينتمي إلى.
بطريقة أكثر إيجازًا (وإن كانت أكثر غموضًا):
- هو أصغر عدد ترتيبي لا يمكن التعبير عنه من،،وباستخدام المجاميع، والضرب، والدوال الأسية، والوظيفة نفسها (إلى الترتيبات التي تم إنشاؤها مسبقًا أقل من).
فيما يلي محاولة لشرح الدافع وراء تعريفبصورة بديهية: بما أن عمليات الجمع والضرب والأس المعتادة لا تكفي لتسمية الأعداد الترتيبية البعيدة، فإننا نحاول بشكل منهجي ابتكار أسماء جديدة للأعداد الترتيبية بأخذ أول عدد ليس له اسم بعد، وعندما تنفد الأسماء، بدلاً من ابتكارها بطريقة مخصصة أو باستخدام مخططات قطرية ، نبحث عنها في الأعداد الترتيبية البعيدة عن تلك التي نقوم بإنشائها (أبعد من).أي)؛ لذلك نُطلق أسماءً على الأعداد الترتيبية غير المعدودة، وبما أن قائمة الأسماء في النهاية قابلة للعد بالضرورة،سوف "يُختزلها" إلى أعداد ترتيبية قابلة للعد.
حساب قيم ψ
لتوضيح كيفية عمل الوظيفةبما أنه قادر على إنتاج رموز لبعض الأعداد الترتيبية، فإننا الآن نحسب قيمه الأولى.
بداية تنبؤية
أولاً، فكريحتوي على أعداد ترتيبيةوهكذا دواليك. كما أنها تحتوي على أعداد ترتيبية مثلأول عدد ترتيبي لا يحتوي عليه هو(وهو الحد الأقصى لـ،،وهكذا دواليك — أقل من(بافتراض). الحد الأعلى للأعداد الترتيبية التي يحتويها هو(حد،،وهكذا)، لكن هذا ليس مهمًا جدًا. هذا يدل على أن.
بصورة مماثلة،يحتوي على الأعداد الترتيبية التي يمكن تكوينها من،،،وهذه المرة أيضاًباستخدام الجمع والضرب والأسس. يحتوي هذا على جميع الأعداد الترتيبية حتىلكن ليس الأخير، لذلكوبهذه الطريقة، نثبت أناستقرائيًا علىلكن البرهان لا ينجح إلا طالماوبالتالي لدينا:
- للجميع، أينهي أصغر نقطة ثابتة لـ.
(هنا، الـالدوال هي دوال فيبلن المعرفة بدءًا من.)
الآنلكنليس أكبر من ذلك، لأنلا يمكن بناؤها باستخدام تطبيقات محدودة منوبالتالي لا ينتمي أبدًا إلىتم ضبطه لـ، والوظيفةلا يزال "عالقا" عندلبعض الوقت:
- للجميع.
القيم التنبؤية الأولى
مرة أخرى،لكن عندما نتطرق إلى الحوسبةلقد تغير شيء ما: منذتمت إضافتها "بشكل مصطنع" إلى جميعيُسمح لنا بأخذ القيمةفي هذه العملية.يحتوي على جميع الأعداد الترتيبية التي يمكن بناؤها من،،،، الوظيفة تصل إلىوهذه المرة أيضاًنفسه، باستخدام الجمع والضرب والأسس. أصغر عدد ترتيبي ليس فييكون(الأصغر)-الرقم بعد).
نقول إن التعريفوالقيم التالية للدالةمثلهي غير تنبؤية لأنها تستخدم الأعداد الترتيبية (هنا،) أكبر من تلك التي يتم تحديدها (هنا،).
قيم ψ حتى الترتيبية فيفرمان-شوت
حقيقة أنيساوييبقى هذا صحيحاً بالنسبة للجميع(لاحظ، على وجه الخصوص، أنلكن منذ الآن الترتيبتم إنشاء هذا (ولا يوجد ما يمنع تجاوزه). ومع ذلك، في(أول نقطة ثابتة لـوَرَاءَثم يتوقف البناء مرة أخرى، لأنلا يمكن بناؤها من أعداد ترتيبية أصغر ومن خلال تطبيق محدودالدالة. لذلك لدينا.
ويُظهر نفس المنطق أنللجميع، أينيسرد النقاط الثابتة لـوهي أول نقطة ثابتة لـثم لدينا.
مرة أخرى، يمكننا أن نرى ذلكلبعض الوقت: ويظل هذا صحيحًا حتى النقطة الثابتة الأولىلوهو الترتيب الترتيبي لـ Feferman–Schütte . وبالتالي،هو ترتيبي Feferman-Schütte.
ما وراء الترتيبي Feferman-Schütte
لديناللجميعأينهي النقطة الثابتة التالية لـلذا، إذايُعدد النقاط الثابتة المعنية (والتي يمكن ملاحظتها أيضًا)باستخدام دوال فيبلن متعددة القيم، لدينا، حتى النقطة الثابتة الأولىالتابعنفسها، والتي ستكون(والنقطة الثابتة الأولى)التابعستكون الوظائف). بهذه الطريقة:
- هو الترتيب أكرمان (نطاق الترميز)(معرّفة بشكل تنبؤي)،
- هو الترتيب "الصغير" لفيبلن (نطاق الرموز)(معرّفة تنبؤياً باستخدام عدد محدود من المتغيرات)،
- هو الترتيب "الكبير" لفيبلن (نطاق الرموز)(معرّفة تنبؤياً باستخدام عدد لا نهائي من المتغيرات ولكن تنبؤياً).
- الحدل،،إلخ، هو الترتيب الترتيبي لباخمان-هوارد : بعد ذلك دالتناثابت، ولا يمكننا المضي قدماً بالتعريف الذي قدمناه.
الترميز الترتيبي حتى ترتيب باخمان-هوارد
سنشرح الآن بشكل أكثر منهجية كيفتحدد الدالة رموزًا للأعداد الترتيبية حتى العدد الترتيبي باخمان-هوارد.
ملاحظة حول تمثيلات الأساس
تذكر أنه إذاهو عدد ترتيبي يمثل قوة من(على سبيل المثالنفسها، أو، أو), أي عدد ترتيبييمكن التعبير عنها بشكل فريد في الشكل، أينهو عدد طبيعي ،هل الأعداد الترتيبية غير الصفرية أقل من، وهي أعداد ترتيبية (نسمح بها)). هذه "القاعدةيُعدّ "التمثيل" تعميمًا واضحًا للشكل الطبيعي لكانتور (وهو الحال).). بالطبع، قد يكون التعبير غير مثير للاهتمام، أيأما في أي حالة أخرىيجب أن تكون جميعها أقل منقد يكون التعبير تافهاً أيضاً (أي،وفي هذه الحالةو).
لوهو عدد ترتيبي أقل منثم قاعدتهالتمثيل له معاملات(بحسب التعريف) والأسس(بسبب الافتراض)): وبالتالي يمكن إعادة كتابة هذه الأسس في الأساسونكرر العملية حتى تنتهي (أي تسلسل تنازلي من الأعداد الترتيبية يكون محدودًا). نسمي التعبير الناتج بالقاعدة المتكررةتمثيل لـوالمعاملات المختلفة المستخدمة (بما في ذلك الأسس) هي أجزاء التمثيل (جميعهاأو باختصار، الـ-قطع من.
بعض خصائص ψ
- الوظيفةغير متناقصة ومتصلة (وهذا واضح إلى حد ما من تعريفها).
- لومعثم بالضرورةفي الواقع، لا يوجد ترتيبمعيمكن أن ينتمي إلى(وإلا فإن صورتها بواسطة، وهوسوف ينتمي إلى— مستحيل)؛ لذامغلق بكل ما يقع تحتههو الإغلاق، لذا فهما متساويان.
- أي قيمةتم التقاطها بواسطةهو-العدد (أي نقطة ثابتة منفي الواقع، لو لم يكن الأمر كذلك، لكان من الممكن التعبير عنه باستخدام المجاميع والضرب والأسس من عناصر أصغر منه، وذلك بكتابته في صيغة كانتور العادية .لذا سيكون ذلك في، وهو تناقض.
- اللمة: افترضهو-رقم وعدد ترتيبي بحيثللجميعثم الـ- أجزاء (محددة أعلاه ) من أي عنصر منأقل منفي الواقع، دعلتكن مجموعة الأعداد الترتيبية التي جميعها-القطع أقل من. ثممجموعة الأعداد الصحيحة مغلقة تحت عمليات الجمع والضرب والأسس (لأنهوالعدد -، لذا فإن الأعداد الترتيبية الأقل منه مغلقة تحت عمليات الجمع والضرب والأسس). ويحتوي أيضًا على كللبافتراض، وهو يحتوي،،،. لذاوالذي كان من المقرر عرضه.
- بناءً على فرضية اللمة السابقة،(في الواقع، تُظهر اللمة أن).
- أي- عدد أقل من عنصر ما في نطاقوهي نفسها تقع ضمن نطاق(إنه،لا يغفل أي شيء(رقم). في الواقع: إذاهو- رقم لا يتجاوز نطاق، يتركليكن الحد الأعلى الأدنى لـبحيثوبناءً على ما سبق، لدينا، لكنسيتناقض ذلك مع حقيقة أنهو الحد الأعلى الأدنى — لذا.
- حينما، المجموعةيتكون بالضبط من تلك الأعداد الترتيبية(أقل من)) جميعهم-القطع أقل منفي الواقع، نعلم أن جميع الأعداد الترتيبية الأقل منوبالتالي جميع الأعداد الترتيبية (أقل من) لمن-القطع أقل من، موجودة في. على العكس من ذلك، إذا افترضناللجميع(بمعنى آخر إذاهو أقل ما يمكن مع)، تعطي اللمة الخاصية المطلوبة. من ناحية أخرى، إذابالنسبة للبعضإذن، فقد لاحظنا بالفعلويمكننا الاستبدالبأقل قدر ممكن مع.
الترميز الترتيبي
باستخدام الحقائق المذكورة أعلاه، يمكننا تعريف تدوين ترتيبي (قياسي) لكلأقل من الترتيب الترتيبي لباخمان-هوارد. نقوم بذلك عن طريق الاستقراء على.
لوأقل مننستخدم الشكل الطبيعي المتكرر لكانتور لـوإلا، فهناك أكبر-رقمأقل من أو يساوي(وذلك لأن مجموعة(الأعداد مغلقة): إذاثم بالاستقراء نكون قد حددنا رمزًا لـوالقاعدةتمثيل لـيعطي واحداً لـوهكذا نكون قد انتهينا.
يبقى التعامل مع الحالة التيهو-الرقم: لقد جادلنا بأنه في هذه الحالة، يمكننا أن نكتببالنسبة لبعض الأرقام الترتيبية (التي قد لا تكون قابلة للعد): يتركليكن أكبر عدد ترتيبي ممكن (والذي يوجد منذ(متصل). نستخدم القاعدة المتكررةتمثيل لـيبقى أن نثبت أن كل جزء من هذا التمثيل أقل من(لذا فقد حددنا بالفعل رمزًا لذلك). إذا لم يكن الأمر كذلك، فبحسب الخصائص التي أظهرناها،لا يحتويولكن بعد ذلك(يتم إغلاقها في ظل نفس العمليات، لأن قيمةفيلا يمكن أخذها أبداً)، لذلك، وهو ما يتناقض مع مبدأ الحد الأقصى لـ.
ملاحظة : في الواقع، لقد حددنا رموزًا قياسية ليس فقط للأعداد الترتيبية الأقل من عدد باخمان-هوارد الترتيبي، ولكن أيضًا لبعض الأعداد الترتيبية غير القابلة للعد، وتحديدًا تلك التيعدد القطع أقل من العدد الترتيبي لباخمان-هوارد (أي: اكتبها في أساس متكرر)التمثيل واستخدام التمثيل المتعارف عليه لكل جزء). تُستخدم هذه الصيغة المتعارف عليها لوسائطدالة (والتي قد تكون غير قابلة للعد).
أمثلة
بالنسبة للأعداد الترتيبية الأقل من، يتطابق الترميز الترتيبي المتعارف عليه مع الشكل الطبيعي المتكرر لكانتور (بحسب التعريف).
بالنسبة للأعداد الترتيبية الأقل من، تتطابق هذه الصيغة مع القاعدة المتكررةالترميز (حيث تُكتب القطع نفسها بصيغة كانتور العادية المتكررة): على سبيل المثال،سيتم كتابتهأو، بتعبير أدق،. بالنسبة للأعداد الترتيبية الأقل منوبالمثل، نكتب في قاعدة متكررةثم اكتب الأجزاء في قاعدة متكررة(واكتب أجزاء ذلك في صيغة كانتور العادية المتكررة): لذلكمكتوبأو، بتعبير أدق،وبالتالي، حتىنستخدم دائماً أكبر حجم ممكن- أساس عددي يعطي تمثيلاً غير تافه.
إلى جانب ذلك، قد نحتاج إلى التعبير عن الأعداد الترتيبية بشكل يتجاوزيتم ذلك دائمًا بشكل متكرر-القاعدة، ويجب التعبير عن الأجزاء نفسها باستخدام أكبر حجم ممكن- أساس عددي يعطي تمثيلاً غير تافه.
لاحظ أنه بينماإذا كان يساوي الترتيب الترتيبي لباخمان-هوارد، فهذا ليس "تدوينًا قانونيًا" بالمعنى الذي حددناه (يتم تعريف التدوينات القانونية فقط للأعداد الترتيبية الأقل من الترتيب الترتيبي لباخمان-هوارد).
شروط التمسك بالمعايير القانونية
تتمتع الرموز المحددة بهذه الطريقة بخاصية أنه كلما تداخلتالدوال، وسائط "الداخلية"تكون الدوال دائمًا أقل من دوال الدالة "الخارجية" (وهذا نتيجة لحقيقة أن-قطع من، أينهو الأكبر الممكن بحيثبالنسبة للبعض-رقمجميعها أقل من(كما أوضحنا أعلاه). على سبيل المثال،لا يظهر كرمز: إنه تعبير محدد جيدًا (وهو يساويمنذثابت بينو)، لكنها ليست تدوينًا ينتج عن الخوارزمية الاستقرائية التي حددناها.
يمكن التحقق من التماثلية بشكل متكرر: يكون التعبير متماثلاً إذا وفقط إذا كان إما الشكل الطبيعي المتكرر لكانتور لعدد ترتيبي أقل منأو قاعدة متكررةتمثيل جميع أجزائه أساسية، بالنسبة للبعضأينوهي مكتوبة بنفسها بلغة التكرار الأساسيتمثيل جميع أجزائه قانونية وأقل منيتم التحقق من الترتيب عن طريق التدقيق المعجمي على جميع المستويات (مع الأخذ في الاعتبار أنأكبر من أي تعبير تم الحصول عليه بواسطةوبالنسبة للقيم الأساسية، كلما كانت القيمة أكبردائماً ما يتفوق على المجاميع والمنتجات والأسس الأصغر أو حتى المجاميع والمنتجات والأسس التعسفية الأصغر).
على سبيل المثال،هو رمز معياري لعدد ترتيبي أصغر من عدد فيفرمان-شوت الترتيبي: ويمكن كتابته باستخدام دوال فيبلن كما يلي:.
فيما يتعلق بالترتيب، يمكن الإشارة إلى أن(الترتيبي فيفرمان-شوت) هو أكثر بكثير من(لأنأكبر من(من أي شيء)، وهو في حد ذاته أكثر بكثير من(لأنأكبر منلذا فإن أي تعبير مجموع-ضرب أو أسّي يتضمنوستبقى القيمة الأصغر أقل من). في الحقيقة،وهو بالفعل أقل من.
التسلسلات القياسية للترميز الترتيبي
لإثبات أننا قد حددنا رموزًا للأعداد الترتيبية الأدنى من عدد باخمان-هوارد الترتيبي (والتي جميعها ذات نهاية مشتركة قابلة للعد )، يمكننا تعريف متتابعات قياسية تتقارب إلى أي منها (بشرط أن يكون عددًا ترتيبيًا حديًا، بالطبع). في الواقع، سنعرف متتابعات معيارية لبعض الأعداد الترتيبية غير القابلة للعد أيضًا، وتحديدًا الأعداد الترتيبية غير القابلة للعد ذات النهاية المشتركة القابلة للعد (إذا أردنا تعريف متتابعة تتقارب إليها...) والتي يمكن تمثيلها (أي، جميعها(القطع أقل من الترتيب الترتيبي لباخمان-هوارد).
القواعد التالية واضحة إلى حد ما، باستثناء القاعدة الأخيرة:
- أولاً، تخلص من القاعدة (المتكررة)التمثيلات: لتحديد متتالية قياسية تتقارب إلى، أينإماأو(أو(انظر أدناه):
- لوإذا كانت القيمة صفرًا، فإنولا يوجد ما يمكن فعله؛
- لويساوي صفرًا وهو الخليفة، إذنهو خليفة ولا يوجد ما يمكن فعله؛
- لوإذا كانت النهاية، فخذ المتتالية القياسية التي تتقارب إلىواستبدلفي التعبير بواسطة عناصر تلك المتتالية؛
- لوهو الخليفة وإذا كانت النهاية، فأعد كتابة الحد الأخيرمثلواستبدل الأسفي الحد الأخير بواسطة عناصر المتتالية الأساسية التي تتقارب إليه؛
- لوهو الخليفة ووكذلك، أعد كتابة المصطلح الأخيرمثلواستبدل الأخيرفي هذا التعبير بواسطة عناصر المتتالية الأساسية التي تتقارب إليه.
- لويكونثم خذ الواضحباعتبارها التسلسل الأساسي لـ.
- لوثم اعتبر التسلسل الأساسي لـالتسلسل
- لوثم اعتبر التسلسل الأساسي لـالتسلسل
- لوأينإذا كان ترتيبًا حديًا ذا نهاية مشتركة قابلة للعد ، فحدد التسلسل القياسي لـيتم الحصول عليها عن طريق تطبيقإلى التسلسل القياسي لـ(تذكر أن(مستمر ومتزايد، هنا).
- يبقى التعامل مع القضية حيثمععدد ترتيبي ذو نهاية مشتركة غير قابلة للعد (مثلاً،(نفسها). من الواضح أنه لا معنى لتعريف متتالية تتقارب إلىفي هذه الحالة؛ ومع ذلك، ما يمكننا تعريفه هو متتالية تتقارب إلى شيء مامع نهاية مشتركة قابلة للعد، بحيثثابت بينو. هذاستكون هذه النقطة الثابتة الأولى لدالة معينة (متصلة وغير متناقصة).للعثور عليه، طبق نفس القواعد (من القاعدة)تمثيل لـ) لإيجاد التسلسل القانوني لـباستثناء أنه كلما تقاربت متتالية إلىيُطلب (شيء لا يمكن أن يوجد)، استبدلفي السؤال المطروح، في التعبير عنبواسطة(أين(متغير) وقم بإجراء تكرار متكرر (بدءًا من(على سبيل المثال) من الدالةوهذا يعطي تسلسلاًالاهتمام بـوالتسلسل المتعارف عليه لـيكون،،... إذا سمحناالعنصر رقم (بدءًا من) من التسلسل الأساسي لـيُشار إليه بـثم يمكننا توضيح ذلك بشكل أدق باستخدام الاستدعاء الذاتي. باستخدام هذه الصيغة، يمكننا أن نرى أنبكل سهولة. يمكننا تحديد بقية التسلسل باستخدام الاستدعاء الذاتي:(الأمثلة أدناه ستوضح هذا الأمر بشكل أفضل.)
فيما يلي بعض الأمثلة للحالة الأخيرة (والأكثر إثارة للاهتمام):
- التسلسل المتعارف عليه لـيكون:،،... وهذا يتقارب بالفعل إلىوبعد ذلكثابت حتى.
- التسلسل المتعارف عليه لـيكون:،، وهذا يتقارب بالفعل مع قيمةفيوبعد ذلكثابت حتى.
- التسلسل المتعارف عليه لـيكون: وهذا يتقارب مع قيمةفي.
- التسلسل المتعارف عليه لـيكون وهذا يتقارب مع قيمةفي.
- التسلسل المتعارف عليه لـيكون: وهذا يتقارب مع قيمةفي.
- التسلسل المتعارف عليه لـيكون: وهذا يتقارب مع قيمةفي.
- التسلسل المتعارف عليه لـيكون: وهذا يتقارب مع قيمةفي.
- التسلسل المتعارف عليه لـيكون:
فيما يلي بعض الأمثلة على الحالات الأخرى:
- التسلسل المتعارف عليه لـيكون:،،،...
- التسلسل المتعارف عليه لـيكون:،،،...
- التسلسل المتعارف عليه لـيكون:،،،...
- التسلسل المتعارف عليه لـيكون:،،...
- التسلسل المتعارف عليه لـيكون:،،،...
- التسلسل المتعارف عليه لـيكون:،،،...
- التسلسل المتعارف عليه لـيكون:،،،...
- التسلسل المتعارف عليه لـيكون:،،... (هذا مشتق من التسلسل الأساسي لـ).
- التسلسل المتعارف عليه لـيكون:،،... (هذا مشتق من التسلسل الأساسي لـ(وهو ما تم ذكره أعلاه).
على الرغم من أن ترتيب باخمان-هواردليس لها تدوين معياري خاص بها، ومن المفيد أيضًا تحديد تسلسل معياري لها: هذا هو،،...
عملية إنهاء
ابدأ بأي عدد ترتيبي أقل من أو يساوي العدد الترتيبي لباخمان-هوارد، وكرر العملية التالية طالما أن الناتج ليس صفرًا:
- إذا كان العدد الترتيبي لاحقاً، فاطرح واحداً (أي استبدله بسابقه).
- إذا كانت حدًا، فاستبدلها بعنصر من عناصر التسلسل المتعارف عليه المحدد لها.
إذن، صحيح أن هذه العملية تنتهي دائمًا (لأن أي تسلسل تنازلي للأعداد الترتيبية يكون محدودًا)؛ ومع ذلك، مثل (بل وأكثر من ذلك بالنسبة لـ) لعبة الهيدرا :
- قد يستغرق الأمر وقتاً طويلاً جداً لإنهاء العملية.
- قد يكون إثبات الإنهاء بعيد المنال بالنسبة لبعض الأنظمة الحسابية الضعيفة.
لإعطاء فكرة عن طبيعة هذه العملية، إليك بعض خطواتها: بدءًا من(الترتيب الصغير لفيبلين)، قد ننزل إلىومن هناك إلى أسفل، ثمثمثمثمثمثمثموهكذا دواليك. يبدو الأمر كما لو أن التعبيرات تزداد تعقيداً، بينما في الواقع، تتناقص الأعداد الترتيبية دائماً.
فيما يتعلق بالبيان الأول، يمكن للمرء أن يقدم، لأي عدد ترتيبيأقل من أو يساوي الترتيب الترتيبي لباخمان-هوارد، دالة الأعداد الصحيحةوالذي يحسب عدد خطوات العملية قبل الإنهاء إذا اختار المرء دائمًاالعنصر رقم ' من المتتالية الأساسية (هذه الدالة تحقق الهوية)). ثميمكن أن تكون وظيفة سريعة النمو للغاية: بالفعلهو في الأساس، الوظيفةوهي قابلة للمقارنة بدالة أكرمان، ويمكن مقارنتها بدالة غودستين . إذا قمنا بدلاً من ذلك بإنشاء دالة تحقق المتطابقةوبالتالي، يزداد مؤشر الدالة عند تطبيقها، ثم نقوم بإنشاء دالة تنمو بشكل أسرع بكثير:وهي بالفعل قابلة للمقارنة بدالة غودستين، ووهي قابلة للمقارنة بوظيفة TREE .
فيما يتعلق بالبيان الثاني، يُقدّم التحليل الترتيبي صيغة دقيقة : على سبيل المثال، يمكن لنظرية مجموعات كريپكي-بلاتيك أن تثبت [ 4 ] أن العملية تنتهي لأي قيمة معطاة.أقل من الترتيب الترتيبي لباخمان-هوارد، لكنها لا تستطيع فعل ذلك بشكل منتظم، أي أنها لا تستطيع إثبات الإنهاء بدءًا من الترتيب الترتيبي لباخمان-هوارد. بعض النظريات مثل حساب بيانو محدودة بأعداد ترتيبية أصغر بكثير ((في حالة حساب بيانو).
تنويعات على المثال
مما يجعل الوظيفة أقل قوة
من المفيد (وإن لم يكن مفيداً تماماً) أن نجعلأقل قوة.
إذا قمنا بتغيير تعريفأعلاه لحذف الأس من المجموعة التي منهايتم بناؤها، ثم نحصل على(لأن هذا هو أصغر عدد ترتيبي لا يمكن بناؤه من،و(باستخدام الجمع والضرب فقط)، ثموبالمثل،إلى أن نصل إلى نقطة ثابتة تصبح حينها نقطة انطلاقناثم لديناوهكذا دواليك حتىبما أن عملية الضربإذا كان مسموحًا بذلك، فلا يزال بإمكاننا تشكيلووهكذا دواليك، لكن بناءنا ينتهي عند هذا الحد، إذ لا سبيل للوصول إلى أو تجاوز هذه النقطة.إذن، نطاق هذا النظام المخفف من التدوين هو(قيمةهو نفسه في نظامنا الأضعف كما هو في نظامنا الأصلي، باستثناء أننا لا نستطيع الآن تجاوزه). وهذا لا يصل حتى إلى الترتيب الترتيبي لـ Feferman–Schütte.
إذا قمنا بتغيير تعريفومع ذلك، هناك المزيد للسماح بالإضافة فقط كعنصر أساسي للبناء، فنحصل علىووهكذا دواليك حتىوما زالهذه المرة،وهكذا دواليك حتىوبالمثللكن هذه المرة لا يمكننا المضي قدمًا: إذ لا يمكننا إلا الإضافةنطاق نظامنا هو.
وإذا قمنا بتغيير التعريف أكثر، بحيث لا نسمح إلا بـ psi، فسنحصل على،وهكذا دواليك حتى،، ووعند هذه النقطة لا يمكننا المضي قدمًا لأننا لا نستطيع فعل أي شيء حيال ذلك.لذا فإن مدى هذا النظام هو فقط.
في كلتا الحالتين، نجد أن القيد المفروض على الضعفلا تأتي الوظيفة بقدر ما تأتي من العمليات المسموح بها على الأعداد الترتيبية القابلة للعد بقدر ما تأتي من العمليات المسموح بها على الأعداد الترتيبية غير القابلة للعد التي نسمح لأنفسنا بالإشارة إليها.
تجاوز الترتيب الترتيبي لباخمان-هوارد
نحن نعلم ذلكهو الترتيب الترتيبي لباخمان-هوارد. والسبب في ذلك هوليس أكبر، وفقًا لتعريفاتنا، هو أنه لا يوجد رمز لـ(لا ينتمي إلى)لأي(فهو دائمًا الحد الأدنى الأعلى له). يمكن للمرء أن يحاول إضافةالدالة (أو دوال فيبلن لعدد معين من المتغيرات) تقتصر على العمليات الأساسية المسموح بها بعد الجمع والضرب والأس، لكن هذا لا يوصلنا إلى نتيجة مرضية. لإنشاء رموز أكثر منهجية للأعداد الترتيبية القابلة للعد، نحتاج إلى رموز أكثر منهجية للأعداد الترتيبية غير القابلة للعد: لا يمكننا استخدامالدالة نفسها لأنها لا تنتج إلا أعدادًا ترتيبية قابلة للعد (مثلًا،يكون،بالتأكيد لاوبالتالي، فإن الفكرة هي محاكاة تعريفها على النحو التالي:
- يتركليكن أصغر عدد ترتيبي لا يمكن التعبير عنه من بين جميع الأعداد الترتيبية القابلة للعد وباستخدام المجاميع، والضرب، والدوال الأسية، والوظيفة نفسها (إلى الترتيبات التي تم إنشاؤها مسبقًا أقل من).
هنا،هو عدد ترتيبي جديد مضمون أن يكون أكبر من جميع الأعداد الترتيبية التي سيتم إنشاؤها باستخداممرة أخرى، السماحويعمل.
على سبيل المثال،وبشكل أعملجميع الأعداد الترتيبية القابلة للعد وحتى ما وراءها (و): هذا صحيح حتى النقطة الثابتة الأولىمن الوظيفةوَرَاءَ، وهو الحد الأقصى لـ،وهكذا دواليك. بالإضافة إلى ذلك، لديناويظل هذا صحيحاً حتىتمامًا كما كان الحال بالنسبة لـلديناو.
التُعطينا الدالة نظامًا من الرموز ( بافتراض أنه يمكننا بطريقة ما كتابة جميع الأعداد الترتيبية القابلة للعد!) للأعداد الترتيبية غير القابلة للعد أدناه، وهو الحد الأقصى لـ،وهكذا دواليك.
الآن يمكننا إعادة إدخال هذه الرموز في الأصلتم تعديل الدالة على النحو التالي:
- هو أصغر عدد ترتيبي لا يمكن التعبير عنه من،،،وباستخدام المجاميع، والضرب، والدوال الأسية،الوظيفة، والوظيفة نفسها (إلى الترتيبات التي تم إنشاؤها مسبقًا أقل من).
هذه الوظيفة المعدلةيتزامن مع السابق حتى (بما في ذلك)— وهو الترتيب الترتيبي لباخمان-هوارد. لكن الآن يمكننا تجاوز هذا، ويكون(التالي)(العدد بعد الترتيب الترتيبي لباخمان-هوارد). لقد جعلنا نظامنا غير تنبؤي بشكل مزدوج : لإنشاء رموز للأعداد الترتيبية القابلة للعد، نستخدم رموزًا لأعداد ترتيبية معينة بينووالتي يتم تعريفها بنفسها باستخدام ترتيبات معينة تتجاوز.
يتمثل أحد أشكال هذا المخطط، والذي لا يُحدث فرقًا كبيرًا عند استخدام دالتين فقط (أو عدد محدود) من دوال الانهيار، ولكنه يصبح مهمًا لعدد لا نهائي منها، في تعريف
- هو أصغر عدد ترتيبي لا يمكن التعبير عنه من،،،وباستخدام المجاميع، والضرب، والدوال الأسية، وودالة (إلى الأعداد الترتيبية التي تم إنشاؤها مسبقًا والتي تقل عن).
أي السماح باستخدامفقط للحجج الأقل مننفسها. مع هذا التعريف، يجب أن نكتببدلاً من(على الرغم من أنها لا تزال مساوية لـبالطبع، لكنها الآن ثابتة حتىهذا التغيير غير جوهري لأنه، من الناحية البديهية،تقوم الدالة بدمج الأعداد الترتيبية القابلة للتسمية التي تتجاوزأقل من الأخير، لذا لا يهم كثيراً ما إذايتم استدعاؤها مباشرة على الأعداد الترتيبية التي تتجاوزأو على صورتهم بواسطةلكن ذلك يجعل من الممكن تحديدوعن طريق الاستقراء المتزامن (بدلاً من الاستقراء "التنازلي")، وهذا أمر مهم إذا أردنا استخدام عدد لا نهائي من الدوال المنهارة.
في الواقع، ليس هناك سبب للتوقف عند مستويين: استخدامبهذه الطريقة، أصبح الكرادلة الجدد،وبذلك نحصل على نظام مكافئ أساسًا للنظام الذي قدمه بوخهولز، [ 3 ] والفرق غير الجوهري هو أن بوخهولز يستخدملا يحتاج بوخهولز إلى السماح بالضرب أو الأسس منذ البداية؛ كما أنه لا يُدخل الأعداد الترتيبية.أوفي النظام، حيث سيتم إنتاجها أيضًا بواسطةالوظائف: هذا يجعل المخطط بأكمله أكثر أناقةً وإيجازًا في التعريف، وإن كان أكثر صعوبةً في الفهم. هذا النظام مكافئ منطقيًا أيضًا لـ "المخططات الترتيبية" السابقة (والتي يصعب فهمها) لتاكيوتي [ 5 ] ودوال فيفرمان: مداها هو نفسه (، والذي يمكن تسميته الترتيبي تاكيوتي-فيفيرمان-بوخهولز، والذي يصف قوة(الفهم بالإضافة إلى الاستقراء الشريطي ).
متغير "عادي"
تختلف معظم تعريفات دوال التجميع الترتيبية الواردة في الأدبيات الحديثة عن تلك التي قدمناها في جانب تقني مهم، مما يجعلها أكثر ملاءمة من الناحية التقنية، وإن كانت أقل وضوحًا من الناحية البديهية. وسنوضح ذلك الآن.
التعريف التالي (بالاستقراء على) مكافئ تمامًا لدالةفوق :
- يتركلتكن مجموعة الأعداد الترتيبية المولدة بدءًا من،،،وجميع الأعداد الترتيبية الأقل منمن خلال تطبيق الدوال التالية بشكل متكرر: الجمع الترتيبي، والضرب، والرفع إلى الأسس، والدالة. ثميُعرَّف بأنه أصغر عدد ترتيبيبحيث.
(هذا مكافئ، لأنه إذاأصغر عدد ترتيبي ليس فيوهذا هو التعريف الذي اعتمدناه في الأصلإذن فهو أيضًا أصغر عدد ترتيبي غير موجود فيوعلاوة على ذلك، فإن الخصائص التي وصفناها لـيعني ذلك أنه لا يوجد ترتيب بينشامل وملكية حصرية لـ.)
يمكننا الآن إجراء تغيير على التعريف مما يجعله مختلفاً بشكل طفيف:
- يتركلتكن مجموعة الأعداد الترتيبية المولدة بدءًا من،،،وجميع الأعداد الترتيبية الأقل منمن خلال تطبيق الدوال التالية بشكل متكرر: الجمع الترتيبي، والضرب، والرفع إلى الأسس، والدالة. ثميُعرَّف بأنه أصغر عدد ترتيبيبحيثو.
القيم الأولى لـتتطابق مع تلك الخاصة بـأي للجميعأينلدينابسبب البند الإضافييتحقق الشرط دائمًا. ولكن عند هذه النقطة تبدأ الدوال في الاختلاف: بينما الدالةيعلق عندللجميع، الوظيفةيرضيبسبب الحالة الجديدةيفرضمن ناحية أخرى، ما زلنا نمتلك(لأنللجميعلذا فإن الشرط الإضافي لا يدخل حيز التنفيذ). لاحظ على وجه الخصوص أنعلى عكس، ليست رتيبة، وليست متصلة.
على الرغم من هذه التغييرات، فإنتُعرّف الدالة أيضًا نظامًا من الرموز الترتيبية حتى الترتيبية باخمان-هوارد: تختلف الرموز، وشروط الاتساق، اختلافًا طفيفًا (على سبيل المثال،للجميعأقل من القيمة الشائعة).
وظائف أخرى مماثلة لطي الترتيب
ψ أراي
دالة ψ الخاصة بـ Arai هي دالة ترتيبية قابلة للانهيار قدمها Toshiyasu Arai (زوج Noriko H. Arai ) في ورقته البحثية: تحليل ترتيبي مبسط للانعكاس من الدرجة الأولى .هي دالة قابلة للانهيار بحيث، أينيمثل هذا أول عدد ترتيبي غير معدود (يمكن استبداله بالعدد الترتيبي لتشرش-كلين، ولكن ذلك سيزيد من التعقيد التقني). خلال هذا المقال،يمثل نظرية مجموعات كريپكي-بلاتيك لـ- الكون العاكس،هو الأقلعدد أساسي لا يوصف (يمكن استبداله بالأقل)(يعكس الترتيب على حساب صعوبة تقنية إضافية)،هو عدد طبيعي ثابت، و.
يفترضلـ()-جملةثم، يوجد عدد محدودبحيث يكون لـ،ويمكن أيضاً إثبات ذلك.يثبت ذلك أن كل جزء أوليوهو أمرٌ ذو أساسٍ متين ، ولذلك،هو الترتيب البرهاني لـويمكن بعد ذلك إجراء التحويلات التالية:
- ، أينإما أن يكون أقل عدد ترتيبي منتظم بشكل متكرر أو أقل عدد أصلي غير قابل للعد،هي نظرية مجموعات كريپكي-بلاتيك مع اللانهاية وهو الترتيب الترتيبي لباخمان-هوارد .
- ، أينإما أن يكون الحد الأدنى للأعداد الترتيبية المسموح بها أو الحد الأدنى للأعداد الأصلية غير المحدودة وهو الترتيب الترتيبي لبوخهولز .
- ، أينإما أن يكون الحد الأدنى للأعداد الترتيبية المسموح بها أو الحد الأدنى للأعداد الأصلية غير المحدودة،مؤشر الأداء الرئيسي بدون نظام التجميع وهو الترتيبي تاكيوتي-فيفيرمان-بوخهولز .
- ، أينإما أن يكون أقل عدد ترتيبي يصعب الوصول إليه بشكل متكرر أو أقل عدد أصلي يصعب الوصول إليه بشكل ضعيف وهي نظرية مجموعات كريپكي-بلاتيك مع كون غير قابل للوصول إليه بشكل متكرر.
ψ باخمان
أول دالة تجميع ترتيبية حقيقية، دالة باخمانابتكرها هاينز باخمان ، وهي معقدة نوعًا ما لأنها تعتمد على المتتاليات الأساسية لجميع الأعداد الترتيبية الحدية؛ كما أن تعريفها الأصلي معقد. وقد اقترح مايكل راثجن "إعادة صياغة" للنظام، وهي كالتالي:
- يتركيمثل عددًا ترتيبيًا غير معدود مثل؛
- ثم حددمع إغلاقبالإضافة إلى ذلك،ول.
- هو أصغر عدد ترتيبي قابل للعد ρ بحيث
هو الترتيب باخمان-هوارد، الترتيب البرهاني لنظرية مجموعة كريپكي-بلاتيك مع بديهية اللانهاية (KP).
ψ بوخهولز
بوخهولز هي عبارة عن تسلسل هرمي للدوال ذات الوسيط الواحد، مع يُختصر أحيانًا إلىمن المرجح أن تكون هذه الدالة هي الأشهر بين جميع دوال التجميع الترتيبي. تعريفها كالتالي:
- يُعرِّفول.
- يتركلتكن مجموعة الحدود المتميزة في الشكل الطبيعي لكانتور لـ(مع كل مصطلح من الشكلل(انظر نظرية كانتور للشكل الطبيعي )
حدود هذا النظام هي، الترتيبية تاكيوتي-فيفيرمان-بوخهولز .
ψ بوخهولز الموسع
تُعد دالة الانهيار الترتيبي هذه امتدادًا متطورًا لدالة بوخهولز بقلم عالم الرياضيات دينيس ماكسودوف. إن نهاية هذا النظام، الذي يُطلق عليه أحيانًا اسم الترتيب الموسع لبوخهولز، أكبر بكثير، وتساويأينتشير إلى نقطة أوميغا الثابتة الأولى. تُعرَّف الدالة على النحو التالي:
- يُعرِّفول.
ψ مادور
كانت دالة التجميع الترتيبية هذه هي نفسها دالة ψ المستخدمة سابقًا في هذه المقالة؛ وهي نسخة أبسط وأكثر كفاءة من دالة ψ لبوخولز التي عرّفها ديفيد مادور. وقد أدى استخدامها في هذه المقالة إلى انتشار استخدام هذه الدالة على نطاق واسع.
استخدم كريس بيرد هذه الوظيفة، وهو الذي اخترع أيضًا وظيفة الانهيار الترتيبي التالي.
زاوية بيرد
ابتكر كريس بيرد الاختصار التالي لدالة فيبلن الموسعة:
- يتم اختصاره
هذه الدالة مُعرَّفة فقط للوسائط الأقل من، وتكون مخرجاتها محدودة بسبب الترتيب الصغير لـ Veblen.
ψ ياغر
Jäger's ψ عبارة عن تسلسل هرمي من الدوال الترتيبية ذات الوسيط الواحد ψ κ المفهرسة بواسطة أعداد أصلية منتظمة غير قابلة للعد κ أصغر من أصغر عدد أصلي ضعيف من نوع Mahlo M 0 قدمه عالم الرياضيات الألماني جيرهارد ياغر في عام 1984. وقد تم تطويره على أساس نهج بوخهولز.
- لولبعض α < κ ،.
- لوبالنسبة لبعض قيم α و β < κ ، .
- لكل قيمة محدودة لـ n ،هي أصغر مجموعة تحقق ما يلي:
- مجموع أي عدد محدود من الأعداد الترتيبية فيينتمي إلى.
- لأي،.
- لأي،.
- لأي عدد ترتيبي γ وعدد أصلي منتظم غير معدود،.
- لأيوكاردينال منتظم لا يُحصى،.
ψ المبسطة لـ Jäger
هذا تبسيط متطور لـ ψ الخاص بـ Jäger، ابتكره دينيس ماكسودوف. يُقال عن عدد ترتيبي أنه غير قابل للوصول إليه ضعيفًا من النوع α إذا كان غير قابل للعد، ومنتظمًا، ونهاية للأعداد الأصلية غير القابلة للوصول إليها ضعيفًا من النوع γ عندما γ < α . ليكن I ( α , 0) أول عدد أصلي غير قابل للوصول إليه ضعيفًا من النوع α، وليكن I ( α , β + 1) أول عدد أصلي غير قابل للوصول إليه ضعيفًا من النوع α بعد I ( α , β )، و I ( α , β ) =للحصول على النهاية β . قيّد π بالأعداد الترتيبية المنتظمة غير القابلة للعد من الشكل I ( α , 0) أو I ( α , β + 1). ثم،
راثجين Ψ
تعتمد دالة راثجن Ψ على أصغر عدد أصلي مضغوط ضعيفًا لإنشاء أعداد ترتيبية كبيرة قابلة للعد. بالنسبة لعدد أصلي مضغوط ضعيفًا K، فإن الدوال،،، و يتم تعريفها في التكرار المتبادل بالطريقة التالية:
- M 0 =، حيث تشير Lim إلى فئة الأعداد الترتيبية الحدية.
- بالنسبة لـ α > 0، فإن M α هي المجموعةثابت في
- هل إغلاقبالإضافة إلى ذلك،،بافتراض أن ξ < K،بافتراض أن ξ < α، ومنح.
- .
- ل،.
انهيار الكرادلة الكبيرة
كما هو مذكور في المقدمة، فإن استخدام وتعريف الدوال الترتيبية المنهارة يرتبط ارتباطًا وثيقًا بنظرية التحليل الترتيبي ، لذلك يجب ذكر انهيار هذا العدد الكبير أو ذاك في نفس الوقت مع النظرية التي يوفر لها تحليلًا نظريًا للبرهان.
- وصف جيرهارد ياغر وولفرام بولرز [ 6 ] انهيار عدد أصلي غير قابل للوصول لوصف قوة نظرية المجموعات كريپكي-بلاتيك في نظرية الأعداد الترتيبية، معززة بعدم إمكانية الوصول التكراري لفئة الأعداد الترتيبية ( KPi )، وهو ما يكافئ أيضًا من الناحية البرهانية [ 1 ] لـالفهم بالإضافة إلى الاستقراء الشريطي . وبشكل تقريبي، يمكن الحصول على هذا الاختزال بإضافةالوظيفة نفسها ضمن قائمة الإنشاءات التييتم تطبيق نظام الانهيار.
- ثم وصف مايكل راثجين [ 7 ] انهيار عدد ماهلو الأصلي لوصف قوة نظرية المجموعات الترتيبية لكريپكي-بلاتيك المعززة بواسطة ماهلو المتكررة لفئة الأعداد الترتيبية ( KPM ).
- وصف راثجن [ 8 ] لاحقًا انهيار عدد أصلي ضعيف التراص لوصف قوة نظرية المجموعات كريپكي-بلاتيك في نظرية الترتيب، معززة بمبادئ انعكاس معينة (مع التركيز على حالة(انعكاس). وبشكل تقريبي للغاية، يتم ذلك من خلال تقديم العدد الأصلي الأولوهو-هايبر-ماهلو وإضافةوظيفتها الخاصة للنظام المنهار.
- في ورقة بحثية نُشرت عام 2015، ابتكر توشياسو أراي دوالًا ترتيبية قابلة للانهيارلمتجه من الأعداد الترتيبية، والتي تنهار- كاردينالات لا توصف لـتُستخدم هذه الأدوات لإجراء تحليل ترتيبي لنظرية مجموعات كريپكي-بلاتيك المُعززة بواسطةمبادئ التأمل. [ 9 ]
- قام راثجن بدراسة انهيار الأعداد الكاردينالية الأكبر حجماً، بهدف نهائي يتمثل في تحقيق تحليل ترتيبي لـالفهم (وهو مكافئ من الناحية النظرية لتوسيع كريپكي-بلاتيك بواسطة(الفصل). [ 10 ]
ملحوظات
- 1 2 راثجين، 1995 (نشرة المنطق الرمزي)
- ↑ كاهل، 2002 (سينثيز)
- 1 2 Buchholz, 1986 (Ann. Pure Appl. Logic)
- ^ راثجين، 2005 (شرائح فيشباتشاو)
- ^ تاكيوتي، 1967 (آن. الرياضيات.)
- ^ جاغر وبوهلر، 1983 (باير. أكاد. ويس. ماث.-ناتور. كل. سيتزونجسبر.)
- ↑ راثجين، 1991 (أرشيف الرياضيات والمنطق)
- ↑ راثجين، 1994 (حوليات المنطق التطبيقي البحت)
- ↑ T. Arai, تحليل مبسط للانعكاس من الدرجة الأولى (2015).
- ↑ راثجين، 2005 (أرشيف الرياضيات والمنطق)
مراجع
- أراي، توشياسو (سبتمبر 2020). "تحليل ترتيبي مبسط للانعكاس من الدرجة الأولى". مجلة المنطق الرمزي . 85 (3): 1163-1185 . arXiv : 1907.07611 . doi : 10.1017/jsl.2020.23 . S2CID 118940547 .
- تاكيوتي، غايسي (1967). "براهين الاتساق للأنظمة الفرعية للتحليل الكلاسيكي". حوليات الرياضيات . 86 (2): 299-348 . doi : 10.2307/1970691 . JSTOR 1970691 .
- جاغر، غيرهارد. بوهلر، ولفرام (1983). "Eine beweistheoretische Unter suchung von (-CA)+(BI) und verwandter Systeme". Bayerische Akademie der Wissenschaften. Mathematisch-Naturwissenschaftliche Klasse Sitzungsberichte . 1982 : 1–28 .
- بوخهولز، ويلفريد (1986). "نظام جديد للدوال الترتيبية في نظرية البرهان" . حوليات المنطق البحت والتطبيقي . 32 : 195-207 . doi : 10.1016/0168-0072(86)90052-7 .
- راثجن، مايكل (1991). "تحليل نظرية البرهان لـ KPM". أرشيف المنطق الرياضي . 30 ( 5-6 ): 377-403 . doi : 10.1007/BF01621475 . S2CID 9376863 .
- راثجن، مايكل (1994). "نظرية إثبات الانعكاس" (ملف PDF) . حوليات المنطق البحت والتطبيقي . 68 (2): 181-224 . doi : 10.1016/0168-0072(94)90074-4 . مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 21 أكتوبر 2020. تاريخ الاسترجاع : 10 مايو 2008 .
- راثجن، مايكل (1995). "التطورات الحديثة في التحليل الترتيبي:" CA والأنظمة ذات الصلة" . نشرة المنطق الرمزي . 1 (4): 468-485 . doi : 10.2307/421132 . JSTOR 421132. S2CID 10648711 .
- كاهل، راينهارد (2002). "نظرية البرهان الرياضي في ضوء التحليل الترتيبي". سينثيز . 133 ( 1-2 ): 237-255 . doi : 10.1023/A:1020892011851 . S2CID 45695465 .
- راثجن، مايكل (2005). "تحليل ترتيبي للاستقرار" . أرشيف المنطق الرياضي . 44 : 1-62 . CiteSeerX 10.1.1.15.9786 . doi : 10.1007/s00153-004-0226-2 . S2CID 2686302. مؤرشف من الأصل بتاريخ 20 ديسمبر 2022. تم الاطلاع عليه بتاريخ 10 مايو 2008 .
- راثجن، مايكل (أغسطس 2005). "نظرية البرهان: الجزء الثالث، نظرية مجموعات كريپكي-بلاتيك" (ملف PDF) . مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 12 يونيو 2007. تم الاطلاع عليه بتاريخ 17 أبريل 2008 .(شرائح عرض تقديمي ألقي في فيشباخاو)
- الأعداد الترتيبية
