أسس جديدة

في المنطق الرياضي ، تعتبر الأسس الجديدة ( NF ) نظرية مجموعات غير مؤسسة جيدًا وقابلة للتحديد البديهي المحدود ، وقد وضعها ويلارد فان أورمان كواين كتبسيط لنظرية الأنواع في كتاب Principia Mathematica . [ 1 ]

تعريف

تُعدّ الصيغ المُصاغة جيدًا في NF هي الصيغ القياسية لحساب القضايا مع مُسندين بدائيين هما المساواة (={\displaystyle =}) والعضوية ({\displaystyle \in }). يمكن تقديم NF باستخدام مخططين بديهيين فقط:

  • خاصية الامتداد : الكائنان اللذان لهما نفس العناصر هما نفس الكائن؛ رسميًا، بالنظر إلى أي مجموعة A وأي مجموعة B ، إذا كان لكل مجموعة X ، فإن X عنصر من A إذا وفقط إذا كان X عنصرًا من B ، فإن A تساوي B.
  • مخطط بديهي مقيد للفهم :{x|ϕ}{\displaystyle \{x\mid \phi \}}يوجد لكل صيغة طبقيةϕ{\displaystyle \phi }.

صيغةϕ{\displaystyle \phi }يُقال إن النظام مُصنَّف إذا وُجدت دالة f من أجزاء منϕ{\displaystyle \phi }صيغة الأعداد الطبيعية، بحيث يكون لأي صيغة فرعية ذريةxy{\displaystyle x\in y}لϕ{\displaystyle \phi }لدينا f ( y ) = f ( x ) + 1، بينما بالنسبة لأي صيغة فرعية ذريةx=y{\displaystyle x=y}لϕ{\displaystyle \phi }لدينا f ( x ) = f ( y ).

التأويل المحدود

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

  • الامتدادية: إذاأ{\displaystyle A}وب{\displaystyle B}هي مجموعات، ولكل عنصرx{\displaystyle x}،x{\displaystyle x}هو عنصر منأ{\displaystyle A}إذا وفقط إذاx{\displaystyle x}هو عنصر منب{\displaystyle B}، ثمأ=ب{\displaystyle A=B}[ 5 ]
    • يمكن اعتبار هذا البيان تعريفًا لرمز المساواة بدلًا من كونه بديهية. مع ذلك، في هذه الحالة، يلزم وجود بديهية أخرى لتبرير الاستبدال برمز المساواة المعرّف بهذه الطريقة. [ 6 ] [ 7 ]
  • النمط الفردي: لكل كائنx{\displaystyle x}المجموعةأنا(x)={x}={y|y=x}{\displaystyle \iota (x)=\{x\}=\{y|y=x\}}موجود، ويسمى الكائن الوحيد منx{\displaystyle x}[ 8 ] [ 9 ]
  • المنتج الديكارتي: لأي مجموعاتأ{\displaystyle A}،ب{\displaystyle B}المجموعةأ×ب={(أ،ب)|أأ و بب}{\displaystyle A\times B=\{(a,b)|a\in A{\text{ and }}b\in B\}}، ويسمى الناتج الديكارتي لـأ{\displaystyle A}وب{\displaystyle B}موجود. [ 10 ] يمكن حصر ذلك في وجود أحد نواتج الضرب الاتجاهيأ×V{\displaystyle A\times V}أوV×ب{\displaystyle V\times B}[ 11 ] [ 12 ]
  • العكس: لكل علاقةR{\displaystyle R}المجموعةR-1={(x،y)|(y،x)R}{\displaystyle R^{-1}=\{(x,y)|(y,x)\in R\}}موجود؛ لاحظ أنxR-1y{\displaystyle xR^{-1}y}بالضبط إذاyRx{\displaystyle yRx}[ 13 ] [ 14 ] [ 15 ]
  • صورة فردية: لأي علاقةR{\displaystyle R}المجموعةRأنا={({x}،{y})|(x،y)R}{\displaystyle R\iota =\{(\{x\},\{y\})|(x,y)\in R\}}، والتي تُسمى الصورة المفردة لـR{\displaystyle R}موجود. [ 16 ] [ 17 ] [ 18 ]
  • المجال: إذاR{\displaystyle R}هي علاقة، مجموعةدوم(R)={x|y.(x،y)R}{\displaystyle {\text{dom}}(R)=\{x|\exists y.(x,y)\in R\}}، والتي تسمى نطاقR{\displaystyle R}موجود. [ 13 ] يمكن تعريف ذلك باستخدام عملية تحويل النوع. [ 19 ]
  • المحتويات: المجموعة[]={(x،y)|xy}{\displaystyle [\subseteq ]=\{(x,y)|x\subseteq y\}}موجود. [ 20 ] وبالمثل، يمكننا اعتبار المجموعة[]=[](1×V)={({x}،y)|xy}{\displaystyle [\in ]=[\subseteq ]\cap (1\times V)=\{(\{x\},y)|x\in y\}}[ 21 ] [ 22 ]
  • المكمل: لكل مجموعةأ{\displaystyle A}المجموعةأج={x|xأ}{\displaystyle A^{c}=\{x|x\notin A\}}، والتي تسمى مكملأ{\displaystyle A}[ 23 ] موجود.
  • الاتحاد (المنطقي): إذاأ{\displaystyle A}وب{\displaystyle B}هي مجموعات، المجموعةأب={x|xأ أو xب أو كليهما}{\displaystyle A\cup B=\{x|x\in A{\text{ or }}x\in B{\text{ or both}}\}}، والتي تسمى اتحاد (بوليان)أ{\displaystyle A}وب{\displaystyle B}[ 24 ] موجود.
  • مجموعة عالمية:V={x|x=x}{\displaystyle V=\{x|x=x\}}موجود. من الواضح أنه لأي مجموعةx{\displaystyle x}،xxج=V{\displaystyle x\cup x^{c}=V}[ 23 ]
  • زوج مُرتب: لكلأ{\displaystyle a}،ب{\displaystyle b}، الزوج المرتب منأ{\displaystyle a}وب{\displaystyle b}،(أ،ب){\displaystyle (a,b)}موجود؛(أ،ب)=(ج،د){\displaystyle (a,b)=(c,d)}بالضبط إذاأ=ج{\displaystyle a=c}وب=د{\displaystyle b=d}يمكن أن يكون هذا، بالإضافة إلى مجموعات أكبر، تعريفًا وليس بديهية إذا تم استخدام بناء الزوج المرتب. [ 25 ]
  • الإسقاطات: المجموعاتπ1={((x،y)،x)|x،yV}{\displaystyle \pi _{1}=\{((x,y),x)|x,y\in V\}}وπ2={((x،y)،y)|x،yV}{\displaystyle \pi _{2}=\{((x,y),y)|x,y\in V\}}موجودة (هذه هي العلاقات التي تربط الزوج المرتب بأول حدين فيه، والتي يشار إليها تقنياً باسم إسقاطاته). [ 26 ]
  • قطري: المجموعة[=]={(x،x)|xV}{\displaystyle [=]=\{(x,x)|x\in V\}}توجد علاقة تسمى علاقة المساواة. [ 26 ]
  • اتحاد المجموعات: إذاأ{\displaystyle A}هي مجموعة جميع عناصرها مجموعات، المجموعة[أ]={x|بالنسبة للبعض ب،xب و بأ}{\displaystyle \bigcup [A]=\{x|{\text{لبعض }}B، x\in B{\text{ و }}B\in A\}}، والتي تسمى اتحاد (المجموعة)أ{\displaystyle A}[ 27 ] موجود.
  • الناتج النسبي: إذاR{\displaystyle R}،S{\displaystyle S}العلاقات، المجموعة(R|S)={(x،y)|بالنسبة للبعض z،xRz و zSy}{\displaystyle (R|S)=\{(x,y)|{\text{لبعض }}z,xRz{\text{ و }}zSy\}}، ويسمى الناتج النسبي لـR{\displaystyle R}وS{\displaystyle S}موجود. [ 13 ]
  • مناهضة التقاطع:x|y={z:¬(zxzy)}{\displaystyle x|y=\{z:\neg (z\in x\land z\in y)\}}موجود. هذا يعادل المكمل والاتحاد معًا، معxج=x|x{\displaystyle x^{c}=x|x}وxy=xج|yج{\displaystyle x\cup y=x^{c}|y^{c}}[ 28 ]
  • الكاردينال الأول: المجموعة1{\displaystyle 1}من بين جميع الأفراد المنفردين،{x|y:(w:wxw=y)}{\displaystyle \{x|\exists y:(\forall w:w\in x\leftrightarrow w=y)\}}موجود. [ 29 ] [ 30 ]
  • إدخال الصفوف: لعلاقةR{\displaystyle R}المجموعاتأنا2(R)={(z،w،ت):(z،ت)R}{\displaystyle I_{2}(R)=\{(z,w,t):(z,t)\in R\}}وأنا3(R)={(z،w،ت):(z،w)R}{\displaystyle I_{3}(R)=\{(z,w,t):(z,w)\in R\}}موجود. [ 31 ] [ 32 ]
  • تحويل النوع: لأي مجموعةS{\displaystyle S}المجموعةTL(S)={z:w:(w،{z})S}{\displaystyle {\text{TL}}(S)=\{z:\forall w:(w,\{z\})\in S\}}موجود. [ 33 ] [ 34 ]

نظرية المجموعات المكتوبة

ترتبط الأسس الجديدة ارتباطًا وثيقًا بنظرية المجموعات غير المتفرعة ذات الأنواع ( TST ) لراسل، وهي نسخة مبسطة من نظرية الأنواع الواردة في كتاب "مبادئ الرياضيات" (Principia Mathematica) ذات التسلسل الهرمي الخطي للأنواع. في هذه النظرية متعددة الأنواع ، يُخصص نوع لكل متغير ومجموعة. ومن المعتاد كتابة مؤشرات الأنواع كأرقام مرتفعة.xن{\displaystyle x^{n}}يرمز إلى متغير من النوع n . يتكون النوع 0 من أفراد غير موصوفين بطريقة أخرى. لكل عدد طبيعي (فوقي) n ، فإن كائنات النوع n + 1 هي مجموعات من كائنات النوع n ؛ الكائنات المرتبطة بالهوية لها أنواع متساوية، ومجموعات النوع n تحتوي على عناصر من النوع n - 1. بديهيات نظرية شجرة القرار هي الامتداد، على مجموعات من نفس النوع (الموجب)، والفهم، أي أنه إذاϕ(xن){\displaystyle \phi (x^{n})}إذا كانت صيغة، فإن المجموعة{xن|ϕ(xن)}ن+1{\displaystyle \{x^{n}\mid \phi (x^{n})\}^{n+1}\!}موجود. بعبارة أخرى، بالنظر إلى أي صيغةϕ(xن){\displaystyle \phi (x^{n})\!}الصيغةأن+1xن[xنأن+1ϕ(xن)]{\displaystyle \exists A^{n+1}\forall x^{n}[x^{n}\in A^{n+1}\leftrightarrow \phi (x^{n})]}هو بديهية حيثأن+1{\displaystyle A^{n+1}\!}يمثل المجموعة{xن|ϕ(xن)}ن+1{\displaystyle \{x^{n}\mid \phi (x^{n})\}^{n+1}\!}وهو ليس مجانيًا فيϕ(xن){\displaystyle \phi (x^{n})}إن نظرية النوع هذه أقل تعقيدًا بكثير من تلك التي تم وضعها لأول مرة في كتاب Principia Mathematica ، والتي تضمنت أنواعًا للعلاقات التي لم تكن وسائطها بالضرورة من نفس الأنواع.

توجد علاقة بين منهجيات New Foundations وTST فيما يتعلق بإضافة أو حذف تصنيفات الأنواع. في مخطط فهم NF، تُصنَّف الصيغة طبقيًا عندما يُمكن إسناد أنواع لها وفقًا لقواعد TST. ويمكن توسيع هذه العلاقة لربط كل صيغة NF بمجموعة من صيغ TST المقابلة لها مع تصنيفات فهرس أنواع مختلفة. هذه العلاقة من نوع واحد إلى متعدد لأن TST تحتوي على العديد من الصيغ المتشابهة. على سبيل المثال، يؤدي رفع كل فهرس نوع في صيغة TST بمقدار 1 إلى صيغة TST جديدة صالحة.

نظرية الأنواع المتشابكة

نظرية الأنواع المتشابكة (TTT) هي امتداد لنظرية الأنواع الثابتة (TST) حيث يتم تحديد نوع كل متغير بواسطة عدد ترتيبي بدلاً من عدد طبيعي. الصيغ الذرية السليمة هيxن=yن{\displaystyle x^{n}=y^{n}}وxمyن{\displaystyle x^{m}\in y^{n}}أينم<ن{\displaystyle m<n}إن بديهيات نظرية TTT هي نفسها بديهيات نظرية TST حيث يكون كل متغير من النوعأنا{\displaystyle i}يتم ربطها بمتغيرs(أنا){\displaystyle s(i)}أينs{\displaystyle s}هي دالة متزايدة.

