العدد الترتيبي

في نظرية المجموعات ، يُعد العدد الترتيبي تعميمًا للأعداد الترتيبية (الأول، الثاني، النوني ، إلخ) ويهدف إلى توسيع نطاق التعداد ليشمل المجموعات غير المنتهية . [ 1 ] عادةً ما تُستخدم الأحرف اليونانية لمتغيرات الأعداد الترتيبية للمساعدة في تمييزها عن متغيرات الأعداد الطبيعية .
يمكن تعداد مجموعة منتهية عن طريق ترقيم كل عنصر فيها تباعًا بأصغر عدد طبيعي لم يُستخدم سابقًا. ولتوسيع هذه العملية لتشمل مجموعات غير منتهية ، تُعرَّف الأعداد الترتيبية بشكل أعم بأنها فئة مرتبة خطيًا من الأعداد تشمل الأعداد الطبيعية، وتتميز بخاصية أن كل مجموعة غير فارغة ( مجموعة أو فئة فعلية ) من الأعداد الترتيبية تحتوي على أصغر عنصر (وهذا ضروري لإضفاء معنى على مصطلح "أصغر عنصر غير مستخدم"). يسمح لنا هذا التعريف الأكثر عمومية بتعريف العدد الترتيبي.(أوميغا) هو أصغر عنصر أكبر من كل عدد طبيعي، بالإضافة إلى الأعداد الترتيبية .،إلخ ، وهي أكبر من .
تنص نظرية زيرميلو -فرانكل للمجموعات على أنه لأي مجموعة من الأعداد الترتيبية، يوجد عدد ترتيبي آخر أكبر منها جميعًا. والإجابة على السؤال "ماذا لو كانت تلك المجموعة هي مجموعة جميع الأعداد الترتيبية؟" ( مفارقة بورالي-فورتي ) هي أن مجموعة جميع الأعداد الترتيبية ليست مجموعة، بل هي فئة حقيقية.
يُطلق على الترتيب الخطي الذي يحتوي فيه كل جزء غير فارغ على أصغر عنصر اسم الترتيب الجيد . وتنص بديهية الاختيار على إمكانية ترتيب أي مجموعة ترتيبًا جيدًا. عند وجود مجموعتين مرتبتين ترتيبًا جيدًا، تكون إحداهما متماثلة مع جزء أولي من الأخرى، ويكون هذا التماثل فريدًا. وهذا يسمح بربط عدد ترتيبي فريد بكل مجموعة مرتبة ترتيبًا جيدًا، يُعرف بنوع ترتيبها .
تختلف الأعداد الترتيبية عن الأعداد الأصلية التي تقيس حجم المجموعات. ورغم أن التمييز بين الأعداد الترتيبية والأصلية ليس واضحًا تمامًا في المجموعات المنتهية (إذ يمكن الانتقال من أحدهما إلى الآخر بمجرد عدّ العناصر)، إلا أنهما يختلفان اختلافًا كبيرًا في حالة المجموعات غير المنتهية، حيث يمكن أن تتوافق أعداد ترتيبية مختلفة مع مجموعات لها نفس العدد الأصلي. ومثل أنواع الأعداد الأخرى، يمكن جمع الأعداد الترتيبية وضربها ورفعها إلى أسس ، مع العلم أن هذه العمليات ليست تبديلية .
تم تقديم الأعداد الترتيبية بواسطة جورج كانتور في عام 1883 [ 2 ] لاستيعاب المتتاليات اللانهائية وتصنيف المجموعات المشتقة ، والتي كان قد قدمها سابقًا في عام 1872 أثناء دراسته لتفرد المتسلسلات المثلثية . [ 3 ]
تحفيز
يمكن استخدام العدد الطبيعي (الذي يشمل في هذا السياق العدد صفر ) لغرضين: وصف حجم مجموعة ، أو وصف موقع عنصر في متتالية . وعند تعميمه على المجموعات غير المنتهية، يؤدي مفهوم الحجم إلى الأعداد الأصلية ، بينما يؤدي مفهوم الموقع إلى الأعداد الترتيبية الموصوفة هنا.
بمعنى رياضي أوسع، يمكن اعتبار العد تجسيدًا للاستقراء الرياضي . إن تعداد مجموعة مرتبة ترتيبًا جيدًا هو في الواقع التحقق من خاصية ما لعناصرها بالتسلسل. بالنسبة للأعداد الطبيعية، هذا هو الاستقراء القياسي: إذا كانت خاصية ما صحيحة للصفر، فإن صحتها صحيحة أيضًا للأعداد الطبيعية .يستلزم ذلك صحتها لـإذا كان الأمر كذلك ، فإنه ينطبق على جميع الأعداد الطبيعية. تتوافق هذه العملية مع أول عدد ترتيبي لانهائي ، .

