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

إرنست زيرميلو (1871-1953)
إرنست زيرميلو (1871–1953)

في نظرية المجموعات ، تُعدّ نظرية زيرميلو-فرانكل ، نسبةً إلى عالمي الرياضيات إرنست زيرميلو وأبراهام فرانكل ، نظامًا بديهيًا طُرح في أوائل القرن العشرين لصياغة نظرية للمجموعات خالية من المفارقات، مثل مفارقة راسل . واليوم، تُعتبر نظرية زيرميلو-فرانكل، بما فيها بديهية الاختيار (AC) التي أثارت جدلًا تاريخيًا، الشكل القياسي لنظرية المجموعات البديهية ، وبالتالي فهي الأساس الأكثر شيوعًا في الرياضيات . ويُرمز لنظرية زيرميلو-فرانكل مع بديهية الاختيار بالاختصار ZFC ، حيث يرمز الحرف C إلى "الاختيار"، [ 1 ] بينما يشير ZF إلى بديهيات نظرية زيرميلو-فرانكل مع استبعاد بديهية الاختيار.

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

توجد العديد من الصيغ المكافئة لبديهيات نظرية زيرميلو-فرانكل للمجموعات. تنص معظم هذه البديهيات على وجود مجموعات معينة مُعرَّفة من مجموعات أخرى. على سبيل المثال، تنص بديهية الاقتران على أنه لأي مجموعتينأ{\displaystyle a}وب{\displaystyle b}هناك مجموعة جديدة{أ،ب}{\displaystyle \{a,b\}}يحتوي بالضبطأ{\displaystyle a}وب{\displaystyle b}[ أ ] تصف البديهيات الأخرى خصائص انتماء المجموعة. يتمثل أحد أهداف البديهيات في أن تكون كل بديهية صحيحة إذا تم تفسيرها على أنها عبارة عن مجموعة جميع المجموعات في كون فون نيومان (المعروف أيضًا باسم التسلسل الهرمي التراكمي).

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

تاريخ

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

في عام 1908، اقترح إرنست زيرميلو أول نظرية مجموعات بديهية ، وهي نظرية زيرميلو للمجموعات . [ 3 ] ومع ذلك، وكما أشار أبراهام فرانكل لأول مرة في رسالة إلى زيرميلو عام 1921، فإن هذه النظرية كانت عاجزة عن إثبات وجود مجموعات وأعداد أصلية معينة كان وجودها أمراً مفروغاً منه لدى معظم منظري المجموعات في ذلك الوقت، ولا سيما العدد الأصلي ألف-أوميغا (ω{\displaystyle \aleph _{\أوميغا }}) والمجموعة{Z0،P(Z0)،P(P(Z0))،P(P(P(Z0)))،...}،{\displaystyle \{Z_{0},{\mathcal {P}}(Z_{0}),{\mathcal {P}}({\mathcal {P}}(Z_{0})),{\mathcal {P}}({\mathcal {P}}({\mathcal {P}}(Z_{0}))),...\},}أينZ0{\displaystyle Z_{0}}أي مجموعة غير منتهية وP{\displaystyle {\mathcal {P}}}هي عملية مجموعة القوى . [ 4 ] علاوة على ذلك، استند أحد بديهيات زيرميلو إلى مفهوم الخاصية "المحددة"، الذي لم يكن معناه العملي واضحًا. في عام 1922، اقترح كل من فرانكل وثورالف سكولم، بشكل مستقل، تعريف الخاصية "المحددة" بأنها تلك التي يمكن صياغتها كصيغة سليمة في منطق من الدرجة الأولى، حيث تقتصر صيغها الذرية على عضوية المجموعة وهويتها. كما اقترحا، بشكل مستقل أيضًا، استبدال مخطط بديهية التحديد بمخطط بديهية الاستبدال . بإضافة هذا المخطط، بالإضافة إلى بديهية الانتظام (التي اقترحها جون فون نيومان لأول مرة )، [ 5 ] إلى نظرية مجموعات زيرميلو، نحصل على نظرية ZFC.