تُعتبر نظرية TTT نظرية "غريبة" لأن كل نوع يرتبط بكل نوع أدنى منه بنفس الطريقة. على سبيل المثال، تحتوي مجموعات النوع 2 على عناصر من النوع 1 وعناصر من النوع 0، وتؤكد بديهيات الامتداد أن مجموعة النوع 2 تُحدد بشكل فريد إما بعناصرها من النوع 1 أو بعناصرها من النوع 0. بينما تمتلك نظرية TST نماذج طبيعية حيث كل نوعأنا+1{\displaystyle i+1}هي مجموعة القوى من النوعأنا{\displaystyle i}في نظرية التقسيم الزمني (TTT)، يُفسَّر كل نوع على أنه مجموعة القوى لكل نوع أدنى منه في آنٍ واحد. ومع ذلك، يمكن تحويل نموذج اللغة الطبيعية (NF) بسهولة إلى نموذج TTT، لأن جميع الأنواع في اللغة الطبيعية (NF) متطابقة. وعلى العكس من ذلك، يمكن إثبات، باستخدام حجة أكثر تعقيدًا، أن اتساق نظرية التقسيم الزمني (TTT) يستلزم اتساق اللغة الطبيعية (NF). [ 35 ]

NFU ومتغيرات أخرى

يُعدّ NF مع العناصر الأولية ( NFU ) أحد المتغيرات المهمة لـ NF، وقد طُوّر على يد جنسن [ 36 ] ووضّحه هولمز [ 4 ] . العناصر الأولية هي كائنات ليست مجموعات ولا تحتوي على أي عناصر، ولكن يمكن احتواؤها في مجموعات. إحدى أبسط طرق صياغة بديهيات NFU تعتبر العناصر الأولية مجموعات فارغة متعددة وغير متساوية، مما يُضعف بديهية الامتداد في NF إلى:

  • الامتدادية الضعيفة: كائنان غير فارغين لهما نفس العناصر هما نفس الكائن؛ رسميًا،
xyw.(wx)(x=y(z.zxzy))){\displaystyle \forall xyw.(w\in x)\to (x=y\leftrightarrow (\forall z.z\in x\leftrightarrow z\in y)))}

