مرجع
آخر الزيارات

مسألة نهاية سعيدة

274 كلمة•0 مشاهدة•🗒️ منذ 3 أيام
باختصار: في الرياضيات، مسألة النهاية السعيدة، سميت بهذا الاسم من قبل بول إيردوس لأنها أدت إلى زواج جورج سيكيرس من إيستير كلاين، تنص على ما يلي:. تتناول المقالة قسماً واحداً هو «مضلعات أكبر».
المحتويات
  1. مضلعات أكبر
مسألة نهاية سعيدة

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

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

علاوةً على ذلك، أي مجموعة من خمس نقاط في المستوي في مواضع عامة تحوي على مجموعة جزئية من أربع نقاط تشكل رؤوس مضلع محدب.

وفي هذا الصدد، كانت هذه واحدة من النتائج الأصلية التي أدت إلى تطوير نظرية رمزي.

مضلعات أكبر

وفي هذا السياق، يظهر البرهان في نفس المقال الذي يبرهن نظرية إيردوس-سيكيرس على مجموعات جزئية رتيبة في تسلسل أعداد.

برهن التعميم التالي:

من جانب آخر، على أساس القيم (f(N المعروفة لكل N = 3, 4 و 5، حزر إيدرش وسكريش في مقالهما الأصلي أن

وفي هذا السياق، نرمز بـ (f(N لأدنى قيمة لـ M بحيث لمجموعة من M نقط في مواضع عامة يجب أن تحتوي على محدب بـ N رؤوس، معروف أن:

برهنوا لاحقا، عن طريق بناء أمثلة واضحة، أن:

  • f(3) = 3, بديهيا.
  • f(4) = 5.
  • f(5) = 9.
  • f(6) = 17.
  • قيمة (f(N غير معروفة لكل N > 6; كنتيجة من معروفة أنها محدودة.

ولكن الحد الأعلى الأفضل المعروف لـ N ≥ 7 هو:

ومن جهة أخرى، لأي عدد صحيح موجب N، أي مجموعة نقاط محدودة كبيرة بما فيه الكفاية في المستوي في مواضع عامة لها مجموعة جزئية من N نقط التي تشكل مضلع محدب.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

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