نظرية المجموعات لزيرميلو-فرانكل

في نظرية المجموعات ، تُعدّ نظرية زيرميلو-فرانكل ، نسبةً إلى عالمي الرياضيات إرنست زيرميلو وأبراهام فرانكل ، نظامًا بديهيًا طُرح في أوائل القرن العشرين لصياغة نظرية للمجموعات خالية من المفارقات، مثل مفارقة راسل . واليوم، تُعتبر نظرية زيرميلو-فرانكل، بما فيها بديهية الاختيار (AC) التي أثارت جدلًا تاريخيًا، الشكل القياسي لنظرية المجموعات البديهية ، وبالتالي فهي الأساس الأكثر شيوعًا في الرياضيات . ويُرمز لنظرية زيرميلو-فرانكل مع بديهية الاختيار بالاختصار ZFC ، حيث يرمز الحرف C إلى "الاختيار"، [ 1 ] بينما يشير ZF إلى بديهيات نظرية زيرميلو-فرانكل مع استبعاد بديهية الاختيار.
بصورة غير رسمية، تهدف نظرية زيرميلو-فرانكل للمجموعات [ 2 ] إلى صياغة مفهوم أولي واحد، وهو مفهوم المجموعة الوراثية المؤسسة جيدًا ، بحيث تكون جميع الكيانات في مجال البحث مجموعات من هذا النوع. وبالتالي، فإن بديهيات نظرية زيرميلو-فرانكل للمجموعات تشير فقط إلى المجموعات النقية ، وتمنع نماذجها من احتواء عناصر غير أصلية (عناصر ليست مجموعات بحد ذاتها). علاوة على ذلك، لا يمكن التعامل مع الفئات الحقيقية (مجموعات من الكائنات الرياضية المعرفة بخاصية مشتركة بين عناصرها، حيث تكون هذه المجموعات أكبر من أن تُعتبر مجموعات) إلا بشكل غير مباشر. على وجه التحديد، لا تسمح نظرية زيرميلو-فرانكل للمجموعات بوجود مجموعة شاملة (مجموعة تحتوي على جميع المجموعات) ولا بالفهم غير المقيد ، وبالتالي تتجنب مفارقة راسل. أما نظرية فون نيومان-بيرنايز-غودل للمجموعات (NBG) فهي امتداد محافظ شائع الاستخدام لنظرية زيرميلو-فرانكل للمجموعات، وهي تسمح بالمعالجة الصريحة للفئات الحقيقية.
توجد العديد من الصيغ المكافئة لبديهيات نظرية زيرميلو-فرانكل للمجموعات. تنص معظم هذه البديهيات على وجود مجموعات معينة مُعرَّفة من مجموعات أخرى. على سبيل المثال، تنص بديهية الاقتران على أنه لأي مجموعتينوهناك مجموعة جديدةيحتوي بالضبطو[ أ ] تصف البديهيات الأخرى خصائص انتماء المجموعة. يتمثل أحد أهداف البديهيات في أن تكون كل بديهية صحيحة إذا تم تفسيرها على أنها عبارة عن مجموعة جميع المجموعات في كون فون نيومان (المعروف أيضًا باسم التسلسل الهرمي التراكمي).
لقد حظيت الرياضيات الفوقية لنظرية زيرميلو-فرانكل للمجموعات بدراسة مستفيضة. وقد أثبتت نتائج بارزة في هذا المجال الاستقلال المنطقي لبديهية الاختيار عن بديهيات زيرميلو-فرانكل المتبقية، واستقلال فرضية الاستمرارية عن نظرية زيرميلو-فرانكل. ولا يمكن إثبات اتساق نظرية مثل نظرية زيرميلو-فرانكل داخل النظرية نفسها، كما هو موضح في نظرية عدم الاكتمال الثانية لغودل .
تاريخ
بدأ جورج كانتور وريتشارد ديديكيند الدراسة الحديثة لنظرية المجموعات في سبعينيات القرن التاسع عشر. ومع ذلك، فإن اكتشاف المفارقات في نظرية المجموعات الساذجة ، مثل مفارقة راسل ، أدى إلى الرغبة في شكل أكثر دقة لنظرية المجموعات خالٍ من هذه المفارقات.
في عام 1908، اقترح إرنست زيرميلو أول نظرية مجموعات بديهية ، وهي نظرية زيرميلو للمجموعات . [ 3 ] ومع ذلك، وكما أشار أبراهام فرانكل لأول مرة في رسالة إلى زيرميلو عام 1921، فإن هذه النظرية كانت عاجزة عن إثبات وجود مجموعات وأعداد أصلية معينة كان وجودها أمراً مفروغاً منه لدى معظم منظري المجموعات في ذلك الوقت، ولا سيما العدد الأصلي ألف-أوميغا () والمجموعةأينأي مجموعة غير منتهية وهي عملية مجموعة القوى . [ 4 ] علاوة على ذلك، استند أحد بديهيات زيرميلو إلى مفهوم الخاصية "المحددة"، الذي لم يكن معناه العملي واضحًا. في عام 1922، اقترح كل من فرانكل وثورالف سكولم، بشكل مستقل، تعريف الخاصية "المحددة" بأنها تلك التي يمكن صياغتها كصيغة سليمة في منطق من الدرجة الأولى، حيث تقتصر صيغها الذرية على عضوية المجموعة وهويتها. كما اقترحا، بشكل مستقل أيضًا، استبدال مخطط بديهية التحديد بمخطط بديهية الاستبدال . بإضافة هذا المخطط، بالإضافة إلى بديهية الانتظام (التي اقترحها جون فون نيومان لأول مرة )، [ 5 ] إلى نظرية مجموعات زيرميلو، نحصل على نظرية ZFC.
اللغة الرسمية
رسميًا، ZFC هي نظرية أحادية التصنيف في منطق الرتبة الأولى . يمكن التعامل مع رمز المساواة إما كرمز منطقي أولي أو كاختصار عالي المستوى للدلالة على امتلاك نفس العناصر تمامًا. النهج الأول هو الأكثر شيوعًا. تحتوي التوقيعة على رمز محمول واحد، يُشار إليه عادةً بـوهو رمز مسند من الرتبة 2 (رمز علاقة ثنائية). يرمز هذا الرمز إلى علاقة انتماء إلى مجموعة . على سبيل المثال، الصيغةهذا يعني أنهو عنصر من المجموعة(يقرأ أيضًا باسم)هو عضو في).
توجد طرق مختلفة لصياغة اللغة الرسمية. قد يختار بعض المؤلفين مجموعة مختلفة من الروابط أو المحددات الكمية. على سبيل المثال، يمكن للرابط المنطقي NAND وحده ترميز الروابط الأخرى، وهي خاصية تُعرف بالاكتمال الوظيفي . يسعى هذا القسم إلى تحقيق توازن بين البساطة والوضوح.
تتكون أبجدية اللغة من:
- عدد لا نهائي قابل للعد من المتغيرات المستخدمة لتمثيل المجموعات
- الروابط المنطقية،،
- رموز التحديد الكمي،
- رمز المساواة
- رمز عضوية المجموعة
- الأقواس ( )
باستخدام هذه الأبجدية، تكون القواعد التكرارية لتكوين الصيغ الصحيحة (wff) كما يلي:
- يتركويمكن اعتبارها متغيرات فوقية لأي متغيرات. هاتان هما الطريقتان لبناء الصيغ الذرية (أبسط الصيغ المنطقية):
- يتركوتكون متغيرات وصفية لأي صيغة منطقية، ويمكن اعتبارها متغيرًا فوقيًا لأي متغير. هذه صيغ منطقية صحيحة:
يمكن اعتبار الصيغة السليمة بمثابة شجرة نحوية. وتمثل العقد الطرفية دائمًا صيغًا ذرية.وتحتوي على عقدتين فرعيتين فقط، بينما العقد،ويوجد واحد فقط. يوجد عدد لا نهائي من الصيغ المنطقية القابلة للعد؛ ومع ذلك، فإن كل صيغة منطقية لها عدد محدود من العقد.
البديهيات
توجد العديد من الصيغ المكافئة لبديهيات ZFC. [ 6 ] مجموعة البديهيات المحددة التالية مأخوذة من كونين (1980) . البديهيات بالترتيب أدناه معبر عنها بمزيج من منطق الرتبة الأولى والاختصارات عالية المستوى.
تُشكّل البديهيات من 1 إلى 8 نظرية ZF، بينما تُحوّل البديهية 9 نظرية ZF إلى نظرية ZFC. وباتباع كونين (1980) ، نستخدم نظرية الترتيب الجيد المكافئ بدلاً من بديهية الاختيار للبديهية 9.
تُشير جميع صياغات نظرية ZFC إلى وجود مجموعة واحدة على الأقل. وقد أدرج كونين بديهية تُؤكد وجود مجموعة بشكل مباشر، مع أنه يُشير إلى أنه فعل ذلك "للتأكيد" فقط. [ 7 ] ويمكن تبرير حذفها هنا بطريقتين. أولًا، في الدلالات القياسية لمنطق الرتبة الأولى، الذي تُصاغ فيه نظرية ZFC عادةً، يجب أن يكون مجال الخطاب غير فارغ. وبالتالي، فإن وجود شيء ما يُعدّ نظرية منطقية من نظريات منطق الرتبة الأولى - ويُعبَّر عنه عادةً بالقول إن شيئًا ما مُطابق لنفسه. وبالتالي، تُعدّ هذه النظرية من نظريات كل نظرية من الدرجة الأولى، وهي أن شيئًا ما موجود. مع ذلك، وكما ذُكر سابقًا، ولأنّ الدلالات المقصودة لنظرية ZFC تقتصر على المجموعات، فإنّ تفسير هذه النظرية المنطقية في سياق ZFC هو وجود مجموعة ما . لذا، لا حاجة إلى بديهية منفصلة تُثبت وجود مجموعة. ثانيًا، حتى لو صيغت ZFC في ما يُسمى بالمنطق الحر ، حيث لا يُمكن إثبات وجود شيء ما بالمنطق وحده، فإنّ بديهية اللانهاية تُثبت وجود مجموعة لانهائية . وهذا يعني ضمنًا وجود مجموعة ، وبالتالي، مرة أخرى، من غير الضروري تضمين بديهية تُثبت ذلك.
بديهية الامتداد - 1
تكون مجموعتان متساويتين (أو نفس المجموعة) إذا كانت لهما نفس العناصر.
ينتج عكس هذه البديهية من خاصية الاستبدال للمساواة . تُبنى نظرية ZFC في منطق الرتبة الأولى. تتضمن بعض صياغات منطق الرتبة الأولى عنصر الهوية، بينما لا تتضمنه صياغات أخرى. إذا كان نوع منطق الرتبة الأولى الذي تُبنى فيه نظرية المجموعات لا يتضمن المساواة،",يمكن تعريفها على أنها اختصار للصيغة التالية: [ 8 ]
في هذه الحالة، يمكن إعادة صياغة بديهية الامتداد على النحو التالي:
وهذا يعني أنه إذاوإذا كانت لها نفس العناصر، فإنها تنتمي إلى نفس المجموعات. [ 9 ]
بديهية الانتظام (وتسمى أيضًا بديهية الأساس) - 2
كل مجموعة غير فارغةيحتوي على عضوبحيثوهي مجموعات منفصلة .
أو بالصيغة الحديثة:
مع بديهيات الاقتران والاتحاد، يُستنتج من ذلك أنه لا توجد مجموعة عنصر في نفسها. ومع بديهيات اللانهاية والاستبدال والاتحاد، يُستنتج من ذلك أن لكل مجموعة رتبة ترتيبية .
مخطط بديهي للمواصفات (أو للفصل، أو للفهم المقيد) - 3
تُنشأ المجموعات الجزئية عادةً باستخدام ترميز بناء المجموعات . على سبيل المثال، يمكن إنشاء الأعداد الزوجية كمجموعة جزئية من الأعداد الصحيحة.تحقيق التطابق modulo predicate:
بشكل عام، المجموعة الجزئية من مجموعةاتباع صيغة معينةمع متغير حر واحديمكن كتابتها على النحو التالي:
ينص مخطط البديهيات للمواصفات على أن هذه المجموعة الفرعية موجودة دائمًا (وهو مخطط بديهيات لأنه يوجد بديهية واحدة لكل). رسميًا، دعلتكن أي صيغة بلغة ZFC مع جميع المتغيرات الحرة بين(ليس مجانيًا في). ثم:
لاحظ أن مخطط التحديد البديهي لا يمكنه إلا إنشاء مجموعات فرعية ولا يسمح بإنشاء كيانات بالشكل الأكثر عمومية:
هذا التقييد ضروري لتجنب مفارقة راسل (دعثم) ومتغيراتها التي تصاحب نظرية المجموعات البسيطة بفهم غير مقيد (لأنه في ظل هذا القيديشير فقط إلى المجموعات داخلالتي لا تنتمي إليهم، ولم يتم إثبات ذلك، على الرغم من هذا هو الحال، لذلكيقف في موقع منفصل لا يمكنه الرجوع إليه أو فهم نفسه منه؛ لذلك، بمعنى ما، يقول مخطط البديهيات هذا إنه من أجل بناءبناءً على صيغة، نحتاج إلى تقييد المجموعات مسبقًاسوف ينظر ضمن مجموعةوهذا يتركفي الخارجلا يمكنها أن تشير إلى نفسها؛ أو بعبارة أخرى، لا ينبغي للمجموعات أن تشير إلى نفسها).
في بعض البديهيات الأخرى لـ ZF، تكون هذه البديهية زائدة عن الحاجة لأنها تتبع من مخطط البديهية للاستبدال وبديهية المجموعة الفارغة .
من ناحية أخرى، يمكن استخدام مخطط بديهيات التحديد لإثبات وجود المجموعة الفارغة ، والتي يُرمز لها بـبمجرد معرفة وجود مجموعة واحدة على الأقل. إحدى طرق القيام بذلك هي استخدام خاصيةوهو ما لا يتوفر في أي مجموعة. على سبيل المثال، إذاإذا كانت أي مجموعة موجودة، فيمكن إنشاء المجموعة الفارغة على النحو التالي:
وبالتالي، فإن بديهية المجموعة الفارغة مستنتجة من البديهيات التسع المعروضة هنا. وتستلزم بديهية الامتداد أن المجموعة الفارغة فريدة (لا تعتمد علىمن الشائع إجراء توسيع تعريفي يضيف الرمز ""إلى لغة ZFC".
بديهية الاقتران - 4
لووإذا كانت المجموعات تحتوي على بعضها البعض، فإنه توجد مجموعة تحتوي علىوكعناصر؛ على سبيل المثال إذاو، ثمقد يكون.
يجب استخدام مخطط البديهيات للمواصفات لتقليل هذا إلى مجموعة تحتوي على هذين العنصرين تحديدًا.
بديهية الاتحاد - 5
يوجد اتحاد لعناصر مجموعة ما. على سبيل المثال، الاتحاد لعناصر المجموعةيكون
تنص بديهية الاتحاد على أنه لأي مجموعة من المجموعاتهناك مجموعةيحتوي على كل عنصر ينتمي إلى عنصر ما من:
على الرغم من أن هذه الصيغة لا تؤكد بشكل مباشر وجود، المجموعةيمكن بناؤها منفي المثال أعلاه باستخدام مخطط البديهيات للمواصفات:
مخطط البديهيات للاستبدال - 6
يؤكد مخطط البديهيات للاستبدال أن صورة مجموعة تحت أي دالة قابلة للتعريف ستقع أيضًا داخل مجموعة.
بصورة رسمية، دعأي صيغة في لغة ZFC تكون متغيراتها الحرة من بينلذلك على وجه الخصوصليس مجانيًا في. ثم:
( المحدد الوجودي الفريد) !} تشير إلى وجود عنصر واحد فقط يتبع عبارة معينة.
بمعنى آخر، إذا كانت العلاقةيمثل دالة قابلة للتحديد،يمثل نطاقها ، ومجموعة لكلثم نطاقهي مجموعة جزئية من مجموعة ماالنموذج المذكور هنا، والذي فيهقد يكون أكبر من اللازم تمامًا، ويطلق عليه أحيانًا مخطط بديهيات المجموعة .
مسلمة اللانهاية - 7
| 0 | = | {} | = | ∅ |
|---|---|---|---|---|
| 1 | = | {0} | = | {∅} |
| 2 | = | {0,1} | = | {∅,{∅}} |
| 3 | = | {0,1,2} | = | {∅,{∅},{∅,{∅}}} |
| 4 | = | {0,1,2,3} | = | {∅,{∅},{∅,{∅}},{∅,{∅},{∅,{∅}}}} |
يتركاختصرأينهي مجموعة ما. (يمكننا أن نرى أنتُعتبر مجموعة صالحة بتطبيق بديهية الاقتران معبحيث تكون المجموعة zثم توجد مجموعة X بحيث تكون المجموعة الفارغة، المعرّفة بديهيًا، هي عنصر من X ، وكلما كانت المجموعة y عنصرًا من X فإنوهو أيضاً عضو في X.
أو بالصيغة الحديثة:
بصورة أكثر شيوعًا، توجد مجموعة X تحتوي على عدد لا نهائي من العناصر. يتم بناء هذه العناصر من خلال تطبيق العملية بشكل متكرر.بدءًا من المجموعة الفارغة. كل نتيجة من نتائج هذا البناء تختلف عن النتائج السابقة، لذا لا تتكرر العملية. أصغر مجموعة X تحقق بديهية اللانهاية هي الترتيب فون نيومان ω ، والذي يمكن اعتباره أيضًا مجموعة الأعداد الطبيعية.(لاحظ أن أساسها متين)لا يتطلب ذلك بديهية الانتظام؛ بل يتبع ذلك بشكل طبيعي من بنية البناء.
بديهية مجموعة القوى - 8
بحسب التعريف، مجموعةهي مجموعة جزئية من مجموعةإذا وفقط إذا كان كل عنصر منوهو أيضاً عنصر من:
تنص بديهية مجموعة القوى على أنه لأي مجموعةهناك مجموعةالتي تحتوي على كل مجموعة فرعية من:
ثم يُستخدم مخطط التحديد البديهي لتعريف مجموعة القوىباعتبارها مجموعة فرعية من هذا النوعتحتوي على مجموعات فرعية منبالضبط:
تُعرّف البديهيات من 1 إلى 8 نظرية ZF. وكثيرًا ما تُصادف صيغ بديلة لهذه البديهيات، وقد ورد بعضها في كتاب جيتش (2003) . تتضمن بعض بديهيات ZF بديهية تنص على وجود المجموعة الفارغة . وغالبًا ما تُصاغ بديهيات الاقتران والاتحاد والاستبدال ومجموعة القوى بحيث تكون عناصر المجموعةإن المجموعات التي يتم تأكيد وجودها هي فقط تلك المجموعات التي يؤكدها البديهييجب أن يحتوي على.
تُضاف البديهية التالية لتحويل ZF إلى ZFC:
بديهية الترتيب الجيد (الاختيار) - 9
تُعرض البديهية الأخيرة، والمعروفة باسم بديهية الاختيار ، هنا كخاصية تتعلق بالترتيبات الجيدة ، كما في كونين (1980) . لأي مجموعةتوجد علاقة ثنائيةأيها الترتيب الجيد. هذا يعنىهو ترتيب خطي علىبحيث أن كل مجموعة جزئية غير فارغة منيحتوي على عنصر أدنى تحت الترتيب.
بالنظر إلى البديهيات من 1 إلى 8، فإن العديد من العبارات مكافئة بشكل قابل للإثبات للبديهية 9. وأكثرها شيوعًا هو ما يلي: ليكنلتكن مجموعة جميع عناصرها غير فارغة. عندئذٍ توجد دالةمنإلى اتحاد أعضاء، والتي تسمى " دالة الاختيار "، بحيث يكون لكليمتلك المرء ويمكن التعبير عن ذلك رسمياً على النحو التالي :
وهناك نسخة ثالثة من البديهية، وهي مكافئة أيضاً، وهي ليمّة زورن .
بما أن هناك دالة اختيار عندمايمكن إثبات أن المجموعة منتهية بسهولة من البديهيات من 1 إلى 8 ، ولا تُعدّ قاعدة الاختيار ذات أهمية إلا لبعض المجموعات غير المنتهية . وتُوصف قاعدة الاختيار بأنها غير بنائية لأنها تؤكد وجود دالة اختيار، لكنها لا تُحدد كيفية "بناء" هذه الدالة.
التحفيز من خلال التسلسل الهرمي التراكمي
أحد دوافع بديهيات ZFC هو التسلسل الهرمي التراكمي للمجموعات الذي قدمه جون فون نيومان . [ 11 ] من هذا المنظور، يُبنى عالم نظرية المجموعات على مراحل، مرحلة لكل عدد ترتيبي . في المرحلة 0، لا توجد مجموعات بعد. في كل مرحلة لاحقة، تُضاف مجموعة إلى العالم إذا أُضيفت جميع عناصرها في المراحل السابقة. وهكذا تُضاف المجموعة الفارغة في المرحلة 1، وتُضاف المجموعة التي تحتوي على المجموعة الفارغة في المرحلة 2. [ 12 ] تُعرف مجموعة جميع المجموعات التي تم الحصول عليها بهذه الطريقة، عبر جميع المراحل، باسم V. يمكن ترتيب المجموعات في V في تسلسل هرمي عن طريق تعيين المرحلة الأولى التي أُضيفت فيها إلى V لكل مجموعة .
يمكن إثبات أن مجموعة ما تنتمي إلى V إذا وفقط إذا كانت نقية ومؤسسة جيدًا . وتُحقق V جميع بديهيات ZFC إذا كانت فئة الأعداد الترتيبية تتمتع بخصائص انعكاس مناسبة. على سبيل المثال، لنفترض أن مجموعة x أُضيفت في المرحلة α، مما يعني أن كل عنصر من عناصر x أُضيف في مرحلة سابقة لـ α. عندئذٍ، تُضاف كل مجموعة جزئية من x أيضًا في المرحلة α (أو قبلها)، لأن جميع عناصر أي مجموعة جزئية من x أُضيفت أيضًا قبل المرحلة α. هذا يعني أن أي مجموعة جزئية من x يمكن إنشاؤها باستخدام بديهية الفصل تُضاف في المرحلة α (أو قبلها)، وأن مجموعة القوى لـ x ستُضاف في المرحلة التالية بعد α. [ 13 ]
إنّ تصوّر عالم المجموعات المصنّف في تسلسل هرمي تراكمي هو سمة مميزة لنظرية ZFC ونظريات المجموعات البديهية ذات الصلة، مثل نظرية فون نيومان-بيرنايز-غودل (المعروفة اختصارًا بـ NBG) ونظرية مورس-كيلي . ولا يتوافق التسلسل الهرمي التراكمي مع نظريات المجموعات الأخرى، مثل نظرية الأسس الجديدة .
من الممكن تغيير تعريف V بحيث لا تُضاف في كل مرحلة جميع المجموعات الجزئية لاتحاد المراحل السابقة، بل تُضاف فقط إذا كانت قابلة للتعريف بمعنى معين. ينتج عن ذلك تسلسل هرمي أكثر "ضيقًا"، مما يُعطي الكون القابل للإنشاء L ، الذي يُحقق أيضًا جميع بديهيات ZFC، بما في ذلك بديهية الاختيار. ولا يُشترط أن يكون V = L بغض النظر عن بديهيات ZFC . على الرغم من أن بنية L أكثر انتظامًا ودقة من بنية V ، إلا أن قلة من الرياضيين يُجادلون بضرورة إضافة V = L إلى ZFC كـ" بديهية إضافية للإنشاء ".
الرياضيات الفوقية
صفوف افتراضية
لا يمكن التعامل مع الأصناف الحقيقية (مجموعات من الكائنات الرياضية المُعرَّفة بخاصية مشتركة بين عناصرها، والتي تكون أكبر من أن تُصنَّف كمجموعات) إلا بشكل غير مباشر في ZF (وبالتالي ZFC). ويُعدّ بناء تدوين الأصناف الافتراضية ، الذي قدمه كوين (1969) ، بديلاً للأصناف الحقيقية مع البقاء ضمن نطاق ZF وZFC، حيث يُعرَّف البناء الكامل y ∈ { x | F x } ببساطة على أنه F y . [ 14 ] يوفر هذا تدوينًا بسيطًا للأصناف التي يمكن أن تحتوي على مجموعات، ولكن ليس بالضرورة أن تكون هي نفسها مجموعات، دون الالتزام بمفهوم أنطولوجيا الأصناف (لأن التدوين يُمكن تحويله نحويًا إلى تدوين يستخدم المجموعات فقط). وقد استند نهج كوين إلى النهج السابق لبيرنايز وفرينكل (1958) . كما تُستخدم الأصناف الافتراضية في ليفي (2002) ، وتاكيوتي وزارينغ (1982) ، وفي تطبيق Metamath لـ ZFC.
التأويل المحدود
تحتوي مخططات بديهيات الاستبدال والفصل على عدد لا نهائي من الحالات. وقد أدرج مونتاج (1961) نتيجةً أُثبتت لأول مرة في أطروحته للدكتوراه عام 1957: إذا كانت نظرية ZFC متسقة، فمن المستحيل وضع بديهيات لها باستخدام عدد محدود من البديهيات فقط. من ناحية أخرى، يمكن وضع بديهيات محدودة لنظرية فون نيومان-بيرنايز-غودل للمجموعات (NBG). يشمل علم الوجود في NBG الفئات الفعلية بالإضافة إلى المجموعات؛ فالمجموعة هي أي فئة يمكن أن تكون عضوًا في فئة أخرى. تُعتبر NBG وZFC نظريتين متكافئتين للمجموعات، بمعنى أن أي نظرية لا تذكر الفئات ويمكن إثباتها في إحدى النظريتين يمكن إثباتها في الأخرى.
تناسق
تنص نظرية عدم الاكتمال الثانية لغودل على أن النظام القابل للتكرار البديهي، والذي يمكنه تفسير حساب روبنسون، لا يمكنه إثبات اتساقه إلا إذا كان غير متسق. علاوة على ذلك، يمكن تفسير حساب روبنسون في نظرية المجموعات العامة ، وهي جزء صغير من نظرية ZFC. وبالتالي ، لا يمكن إثبات اتساق ZFC داخل ZFC نفسها (إلا إذا كانت غير متسقة بالفعل). لذا، وبقدر ما تُعرّف ZFC بالرياضيات العادية، لا يمكن إثبات اتساقها في الرياضيات العادية. وينتج اتساق ZFC عن وجود عدد أصلي ضعيف الوصول ، وهو غير قابل للإثبات في ZFC إذا كانت ZFC متسقة. ومع ذلك، يُعتبر من غير المرجح أن تخفي ZFC تناقضًا غير متوقع؛ إذ يُعتقد على نطاق واسع أنه لو كانت ZFC غير متسقة، لكانت هذه الحقيقة قد كُشفت حتى الآن. لا تحتوي نظرية ZFC على المفارقات الكلاسيكية لنظرية المجموعات الساذجة : مفارقة راسل ، ومفارقة بورالي فورتي ، ومفارقة كانتور .
درس أبيان ولاماشيا (1978) نظرية فرعية من نظرية ZFC تتألف من بديهيات التمديد، والاتحاد، ومجموعة القوى، والاستبدال، والاختيار. وباستخدام النماذج ، أثبتا اتساق هذه النظرية الفرعية، وأثبتا أن كل بديهية من بديهيات التمديد والاستبدال ومجموعة القوى مستقلة عن البديهيات الأربع المتبقية لهذه النظرية الفرعية. وإذا أُضيفت إلى هذه النظرية الفرعية بديهية اللانهاية، فإن كل بديهية من بديهيات الاتحاد والاختيار واللانهاية تصبح مستقلة عن البديهيات الخمس المتبقية. ولأن هناك نماذج غير مؤسسة جيدًا تُحقق كل بديهية من بديهيات ZFC باستثناء بديهية الانتظام، فإن هذه البديهية مستقلة عن بديهيات ZFC الأخرى.
إذا كانت نظرية ZFC متسقة، فلا يمكنها إثبات وجود الأعداد الأصلية غير القابلة للوصول التي تتطلبها نظرية الفئات . ويمكن إنشاء مجموعات ضخمة من هذا النوع إذا أُضيفت بديهية تارسكي إلى نظرية ZF . [ 15 ] وبافتراض أن هذه البديهية تحوّل بديهيات اللانهاية ، ومجموعة القوى ، والاختيار (7-9 أعلاه) إلى نظريات.
استقلال
العديد من العبارات المهمة مستقلة عن نظرية ZFC . عادةً ما يُثبت هذا الاستقلال بالفرض ، حيث يُبين أن كل نموذج تعدي قابل للعد في ZFC (مُعزز أحيانًا ببديهيات الأعداد الكبيرة ) يمكن توسيعه ليُحقق العبارة المعنية. ثم يُبين أن توسيعًا مختلفًا يُحقق نفي العبارة. يُثبت برهان الاستقلال بالفرض تلقائيًا الاستقلال عن العبارات الحسابية، والعبارات الملموسة الأخرى، وبديهيات الأعداد الكبيرة. يمكن إثبات صحة بعض العبارات المستقلة عن ZFC في نماذج داخلية مُحددة ، كما هو الحال في الكون القابل للإنشاء . مع ذلك، فإن بعض العبارات الصحيحة حول المجموعات القابلة للإنشاء لا تتوافق مع بديهيات الأعداد الكبيرة المفترضة.
يثبت الإجبار أن العبارات التالية مستقلة عن ZFC:
- بديهية قابلية الإنشاء (V=L) (وهي أيضاً ليست بديهية ZFC)
- فرضية الاستمرارية
- مبدأ الماس
- بديهية مارتن (وهي ليست بديهية ZFC)
- فرضية سوسلين
ملاحظات:
- يمكن إثبات اتساق V=L من خلال النماذج الداخلية ولكن ليس بالإجبار: يمكن تقليم كل نموذج من ZF ليصبح نموذجًا لـ ZFC + V=L.
- إن مبدأ الماس يستلزم فرضية الاستمرارية ونفي فرضية سوسلين.
- إن بديهية مارتن بالإضافة إلى نفي فرضية الاستمرارية تستلزم فرضية سوسلين.
- إن الكون القابل للبناء يفي بفرضية الاستمرارية المعممة ، ومبدأ الماس، وبديهية مارتن، وفرضية كوريبا.
- إن فشل فرضية كوريبا يتسق مع وجود عدد أصلي يصعب الوصول إليه بشدة .
يمكن استخدام صيغة معدلة من طريقة الإجبار لإثبات اتساق بديهية الاختيار وعدم إمكانية إثباتها ، أي أن بديهية الاختيار مستقلة عن ZF. ويمكن التحقق من اتساق الاختيار بسهولة نسبية بإثبات أن النموذج الداخلي L يحقق الاختيار. (وبالتالي، يحتوي كل نموذج من ZF على نموذج فرعي من ZFC، بحيث أن Con(ZF) يستلزم Con(ZFC)). ولأن الإجبار يحافظ على الاختيار، فلا يمكننا إنتاج نموذج يناقض الاختيار مباشرةً من نموذج يحقق الاختيار. ومع ذلك، يمكننا استخدام الإجبار لإنشاء نموذج يحتوي على نموذج فرعي مناسب، أي نموذج يحقق ZF ولكنه لا يحقق C.
ثمة طريقة أخرى لإثبات نتائج الاستقلال، لا تعتمد على الإجبار، وتستند إلى نظرية عدم الاكتمال الثانية لغودل. تستخدم هذه الطريقة العبارة التي يُبحث في استقلالها لإثبات وجود نموذج مجموعة لـ ZFC، وفي هذه الحالة تكون Con(ZFC) صحيحة. بما أن ZFC تُحقق شروط نظرية غودل الثانية، فإن اتساق ZFC غير قابل للإثبات في ZFC (بشرط أن تكون ZFC متسقة بالفعل). وبالتالي، لا يمكن إثبات أي عبارة تسمح بمثل هذا الإثبات في ZFC. يمكن لهذه الطريقة إثبات أن وجود الأعداد الكبيرة غير قابل للإثبات في ZFC، لكنها لا تستطيع إثبات أن افتراض وجود هذه الأعداد، بالنظر إلى ZFC، خالٍ من التناقض.
الإضافات المقترحة
يُعرف مشروع توحيد علماء نظرية المجموعات خلف بديهيات إضافية لحل فرضية الاستمرارية أو غيرها من الغموضات ما وراء الرياضية أحيانًا باسم "برنامج غودل". [ 16 ] يناقش علماء الرياضيات حاليًا أي البديهيات هي الأكثر منطقية أو "بديهية"، وأيها الأكثر فائدة في مختلف المجالات، وإلى أي مدى يجب الموازنة بين الفائدة والمنطق؛ إذ يرى بعض علماء نظرية المجموعات " المتعددة الأكوان " أن الفائدة يجب أن تكون المعيار النهائي الوحيد الذي تُعتمد فيه البديهيات عادةً. يميل أحد المدارس الفكرية إلى توسيع المفهوم "التكراري" للمجموعة لإنتاج كون نظري للمجموعات ذي بنية مثيرة للاهتمام ومعقدة ولكنها قابلة للمعالجة بشكل معقول من خلال اعتماد بديهيات إجبارية؛ بينما يدعو مدرسة أخرى إلى كون أكثر ترتيبًا وأقل ازدحامًا، ربما يركز على نموذج داخلي "أساسي". [ 17 ]
الانتقادات
تعرض ZFC لانتقادات لكونه قويًا للغاية وضعيفًا للغاية، وكذلك لفشله في التقاط كائنات مثل الفئات المناسبة .
يمكن إثبات العديد من النظريات الرياضية في أنظمة أضعف بكثير من ZFC، مثل حساب بيانو والحساب من الرتبة الثانية (كما استكشفه برنامج الرياضيات العكسية ). وقد أشار كل من سوندرز ماك لين وسولومون فيفرمان إلى هذه النقطة. بعض فروع "الرياضيات السائدة" (الرياضيات غير المرتبطة مباشرة بنظرية المجموعات البديهية) تتجاوز حساب بيانو والحساب من الرتبة الثانية، ولكن مع ذلك، يمكن تطبيق كل هذه الرياضيات في ZC ( نظرية مجموعات زيرميلو مع الاختيار)، وهي نظرية أخرى أضعف من ZFC. يُدمج جزء كبير من قوة ZFC، بما في ذلك بديهية الانتظام ومخطط بديهية الاستبدال، بشكل أساسي لتسهيل دراسة نظرية المجموعات نفسها.
من جهة أخرى، تُعدّ نظرية ZFC ضعيفة نسبيًا بين نظريات المجموعات البديهية . فعلى عكس نظرية الأسس الجديدة ، لا تُقرّ ZFC بوجود مجموعة شاملة . وبالتالي، فإنّ فضاء المجموعات في ZFC ليس مغلقًا تحت العمليات الأولية لجبر المجموعات . وعلى عكس نظرية فون نيومان-بيرنايز-غودل (NBG) ونظرية مورس-كيلي (MK)، لا تُقرّ ZFC بوجود فئات فعلية . ومن نقاط ضعف ZFC الأخرى أن بديهية الاختيار فيها أضعف من بديهية الاختيار الشامل في NBG وMK.
توجد العديد من العبارات الرياضية المستقلة عن نظرية ZFC ، ومنها فرضية الاستمرارية ، ومسألة وايتهيد ، وتخمين فضاء مور الطبيعي . يمكن إثبات بعض هذه التخمينات بإضافة بديهيات مثل بديهية مارتن أو بديهيات الأعداد الكبيرة إلى ZFC. بينما يُحسم بعضها الآخر في ZF+AD، حيث AD هي بديهية الحتمية ، وهي فرضية قوية تتعارض مع الاختيار. من مزايا بديهيات الأعداد الكبيرة أنها تُمكّن من إثبات العديد من نتائج ZF+AD في ZFC بإضافة بديهية عددية كبيرة. وقد اعتمد نظام ميزر والرياضيات الفوقية نظرية مجموعات تارسكي-غروتينديك ، وهي امتداد لـ ZFC، بحيث يمكن صياغة البراهين المتعلقة بعوالم غروتينديك (الموجودة في نظرية الفئات والهندسة الجبرية).
انظر أيضاً
نظريات المجموعات البديهية ذات الصلة :
ملحوظات
- ↑ على الأقل في صياغة كونين، فإن البيان الدقيق للبديهية هو أن هناك مجموعة تحتوي على كليهماولنستنتج أن المجموعة تحتوي على بالضبطويتطلب الوجود تطبيق مخطط بديهيات الفصل .
مراجع
- ↑ Ciesielski 1997 ، ص 4 : "بديهيات زيرميلو-فرانكل (مختصرة بـ ZFC حيث C تعني بديهية الاختيار)"
- ↑ كونين 2007 ، ص 10
- ^ زيرميلو ، إي. (يونيو 1908). "Unter suchungen über die Grundlagen der Mengenlehre. I" . Mathematische Annalen (باللغة الألمانية). 65 (2): 261-281 . دوى : 10.1007 / BF01449999 . ISSN 0025-5831 .
- ↑ إيبينغهاوس 2007 ، ص 136.
- ^ هالبيسن 2011 ، ص 62-63.
- ^ فرانكل وبار هيليل وليفي 1973
- ↑ كونين 1980 ، ص 10 .
- ↑ هاتشر 1982 ، ص 138 ، تعريف1.
- ^ فرانكل وبار هيليل وليفي 1973 .
- ↑ شوينفيلد 2001 ، ص 239.
- ↑ شوينفيلد 1977 ، القسم 2.
- ↑ هينمان 2005 ، ص 467.
- ↑ للحصول على حجة كاملة بأن V تحقق ZFC انظر شوينفيلد (1977) .
- ↑ رابط 2014
- ↑ تارسكي 1939 .
- ↑ فيفرمان 1996 .
- ↑ وولتشوفر 2013 .
فهرس
- أبيان، ألكسندر (1965). نظرية المجموعات والحساب المتسامي . دبليو بي سوندرز.
- — — — ؛ لاماشيا، صموئيل (1978). "حول اتساق واستقلال بعض بديهيات نظرية المجموعات" . مجلة نوتردام للمنطق الصوري . 19 : 155-158 . doi : 10.1305/ndjfl/1093888220 .
- بيرنايز، بول؛ فرانكل، أ.أ. (1958). نظرية المجموعات البديهية . أمستردام: نورث هولاند.
- سيسيلسكي، كريستوف (1997). نظرية المجموعات للرياضي العامل . مطبعة جامعة كامبريدج. ISBN 0-521-59441-3.
- ديفلين، كيث (1996) [نُشر لأول مرة عام 1984]. متعة المجموعات . سبرينغر .
- إيبينغهاوس، هاينز-ديتر (2007). إرنست زيرميلو: مدخل إلى حياته وعمله . سبرينغر. ISBN 978-3-540-49551-2.
- فيفرمان، سولومون (1996). "برنامج غودل للمسلمات الجديدة: لماذا، وأين، وكيف، وماذا؟" . في هاجيك، بيتر (محرر). غودل 96: الأسس المنطقية للرياضيات وعلوم الحاسوب والفيزياء - إرث كورت غودل . سبرينغر-فيرلاغ. ص 3-22 . ISBN 3-540-61434-6..
- فرانكل، أبراهام ؛ بار-هيلل، يهوشوا ؛ ليفي، عزرييل (1973) [نُشر لأول مرة عام 1958]. أسس نظرية المجموعات . نورث هولاند .الكلمة الأخيرة لفرانكل بشأن ZF و ZFC.
- هالبيسن، لورنز ج. (2011). نظرية المجموعات التوافقية: مع مقدمة مبسطة للإجبار . سبرينغر. ص 62-63 . ISBN 978-1-4471-2172-5.
- هاتشر، ويليام (1982) [نُشر لأول مرة عام 1968]. الأسس المنطقية للرياضيات . دار بيرغامون للنشر .
- فان هيجينورت، جان (1967). من فريجه إلى غودل: كتاب مصادر في المنطق الرياضي، 1879-1931 . مطبعة جامعة هارفارد .يتضمن ترجمات إنجليزية مشروحة للمقالات الكلاسيكية التي كتبها زيرميلو وفرينكل وسكوليم والتي تتناول ZFC .
- هينمان، بيتر (2005). أساسيات المنطق الرياضي . إيه كيه بيترز . رقم ISBN 978-1-56881-262-5.
- جيتش، توماس (2003). نظرية المجموعات: طبعة الألفية الثالثة، منقحة وموسعة . سبرينغر. ISBN 3-540-44085-2.
- كونين، كينيث (1980). نظرية المجموعات: مقدمة في براهين الاستقلال . إلسيفير . ISBN 0-444-86839-9.
- كونين، كينيث (29 أكتوبر 2007). أسس الرياضيات (ملف PDF) . مؤرشف (ملف PDF) من الأصل في 7 سبتمبر 2023.
- ليفي، عزريل (2002). نظرية المجموعات الأساسية . منشورات دوفر. ISBN 048642079-5.
- لينك، غودهارد (2014). الشكلية وما بعدها: حول طبيعة الخطاب الرياضي . والتر دي غرويتر جي إم بي إتش وشركاه كي جي. رقم ISBN 978-1-61451-829-7.
- مونتاغ، ريتشارد (1961). "الإغلاق الدلالي وقابلية التحديد البديهي غير المحدود". الأساليب اللانهائية . لندن: مطبعة بيرغامون. ص 45-69 .
- كوين، ويلارد فان أورمان (1969). نظرية المجموعات ومنطقها ( طبعة منقحة). كامبريدج، ماساتشوستس ولندن، إنجلترا: مطبعة بيلكناب التابعة لجامعة هارفارد. ISBN 0-674-80207-1.
- شوينفيلد، جوزيف ر. (1977). "بديهيات نظرية المجموعات". في باروايز، ك. ج. (محرر). دليل المنطق الرياضي . شركة نورث هولاند للنشر. ISBN 0-7204-2285-X.
- شوينفيلد، جوزيف ر. (2001) [نُشر لأول مرة عام 1967]. المنطق الرياضي ( الطبعة الثانية). إيه كيه بيترز . ISBN 978-1-56881-135-2.
- سوبس، باتريك (1972) [نُشر لأول مرة عام 1960]. نظرية المجموعات البديهية . طبعة دوفر المعاد طباعتها.
- تاكيوتي، غايسي ؛ زارينغ، دبليو إم (1971). مقدمة في نظرية المجموعات البديهية . سبرينغر-فيرلاغ .
- تاكيوتي، غايسي؛ زارينغ، دبليو إم (1982). مقدمة في نظرية المجموعات البديهية . سبرينغر. ISBN 9780387906836.
- تارسكي، ألفريد (1939). "حول المجموعات الجزئية المرتبة ترتيبًا جيدًا لأي مجموعة" . Fundamenta Mathematicae . 32 : 176-183 . doi : 10.4064/fm-32-1-176-783 .
- تايلز، ماري (1989). فلسفة نظرية المجموعات . طبعة دوفر المعاد طباعتها.
- تورلاكيس، جورج (2003). محاضرات في المنطق ونظرية المجموعات، المجلد 2. مطبعة جامعة كامبريدج .
- وولتشوفر، ناتالي (2013). "لتسوية نزاع اللانهاية، قانون جديد للمنطق" . مجلة كوانتا ..
- زيرميلو، إرنست (1908). "Unter suchungen über die Grundlagen der Mengenlehre I" . الرياضيات أنالن . 65 (2): 261-281 . دوى : 10.1007 / BF01449999 . S2CID 120085563 . أرشفة من الأصلي في 8 سبتمبر 2017 . تم الاسترجاع 30 سبتمبر 2013 . الترجمة الإنجليزية في: هيجينورت، جان فان (1967). "دراسات في أسس نظرية المجموعات". من فريجه إلى غودل: كتاب مصادر في المنطق الرياضي، 1879-1931 . كتب مصادر في تاريخ العلوم. مطبعة جامعة هارفارد. ص 199-215 . ISBN 978-0-674-32449-7.
- زيرميلو، إرنست (1930). "Über Grenzzahlen und Mengenbereiche" . أساسيات الرياضيات . 16 : 29 – 47. دوى : 10.4064/fm-16-1-29-47 . ISSN 0016-2736 .
روابط خارجية
- بديهيات نظرية المجموعات - المحاضرة 2 - فريدريك شولر على يوتيوب
- "ZFC" ، موسوعة الرياضيات ، دار نشر EMS ، 2001 [1994]
- مقالات جوان باجاريا في موسوعة ستانفورد للفلسفة :
- باجاريا، جوان (31 يناير 2023). "نظرية المجموعة" . في زالتا، إدوارد ن. (محرر). موسوعة ستانفورد للفلسفة . ISSN 1095-5054 . او سي ال سي 429049174 .
- — (31 يناير 2023). "بديهيات نظرية زيرميلو-فرانكل للمجموعات" . في — (محرر). موسوعة ستانفورد للفلسفة .
- نسخة الرياضيات المتقدمة من بديهيات ZFC - صياغة بديهية موجزة وغير زائدة. تم تعريف منطق الرتبة الأولى الأساسي خصيصًا لتسهيل التحقق الآلي من البراهين.
- وايسشتاين، إريك دبليو. "نظرية زيرميلو-فرانكل للمجموعات" . عالم الرياضيات .
- أسس الرياضيات
- أنظمة نظرية المجموعات
- رمز Z