في هذه البديهية، يبقى مخطط الفهم دون تغيير، على الرغم من أن المجموعة{x|ϕ(x)}{\displaystyle \{x\mid \phi (x)\}}لن يكون فريدًا إذا كان فارغًا (أي إذاϕ(x){\displaystyle \phi (x)}(غير قابل للإرضاء).

لكن لتسهيل الاستخدام، من الأنسب وجود مجموعة فارغة فريدة و"معيارية". ويمكن تحقيق ذلك عن طريق إدخال مسند المجموعة.sهـت(x){\displaystyle \mathrm {set} (x)}لتمييز المجموعات عن الذرات. وتكون البديهيات كالتالي:

  • المجموعات: المجموعات فقط هي التي تضم أعضاء، أيxy.xysهـت(y).{\displaystyle \forall xy.x\in y\to \mathrm {set} (y).}
  • خاصية الامتداد: مجموعتان لهما نفس العناصر هما نفس المجموعة، أيyz.(sهـت(y)sهـت(z)(x.xyxz))y=z.{\displaystyle \forall yz.(\mathrm {set} (y)\wedge \mathrm {set} (z)\wedge (\forall x.x\in y\leftrightarrow x\in z))\to y=z.}
  • الفهم: المجموعة{x|ϕ(x)}{\displaystyle \{x\mid \phi (x)\}}يوجد لكل صيغة طبقيةϕ(x){\displaystyle \phi (x)}، أيأ.sهـت(أ)(x.xأϕ(x)).{\displaystyle \exists A.\mathrm {set} (A)\wedge (\forall x.x\in A\leftrightarrow \phi (x)).}

يمثل NF 3 جزءًا من NF يتمتع بامتداد كامل (بدون عناصر أولية) ويشمل حالات الفهم التي يمكن تصنيفها باستخدام ثلاثة أنواع على الأكثر. أما NF 4 فهو نفس نظرية NF.

المنطق الرياضي (ML) هو امتداد للمنطق الطبيعي (NF) يشمل الفئات المناسبة بالإضافة إلى المجموعات. اقترح كواين المنطق الرياضي ونقحه هاو وانغ، الذي أثبت أن المنطق الطبيعي والمنطق الرياضي المنقح متسقان بالتساوي. [ 37 ]

الإنشاءات

يتناول هذا القسم بعض البنى الإشكالية في نظرية المجموعات الطبيعية. لمزيد من التطورات في الرياضيات في نظرية المجموعات الطبيعية، مع مقارنة بتطورها في نظرية المجموعات الصفرية، انظر تطبيق الرياضيات في نظرية المجموعات .

أزواج مُرتبة

تُعرَّف العلاقات والدوال في نظرية شجرة الأنواع (وكذلك في نظريتي NF وNFU) كمجموعات من الأزواج المرتبة بالطريقة المعتادة. ولأغراض التراتبية، يُفضَّل أن يكون نوع العلاقة أو الدالة أعلى بنوع واحد فقط من نوع عناصر حقلها. ويتطلب هذا تعريف الزوج المرتب بحيث يكون نوعه مطابقًا لنوع وسائطه (مما ينتج عنه زوج مرتب على مستوى النوع ). التعريف المعتاد للزوج المرتب هو:(أ، ب)ك:= {{أ}، {أ، ب}}{\displaystyle (a,\ b)_{K}\;:=\ \{\{a\},\ \{a,\ b\}\}}ينتج عن ذلك نوع أعلى بنوعين من نوع وسيطيه a و b . لذا، ولأغراض تحديد التقسيم الطبقي، تكون الدالة أعلى بثلاثة أنواع من عناصر حقلها. عادةً ما تستخدم نظرية NF والنظريات ذات الصلة تعريف كواين للزوج المرتب في نظرية المجموعات، والذي ينتج عنه زوج مرتب على مستوى النوع. مع ذلك، يعتمد تعريف كواين على عمليات المجموعات على كل من العنصرين a و b ، وبالتالي لا يعمل مباشرةً في NFU.

كنهج بديل، يعتبر هولمز [ 4 ] الزوج المرتب (أ، ب) مفهومًا أوليًا ، بالإضافة إلى إسقاطاته اليسرى واليمنى.π1{\displaystyle \pi _{1}}وπ2{\displaystyle \pi _{2}}أي، الدوال التي بحيثπ1((أ،ب))=أ{\displaystyle \pi _{1}((a,b))=a}وπ2((أ،ب))=ب{\displaystyle \pi _{2}((a,b))=b}(في صياغة هولمز البديهية لنظرية الفهم غير المشروط، مخطط الفهم الذي يؤكد وجود{x|ϕ}{\displaystyle \{x\mid \phi \}}لأي صيغة طبقيةϕ{\displaystyle \phi }يُعتبر هذا مبدأً نظرياً ولا يتم إثباته إلا لاحقاً، لذا فإن تعابير مثلπ1={((أ،ب)،أ)|أ،بV}{\displaystyle \pi _{1}=\{((a,b),a)\mid a,b\in V\}}(لا تُعتبر هذه تعريفات صحيحة). لحسن الحظ، لا يهم عادةً ما إذا كان الزوج المرتب على مستوى النوع بحكم التعريف أو بالافتراض (أي، يُؤخذ كنوع أولي).

الأعداد الطبيعية وبديهية اللانهاية

يعتمد الشكل المعتاد لبديهية اللانهاية على بناء فون نيومان للأعداد الطبيعية ، وهو غير مناسب لنظرية الأعداد الطبيعية، لأن وصف عملية التالي (والعديد من الجوانب الأخرى لأعداد فون نيومان) يكون بالضرورة غير مُصنَّف. يتبع الشكل المعتاد للأعداد الطبيعية المستخدم في نظرية الأعداد الطبيعية تعريف فريجه ، أي أن العدد الطبيعي n يُمثَّل بمجموعة جميع المجموعات التي تحتوي على n عنصرًا. وفقًا لهذا التعريف، يُمكن تعريف الصفر بسهولة على النحو التالي:{}{\displaystyle \{\varnothing \}}ويمكن تعريف العملية اللاحقة بطريقة طبقية:S(أ)={أ{x}|أأxأ}.{\displaystyle S(A)=\{a\cup \{x\}\mid a\in A\wedge x\notin a\}.}وفقًا لهذا التعريف، يمكن صياغة عبارة مماثلة للشكل المعتاد لبديهية اللانهاية. ومع ذلك، ستكون هذه العبارة صحيحة بشكل بديهي، لأن المجموعة الشاملةV{\displaystyle V}ستكون مجموعة استقرائية .

بما أن المجموعات الاستقرائية موجودة دائمًا، فإن مجموعة الأعداد الطبيعيةشمال{\displaystyle \mathbf {N} }يمكن تعريفها بأنها تقاطع جميع المجموعات الاستقرائية. يُمكّن هذا التعريف من الاستقراء الرياضي للعبارات الطبقيةP(ن){\displaystyle P(n)}لأن المجموعة{نشمال|P(ن)}{\displaystyle \{n\in \mathbf {N} \mid P(n)\}}يمكن بناؤها، وعندماP(ن){\displaystyle P(n)}إذا استوفت هذه المجموعة شروط الاستقراء الرياضي، فهي مجموعة استقرائية.

يمكن تعريف المجموعات المنتهية بأنها مجموعات تنتمي إلى عدد طبيعي. ومع ذلك، ليس من السهل إثبات ذلك.V{\displaystyle V}ليس "مجموعة منتهية"، أي أن حجم الكون|V|{\displaystyle |V|}ليس عددًا طبيعيًا. لنفترض أن|V|=نشمال{\displaystyle |V|=n\in \mathbf {N} }. ثمن={V}{\displaystyle n=\{V\}}(يمكن إثبات بالاستقراء أن المجموعة المنتهية لا تتساوى في عدد عناصرها مع أي من مجموعاتها الجزئية الفعلية)،ن+1=S(ن)={\displaystyle n+1=S(n)=\varnothing }وسيكون كل عدد طبيعي لاحق هو{\displaystyle \varnothing }كما أنه يتسبب في خلل في العمليات الحسابية. ولمنع ذلك، يمكن إدخال بديهية اللانهاية لـ NF:شمال.{\displaystyle \varnothing \notin \mathbf {N} .}[ 38 ]

قد يبدو بديهيًا أنه ينبغي للمرء أن يكون قادرًا على إثبات اللانهاية في NF(U) عن طريق إنشاء أي سلسلة من المجموعات اللانهائية "خارجيًا"، مثل،{}،{{}}،...{\displaystyle \varnothing ,\{\varnothing \},\{\{{\varnothing }\}\},\ldots }ومع ذلك، لا يمكن بناء مثل هذا التسلسل إلا من خلال عمليات بناء غير طبقية (ويتضح ذلك من حقيقة أن نظرية حالة النص نفسها لها نماذج محدودة)، لذا لا يمكن إجراء مثل هذا البرهان في NF(U). في الواقع، اللانهاية مستقلة منطقيًا عن NFU: توجد نماذج لـ NFU ​​حيث|V|{\displaystyle |V|}هو عدد طبيعي غير قياسي . في مثل هذه النماذج، يمكن للاستقراء الرياضي إثبات عبارات حول|V|{\displaystyle |V|}مما يجعل من المستحيل "التمييز"|V|{\displaystyle |V|}من الأعداد الطبيعية القياسية.

ومع ذلك، هناك بعض الحالات التي يمكن فيها إثبات اللانهاية (وفي هذه الحالات قد يُشار إليها باسم نظرية اللانهاية ):

  • في نظرية NF (بدون عناصر urelements )، أثبت سبيكر [ 39 ] أن بديهية الاختيار خاطئة. وبما أنه يمكن إثبات، بالاستقراء، أن لكل مجموعة منتهية دالة اختيار (شرط طبقي)، فإنه يترتب على ذلك أنV{\displaystyle V}لا نهائي.
  • في NFU مع بديهيات تؤكد وجود زوج مرتب على مستوى النوع،V{\displaystyle V}مكافئ في العدد مع مجموعته الجزئية المناسبةV×{0}{\displaystyle V\times \{0\}}وهذا يستلزم اللانهاية . [ 40 ] في المقابل، تُثبت نظرية NFU + اللانهاية + الاختيار وجود زوج مرتب على مستوى النوع. تُفسر نظرية NFU + اللانهاية نظرية NFU + "يوجد زوج مرتب على مستوى النوع" (ليست النظريتان متطابقتين تمامًا، لكن الاختلافات غير جوهرية). [ 41 ]

توجد بديهيات أقوى للانهائية، مثل أن مجموعة الأعداد الطبيعية هي مجموعة كانتورية قوية، أو NFUM = NFU + اللانهاية + الأعداد الترتيبية الكبيرة + الأعداد الترتيبية الصغيرة ، وهو ما يكافئ نظرية مجموعة مورس-كيلي بالإضافة إلى محمول على الفئات المناسبة وهو مرشح فائق غير رئيسي كامل من النوع κ على الترتيبية κ للفئة المناسبة . [ 42 ]

مجموعات كبيرة

تسمح نظرية NF (و NFU + Infinity + Choice ، الموصوفة أدناه والمعروفة باتساقها) بإنشاء نوعين من المجموعات التي لا تسمح بها نظرية ZFC وامتداداتها المناسبة لأنها "كبيرة جدًا" (تقبل بعض نظريات المجموعات هذه الكيانات تحت عنوان الفئات المناسبة ):

  • المجموعة الشاملة V. لأنx=x{\displaystyle x=x}إذا كانت الصيغة طبقية ، فإن المجموعة الشاملة V = { x | x=x } موجودة بالاستنتاج . ومن النتائج المباشرة لذلك أن جميع المجموعات لها مكملات ، وأن الكون النظري للمجموعات بأكمله تحت الصيغة الطبقية له بنية منطقية .
  • الأعداد الأصلية والترتيبية . في نظرية العدد الطبيعي (ونظرية شجرة القرار)، توجد مجموعة جميع المجموعات التي تحتوي على n عنصرًا ( الاستدلال الدائري هنا ظاهري فقط). لذا، فإن تعريف فريجه للأعداد الأصلية ينطبق على نظرية العدد الطبيعي ونظرية العدد الطبيعي المكافئ: العدد الأصلي هو فئة تكافؤ للمجموعات تحت علاقة التكافؤ العددي : تكون المجموعتان A و B متكافئتين عدديًا إذا وُجد تقابل بينهما، وفي هذه الحالة نكتبأب{\displaystyle A\sim B}وبالمثل، فإن العدد الترتيبي هو فئة تكافؤ للمجموعات المرتبة ترتيباً جيداً .

تطبيق وظائف التخصيص

عامل الكاري ، كاري:[(X×Y)Z](X[YZ]){\displaystyle {\mbox{curry}}:[(X\times Y)\to Z]\to (X\to [Y\to Z])}لا يمكن تعريف ⁠ كدالة في NF بهذا الشكل (وبشكل أدق، فإن رسمها البياني ليس مجموعة NF)، لأن صيغتها التعريفية لا يمكن جعلها طبقية. على سبيل المثال، مع زوج مرتب على مستوى النوع، يكون الجانب الأيسر أعلى بنوع واحد من كل منX{\displaystyle X}،Y{\displaystyle Y}وZ{\displaystyle Z}لكن الجانب الأيمن أعلى بنوع واحد منX{\displaystyle X}لكن نوعين أعلى منY{\displaystyle Y}وZ{\displaystyle Z}النموذج المكتوب بشكل صحيح هوأنا"[(X×Y)Z](أنا"X[YZ]){\displaystyle \iota ''[(X\times Y)\to Z]\to (\iota ''X\to [Y\to Z])}، حيثأنا"أ{\displaystyle \iota ''A}يدل على{{أ}|أأ}{\displaystyle \{\{a\}\mid a\in A\}}، الصورة الوحيدة لـأ{\displaystyle A} .

ونتيجة لذلك، فإن فئة المجموعات في NF ليست مغلقة ديكارتية . [ 43 ]

حل مفارقات نظرية المجموعات

قد يبدو أن نظرية المجموعات الساذجة (NF) تواجه مشاكل مشابهة لتلك الموجودة في نظرية المجموعات البسيطة ، لكن هذا ليس صحيحًا. على سبيل المثال، وجود فئة راسل المستحيلة{x|xx}{\displaystyle \{x\mid x\not \in x\}}ليس هذا من بديهيات نظرية المنطق الطبيعي، لأنxx{\displaystyle x\not \in x}لا يمكن تصنيفها. تتجنب نظرية المجموعات الطبيعية (NF) المفارقات الثلاث المعروفة في نظرية المجموعات بطرق مختلفة جذريًا عن كيفية حل هذه المفارقات في نظريات المجموعات الراسخة مثل ZFC. ويمكن تطوير العديد من المفاهيم المفيدة التي تنفرد بها نظرية المجموعات الطبيعية (NF) ومتغيراتها من خلال حل هذه المفارقات.

مفارقة راسل

إن حل مفارقة راسل أمر بسيط:xx{\displaystyle x\not \in x}ليست صيغة طبقية، لذا فإن وجود{x|xx}{\displaystyle \{x\mid x\not \in x\}}لا يتم تأكيد ذلك من خلال أي مثال على الفهم . قال كواين إنه بنى نظرية NF مع وضع هذه المفارقة في الاعتبار بشكل أساسي. [ 44 ]

مفارقة كانتور ومجموعات كانتورية

تتلخص مفارقة كانتور في السؤال عما إذا كان هناك عدد أصلي أكبر ، أو بصورة مكافئة، ما إذا كانت هناك مجموعة ذات أكبر عدد أصلي . في نظرية العدد الطبيعي، المجموعة الشاملةV{\displaystyle V}من الواضح أن المجموعة ذات أكبر عدد من العناصر. ومع ذلك، تنص نظرية كانتور (بالنظر إلى ZFC) على أن مجموعة القوىP(أ){\displaystyle P(A)}من أي مجموعةأ{\displaystyle A}أكبر منأ{\displaystyle A}(لا يمكن إجراء حقن (خريطة واحد لواحد) منP(أ){\displaystyle P(A)}داخلأ{\displaystyle A})، وهو ما يبدو أنه ينطوي على تناقض عندماأ=V{\displaystyle A=V}.

بالطبع هناك حقنة منP(V){\displaystyle P(V)}داخلV{\displaystyle V}منذV{\displaystyle V}بما أن هي المجموعة الشاملة، فلا بد أن نظرية كانتور (بصيغتها الأصلية) لا تنطبق في NF. في الواقع، يستخدم برهان نظرية كانتور حجة القطرية من خلال النظر إلى المجموعةب={xأ|xو(x)}{\displaystyle B=\{x\in A\mid x\notin f(x)\}}في NF،x{\displaystyle x}وو(x){\displaystyle f(x)}ينبغي أن يتم تعيين نفس النوع، لذا فإن تعريفب{\displaystyle B}لا يوجد تصنيف طبقي. في الواقع، إذاو:P(V)V{\displaystyle f:P(V)\to V}الحقنة البسيطةxx{\displaystyle x\mapsto x}، ثمب{\displaystyle B}هي نفس المجموعة (غير المحددة جيدًا) في مفارقة راسل.

هذا الفشل ليس مفاجئاً لأن|أ|<|P(أ)|{\displaystyle |A|<|P(A)|}لا معنى له في TST: نوعP(أ){\displaystyle P(A)}هو أعلى بواحد من نوعأ{\displaystyle A}في NF،|أ|<|P(أ)|{\displaystyle |A|<|P(A)|}هي جملة نحوية بسبب دمج جميع الأنواع، ولكن من غير المرجح أن ينجح أي برهان عام يتضمن الفهم .

الطريقة المعتادة لتصحيح مثل هذه المشكلة النوعية هي الاستبدالأ{\displaystyle A}معP1(أ){\displaystyle P_{1}(A)}، مجموعة المجموعات الفرعية المكونة من عنصر واحد منأ{\displaystyle A}في الواقع، النسخة المكتوبة بشكل صحيح من نظرية كانتور|P1(أ)|<|P(أ)|{\displaystyle |P_{1}(A)|<|P(A)|}هي نظرية في نظرية حالة الانتقال (بفضل حجة القطرية)، وبالتالي فهي أيضاً نظرية في نظرية الحدود الطبيعية. على وجه الخصوص،|P1(V)|<|P(V)|{\displaystyle |P_{1}(V)|<|P(V)|}يوجد عدد أقل من المجموعات ذات العنصر الواحد مقارنةً بالمجموعات (وبالتالي يوجد عدد أقل من المجموعات ذات العنصر الواحد مقارنةً بالكائنات العامة، إذا كنا في NFU). التناظر "الواضح".x{x}{\displaystyle x\mapsto \{x\}}إن الانتقال من الكون إلى المجموعات ذات العنصر الواحد ليس مجموعة؛ فهو ليس مجموعة لأن تعريفه غير مُصنَّف. لاحظ أنه في جميع نماذج NFU + Choice، يكون الأمر كذلك.|P1(V)|<|P(V)||V|{\displaystyle |P_{1}(V)|<|P(V)|\ll |V|}يُمكّن الاختيار المرء ليس فقط من إثبات وجود العناصر الأساسية، بل أيضًا من إثبات وجود العديد من الأعداد الأصلية بينها.|P(V)|{\displaystyle |P(V)|}و|V|{\displaystyle |V|}.

لكن على عكس ما يحدث في تسيم شا تسوي،|أ|=|P1(أ)|{\displaystyle |A|=|P_{1}(A)|}هي جملة نحوية في NF(U)، وكما هو موضح أعلاه، يمكن الحديث عن قيمتها المنطقية لقيم محددة منأ{\displaystyle A}(مثلاً عندما)أ=V{\displaystyle A=V}(هذا خطأ). مجموعةأ{\displaystyle A}وهو ما يرضي الجاذبية البديهية|أ|=|P1(أ)|{\displaystyle |A|=|P_{1}(A)|}يُقال إنها مجموعة كانتورية : المجموعة الكانتورية تحقق الشكل المعتاد لنظرية كانتور .أ{\displaystyle A}وهو ما يحقق الشرط الإضافي الذي(x{x})أ{\displaystyle (x\mapsto \{x\})\lceil A}إن تقييد الخريطة المفردة على A ، هو مجموعة ليست فقط مجموعة كانتورية ولكنها كانتورية بقوة . [ 45 ]

مفارقة بورالي-فورتي وعملية T

تُحل مفارقة بورالي -فورتي المتعلقة بأكبر عدد ترتيبي بطريقة معاكسة: في NF، لا يسمح الوصول إلى مجموعة الأعداد الترتيبية بإنشاء "أكبر عدد ترتيبي". يمكن إنشاء العدد الترتيبيΩ{\displaystyle \Omega }يتوافق ذلك مع الترتيب الطبيعي الجيد لجميع الأعداد الترتيبية، لكن هذا لا يعني أنΩ{\displaystyle \Omega }أكبر من كل تلك الأعداد الترتيبية.

لصياغة مفارقة بورالي-فورتي في نظرية المجموعات الساذجة، من الضروري أولاً صياغة مفهوم الأعداد الترتيبية. في هذه النظرية، تُعرَّف الأعداد الترتيبية (بنفس طريقة تعريفها في نظرية المجموعات الساذجة ) على أنها فئات تكافؤ للترتيبات الجيدة تحت التشاكل . هذا تعريف مُصنَّف، لذا فإن مجموعة الأعداد الترتيبيةيارد{\displaystyle \mathrm {Ord} }يمكن تعريفها دون أي مشكلة. يعمل الاستقراء المتسامي على العبارات الطبقية، مما يسمح بإثبات أن الترتيب الطبيعي للأعداد الترتيبية (αβ{\displaystyle \alpha \leq \beta }إذا وُجدت ترتيبات جيدةRα،Sβ{\displaystyle R\in \alpha ,S\in \beta }بحيثS{\displaystyle S}هو استمرار لـR{\displaystyle R}) هو ترتيب جيد لـيارد{\displaystyle \mathrm {Ord} }بحسب تعريف الأعداد الترتيبية، فإن هذا الترتيب الجيد ينتمي أيضاً إلى عدد ترتيبي.Ωيارد{\displaystyle \Omega \in \mathrm {Ord} }في نظرية المجموعات البسيطة، يمكن للمرء أن يثبت بالاستقراء المتسامي أن كل عدد ترتيبيα{\displaystyle \alpha }هو نوع الترتيب الطبيعي على الأعداد الترتيبية الأقل منα{\displaystyle \alpha }وهذا من شأنه أن يؤدي إلى تناقض لأنΩ{\displaystyle \Omega }بحسب التعريف، فإن الترتيب هو نوع الترتيب لجميع الأعداد الترتيبية، وليس أي جزء أولي مناسب منها.

ومع ذلك، فإن البيان "α{\displaystyle \alpha }هو نوع الترتيب الطبيعي على الأعداد الترتيبية الأقل منα{\displaystyle \alpha }"ليست مُرتبة طبقيًا، لذا فإن حجة الاستقراء المتجاوزة لا تعمل في NF. في الواقع، "نوع الترتيبβ{\displaystyle \beta }من النظام الطبيعيRα{\displaystyle R_{\alpha }}على الأعداد الترتيبية الأقل منα{\displaystyle \alpha }"أعلى بنوعين على الأقل من"α{\displaystyle \alpha }علاقات الترتيبRα={(x،y)|xy<α}{\displaystyle R_{\alpha }=\{(x,y)\mid x\leq y<\alpha \}}هو نوع واحد أعلى منα{\displaystyle \alpha }بافتراض أن(x،y){\displaystyle (x,y)}هو زوج مرتب على مستوى النوع ، ونوع الترتيب (فئة التكافؤ)β={S|SRα}{\displaystyle \beta =\{S\mid S\sim R_{\alpha }\}}هو نوع واحد أعلى منRα{\displaystyle R_{\alpha }}. لو(x،y){\displaystyle (x,y)}هو الزوج المرتب المعتاد لكوراتوفسكي (نوعان أعلى منx{\displaystyle x}وy{\displaystyle y})، ثمβ{\displaystyle \beta }سيكون أعلى بأربعة أنواع منα{\displaystyle \alpha }.

لتصحيح مثل هذه المشكلة النوعية، يحتاج المرء إلى عملية T ،تي(α){\displaystyle T(\alpha )}، الذي "يرفع نوع" الترتيبيα{\displaystyle \alpha }تمامًا مثل كيفP1(أ){\displaystyle P_{1}(A)}"يرفع نوع" المجموعةأ{\displaystyle A}تُعرَّف عملية T على النحو التالي: إذادبليوα{\displaystyle W\in \alpha }، ثمتي(α){\displaystyle T(\alpha )}نوع الطلبدبليوأنا={({x}،{y})|xدبليوy}{\displaystyle W^{\iota }=\{(\{x\},\{y\})\mid xWy\}}والآن، يمكن إعادة صياغة اللمة المتعلقة بأنواع الترتيب بطريقة طبقية:

نوع الترتيب الطبيعي على الأعداد الترتيبية<α{\displaystyle <\alpha }يكونتي2(α){\displaystyle T^{2}(\alpha )}أوتي4(α){\displaystyle T^{4}(\alpha )}، وذلك بحسب الزوج المرتب المستخدم.

يمكن إثبات كلا نسختي هذه العبارة بالاستقراء المتسامي؛ وسنفترض فيما يلي زوجًا من النوع على المستوى. وهذا يعني أنتي2(α){\displaystyle T^{2}(\alpha )}دائماً أقل منΩ{\displaystyle \Omega }، وهو نوع ترتيب جميع الأعداد الترتيبية. على وجه الخصوص،تي2(Ω)<Ω{\displaystyle T^{2}(\Omega )<\Omega }.

هناك عبارة أخرى (طبقية) يمكن إثباتها بالاستقراء المتسامي، وهي أن T عملية رتيبة تمامًا (تحافظ على الترتيب) على الأعداد الترتيبية، أيتي(α)<تي(β){\displaystyle T(\alpha )<T(\beta )}إذاα<β{\displaystyle \alpha <\beta }وبالتالي فإن عملية T ليست دالة: مجموعة الأعداد الترتيبية{α|تي(α)<α}{\displaystyle \{\alpha \mid T(\alpha )<\alpha \}}لا يمكن أن يكون لها أصغر عنصر، وبالتالي لا يمكن أن تكون مجموعة. وبشكل أكثر تحديدًا، فإن رتابة T تعنيΩ>تي2(Ω)>تي4(Ω)...{\displaystyle \Omega >T^{2}(\Omega )>T^{4}(\Omega )\ldots }، وهو "تسلسل تنازلي" في الأعداد الترتيبية والذي لا يمكن أن يكون مجموعة أيضًا.

قد يُزعم أن هذه النتيجة تُظهر أنه لا يوجد نموذج لـ NF(U) " قياسي "، لأن الأعداد الترتيبية في أي نموذج لـ NFU ​​ليست مرتبة ترتيبًا جيدًا من الناحية الخارجية. هذه مسألة فلسفية، وليست مسألة ما يمكن إثباته ضمن النظرية الرسمية. تجدر الإشارة إلى أنه حتى ضمن NFU، يمكن إثبات أن أي نموذج مجموعة لـ NFU ​​يحتوي على "أعداد ترتيبية" غير مرتبة ترتيبًا جيدًا؛ لا يستنتج NFU أن الكونV{\displaystyle V}يُعد نموذجًا للزراعة الوطنية، على الرغم منV{\displaystyle V}كونها مجموعة، لأن علاقة العضوية ليست علاقة مجموعة.

تناسق

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

مع ذلك، منذ عام 2010، ادعى هولمز أنه أثبت أن نظرية NF متسقة بالنسبة لاتساق نظرية المجموعات القياسية (ZFC). في عام 2024، برهن سكاي ويلشو على الجزء الأكثر تعقيدًا من برهان هولمز، وتحديدًا بناء نموذج لنظرية الأنواع المتشابكة (TTT) باستخدام مساعد البرهان Lean . يمكن نقل جميع الاستنتاجات المتعلقة باستقلال ZFC تقريبًا إلى برهان اتساق NF هذا. بتعبير أدق: لا يُتوقع أن تثبت NF أي نتيجة طبقية محلية بحتة حول كائنات رياضية مألوفة ليست أيضًا نظرية من نظريات ZFC. يمكن الحصول على جميع تركيبات اللانهائية العليا على نمط NF وNF بالقياس من برهان الاتساق هذا. مع ذلك، لا تزال هناك بعض المشكلات الشبيهة بالاختيار الشامل التي لا يمكن حلها بواسطة برهان الاتساق هذا، مثل NF+"V{\displaystyle V}مرتبة خطيًا ، وNF+ PIT ، وNF+ PP . [ 35 ] هناك أيضًا بعض المشكلات الشبيهة بالاختيار الشامل التي ثبت فشلها صراحةً في NF، مثل وجود ترتيب غير كانتوريα{\displaystyle \alpha }بحيثشمالF(يو)+دج(α){\displaystyle {\mathsf {NF(U)+DC}}(\alpha )}غير متسق. [ 46 ]

نماذج NFU

على الرغم من أن نظرية NFU تحل المفارقات بطريقة مشابهة لنظرية NF، إلا أن برهان اتساقها أبسط بكثير. يمكن صياغة هذا البرهان ضمن حساب بيانو (PA)، وهي نظرية أضعف من نظرية ZF، يقبلها معظم علماء الرياضيات دون نقاش. لا يتعارض هذا مع نظرية عدم الاكتمال الثانية لغودل، لأن NFU لا تتضمن بديهية اللانهاية ، وبالتالي لا يمكن نمذجة PA ضمن NFU، مما يتجنب التناقض. كما يثبت PA أن NFU مع اللانهاية، وNFU مع كل من اللانهاية والاختيار، متسقة مع نظرية TST مع اللانهاية، وTST مع كل من اللانهاية والاختيار، على التوالي. لذلك، فإن نظرية أقوى مثل ZFC، التي تثبت اتساق TST، ستثبت أيضًا اتساق NFU مع هذه الإضافات. [ 36 ] بعبارة أبسط، يُنظر إلى NFU بشكل عام على أنه أضعف من NF لأنه في NFU، يمكن أن تكون مجموعة جميع المجموعات (مجموعة القوى للكون) أصغر من الكون نفسه، خاصة عند تضمين العناصر الأولية، كما هو مطلوب من NFU مع الاختيار.

يقدم بوفا طريقة بسيطة نسبيًا لإنتاج نماذج NFU بكميات كبيرة. باستخدام تقنيات معروفة في نظرية النماذج ، يمكن بناء نموذج غير قياسي لنظرية مجموعات زيرميلو (لا يتطلب الأمر شيئًا بقوة ZFC الكاملة للتقنية الأساسية) حيث يوجد عليه تشاكل خارجي j (ليس مجموعة من النموذج) يُغير رتبة واحدة.Vα{\displaystyle V_{\alpha }}[ أ ] منالتسلسل الهرمي التراكميللمجموعات. يمكننا أن نفترض دون فقدان للعمومية أنج(α)<α{\displaystyle j(\alpha )<\alpha }.

سيكون مجال نموذج NFU هو الرتبة غير القياسيةVα{\displaystyle V_{\alpha }}الفكرة الأساسية هي أن التشاكل الذاتي j يرمز إلى "مجموعة القوى".Vα+1{\displaystyle V_{\alpha +1}}من "كوننا"Vα{\displaystyle V_{\alpha }}إلى نسختها المتماثلة خارجياVج(α)+1{\displaystyle V_{j(\alpha )+1}}داخل "كوننا". تُعامل الكائنات المتبقية التي لا تُمثل مجموعات فرعية من الكون كعناصر أولية . رسميًا، ستكون علاقة الانتماء لنموذج NFU كما يلي:xشمالFيوyدهـوج(x)yyVج(α)+1.{\displaystyle x\in _{NFU}y\equiv _{def}j(x)\in y\wedge y\in V_{j(\alpha )+1}.}

يمكن الآن إثبات أن هذا في الواقع نموذج لـ NFU. لنفترضϕ{\displaystyle \phi }ليكن لدينا صيغة طبقية بلغة NFU. اختر مجموعة من الأنواع لجميع المتغيرات في الصيغة بحيث تؤكد أنها طبقية. اختر عددًا طبيعيًا N أكبر من جميع الأنواع المخصصة للمتغيرات بواسطة هذا التصنيف. قم بتوسيع الصيغة.ϕ{\displaystyle \phi }في صيغةϕ1{\displaystyle \phi _{1}}بلغة النموذج غير القياسي لنظرية مجموعات زيرميلو مع التماثل الذاتي j باستخدام تعريف الانتماء في نموذج NFU. تطبيق أي قوة من قوى j على طرفي معادلة أو عبارة انتماء يحافظ على قيمتها الصحيحة لأن j تماثل ذاتي. قم بتطبيق هذا على كل صيغة ذرية فيϕ1{\displaystyle \phi _{1}}بحيث يظهر كل متغير x من النوع i بالضبطشمال-أنا{\displaystyle N-i}تطبيقات j . هذا ممكن بفضل شكل عبارات العضوية الذرية المشتقة من عبارات عضوية NFU، وبفضل الصيغة الطبقية. كل جملة كمية(xVα.ψ(جشمال-أنا(x))){\displaystyle (\forall x\in V_{\alpha }.\psi (j^{N-i}(x)))}يمكن تحويلها إلى الشكل(xجشمال-أنا(Vα).ψ(x)){\displaystyle (\forall x\in j^{N-i}(V_{\alpha }).\psi (x))}(وينطبق الأمر نفسه على المحددات الوجودية ). قم بإجراء هذا التحويل في كل مكان واحصل على صيغة.ϕ2{\displaystyle \phi _{2}}حيث لا يتم تطبيق j على متغير مقيد. اختر أي متغير حر y فيϕ{\displaystyle \phi }تم تعيين النوع i . تطبيقجأنا-شمال{\displaystyle j^{i-N}}بشكل موحد على الصيغة بأكملها للحصول على صيغةϕ3{\displaystyle \phi _{3}}حيث يظهر y دون أي تطبيق لـ j . الآن{yVα|ϕ3}{\displaystyle \{y\in V_{\alpha }\mid \phi _{3}\}}موجود (لأن j يبدو أنه ينطبق فقط على المتغيرات الحرة والثوابت)، ينتمي إلىVα+1{\displaystyle V_{\alpha +1}}، وتحتوي تحديدًا على قيم y التي تحقق الصيغة الأصلية ϕ{\displaystyle \phi }على غرار نموذج NFU.ج({yVα|ϕ3}){\displaystyle j(\{y\in V_{\alpha }\mid \phi _{3}\})}يتضمن نموذج NFU هذا الامتداد (حيث يُصحح تطبيق j التعريف المختلف للعضوية في نموذج NFU). وهذا يُثبت صحة الفهم الطبقي في نموذج NFU.

إن إثبات صحة خاصية التمديد الضعيف أمرٌ واضح: كل عنصر غير فارغ منVج(α)+1{\displaystyle V_{j(\alpha )+1}}يرث امتدادًا فريدًا من النموذج غير القياسي، وترث المجموعة الفارغة امتدادها المعتاد أيضًا، وجميع الكائنات الأخرى هي عناصر غير قياسية.

لوα{\displaystyle \alpha }إذا كان n عددًا طبيعيًا ، فسيحصل المرء على نموذج NFU الذي يدعي أن الكون محدود (وهو غير محدود خارجيًا، بالطبع).α{\displaystyle \alpha }إذا كانت لانهائية وكان الاختيار صحيحًا في النموذج غير القياسي لـ ZFC، فإن المرء يحصل على نموذج NFU + اللانهاية + الاختيار .

الاكتفاء الذاتي للأسس الرياضية في الاتحاد الوطني للمزارعين

لأسباب فلسفية، من المهم الإشارة إلى أنه ليس من الضروري العمل في ZFC أو أي نظام مشابه لإجراء هذا البرهان. من الحجج الشائعة ضد استخدام NFU كأساس للرياضيات أن أسباب الاعتماد عليه تتعلق بالحدس القائل بصحة ZFC. يكفي قبول TST (في الواقع TSTU). باختصار: نأخذ نظرية النوع TSTU (التي تسمح بوجود عناصر غير موجبة في كل نوع موجب) كنظرية فوقية، ونعتبر نظرية نماذج المجموعات لـ TSTU في TSTU (ستكون هذه النماذج عبارة عن متواليات من المجموعات).تيأنا{\displaystyle T_{i}}(جميعها من نفس النوع في النظرية الميتافيزيقية) مع تضمينات لكل منهاP(تيأنا){\displaystyle P(T_{i})}داخلP1(تيأنا+1){\displaystyle P_{1}(T_{i+1})}تضمينات الترميز لمجموعة القوى لـتيأنا{\displaystyle T_{i}}داخلتيأنا+1{\displaystyle T_{i+1}}بطريقة تحترم نوع البيانات). بالنظر إلى تضمين لـتي0{\displaystyle T_{0}}داخلتي1{\displaystyle T_{1}}(بتحديد عناصر "النوع" الأساسي بمجموعات فرعية من النوع الأساسي)، يمكن تعريف التضمينات من كل "نوع" إلى النوع الذي يليه بطريقة طبيعية. ويمكن تعميم ذلك على المتتاليات المتسامية.تيα{\displaystyle T_{\alpha }}بعناية.