غالباً ما تتطلب السياقات الرياضية التكرار إلى ما بعد حد لانهائي واحد. الترتيبي( المُمثلة في الشكل) تُجسد مفهوم الاستقراء المتداخل . وهي تتكون من سلسلة من نسخ مختلفة من الأعداد الطبيعية مرتبة واحدة تلو الأخرى. للتحقق من خاصية لجميع الأعداد الترتيبية الأقل من، يقوم المرء بعملية استقراء "داخلية" (العد من خلال) ، يحدد الحد عندثم ينتقل إلى التسلسل التالي () . يُشابه هذا الهيكل حلقة متداخلة في برمجة الحاسوب (على سبيل المثال، التكرار عبر أزواج من الأعداد الطبيعية ).( مرتبة معجميًا ). تسمح الأعداد الترتيبية بتعريف العمليات ذات التعقيد التعسفي، مثل( التداخل الثلاثي) أو( الاستقراء على عمق الاستقراء المتداخل).
تعتمد صحة العد الاستقرائي على خاصية التأسيس الجيد ، وتحديدًا على شرط إمكانية تتبع كل عملية إلى عنصر "أساسي". يُطلق على الترتيب الخطي الذي يُظهر هذا التأسيس الجيد اسم الترتيب الجيد . إن وجود عنصر "أصغر" أو عنصر أدنى في كل مجموعة جزئية غير فارغة من مجموعة مرتبة ترتيبًا جيدًا يُرسي مبدأ الاستقراء المتسامي ، وهو تعميم للاستقراء القياسي من خلال ضمان وجود مثال مضاد أصغر محدد في حال عدم تحقق خاصية معينة.
تُعدّ الأعداد الترتيبية بمثابة تجريدات نموذجية لهذه البنى المرتبة جيدًا. [ 4 ] تنصّ نظرية أساسية في نظرية المجموعات على أن أي مجموعتين مرتبتين جيدًا قابلتان للمقارنة : فإذا أُعطيت مجموعتان مرتبتان جيدًا، فإما أن تكونا متماثلتين ، أو أن إحداهما متماثلة مع جزء ابتدائي مناسب من الأخرى. هذه الخاصية الفريدة تعني أنه يمكن تصنيف المجموعات المرتبة جيدًا بناءً على بنيتها فقط، بغض النظر عن التمثيلات المحددة. ونتيجةً لذلك، تُعرَّف الأعداد الترتيبية بأنها الأشكال التمثيلية لفئات التماثل هذه.
التعريفات
يمكن تعداد مجموعة منتهية عن طريق ترقيم كل عنصر فيها تباعًا بأصغر عدد طبيعي لم يُستخدم سابقًا. ولتوسيع هذه العملية لتشمل مجموعات غير منتهية ، تُعرَّف الأعداد الترتيبية بشكل أعم بأنها فئة مرتبة خطيًا من الأعداد تشمل الأعداد الطبيعية، وتتميز بخاصية أن كل مجموعة غير فارغة ( مجموعة أو فئة فعلية ) من الأعداد الترتيبية تحتوي على أصغر عنصر (وهذا ضروري لإضفاء معنى على مصطلح "أصغر عنصر غير مستخدم"). يسمح لنا هذا التعريف الأكثر عمومية بتعريف العدد الترتيبي.(أوميغا) هو أصغر عنصر أكبر من كل عدد طبيعي، بالإضافة إلى الأعداد الترتيبية .،إلخ ، وهي أكبر من .
ترتيب جيد
تتطلب عملية بناء المتتاليات المتسامية أن تكون الأعداد الترتيبية المستخدمة لترقيم عناصرها مرتبة ترتيبًا جيدًا . [ 5 ] وهذا يعني ما يلي:
- كل مجموعة غير فارغة من الأعداد الترتيبيةله عنصر أصغر فريد.
بشكل بديهي، أقل عدد ترتيبي في هو العدد الترتيبي "التالي" الذي يتم تقديمه بعد جميع الأعداد الترتيبية الأصغر من كل عدد ترتيبي في تم استخدامها. في المقابل ،ليس بالضرورة أن يكون له عنصر أعظم، على سبيل المثال عندماهي مجموعة جميع الأعداد الطبيعية.
إن كون الشيء مرتبًا ترتيبًا جيدًا أقوى من مجرد كونه مرتبًا ترتيبًا خطيًا . على سبيل المثال، الأعداد الحقيقية مرتبة ترتيبًا خطيًا بطبيعتها، ولكن أي فترة مفتوحة ليس لها عنصر أصغر.
تكمن أهمية الترتيب الجيد في أنه يُمكّن من الاستقراء المتسامي . إذا كانت العبارةحول عدد ترتيبيهذا ليس صحيحًا بشكل عام للجميعأي ، إذا كان لها أي أمثلة مضادة، فلا بد أن يكون لها أقل عدد ممكن من الأمثلة المضادة. وعلى العكس من ذلك، إذا أمكن إثبات أنيكون صحيحًا كلماينطبق هذا على الجميعإذن ، لا يمكن أن يكون لها أي مثال مضاد على الإطلاق، وبالتالي لا يمكن أن يكون لها أي مثال مضاد على الإطلاق، أي أنها صحيحة بشكل عام. [ 6 ]
مجموعات مرتبة جيداً
في الصيغة الرسمية المعتادة لنظرية المجموعات وفقًا لزيرميلو-فرانكل (ZF)، تُعتبر المجموعة المرتبة جيدًا مجموعة مرتبة كليًا .بحيث تكون كل مجموعة جزئية غير فارغةيحتوي على عنصر أصغر.هنا، تعني كلمة "مجموعة" مجموعة هي نفسها كائن من ZF، على عكس فئة مناسبة .
يمكن كتابة مجموعة مرتبة جيدًا على شكل متتالية متسامية عن طريق إسناد تسميات ترتيبية لعناصرها بطريقة تحافظ على الترتيب :إذا وفقط إذا( يُطلق على هذا التناظر الأحادي بين مجموعتين مرتبتين اسم تماثل الترتيب ). تُشكّل الرموز المستخدمة في هذا التعداد جزءًا أوليًا من الأعداد الترتيبية، بمعنى أنه إذا استُخدم رمز ما، فسيتم استخدام كل رمز ترتيبي أصغر منه. وبحسب الترتيب الجيد، يوجد عدد ترتيبي أصغر وحيد لا يُستخدم كرمز؛ يُحدد هذا العدد الترتيبي "طول" المتتالية، ويُسمى نوع ترتيب الترتيب الجيد. بفضل الفهرسة التي تبدأ من الصفر ، يتطابق نوع الترتيب مع عدد العناصر للمجموعات المنتهية، بما في ذلك المجموعة الفارغة. [ 1 ] ومع ذلك، بالنسبة للمجموعات غير المنتهية، توجد علاقات ترتيب جيد مختلفة .يمكن أن يكون لها أنواع طلبات مختلفة.
تعريف العدد الترتيبي كفئة تكافؤ
يمكن تعريف أنواع الترتيب دون الحاجة إلى مفهوم مسبق للأعداد الترتيبية، وذلك بالتعامل مباشرةً مع تماثلات الترتيب بين المجموعات العامة المرتبة ترتيبًا جيدًا، تمامًا كما يمكن تعريف العددية من خلال التقابلات بين المجموعات العامة (غير المرتبة). وكما هو الحال مع التقابلات، فإن كون المجموعة متماثلة الترتيب هو علاقة تكافؤ على المجموعات المرتبة ترتيبًا جيدًا؛ وتتوافق فئات التكافؤ الخاصة بها مع أنواع الترتيب (الأعداد الترتيبية).
في منهج برينسيبيا ماثيماتيكا ، نوع ترتيب المجموعة المرتبة ترتيبًا جيدًا يتم تعريفها بفئة التشاكل الخاصة بها، أي مجموعة جميع المجموعات المرتبة ترتيبًا جيدًا .متماثل الترتيب معبما أن عناصريُسمح بأن تكون المجموعات أي شيء ، وهذا التعريف يحمل طابع " مجموعة جميع المجموعات "، وفي ZF، تكون هذه المجموعات عمومًا كبيرة جدًا بحيث لا يمكن اعتبارها مجموعات. لا يزال من الممكن استخدام هذا التعريف في نظرية الأنواع وفي نظرية المجموعات البديهية لكواين، والأسس الجديدة ، والأنظمة ذات الصلة. [ أ ]
في نظرية المجموعات البديهية ZF والأنظمة ذات الصلة ، تكون فئات التكافؤ هذه كبيرة جدًا بحيث لا يمكن تشكيل مجموعات. وبالتالي، من الضروري اختيار ممثل فريد وقانوني من كل فئة - مجموعة واحدة تجسد بنية الترتيب الجيد. بما أن العلاقة الأساسية في نظرية المجموعات هي انتماء المجموعة ( التمثيل الأمثل هو التمثيل الذي تكون فيه علاقة الترتيب المجردةيتم ترجمة ذلك مباشرة إلى علاقة العضوية .
تعريف فون نيومان للأعداد الترتيبية
يُقدّم تمثيل فون نيومان [ 7 ] هذا الشكل المتعارف عليه. ويعتمد على ملاحظة أن أي علاقة راسخة تُحقق خصائص معينة يُمكن ربطها بمجموعة محددة، حيث تُصبح العلاقة انتماءً إلى تلك المجموعة. يُعرف هذا الربط باسم مبرهنة موستوفسكي للانهيار .
عند تطبيقها على ترتيب جيد، ينتج عن انهيار موستوفسكي مجموعة محددة .حيث علاقة الترتيبيكون صحيحاً إذا وفقط إذا. تتميز المجموعات الناتجة بخاصية التعدي : كل عنصر من عناصر هي أيضًا مجموعة فرعية من ( أي أن اتحاد المجموعة موجود داخل المجموعة). في هذا التمثيل، يتم تعريف كل عدد ترتيبي بمجموعة جميع الأعداد الترتيبية السابقة له.
وبالتالي، تُعرَّف الأعداد الترتيبية المحدودة لفون نيومان بشكل تكراري على النحو التالي :،،إلخ . العدد الترتيبي اللانهائي الأوليتم تمثيلها بواسطة مجموعة جميع الأعداد الترتيبية المنتهية، أي مجموعة الأعداد الطبيعية لفون نيومان .ثموهكذا دواليك.
بصورة غير رسمية، يمكن تعريف العدد الترتيبي بشكل تكراري على أنه مجموعة مغلقة تنازليًا من الأعداد الترتيبية. عادةً ما يُبرر هذا التعريف التكراري بالإغلاق المتعدي . مع ذلك، فإن أعداد فون نيومان الترتيبية هي في الأصل مجموعات متعدية ، مما يسمح بتعريفها رسميًا بعبارة موجزة:
- مجموعةيكون ترتيبيًا إذا وفقط إذاهو فعل متعدٍ (كل عنصر من عناصرهي مجموعة فرعية من) ومرتبة ترتيبًا دقيقًا [ ب ] حسب عضوية المجموعة ().
المجموعةيُعرَّف عادةً بأنه أصغر مجموعة استقرائية (تحتوي على( وتم إغلاقها تحت الخلف). يضمن قيد "الأصغر" أن كل عنصر من عناصرإما أن يكون صفرًا أو العنصر التالي لعنصر آخر منمما يسمح بالاستقراء لإثبات ذلك بالفعل يفي بالتعريف الرسمي للأعداد الترتيبية المذكور أعلاه.
الخصائص الأساسية
تحديد علاقة الترتيب الصارمةكعلاقة عضويةيقتصر التوصيف التكراري على فئة جميع الأعداد الترتيبية .يُختزل إلى العبارة التالية:
- إذاوإذا كان ترتيبيًا، فإنهو عدد ترتيبي: خاصية التعدي لـيتم إيجاد المجموعة من خلال إيجاد أن جميع الأعداد الترتيبية ذات الصلة هي عناصر منثم باستخدام خاصية التعدي لـالعلاقة داخل ; حسن تنظيم يتبع مباشرة من حسن تنظيم [ 8 ]
علاقة الترتيب غير الصارمةله وصف بديل :إذا وفقط إذابالنسبة للأعداد الترتيبية. يتبع اتجاه "إذا" من خاصية التعدي لـ، ويتبع اتجاه "فقط إذا" من:
وهذا يعني أنهو ترتيب جزئي . إنه في الواقع ترتيب كلي ، وترتيب جيد :
- إذاوإذا كان كلاهما أعدادًا ترتيبية، فإنأو : هو عدد ترتيبي، لذاأوأو غير ذلك، مما يناقض اللاانعكاسية. [ 9 ]
- إذاإذا كانت مجموعة غير فارغة من الأعداد الترتيبية، فإنيجب أن يكون فيوبمنطق مماثل. [ 10 ]
إذن، تشكل جميع الأعداد الترتيبية فئة مرتبة ترتيباً جيداً .وبالتالي ، أي مجموعة غير فارغة من الأعداد الترتيبية مزودة بـهي مجموعة مرتبة ترتيباً جيداً.
يمكن بناء الأعداد الترتيبية المحددة بشكل صريح وفقًا للمبادئ التالية:
- هو عدد ترتيبي.
- لأي عدد ترتيبي،هو عدد ترتيبي و[ 10 ]
- إذا كانت A مجموعة من الأعداد الترتيبية، فإنهو عدد ترتيبي. [ 10 ]
الأشكال الصريحة لـ ويعني ذلك أنه لأي مجموعة من الأعداد الترتيبية، يوجد عدد ترتيبي آخر أكبر منها جميعًا. بعبارة أخرى،
- ( مفارقة بورالي فورتي ) فئة جميع الترتيبات ليست مجموعة؛ وإلاسيكون ترتيبًا وليس في[ 10 ]
أنواع الطلبات
كل مجموعة مرتبة بشكل جيدتكون المجموعة متماثلة ترتيبيًا مع عدد ترتيبي واحد فقط، يُعرف بنوع ترتيبها . ويُضمن التفرد لأن المجموعة المرتبة جيدًا لا يمكن أن تكون متماثلة مع جزء أولي صحيح منها، مما يمنع التماثل مع عددين ترتيبيين مختلفين. ويُثبت وجود هذا العدد الترتيبي بتعريف دالة تربط كل مجموعة بآخر.حيث يمثل الرقم الترتيبي نوع ترتيب الجزء الأوليبحسب مخطط الاستبدال البديهي ، فإن مدى هذه الخريطة هو مجموعة من الأعداد الترتيبية. ولأن هذا المدى مغلق تنازليًا (نوع ترتيب جزء من جزء آخر هو عدد ترتيبي أصغر)، فإن المدى نفسه هو عدد ترتيبي.يجب أن يكون مجال التشاكل هو كلوإلا، العنصر الأصغرخارج النطاق يعني، وهو ما يشمل فعلياًفي هذا المجال، ثمة تناقض. وهكذا،[ 11 ]
الأعداد الترتيبية اللاحقة والحدية
كل عدد ترتيبي هو واحد من ثلاثة أنواع: العدد الترتيبي الصفري، أو العدد الترتيبي اللاحق، أو العدد الترتيبي النهائي.
- الصفر : الترتيبيهو أصغر عدد ترتيبي.
- ترتيبي لاحق : ترتيبييُعتبر خليفةً إذابالنسبة لبعض الترتيبفي هذه الحالة،هو العنصر الأقصى من.
- الأعداد الترتيبية المحدودة : عدد ترتيبيهو ترتيب حدي إذاوليس ترتيبًا لاحقًا.
يوجد تباين في تعريف الأعداد الترتيبية الحدية فيما يتعلق بإدراج الصفر. فبعض النصوص، مثل كتاب "مقدمة في الحساب الأصلي" لهولز وآخرون، تُعرّف العدد الترتيبي الحدي بأنه عدد ترتيبي غير صفري ليس عددًا لاحقًا. [ 12 ] في المقابل، تُعرّف نصوص أخرى قياسية في نظرية المجموعات، بما في ذلك كتاب " نظرية المجموعات" لجيش وكتاب " اكتشاف نظرية المجموعات الحديثة" لجست وويز ، العدد الترتيبي الحدي ببساطة بأنه أي عدد ترتيبي ليس عددًا لاحقًا، مما يعني أن الصفر عدد ترتيبي حدي. [ 13 ] [ 14 ] عند استخدام التعريف الطوبولوجي (القائم على طوبولوجيا الترتيب )، لا يُعد الصفر عددًا ترتيبيًا حديًا لأنه ليس نقطة حدية لمجموعة الأعداد الترتيبية الأصغر (وهي مجموعة فارغة)؛ ويستخدم كتاب "الترتيبات الخطية" لروزنشتاين هذا التعريف. [ 15 ] عندما يُدرج الصفر كحد، يُشار عادةً إلى الأعداد الترتيبية الأكبر من الصفر والتي ليست أعدادًا لاحقة باسم "الأعداد الترتيبية الحدية غير الصفرية".
تتميز الأعداد الترتيبية الحدية غير الصفرية بالخصائص التالية:
- يكون عددًا ترتيبيًا حديًا غير صفري إذا وفقط إذاولكل عدد ترتيبيالخليفةوهو أيضاً أقل من.
وهذا يعني أن العدد الترتيبي النهائي غير الصفري يساوي الحد الأعلى لجميع الأعداد الترتيبية الأصغر منه مباشرة:
- يكون عددًا ترتيبيًا حديًا غير صفري إذا وفقط إذاو.
على سبيل المثال،هو عدد ترتيبي حدي لأن أي عدد طبيعي أصغر منه، والعدد التالي لأي عدد طبيعي هو أيضاً عدد طبيعي (وبالتالي أصغر من) . وهو أصغر عدد ترتيبي حدي لأن كل عدد طبيعي إما أن يكون صفرًا أو خليفة.
إنهاء التسلسلات المتناقصة
أي تسلسل ترتيبي متناقص تمامًايجب أن تكون المجموعة منتهية. وينتج هذا مباشرةً من كون الترتيب الطبيعي للأعداد الترتيبية ترتيبًا جيدًا: إذا وُجدت مثل هذه المتتالية التنازلية اللانهائية، فإن المجموعةستكون مجموعة من الأعداد الترتيبية بدون عنصر أصغر. وبناءً على الحجة نفسها، لا تحتوي المجموعة المرتبة ترتيبًا جيدًا على سلاسل تنازلية لانهائية صارمة؛ في الواقع، بافتراض بديهية الاختيار التابع ، فإن أي ترتيب كلي يحقق هذا الشرط هو ترتيب جيد، مما يعطي توصيفًا بديلًا للمجموعات المرتبة ترتيبًا جيدًا. [ 16 ] إن حقيقة صحة ذلك بالنسبة للأعداد الطبيعية هي أساس طريقة فيرما للبرهان بالتنازل اللانهائي ، والتي يمكن تعميمها على الأعداد الترتيبية وغيرها من الفئات المرتبة ترتيبًا جيدًا أيضًا، كحالة خاصة من الاستقراء المتسامي حيث يكون برهان أيلا يتطلب الأمر سوى لواحد محدد على الأكثر .
قد تكون هذه الخاصية مفاجئة عندما تكون القيمة الأولية عددًا ترتيبيًا لانهائيًا. في الواقع، بالنسبة للمتتاليات التي تبدأ من عدد طبيعيأطول سلسلة هي دائمًا تلك التي تنقص بمقدار 1 في كل خطوة، مما يؤدي إلى سلسلة تحتوي علىخطوات (( العناصر). تظل استراتيجية النزول إلى السلف المباشر صالحة للأعداد الترتيبية اللاحقة. ومع ذلك، فإن العدد الترتيبي الحديليس له سلف مباشر ينحدر إليه، لذا يجب على أي مصطلح لاحق أن ينتقل إلى شيء ما .، مع تخطي عدد لا نهائي من الأعداد الترتيبية الواقعة بينوعلى سبيل المثال، عند النزول من، يجب اختيار عدد طبيعي محدود، وبالتالي "الالتزام" بعدد الخطوات المتبقية القصوى. تنازليًا منيُتيح ذلك للشخص القيام بمثل هذا الالتزاممرات ، وتنازليًا منيسمح ذلك للشخص بالالتزام بقيمة محددة لـقد تسمح الأعداد الترتيبية الأكبر بهياكل قرارات أكثر تعقيدًا، لكن عدد الخطوات التنازلية يظل غير محدود ولكنه محدود. [ 17 ]
تُعدّ هذه الخاصية مفيدة لإثبات انتهاء أي إجراء. فإذا أمكن ترتيب حالات عملية حسابية (برنامج حاسوبي أو لعبة) ترتيبًا جيدًا - بحيث تتبع كل خطوة خطوة "أدنى" - فإن العملية الحسابية ستنتهي.
تسلسل لانهائي
لوأي عدد ترتيبي وهي مجموعة، و- تسلسل مُفهرس من عناصرهي دالة منلهذا المفهوم، وهو عبارة عن متتالية متسامية (إذاالمتتالية اللانهائية (أو المتتالية ذات الفهرسة الترتيبية ) هي تعميم لمفهوم المتتالية . المتتالية العادية تُقابل الحالة، بينما محدوديتوافق مع مجموعة ، أو ما يُعرف بالسلسلة النصية .
بينما تسلسل مفهرس بترتيب معينهي مجموعة، ومتتالية مفهرسة بفئة جميع الأعداد الترتيبية هي فئة فعلية . يضمن مخطط البديهية للاستبدال أن أي جزء أولي من هذه المتتالية الفئوية (تقييد الدالة على عدد ترتيبي محدد)) هي مجموعة.
متىهي متتالية غير منتهية من الأعداد الترتيبية المفهرسة بواسطة عدد ترتيبي نهائيوالمتتالية تتزايد (أي)، ويُعرَّف حدها بأنه أصغر حد أعلى للمجموعة.
متتالية غير منتهيةيُقال إن عملية ربط الأعداد الترتيبية بالأعداد الترتيبية متصلة (في طوبولوجيا الترتيب) إذا كان لكل عدد ترتيبي نهائيفي نطاق اختصاصها،
- إذا كانت f ( λ ) دالة ترتيبية حدية، ولكل ε < f ( λ ) يوجد δ < λ بحيث أنه لكل γ ، إذا كان δ < γ < λ ، فإن ε < f ( γ ) ≤ f ( λ )، و
- إذا لم يكن f ( λ ) ترتيبًا حديًا، فإنه يوجد δ < λ بحيث أنه لكل γ ، إذا كان δ < γ < λ ، فإن f ( γ ) = f ( λ ).
تُسمى المتتالية طبيعية إذا كانت متزايدة تمامًا ومتصلة. إذا كانت المتتالية f متزايدة (ليس بالضرورة بشكل مطرد) ومتصلة، وكان λ عددًا ترتيبيًا حديًا، فإن.
الاستقراء المتسامي
ينطبق الاستقراء المتسامي في أي مجموعة مرتبة جيدًا ، ولكنه مهم جدًا فيما يتعلق بالأعداد الترتيبية لدرجة أنه يجدر إعادة ذكره هنا.
- أي خاصية تنتقل من مجموعة الأعداد الترتيبية الأصغر من عدد ترتيبي معين α إلى α نفسه، تكون صحيحة لجميع الأعداد الترتيبية.
أي أنه إذا كانت P (α) صحيحة كلما كانت P (β) صحيحة لجميع قيم β < α ، فإن P (α) تكون صحيحة لجميع قيم α. أو، بشكل أكثر عملية: لإثبات خاصية P لجميع الأعداد الترتيبية α، يمكن افتراض أنها معروفة مسبقًا لجميع قيم β < α الأصغر . [ 6 ]
التكرار المتسامي
يمكن استخدام الاستقراء المتسامي ليس فقط لإثبات النظريات، بل أيضاً لتعريف الدوال على الأعداد الترتيبية. وهذا ما يُعرف بالاستدعاء المتسامي .
بصورة رسمية، تُعرَّف الدالة F بالاستدعاء الذاتي المتسامي على الأعداد الترتيبية إذا كانت القيمة لكل عدد ترتيبي αيتم تحديدها باستخدام مجموعة القيم.
في كثير من الأحيان، عند تعريف دالة F عن طريق الاستدعاء الذاتي المتسامي على جميع الأعداد الترتيبية، يتم فصل التعريف إلى حالات بناءً على نوع العدد الترتيبي:
- الحالة الأساسية : تعريف.
- الخطوة التالية : تحديدبافتراضتم تعريفها.
- خطوة الحد : بالنسبة للترتيب الحدي، يُعرِّفكحد لـللجميع(سواء بمعنى الحدود الترتيبية أو أي مفهوم آخر للحدود إذا سمح المجال المقابل بذلك).
الخطوة المهمة في التعريف عادةً ما تكون الخطوة اللاحقة. إذابالنسبة للأعداد الترتيبية الحديةيُعرَّف بأنه الجزء العلوي منلوتأخذ قيمًا ترتيبية وهي غير متناقصة، الدالةستكون متصلة كما هو مُعرّف أعلاه. الجمع والضرب والأسس الترتيبية هي دوال متصلة بالنسبة لمتغيرها الثاني.
يتم إثبات وجود هذه الدالة وتفردها من خلال بنائها كاتحاد لتقريبات جزئية. ويتم البرهان على ثلاث خطوات:
- الوجود المحلي: لأي عدد ترتيبي محدد δ ، يتم إثبات وجود "قطعة تكرارية" فريدة - دالة معرفة على δ تحقق قاعدة التكرار لجميع .
- التفرد والتوافق: يُثبت المرء أن أي جزأين من أجزاء التكرار يتفقان على نطاقهما المشترك. إذا هو جزء من و هو جزء من معثميقتصر على مطابق لـ .
- التعريف العام: تُعرَّف دالة الفئة العامة F على أنها اتحاد جميع أجزاء الاستدعاء الذاتي الفريدة هذه. لأي عدد ترتيبي α ، تكون القيمة هي القيمة المعينة لـ α بواسطة أي جزء تكراري معرف على مجال أكبر من α .
يعتمد التبرير الصارم للوجود المحلي على مخطط البديهية للاستبدال لخطوة الترتيبات الحدية من أجل تجميع أجزاء التكرار في مجموعة.
يُتيح هذا التركيب تعريفات دقيقة لعمليات مثل الجمع الترتيبي والضرب والرفع إلى الأسس. على سبيل المثال، الرفع إلى الأسسيتم تعريفها بشكل متكرر على β :
- (للأعداد الترتيبية اللاحقة)
- (للأعداد الترتيبية الحدية λ )
يشير مبدأ الاستدعاء المتكرر غير المنتهي أيضًا إلى أنه يمكن إجراء الاستدعاء المتكرر حتى ترتيب محدد(تعريف مجموعة بدلاً من فئة محددة). يُستخدم هذا غالبًا لتعريف متواليات ذات طول معين.على سبيل المثال، لإثبات أن الدالة الطبيعيةإذا كان لدينا نقاط ثابتة كبيرة بشكل تعسفي ، فيمكننا إنشاء متتالية تبدأ بأي ترتيب.ويحددعن طريق التكرار علىثم الحدهي نقطة ثابتة لـلأن الاستمرارية تضمن.
فهرسة فئات الأعداد الترتيبية
أي مجموعة مرتبة ترتيبًا جيدًا تكون مشابهة (متماثلة الترتيب) لعدد ترتيبي فريدبمعنى آخر، يمكن فهرسة عناصرها بشكل تصاعدي بواسطة الأعداد الترتيبية الأقل منينطبق هذا ، على وجه الخصوص، على أي مجموعة من الأعداد الترتيبية: أي مجموعة من الأعداد الترتيبية يتم فهرستها بشكل طبيعي بواسطة الأعداد الترتيبية الأقل من عدد معين .وينطبق الأمر نفسه ، مع تعديل طفيف، على فئات الأعداد الترتيبية (مجموعة من الأعداد الترتيبية، قد تكون كبيرة جدًا بحيث لا تشكل مجموعة، تُعرَّف بخاصية معينة): يمكن فهرسة أي فئة من الأعداد الترتيبية بواسطة الأعداد الترتيبية (وعندما تكون الفئة غير محدودة في فئة جميع الأعداد الترتيبية، فإن هذا يضعها في تقابل فئوي مع فئة جميع الأعداد الترتيبية). لذا فإنيمكن التحدث بحرية عن العنصر رقم n في الفئة (مع مراعاة أن العنصر رقم 0 هو الأصغر، والعنصر رقم 1 هو الأصغر التالي، وهكذا). ويتم التعريف رسميًا بالاستقراء عبر المنتهي:يتم تعريف العنصر رقم -th من الفئة (بشرط أن يكون قد تم تعريفه بالفعل للجميع))، باعتباره أصغر عنصر أكبر منالعنصر رقم -th لجميع .
يمكن تطبيق ذلك، على سبيل المثال، على فئة الأعداد الترتيبية الحدية:العدد الترتيبي رقم -th، والذي يمثل إما نهاية أو صفرًا، هو(انظر الحساب الترتيبي لتعريف ضرب الأعداد الترتيبية). وبالمثل، يمكن اعتبار الأعداد الترتيبية غير القابلة للتحليل الجمعي (أي عدد ترتيبي غير صفري لا يساوي مجموع عددين ترتيبيين أصغر منه تمامًا):يتم فهرسة العدد الترتيبي غير القابل للتحليل الجمعي رقم -th على النحو التالي :تُعدّ تقنية فهرسة فئات الأعداد الترتيبية مفيدةً في سياق النقاط الثابتة: على سبيل المثال،الترتيب -thبحيثمكتوب. وتسمى هذه الأرقام " أرقام إبسيلون ".
حساب الأعداد الترتيبية
توجد ثلاث عمليات شائعة على الأعداد الترتيبية: الجمع والضرب والرفع إلى الأسس. يمكن تعريف كل منها بطريقتين أساسيتين: إما بإنشاء مجموعة مرتبة ترتيبًا جيدًا تمثل العملية، أو باستخدام الاستدعاء الذاتي المتسامي. يوفر الشكل الطبيعي لكانتور طريقة موحدة لكتابة الأعداد الترتيبية، حيث يمثل كل عدد ترتيبي بشكل فريد كمجموع منتهٍ لقوى ترتيبية للعدد ω. مع ذلك ، لا يمكن لهذا أن يشكل أساسًا لترميز ترتيبي عالمي نظرًا لوجود تمثيلات ذاتية المرجعية مثل ε₀ = ωε₀ .
الأعداد الترتيبية هي فئة فرعية من فئة الأعداد السريالية ، والعمليات الحسابية "الطبيعية" للأعداد السريالية هي طريقة بديلة لدمج الأعداد الترتيبية حسابيًا. وهي تحافظ على خاصية التبديل على حساب خاصية الاستمرارية.
يمكن أيضًا دمج الأعداد الترتيبية، التي تُفسَّر على أنها أعداد طبيعية (nimbers) ، وهي صيغة من صيغ نظرية الألعاب للأعداد، عبر عمليات حسابية خاصة بالأعداد الطبيعية. هذه العمليات تبديلية، لكن اقتصارها على الأعداد الطبيعية لا يُطابق عمومًا عملية الجمع العادية للأعداد الطبيعية.
الأعداد الترتيبية والأعداد الأصلية
العدد الترتيبي الأول من العدد الأصلي
يرتبط كل عدد ترتيبي بعدد أصلي واحد ، وهو عدده الأصلي. إذا وُجد تقابل بين عددين ترتيبيين (مثل ω = 1 + ω و ω + 1 > ω )، فإنهما يرتبطان بنفس العدد الأصلي. أي مجموعة مرتبة ترتيبًا جيدًا، يكون نوع ترتيبها عددًا ترتيبيًا، يكون لها نفس عدد ذلك العدد الترتيبي الأصلي. يُسمى أصغر عدد ترتيبي مرتبط بعدد أصلي معين بالعدد الترتيبي الابتدائي لذلك العدد الأصلي. كل عدد ترتيبي منتهٍ (عدد طبيعي) هو عدد ابتدائي، ولا يرتبط أي عدد ترتيبي آخر بعدده الأصلي. لكن معظم الأعداد الترتيبية غير المنتهية ليست أعدادًا ابتدائية، لأن العديد من الأعداد الترتيبية غير المنتهية ترتبط بنفس العدد الأصلي. بديهية الاختيار تُكافئ القول بأن كل مجموعة يمكن أن تكون مرتبة ترتيبًا جيدًا، أي أن لكل عدد أصلي عددًا ترتيبيًا ابتدائيًا. في النظريات التي تتضمن بديهية الاختيار، يكون للعدد الأصلي لأي مجموعة عدد ترتيبي ابتدائي، ويمكن استخدام تعيين فون نيومان للعدد الأصلي كتمثيل لهذا العدد. (مع ذلك، يجب علينا حينها التمييز بدقة بين الحساب الأصلي والحساب الترتيبي). أما في نظريات المجموعات التي لا تتضمن بديهية الاختيار، فيمكن تمثيل العدد الأصلي بمجموعة المجموعات التي يكون لها هذا العدد الأصلي أدنى رتبة (انظر خدعة سكوت ).
إحدى المشكلات في خدعة سكوت هي أنها تحدد العدد الأصليمع، وهو في بعض الصيغ العدد الترتيبيقد يكون من الأوضح تطبيق طريقة فون نيومان لتخصيص الأعداد الأصلية على الحالات المنتهية، واستخدام حيلة سكوت للمجموعات غير المنتهية أو التي لا تقبل ترتيبات جيدة. تجدر الإشارة إلى أن الحساب الأصلي والترتيبي يتطابقان للأعداد المنتهية.
يُكتب العدد الترتيبي الأولي اللانهائي من الرتبة α على النحو التالي :، فهو دائمًا عدد ترتيبي نهائي. يُكتب عدد عناصره على سبيل المثال ، عدد عناصر ω₀ = ω هووهو أيضًا عدد عناصر ω 2 أو ε 0 (جميعها أعداد ترتيبية قابلة للعد). لذا يمكن تعريف ω بـ، باستثناء أن الترميزيُستخدم الرمز ω عند كتابة الأعداد الأصلية، ويُستخدم الرمز ω عند كتابة الأعداد الترتيبية (وهذا مهم لأنه، على سبيل المثال،=بينما). أيضًا،هو أصغر عدد ترتيبي غير قابل للعد (لإثبات وجوده، انظر إلى مجموعة فئات التكافؤ للترتيبات الجيدة للأعداد الطبيعية: كل ترتيب جيد من هذا القبيل يُعرّف عددًا ترتيبيًا قابلًا للعد، و(نوع ترتيب تلك المجموعة)هو أصغر عدد ترتيبي يكون عدد عناصره أكبر من وهكذا دواليك، وهو الحد الأقصى لـبالنسبة للأعداد الطبيعية n (أي نهاية للأعداد الأصلية هي عدد أصلي، لذا فإن هذه النهاية هي بالفعل أول عدد أصلي بعد كل).
النهاية المشتركة
النهاية المشتركة لعدد ترتيبيهو أصغر عدد ترتيبيهذا هو نوع ترتيب مجموعة فرعية نهائية مشتركة منلاحظ أن عدداً من المؤلفين يُعرّفون خاصية التطابق النهائي أو يستخدمونها فقط للأعداد الترتيبية الحدية. إن التطابق النهائي لمجموعة من الأعداد الترتيبية أو أي مجموعة أخرى مرتبة ترتيباً جيداً هو التطابق النهائي لنوع ترتيب تلك المجموعة.
وبالتالي، بالنسبة لعدد ترتيبي حدي، يوجدمتتالية متزايدة تمامًا ذات فهرسة مع حدعلى سبيل المثال، النهاية المشتركة لـ ω² هي ω ، لأن المتتالية ω· m (حيث m تتراوح على الأعداد الطبيعية) تؤول إلى ω² ؛ ولكن، بشكل عام، أي عدد ترتيبي حدي قابل للعد له نهاية مشتركة ω. قد يكون للعدد الترتيبي الحدي غير القابل للعد نهاية مشتركة ω، كما هو الحال معأو سلسلة لا تُحصى من النهايات المشتركة.
النهاية المشتركة للصفر هي صفر. والنهاية المشتركة لأي عدد ترتيبي لاحق هي واحد. والنهاية المشتركة لأي عدد ترتيبي نهائي هي على الأقل .
يُطلق على العدد الترتيبي الذي يساوي مجموعته النهائية اسم العدد الترتيبي المنتظم ، وهو دائمًا عدد ترتيبي ابتدائي. أي نهاية للأعداد الترتيبية المنتظمة هي نهاية للأعداد الترتيبية الابتدائية، وبالتالي فهي أيضًا ابتدائية حتى لو لم تكن منتظمة، وهو ما يحدث عادةً. إذا تحققت بديهية الاختيار، فإنيكون منتظمًا لكل α . في هذه الحالة، تكون الأعداد الترتيبية 0، 1، ،، ومنتظمة، بينما 2، 3، و ω ω·2 هي أعداد ترتيبية أولية غير منتظمة.
إنّ النهاية المشتركة لأي عدد ترتيبي α هي عدد ترتيبي منتظم، أي أن النهاية المشتركة للنهاية المشتركة لـ α هي نفسها النهاية المشتركة لـ α . لذا فإن عملية النهاية المشتركة هي عملية متطابقة .
المجموعات والفئات المغلقة غير المحدودة
تُصاغ مفاهيم المجموعات المغلقة وغير المحدودة عادةً للمجموعات الجزئية من عدد أصلي منتظمهذا غير قابل للعد. مجموعة جزئيةيقال إنها غير محدودة (أو نهائية مشتركة) فيإذا كان لكل عدد ترتيبييوجد بعضبحيثلتعريف خاصية الانغلاق، يتم أولاً تعريف نقطة النهاية: وهي عدد ترتيبي غير صفريهي نقطة حدية لـلوالمجموعةمغلق فيإذا احتوى على جميع نقاطه الحدية أدناه. تُعرف المجموعة المغلقة وغير المحدودة عادةً باسم مجموعة النادي .
تُعد أمثلة مجموعات النوادي أساسية في نظرية المجموعات. مجموعة جميع الأعداد الترتيبية الحدية الأقل منهي مجموعة نادي، حيث يوجد دائمًا حد ترتيبي أكبر من أي ترتيب معين أدنى منه، وحد الأعداد الترتيبية الحدية هو في حد ذاته عدد ترتيبي حدي. إذاهو عدد أصلي محدود، مجموعة جميع الأعداد الأصلية أدناههي مجموعة غير محدودة، ومجموعة نقاطها الحدية - الأعداد الأصلية الحدية - تشكل مجموعة مغلقة غير محدودة. علاوة على ذلك، إذاهو عدد أصلي ذو حد قوي (مثل عدد أصلي غير قابل للوصول )، ومجموعة الأعداد الأصلية ذات الحد القوي أدناهوهي أيضًا مجموعة نوادي. مثال آخر مهم ينشأ من الدوال الطبيعية (الدوال).التي تكون متزايدة تمامًا ومتصلة)؛ مدى أي دالة طبيعية هو مجموعة فرعية مغلقة وغير محدودة من.
تمتلك مجموعات الأندية خصائص هيكلية تسمح لها بإنشاء مرشح . لأنإذا كانت المجموعة منتظمة وغير قابلة للعد، فإن تقاطع أي مجموعتين من النوادي هو أيضًا مجموعة من النوادي. وبشكل عام، فإن تقاطع عدد أقل منمجموعة النوادي هي مجموعة نوادي. وبالتالي، فإن مجموعة جميع المجموعات الجزئية منالتي تحتوي على مجموعة نادي تشكل- مرشح غير رئيسي كامل، يُعرف باسم المرشح المغلق غير المحدود (أو مرشح النادي ).
مجموعة فرعيةيُطلق عليها اسم مجموعة ثابتة إذا كان لها تقاطع غير فارغ مع كل مجموعة مغلقة غير محدودة فيبشكل بديهي، تكون المجموعات الثابتة "كبيرة" بما يكفي بحيث لا يمكن تجنبها بواسطة أي مجموعة نادي. باستخدام ترميز المرشحات، تكون المجموعة ثابتة إذا وفقط إذا لم تكن تنتمي إلى المثالي الثنائي لمرشح النادي (مثال المجموعات غير الثابتة). في حين أن كل مجموعة نادي ثابتة، إلا أن ليس كل مجموعة ثابتة ناديًا؛ على سبيل المثال، مجموعة ثابتةقد لا تكون المجموعة مغلقة. علاوة على ذلك، فبينما يكون تقاطع مجموعة ثابتة ومجموعة من النوادي ثابتًا، قد يكون تقاطع مجموعتين ثابتتين فارغًا.
يُعد التمييز بين مجموعات النوادي والمجموعات الثابتة أمراً أساسياً في تعريفات بعض الأعداد الكبيرة .هو أصغر عدد أصلي غير قابل للوصول ، مجموعة الأعداد الأصلية ذات الحد القوي المفردة أدناهتشكل مجموعة مغلقة غير محدودة. ولأن هذه المجموعة لا تحتوي على أعداد أصلية منتظمة، فإن مجموعة الأعداد الأصلية المنتظمة أسفل أول عدد غير قابل للوصول ليست ثابتة. ويبقى هذا صحيحًا إذاهو-th عدد أساسي غير قابل للوصول إليه بالنسبة للبعضلن تشكل الأعداد الأصلية المنتظمة التي تليها مجموعة ثابتة. العدد الأصلييُعرَّف العدد بأنه عدد ماهلو إذا كانت مجموعة الأعداد المنتظمة التي تليه ثابتة. وبتخفيف الشرط المتعلق بالأعداد الحدية، يُعرَّف العدد بأنه ماهلو ضعيف إذا كان غير قابل للوصول ضعيفًا وكانت مجموعة الأعداد المنتظمة التي تليه ثابتة.
لا يُعدّ المرشح المغلق غير المحدود مرشحًا فائقًا وفقًا لنظرية زيرميلو-فرانكل القياسية للمجموعات مع بديهية الاختيار (ZFC). والسبب في ذلك هو إمكانية إيجاد مجموعتين ثابتتين منفصلتين، مما يمنع المرشح من تحديد انتماء كل مجموعة جزئية. لأي عدد أصلي منتظم، مجموعة الأعداد الترتيبية ذات النهاية المشتركةومجموعة الأعداد الترتيبية ذات النهاية المشتركةهي مجموعات فرعية ثابتة منفصلة منفي الحالة المحددة لـيعتمد عدم وجود مرشح فائق على بديهية الاختيار . في ظل نظرية ZFC، فإن مجموعة الأعداد الترتيبية الحدية فييمكن تقسيمها إلىالمجموعات الثابتة المنفصلة (نتيجة مرتبطة بمبرهنة فودور ). ومع ذلك، في نماذج نظرية المجموعات التي لا تتضمن بديهية الاختيار، مثل تلك التي تحقق بديهية الحتمية ، فإن مرشح النادي علىيمكن أن يكون مرشحًا فائقًا، وهي خاصية مرتبطة بـكونه عددًا أساسيًا قابلًا للقياس في تلك السياقات.
تُعمَّم هذه التعريفات لتشمل فئاتٍ مناسبة من الأعداد الترتيبية. فئةتكون مجموعة الأعداد الترتيبية غير محدودة إذا احتوت على أعداد ترتيبية كبيرة كيفما كانت، وتكون مغلقة إذا كانت نهاية أي متتالية من الأعداد الترتيبية فيوهو أيضًا فيهذا التعريف الطوبولوجي مكافئ لافتراض دالة فئة الفهرسة لـمتصلة. من الأمثلة البارزة على الفئات المغلقة غير المحدودة فئة جميع الأعداد الأصلية اللانهائية، وفئة الأعداد الأصلية الحدية ، وفئة النقاط الثابتة لـدالة. في المقابل، فئة الأعداد الأصلية المنتظمة غير محدودة ولكنها ليست مغلقة. وتكون الفئة ثابتة إذا تقاطعت مع كل فئة مغلقة غير محدودة.
بعض الأعداد الترتيبية المعدودة "الكبيرة"
كما ذُكر أعلاه (انظر الشكل الطبيعي لكانتور )، فإن الترتيب ε 0 هو أصغر قيمة تحقق المعادلة إذن ، فهي نهاية المتتالية 0، 1 ،،،إلخ . يمكن تعريف العديد من الأعداد الترتيبية على هذا النحو كنقاط ثابتة لدوال ترتيبية معينة (الـالترتيبية رقم - بحيثيُطلق عليه اسمثم يمكن للمرء أن يستمر في محاولة العثور علىالترتيبية رقم - بحيثوهكذا دواليك، لكن كل الدقة تكمن في عبارة "وهكذا دواليك". يمكن للمرء أن يحاول القيام بذلك بشكل منهجي، ولكن بغض النظر عن النظام المستخدم لتعريف وبناء الأعداد الترتيبية، يوجد دائمًا عدد ترتيبي يقع فوق جميع الأعداد الترتيبية التي يبنيها النظام. ولعل أهم عدد ترتيبي يحد من نظام البناء بهذه الطريقة هو عدد تشيرش-كلين الترتيبي .(على الرغم من(في الاسم، هذا الترتيب قابل للعد)، وهو أصغر ترتيب ليس ترتيبًا قابلاً للحساب (أي نوع الترتيب لترتيب جيد )من الأعداد الطبيعية بحيث يكون المسند( قابل للحساب ). يمكن تعريف الأعداد الترتيبية الكبيرة جدًا أدناه .ومع ذلك ، فإنها تقيس قوة نظرية البرهان لبعض الأنظمة الرسمية (على سبيل المثال،يقيس قوة حساب بيانو ). يمكن أيضًا تعريف الأعداد الترتيبية الكبيرة القابلة للعد مثل الأعداد الترتيبية المقبولة القابلة للعد فوق العدد الترتيبي لتشرش-كلين، والتي لها أهمية في أجزاء مختلفة من المنطق.
الطوبولوجيا والأعداد الترتيبية
يمكن تحويل أي عدد ترتيبي إلى فضاء طوبولوجي بتزويده بطوبولوجيا الترتيب . تكون هذه الطوبولوجيا منفصلة إذا وفقط إذا كانت أصغر من أو تساوي ω. في المقابل، تكون مجموعة جزئية من ω + 1 مفتوحة في طوبولوجيا الترتيب إذا وفقط إذا كانت إما منتهية أو لا تحتوي على ω كعنصر.
انظر قسم الطوبولوجيا والأعداد الترتيبية في مقالة "طوبولوجيا الترتيب".
تاريخ
ظهرت الأعداد الترتيبية المتسامية لأول مرة عام 1883، [18] وهي نتاج عمل كانتور مع المجموعات المشتقة. إذا كانت P مجموعة من الأعداد الحقيقية، فإن المجموعة المشتقة P′ هي مجموعة نقاط نهاية P. في عام 1872 ، أنشأ كانتور المجموعات P ( n ) بتطبيق عملية المجموعة المشتقة n مرة على P. وفي عام 1880 ، أشار إلى أن هذه المجموعات تُشكّل المتتالية P′ ⊇ ··· ⊇ P ( n ) ⊇ P ( n +1) ⊇ ···، وواصل عملية الاشتقاق بتعريف P (∞) على أنها تقاطع هذه المجموعات. ثم كرر عملية المجموعة المشتقة والتقاطعات لتوسيع متتالية مجموعاته إلى اللانهاية: P (∞) ⊇ P (∞ + 1) ⊇ P (∞ + 2) ⊇ ... ⊇ P (2∞) ⊇ ... ⊇ P ( ∞² ) ⊇ ... [ 19 ] والرموز العليا التي تحتوي على ∞ هي مجرد مؤشرات مُعرَّفة بواسطة عملية الاشتقاق. [ 20 ]
استخدم كانتور هذه المجموعات في النظريات:
- إذا كان P ( α ) = ∅ لبعض الدليل α ، فإن P ′ قابل للعد؛
- وعلى العكس من ذلك، إذا كان P ′ قابلاً للعد، فسيكون هناك دليل α بحيث يكون P ( α ) = ∅ .
تُثبت هذه النظريات بتقسيم P ′ إلى مجموعات منفصلة مثنى مثنى : P ′ = ( P ′ \ P (2) ) ∪ ( P (2) \ P (3) ) ∪ ... ∪ ( P (∞) \ P (∞ + 1) ) ∪ ... ∪ P ( α ) . بالنسبة لـ β < α : بما أن P ( β + 1) تحتوي على نقاط نهاية P ( β ) ، فإن المجموعات P ( β ) \ P ( β + 1) لا تحتوي على نقاط نهاية. لذا، فهي مجموعات منفصلة ، وبالتالي قابلة للعد. برهان النظرية الأولى: إذا كان P ( α ) = ∅ لبعض الفهارس α ، فإن P ′ هو اتحاد قابل للعد لمجموعات قابلة للعد. لذلك، P ′ قابلة للعد. [ 21 ]
تتطلب النظرية الثانية إثبات وجود عدد α بحيث يكون P ( α ) = ∅ . ولإثبات ذلك، نظر كانتور في مجموعة جميع الأعداد α التي لها عدد قابل للعد من الأعداد السابقة. ولتعريف هذه المجموعة، عرّف الأعداد الترتيبية المتسامية وحوّل المؤشرات اللانهائية إلى أعداد ترتيبية باستبدال ∞ بـ ω ، وهو أول عدد ترتيبي متسامي. أطلق كانتور على مجموعة الأعداد الترتيبية المنتهية اسم فئة الأعداد الأولى . أما فئة الأعداد الثانية فهي مجموعة الأعداد الترتيبية التي تُشكّل أسلافها مجموعة غير منتهية قابلة للعد. ومجموعة جميع الأعداد α التي لها عدد قابل للعد من الأعداد السابقة - أي مجموعة الأعداد الترتيبية القابلة للعد - هي اتحاد هاتين الفئتين. أثبت كانتور أن عدد عناصر فئة الأعداد الثانية هو أول عدد غير قابل للعد. [ 22 ]
تُصبح نظرية كانتور الثانية كما يلي: إذا كان P ′ قابلاً للعد، فإنه يوجد عدد ترتيبي قابل للعد α بحيث يكون P ( α ) = ∅ . ويعتمد برهانها على البرهان بالتناقض . لنفترض أن P ′ قابل للعد، ولنفترض عدم وجود α من هذا النوع. ينتج عن هذا الافتراض حالتان.
- الحالة الأولى: P ( β ) \ P ( β + 1) مجموعة غير فارغة لجميع قيم β القابلة للعد . بما أن عدد هذه المجموعات المنفصلة مثنى مثنى غير قابل للعد، فإن اتحادها غير قابل للعد. هذا الاتحاد مجموعة جزئية من P ′ ، لذا فإن P′ غير قابلة للعد.
- الحالة الثانية: المجموعة P ( β ) \ P ( β + 1) فارغة لبعض القيم القابلة للعد β . بما أن P ( β + 1) ⊆ P ( β ) ، فهذا يعني أن P ( β + 1) = P ( β ) . بالتالي، فإن P ( β ) مجموعة كاملة ، لذا فهي غير قابلة للعد. [ 23 ] وبما أن P ( β ) ⊆ P ′ ، فإن المجموعة P ′ غير قابلة للعد.
في كلتا الحالتين، تكون P ′ غير قابلة للعد، مما يناقض كونها قابلة للعد. لذلك، يوجد عدد ترتيبي قابل للعد α بحيث يكون P ( α ) = ∅ . وقد أدى عمل كانتور مع المجموعات المشتقة والأعداد الترتيبية إلى نظرية كانتور-بنديكسون . [ 24 ]
باستخدام الخلفاء والنهايات والعددية، أنشأ كانتور متتالية غير محدودة من الأعداد الترتيبية وفئات الأعداد. [ 25 ] فئة العدد ( α + 1) هي مجموعة الأعداد الترتيبية التي تشكل أسلافها مجموعة لها نفس عددية فئة العدد α . عددية فئة العدد ( α + 1) هي العددية التي تلي مباشرةً عددية فئة العدد α . [ 26 ] بالنسبة لعدد ترتيبي حدي α ، فإن فئة العدد α هي اتحاد فئات العدد β حيث β < α . [ 27 ] عددية هذه الفئة هي نهاية عددية فئات الأعداد هذه.
إذا كان n عددًا محدودًا، فإن فئة العدد n لها عدد أساسي إذا كان α ≥ ω ، فإنفئة العدد α لها عدد عناصر [ ج ] لذلك ،تتطابق أعداد فئات الأعداد تطابقًا تامًا مع أعداد الألف . كما أن فئة العدد α تتكون من أعداد ترتيبية تختلف عن تلك الموجودة في فئات الأعداد السابقة إذا وفقط إذا كان α عددًا ترتيبيًا غير محدود. وبالتالي، تقسم فئات الأعداد غير المحدودة الأعداد الترتيبية إلى مجموعات منفصلة مثنى مثنى.
انظر أيضاً
- عد
- الأعداد الترتيبية الزوجية والفردية
- العدد الترتيبي الأول غير المعدود
- الفضاء الترتيبي
- العدد السريالي ، وهو تعميم للأعداد الترتيبية يشمل القيم السالبة والحقيقية والمتناهية الصغر.
ملحوظات
- ↑ الأعداد الترتيبية المُعرَّفة بهذه الطريقة تكون أعلى بنوعين على الأقل من عناصر المجموعة الأصلية المرتبة ترتيبًا جيدًا، لذا قد يلزم استخدام عوامل رفع النوع لـ"تسمية" العناصر الأصلية بها. ورغم أن هذا الأمر غير مريح، إلا أن شرط رفع النوع يساعد هذه الأنظمة على تجنب مفارقة بورالي-فورتي .
- ↑ بافتراض بديهية الانتظام ، يمكن تخفيف مصطلح "مرتب جيدًا تمامًا" إلى "مرتب كليًا تمامًا"، حيث يمنع الانتظام سلاسل تنازلية لا نهائية من .
- ↑ الفئة العددية الأولى لها عدد أصلي يثبت الاستقراء الرياضي أنفئة الأعداد من الرتبة n لها عدد أساسي بما أن فئة العدد ω هي اتحاد فئات العدد n ، فإن عدد عناصرها هو، حديثبت الاستقراء المتسامي أنه إذا كان α ≥ ω ، فإنفئةالعدد α لها عدد أساسي .
الاقتباسات
- 1 2 كونواي وجاي 2012 .
- ↑ تم تقديم مقدمات شاملة بواسطة ليفي 1979 وجيتش 2003 .
- ↑ هالت 1979 ، الحاشية في الصفحة 12.
- ↑ كانتور 1897 .
- ↑ براون 2010 .
- 1 2 Jech 2003 ، النظرية 2.14.
- ↑ فون نيومان 1923 .
- ↑ جست وويز 1996 ، ص 156.
- 1 2 Jech 2003 ، ص. 19.
- 1 2 3 4 Jech 2003 ، ص. 20.
- ↑ جيتش 2003 ، النظرية 2.12.
- ^ هولز وستيفينز ويتز 1999 .
- ↑ جيتش 2003 ، ص 23.
- ↑ جاست وويز 1996 ، ص 36.
- ↑ روزنشتاين 1982 .
- ↑ جيتش 2003 ، المبرهنة 5.5.
- ↑ إيفانز وهامكينز 2013 .
- ↑ كانتور 1883. الترجمة الإنجليزية: إيوالد 1996 ، الصفحات 881-920
- ^ فيريروس 1995 ، ص 34-35 ؛ فيريروس 2007 ، ص 159 ، 204-5
- ↑ فيريروس 2007 ، ص 269
- ^ فيريروس 1995 ، ص 35-36 ؛ فيريروس 2007 ، ص. 207
- ^ فيريروس 1995 ، ص 36-37 ؛ فيريروس 2007 ، ص. 271
- ↑ داوبن 1979 ، ص 111
- ^ فيريروس 2007 ، ص 207-8
- ↑ داوبن 1979 ، ص 97-98
- ↑ هالت 1986 ، الصفحات 61-62
- ↑ تايت 1997 ، ص 5، حاشية
مراجع
- كانتور، جورج (1883)، “Ueber unendliche، خطي Punktmannichfaltigkeiten.5.” ، الرياضيات أنالين ، 21 (4): 545-591 ، دوى : 10.1007 / bf01446819 ، S2CID 121930608 . تم نشره بشكل منفصل باسم: Grundlagen einer allgemeinen Mannigfaltigkeitslehre .
- كانتور ، جورج (1897)، “Beitrage zur Begrundung der transfiniten Mengenlehre. II” ، Mathematische Annalen ، المجلد. 49، لا. 2، الصفحات من 207 إلى 246، دوى : 10.1007/BF01444205 ، S2CID 121665994 الترجمة الإنجليزية: مساهمات في تأسيس نظرية الأعداد المتسامية II .
- كونواي، جون هـ .؛ جاي، ريتشارد (2012) [1996]، "أعداد كانتور الترتيبية" ، كتاب الأعداد ، سبرينغر، ص 266-267 ، 274، ISBN 978-1-4612-4072-3
- داوبن، جوزيف (1979)، جورج كانتور: رياضياته وفلسفته عن اللانهائي ، مطبعة جامعة هارفارد ، رقم ISBN 0-674-34871-0.
- إيفانز، سي دي إيه؛ هامكينز، جويل ديفيد (2013-02-18). "قيم اللعبة المتسامية في الشطرنج اللانهائي". arXiv : 1302.4377 [ math.LO ].
- إيوالد، ويليام ب.، محرر (1996)، من إيمانويل كانط إلى ديفيد هيلبرت: كتاب مرجعي في أسس الرياضيات، المجلد 2 ، مطبعة جامعة أكسفورد ، رقم ISBN 0-19-850536-1.
- فيريروس، خوسيه (1995)، "«ما كان يتخمر في داخلي لسنوات»: اكتشاف كانتور للأعداد المتسامية (ملف PDF) ، مجلة Historia Mathematica ، 22 : 33-42 ، doi : 10.1006/hmat.1995.1003.
- فيريروس، خوسيه (2007)، متاهة الفكر: تاريخ نظرية المجموعات ودورها في الفكر الرياضي (الطبعة الثانية المنقحة )، بيركهاوزر ، ISBN 978-3-7643-8349-7.
- هالت، مايكل (1979)، "نحو نظرية لبرامج البحث الرياضي. الجزء الأول"، المجلة البريطانية لفلسفة العلوم ، 30 (1): 1-25 ، doi : 10.1093/bjps/30.1.1 ، MR 0532548
- هالت، مايكل (1986)، نظرية المجموعات الكانتورية وحدود الحجم ، مطبعة جامعة أكسفورد، ISBN 0-19-853283-0.
- هاميلتون، أ. ج. (1982)، "6. الأعداد الترتيبية والأعداد الأصلية"، الأعداد والمجموعات والمسلمات : أدوات الرياضيات ، نيويورك: مطبعة جامعة كامبريدج، رقم ISBN 0-521-24509-5.
- هولز، مايكل. ستيفنز، كارستن. ويتز ، إدموند (1999)، “1. الترتيبية والكرادلة”، مقدمة في الحساب الكاردينال ، Springer Basel AG، ISBN 978-3-0348-8742-7
- جيتش، توماس ج. (2003). نظرية المجموعات (الألفية الثالثة، طبعة منقحة وموسعة ). برلين؛ نيويورك: سبرينغر. ISBN 9783540440857.
{{cite book}}: CS1 maint: ref duplicates default ( link ) . - جست، وينفريد؛ ويز، مارتن (1996)، اكتشاف نظرية المجموعات الحديثة. الجزء الأول: الأساسيات ، دراسات عليا في الرياضيات، المجلد 8، الجمعية الأمريكية للرياضيات، ISBN 978-0-8218-0266-3
- كاناموري، أكيهيرو (2012)، “ضبط النظرية من كانتور إلى كوهين” (PDF) ، في جاباي، دوف م. كاناموري، أكيهيرو؛ وودز ، جون هـ. (محررون)، مجموعات وملحقات في القرن العشرين ، مطبعة جامعة كامبريدج، الصفحات من 1 إلى 71، ISBN 978-0-444-51621-3.
- ليفي، أ. (2002) [1979]، نظرية المجموعات الأساسية ، سبرينغر-فيرلاغ ، ISBN 0-486-42079-5.
- روزنشتاين، جوزيف ج. (1982)، الترتيبات الخطية ، دار النشر الأكاديمية، ص 6، رقم ISBN 0-12-597680-1
- Sierpiński، W. (1965)، الأرقام الكاردينال والترتيبية ( الطبعة الثانية)، وارسزاوا: Państwowe Wydawnictwo Naukoweكما يحدد العمليات الترتيبية من حيث الشكل الطبيعي لكانتور.
- سوبس، باتريك (1972)، نظرية المجموعات البديهية ، دار نشر دي. فان نوستراند، رقم ISBN 0-486-61630-4.
- تيت، ويليام و. (1997)، "فريجه في مواجهة كانتور وديديكيند: حول مفهوم العدد" (ملف PDF) ، في ويليام و. تيت (محرر)، الفلسفة التحليلية المبكرة: فريجه، راسل، فيتجنشتاين ، أوبن كورت، ص 213-248 ، ISBN 0-8126-9344-2تمت أرشفة هذا الملف من النسخة الأصلية (PDF) بتاريخ 24 أكتوبر 2018 ، وتمت معاينته بتاريخ 27 مايو 2016..
- فون نيومان ، جون (1923)، “Zur Einführung der transfiniten Zahlen” ، Acta Literarum ac scientiarum Ragiae Universitatis Hungaricae Francisco-Josephinae، Sectio scientiarum mathematicarum ، المجلد. 1، ص 199 – 208، مؤرشفة من الأصلي في 18/12/2014 ، استرجاعها 15/09/2013
- فون نيومان، جون (يناير 2002) [1923]، "حول إدخال الأعداد المتسامية" ، في جان فان هيجينورت (محرر)، من فريجه إلى غودل: كتاب مصادر في المنطق الرياضي، 1879-1931 ( الطبعة الثالثة)، مطبعة جامعة هارفارد، ص 346-354 ، ISBN 0-674-32449-8- الترجمة الإنجليزية لكتاب فون نيومان 1923 .
- وايسشتاين، إريك دبليو. "العدد الترتيبي" . mathworld.wolfram.com . تم الاطلاع عليه بتاريخ 12 أغسطس 2020 .
- براون، كين (2010). الرياضيات 6310 | الأعداد الترتيبية (ملف PDF) . جامعة كورنيل . الصفحات 1-2 .
روابط خارجية
- "العدد الترتيبي" ، موسوعة الرياضيات ، دار نشر EMS ، 2001 [1994]
- الأعداد الترتيبية في بروفن ماث
- برنامج حاسبة ترتيبية مجاني مرخص بموجب رخصة جنو العمومية (GPL) لإجراء العمليات الحسابية باستخدام الأعداد الترتيبية والرموز الترتيبية.
- الفصل الرابع من ملاحظات دون مونك حول نظرية المجموعات هو مقدمة للأعداد الترتيبية.
- الأعداد الترتيبية
- الأساس السليم