اللغة الرسمية

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

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

تتكون أبجدية اللغة من:

  • عدد لا نهائي قابل للعد من المتغيرات المستخدمة لتمثيل المجموعات
  • الروابط المنطقية¬{\displaystyle \lnot }،{\displaystyle \land }،{\displaystyle \lor }
  • رموز التحديد الكمي{\displaystyle \forall }،{\displaystyle \exists }
  • رمز المساواة={\displaystyle =}
  • رمز عضوية المجموعة{\displaystyle \in }
  • الأقواس ( )

باستخدام هذه الأبجدية، تكون القواعد التكرارية لتكوين الصيغ الصحيحة (wff) كما يلي:

x=y{\displaystyle x=y}
xy{\displaystyle x\in y}
  • يتركϕ{\displaystyle \phi }وψ{\displaystyle \psi }تكون متغيرات وصفية لأي صيغة منطقية، وx{\displaystyle x}يمكن اعتبارها متغيرًا فوقيًا لأي متغير. هذه صيغ منطقية صحيحة:
¬ϕ{\displaystyle \lnot \phi }
(ϕψ){\displaystyle (\phi \land \psi )}
(ϕψ){\displaystyle (\phi \lor \psi )}
xϕ{\displaystyle \forall x\phi }
xϕ{\displaystyle \exists x\phi }

يمكن اعتبار الصيغة السليمة بمثابة شجرة نحوية. وتمثل العقد الطرفية دائمًا صيغًا ذرية.{\displaystyle \land }و{\displaystyle \lor }تحتوي على عقدتين فرعيتين فقط، بينما العقد¬{\displaystyle \lnot }،x{\displaystyle \forall x}وx{\displaystyle \exists x}يوجد واحد فقط. يوجد عدد لا نهائي من الصيغ المنطقية القابلة للعد؛ ومع ذلك، فإن كل صيغة منطقية لها عدد محدود من العقد.

البديهيات

توجد العديد من الصيغ المكافئة لبديهيات ZFC. [ 6 ] مجموعة البديهيات المحددة التالية مأخوذة من كونين (1980) . البديهيات بالترتيب أدناه معبر عنها بمزيج من منطق الرتبة الأولى والاختصارات عالية المستوى.

تُشكّل البديهيات من 1 إلى 8 نظرية ZF، بينما تُحوّل البديهية 9 نظرية ZF إلى نظرية ZFC. وباتباع كونين (1980) ، نستخدم نظرية الترتيب الجيد المكافئ بدلاً من بديهية الاختيار للبديهية 9.

تُشير جميع صياغات نظرية ZFC إلى وجود مجموعة واحدة على الأقل. وقد أدرج كونين بديهية تُؤكد وجود مجموعة بشكل مباشر، مع أنه يُشير إلى أنه فعل ذلك "للتأكيد" فقط. [ 7 ] ويمكن تبرير حذفها هنا بطريقتين. أولًا، في الدلالات القياسية لمنطق الرتبة الأولى، الذي تُصاغ فيه نظرية ZFC عادةً، يجب أن يكون مجال الخطاب غير فارغ. وبالتالي، فإن وجود شيء ما يُعدّ نظرية منطقية من نظريات منطق الرتبة الأولى - ويُعبَّر عنه عادةً بالقول إن شيئًا ما مُطابق لنفسه. x(x=x){\displaystyle \exists x(x=x)}وبالتالي، تُعدّ هذه النظرية من نظريات كل نظرية من الدرجة الأولى، وهي أن شيئًا ما موجود. مع ذلك، وكما ذُكر سابقًا، ولأنّ الدلالات المقصودة لنظرية ZFC تقتصر على المجموعات، فإنّ تفسير هذه النظرية المنطقية في سياق ZFC هو وجود مجموعة ما . لذا، لا حاجة إلى بديهية منفصلة تُثبت وجود مجموعة. ثانيًا، حتى لو صيغت ZFC في ما يُسمى بالمنطق الحر ، حيث لا يُمكن إثبات وجود شيء ما بالمنطق وحده، فإنّ بديهية اللانهاية تُثبت وجود مجموعة لانهائية . وهذا يعني ضمنًا وجود مجموعة ، وبالتالي، مرة أخرى، من غير الضروري تضمين بديهية تُثبت ذلك.