لاحظ أن بناء مثل هذه المتتاليات من المجموعات محدود بحجم النوع الذي تُبنى فيه؛ وهذا يمنع TSTU من إثبات اتساقها الذاتي (يمكن لـ TSTU + Infinity إثبات اتساق TSTU؛ لإثبات اتساق TSTU + Infinity ، نحتاج إلى نوع يحتوي على مجموعة من العناصر ذات عدد عناصر محدد).ω{\displaystyle \beth _{\omega }}(والتي لا يمكن إثبات وجودها في TSTU+ Infinity بدون افتراضات أقوى). الآن، يمكن استخدام نفس نتائج نظرية النماذج لبناء نموذج لـ NFU ​​والتحقق من أنه نموذج لـ NFU ​​بنفس الطريقة تقريبًا، معتيα{\displaystyle T_{\alpha }}يتم استخدام 's بدلاً منVα{\displaystyle V_{\alpha }}في البناء المعتاد. الخطوة الأخيرة هي ملاحظة أنه بما أن NFU متسق، فيمكننا التخلي عن استخدام الأنواع المطلقة في نظريتنا الفوقية، وإعادة بناء النظرية الفوقية من TSTU إلى NFU.

حقائق حول التشاكل الذاتي j

يرتبط التشاكل الذاتي j لنموذج من هذا النوع ارتباطًا وثيقًا بعمليات طبيعية معينة في نظرية المجموعات غير القياسية (NFU). على سبيل المثال، إذا كان W ترتيبًا جيدًا في النموذج غير القياسي (نفترض هنا أننا نستخدم أزواج كوراتوفسكي بحيث يتفق ترميز الدوال في النظريتين إلى حد ما) وهو أيضًا ترتيب جيد في NFU (جميع الترتيبات الجيدة في NFU هي ترتيبات جيدة في النموذج غير القياسي لنظرية مجموعات زيرميلو، ولكن ليس العكس، نظرًا لتكوين العناصر الأولية في بناء النموذج)، وكان W من النوع α في NFU، فإن j ( W ) سيكون ترتيبًا جيدًا من النوع T (α) في NFU.

