كاردينال لا يمكن الوصول إليه

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

منذ حوالي عام 1950، أصبح مصطلح "العدد الكاردينالي غير المتاح" يعني عادةً "العدد الكاردينالي غير المتاح بشدة"، بينما كان يعني سابقًا "العدد الكاردينالي غير المتاح بشكل ضعيف". وقد أدخل هاوسدورف (1908) مصطلح "العدد الكاردينالي غير المتاح بشكل ضعيف" . أما مصطلح "العدد الكاردينالي غير المتاح بشدة" فقد أدخله كل من سيربينسكي وتارسكي (1930) وزيرميلو (1930) ؛ وفي الأخير، تمت الإشارة إليه جنبًا إلى جنب مع0{\displaystyle \aleph _{0}}مثل Grenzzahlen ( الإنجليزية "الأرقام المحدودة"). [ 1 ]

كل عدد أصلي غير قابل للوصول بقوة هو عدد أصلي غير قابل للوصول بشكل ضعيف. وتفترض فرضية الاستمرارية المعممة أن جميع الأعداد الأصلية غير القابلة للوصول بشكل ضعيف هي أيضاً غير قابلة للوصول بقوة.

المفهومان للعدد الكاردينالي الذي لا يمكن الوصول إليهκ{\displaystyle \kappa }وصف عدد العناصرκ{\displaystyle \kappa }والتي لا يمكن الحصول عليها كعدد عناصر نتيجة عمليات نظرية المجموعات النموذجية التي تتضمن فقط مجموعات ذات عدد عناصر أقل منκ{\displaystyle \kappa }ومن هنا جاءت كلمة "غير قابل للوصول". وبفرض أن الأعداد الأصلية غير القابلة للوصول غير قابلة للعد، فإنها تصبح كبيرة جدًا.

على وجه الخصوص، لا يشترط وجود الأعداد الأصلية غير القابلة للوصول على الإطلاق. أي أنه يُعتقد بوجود نماذج لنظرية مجموعات زيرميلو-فرانكل ، حتى مع بديهية الاختيار (ZFC)، لا توجد فيها أعداد أصلية غير قابلة للوصول. [ 2 ] من ناحية أخرى، يُعتقد أيضًا بوجود نماذج لـ ZFC توجد فيها أعداد أصلية غير قابلة للوصول بشكل كبير . إن قدرة ZFC على استيعاب هذه المجموعات الكبيرة، دون اشتراط وجودها، تُمهد الطريق لبديهيات الأعداد الأصلية الكبيرة . انظر أيضًا: النماذج والاتساق .

إن وجود عدد أصلي يصعب الوصول إليه بشدة يعادل وجود كون غروتينديك . إذاκ{\displaystyle \kappa }إذا كان الكاردينال شديد الصعوبة في الوصول إليه، فإن مرحلة فون نيومانVκ{\displaystyle V_{\kappa }}هو عالم غروتينديك. على العكس من ذلك، إذايو{\displaystyle U}إذا كان الكون من صنع غروتينديك، فهناك عنصر أساسي يصعب الوصول إليه بشدةκ{\displaystyle \kappa }بحيثVκ=يو{\displaystyle V_{\kappa }=U}وكما هو متوقع من مراسلاتهم مع الأعداد الأساسية التي يصعب الوصول إليها بشدة، فإن عوالم غروتينديك مغلقة بشكل جيد للغاية في ظل عمليات نظرية المجموعات.

يكون العدد الترتيبي عددًا أصليًا ضعيف الوصول إليه إذا وفقط إذا كان عددًا ترتيبيًا منتظمًا وكان حدًا للأعداد الترتيبية المنتظمة. (صفر، واحد، وω{\displaystyle \omega }هي أعداد ترتيبية منتظمة، ولكنها ليست حدودًا للأعداد الترتيبية العادية.)

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

النماذج والاتساق

