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

تمثيل الأعداد الترتيبية حتىωω{\displaystyle \أوميغا ^{\أوميغا }}دورة واحدة من اللولب تقابل عملية التخطيط و(α)=ω(1+α){\displaystyle f(\alpha )=\omega (1+\alpha )}منذو{\displaystyle f}لديهωω{\displaystyle \أوميغا ^{\أوميغا }}باعتبارها أصغر نقطة ثابتة، لا يمكن تمثيل الأعداد الترتيبية الأكبر على هذا الرسم التخطيطي.

في نظرية المجموعات ، يُعد العدد الترتيبي تعميمًا للأعداد الترتيبية (الأول، الثاني، النوني ، إلخ) ويهدف إلى توسيع نطاق التعداد ليشمل المجموعات غير المنتهية . [ 1 ] عادةً ما تُستخدم الأحرف اليونانية لمتغيرات الأعداد الترتيبية للمساعدة في تمييزها عن متغيرات الأعداد الطبيعية .

يمكن تعداد مجموعة منتهية عن طريق ترقيم كل عنصر فيها تباعًا بأصغر عدد طبيعي لم يُستخدم سابقًا. ولتوسيع هذه العملية لتشمل مجموعات غير منتهية ، تُعرَّف الأعداد الترتيبية بشكل أعم بأنها فئة مرتبة خطيًا من الأعداد تشمل الأعداد الطبيعية، وتتميز بخاصية أن كل مجموعة غير فارغة ( مجموعة أو فئة فعلية ) من الأعداد الترتيبية تحتوي على أصغر عنصر (وهذا ضروري لإضفاء معنى على مصطلح "أصغر عنصر غير مستخدم"). يسمح لنا هذا التعريف الأكثر عمومية بتعريف العدد الترتيبي.ω{\displaystyle \omega }(أوميغا) هو أصغر عنصر أكبر من كل عدد طبيعي، بالإضافة إلى الأعداد الترتيبية .ω+1{\displaystyle \omega +1}،ω+2{\displaystyle \omega +2}إلخ ، وهي أكبر منω{\displaystyle \omega } .

تنص نظرية زيرميلو -فرانكل للمجموعات على أنه لأي مجموعة من الأعداد الترتيبية، يوجد عدد ترتيبي آخر أكبر منها جميعًا. والإجابة على السؤال "ماذا لو كانت تلك المجموعة هي مجموعة جميع الأعداد الترتيبية؟" ( مفارقة بورالي-فورتي ) هي أن مجموعة جميع الأعداد الترتيبية ليست مجموعة، بل هي فئة حقيقية.

يُطلق على الترتيب الخطي الذي يحتوي فيه كل جزء غير فارغ على أصغر عنصر اسم الترتيب الجيد . وتنص بديهية الاختيار على إمكانية ترتيب أي مجموعة ترتيبًا جيدًا. عند وجود مجموعتين مرتبتين ترتيبًا جيدًا، تكون إحداهما متماثلة مع جزء أولي من الأخرى، ويكون هذا التماثل فريدًا. وهذا يسمح بربط عدد ترتيبي فريد بكل مجموعة مرتبة ترتيبًا جيدًا، يُعرف بنوع ترتيبها .

تختلف الأعداد الترتيبية عن الأعداد الأصلية التي تقيس حجم المجموعات. ورغم أن التمييز بين الأعداد الترتيبية والأصلية ليس واضحًا تمامًا في المجموعات المنتهية (إذ يمكن الانتقال من أحدهما إلى الآخر بمجرد عدّ العناصر)، إلا أنهما يختلفان اختلافًا كبيرًا في حالة المجموعات غير المنتهية، حيث يمكن أن تتوافق أعداد ترتيبية مختلفة مع مجموعات لها نفس العدد الأصلي. ومثل أنواع الأعداد الأخرى، يمكن جمع الأعداد الترتيبية وضربها ورفعها إلى أسس ، مع العلم أن هذه العمليات ليست تبديلية .

تم تقديم الأعداد الترتيبية بواسطة جورج كانتور في عام 1883 [ 2 ] لاستيعاب المتتاليات اللانهائية وتصنيف المجموعات المشتقة ، والتي كان قد قدمها سابقًا في عام 1872 أثناء دراسته لتفرد المتسلسلات المثلثية . [ 3 ]

تحفيز

يمكن استخدام العدد الطبيعي (الذي يشمل في هذا السياق العدد صفر ) لغرضين: وصف حجم مجموعة ، أو وصف موقع عنصر في متتالية . وعند تعميمه على المجموعات غير المنتهية، يؤدي مفهوم الحجم إلى الأعداد الأصلية ، بينما يؤدي مفهوم الموقع إلى الأعداد الترتيبية الموصوفة هنا.

بمعنى رياضي أوسع، يمكن اعتبار العد تجسيدًا للاستقراء الرياضي . إن تعداد مجموعة مرتبة ترتيبًا جيدًا هو في الواقع التحقق من خاصية ما لعناصرها بالتسلسل. بالنسبة للأعداد الطبيعية، هذا هو الاستقراء القياسي: إذا كانت خاصية ما صحيحة للصفر، فإن صحتها صحيحة أيضًا للأعداد الطبيعية .ن{\displaystyle n}يستلزم ذلك صحتها لـن+1{\displaystyle n+1}إذا كان الأمر كذلك ، فإنه ينطبق على جميع الأعداد الطبيعية. تتوافق هذه العملية مع أول عدد ترتيبي لانهائي ،ω{\displaystyle \omega } .

تمثيل بياني على شكل أعواد ثقاب للعدد الترتيبي ω² . كل عود يُمثل عددًا ترتيبيًا على الصورة ω · j + i ، حيث j و i عددان طبيعيان. يتوافق هذا التركيب مع الاستقراء المتداخل : استقراء داخلي على i واستقراء خارجي على j .

غالباً ما تتطلب السياقات الرياضية التكرار إلى ما بعد حد لانهائي واحد. الترتيبيω2{\displaystyle \omega ^{2}}( المُمثلة في الشكل) تُجسد مفهوم الاستقراء المتداخل . وهي تتكون من سلسلة من نسخ مختلفة من الأعداد الطبيعية مرتبة واحدة تلو الأخرى. للتحقق من خاصية لجميع الأعداد الترتيبية الأقل منω2{\displaystyle \omega ^{2}}، يقوم المرء بعملية استقراء "داخلية" (العد من خلال0،1،2،...{\displaystyle 0,1,2,\dots }) ، يحدد الحد عندω{\displaystyle \omega }ثم ينتقل إلى التسلسل التالي (ω+1،ω+2،...{\displaystyle \omega +1,\omega +2,\dots }) . يُشابه هذا الهيكل حلقة متداخلة في برمجة الحاسوب (على سبيل المثال، التكرار عبر أزواج من الأعداد الطبيعية ).(ج،أنا){\displaystyle (j,i)}( مرتبة معجميًا ). تسمح الأعداد الترتيبية بتعريف العمليات ذات التعقيد التعسفي، مثلω3{\displaystyle \omega ^{3}}( التداخل الثلاثي) أوωω{\displaystyle \أوميغا ^{\أوميغا }}( الاستقراء على عمق الاستقراء المتداخل).

تعتمد صحة العد الاستقرائي على خاصية التأسيس الجيد ، وتحديدًا على شرط إمكانية تتبع كل عملية إلى عنصر "أساسي". يُطلق على الترتيب الخطي الذي يُظهر هذا التأسيس الجيد اسم الترتيب الجيد . إن وجود عنصر "أصغر" أو عنصر أدنى في كل مجموعة جزئية غير فارغة من مجموعة مرتبة ترتيبًا جيدًا يُرسي مبدأ الاستقراء المتسامي ، وهو تعميم للاستقراء القياسي من خلال ضمان وجود مثال مضاد أصغر محدد في حال عدم تحقق خاصية معينة.

تُعدّ الأعداد الترتيبية بمثابة تجريدات نموذجية لهذه البنى المرتبة جيدًا. [ 4 ] تنصّ نظرية أساسية في نظرية المجموعات على أن أي مجموعتين مرتبتين جيدًا قابلتان للمقارنة : فإذا أُعطيت مجموعتان مرتبتان جيدًا، فإما أن تكونا متماثلتين ، أو أن إحداهما متماثلة مع جزء ابتدائي مناسب من الأخرى. هذه الخاصية الفريدة تعني أنه يمكن تصنيف المجموعات المرتبة جيدًا بناءً على بنيتها فقط، بغض النظر عن التمثيلات المحددة. ونتيجةً لذلك، تُعرَّف الأعداد الترتيبية بأنها الأشكال التمثيلية لفئات التماثل هذه.

التعريفات

