ملعب مغلق حقيقي
في الرياضيات ، الحقل المغلق الحقيقي هو حقلالتي لها نفس خصائص الرتبة الأولى لحقل الأعداد الحقيقية . (خصائص الرتبة الأولى هي تلك الخصائص التي يمكن التعبير عنها بالرموز المنطقية)والرموز الحسابية، حيث يكون مجال جميع الكميات هو المجموعةوبالتالي، لا يجوز قياس مجموعات جزئية من الأعداد الطبيعية.، تسلسلات في، وظائفإلخ.) من أمثلة الحقول المغلقة الحقيقية حقل الأعداد الحقيقية نفسه، وحقل الأعداد الجبرية الحقيقية ، وحقول الأعداد الفائقة الحقيقية التي تشمل الأعداد المتناهية في الصغر. في الجبر، تظل معظم النظريات المتعلقة بالأعداد الحقيقية صحيحة عند صياغتها لأي حقل مغلق حقيقي.
تعريفات مكافئة
الحقل المغلق الحقيقي هو حقل F تتحقق فيه أي من الشروط المتكافئة التالية:
- إنّ F مكافئٌ بشكلٍ أساسي لحقل الأعداد الحقيقية. بعبارة أخرى، له نفس خصائص الرتبة الأولى التي تتمتع بها الأعداد الحقيقية: أي جملة في لغة الرتبة الأولى للحقول تكون صحيحة في F إذا وفقط إذا كانت صحيحة في الأعداد الحقيقية.
- يوجد ترتيب كلي على F يحول F إلى حقل مرتب بحيث يكون لكل عنصر موجب في F جذر تربيعي في F ، وأي متعدد حدود من الدرجة الفردية بمعاملات في F له جذر واحد على الأقل في F.
- يوجد ترتيب كلي على F يحول F إلى حقل مرتب بحيث، في هذا الترتيب، تنطبق نظرية القيمة المتوسطة على جميع كثيرات الحدود ذات المعاملات في F.
- F هو حقل حقيقي رسميًا (بمعنى أن هناك ترتيبًا كليًا على F يحول F إلى حقل مرتب) بحيث يكون لكل متعدد حدود من الدرجة الفردية بمعاملات في F جذر واحد على الأقل في F ، ولكل عنصر a من F يوجد b في F بحيث يكون a = b 2 أو a = − b 2 .
- F ليست مغلقة جبريًا ، لكن إغلاقها الجبري هو امتداد محدود لـ F.
- F ليس مغلقًا جبريًا، ولكن امتداد الحقلمغلق جبرياً.
- يوجد ترتيب على F لا يمتد إلى ترتيب على أي امتداد جبري مناسب لـ F.
- F حقل حقيقي شكليًا بحيث لا يوجد امتداد جبري مناسب لـ F حقيقي شكليًا. (بمعنى آخر، يكون الحقل أقصى في إغلاق جبري فيما يتعلق بخاصية كونه حقيقيًا شكليًا).
- F هو حقل مرتب ضعيف من النوع o-minimal . [ 1 ]
أمثلة على الحقول المغلقة الحقيقية
الحقول التالية مغلقة فعلياً، ويمكن إثبات ذلك من خلال التحقق من الخاصية رقم 2 أعلاه:
- مجال الأعداد الجبرية الحقيقية ؛
- مجال الأعداد الحقيقية القابلة للحساب ؛
- حقل الأعداد الحقيقية القابلة للتعريف ؛
- حقل الأعداد الحقيقية ؛
- مجال متسلسلات بويزو ذات المعاملات الحقيقية؛
- حقل ليفي-تشيفيتا ؛
- حقول الأعداد الحقيقية الفائقة ؛
- حقول الأعداد الحقيقية الفائقة ؛
- حقل الأعداد السريالية (هذه فئة مناسبة ، وليست مجموعة ).
نهاية حقيقية
إذا كان F حقلاً مرتباً، تنص مبرهنة آرتين-شراير على أن F له امتداد جبري، يُسمى الإغلاق الحقيقي K لـ F ، بحيث يكون K حقلاً مغلقاً حقيقياً يكون ترتيبه امتداداً للترتيب المعطى على F ، ويكون وحيداً حتى تماثل وحيد بين الحقول المتطابقة على F [ 2 ] (لاحظ أن كل تماثل حلقي بين حقول مغلقة حقيقية يحافظ على الترتيب تلقائياً ، لأن x ≤ y إذا وفقط إذا كان ∃ z : y = x + z² ) . على سبيل المثال، الإغلاق الحقيقي للحقل المرتب للأعداد النسبية هو الحقل من الأعداد الجبرية الحقيقية. سُميت النظرية نسبةً إلى إميل أرتين وأوتو شراير ، اللذين أثبتاها في عام 1926.
إذا كان ( F , P ) حقلاً مرتباً، و E امتداد غالوا لـ F ، فإنه وفقًا لفرضية زورن، يوجد امتداد حقل مرتب أقصى ( M , Q ) حيث M حقل جزئي من E يحتوي على F، والترتيب على M يمتد إلى P. يُسمى هذا الحقل M ، مع ترتيبه Q ، الإغلاق الحقيقي النسبي لـ ( F , P ) في E. ونُطلق على ( F , P ) اسم الإغلاق الحقيقي بالنسبة إلى E إذا كان M هو F نفسه . عندما يكون E هو الإغلاق الجبري لـ F، فإن الإغلاق الحقيقي النسبي لـ F في E هو في الواقع الإغلاق الحقيقي لـ F الموصوف سابقًا. [ 3 ]
إذا كان F حقلاً (غير مرتب أو حتى قابل للترتيب)، فإن F لا يزال يمتلك إغلاقًا حقيقيًا، والذي قد لا يكون حقلاً بعد الآن، بل مجرد حلقة مغلقة حقيقية . على سبيل المثال، الإغلاق الحقيقي للحقلهل هذا هو الخاتم؟(النسختان تتوافقان مع الترتيبين لـمن ناحية أخرى، إذايُعتبر حقلاً فرعياً مرتباً من، وإغلاقها الحقيقي هو مرة أخرى الميدان.
قابلية الحسم وإزالة المحددات الكمية
لغة الحقول المغلقة الحقيقيةيتضمن رموزًا لعمليتي الجمع والضرب، والثابتين 0 و1، وعلاقة الترتيب ≤ (بالإضافة إلى المساواة، إذا لم تُعتبر رمزًا منطقيًا). في هذه اللغة، تُعرف نظرية الحقول المغلقة الحقيقية (من الدرجة الأولى).، تتكون من جميع الجمل التي تترتب على البديهيات التالية:
- بديهيات الحقول المرتبة ؛
- البديهية التي تؤكد أن لكل عدد موجب جذر تربيعي؛
- لكل عدد فردي، البديهية التي تنص على أن جميع كثيرات الحدود من الدرجةلها جذر واحد على الأقل.
يمكن التعبير عن جميع هذه البديهيات باستخدام منطق الرتبة الأولى (أي أن نطاقات التحديد الكمي تقتصر على عناصر الحقل فقط). لاحظ أنهي ببساطة مجموعة جميع الجمل من الدرجة الأولى التي تكون صحيحة حول حقل الأعداد الحقيقية.
أظهر تارسكي أنكاملة ، مما يعني أن أييمكن إثبات صحة أو خطأ الجملة بناءً على البديهيات المذكورة أعلاه. علاوة على ذلك،قابلة للتقرير ، أي أن هناك خوارزمية لتحديد صحة أو خطأ أي جملة من هذا القبيل. وقد تم ذلك من خلال إظهار حذف المُكمِّمات : هناك خوارزمية، عند إعطاء أيتُنتج الصيغة ، التي قد تحتوي على متغيرات حرة ، صيغةً مكافئةً خاليةً من المُكمِّمات في نفس المتغيرات الحرة، حيث تعني كلمة "مكافئة" أن الصيغتين صحيحتان لنفس قيم المتغيرات تمامًا. يستخدم برهان تارسكي تعميمًا لنظرية ستورم . وبما أنه يمكن التحقق بسهولة من صحة الصيغ الخالية من المُكمِّمات بدون متغيرات حرة، فإن هذا يُؤدي إلى إجراء القرار المطلوب. وقد تم الحصول على هذه النتائج حوالي عام 1930 ونُشرت عام 1948. [ 4 ]
تُعمّم نظرية تارسكي-سيدنبرغ هذه النتيجة إلى نظرية الإسقاط التالية . إذا كان R حقلًا حقيقيًا مغلقًا، فإن صيغةً تحتوي على n متغيرًا حرًا تُعرّف مجموعةً جزئيةً من Rⁿ ، وهي مجموعة النقاط التي تُحقق تلك الصيغة. تُسمى هذه المجموعة الجزئية مجموعةً شبه جبرية . وبالنظر إلى مجموعة جزئية من k متغيرًا، فإن الإسقاط من Rⁿ إلى Rⁿ هو الدالة التي تُسقط كل n -tuple على k -tuple من المكونات المُقابلة لتلك المجموعة الجزئية من المتغيرات. تُؤكد نظرية الإسقاط أن إسقاط مجموعة شبه جبرية هو مجموعة شبه جبرية، وأنه توجد خوارزمية، عند إعطائها صيغةً خاليةً من المُكمِّمات تُعرّف مجموعةً شبه جبرية، تُنتج صيغةً خاليةً من المُكمِّمات لإسقاطها.
في الواقع، تُكافئ نظرية الإسقاط حذف المُكمِّمات، حيث يُعرَّف إسقاط مجموعة شبه جبرية مُعرَّفة بالصيغة p ( x , y ) بواسطة
حيث يمثل x و y على التوالي مجموعة المتغيرات المحذوفة، ومجموعة المتغيرات التي تم الاحتفاظ بها.
تعتمد قابلية الحسم لنظرية من الدرجة الأولى للأعداد الحقيقية بشكل كبير على العمليات والدوال الأولية التي يتم أخذها في الاعتبار (هنا الجمع والضرب). ويمكن أن يؤدي جمع رموز دوال أخرى، مثل دالة الجيب أو الدالة الأسية ، إلى نظريات غير قابلة للحسم؛ انظر نظرية ريتشاردسون وقابلية الحسم لنظريات من الدرجة الأولى للأعداد الحقيقية .
علاوة على ذلك، فإن اكتمال نظرية الأعداد الحقيقية من الدرجة الأولى وقابليتها للتقرير (باستخدام الجمع والضرب) يتناقضان تناقضًا حادًا مع نتائج غودل وتورينغ حول عدم اكتمال نظرية الأعداد الطبيعية من الدرجة الأولى وعدم قابليتها للتقرير (باستخدام الجمع والضرب). لا يوجد تناقض، إذ لا يمكن صياغة عبارة " س عدد صحيح" كصيغة من الدرجة الأولى في اللغة.
تعقيد تحديد 𝘛 rcf
تتميز خوارزمية تارسكي الأصلية لإزالة الكميات بتعقيد حسابي غير أولي ، مما يعني أنه لا يوجد برج
يمكن تحديد وقت تنفيذ الخوارزمية إذا كان n هو حجم صيغة الإدخال. يوفر التفكيك الجبري الأسطواني ، الذي قدمه جورج إي. كولينز ، خوارزمية أكثر عملية من حيث التعقيد
حيث n هو العدد الإجمالي للمتغيرات (الحرة والمقيدة)، و d هو ناتج درجات كثيرات الحدود التي تظهر في الصيغة، و O ( n ) هو ترميز Big O.
أثبت دافنبورت وهينتز (1988) أن هذا التعقيد في أسوأ الحالات يكاد يكون مثاليًا لإزالة المُكمِّمات من خلال إنتاج عائلة Φ n من الصيغ ذات الطول O ( n ) ، مع n مُكمِّمات، وتتضمن كثيرات حدود من درجة ثابتة، بحيث يجب أن تتضمن أي صيغة خالية من المُكمِّمات مكافئة لـ Φ n كثيرات حدود من الدرجةوالطولأينهذا هو ترميز أوميغا الكبير . وهذا يدل على أن كلاً من التعقيد الزمني والتعقيد المكاني لحذف الكميات هما أسيان مزدوجان بطبيعتهما .
بالنسبة لمشكلة القرار، ادعى بن أور، وكوزين ، وريف (1986) أنهم أثبتوا أن نظرية الحقول المغلقة الحقيقية قابلة للتقرير في فضاء أسي ، وبالتالي في وقت أسي مزدوج، ولكن حجتهم (في حالة وجود أكثر من متغير واحد) تعتبر عمومًا معيبة؛ انظر رينيغار (1992) لمزيد من المناقشة.
بالنسبة للصيغ الوجودية البحتة، أي للصيغ من الشكل
- ∃ x 1 , ..., ∃ x k P 1 ( x 1 , ..., x k ) ⋈ 0 ∧ ... ∧ P s ( x 1 , ..., x k ) ⋈ 0,
عندما يرمز الرمز ⋈ إلى < أو > أو = ، يكون التعقيد أقل. وقد قدم باسو وروي ( 1996) خوارزمية جيدة السلوك لتحديد صحة مثل هذه الصيغة الوجودية بتعقيد من العمليات الحسابية O ( k ) ومساحة متعددة الحدود .
خصائص الطلب
يمكن تحويل أي حقل مغلق حقيقي إلى حقل مرتب بطريقة واحدة فقط: العناصر الموجبة هي بالضبط مربعات العناصر غير الصفرية.
من أهم خصائص الأعداد الحقيقية أنها حقل أرخميدسي ، أي أنها تتمتع بالخاصية الأرخميدسية التي تنص على أنه لكل عدد حقيقي، يوجد عدد صحيح أكبر منه في القيمة المطلقة . تجدر الإشارة إلى أن هذه العبارة لا يمكن التعبير عنها بلغة الحقول المرتبة من الدرجة الأولى، إذ لا يمكن تحديد الكميات على الأعداد الصحيحة في تلك اللغة.
توجد حقول حقيقية مغلقة غير أرخميدية ؛ على سبيل المثال، أي حقل من الأعداد الفائقة الحقيقية هو حقل حقيقي مغلق وغير أرخميدي. تحتوي هذه الحقول على عناصر لا نهائية (أكبر من أي عدد صحيح) وعناصر متناهية الصغر (موجبة ولكنها أصغر من أي عدد نسبي موجب).
ترتبط خاصية أرخميدس بمفهوم النهاية المشتركة . تُسمى المجموعة X المُحتواة في مجموعة مرتبة F مجموعةً نهائيةً مشتركةً في F إذا كان لكل y في F يوجد x في X بحيث y < x . بعبارة أخرى، X متتالية غير محدودة في F. النهاية المشتركة لـ F هي عدد عناصر أصغر مجموعة نهائية مشتركة، أي حجم أصغر عدد عناصر يُعطي متتالية غير محدودة. على سبيل المثال، الأعداد الطبيعية نهائية مشتركة في مجموعة الأعداد الحقيقية، وبالتالي فإن النهاية المشتركة للأعداد الحقيقية هي.
وبالتالي، لدينا الثوابت التالية التي تحدد طبيعة الحقل المغلق الحقيقي F :
- عدد عناصر F.
- النهاية المشتركة لـ F.
إلى هذا يمكننا أن نضيف
- وزن F ، وهو الحد الأدنى لحجم مجموعة فرعية كثيفة من F.
تُخبرنا هذه الأعداد الأصلية الثلاثة بالكثير عن خصائص الترتيب لأي حقل مغلق حقيقي، مع أنه قد يصعب اكتشافها، خاصةً إذا لم نكن على استعداد للاستناد إلى فرضية الاستمرارية المعممة . وهناك أيضًا خصائص محددة قد تتحقق أو لا تتحقق.
- يكون الحقل F كاملاً إذا لم يكن هناك حقل مرتب K يحتوي F بشكل صحيح بحيث يكون F كثيفًا في K. إذا كانت النهاية المشتركة لـ F هي κ ، فإن هذا يكافئ القول بأن متتابعات كوشي المفهرسة بـ κ متقاربة في F.
- يتمتع الحقل المرتب F بخاصية مجموعة إيتا η α ، للعدد الترتيبي α ، إذا كان لأي مجموعتين جزئيتين L و U من F عدد عناصرهما أقل منبحيث يكون كل عنصر من L أصغر من كل عنصر من U ، يوجد عنصر x في F يكون x أكبر من كل عنصر من L وأصغر من كل عنصر من U. يرتبط هذا ارتباطًا وثيقًا بخاصية نظرية النماذج المتمثلة في كون النموذج مشبعًا ؛ أي حقلين حقيقيين مغلقين يكونان η α إذا وفقط إذا كانامشبعة، وعلاوة على ذلك حقلان مغلقان حقيقيان من نوع η α، كلاهما من نوع عدديمتماثلة الترتيب .
فرضية الاستمرارية المعممة
تصبح خصائص الحقول المغلقة الحقيقية أبسط بكثير إذا افترضنا فرضية الاستمرارية المعممة . إذا تحققت فرضية الاستمرارية، فإن جميع الحقول المغلقة الحقيقية التي لها عدد عناصر الاستمرارية وتتمتع بخاصية η 1 تكون متماثلة الترتيب. يمكن تعريف هذا الحقل الفريد Ϝ بواسطة قوة فائقة ، كما يلي:، حيث M هو مثالي أقصى لا يؤدي إلى حقل متماثل الترتيب معيُعد هذا الحقل من أكثر حقول الأعداد الحقيقية الفائقة استخدامًا في التحليل غير القياسي ، وتُعادل فرادته فرضية الاستمرارية. (حتى بدون فرضية الاستمرارية، لدينا أنه إذا كانت قيمة عناصر الاستمرارية هي ثم لدينا حقل η β فريد بحجم.)
علاوة على ذلك، لسنا بحاجة إلى قوى فائقة لبناء Ϝ ، بل يمكننا القيام بذلك بطريقة أكثر فعالية كحقل فرعي من المتسلسلات ذات عدد قابل للعد من الحدود غير الصفرية للحقل.من متسلسلات القوى الرسمية على زمرة أبيلية قابلة للقسمة مرتبة كليًا G وهي زمرة η 1 ذات عدد أساسي( ألينج 1962 ) .
مع ذلك، فإن Ϝ ليس حقلاً كاملاً؛ فإذا أخذنا اكتماله، فسنحصل على حقل Κ ذي عدد أكبر من العناصر. يمتلك Ϝ عدد عناصر المتصل، وهو بحسب الفرضية، Κ لها عدديةويحتوي على Ϝ كحقل فرعي كثيف. إنه ليس حقل قوة فائقة، ولكنه حقل فائق الواقعية، وبالتالي فهو حقل مناسب لاستخدامات التحليل غير القياسي. يمكن اعتباره النظير ذو الأبعاد الأعلى للأعداد الحقيقية؛ مع عدد أصليبدلاً من، النهاية المشتركةبدلاً منوالوزنبدلاً من، ومع خاصية η 1 بدلاً من خاصية η 0 (والتي تعني ببساطة أنه بين أي عددين حقيقيين يمكننا إيجاد عدد آخر).
الهندسة الإقليدية الابتدائية
تُشكّل بديهيات تارسكي نظامًا بديهيًا للجزء الابتدائي (من الرتبة الأولى) من الهندسة الإقليدية . وباستخدام هذه البديهيات، يُمكن إثبات أن النقاط الواقعة على خط مستقيم تُشكّل حقلًا مغلقًا حقيقيًا R، كما يُمكن إدخال إحداثيات بحيث يُطابق المستوى الإقليدي R² . وباستخدام قابلية الحسم لنظرية الحقول المغلقة الحقيقية، أثبت تارسكي أن النظرية الابتدائية للهندسة الإقليدية كاملة وقابلة للحسم. [ 4 ]
انظر أيضاً
ملحوظات
- ↑ د. ماكفيرسون وآخرون (1998)
- ^ راجوادي (1993) ص 222 – 223
- ↑ إفرات (2006) ص 177
- 1 2 ماكناوتون، روبرت (1953). "مراجعة: طريقة اتخاذ القرار للجبر والهندسة الابتدائية بقلم أ. تارسكي" (ملف PDF) . نشرة الجمعية الأمريكية للرياضيات 59 ( 1): 91-93 . doi : 10.1090/s0002-9904-1953-09664-1 .
مراجع
- ألينغ، نورمان ل. (1962). "حول وجود حقول مغلقة حقيقية هي-مجموعات من الطاقة". معاملات الجمعية الرياضية الأمريكية . 103 : 341-352 . doi : 10.1090/S0002-9947-1962-0146089-X . MR 0146089. "
- باسو، سوغاتا؛ بولاك، ريتشارد ؛ روي، ماري فرانسواز (2006). الخوارزميات في الهندسة الجبرية الحقيقية . الخوارزميات والحساب في الرياضيات. المجلد 10. برلين ، هايدلبرغ : سبرينغر . ISBN 978-3-540-33098-1.
- بن أور، مايكل ؛ كوزين، ديكستر ؛ ريف، جون (1986). "تعقيد الجبر والهندسة الابتدائية". مجلة علوم الحاسوب والأنظمة . 32 (2): 251-264 . doi : 10.1016/0022-0000(86)90029-2 .
- كافينيس، بي إف؛ جونسون، جيه آر، محرران. (1998). حذف الكميات والتحليل الجبري الأسطواني . فيينا : سبرينغر . ISBN 978-3-211-82794-9.
- تشين تشونغ تشانغ وهوارد جيروم كيسلر (1989) نظرية النموذج . نورث هولاند.
- ديلز، إتش. جارث؛ وودين، دبليو. هيو (1996). حقول فائقة الواقعية . أكسفورد : مطبعة كلارندون . ISBN 978-0-19853991-9.
- دافنبورت، جيمس هـ .؛ هاينتز، جوس (1988). "حذف الكميات الحقيقية هو عملية أسية مزدوجة". مجلة الحساب الرمزي . 5 ( 1-2 ): 29-35 . doi : 10.1016/s0747-7171(88)80004-x . Zbl 0663.03015 .
- إفرات، إيدو (2006). التقييمات، والترتيبات، ونظرية ميلنور K. دراسات وأبحاث رياضية. المجلد 124. بروفيدنس : الجمعية الرياضية الأمريكية . ISBN 978-0-8218-4041-2. Zbl 1103.12002 .
- ماكفيرسون، دوغالد ؛ ماركر، ديفيد؛ شتاينهورن، تشارلز (2000). "البنى الدنيا الضعيفة من الرتبة o والحقول المغلقة الحقيقية". معاملات الجمعية الرياضية الأمريكية . 352 (12): 5435-5483 . doi : 10.1090/S0002-9947-00-02633-7 .
- ميشرا، بوبانسوار (1997) " الهندسة الجبرية الحقيقية الحاسوبية "، في كتيب الهندسة المنفصلة والحاسوبية . مطبعة سي آر سي. طبعة 2004، ص 743. ISBN 1-58488-301-4
- راجواد، أ. ر. (1993). المربعات . سلسلة محاضرات الجمعية الرياضية بلندن. المجلد 171. مطبعة جامعة كامبريدج . ISBN 0-521-42668-5. Zbl 0785.11022 .
- رينيغار، جيمس (1992). "حول التعقيد الحسابي وهندسة نظرية الرتبة الأولى للأعداد الحقيقية. الجزء الأول: مقدمة. تمهيد. هندسة المجموعات شبه الجبرية. مسألة القرار لنظرية الوجود للأعداد الحقيقية". مجلة الحساب الرمزي . 13 (3): 255-299 . doi : 10.1016/S0747-7171(10)80003-3 .
- باسْمور، غرانت (2011). إجراءات القرار المشتركة للحساب غير الخطي، الحقيقي والمركب (PDF) (أطروحة دكتوراه). جامعة إدنبرة .
- تارسكي، ألفريد (1951). طريقة اتخاذ القرار للجبر والهندسة الابتدائية ( الطبعة الثانية). بيركلي : مطبعة جامعة كاليفورنيا .
- إردوش، ب .؛ جيلمان، ل.؛ هنريكسن، م. (1955). "نظرية التشاكل للحقول المغلقة الحقيقية". حوليات الرياضيات . 61 (3): 542-554 . doi : 10.2307/1969812 . MR 0069161 .
روابط خارجية
- ملعب مغلق حقيقي