لنفترض أنκ{\displaystyle \kappa }هو عدد أصلي. تشير نظرية زيرميلو-فرانكل للمجموعات مع الاختيار (ZFC) إلى أنκ{\displaystyle \kappa }المستوى 1 من عالم فون نيومانVκ{\displaystyle V_{\kappa }}هو نموذج لـ ZFC كلماκ{\displaystyle \kappa }يصعب الوصول إليه بشدة. علاوة على ذلك، تشير ZF إلى أن كون غودللκ{\displaystyle L_{\kappa }}هو نموذج لـ ZFC كلماκ{\displaystyle \kappa }هو عدد غير قابل للوصول إليه بشكل ضعيف. وبالتالي، فإنّ ZF مع عبارة "يوجد عدد أصلي غير قابل للوصول إليه بشكل ضعيف" يستلزم أن ZFC متسق. لذلك، فإنّ الأعداد الأصلية غير القابلة للوصول هي نوع من الأعداد الأصلية الكبيرة .

لوV{\displaystyle V}هو نموذج قياسي لـ ZFC وκ{\displaystyle \kappa }هو مكان لا يمكن الوصول إليهV{\displaystyle V}، ثم

  1. Vκ{\displaystyle V_{\kappa }}يُعد أحد النماذج المقصودة لنظرية زيرميلو-فرانكل للمجموعات ؛
  2. دهـو(Vκ){\displaystyle ديف(V_{\kappa })}وهو أحد النماذج المقصودة لنسخة مندلسون من نظرية المجموعات فون نيومان-بيرنايز-غودل التي تستبعد الاختيار العالمي، وتستبدل تحديد الحجم بالاستبدال والاختيار العادي؛
  3. وVκ+1{\displaystyle V_{\kappa +1}}يُعد أحد النماذج المقصودة لنظرية مورس-كيلي للمجموعات .

هنا،دهـو(X){\displaystyle Def(X)}هي مجموعةΔ0{\displaystyle \Delta _{0}}مجموعات فرعية قابلة للتحديد منX{\displaystyle X}(انظر الكون القابل للبناء ). تجدر الإشارة إلى أن الادعاء الأول يمكن إضعافه:κ{\displaystyle \kappa }لا يشترط أن يكون غير قابل للوصول، أو حتى رقمًا أصليًا، لكيVκ{\displaystyle V_{\kappa }}ليكون نموذجًا قياسيًا لشركة ZF (انظر أدناه ).

يفترضV{\displaystyle V}هو نموذج لـ ZFC. إماV{\displaystyle V}لا يحتوي على أي شيء قوي يصعب الوصول إليه أو، مع الأخذκ{\displaystyle \kappa }أن تكون أصغر قوي لا يمكن الوصول إليه فيV{\displaystyle V}،Vκ{\displaystyle V_{\kappa }}هو نموذج قياسي لـ ZFC لا يحتوي على عناصر غير قابلة للوصول بقوة. وبالتالي، فإن اتساق ZFC يستلزم اتساق ZFC + "لا توجد عناصر غير قابلة للوصول بقوة". وبالمثل، إماV{\displaystyle V}لا يحتوي على أي شيء ضعيف أو غير قابل للوصول، أو، مع الأخذκ{\displaystyle \kappa }أن يكون أصغر عدد ترتيبي يصعب الوصول إليه بشكل ضعيف بالنسبة لأي نموذج فرعي قياسي منV{\displaystyle V}، ثملκ{\displaystyle L_{\kappa }}يُعدّ نموذج ZFC نموذجًا قياسيًا لا يحتوي على أعداد غير قابلة للوصول ضعيفة. لذا، فإن اتساق ZFC يستلزم اتساق ZFC + "لا توجد أعداد غير قابلة للوصول ضعيفة". وهذا يُبيّن أن ZFC لا يُمكنه إثبات وجود عدد أصلي غير قابل للوصول، وبالتالي فإن ZFC متسق مع عدم وجود أي أعداد أصلية غير قابلة للوصول.

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

توجد حجج تدعم وجود أعداد أصلية غير قابلة للوصول لا يمكن صياغتها رسميًا في ZFC. إحدى هذه الحجج، التي قدمها هرباتشيك وجيتش (1999 ، ص 279) ، هي أن فئة جميع الأعداد الترتيبية لنموذج معين م{\displaystyle M}إن نظرية المجموعات نفسها ستكون عددًا أساسيًا غير قابل للوصول إليه إذا كان هناك نموذج أكبر لنظرية المجموعات يمتدم{\displaystyle M}والحفاظ على مجموعة عناصر القوى الخاصة بـم{\displaystyle M}.