يمكن تعداد مجموعة منتهية عن طريق ترقيم كل عنصر فيها تباعًا بأصغر عدد طبيعي لم يُستخدم سابقًا. ولتوسيع هذه العملية لتشمل مجموعات غير منتهية ، تُعرَّف الأعداد الترتيبية بشكل أعم بأنها فئة مرتبة خطيًا من الأعداد تشمل الأعداد الطبيعية، وتتميز بخاصية أن كل مجموعة غير فارغة ( مجموعة أو فئة فعلية ) من الأعداد الترتيبية تحتوي على أصغر عنصر (وهذا ضروري لإضفاء معنى على مصطلح "أصغر عنصر غير مستخدم"). يسمح لنا هذا التعريف الأكثر عمومية بتعريف العدد الترتيبي.ω{\displaystyle \omega }(أوميغا) هو أصغر عنصر أكبر من كل عدد طبيعي، بالإضافة إلى الأعداد الترتيبية .ω+1{\displaystyle \omega +1}،ω+2{\displaystyle \omega +2}إلخ ، وهي أكبر منω{\displaystyle \omega } .

ترتيب جيد

تتطلب عملية بناء المتتاليات المتسامية أن تكون الأعداد الترتيبية المستخدمة لترقيم عناصرها مرتبة ترتيبًا جيدًا . [ 5 ] وهذا يعني ما يلي:

كل مجموعة غير فارغة من الأعداد الترتيبيةتي{\displaystyle T}له عنصر أصغر فريد.

بشكل بديهي، أقل عدد ترتيبي فيتي{\displaystyle T} هو العدد الترتيبي "التالي" الذي يتم تقديمه بعد جميع الأعداد الترتيبية الأصغر من كل عدد ترتيبي فيتي{\displaystyle T}تم استخدامها. في المقابل ،تي{\displaystyle T}ليس بالضرورة أن يكون له عنصر أعظم، على سبيل المثال عندماتي{\displaystyle T}هي مجموعة جميع الأعداد الطبيعية.

إن كون الشيء مرتبًا ترتيبًا جيدًا أقوى من مجرد كونه مرتبًا ترتيبًا خطيًا . على سبيل المثال، الأعداد الحقيقية مرتبة ترتيبًا خطيًا بطبيعتها، ولكن أي فترة مفتوحة ليس لها عنصر أصغر.

تكمن أهمية الترتيب الجيد في أنه يُمكّن من الاستقراء المتسامي . إذا كانت العبارةP(α){\displaystyle P(\alpha )}حول عدد ترتيبيα{\displaystyle \alpha }هذا ليس صحيحًا بشكل عام للجميعα{\displaystyle \alpha }أي ، إذا كان لها أي أمثلة مضادة، فلا بد أن يكون لها أقل عدد ممكن من الأمثلة المضادة. وعلى العكس من ذلك، إذا أمكن إثبات أنP(α){\displaystyle P(\alpha )}يكون صحيحًا كلماP(β){\displaystyle P(\beta )}ينطبق هذا على الجميعβ<α{\displaystyle \beta <\alpha }إذن ، لا يمكن أن يكون لها أي مثال مضاد على الإطلاق، وبالتالي لا يمكن أن يكون لها أي مثال مضاد على الإطلاق، أي أنها صحيحة بشكل عام. [ 6 ]

مجموعات مرتبة جيداً

في الصيغة الرسمية المعتادة لنظرية المجموعات وفقًا لزيرميلو-فرانكل (ZF)، تُعتبر المجموعة المرتبة جيدًا مجموعة مرتبة كليًا .(S،){\displaystyle (S,\leq )}بحيث تكون كل مجموعة جزئية غير فارغةتيS{\displaystyle T\subseteq S}يحتوي على عنصر أصغر.هنا، تعني كلمة "مجموعة" مجموعة هي نفسها كائن من ZF، على عكس فئة مناسبة .

يمكن كتابة مجموعة مرتبة جيدًا على شكل متتالية متسامية عن طريق إسناد تسميات ترتيبية لعناصرها بطريقة تحافظ على الترتيب :أαأβ{\displaystyle a_{\alpha }\leq a_{\beta }}إذا وفقط إذاαβ{\displaystyle \alpha \leq \beta }( يُطلق على هذا التناظر الأحادي بين مجموعتين مرتبتين اسم تماثل الترتيب ). تُشكّل الرموز المستخدمة في هذا التعداد جزءًا أوليًا من الأعداد الترتيبية، بمعنى أنه إذا استُخدم رمز ما، فسيتم استخدام كل رمز ترتيبي أصغر منه. وبحسب الترتيب الجيد، يوجد عدد ترتيبي أصغر وحيد لا يُستخدم كرمز؛ يُحدد هذا العدد الترتيبي "طول" المتتالية، ويُسمى نوع ترتيب الترتيب الجيد. بفضل الفهرسة التي تبدأ من الصفر ، يتطابق نوع الترتيب مع عدد العناصر للمجموعات المنتهية، بما في ذلك المجموعة الفارغة. [ 1 ] ومع ذلك، بالنسبة للمجموعات غير المنتهية، توجد علاقات ترتيب جيد مختلفة .{\displaystyle \leq }يمكن أن يكون لها أنواع طلبات مختلفة.

تعريف العدد الترتيبي كفئة تكافؤ

يمكن تعريف أنواع الترتيب دون الحاجة إلى مفهوم مسبق للأعداد الترتيبية، وذلك بالتعامل مباشرةً مع تماثلات الترتيب بين المجموعات العامة المرتبة ترتيبًا جيدًا، تمامًا كما يمكن تعريف العددية من خلال التقابلات بين المجموعات العامة (غير المرتبة). وكما هو الحال مع التقابلات، فإن كون المجموعة متماثلة الترتيب هو علاقة تكافؤ على المجموعات المرتبة ترتيبًا جيدًا؛ وتتوافق فئات التكافؤ الخاصة بها مع أنواع الترتيب (الأعداد الترتيبية).