بديهية الامتداد - 1

تكون مجموعتان متساويتين (أو نفس المجموعة) إذا كانت لهما نفس العناصر.

xy[z(zxzy)x=y].{\displaystyle \forall x\forall y[\forall z(z\in x\Leftrightarrow z\in y)\Rightarrow x=y].}

ينتج عكس هذه البديهية من خاصية الاستبدال للمساواة . تُبنى نظرية ZFC في منطق الرتبة الأولى. تتضمن بعض صياغات منطق الرتبة الأولى عنصر الهوية، بينما لا تتضمنه صياغات أخرى. إذا كان نوع منطق الرتبة الأولى الذي تُبنى فيه نظرية المجموعات لا يتضمن المساواة،={\displaystyle =}",x=y{\displaystyle x=y}يمكن تعريفها على أنها اختصار للصيغة التالية: [ 8 ]z[zxzy]w[xwyw].{\displaystyle \forall z[z\in x\Leftrightarrow z\in y]\land \forall w[x\in w\Leftrightarrow y\in w].}

في هذه الحالة، يمكن إعادة صياغة بديهية الامتداد على النحو التالي:

xy[z(zxzy)w(xwyw)]،{\displaystyle \forall x\forall y[\forall z(z\in x\Leftrightarrow z\in y)\Rightarrow \forall w(x\in w\Leftrightarrow y\in w)],}

وهذا يعني أنه إذاx{\displaystyle x}وy{\displaystyle y}إذا كانت لها نفس العناصر، فإنها تنتمي إلى نفس المجموعات. [ 9 ]

بديهية الانتظام (وتسمى أيضًا بديهية الأساس) - 2

كل مجموعة غير فارغةx{\displaystyle x}يحتوي على عضوy{\displaystyle y}بحيثx{\displaystyle x}وy{\displaystyle y}هي مجموعات منفصلة .

x[(أ(أx))y(yx¬z(zyzx))].{\displaystyle \forall x[(\exists a(a\in x))\Rightarrow \exists y(y\in x\land \lnot \exists z(z\in y\land z\in x))].}[ 10 ]

أو بالصيغة الحديثة: x(xy(yxyx=)).{\displaystyle \forall x\,(x\neq \varnothing \Rightarrow \exists y(y\in x\land y\cap x=\varnothing )).}

مع بديهيات الاقتران والاتحاد، يُستنتج من ذلك أنه لا توجد مجموعة عنصر في نفسها. ومع بديهيات اللانهاية والاستبدال والاتحاد، يُستنتج من ذلك أن لكل مجموعة رتبة ترتيبية .

مخطط بديهي للمواصفات (أو للفصل، أو للفهم المقيد) - 3

تُنشأ المجموعات الجزئية عادةً باستخدام ترميز بناء المجموعات . على سبيل المثال، يمكن إنشاء الأعداد الزوجية كمجموعة جزئية من الأعداد الصحيحة.Z{\displaystyle \mathbb {Z} }تحقيق التطابق modulo predicatex0(تعديل2){\displaystyle x\equiv 0{\pmod {2}}}:

{xZ:x0(تعديل2)}.{\displaystyle \{x\in \mathbb {Z} :x\equiv 0{\pmod {2}}\}.}

بشكل عام، المجموعة الجزئية من مجموعةz{\displaystyle z}اتباع صيغة معينةφ(x){\displaystyle \varphi (x)}مع متغير حر واحدx{\displaystyle x}يمكن كتابتها على النحو التالي:

{xz:φ(x)}.{\displaystyle \{x\in z:\varphi (x)\}.}