وجود فئة مناسبة من الأشياء غير القابلة للوصول

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

هذه بديهية أساسية كبيرة ضعيفة نسبياً، إذ أنها تعني ببساطة أن{\displaystyle \infty }1- غير قابل للوصول إليه بلغة القسم التالي، حيث{\displaystyle \infty }يشير إلى أصغر ترتيب غير موجود فيV{\displaystyle V}، أي فئة جميع الأعداد الترتيبية في نموذجك.

الأعداد الأساسية غير القابلة للوصول من النوع ألفا والأعداد الأساسية فائقة الصعوبة في الوصول

على المدى "α{\displaystyle \alpha }مصطلح "العدد الكاردينالي الذي يصعب الوصول إليه" غامض، ويستخدم مؤلفون مختلفون تعريفات غير متكافئة. أحد هذه التعريفات هو أن العدد الكارديناليκ{\displaystyle \kappa }يُطلق عليه اسمα{\displaystyle {\boldsymbol {\alpha }}}غير قابل للوصول ، لأي ترتيبα{\displaystyle \alpha }، لوκ{\displaystyle \kappa }غير متاح ولكل ترتيبβ<α{\displaystyle \beta <\alpha }، مجموعةβ{\displaystyle \beta }-الأشخاص الذين لا يمكن الوصول إليهم أقل منκ{\displaystyle \kappa }غير محدود فيκ{\displaystyle \kappa }(وبالتالي من حيث العددية)κ{\displaystyle \kappa }، منذκ{\displaystyle \kappa }(منتظم). في هذه الحالة، تكون الأعداد الأصلية غير القابلة للوصول (0) هي نفسها الأعداد الأصلية غير القابلة للوصول بقوة. تعريف آخر محتمل هو أن العدد الأصليκ{\displaystyle \kappa }يُطلق عليه اسمα{\displaystyle {\boldsymbol {\alpha }}}-غير قابل للوصول بشكل ضعيف إذاκ{\displaystyle \kappa }منتظم ولكل ترتيبβ<α{\displaystyle \beta <\alpha }، مجموعةβ{\displaystyle \beta }-الأشخاص الذين يصعب الوصول إليهم بشكل ضعيف أقل منκ{\displaystyle \kappa }غير محدود فيκ{\displaystyle \kappa }في هذه الحالة، تكون الأعداد الكاردينالية غير القابلة للوصول الضعيف من النوع 0 هي الأعداد الكاردينالية العادية، والأعداد الكاردينالية غير القابلة للوصول الضعيف من النوع 1 هي الأعداد الكاردينالية غير القابلة للوصول الضعيف.