في منهج برينسيبيا ماثيماتيكا ، نوع ترتيب المجموعة المرتبة ترتيبًا جيدًا (S،){\displaystyle (S,\leq )}يتم تعريفها بفئة التشاكل الخاصة بها، أي مجموعة جميع المجموعات المرتبة ترتيبًا جيدًا .(S،){\displaystyle (S',\leq ')}متماثل الترتيب مع(S،){\displaystyle (S,\leq )}بما أن عناصرS{\displaystyle S'}يُسمح بأن تكون المجموعات أي شيء ، وهذا التعريف يحمل طابع " مجموعة جميع المجموعات "، وفي ZF، تكون هذه المجموعات عمومًا كبيرة جدًا بحيث لا يمكن اعتبارها مجموعات. لا يزال من الممكن استخدام هذا التعريف في نظرية الأنواع وفي نظرية المجموعات البديهية لكواين، والأسس الجديدة ، والأنظمة ذات الصلة. [ أ ]

في نظرية المجموعات البديهية ZF والأنظمة ذات الصلة ، تكون فئات التكافؤ هذه كبيرة جدًا بحيث لا يمكن تشكيل مجموعات. وبالتالي، من الضروري اختيار ممثل فريد وقانوني من كل فئة - مجموعة واحدة تجسد بنية الترتيب الجيد. بما أن العلاقة الأساسية في نظرية المجموعات هي انتماء المجموعة ( {\displaystyle \in }التمثيل الأمثل هو التمثيل الذي تكون فيه علاقة الترتيب المجردة<{\displaystyle <}يتم ترجمة ذلك مباشرة إلى علاقة العضوية{\displaystyle \in } .

تعريف فون نيومان للأعداد الترتيبية

يُقدّم تمثيل فون نيومان [ 7 ] هذا الشكل المتعارف عليه. ويعتمد على ملاحظة أن أي علاقة راسخة تُحقق خصائص معينة يُمكن ربطها بمجموعة محددة، حيث تُصبح العلاقة انتماءً إلى تلك المجموعة. يُعرف هذا الربط باسم مبرهنة موستوفسكي للانهيار .

عند تطبيقها على ترتيب جيد، ينتج عن انهيار موستوفسكي مجموعة محددة .S{\displaystyle S}حيث علاقة الترتيبx<y{\displaystyle x<y}يكون صحيحاً إذا وفقط إذاxy{\displaystyle x\in y}. تتميز المجموعات الناتجة بخاصية التعدي : كل عنصر من عناصرS{\displaystyle S} هي أيضًا مجموعة فرعية منS{\displaystyle S}( أي أن اتحاد المجموعة موجود داخل المجموعة). في هذا التمثيل، يتم تعريف كل عدد ترتيبي بمجموعة جميع الأعداد الترتيبية السابقة له.

وبالتالي، تُعرَّف الأعداد الترتيبية المحدودة لفون نيومان بشكل تكراري على النحو التالي :0={\displaystyle 0=\emptyset }،1={0}{\displaystyle 1=\{0\}}،2={0،1}{\displaystyle 2=\{0,1\}}إلخ . العدد الترتيبي اللانهائي الأولω{\displaystyle \omega }يتم تمثيلها بواسطة مجموعة جميع الأعداد الترتيبية المنتهية، أي مجموعة الأعداد الطبيعية لفون نيومان .شمال={0،1،2،...}{\displaystyle \mathbb {N} =\{0,1,2,\ldots \}}ثمω+1={0،1،2،...،ω}=شمال{ω}{\displaystyle \omega +1=\{0,1,2,\ldots ,\omega \}=\mathbb {N} \cup \{\omega \}}وهكذا دواليك.

بصورة غير رسمية، يمكن تعريف العدد الترتيبي بشكل تكراري على أنه مجموعة مغلقة تنازليًا من الأعداد الترتيبية. عادةً ما يُبرر هذا التعريف التكراري بالإغلاق المتعدي . مع ذلك، فإن أعداد فون نيومان الترتيبية هي في الأصل مجموعات متعدية ، مما يسمح بتعريفها رسميًا بعبارة موجزة:

مجموعةS{\displaystyle S}يكون ترتيبيًا إذا وفقط إذاS{\displaystyle S}هو فعل متعدٍ (كل عنصر من عناصرS{\displaystyle S}هي مجموعة فرعية منS{\displaystyle S}) ومرتبة ترتيبًا دقيقًا [ ب ] حسب عضوية المجموعة ({\displaystyle \in }).

المجموعةωشمال{\displaystyle \omega \equiv \mathbb {N} }يُعرَّف عادةً بأنه أصغر مجموعة استقرائية (تحتوي على{\displaystyle \emptyset }( وتم إغلاقها تحت الخلف). يضمن قيد "الأصغر" أن كل عنصر من عناصرω{\displaystyle \omega }إما أن يكون صفرًا أو العنصر التالي لعنصر آخر منω{\displaystyle \omega }مما يسمح بالاستقراء لإثبات ذلكω{\displaystyle \omega } بالفعل يفي بالتعريف الرسمي للأعداد الترتيبية المذكور أعلاه.

الخصائص الأساسية

تحديد علاقة الترتيب الصارمة<{\displaystyle <}كعلاقة عضوية{\displaystyle \in }يقتصر التوصيف التكراري على فئة جميع الأعداد الترتيبية .γ={α|α<γ}{\displaystyle \gamma =\{\alpha \mid \alpha <\gamma \}}يُختزل إلى العبارة التالية:

  • إذاαβ{\displaystyle \alpha \in \beta }وβ{\displaystyle \beta }إذا كان ترتيبيًا، فإنα{\displaystyle \alpha }هو عدد ترتيبي: خاصية التعدي لـα{\displaystyle \alpha }يتم إيجاد المجموعة من خلال إيجاد أن جميع الأعداد الترتيبية ذات الصلة هي عناصر منβ{\displaystyle \beta }ثم باستخدام خاصية التعدي لـ{\displaystyle \in }العلاقة داخلβ{\displaystyle \beta } ; حسن تنظيمα{\displaystyle \alpha } يتبع مباشرة من حسن تنظيمβ{\displaystyle \beta }[ 8 ]

علاقة الترتيب غير الصارمة{\displaystyle \leq }له وصف بديل :αβ{\displaystyle \alpha \leq \beta }إذا وفقط إذاαβ{\displaystyle \alpha \subseteq \beta }بالنسبة للأعداد الترتيبيةα،β{\displaystyle \alpha ,\beta }. يتبع اتجاه "إذا" من خاصية التعدي لـβ{\displaystyle \beta }، ويتبع اتجاه "فقط إذا" من:

  • إذاαβ{\displaystyle \alpha \neq \beta }كلاهما أعداد ترتيبية وαβ{\displaystyle \alpha \subset \beta }ثمαβ{\displaystyle \alpha \in \beta } : letγ=مين{βα}{\displaystyle \gamma =\min\{\beta \setminus \alpha \}}.α{\displaystyle \alpha } فعل متعدٍ لذاα={ξβ|ξ<γ}=γβ{\displaystyle \alpha =\{\xi \in \beta \mid \xi <\gamma \}=\gamma \in \beta }[ 9 ]

وهذا يعني أن{\displaystyle \leq }هو ترتيب جزئي . إنه في الواقع ترتيب كلي ، وترتيب جيد :

  • إذاα{\displaystyle \alpha }وβ{\displaystyle \beta }إذا كان كلاهما أعدادًا ترتيبية، فإنαβ{\displaystyle \alpha \subseteq \beta }أوβα{\displaystyle \beta \subseteq \alpha } :γ=αβ{\displaystyle \gamma =\alpha \cap \beta }هو عدد ترتيبي، لذاγ=α{\displaystyle \gamma =\alpha }أوγ=β{\displaystyle \gamma =\beta }أو غير ذلكγγ{\displaystyle \gamma \in \gamma }، مما يناقض اللاانعكاسية. [ 9 ]
  • إذاأ{\displaystyle A}إذا كانت مجموعة غير فارغة من الأعداد الترتيبية، فإنمينأ=أ{\displaystyle \min A=\bigcap A}يجب أن يكون فيأ{\displaystyle A}وبمنطق مماثل. [ 10 ]

إذن، تشكل جميع الأعداد الترتيبية فئة مرتبة ترتيباً جيداً .ياشمال{\displaystyle \mathrm {ON} }وبالتالي ، أي مجموعة غير فارغة من الأعداد الترتيبية مزودة بـ{\displaystyle \leq }هي مجموعة مرتبة ترتيباً جيداً.

يمكن بناء الأعداد الترتيبية المحددة بشكل صريح وفقًا للمبادئ التالية:

  • 0={\displaystyle 0=\emptyset }هو عدد ترتيبي.
  • لأي عدد ترتيبيα{\displaystyle \alpha }،suججα=α{α}{\displaystyle \mathrm {succ} \;\alpha =\alpha \cup \{\alpha \}}هو عدد ترتيبي وsuججα=مين{β|β>α}{\displaystyle \mathrm {succ} \;\alpha =\min\{\beta \mid \beta >\alpha \}}[ 10 ]
  • إذا كانت A مجموعة من الأعداد الترتيبية، فإنرشفةأ=أ{\displaystyle \sup A=\bigcup A}هو عدد ترتيبي. [ 10 ]

الأشكال الصريحة لـ suجج{\displaystyle \mathrm {succ} }ورشفة{\displaystyle \sup }يعني ذلك أنه لأي مجموعة من الأعداد الترتيبية، يوجد عدد ترتيبي آخر أكبر منها جميعًا. بعبارة أخرى،

  • ( مفارقة بورالي فورتي ) فئة جميع الترتيبات ياشمال{\displaystyle \mathrm {ON} }ليست مجموعة؛ وإلاsuججرشفةياشمال{\displaystyle \mathrm {succ} \sup \mathrm {ON} }سيكون ترتيبًا وليس فيياشمال{\displaystyle \mathrm {ON} }[ 10 ]

أنواع الطلبات

كل مجموعة مرتبة بشكل جيدS{\displaystyle S}تكون المجموعة متماثلة ترتيبيًا مع عدد ترتيبي واحد فقط، يُعرف بنوع ترتيبها . ويُضمن التفرد لأن المجموعة المرتبة جيدًا لا يمكن أن تكون متماثلة مع جزء أولي صحيح منها، مما يمنع التماثل مع عددين ترتيبيين مختلفين. ويُثبت وجود هذا العدد الترتيبي بتعريف دالة تربط كل مجموعة بآخر.xS{\displaystyle x\in S}حيث يمثل الرقم الترتيبي نوع ترتيب الجزء الأوليSx={yS|y<x}{\displaystyle S_{x}=\{y\in S\mid y<x\}}بحسب مخطط الاستبدال البديهي ، فإن مدى هذه الخريطة هو مجموعة من الأعداد الترتيبية. ولأن هذا المدى مغلق تنازليًا (نوع ترتيب جزء من جزء آخر هو عدد ترتيبي أصغر)، فإن المدى نفسه هو عدد ترتيبي.γ{\displaystyle \gamma }يجب أن يكون مجال التشاكل هو كلS{\displaystyle S}وإلا، العنصر الأصغرzS{\displaystyle z\in S}خارج النطاق يعنيSzγ{\displaystyle S_{z}\cong \gamma }، وهو ما يشمل فعلياًz{\displaystyle z}في هذا المجال، ثمة تناقض. وهكذا،Sγ{\displaystyle S\cong \gamma }[ 11 ]

الأعداد الترتيبية اللاحقة والحدية

كل عدد ترتيبي هو واحد من ثلاثة أنواع: العدد الترتيبي الصفري، أو العدد الترتيبي اللاحق، أو العدد الترتيبي النهائي.

  • الصفر : الترتيبي0={\displaystyle 0=\emptyset }هو أصغر عدد ترتيبي.
  • ترتيبي لاحق : ترتيبيα{\displaystyle \alpha }يُعتبر خليفةً إذاα=S(β)=β{β}{\displaystyle \alpha =S(\beta )=\beta \cup \{\beta \}}بالنسبة لبعض الترتيبβ{\displaystyle \beta }في هذه الحالة،β{\displaystyle \beta }هو العنصر الأقصى منα{\displaystyle \alpha }.
  • الأعداد الترتيبية المحدودة : عدد ترتيبيλ{\displaystyle \lambda }هو ترتيب حدي إذاλ0{\displaystyle \lambda \neq 0}وλ{\displaystyle \lambda }ليس ترتيبًا لاحقًا.

يوجد تباين في تعريف الأعداد الترتيبية الحدية فيما يتعلق بإدراج الصفر. فبعض النصوص، مثل كتاب "مقدمة في الحساب الأصلي" لهولز وآخرون، تُعرّف العدد الترتيبي الحدي بأنه عدد ترتيبي غير صفري ليس عددًا لاحقًا. [ 12 ] في المقابل، تُعرّف نصوص أخرى قياسية في نظرية المجموعات، بما في ذلك كتاب " نظرية المجموعات" لجيش وكتاب " اكتشاف نظرية المجموعات الحديثة" لجست وويز ، العدد الترتيبي الحدي ببساطة بأنه أي عدد ترتيبي ليس عددًا لاحقًا، مما يعني أن الصفر عدد ترتيبي حدي. [ 13 ] [ 14 ] عند استخدام التعريف الطوبولوجي (القائم على طوبولوجيا الترتيب )، لا يُعد الصفر عددًا ترتيبيًا حديًا لأنه ليس نقطة حدية لمجموعة الأعداد الترتيبية الأصغر (وهي مجموعة فارغة)؛ ويستخدم كتاب "الترتيبات الخطية" لروزنشتاين هذا التعريف. [ 15 ] عندما يُدرج الصفر كحد، يُشار عادةً إلى الأعداد الترتيبية الأكبر من الصفر والتي ليست أعدادًا لاحقة باسم "الأعداد الترتيبية الحدية غير الصفرية".

تتميز الأعداد الترتيبية الحدية غير الصفرية بالخصائص التالية:

λ{\displaystyle \lambda }يكون عددًا ترتيبيًا حديًا غير صفري إذا وفقط إذاλ0{\displaystyle \lambda \neq 0}ولكل عدد ترتيبيα<λ{\displaystyle \alpha <\lambda }الخليفةS(α){\displaystyle S(\alpha )}وهو أيضاً أقل منλ{\displaystyle \lambda }.

وهذا يعني أن العدد الترتيبي النهائي غير الصفري يساوي الحد الأعلى لجميع الأعداد الترتيبية الأصغر منه مباشرة:

λ{\displaystyle \lambda }يكون عددًا ترتيبيًا حديًا غير صفري إذا وفقط إذاλ=رشفة{α|α<λ}=λ{\displaystyle \lambda =\sup\{\alpha \mid \alpha <\lambda \}=\bigcup \lambda }وλ0{\displaystyle \lambda \neq 0}.

على سبيل المثال،ω{\displaystyle \omega }هو عدد ترتيبي حدي لأن أي عدد طبيعي أصغر منهω{\displaystyle \omega }، والعدد التالي لأي عدد طبيعي هو أيضاً عدد طبيعي (وبالتالي أصغر منω{\displaystyle \omega }) . وهو أصغر عدد ترتيبي حدي لأن كل عدد طبيعينω{\displaystyle n\in \omega }إما أن يكون صفرًا أو خليفة.

إنهاء التسلسلات المتناقصة

أي تسلسل ترتيبي متناقص تمامًاα0>α1>α2>{\displaystyle \alpha _{0}>\alpha _{1}>\alpha _{2}>\cdots }يجب أن تكون المجموعة منتهية. وينتج هذا مباشرةً من كون الترتيب الطبيعي للأعداد الترتيبية ترتيبًا جيدًا: إذا وُجدت مثل هذه المتتالية التنازلية اللانهائية، فإن المجموعة{αأنا|أناشمال}{\displaystyle \{\alpha _{i}\mid i\in \mathbb {N} \}}ستكون مجموعة من الأعداد الترتيبية بدون عنصر أصغر. وبناءً على الحجة نفسها، لا تحتوي المجموعة المرتبة ترتيبًا جيدًا على سلاسل تنازلية لانهائية صارمة؛ في الواقع، بافتراض بديهية الاختيار التابع ، فإن أي ترتيب كلي يحقق هذا الشرط هو ترتيب جيد، مما يعطي توصيفًا بديلًا للمجموعات المرتبة ترتيبًا جيدًا. [ 16 ] إن حقيقة صحة ذلك بالنسبة للأعداد الطبيعية هي أساس طريقة فيرما للبرهان بالتنازل اللانهائي ، والتي يمكن تعميمها على الأعداد الترتيبية وغيرها من الفئات المرتبة ترتيبًا جيدًا أيضًا، كحالة خاصة من الاستقراء المتسامي حيث يكون برهان أيP(α){\displaystyle P(\alpha )}لا يتطلب الأمر سوىP(β){\displaystyle P(\beta )} لواحد محدد على الأكثرβ<α{\displaystyle \beta <\alpha } .

قد تكون هذه الخاصية مفاجئة عندما تكون القيمة الأولية عددًا ترتيبيًا لانهائيًا. في الواقع، بالنسبة للمتتاليات التي تبدأ من عدد طبيعين{\displaystyle n}أطول سلسلة هي دائمًا تلك التي تنقص بمقدار 1 في كل خطوة، مما يؤدي إلى سلسلة تحتوي علىن{\displaystyle n}خطوات (ن+1{\displaystyle n+1}( العناصر). تظل استراتيجية النزول إلى السلف المباشر صالحة للأعداد الترتيبية اللاحقة. ومع ذلك، فإن العدد الترتيبي الحديλ{\displaystyle \lambda }ليس له سلف مباشر ينحدر إليه، لذا يجب على أي مصطلح لاحق أن ينتقل إلى شيء ما .β<λ{\displaystyle \beta <\lambda }، مع تخطي عدد لا نهائي من الأعداد الترتيبية الواقعة بينβ{\displaystyle \beta }وλ{\displaystyle \lambda }على سبيل المثال، عند النزول منω{\displaystyle \omega }، يجب اختيار عدد طبيعي محدود، وبالتالي "الالتزام" بعدد الخطوات المتبقية القصوى. تنازليًا منωك{\displaystyle \omega \cdot k}يُتيح ذلك للشخص القيام بمثل هذا الالتزامك{\displaystyle k}مرات ، وتنازليًا منω2{\displaystyle \omega ^{2}}يسمح ذلك للشخص بالالتزام بقيمة محددة لـك{\displaystyle k}قد تسمح الأعداد الترتيبية الأكبر بهياكل قرارات أكثر تعقيدًا، لكن عدد الخطوات التنازلية يظل غير محدود ولكنه محدود. [ 17 ]

تُعدّ هذه الخاصية مفيدة لإثبات انتهاء أي إجراء. فإذا أمكن ترتيب حالات عملية حسابية (برنامج حاسوبي أو لعبة) ترتيبًا جيدًا - بحيث تتبع كل خطوة خطوة "أدنى" - فإن العملية الحسابية ستنتهي.

تسلسل لانهائي

لوα{\displaystyle \alpha }أي عدد ترتيبي وX{\displaystyle X}هي مجموعة، وα{\displaystyle \alpha }- تسلسل مُفهرس من عناصرX{\displaystyle X}هي دالة منα{\displaystyle \alpha }لX{\displaystyle X}هذا المفهوم، وهو عبارة عن متتالية متسامية (إذاα{\displaystyle \alpha }المتتالية اللانهائية (أو المتتالية ذات الفهرسة الترتيبية ) هي تعميم لمفهوم المتتالية . المتتالية العادية تُقابل الحالةα=ω{\displaystyle \alpha =\omega }، بينما محدودα{\displaystyle \alpha }يتوافق مع مجموعة ، أو ما يُعرف بالسلسلة النصية .

بينما تسلسل مفهرس بترتيب معينα{\displaystyle \alpha }هي مجموعة، ومتتالية مفهرسة بفئة جميع الأعداد الترتيبية هي فئة فعلية . يضمن مخطط البديهية للاستبدال أن أي جزء أولي من هذه المتتالية الفئوية (تقييد الدالة على عدد ترتيبي محدد)دلتا{\displaystyle \delta }) هي مجموعة.

متىxأنا|أنا<λ{\displaystyle \langle x_{\iota }\mid \iota <\lambda \rangle }هي متتالية غير منتهية من الأعداد الترتيبية المفهرسة بواسطة عدد ترتيبي نهائيλ{\displaystyle \lambda }والمتتالية تتزايد (أيأنا<ρxأنا<xρ{\displaystyle \iota <\rho \implies x_{\iota }<x_{\rho }})، ويُعرَّف حدها بأنه أصغر حد أعلى للمجموعة{xأنا|أنا<λ}{\displaystyle \{x_{\iota }\mid \iota <\lambda \}}.

متتالية غير منتهيةو{\displaystyle f}يُقال إن عملية ربط الأعداد الترتيبية بالأعداد الترتيبية متصلة (في طوبولوجيا الترتيب) إذا كان لكل عدد ترتيبي نهائيλ{\displaystyle \lambda }في نطاق اختصاصها،

  • إذا كانت f ( λ ) دالة ترتيبية حدية، ولكل ε < f ( λ ) يوجد δ < λ بحيث أنه لكل γ ، إذا كان δ < γ < λ ، فإن ε < f ( γ ) ≤ f ( λ )، و
  • إذا لم يكن f ( λ ) ترتيبًا حديًا، فإنه يوجد δ < λ بحيث أنه لكل γ ، إذا كان δ < γ < λ ، فإن f ( γ ) = f ( λ ).

تُسمى المتتالية طبيعية إذا كانت متزايدة تمامًا ومتصلة. إذا كانت المتتالية f متزايدة (ليس بالضرورة بشكل مطرد) ومتصلة، وكان λ عددًا ترتيبيًا حديًا، فإنو(λ)=β<λو(β){\displaystyle f(\lambda )=\bigcup _{\beta <\lambda }f(\beta )}.

الاستقراء المتسامي

ينطبق الاستقراء المتسامي في أي مجموعة مرتبة جيدًا ، ولكنه مهم جدًا فيما يتعلق بالأعداد الترتيبية لدرجة أنه يجدر إعادة ذكره هنا.

أي خاصية تنتقل من مجموعة الأعداد الترتيبية الأصغر من عدد ترتيبي معين α إلى α نفسه، تكون صحيحة لجميع الأعداد الترتيبية.

أي أنه إذا كانت P (α) صحيحة كلما كانت P (β) صحيحة لجميع قيم β < α ، فإن P (α) تكون صحيحة لجميع قيم α. أو، بشكل أكثر عملية: لإثبات خاصية P لجميع الأعداد الترتيبية α، يمكن افتراض أنها معروفة مسبقًا لجميع قيم β < α الأصغر . [ 6 ]

التكرار المتسامي

يمكن استخدام الاستقراء المتسامي ليس فقط لإثبات النظريات، بل أيضاً لتعريف الدوال على الأعداد الترتيبية. وهذا ما يُعرف بالاستدعاء المتسامي .

بصورة رسمية، تُعرَّف الدالة F بالاستدعاء الذاتي المتسامي على الأعداد الترتيبية إذا كانت القيمة لكل عدد ترتيبي αF(α){\displaystyle F(\alpha )}يتم تحديدها باستخدام مجموعة القيم{F(β)|β<α}{\displaystyle \{F(\beta )\mid \beta <\alpha \}}.

في كثير من الأحيان، عند تعريف دالة F عن طريق الاستدعاء الذاتي المتسامي على جميع الأعداد الترتيبية، يتم فصل التعريف إلى حالات بناءً على نوع العدد الترتيبي:

  1. الحالة الأساسية : تعريفF(0){\displaystyle F(0)}.
  2. الخطوة التالية : تحديدF(α+1){\displaystyle F(\alpha +1)}بافتراضF(α){\displaystyle F(\alpha )}تم تعريفها.
  3. خطوة الحد : بالنسبة للترتيب الحديλ{\displaystyle \lambda }، يُعرِّفF(λ){\displaystyle F(\lambda )}كحد لـF(β){\displaystyle F(\beta )}للجميعβ<λ{\displaystyle \beta <\lambda }(سواء بمعنى الحدود الترتيبية أو أي مفهوم آخر للحدود إذا سمح المجال المقابل بذلك).

الخطوة المهمة في التعريف عادةً ما تكون الخطوة اللاحقة. إذاF(α){\displaystyle F(\alpha )}بالنسبة للأعداد الترتيبية الحديةα{\displaystyle \alpha }يُعرَّف بأنه الجزء العلوي منF(β){\displaystyle F(\beta )}لβ<α{\displaystyle \beta <\alpha }وF{\displaystyle F}تأخذ قيمًا ترتيبية وهي غير متناقصة، الدالةF{\displaystyle F}ستكون متصلة كما هو مُعرّف أعلاه. الجمع والضرب والأسس الترتيبية هي دوال متصلة بالنسبة لمتغيرها الثاني.

يتم إثبات وجود هذه الدالة وتفردها من خلال بنائها كاتحاد لتقريبات جزئية. ويتم البرهان على ثلاث خطوات:

  1. الوجود المحلي: لأي عدد ترتيبي محدد δ ، يتم إثبات وجود "قطعة تكرارية" فريدة - دالة معرفة على δ تحقق قاعدة التكرار لجميع β<دلتا{\displaystyle \beta <\delta } .
  2. التفرد والتوافق: يُثبت المرء أن أي جزأين من أجزاء التكرار يتفقان على نطاقهما المشترك. إذاز1{\displaystyle g_{1}} هو جزء مندلتا1{\displaystyle \delta _{1}}وز2{\displaystyle g_{2}} هو جزء مندلتا2{\displaystyle \delta _{2}}معدلتا1<دلتا2{\displaystyle \delta _{1}<\delta _{2}}ثمز2{\displaystyle g_{2}}يقتصر علىدلتا1{\displaystyle \delta _{1}} مطابق لـز1{\displaystyle g_{1}} .
  3. التعريف العام: تُعرَّف دالة الفئة العامة F على أنها اتحاد جميع أجزاء الاستدعاء الذاتي الفريدة هذه. لأي عدد ترتيبي α ، تكون القيمةF(α){\displaystyle F(\alpha )} هي القيمة المعينة لـ α بواسطة أي جزء تكراري معرف على مجال أكبر من α .

يعتمد التبرير الصارم للوجود المحلي على مخطط البديهية للاستبدال لخطوة الترتيبات الحدية من أجل تجميع أجزاء التكرار في مجموعة.

يُتيح هذا التركيب تعريفات دقيقة لعمليات مثل الجمع الترتيبي والضرب والرفع إلى الأسس. على سبيل المثال، الرفع إلى الأسسαβ{\displaystyle \alpha ^{\beta }}يتم تعريفها بشكل متكرر على β :

  • α0=1{\displaystyle \alpha ^{0}=1}
  • αβ+1=αβα{\displaystyle \alpha ^{\beta +1}=\alpha ^{\beta }\cdot \alpha }(للأعداد الترتيبية اللاحقة)
  • αλ=0<β<λαβ{\displaystyle \alpha ^{\lambda }=\bigcup _{0<\beta <\lambda }\alpha ^{\beta }}(للأعداد الترتيبية الحدية λ )

يشير مبدأ الاستدعاء المتكرر غير المنتهي أيضًا إلى أنه يمكن إجراء الاستدعاء المتكرر حتى ترتيب محدددلتا{\displaystyle \delta }(تعريف مجموعة بدلاً من فئة محددة). يُستخدم هذا غالبًا لتعريف متواليات ذات طول معين.ω{\displaystyle \omega }على سبيل المثال، لإثبات أن الدالة الطبيعيةو{\displaystyle f}إذا كان لدينا نقاط ثابتة كبيرة بشكل تعسفي ، فيمكننا إنشاء متتالية تبدأ بأي ترتيب.γ0{\displaystyle \gamma _{0}}ويحددγن+1=و(γن){\displaystyle \gamma _{n+1}=f(\gamma _{n})}عن طريق التكرار علىن<ω{\displaystyle n<\omega }ثم الحددلتا=رشفةن<ωγن{\displaystyle \delta =\sup _{n<\omega }\gamma _{n}}هي نقطة ثابتة لـو{\displaystyle f}لأن الاستمرارية تضمنو(دلتا)=و(رشفةγن)=رشفةو(γن)=رشفةγن+1=دلتا{\displaystyle f(\delta )=f(\sup \gamma _{n})=\sup f(\gamma _{n})=\sup \gamma _{n+1}=\delta }.

فهرسة فئات الأعداد الترتيبية

أي مجموعة مرتبة ترتيبًا جيدًا تكون مشابهة (متماثلة الترتيب) لعدد ترتيبي فريدα{\displaystyle \alpha }بمعنى آخر، يمكن فهرسة عناصرها بشكل تصاعدي بواسطة الأعداد الترتيبية الأقل منα{\displaystyle \alpha }ينطبق هذا ، على وجه الخصوص، على أي مجموعة من الأعداد الترتيبية: أي مجموعة من الأعداد الترتيبية يتم فهرستها بشكل طبيعي بواسطة الأعداد الترتيبية الأقل من عدد معين .α{\displaystyle \alpha }وينطبق الأمر نفسه ، مع تعديل طفيف، على فئات الأعداد الترتيبية (مجموعة من الأعداد الترتيبية، قد تكون كبيرة جدًا بحيث لا تشكل مجموعة، تُعرَّف بخاصية معينة): يمكن فهرسة أي فئة من الأعداد الترتيبية بواسطة الأعداد الترتيبية (وعندما تكون الفئة غير محدودة في فئة جميع الأعداد الترتيبية، فإن هذا يضعها في تقابل فئوي مع فئة جميع الأعداد الترتيبية). لذا فإنγ{\displaystyle \gamma }يمكن التحدث بحرية عن العنصر رقم n في الفئة (مع مراعاة أن العنصر رقم 0 هو الأصغر، والعنصر رقم 1 هو الأصغر التالي، وهكذا). ويتم التعريف رسميًا بالاستقراء عبر المنتهي:γ{\displaystyle \gamma }يتم تعريف العنصر رقم -th من الفئة (بشرط أن يكون قد تم تعريفه بالفعل للجميع)β<γ{\displaystyle \beta <\gamma })، باعتباره أصغر عنصر أكبر منβ{\displaystyle \beta }العنصر رقم -th لجميع β<γ{\displaystyle \beta <\gamma } .

يمكن تطبيق ذلك، على سبيل المثال، على فئة الأعداد الترتيبية الحدية:γ{\displaystyle \gamma }العدد الترتيبي رقم -th، والذي يمثل إما نهاية أو صفرًا، هوωγ{\displaystyle \omega \cdot \gamma }(انظر الحساب الترتيبي لتعريف ضرب الأعداد الترتيبية). وبالمثل، يمكن اعتبار الأعداد الترتيبية غير القابلة للتحليل الجمعي (أي عدد ترتيبي غير صفري لا يساوي مجموع عددين ترتيبيين أصغر منه تمامًا):γ{\displaystyle \gamma }يتم فهرسة العدد الترتيبي غير القابل للتحليل الجمعي رقم -th على النحو التالي :ωγ{\displaystyle \omega ^{\gamma }}تُعدّ تقنية فهرسة فئات الأعداد الترتيبية مفيدةً في سياق النقاط الثابتة: على سبيل المثال،γ{\displaystyle \gamma }الترتيب -thα{\displaystyle \alpha }بحيثωα=α{\displaystyle \omega ^{\alpha }=\alpha }مكتوبεγ{\displaystyle \varepsilon _{\gamma }}. وتسمى هذه الأرقام " أرقام إبسيلون ".

حساب الأعداد الترتيبية

توجد ثلاث عمليات شائعة على الأعداد الترتيبية: الجمع والضرب والرفع إلى الأسس. يمكن تعريف كل منها بطريقتين أساسيتين: إما بإنشاء مجموعة مرتبة ترتيبًا جيدًا تمثل العملية، أو باستخدام الاستدعاء الذاتي المتسامي. يوفر الشكل الطبيعي لكانتور طريقة موحدة لكتابة الأعداد الترتيبية، حيث يمثل كل عدد ترتيبي بشكل فريد كمجموع منتهٍ لقوى ترتيبية للعدد ω. مع ذلك ، لا يمكن لهذا أن يشكل أساسًا لترميز ترتيبي عالمي نظرًا لوجود تمثيلات ذاتية المرجعية مثل ε₀ = ωε₀ .

الأعداد الترتيبية هي فئة فرعية من فئة الأعداد السريالية ، والعمليات الحسابية "الطبيعية" للأعداد السريالية هي طريقة بديلة لدمج الأعداد الترتيبية حسابيًا. وهي تحافظ على خاصية التبديل على حساب خاصية الاستمرارية.

يمكن أيضًا دمج الأعداد الترتيبية، التي تُفسَّر على أنها أعداد طبيعية (nimbers) ، وهي صيغة من صيغ نظرية الألعاب للأعداد، عبر عمليات حسابية خاصة بالأعداد الطبيعية. هذه العمليات تبديلية، لكن اقتصارها على الأعداد الطبيعية لا يُطابق عمومًا عملية الجمع العادية للأعداد الطبيعية.

الأعداد الترتيبية والأعداد الأصلية

العدد الترتيبي الأول من العدد الأصلي

يرتبط كل عدد ترتيبي بعدد أصلي واحد ، وهو عدده الأصلي. إذا وُجد تقابل بين عددين ترتيبيين (مثل ω = 1 + ω و ω + 1 > ω )، فإنهما يرتبطان بنفس العدد الأصلي. أي مجموعة مرتبة ترتيبًا جيدًا، يكون نوع ترتيبها عددًا ترتيبيًا، يكون لها نفس عدد ذلك العدد الترتيبي الأصلي. يُسمى أصغر عدد ترتيبي مرتبط بعدد أصلي معين بالعدد الترتيبي الابتدائي لذلك العدد الأصلي. كل عدد ترتيبي منتهٍ (عدد طبيعي) هو عدد ابتدائي، ولا يرتبط أي عدد ترتيبي آخر بعدده الأصلي. لكن معظم الأعداد الترتيبية غير المنتهية ليست أعدادًا ابتدائية، لأن العديد من الأعداد الترتيبية غير المنتهية ترتبط بنفس العدد الأصلي. بديهية الاختيار تُكافئ القول بأن كل مجموعة يمكن أن تكون مرتبة ترتيبًا جيدًا، أي أن لكل عدد أصلي عددًا ترتيبيًا ابتدائيًا. في النظريات التي تتضمن بديهية الاختيار، يكون للعدد الأصلي لأي مجموعة عدد ترتيبي ابتدائي، ويمكن استخدام تعيين فون نيومان للعدد الأصلي كتمثيل لهذا العدد. (مع ذلك، يجب علينا حينها التمييز بدقة بين الحساب الأصلي والحساب الترتيبي). أما في نظريات المجموعات التي لا تتضمن بديهية الاختيار، فيمكن تمثيل العدد الأصلي بمجموعة المجموعات التي يكون لها هذا العدد الأصلي أدنى رتبة (انظر خدعة سكوت ).

إحدى المشكلات في خدعة سكوت هي أنها تحدد العدد الأصلي0{\displaystyle 0}مع{}{\displaystyle \{\emptyset \}}، وهو في بعض الصيغ العدد الترتيبي1{\displaystyle 1}قد يكون من الأوضح تطبيق طريقة فون نيومان لتخصيص الأعداد الأصلية على الحالات المنتهية، واستخدام حيلة سكوت للمجموعات غير المنتهية أو التي لا تقبل ترتيبات جيدة. تجدر الإشارة إلى أن الحساب الأصلي والترتيبي يتطابقان للأعداد المنتهية.

يُكتب العدد الترتيبي الأولي اللانهائي من الرتبة α على النحو التالي :ωα{\displaystyle \omega _{\alpha }}، فهو دائمًا عدد ترتيبي نهائي. يُكتب عدد عناصرهα{\displaystyle \aleph _{\alpha }}على سبيل المثال ، عدد عناصر ω₀ = ω هو0{\displaystyle \aleph _{0}}وهو أيضًا عدد عناصر ω 2 أو ε 0 (جميعها أعداد ترتيبية قابلة للعد). لذا يمكن تعريف ω بـ0{\displaystyle \aleph _{0}}، باستثناء أن الترميز0{\displaystyle \aleph _{0}}يُستخدم الرمز ω عند كتابة الأعداد الأصلية، ويُستخدم الرمز ω عند كتابة الأعداد الترتيبية (وهذا مهم لأنه، على سبيل المثال،02{\displaystyle \aleph _{0}^{2}}=0{\displaystyle \aleph _{0}}بينماω2>ω{\displaystyle \omega ^{2}>\omega }). أيضًا،ω1{\displaystyle \omega _{1}}هو أصغر عدد ترتيبي غير قابل للعد (لإثبات وجوده، انظر إلى مجموعة فئات التكافؤ للترتيبات الجيدة للأعداد الطبيعية: كل ترتيب جيد من هذا القبيل يُعرّف عددًا ترتيبيًا قابلًا للعد، وω1{\displaystyle \omega _{1}}(نوع ترتيب تلك المجموعة)ω2{\displaystyle \omega _{2}}هو أصغر عدد ترتيبي يكون عدد عناصره أكبر من 1{\displaystyle \aleph _{1}}وهكذا دواليك، وωω{\displaystyle \omega _{\omega }}هو الحد الأقصى لـωن{\displaystyle \omega _{n}}بالنسبة للأعداد الطبيعية n (أي نهاية للأعداد الأصلية هي عدد أصلي، لذا فإن هذه النهاية هي بالفعل أول عدد أصلي بعد كلωن{\displaystyle \omega _{n}}).

النهاية المشتركة

النهاية المشتركة لعدد ترتيبيα{\displaystyle \alpha }هو أصغر عدد ترتيبيدلتا{\displaystyle \delta }هذا هو نوع ترتيب مجموعة فرعية نهائية مشتركة منα{\displaystyle \alpha }لاحظ أن عدداً من المؤلفين يُعرّفون خاصية التطابق النهائي أو يستخدمونها فقط للأعداد الترتيبية الحدية. إن التطابق النهائي لمجموعة من الأعداد الترتيبية أو أي مجموعة أخرى مرتبة ترتيباً جيداً هو التطابق النهائي لنوع ترتيب تلك المجموعة.

وبالتالي، بالنسبة لعدد ترتيبي حدي، يوجددلتا{\displaystyle \delta }متتالية متزايدة تمامًا ذات فهرسة مع حدα{\displaystyle \alpha }على سبيل المثال، النهاية المشتركة لـ ω² هي ω ، لأن المتتالية ω· m (حيث m تتراوح على الأعداد الطبيعية) تؤول إلى ω² ؛ ولكن، بشكل عام، أي عدد ترتيبي حدي قابل للعد له نهاية مشتركة ω. قد يكون للعدد الترتيبي الحدي غير القابل للعد نهاية مشتركة ω، كما هو الحال معωω{\displaystyle \omega _{\omega }}أو سلسلة لا تُحصى من النهايات المشتركة.

النهاية المشتركة للصفر هي صفر. والنهاية المشتركة لأي عدد ترتيبي لاحق هي واحد. والنهاية المشتركة لأي عدد ترتيبي نهائي هي على الأقلω{\displaystyle \omega } .

يُطلق على العدد الترتيبي الذي يساوي مجموعته النهائية اسم العدد الترتيبي المنتظم ، وهو دائمًا عدد ترتيبي ابتدائي. أي نهاية للأعداد الترتيبية المنتظمة هي نهاية للأعداد الترتيبية الابتدائية، وبالتالي فهي أيضًا ابتدائية حتى لو لم تكن منتظمة، وهو ما يحدث عادةً. إذا تحققت بديهية الاختيار، فإنωα+1{\displaystyle \omega _{\alpha +1}}يكون منتظمًا لكل α . في هذه الحالة، تكون الأعداد الترتيبية 0، 1، ω{\displaystyle \omega }،ω1{\displaystyle \omega _{1}}، وω2{\displaystyle \omega _{2}}منتظمة، بينما 2، 3، ωω{\displaystyle \omega _{\omega }} و ω ω·2 هي أعداد ترتيبية أولية غير منتظمة.

إنّ النهاية المشتركة لأي عدد ترتيبي α هي عدد ترتيبي منتظم، أي أن النهاية المشتركة للنهاية المشتركة لـ α هي نفسها النهاية المشتركة لـ α . لذا فإن عملية النهاية المشتركة هي عملية متطابقة .

المجموعات والفئات المغلقة غير المحدودة

تُصاغ مفاهيم المجموعات المغلقة وغير المحدودة عادةً للمجموعات الجزئية من عدد أصلي منتظمκ{\displaystyle \kappa }هذا غير قابل للعد. مجموعة جزئيةجκ{\displaystyle C\subseteq \kappa }يقال إنها غير محدودة (أو نهائية مشتركة) فيκ{\displaystyle \kappa }إذا كان لكل عدد ترتيبيα<κ{\displaystyle \alpha <\kappa }يوجد بعضβج{\displaystyle \beta \in C}بحيثα<β{\displaystyle \alpha <\beta }لتعريف خاصية الانغلاق، يتم أولاً تعريف نقطة النهاية: وهي عدد ترتيبي غير صفريدلتا<κ{\displaystyle \delta <\kappa }هي نقطة حدية لـج{\displaystyle C}لورشفة(جدلتا)=دلتا{\displaystyle \sup(C\cap \delta )=\delta }المجموعةج{\displaystyle C}مغلق فيκ{\displaystyle \kappa }إذا احتوى على جميع نقاطه الحدية أدناهκ{\displaystyle \kappa }. تُعرف المجموعة المغلقة وغير المحدودة عادةً باسم مجموعة النادي .

تُعد أمثلة مجموعات النوادي أساسية في نظرية المجموعات. مجموعة جميع الأعداد الترتيبية الحدية الأقل منκ{\displaystyle \kappa }هي مجموعة نادي، حيث يوجد دائمًا حد ترتيبي أكبر من أي ترتيب معين أدنى منهκ{\displaystyle \kappa }، وحد الأعداد الترتيبية الحدية هو في حد ذاته عدد ترتيبي حدي. إذاκ{\displaystyle \kappa }هو عدد أصلي محدود، مجموعة جميع الأعداد الأصلية أدناهκ{\displaystyle \kappa }هي مجموعة غير محدودة، ومجموعة نقاطها الحدية - الأعداد الأصلية الحدية - تشكل مجموعة مغلقة غير محدودة. علاوة على ذلك، إذاκ{\displaystyle \kappa }هو عدد أصلي ذو حد قوي (مثل عدد أصلي غير قابل للوصول )، ومجموعة الأعداد الأصلية ذات الحد القوي أدناهκ{\displaystyle \kappa }وهي أيضًا مجموعة نوادي. مثال آخر مهم ينشأ من الدوال الطبيعية (الدوال).و:κκ{\displaystyle f:\kappa \to \kappa }التي تكون متزايدة تمامًا ومتصلة)؛ مدى أي دالة طبيعية هو مجموعة فرعية مغلقة وغير محدودة منκ{\displaystyle \kappa }.

تمتلك مجموعات الأندية خصائص هيكلية تسمح لها بإنشاء مرشح . لأنκ{\displaystyle \kappa }إذا كانت المجموعة منتظمة وغير قابلة للعد، فإن تقاطع أي مجموعتين من النوادي هو أيضًا مجموعة من النوادي. وبشكل عام، فإن تقاطع عدد أقل منκ{\displaystyle \kappa }مجموعة النوادي هي مجموعة نوادي. وبالتالي، فإن مجموعة جميع المجموعات الجزئية منκ{\displaystyle \kappa }التي تحتوي على مجموعة نادي تشكلκ{\displaystyle \kappa }- مرشح غير رئيسي كامل، يُعرف باسم المرشح المغلق غير المحدود (أو مرشح النادي ).

مجموعة فرعيةSκ{\displaystyle S\subseteq \kappa }يُطلق عليها اسم مجموعة ثابتة إذا كان لها تقاطع غير فارغ مع كل مجموعة مغلقة غير محدودة فيκ{\displaystyle \kappa }بشكل بديهي، تكون المجموعات الثابتة "كبيرة" بما يكفي بحيث لا يمكن تجنبها بواسطة أي مجموعة نادي. باستخدام ترميز المرشحات، تكون المجموعة ثابتة إذا وفقط إذا لم تكن تنتمي إلى المثالي الثنائي لمرشح النادي (مثال المجموعات غير الثابتة). في حين أن كل مجموعة نادي ثابتة، إلا أن ليس كل مجموعة ثابتة ناديًا؛ على سبيل المثال، مجموعة ثابتةS{\displaystyle S}قد لا تكون المجموعة مغلقة. علاوة على ذلك، فبينما يكون تقاطع مجموعة ثابتة ومجموعة من النوادي ثابتًا، قد يكون تقاطع مجموعتين ثابتتين فارغًا.

يُعد التمييز بين مجموعات النوادي والمجموعات الثابتة أمراً أساسياً في تعريفات بعض الأعداد الكبيرة .κ{\displaystyle \kappa }هو أصغر عدد أصلي غير قابل للوصول ، مجموعة الأعداد الأصلية ذات الحد القوي المفردة أدناهκ{\displaystyle \kappa }تشكل مجموعة مغلقة غير محدودة. ولأن هذه المجموعة لا تحتوي على أعداد أصلية منتظمة، فإن مجموعة الأعداد الأصلية المنتظمة أسفل أول عدد غير قابل للوصول ليست ثابتة. ويبقى هذا صحيحًا إذاκ{\displaystyle \kappa }هون{\displaystyle n}-th عدد أساسي غير قابل للوصول إليه بالنسبة للبعضن<κ{\displaystyle n<\kappa }لن تشكل الأعداد الأصلية المنتظمة التي تليها مجموعة ثابتة. العدد الأصليκ{\displaystyle \kappa }يُعرَّف العدد بأنه عدد ماهلو إذا كانت مجموعة الأعداد المنتظمة التي تليه ثابتة. وبتخفيف الشرط المتعلق بالأعداد الحدية، يُعرَّف العدد بأنه ماهلو ضعيف إذا كان غير قابل للوصول ضعيفًا وكانت مجموعة الأعداد المنتظمة التي تليه ثابتة.

لا يُعدّ المرشح المغلق غير المحدود مرشحًا فائقًا وفقًا لنظرية زيرميلو-فرانكل القياسية للمجموعات مع بديهية الاختيار (ZFC). والسبب في ذلك هو إمكانية إيجاد مجموعتين ثابتتين منفصلتين، مما يمنع المرشح من تحديد انتماء كل مجموعة جزئية. لأي عدد أصلي منتظمκ>ω1{\displaystyle \kappa >\omega _{1}}، مجموعة الأعداد الترتيبية ذات النهاية المشتركةω{\displaystyle \omega }ومجموعة الأعداد الترتيبية ذات النهاية المشتركةω1{\displaystyle \omega _{1}}هي مجموعات فرعية ثابتة منفصلة منκ{\displaystyle \kappa }في الحالة المحددة لـκ=ω1{\displaystyle \kappa =\omega _{1}}يعتمد عدم وجود مرشح فائق على بديهية الاختيار . في ظل نظرية ZFC، فإن مجموعة الأعداد الترتيبية الحدية فيω1{\displaystyle \omega _{1}}يمكن تقسيمها إلىω1{\displaystyle \omega _{1}}المجموعات الثابتة المنفصلة (نتيجة مرتبطة بمبرهنة فودور ). ومع ذلك، في نماذج نظرية المجموعات التي لا تتضمن بديهية الاختيار، مثل تلك التي تحقق بديهية الحتمية ، فإن مرشح النادي علىω1{\displaystyle \omega _{1}}يمكن أن يكون مرشحًا فائقًا، وهي خاصية مرتبطة بـω1{\displaystyle \omega _{1}}كونه عددًا أساسيًا قابلًا للقياس في تلك السياقات.

تُعمَّم هذه التعريفات لتشمل فئاتٍ مناسبة من الأعداد الترتيبية. فئةج{\displaystyle C}تكون مجموعة الأعداد الترتيبية غير محدودة إذا احتوت على أعداد ترتيبية كبيرة كيفما كانت، وتكون مغلقة إذا كانت نهاية أي متتالية من الأعداد الترتيبية فيج{\displaystyle C}وهو أيضًا فيج{\displaystyle C}هذا التعريف الطوبولوجي مكافئ لافتراض دالة فئة الفهرسة لـج{\displaystyle C}متصلة. من الأمثلة البارزة على الفئات المغلقة غير المحدودة فئة جميع الأعداد الأصلية اللانهائية، وفئة الأعداد الأصلية الحدية ، وفئة النقاط الثابتة لـ{\displaystyle \aleph }دالة. في المقابل، فئة الأعداد الأصلية المنتظمة غير محدودة ولكنها ليست مغلقة. وتكون الفئة ثابتة إذا تقاطعت مع كل فئة مغلقة غير محدودة.

بعض الأعداد الترتيبية المعدودة "الكبيرة"

كما ذُكر أعلاه (انظر الشكل الطبيعي لكانتور )، فإن الترتيب ε 0 هو أصغر قيمة تحقق المعادلة ωα=α{\displaystyle \omega ^{\alpha }=\alpha }إذن ، فهي نهاية المتتالية 0، 1 ،ω{\displaystyle \omega }،ωω{\displaystyle \omega ^{\omega }}،ωωω{\displaystyle \omega ^{\omega ^{\omega }}}إلخ . يمكن تعريف العديد من الأعداد الترتيبية على هذا النحو كنقاط ثابتة لدوال ترتيبية معينة (الـأنا{\displaystyle \iota }الترتيبية رقم - بحيثωα=α{\displaystyle \omega ^{\alpha }=\alpha }يُطلق عليه اسمεأنا{\displaystyle \varepsilon _{\iota }}ثم يمكن للمرء أن يستمر في محاولة العثور علىأنا{\displaystyle \iota }الترتيبية رقم - بحيثεα=α{\displaystyle \varepsilon _{\alpha }=\alpha }وهكذا دواليك، لكن كل الدقة تكمن في عبارة "وهكذا دواليك". يمكن للمرء أن يحاول القيام بذلك بشكل منهجي، ولكن بغض النظر عن النظام المستخدم لتعريف وبناء الأعداد الترتيبية، يوجد دائمًا عدد ترتيبي يقع فوق جميع الأعداد الترتيبية التي يبنيها النظام. ولعل أهم عدد ترتيبي يحد من نظام البناء بهذه الطريقة هو عدد تشيرش-كلين الترتيبي .ω1جك{\displaystyle \omega _{1}^{\mathrm {CK} }}(على الرغم منω1{\displaystyle \omega _{1}}(في الاسم، هذا الترتيب قابل للعد)، وهو أصغر ترتيب ليس ترتيبًا قابلاً للحساب (أي نوع الترتيب لترتيب جيد )<{\displaystyle <}من الأعداد الطبيعية بحيث يكون المسندx<y{\displaystyle x<y}( قابل للحساب ). يمكن تعريف الأعداد الترتيبية الكبيرة جدًا أدناه .ω1جك{\displaystyle \omega _{1}^{\mathrm {CK} }}ومع ذلك ، فإنها تقيس قوة نظرية البرهان لبعض الأنظمة الرسمية (على سبيل المثال،ε0{\displaystyle \varepsilon _{0}}يقيس قوة حساب بيانو ). يمكن أيضًا تعريف الأعداد الترتيبية الكبيرة القابلة للعد مثل الأعداد الترتيبية المقبولة القابلة للعد فوق العدد الترتيبي لتشرش-كلين، والتي لها أهمية في أجزاء مختلفة من المنطق.

الطوبولوجيا والأعداد الترتيبية

يمكن تحويل أي عدد ترتيبي إلى فضاء طوبولوجي بتزويده بطوبولوجيا الترتيب . تكون هذه الطوبولوجيا منفصلة إذا وفقط إذا كانت أصغر من أو تساوي ω. في المقابل، تكون مجموعة جزئية من ω  +  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 ]

استخدم كانتور هذه المجموعات في النظريات:

  1. إذا كان P ( α ) = ∅ لبعض الدليل α ، فإن P قابل للعد؛
  2. وعلى العكس من ذلك، إذا كان 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 لها عدد أساسي ن-1{\displaystyle \aleph _{n-1}}إذا كان α ω ، فإنفئة العدد α لها عدد عناصر α{\displaystyle \aleph _{\alpha }}[ ج ] لذلك ،تتطابق أعداد فئات الأعداد تطابقًا تامًا مع أعداد الألف . كما أن فئة العدد α تتكون من أعداد ترتيبية تختلف عن تلك الموجودة في فئات الأعداد السابقة إذا وفقط إذا كان α عددًا ترتيبيًا غير محدود. وبالتالي، تقسم فئات الأعداد غير المحدودة الأعداد الترتيبية إلى مجموعات منفصلة مثنى مثنى.

انظر أيضاً

ملحوظات

  1. الأعداد الترتيبية المُعرَّفة بهذه الطريقة تكون أعلى بنوعين على الأقل من عناصر المجموعة الأصلية المرتبة ترتيبًا جيدًا، لذا قد يلزم استخدام عوامل رفع النوع لـ"تسمية" العناصر الأصلية بها. ورغم أن هذا الأمر غير مريح، إلا أن شرط رفع النوع يساعد هذه الأنظمة على تجنب مفارقة بورالي-فورتي .
  2. بافتراض بديهية الانتظام ، يمكن تخفيف مصطلح "مرتب جيدًا تمامًا" إلى "مرتب كليًا تمامًا"، حيث يمنع الانتظام سلاسل تنازلية لا نهائية من{\displaystyle \in } .
  3. الفئة العددية الأولى لها عدد أصلي0{\displaystyle \aleph _{0}}يثبت الاستقراء الرياضي أنفئة الأعداد من الرتبة n لها عدد أساسي ن-1{\displaystyle \aleph _{n-1}}بما أن فئة العدد ω هي اتحاد فئات العدد n ، فإن عدد عناصرها هوω{\displaystyle \aleph _{\omega }}، حدن-1{\displaystyle \aleph _{n-1}}يثبت الاستقراء المتسامي أنه إذا كان α ω ، فإنفئةالعدد α لها عدد أساسي α{\displaystyle \aleph _{\alpha }} .

الاقتباسات

  1. 1 2 كونواي وجاي 2012 .
  2. تم تقديم مقدمات شاملة بواسطة ليفي 1979 وجيتش 2003 .
  3. هالت 1979 ، الحاشية في الصفحة 12.
  4. كانتور 1897 .
  5. براون 2010 .
  6. 1 2 Jech 2003 ، النظرية 2.14.
  7. فون نيومان 1923 .
  8. جست وويز 1996 ، ص 156.
  9. 1 2 Jech 2003 ، ص. 19.
  10. 1 2 3 4 Jech 2003 ، ص. 20.
  11. جيتش 2003 ، النظرية 2.12.
  12. ^ هولز وستيفينز ويتز 1999 .
  13. جيتش 2003 ، ص 23.
  14. جاست وويز 1996 ، ص 36.
  15. روزنشتاين 1982 .
  16. جيتش 2003 ، المبرهنة 5.5.
  17. إيفانز وهامكينز 2013 .
  18. كانتور 1883. الترجمة الإنجليزية: إيوالد 1996 ، الصفحات 881-920 
  19. ^ فيريروس 1995 ، ص 34-35 ؛ فيريروس 2007 ، ص 159 ، 204-5  
  20. فيريروس 2007 ، ص 269 
  21. ^ فيريروس 1995 ، ص 35-36 ؛ فيريروس 2007 ، ص. 207  
  22. ^ فيريروس 1995 ، ص 36-37 ؛ فيريروس 2007 ، ص. 271  
  23. داوبن 1979 ، ص 111 
  24. ^ فيريروس 2007 ، ص 207-8 
  25. داوبن 1979 ، ص 97-98 
  26. هالت 1986 ، الصفحات 61-62 
  27. تايت 1997 ، ص 5، حاشية 

مراجع