في الواقع، يتم ترميز j بواسطة دالة في نموذج NFU. الدالة في النموذج غير القياسي التي ترسل القيمة الوحيدة لأي عنصر منVج(α){\displaystyle V_{j(\alpha )}}في NFU، تُصبح الدالة `{x}`، التي تُمثل أي عنصر في الكون، دالة تُرسل كل عنصر منفرد { x }، حيث x أي عنصر في الكون، إلى j ( x ). لنُسمِّ هذه الدالة Endo ، ولنجعلها تتمتع بالخصائص التالية: Endo هي دالة حقن من مجموعة العناصر المنفردة إلى مجموعة المجموعات، بحيث يكون Endo ({ x }) = { Endo ({ y }) | yx } لكل مجموعة x . يمكن لهذه الدالة تعريف علاقة "عضوية" على مستوى النوع في الكون، وهي علاقة تُعيد إنتاج علاقة العضوية في النموذج غير القياسي الأصلي.

تاريخ

في عام ١٩١٤، أوضح نوربرت وينر كيفية ترميز الزوج المرتب كمجموعة من المجموعات، مما أتاح إمكانية الاستغناء عن أنواع العلاقات في كتاب " مبادئ الرياضيات" لصالح التسلسل الهرمي الخطي للمجموعات في نظرية شجرة القرار. وقدّم كوراتوفسكي التعريف المعتاد للزوج المرتب لأول مرة عام ١٩٢١. واقترح ويلارد فان أورمان كواين نظرية الأسس الجديدة (NF) كوسيلة لتجنب "النتائج غير المرغوب فيها" لنظرية شجرة القرار في مقال نُشر عام ١٩٣٧ بعنوان " أسس جديدة للمنطق الرياضي "؛ ومن هنا جاء الاسم. وقد وسّع كواين النظرية في كتابه "المنطق الرياضي" ، الذي نُشرت طبعته الأولى عام ١٩٤٠. وفي هذا الكتاب، قدّم كواين نظام "المنطق الرياضي" أو "ML"، وهو امتداد لنظرية الأسس الجديدة (NF) يشمل الفئات الصحيحة بالإضافة إلى المجموعات . وقد ربطت نظرية المجموعات في الطبعة الأولى نظرية الأسس الجديدة (NF) بالفئات الصحيحة لنظرية مجموعات NBG، وتضمنت مخططًا بديهيًا للفهم غير المقيد للفئات الصحيحة. مع ذلك، أثبت ج. باركلي روسر أن النظام يخضع لمفارقة بورالي-فورتي. [ 47 ] بيّن هاو وانغ كيفية تعديل بديهيات كواين للغة ML لتجنب هذه المشكلة. [ 37 ] أدرج كواين البديهيات الناتجة في الطبعة الثانية والأخيرة، التي نُشرت عام 1951.

في عام 1944، أثبت ثيودور هايلبيرين أن الفهم مكافئ لربط محدود لحالاته، [ 2 ] وفي عام 1953، أثبت إرنست سبيكر أن بديهية الاختيار خاطئة في نظرية NF (بدون عناصر urelements ). [ 39 ] وفي عام 1969، أثبت رونالد جنسن أن إضافة عناصر urelements إلى نظرية NF ينتج عنها نظرية (NFU) متسقة بشكل قابل للإثبات. [ 36 ] وفي العام نفسه، أثبت غريشين اتساق نظرية NF 3. [ 48 ] كما أثبت سبيكر أن نظرية NF متسقة مع نظرية TST بالإضافة إلى مخطط بديهية "الغموض النموذجي". وتتفق نظرية NF أيضًا مع نظرية TST المعززة بـ "تشاكل تحويل النوع"، وهي عملية (خارجية عن النظرية) ترفع النوع بمقدار واحد، وتربط كل نوع بالنوع الأعلى التالي، وتحافظ على علاقات المساواة والانتماء. [ 49 ]

في عام ١٩٨٣، أثبت مارسيل كرابي اتساق نظام أطلق عليه اسم NFI، وتتمثل بديهياته في الامتداد غير المقيد وحالات الفهم التي لا يُسند فيها أي متغير نوع أعلى من نوع المجموعة التي يُزعم وجودها. هذا قيد على التنبؤ ، مع أن NFI ليست نظرية تنبؤية: فهي تسمح بقدر كافٍ من عدم التنبؤ لتعريف مجموعة الأعداد الطبيعية (المعرفة بأنها تقاطع جميع المجموعات الاستقرائية؛ لاحظ أن المجموعات الاستقرائية المُكمّمة هي من نفس نوع مجموعة الأعداد الطبيعية التي يتم تعريفها). ناقش كرابي أيضًا نظرية فرعية من NFI، حيث يُسمح فقط للمعاملات ( المتغيرات الحرة ) بأن يكون لها نوع المجموعة التي يُزعم وجودها من خلال حالة فهم. أطلق على النتيجة اسم "NF التنبؤية" (NFP)؛ ومن المشكوك فيه، بالطبع، ما إذا كانت أي نظرية ذات كون مُكوّن ذاتيًا تنبؤية حقًا. [ 50 ] في عام 1999، أظهر هولمز أن نظرية NFP تتمتع بنفس قوة الاتساق التي تتمتع بها نظرية الأنواع التنبؤية في كتاب Principia Mathematica بدون بديهية الاختزال . [ 51 ]

طبّقت قاعدة بيانات Metamath نظام هايلبيرين للأسس الجديدة (New Foundations) باستخدام بديهيات محدودة. [ 52 ] منذ عام 2015، توفرت عدة براهين محتملة من راندال هولمز حول اتساق الأسس الجديدة (NF) بالنسبة إلى نظرية ZF، وذلك على موقع arXiv وصفحة المنطقي الرئيسية. استندت براهينه إلى إثبات التكافؤ بين صيغة "غريبة" من نظرية حالة الانتقال (TST)، وهي "نظرية الأنواع المتشابكة مع أنواع λ" (TTT λ )، وبين الأسس الجديدة (NF)، ثم إثبات أن TTT λ متسقة بالنسبة إلى نظرية ZF مع الذرات ولكن بدون اختيار (ZFA) من خلال بناء نموذج فئوي لـ ZFA يتضمن "شبكات متشابكة من الأعداد الأصلية" في ZF مع الذرات والاختيار (ZFA+C). وصف هولمز هذه البراهين بأنها "صعبة القراءة، ومعقدة للغاية، وتتضمن حسابات دقيقة للغاية، مما يُسهّل إدخال الأخطاء". في عام ٢٠٢٤، صاغ سكاي ويلشو نسخة رسمية من برهان هولمز باستخدام برنامج Lean المساعد للبرهان ، ليحل بذلك نهائيًا مسألة اتساق NF. [ ٣٥ ] وصف تيموثي تشاو عمل ويلشو بأنه يُظهر إمكانية التغلب على عزوف المراجعين النظراء عن التعامل مع البراهين المعقدة بمساعدة برامج مساعدة البرهان. [ ٥٣ ]

جدول يوضح قوة الاتساق فيما يتعلق بنظرية نمط NF

جدول يوضح قوة الاتساق فيما يتعلق بنظرية نمط NF
رقم بيثنظرية المجموعات على نمط NFنظرية المجموعات على نمط ZFنظرية الأسلوب المكتوبالعمليات الحسابية ذات الرتب العليا
كF{\displaystyle {\mathsf {KF}}}[Π2P-تيSتي]*{\displaystyle [\Pi _{2}^{\mathcal {P}}-{\mathsf {TST}}]^{*}}

[Π2P-تيSتي+Π1P-أمب]*{\displaystyle [\Pi _{2}^{\mathcal {P}}-{\mathsf {TST}}+\Pi _{1}^{\mathcal {P}}-{\mathsf {Amb}}]^{*}}[ 54 ]

شمالFP{\displaystyle {\mathsf {NFP}}}[ 50 ]تيSتيP+أنانو{\displaystyle {\mathsf {TSTP+Inf}}}[ 55 ]

Rتيتي{\displaystyle {\mathsf {RTT}}}[ 51 ]

 أناΔ0+هـxص،هـFأ{\displaystyle \trianglerighteq \ {\mathsf {I\Delta _{0}+exp}},{\mathsf {EFA}}}

 Pأ{\displaystyle \triangleleft \ {\mathsf {PA}}}

شمالFيو{\displaystyle {\mathsf {NFU}}}, [ 36 ] [ 56 ] [ 57 ]مليو{\displaystyle {\mathsf {MLU}}}

شمالFيو-{\displaystyle {\mathsf {NFU}}^{-\infty }}

تيSتييو{\displaystyle {\mathsf {TSTU}}}[ 55 ]

أناΔ0+هـxص،هـFأ{\displaystyle {\mathsf {I\Delta _{0}+exp}},{\mathsf {EFA}}}

شمالF3{\displaystyle {\mathsf {NF}}_{3}}[ 48 ]تيSتي3{\displaystyle {\mathsf {TST}}_{3}^{\infty }}
 ω1{\displaystyle \triangleleft \ \beth _{\omega _{1}}}[ ب ]أناشمالF{\displaystyle {\mathsf {iNF}}}تيZتي{\displaystyle {\mathsf {T}}\mathbb {Z} {\mathsf {T}}} أناΔ0+هـxص،هـFأ{\displaystyle \trianglerighteq \ {\mathsf {I\Delta _{0}+exp}},{\mathsf {EFA}}}
شمالFيوأ-{\displaystyle {\mathsf {NFUA}}^{-\infty }}[ 59 ]كPuر{\displaystyle \mathrm {KPu} ^{r}}[ 60 ] ص 869Pأ{\displaystyle {\mathsf {PA}}}
ن<ω{\displaystyle \beth _{n<\omega }}[ 42 ]

 ω{\displaystyle \triangleleft \ \beth _{\omega }}

شمالFيو+أنانو{\displaystyle {\mathsf {NFU+Inf}}}, [ 57 ]مليو+أنانو{\displaystyle {\mathsf {MLU+Inf}}}تيتيتييو+FلأتياP{\displaystyle {\mathsf {TTTU+FlatOP}}}