الα{\displaystyle \alpha }يمكن أيضًا وصف الأعداد الأصلية غير القابلة للوصول بأنها نقاط ثابتة للدوال التي تحسب الأعداد الأصلية غير القابلة للوصول. على سبيل المثال، نرمز لها بـψ0(λ){\displaystyle \psi _{0}(\lambda )}الλ{\displaystyle \lambda }إذا كان العدد الأصلي غير قابل للوصول، فإن النقاط الثابتة لـψ0{\displaystyle \psi _{0}}هي الأعداد الأصلية التي لا يمكن الوصول إليها برقم 1. ثم السماحψβ(λ){\displaystyle \psi _{\beta }(\lambda )}كنλ{\displaystyle \lambda }ذβ{\displaystyle \beta }-النقاط الأساسية التي لا يمكن الوصول إليها، النقاط الثابتة لـψβ{\displaystyle \psi _{\beta }}هي(β+1){\displaystyle (\beta +1)}الأعداد الأصلية غير القابلة للوصول (القيمψβ+1(λ){\displaystyle \psi _{\beta +1}(\lambda )}. لوα{\displaystyle \alpha }هو عدد ترتيبي حدي،α{\displaystyle \alpha }نقطة غير قابلة للوصول هي نقطة ثابتة لكلψβ{\displaystyle \psi _{\beta }}لβ<α{\displaystyle \beta <\alpha }(القيمةψα(λ){\displaystyle \psi _{\alpha }(\lambda )}هوλ{\displaystyle \lambda }( مثل هذا العدد الأصلي). تُعد عملية أخذ النقاط الثابتة للدوال التي تولد أعدادًا أصلية أكبر بشكل متتابع شائعة في دراسة الأعداد الأصلية الكبيرة .

مصطلح "شديد التعذر الوصول إليه" غامض وله ثلاثة معانٍ متضاربة على الأقل. يستخدمه العديد من المؤلفين للدلالة على نهاية منتظمة للأعداد الأصلية شديدة التعذر الوصول إليها (1-غير قابل للوصول). بينما يستخدمه مؤلفون آخرون للدلالة على أنκ{\displaystyle \kappa }يكونκ{\displaystyle \kappa }-غير قابل للوصول. (لا يمكن أن يكون كذلك أبداً)κ+1{\displaystyle \kappa +1}(غير قابل للوصول.) ويستخدم أحيانًا بمعنى ماهلو كاردينال .

على المدىα{\displaystyle {\boldsymbol {\alpha }}}مصطلح "شديد الصعوبة في الوصول" غامض أيضاً. يستخدمه بعض المؤلفين بمعنىα{\displaystyle \alpha }غير قابل للوصول . يستخدم مؤلفون آخرون التعريف الذي ينص على أنه لأي عدد ترتيبيα{\displaystyle \alpha }، كاردينالκ{\displaystyle \kappa }يكونα{\displaystyle {\boldsymbol {\alpha }}}-غير قابل للوصول إليه بشكل مفرط إذا وفقط إذاκ{\displaystyle \kappa }يصعب الوصول إليه للغاية ولكل ترتيبβ<α{\displaystyle \beta <\alpha }، مجموعةβ{\displaystyle \beta }- الأشخاص الذين يصعب الوصول إليهم بشكل كبير أقل منκ{\displaystyle \kappa }غير محدود فيκ{\displaystyle \kappa }.

يمكن تعريف الأعداد الأساسية فائقة الصعوبة وما إلى ذلك بطرق مماثلة، وكالعادة هذا المصطلح غامض.

باستخدام مصطلح "غير قابل للوصول بشكل ضعيف" بدلاً من "غير قابل للوصول"، يمكن وضع تعريفات مماثلة لمصطلح "ضعيف".α{\displaystyle \alpha }-غير متاح"، "غير متاح بشكل ضعيف للغاية"، و"ضعيفα{\displaystyle \alpha }"شديدة الصعوبة في الوصول إليها".

طيور ماهلو الكاردينالية غير قابلة للوصول، وغير قابلة للوصول للغاية، وغير قابلة للوصول للغاية، ... وهكذا.

وصفان نموذجيان لمفهوم عدم إمكانية الوصول

أولاً، كاردينالورκ{\displaystyle \kappa }لا يمكن الوصول إليه إلا إذاκ{\displaystyle \kappa }لها خاصية الانعكاس التالية : لجميع المجموعات الفرعيةيوVκ{\displaystyle U\subset V_{\kappa }}، يوجدα<κ{\displaystyle \alpha <\kappa }بحيث(Vα،،يوVα){\displaystyle (V_{\alpha },\in ,U\cap V_{\alpha })}هي بنية فرعية أساسية من(Vκ،،يو){\displaystyle (V_{\kappa },\in ,U)}(في الواقع، مجموعة من هذا القبيلα{\displaystyle \alpha }مغلق غير محدود فيκ{\displaystyle \kappa }.) لذلك،κ{\displaystyle \kappa }يكونΠن0{\displaystyle \Pi _{n}^{0}}- لا يمكن وصفه للجميعن0{\displaystyle n\geq 0}من ناحية أخرى، ليس بالضرورة أن يكون هناك ترتيبα>κ{\displaystyle \alpha >\kappa }بحيثVκ{\displaystyle V_{\kappa }}وإذا صحّ هذا، فـκ{\displaystyle \kappa }يجب أن يكونκ{\displaystyle \kappa }العدد الأساسي الذي لا يمكن الوصول إليه. [ 3 ]

يمكن إثبات ذلك في ZFV{\displaystyle V}تتمتع بخاصية انعكاس أضعف إلى حد ما، حيث البنية الفرعية(Vα،،يوVα){\displaystyle (V_{\alpha },\in ,U\cap V_{\alpha })}يكفي أن يكون "أوليًا" بالنسبة لمجموعة محدودة من الصيغ. في نهاية المطاف، يكمن سبب هذا التضعيف في أنه بينما علاقة الرضا النظرية النموذجية{\displaystyle \vDash }يمكن تعريف الحقيقة الدلالية نفسها (أيV{\displaystyle \vDash _{V}}) لا يمكن ذلك، بسبب نظرية تارسكي .

ثانيًا، في ظل نظرية زيرميلو للتصنيف ، يمكن إثبات أنκ{\displaystyle \kappa }لا يمكن الوصول إليه إلا إذا(Vκ،){\displaystyle (V_{\kappa },\in )}هو نموذج من الدرجة الثانية لـ ZFC.

في هذه الحالة، وبحسب خاصية الانعكاس المذكورة أعلاه، يوجدα<κ{\displaystyle \alpha <\kappa }بحيث(Vα،){\displaystyle (V_{\alpha },\in )}يُعدّ نموذجًا قياسيًا لـ ZFC ( من الدرجة الأولى ). وبالتالي، فإن وجود عدد أصلي غير قابل للوصول إليه هو فرضية أقوى من وجود نموذج متعدٍ لـ ZFC.

عدم إمكانية الوصول إلىκ{\displaystyle \kappa }هوΠ11{\displaystyle \Pi _{1}^{1}}العقار فوقVκ{\displaystyle V_{\kappa }}[ 4 ] بينما الكاردينالπ{\displaystyle \pi }كونها غير قابلة للوصول (في نموذج معين منZF{\displaystyle \mathrm {ZF} }يحتوي علىπ{\displaystyle \pi }) يكونΠ1{\displaystyle \Pi _{1}}[ 5 ]

بدون بديهية الاختيار

في نظرية ZF بدون بديهية الاختيار ، يمكننا تعريف معنى أن يكون العنصر غير قابل للوصول بقوة. يكون العدد الترتيبي κ غير قابل للوصول بقوة إذا وفقط إذا كان ω < κ، ولكل α < κ، ولكل دالة من V α إلى κ، يوجد β < κ بحيث تكون صورة الدالة مجموعة جزئية من β. [ 6 ]

وبالمثل، يكون العدد الترتيبي κ غير قابل للوصول إليه بشكل ضعيف إذا وفقط إذا كان ω < κ، ولكل α < κ، ولكل دالة من α + إلى κ، يوجد β < κ بحيث تكون صورة الدالة مجموعة جزئية من β. هنا، α + هو العدد الأصلي التالي (أي عدد هارتوغز ) لـ α.

انظر أيضاً

المراجع

مراجع

  1. أ. كاناموري، " زيرميلو ونظرية المجموعات "، ص 526. نشرة المنطق الرمزي، المجلد 10، العدد 4 (2004). تاريخ الوصول: 21 أغسطس 2023.
  2. جويل هامكينز (24 ديسمبر 2022). "هل لا يزال هناك من يشك جدياً في اتساق نظرية ZFC؟" . MathOverflow .
  3. أ. عنايات، "نظائر نظرية ماكدويل-سبيكر لنظرية المجموعات" (2020)، ص 10. تم الاطلاع عليه في 9 مارس 2024.
  4. ك. هاوزر، "الأعداد الأساسية التي لا يمكن وصفها والتضمينات الأولية". مجلة المنطق الرمزي المجلد 56، العدد 2 (1991)، ص 439-457.
  5. كيه جيه ديفلين، "خصائص عدم القابلية للوصف والأعداد الكاردينالية الصغيرة والكبيرة" (1974). في{\displaystyle \vDash }مؤتمر ISILC للمنطق: وقائع المعهد الصيفي الدولي وندوة المنطق، كيل 1974 ، سلسلة محاضرات في الرياضيات، المجلد 499 (1974)
  6. باجاريا، جوان؛ كويلنر، بيتر؛ وودين، دبليو. هيو (2019). "الأعداد الكبيرة التي تتجاوز الاختيار" . نشرة المنطق الرمزي . 25 (3): 283-318 . ISSN 1079-8986 . انظر الصفحة 6، التعريف 1.1.