عالم فون نيومان
في نظرية المجموعات وفروع الرياضيات ذات الصلة ، يُعرف كون فون نيومان ، أو تسلسل فون نيومان للمجموعات ، ويرمز له بالرمز V ، بأنه فئة المجموعات الوراثية ذات الأساس المتين . تُستخدم هذه المجموعة، التي تُصاغ نظريًا في نظرية زيرميلو-فرانكل للمجموعات (ZFC)، غالبًا لتفسير أو تبرير بديهيات ZFC. سُمي هذا المفهوم نسبةً إلى جون فون نيومان ، على الرغم من أن إرنست زيرميلو هو من نشره لأول مرة عام 1930.
يُعرَّف رتبة المجموعة المؤسسة جيدًا استقرائيًا بأنها أصغر عدد ترتيبي أكبر من رتب جميع عناصر المجموعة. [ 1 ] على وجه الخصوص، رتبة المجموعة الفارغة تساوي صفرًا، ولكل عدد ترتيبي رتبة تساوي رتبته. تُقسَّم المجموعات في V إلى التسلسل الهرمي المتسامي Vα ، والذي يُسمى التسلسل الهرمي التراكمي ، بناءً على رتبها.
تعريف

التسلسل الهرمي التراكمي هو مجموعة من المجموعات Vα المفهرسة حسب فئة الأعداد الترتيبية ؛ وعلى وجه الخصوص، فإن Vα هي مجموعة جميع المجموعات التي رتبها أقل من α . وبالتالي ، توجد مجموعة واحدة Vα لكل عدد ترتيبي α . يمكن تعريف Vα بالاستدعاء الذاتي المتسامي كما يلي:
- ليكن V 0 المجموعة الفارغة :
- لأي عدد ترتيبي β ، ليكن V β +1 مجموعة القوى لـ V β :
- لأي عدد ترتيبي نهائي λ ، ليكن V λ هو اتحاد جميع المراحل V حتى الآن:
ومن الحقائق الحاسمة حول هذا التعريف أن هناك صيغة واحدة φ ( α , x ) في لغة ZFC تنص على "( α هو عدد ترتيبي و) المجموعة x في V α ".
تُسمى المجموعات V α بالمراحل أو الرتب .
تُعرَّف الفئة V بأنها اتحاد جميع المراحل V :
رتبة مجموعة
رتبة المجموعة S هي أصغر قيمة لـ α بحيثبعبارة أخرى،هي مجموعة المجموعات ذات الرتبة ≤ α . ويمكن أيضاً وصف المرحلة V α بأنها مجموعة المجموعات ذات الرتبة الأقل من α ، بغض النظر عما إذا كانت α تساوي 0، أو عددًا ترتيبيًا لاحقًا، أو عددًا ترتيبيًا نهائيًا.
وهذا يعطي تعريفًا مكافئًا لـ V α عن طريق الاستدعاء المتكرر المتجاوز.
بإدخال التعريف أعلاه لـ V α مرة أخرى في تعريف رتبة المجموعة، نحصل على تعريف تكراري مكتفٍ ذاتيًا:
بعبارة أخرى،
المراحل المحدودة والمنخفضة العددية في التسلسل الهرمي
يمكن تصور المراحل الخمس الأولى من فون نيومان V 0 إلى V 4 على النحو التالي. (يمثل المربع الفارغ المجموعة الفارغة. ويمثل المربع الذي يحتوي على مربع فارغ فقط المجموعة التي تحتوي على المجموعة الفارغة فقط، وهكذا.)