تيSتييو+FلأتياP{\displaystyle {\mathsf {TSTU+FlatOP}}}[ 40 ]تيتيتييو+أنانو{\displaystyle {\mathsf {TTTU+Inf}}}تيSتييو+أنانو{\displaystyle {\mathsf {TSTU+Inf}}}[ 41 ]

شمالFأنا{\displaystyle {\mathsf {NFI}}}[ 50 ] [ 51 ]

شمالFيوب-{\displaystyle {\mathsf {NFUB}}^{-\infty }}[ 59 ]شمالF3+أنانو{\displaystyle {\mathsf {NF}}_{3}+{\mathsf {Inf}}}[ 61 ]

كP+Πωتعيين-Sهـصأرأتأناoن{\displaystyle {\mathsf {KP}}+\Pi _{\omega }^{\text{set}}-{\mathsf {Separation}}}تيSتيأنا+أنانو{\displaystyle {\mathsf {TSTI+Inf}}}[ 55 ]

تيSتي3+أنانو{\displaystyle {\mathsf {TST}}_{3}^{\infty }+{\mathsf {Inf}}}[ 61 ]λ2{\displaystyle \lambda 2}[ 62 ]

Z2{\displaystyle {\mathsf {Z}}_{2}}،Π1-جأ{\displaystyle \Pi _{\infty }^{1}-{\mathsf {CA}}}
ω{\displaystyle \trianglerighteq \beth _{\omega }}

 ω1{\displaystyle \triangleleft \ \beth _{\omega _{1}}}[ 35 ]

شمالF{\displaystyle {\mathsf {NF}}}،مل{\displaystyle {\mathsf {ML}}}[ 37 ]

كF+{\displaystyle {\mathsf {KF}}+\exists }مجموعة عالميةشمالFأنا{\displaystyle {\mathsf {NFI}}}+ بديهية الاتحاد ،شمالFP{\displaystyle {\mathsf {NFP}}}+ بديهية الاتحادشمالF4{\displaystyle {\mathsf {NF}}_{4}}،شمالF3+{\displaystyle {\mathsf {NF}}_{3}+}(توجد المجموعة){{{x}،y}/xy}{\displaystyle \{\{\{x\},y\}/x\in y\}}) [ 63 ]

مأجسؤال{\displaystyle {\mathsf {MACQ}}}[ 55 ]

 مأج+{\displaystyle \triangleleft \ {\mathsf {MAC+}}}(شبكة متشابكة من الكرادلة) [ 64 ]

تيتيتي{\displaystyle {\mathsf {TTT}}}

تيSتي+أمب{\displaystyle {\mathsf {TST+Amb}}}[ 49 ] تيSتي+أنانو{\displaystyle \trianglelefteq \ {\mathsf {TST+Inf}}}

شمالF+V{\displaystyle {\mathsf {NF}}+V}مرتبة خطيًا

شمالF+Pأناتي{\displaystyle {\mathsf {NF+PIT}}}

شمالF+لω1،ω(ω){\displaystyle {\mathsf {NF}}+{\mathcal {L}}_{\omega _{1},\omega }(\omega )}[ 65 ]

شمالF+{\displaystyle {\mathsf {NF}}+}مجموعة NFشمالP(شمال){\displaystyle \mathbb {N} \land {\mathcal {P}}(\mathbb {N} )}هي الحقيقية الخارجية

ن<ω{\displaystyle \beth _{\beth _{n<\omega }}}[ 42 ]

 ω{\displaystyle \triangleleft \ \beth _{\beth _{\omega }}}

شمالFيوR{\displaystyle {\mathsf {NFUR}}}
شمالFيو*{\displaystyle {\mathsf {NFU*}}}[ 66 ]Z-+Σ2-Rهـصلأجهـمهـنت{\displaystyle {\mathsf {Z}}^{-}+\Sigma _{2}\!-\!{\mathsf {Replacement}}}
شمالFيوأ{\displaystyle {\mathsf {NFUA}}}[ 42 ]ZFج+شمال-مأحلo{\displaystyle {\mathsf {ZFC}}+N-{\mathsf {Mahlo}}}

شمالبجي+شمال-مأحلo{\displaystyle {\mathsf {NBG}}+N-{\mathsf {Mahlo}}}

شمالFيوب{\displaystyle {\mathsf {NFUB}}}[ 42 ]

شمالFيوب-{\displaystyle {\mathsf {NFUB}}^{-}}

مك+يارد أناs wهـأكلy جoمصأجت{\displaystyle {\mathsf {MK}}+\mathbf {Ord} {\mathsf {\ is\ weakly\ compact}}}

ZFج-Pow+{\displaystyle {\mathsf {ZFC-Pow+}}}(يوجد عدد أصلي مضغوط بشكل ضعيف )

شمالFيوم{\displaystyle {\mathsf {NFUM}}}[ 42 ]مكيو{\displaystyle {\mathsf {MKU}}}

مك+يارد أناs مهـأsuرأبلهـ{\displaystyle {\mathsf {MK}}+\mathbf {Ord} {\mathsf {\ is\ measurable}}}ZFج+{يوجد ن-طفل قابل للقياس أساسي κ بحيث VκΣنV|نω}{\displaystyle {\mathsf {ZFC}}+\{{\text{there is an }}n{\text{-baby measurable cardinal }}\kappa {\text{ such that }}V_{\kappa }\prec _{\Sigma _{n}}V\mid n\in \omega \}}[ 67 ]

مفتاح

هذه قائمة بالرموز المستخدمة في هذا الجدول:

  • أ ب{\displaystyle A\triangleleft \ B}يمثلبكون(أ){\displaystyle B\vdash {\text{Con}}(A)}.
  • أب{\displaystyle A\trianglelefteq B}يمثلكون(ب)كون(أ){\displaystyle {\text{Con}}(B)\to {\text{Con}}(A)}.
  • أنانو{\displaystyle {\mathsf {Inf}}}يشير هذا الجدول فقط إلى "وجود مجموعة ديديكيند اللانهائية".

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

هذه قائمة بالاختصارات المستخدمة في هذا الجدول:

  • نظرية المجموعات على نمط NF
    • كF{\displaystyle {\mathsf {KF}}}هو نظام فرعي من كليهماشمالF{\displaystyle {\mathsf {NF}}}وZ-{\displaystyle {\mathsf {Z}}^{-}}، مُعَدَّةٌ كـ: الامتدادية، ومجموعة الأزواج، ومجموعة القوى، ومجموعة المجموع، والطبقيةΔ0P{\displaystyle \Delta _{0}^{\mathcal {P}}}الانفصال.
    • شمالFأنا{\displaystyle {\mathsf {NFI}}}هو نظام فرعي منشمالF{\displaystyle {\mathsf {NF}}}، مُعَدَّةٌ كـ غير مُصنَّفةتيتيأنا{\displaystyle {\mathsf {TTI}}}.
    • شمالFP{\displaystyle {\mathsf {NFP}}}هو نظام فرعي منشمالF{\displaystyle {\mathsf {NF}}}يحبشمالFأنا{\displaystyle {\mathsf {NFI}}}، مُعَدَّةٌ كـ غير مُصنَّفةتيتيP{\displaystyle {\mathsf {TTP}}}.
    • شمالF3{\displaystyle {\mathsf {NF}}_{3}}هو نظام فرعي منشمالF{\displaystyle {\mathsf {NF}}}، حيث يقتصر الفهم فقط على تلك الصيغ التي يمكن تصنيفها باستخدام ثلاثة أنواع كحد أقصى. ليس من الواضح ما إذا كان من المناسب وضعشمالF3{\displaystyle {\mathsf {NF}}_{3}}في هذا الصف.
    • شمالFيو{\displaystyle {\mathsf {NFU}}}انظر NF مع العناصر اليوريلية .
    • مليو{\displaystyle {\mathsf {MLU}}}يكونمل{\displaystyle {\mathsf {ML}}}مع العناصر الأساسية.
    • أناشمالF{\displaystyle {\mathsf {iNF}}}نظام نظرية المجموعات الذي يمتلك نفس البديهيات غير المنطقية مثلشمالF{\displaystyle {\mathsf {NF}}}لكنها متأصلة في منطق حدسي.أناشمالF{\displaystyle {\mathsf {INF}}}،أناشمالF{\displaystyle {\mathsf {iNF}}}،أناشمالF{\displaystyle i{\mathsf {NF}}}، وجoنsترuجتأناvهـ شمالF{\displaystyle {\mathsf {constructive\ NF}}}هي نفس النظرية.
    • شمالF{\displaystyle {\mathsf {NF}}}انظر الأسس الجديدة#التعريف .
    • مل{\displaystyle {\mathsf {ML}}}هي النظرية التي تم الحصول عليها بإضافة مفهوم الفئة إلىشمالF{\displaystyle {\mathsf {NF}}}[ 68 ] اتساقها معشمالF{\displaystyle {\mathsf {NF}}}هذا يعني أنه لا يمكننا إثبات أي شيء عن الفئات التي ليستشمالF{\displaystyle {\mathsf {NF}}}مجموعات.
    • شمالF(يو)+دج(α){\displaystyle {\mathsf {NF(U)+DC}}(\alpha )}تم وضع البديهيات على النحو التاليشمالF{\displaystyle {\mathsf {NF}}}أوشمالFيو{\displaystyle {\mathsf {NFU}}}زائددج(α){\displaystyle {\mathsf {DC}}(\alpha )}.
    • دج(α){\displaystyle {\mathsf {DC}}(\alpha )}يُعرَّف على النحو التالي: لتكن S مجموعة غير فارغة، ولتكن R علاقة ثنائية بحيث يكون لكلα{\displaystyle \alpha }-تسلسلs=xγ:γ<α{\displaystyle s=\langle x_{\gamma }:\gamma <\alpha \rangle }يوجد عدد من عناصر SyS{\displaystyle y\in S}بحيثsRy{\displaystyle sRy}إذن، توجد دالة f بحيث يكون لكلγ<α،و(|γ)Rو(γ){\displaystyle \gamma <\alpha ,f(|\gamma )Rf(\gamma )}تُعدّ هذه البديهية تعزيزًا لبديهية الاختيار التابع القياسية لأنها تضمن وجود سلسلة اختيار كاملة بطولα{\displaystyle \alpha }، حيث تمثل كل خطوة في التسلسل خيارًا صحيحًا بناءً على جميع الاختيارات السابقة.
    • شمالF+V{\displaystyle {\mathsf {NF}}+V}مرتبة خطيًا ، ولا يوجد حاليًا أي دليل على اتساقها.
    • شمالF+Pأناتي{\displaystyle {\mathsf {NF+PIT}}}انظر نظرية المثالي الأولي البولياني . لا يوجد حاليًا أي دليل على اتساقها.
    • شمالF+لω1،ω(ω){\displaystyle {\mathsf {NF}}+{\mathcal {L}}_{\omega _{1},\omega }(\omega )}يكونشمالF{\displaystyle {\mathsf {NF}}}+ فهم الصيغ المتدرجة للغةلω1،ω{\displaystyle {\mathcal {L}}_{\omega _{1},\omega }}باستخدام عدد محدود من الأنواع فقط. نماذجها هي بالضبط النماذج التي تمثلها مجموعة NFشمالP(شمال){\displaystyle \mathbb {N} \land {\mathcal {P}}(\mathbb {N} )}هم الخارجيون الحقيقيون.
    • شمالFيوR{\displaystyle {\mathsf {NFUR}}}تم وضع البديهيات على النحو التاليشمالFيو+أنانو+شمال أناs Sج{\displaystyle {\mathsf {NFU+Inf}}+\mathbb {N} {\mathsf {\ is\ SC}}}.
    • شمالFيو*{\displaystyle {\mathsf {NFU*}}}تم وضع البديهيات على النحو التاليشمالFيو+SجS+شمال أناs Sج{\displaystyle {\mathsf {NFU+SCS}}+\mathbb {N} {\mathsf {\ is\ SC}}}.
    • شمالFيوأ{\displaystyle {\mathsf {NFUA}}}تم وضع البديهيات على النحو التاليشمالFيو+أنانو+ج أناs Sج{\displaystyle {\mathsf {NFU+Inf}}+{\mathsf {C\ is\ SC}}}.
    • شمالFيوب{\displaystyle {\mathsf {NFUB}}}تم وضع البديهيات على النحو التاليشمالFيوأ+Sيا{\displaystyle {\mathsf {NFUA+SO}}}.
    • شمالFيوب-{\displaystyle {\mathsf {NFUB}}^{-}}تم وضع البديهيات على النحو التاليشمالFيو+أنانو+ج أناs Sج+Sيا{\displaystyle {\mathsf {NFU+Inf}}+{\mathsf {C\ is\ SC}}+{\mathsf {SO}}}.
    • شمالFيوم{\displaystyle {\mathsf {NFUM}}}تم وضع البديهيات على النحو التاليشمالFيوب-+ليا{\displaystyle {\mathsf {NFUB}}^{-}+{\mathsf {LO}}}.
    • شمالFيو-{\displaystyle {\mathsf {NFU}}^{-\infty }}تم وضع البديهيات على النحو التاليشمالFيو+V{\displaystyle {\mathsf {NFU}}+V}محدود.
    • شمالFيوأ-{\displaystyle {\mathsf {NFUA}}^{-\infty }}تم وضع البديهيات على النحو التاليشمالFيو-+ج أناs Sج{\displaystyle {\mathsf {NFU}}^{-\infty }+{\mathsf {C\ is\ SC}}}.
    • شمالFيوب-{\displaystyle {\mathsf {NFUB}}^{-\infty }}تم وضع البديهيات على النحو التاليشمالFيوأ-+Sيا{\displaystyle {\mathsf {NFUA}}^{-\infty }+{\mathsf {SO}}}.