ينص مخطط البديهيات للمواصفات على أن هذه المجموعة الفرعية موجودة دائمًا (وهو مخطط بديهيات لأنه يوجد بديهية واحدة لكلφ{\displaystyle \varphi }). رسميًا، دعφ{\displaystyle \varphi }لتكن أي صيغة بلغة ZFC مع جميع المتغيرات الحرة بينx،z،w1،...،wن{\displaystyle x,z,w_{1},\ldots ,w_{n}}(y{\displaystyle y}ليس مجانيًا فيφ{\displaystyle \varphi }). ثم:

zw1w2...wنyx[xy((xz)φ(x،w1،w2،...،wن،z))].{\displaystyle \forall z\forall w_{1}\forall w_{2}\ldots \forall w_{n}\exists y\forall x[x\in y\Leftrightarrow ((x\in z)\land \varphi (x,w_{1},w_{2},...,w_{n},z))].}

لاحظ أن مخطط التحديد البديهي لا يمكنه إلا إنشاء مجموعات فرعية ولا يسمح بإنشاء كيانات بالشكل الأكثر عمومية:

{x:φ(x)}.{\displaystyle \{x:\varphi (x)\}.}

هذا التقييد ضروري لتجنب مفارقة راسل (دعy={x:xx}{\displaystyle y=\{x:x\notin x\}}ثمyyyy{\displaystyle y\in y\Leftrightarrow y\notin y}) ومتغيراتها التي تصاحب نظرية المجموعات البسيطة بفهم غير مقيد (لأنه في ظل هذا القيدy{\displaystyle y}يشير فقط إلى المجموعات داخلz{\displaystyle z}التي لا تنتمي إليهم، وyz{\displaystyle y\in z}لم يتم إثبات ذلك، على الرغم من yz{\displaystyle y\subseteq z}هذا هو الحال، لذلكy{\displaystyle y}يقف في موقع منفصل لا يمكنه الرجوع إليه أو فهم نفسه منه؛ لذلك، بمعنى ما، يقول مخطط البديهيات هذا إنه من أجل بناءy{\displaystyle y}بناءً على صيغةφ(x){\displaystyle \varphi (x)}، نحتاج إلى تقييد المجموعات مسبقًاy{\displaystyle y}سوف ينظر ضمن مجموعةz{\displaystyle z}وهذا يتركy{\displaystyle y}في الخارجy{\displaystyle y}لا يمكنها أن تشير إلى نفسها؛ أو بعبارة أخرى، لا ينبغي للمجموعات أن تشير إلى نفسها).

في بعض البديهيات الأخرى لـ ZF، تكون هذه البديهية زائدة عن الحاجة لأنها تتبع من مخطط البديهية للاستبدال وبديهية المجموعة الفارغة .

من ناحية أخرى، يمكن استخدام مخطط بديهيات التحديد لإثبات وجود المجموعة الفارغة ، والتي يُرمز لها بـ{\displaystyle \varnothing }بمجرد معرفة وجود مجموعة واحدة على الأقل. إحدى طرق القيام بذلك هي استخدام خاصيةφ{\displaystyle \varphi }وهو ما لا يتوفر في أي مجموعة. على سبيل المثال، إذاw{\displaystyle w}إذا كانت أي مجموعة موجودة، فيمكن إنشاء المجموعة الفارغة على النحو التالي:

={uw|(uw)}.{\displaystyle \varnothing =\{u\in w\mid (u\notin w)\}.}

