إضافة أسماء جديدة للثوابت والدوال

في المنطق الرياضي ، يمكن توسيع نظرية ما بإضافة ثوابت أو أسماء دوال جديدة في ظل شروط معينة، مع ضمان عدم حدوث أي تناقض. ولعلّ التوسيع بالتعريفات هو الأسلوب الأكثر شيوعًا، ولكنه يتطلب وجودًا فريدًا لعنصر ذي الخاصية المطلوبة. كما يمكن إضافة أسماء جديدة بأمان دون اشتراط التفرد.

مثال

لنفترض أن صيغة مغلقة

x1...xمφ(x1،...،xم){\displaystyle \exists x_{1}\ldots \exists x_{m}\,\varphi (x_{1},\ldots ,x_{m})}

هي نظرية من نظريات الرتبة الأولىتي{\displaystyle T}. يتركتي1{\displaystyle T_{1}}أن تكون نظرية مستمدة منتي{\displaystyle T}عن طريق توسيع لغتها بثوابت جديدة

أ1،...،أم{\displaystyle a_{1},\ldots ,a_{m}}

وإضافة بديهية جديدة

φ(أ1،...،أم){\displaystyle \varphi (a_{1},\ldots ,a_{m})}.

التوسع المحافظ

ثمتي1{\displaystyle T_{1}}هو امتداد محافظ لـتي{\displaystyle T}وهذا يعني أن النظريةتي1{\displaystyle T_{1}}يحتوي على نفس مجموعة النظريات في اللغة الأصلية (أي بدون ثوابت).أأنا{\displaystyle a_{i}}) كنظريةتي{\displaystyle T}.

ويمكن أيضًا توسيع هذه النظرية بشكل متحفظ عن طريق إدخال رمز وظيفي جديد : [ 1 ]

لنفترض أن صيغة مغلقةxyφ(y،x){\displaystyle \forall {\vec {x}}\,\exists y\,\!\,\varphi (y,{\vec {x}})}هي نظرية من نظريات الرتبة الأولىتي{\displaystyle T}، حيث نرمزx:=(x1،...،xن){\displaystyle {\vec {x}}:=(x_{1},\ldots ,x_{n})}. يتركتي1{\displaystyle T_{1}}أن تكون نظرية مستمدة منتي{\displaystyle T}من خلال توسيع لغتها برمز وظيفي جديدو{\displaystyle f}(من النوع)ن{\displaystyle n}) وإضافة بديهية جديدةxφ(و(x)،x){\displaystyle \forall {\vec {x}}\,\varphi (f({\vec {x}}),{\vec {x}})}. ثمتي1{\displaystyle T_{1}}هو امتداد محافظ لـتي{\displaystyle T}أي النظرياتتي{\displaystyle T}وتي1{\displaystyle T_{1}}أثبت نفس النظريات دون استخدام الرمز الوظيفيو{\displaystyle f}).

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

انظر أيضاً

مراجع

  1. شوينفيلد، جوزيف (1967). المنطق الرياضي . أديسون-ويسلي. ص 55-56 .