البديهيات المذكورة أدناه هي بديهيات لانهائية عليا خاصة بنظرية المجموعات من نمط NF، وهي تنطبق أيضًا على نظرية الأنواع من نمط NF. عند استخدامها بشكل فردي، فإنها ليست بالضرورة قوية جدًا بالمعنى التقليدي (مثلكون(ZFC){\displaystyle \trianglerighteq {\text{Con}}({\textsf {ZFC}})})، ولكن عند استخدامها مجتمعة، فإنها تكون قوية للغاية بالفعل.

  • أسلوب NF اللانهائي الأعلى
    • شمال أناs Sج{\displaystyle \mathbb {N} {\mathsf {\ is\ SC}}}أوجouنت{\displaystyle {\mathsf {Count}}}هي بديهية روسر للعد ، والتي تؤكد أن مجموعة الأعداد الطبيعية هي مجموعة كانتورية قوية.
    • SجS{\displaystyle {\mathsf {SCS}}}هي بديهية الفصل الكانتوري القوي ، والتي تنص على أنه لأي مجموعة كانتورية قوية A وأي صيغةϕ{\displaystyle \phi }(ليس بالضرورة أن تكون مصنفة) المجموعة{xأ|ϕ}{\displaystyle \{x\in A|\;\phi \}}موجود.
    • ج أناs Sج{\displaystyle {\mathsf {C\ is\ SC}}}هي بديهية مجموعات كانتورية ، والتي تؤكد أن كل مجموعة كانتورية هي مجموعة كانتورية قوية.
    • ليا{\displaystyle {\mathsf {LO}}}هي بديهية الأعداد الترتيبية الكبيرة ، التي تنص على أنه لكل عدد ترتيبي غير كانتوريα{\displaystyle \alpha }يوجد عدد طبيعي n بحيثتين(Ω)<α{\displaystyle T^{n}(\Omega )<\alpha }.
    • Sيا{\displaystyle {\mathsf {SO}}}هي بديهية الأعداد الترتيبية الصغيرة ، التي تنص على أنه لأي صيغةϕ{\displaystyle \phi }(ليس بالضرورة أن تكون مرتبة طبقياً)، توجد مجموعة A بحيث تكون عناصر A التي هي أعداد ترتيبية كانتورية قوية هي بالضبط الأعداد الترتيبية الكانتورية القوية التيϕ{\displaystyle \phi }.
  • نظرية المجموعات على نمط ZF
    • مأج{\displaystyle {\mathsf {MAC}}}انظر نظرية المجموعات لماك لين .
    • مأجسؤال{\displaystyle {\mathsf {MACQ}}}مثلمأج{\displaystyle {\mathsf {MAC}}}مع إضعاف الأساس للسماح بذرات كوين ومخطط بديهي يؤكد وجود شجرة من الأعداد الأصلية لكل عدد طبيعي محدد n.
    • شبكة متشابكة من الكرادلة هي شبكة متشابكة من كرادلة النظامτ{\displaystyle \tau }لأي عدد ترتيبي لانهائيα{\displaystyle \alpha }شبكة متشابكة من رموز النظامα{\displaystyle \alpha }هي دالةτ{\displaystyle \tau }من مجموعة المجموعات غير الفارغة من الأعداد الترتيبية التيα{\displaystyle \alpha }كحد أقصى للكاردينالات بحيث
  1. لو|أ|>1،τ(أ1)=2τ(أ){\displaystyle |A|>1,\tau (A_{1})=2^{\tau (A)}}.
  2. لو|أ|ن{\displaystyle |A|\leq n}، النظرية من الدرجة الأولى لنموذج طبيعي لـتيSتين{\displaystyle {\mathsf {TST}}_{n}}مع النوع الأساسيτ(أ){\displaystyle \tau (A)}يتم تحديده بالكامل بواسطةأأن{\displaystyle A\backslash A_{n}}، أصغر n عنصر منأ{\displaystyle A}.
  • أعلى لانهائي
    • شمال-مأحلo{\displaystyle N-{\mathsf {Mahlo}}}هو مخطط يؤكد وجود عدد أصلي من نوع n-Mahlo لكل عدد طبيعي ملموس n، ولا يثبت أن الأعداد الأصلية من نوع n-Mahlo موجودة لجميع n، مما يسمح بأمثلة مضادة غير قياسية.
    • wهـأكلy جoمصأجت{\displaystyle {\mathsf {weakly\ compact}}}انظر إلى العدد الأساسي المضغوط بشكل ضعيف .
    • مهـأsuرأبلهـ{\displaystyle {\mathsf {measurable}}}انظر العدد الأساسي القابل للقياس .
  • نظرية أنماط الطباعة
    • FلأتياP{\displaystyle {\mathsf {FlatOP}}}انظر إلى قسم "الأسس الجديدة#الأزواج المرتبة" ، وهو بديهية الزوج المرتب على مستوى النوع ، والذي يمكن تسميته أيضًا بالزوج المرتب المسطح . في النماذج التي لا تحتوي على بديهية الاختيارأج{\displaystyle {\mathsf {AC}}}إن وجود زوج مرتب على مستوى النوع يستلزم وجود مجموعة لانهائية، ولكنه لا يكافئه، إلا أن نظرية NFU مع بديهية "توجد مجموعة لانهائية" تفسر نظرية NFU مع زوج على مستوى النوع بطريقة مباشرة. ومن المعروف أن البراهين المتعلقة بمثل هذهα{\displaystyle \alpha }- تواجه الأعداد الكاردينالية القوية مشاكل إذا لم يستخدم المرء الزوج المرتب المسطح، وهذا لا يختلف عن نظرية المجموعات على نمط ZF.
    • أمب{\displaystyle {\mathsf {Amb}}}هذا هو مبدأ الغموض النموذجي ، الذي يؤكد أن صلاحية المسندات المغلقة ثابتة تحت تحولات مستويات النوع.
    • تيSتيأنا{\displaystyle {\mathsf {TSTI}}}أوتيتيأنا{\displaystyle {\mathsf {TTI}}}هو نظام فرعي منتيSتي{\displaystyle {\mathsf {TST}}}، التي تم وضعها على أنها امتداد غير مقيد وتلك الحالات من الفهم التي لا يتم فيها تعيين نوع لمتغير أعلى من نوع المجموعة التي تم التأكيد على وجودها.
    • تيSتيP{\displaystyle {\mathsf {TSTP}}}أوتيتيP{\displaystyle {\mathsf {TTP}}}هو نظام فرعي منتيSتي{\displaystyle {\mathsf {TST}}}يحبتيSتيأنا{\displaystyle {\mathsf {TSTI}}}، حيث يُسمح فقط للمتغيرات الحرة بأن يكون لها نوع المجموعة التي تم التأكيد على وجودها بواسطة مثال على الفهم.
    • Rتيتي{\displaystyle {\mathsf {RTT}}}تم وضع البديهيات في كتاب Principia Mathematica، وهو نظرية أنواع متفرعة بدون بديهية الاختزال .
    • تيتييو{\displaystyle {\mathsf {TTU}}}يكونتيتيتي{\displaystyle {\mathsf {TTT}}}مع العناصر اليوريلية، وشمالFيو{\displaystyle {\mathsf {NFU}}}غير مكتوبتيتييو{\displaystyle {\mathsf {TTU}}}.
    • تيSتييو{\displaystyle {\mathsf {TSTU}}}يكونتيSتي{\displaystyle {\mathsf {TST}}}مع العناصر اليوريلية، وشمالFيو{\displaystyle {\mathsf {NFU}}}غير مكتوبتيSتييو{\displaystyle {\mathsf {TSTU}}}.
    • تيZتي{\displaystyle {\mathsf {T}}\mathbb {Z} {\mathsf {T}}}هي نظرية بسيطة للأنواع تشمل جميع أنواع الأعداد الصحيحة، ولها نموذج قابلية للتحقيق وتفسير حسابي، وبالتالي فهي متسقة، وأناشمالF{\displaystyle {\mathsf {iNF}}}غير مكتوبتيZتي{\displaystyle {\mathsf {T}}\mathbb {Z} {\mathsf {T}}}.
    • تيتيتي{\displaystyle {\mathsf {TTT}}}انظر الأسس الجديدة# نظرية الأنواع المتشابكة .شمالF{\displaystyle {\mathsf {NF}}}غير مكتوبتيتيتي{\displaystyle {\mathsf {TTT}}}.
    • تيSتي{\displaystyle {\mathsf {TST}}}أوتيتي{\displaystyle {\mathsf {TT}}}انظر الأسس الجديدة# نظرية المجموعات المكتوبة .شمالF{\displaystyle {\mathsf {NF}}}غير مكتوبتيتيتي{\displaystyle {\mathsf {TTT}}}.
    • تيSتيك{\displaystyle {\mathsf {TST}}_{k}}يكونتيSتي{\displaystyle {\mathsf {TST}}}يقتصر على المستويات من 0 إلى k − 1، لجميع قيم k > 2.
    • تيSتيك{\displaystyle {\mathsf {TST}}_{k}^{\infty }}يكونتيSتيك+{\displaystyle {\mathsf {TST}}_{k}+}"يحتوي المستوى 0 على ≥ n من الأشياء لكل n ملموس."
    • تيSتي3{\displaystyle {\mathsf {TST}}_{3}^{\infty }}يكونتيSتيك{\displaystyle {\mathsf {TST}}_{k}^{\infty }}يقتصر على k = 3.
  • العمليات الحسابية ذات الرتب العليا

انظر أيضاً

ملحوظات

  1. نتحدث عن التشاكل الذاتي الذي ينقل الرتبةVα{\displaystyle V_{\alpha }}بدلاً من الترتيبيα{\displaystyle \alpha }لأننا لا نريد أن نفترض أن كل ترتيب في النموذج هو مؤشر لرتبة.
  2. ليس من الواضح ما إذا كان من المناسب وضعأناشمالF{\displaystyle {\mathsf {iNF}}}في هذا الصف، لأننا فقط لديناشمالFأناشمالFشمالFيو{\displaystyle {\mathsf {NF}}\trianglerighteq {\mathsf {iNF}}\trianglerighteq {\mathsf {NFU}}}وليس لدي دليل على ذلكأناشمالFحأ{\displaystyle {\mathsf {iNF}}\trianglerighteq {\mathsf {HA}}}وأناشمالFأنانو{\displaystyle {\mathsf {iNF}}\vdash {\mathsf {Inf}}}أي أنه قد يكون هناك عدد أصلي محدود أكبر|يو|{\displaystyle |U|}، والتي ستحتوي على مجموعة منتهية U "غير قابلة للتوسيع"، والتي لا توجدأناشمالF{\displaystyle {\mathsf {iNF}}}تعيينxيو{\displaystyle x\not \in U}[ 58 ]