تُظهر هذه المتتالية نموًا رباعيًا . تحتوي المجموعة V₅ على 2¹⁶ = 65536 عنصرًا؛ وتحتوي المجموعة V₆ على 2¹⁶ = 65536 عنصرًا، وهو عدد يتجاوز بكثير عدد الذرات في الكون المرئي ؛ ولأي عدد طبيعي، تحتوي المجموعة V n +1العناصر باستخدام ترميز سهم كنوت المتجه للأعلى . لذا، لا يمكن كتابة المراحل المحدودة للتسلسل الهرمي التراكمي بشكل صريح بعد المرحلة 5. المجموعة V ω لها نفس عدد عناصر ω. المجموعة V ω + 1 لها نفس عدد عناصر مجموعة الأعداد الحقيقية.
التطبيقات والتفسيرات
التفسير باعتباره الكون النظري للمجموعات
في نظرية زيرميلو-فرانكل القياسية للمجموعات ، V هي ببساطة الكون ، أي فئة جميع المجموعات. وهي فئة فعلية ، وبالتالي ليست " مجموعة جميع المجموعات "، على الرغم من أن كل مرحلة فردية Vα هي مجموعة، لأن الدليل α يمتد على فئة جميع المجموعات الترتيبية، وهي فئة فعلية. وتعتمد شمولية V أيضًا على بديهية التأسيس (المعروفة أيضًا ببديهية الانتظام). في نظريات المجموعات غير المؤسسة ، يكون الكون أكبر من V لأن الأول يحتوي أيضًا على مجموعات غير مؤسسة.
غالبًا ما يُعرَّف V على أنه الكون، وعندها تعني الصيغة V = ⋃ α V α أن "كون مجموعات ZF يساوي التسلسل الهرمي التراكمي" - ليس تعريفًا، بل نظرية مكافئة لبديهية الانتظام. [ 2 ] [ 3 ] يذكر رويتمان (دون مراجع) أن تحقيق هذا التكافؤ يعود إلى فون نيومان. [ 4 ]
بحسب التعريف الحديث، لا تتضمن المجموعة V العناصر الأولية في المرحلة الأولى، وبالتالي فهي تحتوي فقط على " مجموعات نقية ". مع ذلك، فإن بناء زيرميلو الأصلي لتسلسله الهرمي التكراري المتسامي في عام 1930 يشمل جميع العناصر الأولية في V1 ( P1 في تدوينه)، مع اعتبار المجموعة الفارغة حالة خاصة من العنصر الأولي. [ 5 ]
تطبيقات V كنماذج لنظريات المجموعات
إذا كانت ω هي مجموعة الأعداد الطبيعية ، فإن Vω هي مجموعة المجموعات المنتهية وراثيًا ، وهو نموذج لنظرية المجموعات بدون بديهية اللانهاية . [ 6 ] [ 7 ]
يمثل V ω + ω فضاء "الرياضيات العادية"، وهو نموذج لنظرية مجموعات زيرميلو (ولكنه ليس نموذجًا لـ ZF ). [ 8 ] ومن الحجج البسيطة التي تدعم كفاية V ω + ω ملاحظة أن V ω+1 كافية للأعداد الصحيحة، بينما V ω +2 كافية للأعداد الحقيقية، ويمكن بناء معظم الرياضيات العادية الأخرى كعلاقات من أنواع مختلفة من هذه المجموعات دون الحاجة إلى بديهية الاستبدال للخروج من V ω + ω .
إذا كان κ عددًا أصليًا غير قابل للوصول ، فإن V κ هو نموذج لنظرية مجموعات زيرميلو-فرانكل (ZFC) نفسها، و V κ +1 هو نموذج لنظرية مجموعات مورس-كيلي . [ 9 ] [ 10 ] (لاحظ أن كل نموذج ZFC هو أيضًا نموذج ZF، وكل نموذج ZF هو أيضًا نموذج Z).
مفارقة هيلبرت
يُحقق كون فون نيومان الخاصيتين التاليتين:
- لكل مجموعة.
- لكل مجموعة جزئية.
في الواقع، إذا، ثمبالنسبة لبعض الترتيبأي مرحلة هي مجموعة متعدية ، وبالتالي كلهو بالفعلوبالتالي كل مجموعة فرعية منهي مجموعة فرعية من. لذلك،وبالنسبة لاتحادات المجموعات الجزئية، إذاثم لكل، يتركليكن أصغر عدد ترتيبي يكون فيهلأنه بافتراضإذا كانت مجموعة، فيمكننا تكوين النهايةالمراحل تراكمية، وبالتالي تتكرر في كل مرةيكونثم كلوهو أيضًاوهكذاو.
تُشير مفارقة هيلبرت إلى عدم وجود مجموعة بالخصائص المذكورة أعلاه. [ 11 ] لنفترضكانت مجموعة. ثمستكون جزءًا من نفسها، وسوف ينتمي إلىوكذلك سيكونولكن بشكل عام، إذا، ثم. لذلك،وهو أمر مستحيل في نماذج ZFC مثلنفسها.
ومن المثير للاهتمام،هي مجموعة فرعية منإذا، وفقط إذا،هو عضو فيلذلك، يمكننا النظر فيما يحدث إذا تم استبدال شرط الاتحاد بـفي هذه الحالة، لا توجد تناقضات معروفة، وأي كون من عوالم غروتينديك يستوفي الصفتين الجديدتين. مع ذلك، يبقى وجود أكوان غروتينديك مسألةً خارجة عن نطاق نظرية ZFC.
الوضع الوجودي لـ V
بما أن الفئة الخامسة تُعتبر ساحةً لمعظم فروع الرياضيات، فمن المهم إثبات وجودها بشكلٍ ما. ولأن الوجود مفهومٌ معقد، يُستبدل عادةً سؤال الوجود بسؤال الاتساق، أي ما إذا كان المفهوم خاليًا من التناقضات. ويُشكّل عدم اكتمال غودل عقبةً رئيسية ، إذ يُشير ضمنيًا إلى استحالة إثبات اتساق نظرية مجموعات ZF في نظرية مجموعات ZF نفسها، شريطة أن تكون متسقةً بالفعل. [ 12 ]
تعتمد سلامة كون فون نيومان بشكل أساسي على سلامة الأعداد الترتيبية ، التي تعمل كمعامل رتبة في البناء، وعلى سلامة الاستقراء المتسامي ، الذي يُبنى بواسطته كل من الأعداد الترتيبية وكون فون نيومان. ويمكن القول إن سلامة بناء الأعداد الترتيبية تستند إلى ورقتي فون نيومان البحثيتين لعامي 1923 و1928. [ 13 ] ويمكن القول إن سلامة بناء V بالاستقراء المتسامي قد تم إثباتها في ورقة زيرميلو البحثية لعام 1930. [ 5 ]
تاريخ
يزعم غريغوري إتش. مور (1982) أن التسلسل الهرمي التراكمي للأنواع، المعروف أيضًا باسم عالم فون نيومان، يُنسب خطأً إلى فون نيومان . [ 14 ] وكان أول منشور لعالم فون نيومان من قِبل إرنست زيرميلو في عام 1930. [ 5 ]
أثبت فون نيومان في عام 1928 وجود وتفرد التعريف التكراري العام للمجموعات في الفضاء المتسامي، وذلك في كلٍ من نظرية زيرميلو-فرانكل للمجموعات [ 15 ] ونظرية فون نيومان الخاصة (التي تطورت لاحقًا إلى نظرية NBG للمجموعات ) [ 16 ] . ولم يطبق في أيٍّ من هاتين الورقتين البحثيتين طريقته التكرارية في الفضاء المتسامي لبناء فضاء جميع المجموعات. ويُنسب الفضل في طريقة بناء الاستقراء في الفضاء المتسامي إلى فون نيومان في كلٍّ من عرضيْه لعالم فون نيومان [ 2 ] ومندلسون [ 3 ] ، وإن لم يُنسب إليه تطبيقها على بناء فضاء المجموعات العادية.
لا يُعدّ الرمز V تكريمًا لاسم فون نيومان. فقد استُخدم للدلالة على عالم المجموعات عام 1889 من قِبل بيانو، حيث يرمز الحرف V إلى "Verum" (الحقيقة)، والذي استخدمه كرمز منطقي وللدلالة على فئة جميع الأفراد. [ 17 ] كما اعتمد وايتهيد وراسل رمز بيانو V لفئة جميع المجموعات عام 1910. [ 18 ] لم يستخدم فون نيومان رمز V (لفئة جميع المجموعات) في أبحاثه التي نُشرت في عشرينيات القرن العشرين حول الأعداد الترتيبية والاستقراء المتسامي. يُنسب بول كوهين [ 19 ] استخدامه للحرف V (لفئة جميع المجموعات) صراحةً إلى بحثٍ نُشر عام 1940 لغودل ، [ 20 ] مع أن غودل على الأرجح استقى الرمز من مصادر سابقة مثل وايتهيد وراسل. [ 18 ]
انظر أيضاً
ملحوظات
- ↑ ميريمانوف 1917 ؛ مور 2013 ، ص 261-262 ؛ روبين 1967 ، ص 214 .
- 1 2 بيرنايز 1991. انظر الصفحات 203-209.
- 1 2 مندلسون 1964. انظر الصفحة 202.
- ↑ رويتمان 2011. انظر الصفحة 79.
- 1 2 3 زيرميلو 1930. انظر على وجه الخصوص الصفحات 36-40.
- ↑ يثبت رويتمان 2011 ، ص 136 ، أن: " V ω هو نموذج لجميع بديهيات ZFC باستثناء اللانهاية".
- ↑ يذكر كوهين (2008 ، ص 54 ): "إن أول بديهية مثيرة للاهتمام حقًا [في نظرية مجموعات ZF] هي بديهية اللانهاية. إذا أسقطناها، فيمكننا اعتبار المجموعة M، التي تضم جميع المجموعات المنتهية التي يمكن بناؤها من ∅، نموذجًا لنظرية ZF. [...] من الواضح أن M ستكون نموذجًا للبديهيات الأخرى، إذ لا تؤدي أي منها إلى الخروج من فئة المجموعات المنتهية."
- ↑ سموليان وفيتينغ 2010. انظر الصفحة 96 للحصول على دليل على أن V ω + ω هو نموذج زيرميلو.
- ↑ Cohen 2008 ، ص. 80 ، يذكر ويبرر أنه إذا كان κ غير قابل للوصول بقوة، فإن V κ هو نموذج ZF.
- "من الواضح أنه إذا كان A عددًا أصليًا غير قابل للوصول، فإن مجموعة جميع المجموعات ذات الرتبة الأقل من A هي نموذج لـ ZF، لأن البديهيتين الوحيدتين المثيرتين للمشاكل، وهما مجموعة القوى والاستبدال، لا تؤديان إلى الخروج من مجموعة الأعداد الأصلية الأقل من A."
- ↑ يثبت رويتمان 2011 ، الصفحات 134-135 ، أنه إذا كان κ غير قابل للوصول بقوة ، فإن V κ هو نموذج لـ ZFC.
- ↑ أ. كاناموري، " زيرميلو ونظرية المجموعات "، ص 490. نشرة المنطق الرمزي، المجلد 10، العدد 4 (2004). تاريخ الوصول: 21 أغسطس 2023.
- ↑ انظر المقال حول القضايا غير القابلة للتقرير رسميًا في كتاب Principia Mathematica والأنظمة ذات الصلة و Gödel 1931 .
- ↑ فون نيومان 1923 ، فون نيومان 1928ب . انظر أيضًا العرض باللغة الإنجليزية لـ "نظرية الاستدعاء العام" لفون نيومان بواسطة بيرنايز 1991 ، الصفحات 100-109 .
- ↑ مور 2013. انظر الصفحة 279 للاطلاع على تأكيد نسبة العمل خطأً إلى فون نيومان. انظر الصفحتين 270 و281 للاطلاع على نسبة العمل إلى زيرميلو.
- ↑ فون نيومان 1928ب .
- ↑ فون نيومان 1928أ . انظر الصفحات 745-752.
- ^ بيانو 1889 . انظر الصفحتين الثامنة والحادية عشرة.
- 1 2 وايتهيد وراسل 2009. انظر الصفحة 229.
- ↑ كوهين 2008. انظر الصفحة 88.
- ↑ غودل 1940 .
مراجع
- بيرنايز، بول (1991) [1958]. نظرية المجموعات البديهية . منشورات دوفر. ISBN 0-486-66637-9.
- كوهين، بول جوزيف (2008) [1966]. نظرية المجموعات وفرضية الاستمرارية . مينولا، نيويورك: منشورات دوفر. ISBN 978-0-486-46921-8.
- جودل ، كورت (1931). "Über الرسمي unentscheidbare Sätze der Principia Mathematica und verwandter Systeme, I". Monatshefte für الرياضيات والفيزياء . 38 : 173– 198. دوى : 10.1007 / BF01700692 .
- غودل، كورت (1940). اتساق بديهية الاختيار وفرضية الاستمرارية المعممة مع بديهيات نظرية المجموعات . دراسات حوليات الرياضيات. المجلد 3. برينستون، نيوجيرسي: مطبعة جامعة برينستون.
- هوارد، بول؛ روبين، جين إي. (1998). نتائج بديهية الاختيار . بروفيدنس، رود آيلاند: الجمعية الرياضية الأمريكية. ص 175-221 . ISBN 9780821809778.
- جيتش، توماس (2003). نظرية المجموعات: طبعة الألفية الثالثة، منقحة وموسعة . سبرينغر. ISBN 3-540-44085-2.
- كونين، كينيث (1980). نظرية المجموعات: مقدمة في براهين الاستقلال . إلسيفير. ISBN 0-444-86839-9.
- مانين، يوري إي. (2010) [1977]. دورة في المنطق الرياضي للرياضيين . نصوص الدراسات العليا في الرياضيات. المجلد 53. ترجمة كوبليتز، ن. ( الطبعة الثانية). نيويورك: سبرينغر-فيرلاغ. الصفحات 89-96 . doi : 10.1007/978-1-4419-0615-1 . ISBN 978-144-190-6144.
- مندلسون، إليوت (1964). مقدمة في المنطق الرياضي . فان نوستراند رينهولد.
- ميريمانوف ، ديمتري (1917). "تناقضات راسل وبورالي فورتي والمشكلة الأساسية في نظرية المجموعات". L'Enseignement Mathématique . 19 : 37 – 52.
- مور، غريغوري هـ (2013) [1982]. بديهية زيرميلو للاختيار: أصولها وتطورها وتأثيرها . منشورات دوفر. ISBN 978-0-486-48841-7.
- بيانو ، جوزيبي (1889). مبادئ الحساب: شرح طريقة جديدة . فراتريس بوكا.
- رويتمان، جوديث (2011) [1990]. مقدمة في نظرية المجموعات الحديثة . جامعة فرجينيا كومنولث . ISBN 978-0-9824062-4-3.
- روبين، جان إي. (1967). نظرية المجموعات للرياضيين . سان فرانسيسكو: هولدن-داي. ASIN B0006BQH7S .
- سموليان، ريموند م .؛ فيتينغ، ملفين (2010) [إعادة نشر منقحة ومصححة للعمل الذي نُشر أصلاً عام 1996 من قِبل مطبعة جامعة أكسفورد، نيويورك]. نظرية المجموعات ومسألة الاستمرارية . دوفر. ISBN 978-0-486-47484-7.
- فون نيومان، جون (1923). "Zur Einführung der transfiniten Zahlen" . اكتا ليت. أكاد. الشوري. سيجد اكس . 1 : 199 – 208.الترجمة الإنجليزية: فان هيجينورت، جان ( 1967)، "حول إدخال الأعداد المتسامية"، من فريجه إلى غودل: كتاب مصادر في المنطق الرياضي، 1879-1931 ، مطبعة جامعة هارفارد، ص 346-354
- فون نيومان، جون (1928 أ). "Die Axiomatisierung der Mengenlehre" . الرياضيات Zeitschrift . 27 : 669-752 . دوى : 10.1007 / bf01171122 .
- فون نيومان، جون (1928ب). "Über die Definition durch transfinite Induktion und verwandte Fragen der allgemeinen Mengenlehre". الرياضيات أنالن . 99 : 373– 391. دوى : 10.1007 / bf01459102 .
- وايت هيد، ألفريد نورث ؛ راسل، برتراند (2009) [1910]. مبادئ الرياضيات . المجلد الأول. دار ميرشانت للنشر. ISBN 978-1-60386-182-3.
- زيرميلو، إرنست (1930). "Über Grenzzahlen und Mengenbereiche: Neue Unter suchungen über die Grundlagen der Mengenlehre" . أساسيات الرياضيات . 16 : 29 – 47. دوى : 10.4064/fm-16-1-29-47 .
- جون فون نيومان
- عوالم نظرية المجموعات