وبالتالي، فإن بديهية المجموعة الفارغة مستنتجة من البديهيات التسع المعروضة هنا. وتستلزم بديهية الامتداد أن المجموعة الفارغة فريدة (لا تعتمد علىw{\displaystyle w}من الشائع إجراء توسيع تعريفي يضيف الرمز "{\displaystyle \varnothing }"إلى لغة ZFC".

بديهية الاقتران - 4

لوx{\displaystyle x}وy{\displaystyle y}إذا كانت المجموعات تحتوي على بعضها البعض، فإنه توجد مجموعة تحتوي علىx{\displaystyle x}وy{\displaystyle y}كعناصر؛ على سبيل المثال إذاx={1،2}{\displaystyle x=\{1,2\}}وy={2،3}{\displaystyle y=\{2,3\}}، ثمz{\displaystyle z}قد يكون{{1،2}،{2،3}}{\displaystyle \{\{1,2\},\{2,3\}\}}.

xyz((xz)(yz)).{\displaystyle \forall x\forall y\exists z((x\in z)\land (y\in z)).}

يجب استخدام مخطط البديهيات للمواصفات لتقليل هذا إلى مجموعة تحتوي على هذين العنصرين تحديدًا.

بديهية الاتحاد - 5

يوجد اتحاد لعناصر مجموعة ما. على سبيل المثال، الاتحاد لعناصر المجموعة{{1،2}،{2،3}}{\displaystyle \{\{1,2\},\{2,3\}\}}يكون{1،2،3}.{\displaystyle \{1,2,3\}.}

تنص بديهية الاتحاد على أنه لأي مجموعة من المجموعاتF{\displaystyle {\mathcal {F}}}هناك مجموعةأ{\displaystyle A}يحتوي على كل عنصر ينتمي إلى عنصر ما منF{\displaystyle {\mathcal {F}}}:

FأYx[(xYYF)xأ].{\displaystyle \forall {\mathcal {F}}\,\exists A\,\forall Y\,\forall x[(x\in Y\land Y\in {\mathcal {F}})\Rightarrow x\in A].}

على الرغم من أن هذه الصيغة لا تؤكد بشكل مباشر وجودF{\displaystyle \cup {\mathcal {F}}}، المجموعةF{\displaystyle \cup {\mathcal {F}}}يمكن بناؤها منأ{\displaystyle A}في المثال أعلاه باستخدام مخطط البديهيات للمواصفات:

F={xأ:Y(xYYF)}.{\displaystyle \cup {\mathcal {F}}=\{x\in A:\exists Y(x\in Y\land Y\in {\mathcal {F}})\}.}

مخطط البديهيات للاستبدال - 6

يؤكد مخطط البديهيات للاستبدال أن صورة مجموعة تحت أي دالة قابلة للتعريف ستقع أيضًا داخل مجموعة.

بصورة رسمية، دعφ{\displaystyle \varphi }أي صيغة في لغة ZFC تكون متغيراتها الحرة من بينx،y،أ،w1،...،wن،{\displaystyle x,y,A,w_{1},\dotsc ,w_{n},}لذلك على وجه الخصوصب{\displaystyle B}ليس مجانيًا فيφ{\displaystyle \varphi }. ثم:

أw1w2...wن[x(xأ!yφ)ب x(xأy(yبφ))].{\displaystyle \forall A\forall w_{1}\forall w_{2}\ldots \forall w_{n}{\bigl [}\forall x(x\in A\Rightarrow \exists !y\,\varphi )\Rightarrow \exists B\ \forall x{\bigl (}x\in A\Rightarrow \exists y(y\in B\land \varphi ){\bigr )}{\bigr ]}.}

( المحدد الوجودي الفريد)!{\displaystyle \exists !} تشير إلى وجود عنصر واحد فقط يتبع عبارة معينة.

بمعنى آخر، إذا كانت العلاقةφ{\displaystyle \varphi }يمثل دالة قابلة للتحديدو{\displaystyle f}،أ{\displaystyle A}يمثل نطاقها ، وو(x){\displaystyle f(x)}مجموعة لكلxأ،{\displaystyle x\in A,}ثم نطاقو{\displaystyle f}هي مجموعة جزئية من مجموعة ماب{\displaystyle B}النموذج المذكور هنا، والذي فيهب{\displaystyle B}قد يكون أكبر من اللازم تمامًا، ويطلق عليه أحيانًا مخطط بديهيات المجموعة .

مسلمة اللانهاية - 7

أول عدة ترتيبات فون نيومان
0={}=
1={0}={∅}
2={0,1}={∅,{∅}}
3={0,1,2}={∅,{∅},{∅,{∅}}}
4={0,1,2,3}={∅,{∅},{∅,{∅}},{∅,{∅},{∅,{∅}}}}

يتركS(w){\displaystyle S(w)}اختصرw{w}،{\displaystyle w\cup \{w\},}أينw{\displaystyle w}هي مجموعة ما. (يمكننا أن نرى أن{w}{\displaystyle \{w\}}تُعتبر مجموعة صالحة بتطبيق بديهية الاقتران معx=y=w{\displaystyle x=y=w}بحيث تكون المجموعة z{w}{\displaystyle \{w\}}ثم توجد مجموعة X بحيث تكون المجموعة الفارغة{\displaystyle \varnothing }، المعرّفة بديهيًا، هي عنصر من X ، وكلما كانت المجموعة y عنصرًا من X فإنS(y){\displaystyle S(y)}وهو أيضاً عضو في X.

X[هـ(z¬(zهـ)هـX)y(yXS(y)X)].{\displaystyle \exists X\left[\exists e(\forall z\,\neg (z\in e)\land e\in X)\land \forall y(y\in X\Rightarrow S(y)\in X)\right].}

أو بالصيغة الحديثة: X[Xy(yXS(y)X)].{\displaystyle \exists X\left[\varnothing \in X\land \forall y(y\in X\Rightarrow S(y)\in X)\right].}

بصورة أكثر شيوعًا، توجد مجموعة X تحتوي على عدد لا نهائي من العناصر. يتم بناء هذه العناصر من خلال تطبيق العملية بشكل متكرر.S{\displaystyle S}بدءًا من المجموعة الفارغة. كل نتيجة من نتائج هذا البناء تختلف عن النتائج السابقة، لذا لا تتكرر العملية. أصغر مجموعة X تحقق بديهية اللانهاية هي الترتيب فون نيومان ω ، والذي يمكن اعتباره أيضًا مجموعة الأعداد الطبيعية.شمال{\displaystyle \mathbb {N} }(لاحظ أن أساسها متين)شمال{\displaystyle \mathbb {N} }لا يتطلب ذلك بديهية الانتظام؛ بل يتبع ذلك بشكل طبيعي من بنية البناء.

بديهية مجموعة القوى - 8

بحسب التعريف، مجموعةz{\displaystyle z}هي مجموعة جزئية من مجموعةx{\displaystyle x}إذا وفقط إذا كان كل عنصر منz{\displaystyle z}وهو أيضاً عنصر منx{\displaystyle x}:

(zx)(q(qzqx)).{\displaystyle (z\subseteq x)\Leftrightarrow (\forall q(q\in z\Rightarrow q\in x)).}

تنص بديهية مجموعة القوى على أنه لأي مجموعةx{\displaystyle x}هناك مجموعةy{\displaystyle y}التي تحتوي على كل مجموعة فرعية منx{\displaystyle x}:

xyz(zxzy).{\displaystyle \forall x\exists y\forall z(z\subseteq x\Rightarrow z\in y).}

ثم يُستخدم مخطط التحديد البديهي لتعريف مجموعة القوىP(x){\displaystyle {\mathcal {P}}(x)}باعتبارها مجموعة فرعية من هذا النوعy{\displaystyle y}تحتوي على مجموعات فرعية منx{\displaystyle x}بالضبط:

P(x)={zy:zx}.{\displaystyle {\mathcal {P}}(x)=\{z\in y:z\subseteq x\}.}

تُعرّف البديهيات من 1 إلى 8 نظرية ZF. وكثيرًا ما تُصادف صيغ بديلة لهذه البديهيات، وقد ورد بعضها في كتاب جيتش (2003) . تتضمن بعض بديهيات ZF بديهية تنص على وجود المجموعة الفارغة . وغالبًا ما تُصاغ بديهيات الاقتران والاتحاد والاستبدال ومجموعة القوى بحيث تكون عناصر المجموعةx{\displaystyle x}إن المجموعات التي يتم تأكيد وجودها هي فقط تلك المجموعات التي يؤكدها البديهيx{\displaystyle x}يجب أن يحتوي على.

تُضاف البديهية التالية لتحويل ZF إلى ZFC:

بديهية الترتيب الجيد (الاختيار) - 9

تُعرض البديهية الأخيرة، والمعروفة باسم بديهية الاختيار ، هنا كخاصية تتعلق بالترتيبات الجيدة ، كما في كونين (1980) . لأي مجموعةX{\displaystyle X}توجد علاقة ثنائيةR{\displaystyle R}أيها الترتيب الجيدX{\displaystyle X}. هذا يعنىR{\displaystyle R}هو ترتيب خطي علىX{\displaystyle X}بحيث أن كل مجموعة جزئية غير فارغة منX{\displaystyle X}يحتوي على عنصر أدنى تحت الترتيبR{\displaystyle R}.

XR(Rالطلبات الجيدةX).{\displaystyle \forall X\exists R(R\;{\mbox{well-orders}}\;X).}

بالنظر إلى البديهيات من 1 إلى 8، فإن العديد من العبارات مكافئة بشكل قابل للإثبات للبديهية 9. وأكثرها شيوعًا هو ما يلي: ليكنX{\displaystyle X}لتكن مجموعة جميع عناصرها غير فارغة. عندئذٍ توجد دالةو{\displaystyle f}منX{\displaystyle X}إلى اتحاد أعضاءX{\displaystyle X}، والتي تسمى " دالة الاختيار "، بحيث يكون لكلYX{\displaystyle Y\in X}يمتلك المرءو(Y)Y{\displaystyle f(Y)\in Y} ويمكن التعبير عن ذلك رسمياً على النحو التالي :

X[Xو[و:XXYX(و(Y)Y)]].{\displaystyle \forall X\left[\varnothing \notin X\Rightarrow \exists f\left[f\colon X\to \bigcup X\land \forall Y\in X\,(f(Y)\in Y)\right]\right].}

وهناك نسخة ثالثة من البديهية، وهي مكافئة أيضاً، وهي ليمّة زورن .

بما أن هناك دالة اختيار عندماX{\displaystyle X}يمكن إثبات أن المجموعة منتهية بسهولة من البديهيات من 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:

ملاحظات:

يمكن استخدام صيغة معدلة من طريقة الإجبار لإثبات اتساق بديهية الاختيار وعدم إمكانية إثباتها ، أي أن بديهية الاختيار مستقلة عن 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، بحيث يمكن صياغة البراهين المتعلقة بعوالم غروتينديك (الموجودة في نظرية الفئات والهندسة الجبرية).

انظر أيضاً

نظريات المجموعات البديهية ذات الصلة :

ملحوظات

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

مراجع

  1. Ciesielski 1997 ، ص 4 : "بديهيات زيرميلو-فرانكل (مختصرة بـ ZFC حيث C تعني بديهية الاختيار)" 
  2. كونين 2007 ، ص 10 
  3. ^ زيرميلو ، إي. (يونيو 1908). "Unter suchungen über die Grundlagen der Mengenlehre. I" . Mathematische Annalen (باللغة الألمانية). 65 (2): 261-281 . دوى : 10.1007 / BF01449999 . ISSN 0025-5831 . 
  4. إيبينغهاوس 2007 ، ص 136.
  5. ^ هالبيسن 2011 ، ص 62-63.
  6. ^ فرانكل وبار هيليل وليفي 1973
  7. كونين 1980 ، ص 10 . 
  8. هاتشر 1982 ، ص 138 ، تعريف1.  
  9. ^ فرانكل وبار هيليل وليفي 1973 .
  10. شوينفيلد 2001 ، ص 239.
  11. شوينفيلد 1977 ، القسم 2.
  12. هينمان 2005 ، ص 467.
  13. للحصول على حجة كاملة بأن V تحقق ZFC انظر شوينفيلد (1977) .
  14. رابط 2014
  15. تارسكي 1939 .
  16. فيفرمان 1996 .
  17. وولتشوفر 2013 .

فهرس