الاقتباسات

  1. ^ فرانكل، أبراهام أدولف. بار هليل، يهوشوع؛ ليفي، عزرئيل (1973). أسس نظرية المجموعات . دراسات في المنطق وأسس الرياضيات (2d rev.  ed.). أمستردام: Noord-Hollandsche UM ص.  161. ردمك 978-0-7204-2270-2كانت إحدى أكثر المحاولات إثارة للاهتمام في هذا الاتجاه هي تلك التي قام بها كواين
  2. 1 2 3 هايلبيرين 1944 .
  3. هولمز 1998 ، الفصل 8.
  4. 1 2 3 هولمز 1998 .
  5. هولمز 1998 ، ص 16.
  6. Hailperin 1944 ، التعريف 1.02 والمسلّمة PId.
  7. على سبيل المثال، يستخدم WVO Quine ، المنطق الرياضي (1981) "ثلاثة أجهزة تدوين بدائية: العضوية، والإنكار المشترك، والتكميم"، ثم يعرف = بهذه الطريقة (ص 134-136).
  8. هولمز 1998 ، ص 25.
  9. فينتون 2015 ، ax-sn.
  10. هولمز 1998 ، ص 27.
  11. Hailperin 1944 ، ص 10 ، Axiom P5.
  12. فينتون 2015 ، ax-xp.
  13. 1 2 3 هولمز 1998 ، ص 31.
  14. Hailperin 1944 ، ص. 10 ، Axiom P7.
  15. فينتون 2015 ، ax-cnv.
  16. هولمز 1998 ، ص 32.
  17. هايلبيرين 1944 ، ص. 10، البديهية P2.
  18. فينتون 2015 ، ax-si.
  19. هايلبيرين 1944 ، ص 10.
  20. هولمز 1998 ، ص 44.
  21. Hailperin 1944 ، ص. 10 ، Axiom P9.
  22. فينتون 2015 ، ax-sset.
  23. 1 2 هولمز 1998 ، ص. 19.
  24. هولمز 1998 ، ص 20.
  25. هولمز 1998 ، ص 26-27.
  26. 1 2 هولمز 1998 ، ص 30.
  27. هولمز 1998 ، ص 24.
  28. ^ فنتون 2015 ، الفأس نين.
  29. ^ هيلبرين 1944 ، ص. 10، اكسيوم P8.
  30. فينتون 2015 ، ax-1c.
  31. Hailperin 1944 ، ص 10 ، البديهيات P3 ، P4.
  32. فينتون 2015 ، ax-ins2، ax-ins3.
  33. هايلبيرين 1944 ، ص. 10، البديهية P6.
  34. فينتون 2015 ، ax-typlower.
  35. 1 2 3 4 راندال هولمز، م.؛ ويلشو، سكاي (2015). "NF متسق". arXiv : 1503.01406 [ math.LO ].
  36. 1 2 3 4 جنسن، رونالد بيورن (1968). "حول اتساق تعديل طفيف (?) لكتاب كواين "الأسس الجديدة"" . التوليف . 19 (1/2): 250– 264. دوى : 10.1007 / BF00568059 . ISSN 0039-7857 . JSTOR 20114640 .  
  37. وانغ ، هاو (مارس 1950). "نظام منطقي رسمي" . مجلة المنطق الرمزي . 15 (1): 25-32 . doi : 10.2307/2268438 . ISSN 0022-4812 . JSTOR 2268438. تاريخ الاسترجاع: 17 يوليو 2025 .  
  38. هولمز 1998 ، القسم 12.1.
  39. 1 2 سبيكر، إرنست ب. (15-09-1953). "بديهية الاختيار في كتاب كواين: أسس جديدة للمنطق الرياضي" . وقائع الأكاديمية الوطنية للعلوم . 39 (9): 972-975 . Bibcode : 1953PNAS...39..972S . doi : 10.1073/pnas.39.9.972 . ISSN 0027-8424 . PMC 1063889. PMID 16589362 .   
  40. 1 2 هولمز 2017 ، ص.91 ، نظرية.
  41. 1 2 هولمز 2017 ، ص.91 ، القسم 2.6.1.
  42. 1 2 3 4 5 6 هولمز، م. راندال (2001). "مسلمات اللانهاية القوية في NFU" (ملف PDF) . مجلة المنطق الرمزي . 66 (1): 87-116 . doi : 10.2307/2694912 . ISSN 0022-4812 . JSTOR 2694912. تاريخ الاسترجاع: 15 يوليو 2025 .  
  43. فورستر، توماس (14 أكتوبر 2007). " لماذا لا تشكل مجموعات NF فئة مغلقة ديكارتية" (ملف PDF) . www.dpmms.cam.ac.uk
  44. كوين، ويلارد فان أورمان (1987). "نشأة "الأسس الجديدة"أوراق مختارة في المنطق - طبعة موسعة . مطبعة جامعة هارفارد. رقم ISBN 9780674798373.
  45. هولمز 1998 ، القسم 17.5.
  46. فورستر، توماس إدوارد (27-07-1977). أطروحة دكتوراه. مستودع جامعة كامبريدج. doi : 10.17863/cam.16205 .
  47. روسر، باركلي (24 مارس 1942). "مفارقة بورالي-فورتي" . مجلة المنطق الرمزي . 7 (1): 1-17 . doi : 10.2307/2267550 . ISSN 0022-4812 . JSTOR 2267550 .  
  48. 1 2 غريشين، فياتشيسلاف نيكولايفيتش (1969). "اتساق جزء من نظام كواين NF" . دوكلادي أكاديميي ناوك إس إس إس آر (باللغة الروسية). 189 ( 2): 241-243 عن طريق الأكاديمية الروسية للعلوم.
  49. 1 2 سبيكر، إرنست (1966-01-01)، "الغموض النموذجي" ، في ناجل، إرنست؛ سوبس، باتريك؛ تارسكي، ألفريد (محررون)، دراسات في المنطق وأسس الرياضيات ، المنطق، المنهجية وفلسفة العلوم، المجلد 44، إلسيفير، الصفحات 116-124 ، doi : 10.1016/s0049-237x(09)70576-2 ، ISBN   978-0-8047-0096-2تم الاطلاع عليه بتاريخ 17 أغسطس 2025
  50. 1 2 3 كرابي، مارسيل (1982). "حول اتساق نظام فرعي غير تنبؤي من منطق كواين غير الطبيعي" . مجلة المنطق الرمزي . 47 (1): 131-136 . doi : 10.2307/2273386 . hdl : 2078.1/57616 . ISSN 0022-4812 . JSTOR 2273386 .  
  51. هولمز ، م. راندال ( 1999-04-01 ). "الأنظمة الفرعية لأسس كواين الجديدة مع قيود التنبؤ" (ملف PDF) . مجلة نوتردام للمنطق الصوري . 40 (2). doi : 10.1305/ndjfl/1038949535 . ISSN 0029-4527 . تاريخ الاسترجاع : 2025-07-15 . 
  52. فينتون، سكوت (2015). "الصفحة الرئيسية لمستكشف الأسس الجديدة" . ميتا ماث . تم الاسترجاع في 25 أبريل 2024 .
  53. تشاو، تيموثي (3 مايو 2024). "تيموثي تشاو حول برهان الاتساق في المنطق الطبيعي ومنهجية لين" . مجلة لوجيك ماترز . تاريخ الاسترجاع: 3 مايو 2024 .
  54. فورستر، توماس؛ كاي، ريتشارد (مارس 1991). "مجموعة القوى التي تحافظ على امتدادات النهايات" . مجلة المنطق الرمزي . 56 (1): 323-328 . doi : 10.2307/2274922 . ISSN 0022-4812 . JSTOR 2274922 .  
  55. 1 2 3 4 هولمز، م. راندال (1995). "تكافؤ نظريات المجموعات من نمط NF مع النظريات "المتشابكة"؛ بناء نماذج ω لـ NF التنبؤي (والمزيد)" (ملف PDF) . مجلة المنطق الرمزي . 60 (1). doi : 10.2307/2275515 . ISSN 0022-4812 . JSTOR 2275515. تاريخ الاسترجاع: 17 يوليو 2025 .  
  56. ^ بوفا، موريس (1988). “ZFJ ومشكلة الاتساق لـ NF”. جاربوخ دير كورت جودل جيسيلشافت . 1 ( 102 - 106 ) : 75 - 79.
  57. 1 2 أدليسيتش، تين؛ تشاتشيتش ، فيدران (2024/12/13). "بناء ونماذج Boffa لـ NFU" . ستوديا لوجيكا . دوى : 10.1007/s11225-024-10155-9 . ردمك 1572-8730 . 
  58. فورستر، توماس إي (2009). "دليل تعليمي حول التغذية الراجعة البنّاءة" (ملف PDF) . وقائع الاجتماع السنوي السبعين للتغذية الراجعة في كامبريدج . 16. مؤرشف من الأصل (ملف PDF) بتاريخ 18 يوليو 2025. تم الاطلاع عليه بتاريخ 18 يوليو 2025 .
  59. 1 2 عنايات، علي وكلانتري، إيراج ومنيري، مجتبى (2006). "من الحساب المحدود إلى حساب الرتبة الثانية عبر التشاكلات الذاتية". المنطق في طهران . 26. جمعية المنطق الرمزي: 87-113 . doi : 10.1201/9781439865873-5 (غير نشط في 19 أغسطس 2025). ISBN 978-0-367-80710-8.{{cite journal}}صيانة CS1: معرف الكائن الرقمي غير نشط اعتبارًا من أغسطس 2025 ( رابط ) صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط )
  60. G. Jäger, " The Strong of Admisibility Without Foundation ". Journal of Symbolic Logic vol. 49, no 3 (1984).
  61. 1 2 بابيون، جي إف (1980). "TT₃ + AxInf يعادل حساب النظام الثاني" (PDF) . Comptes Rendus de l'Académie des Sciences, Série A (باللغة الفرنسية). 290 : 1117 – 1118.
  62. بلوت، فالنتين (2022-08-02). "تفسير حسابي مباشر للحساب من الدرجة الثانية عبر التكرار التحديثي" . وقائع الندوة السنوية السابعة والثلاثين لجمعية ACM/IEEE حول المنطق في علوم الحاسوب . ACM. الصفحات 1-11 . doi : 10.1145/3531130.3532458 . ISBN  978-1-4503-9351-5.
  63. غريشين، فياتشيسلاف نيكولايفيتش (1972). "طريقة التقسيم الطبقي في نظرية المجموعات". أطروحة دكتوراه باللغة الروسية، جامعة موسكو . 3 عبر الأكاديمية الروسية للعلوم.
  64. هولمز، إم. راندال؛ ويلشو، سكاي (2015). "NF متسق". arXiv : 1503.01406v22 [ math.LO ].
  65. إيسر، أوليفييه وفورستر، توماس (2007). "تخفيف التراتبية" (ملف PDF) . نشرة الجمعية الرياضية البلجيكية - سيمون ستيفن . 14 (2). الجمعية الرياضية البلجيكية: 247-258 . doi : 10.36045/bbms/1179839217 . مؤرشف من الأصل (ملف PDF) بتاريخ 13 أغسطس 2025. تم الاطلاع عليه بتاريخ 13 أغسطس 2025 .{{cite journal}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط )
  66. سولوفاي، روبرت (23 يوليو 2025). "قوة اتساق NFU_star" . مؤرشف من الأصل في 23 يوليو 2025. تم الاسترجاع في 23 يوليو 2025 .
  67. أندريه بوفيكين؛ زاكيري ماكنزي (13 مايو 2019). "القوة الدقيقة لـ NFUM من حيث مفهوم جديد للعدد الكبير" .
  68. كواين، ويلارد فان أورمان (1976). المنطق الرياضي (طبعة منقحة، الطبعة الثامنة ). كامبريدج [ماساتشوستس]: مطبعة جامعة هارفارد. ISBN  978-0-674-55450-4.

مراجع

  • فورستر، تي إي (1992)، نظرية المجموعات مع مجموعة شاملة: استكشاف عالم غير مصنف ، منشورات أكسفورد للعلوم، أدلة أكسفورد المنطقية، المجلد  20، نيويورك: مطبعة كلارندون، مطبعة جامعة أكسفورد، رقم ISBN 0-19-853395-0MR 1166801 
  • فورستر، تي إي (2025). "أسس كواين الجديدة" . موسوعة ستانفورد للفلسفة .
  • هايلبيرين، ت . (1944). "مجموعة من البديهيات للمنطق". مجلة المنطق الرمزي . 9 (1): 1-19 . doi : 10.2307/2267307 . JSTOR 2267307. S2CID 39672836 .  
  • Holmes، M. Randall (1998)، نظرية المجموعات الأولية مع مجموعة عالمية (PDF) ، دفاتر مركز المنطق، المجلد.  10، لوفان لا نوف: جامعة لوفان الكاثوليكية، قسم الفلسفة، ISBN 2-87209-488-1MR 1759289 
  • هولمز، إم. راندال (31 مايو 2017). "البرهان، والمجموعات، والمنطق" (ملف PDF) (طبعة 2023  ) . تم الاطلاع عليه بتاريخ 18 أغسطس 2025 عبر GitHub .
  • كوين، دبليو في (1937)، "أسس جديدة للمنطق الرياضي"، المجلة الرياضية الأمريكية الشهرية ، 44 (2)، الجمعية الرياضية الأمريكية: 70-80 ، doi : 10.2307/2300564 ، JSTOR 2300564 
  • كوين، ويلارد فان أورمان (1940)، المنطق الرياضي (  الطبعة الأولى)، نيويورك: دبليو دبليو نورتون وشركاه، MR 0002508 
  • كوين، ويلارد فان أورمان (1981) [1951]، المنطق الرياضي (  طبعة منقحة)، كامبريدج، ماساتشوستس: مطبعة جامعة هارفارد، ISBN 0-674-55451-5، MR 0045661 
  • كوين، دبليو في ، 1980، "أسس جديدة للمنطق الرياضي" في كتاب " من وجهة نظر منطقية " ، الطبعة الثانية المنقحة. مطبعة جامعة هارفارد: 80-101. النسخة النهائية من حيث بدأ كل شيء، وتحديداً ورقة كوين البحثية لعام 1937 في المجلة الرياضية الأمريكية الشهرية .