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

حجة كانتور القطرية

665 كلمة•0 مشاهدة•🗒️ منذ 9 أيام
باختصار: حجة كانتور القُطْرية هي برهان رياضي في نظرية المجموعات نشره جورج كانتور عام 1891 لبرهنة وجود مجموعات غير منتهية لا يمكن مقابلة عناصرها مع عناصر مجموعة الأعداد الطبيعية الغير منتهية. تجد هنا «يبدأ البرهان بتعداد عناصر T، كمثال» و«مجموعة غير عدودة».
المحتويات
  1. يبدأ البرهان بتعداد عناصر T، كمثال
  2. مجموعة غير عدودة
حجة كانتور القطرية

قبل الخوض في التفاصيل، حجة كانتور القُطْرية هي برهان رياضي في نظرية المجموعات نشره جورج كانتور عام 1891 لبرهنة وجود مجموعات غير منتهية لا يمكن مقابلة عناصرها مع عناصر مجموعة الأعداد الطبيعية الغير منتهية. تُعرف هذه المجموعات الآن بالمجموعات غير العدودة، وتساعدنا نظرية كانتور للأعداد الأصلية في التعامل مع حجم هذه المجموعات الغير منتهية. وتعرض الأقسام التالية جوانب أخرى من الموضوع.

في هذا الإطار، لم تكن الحجة القُطرية هي أول برهان لكانتور على استحالة حصر الأعداد الحقيقية، بل سبقتها مقالة نشرها عام 1874. ولكنه في هذا البرهان أسس لتقنية عامة أُستخدِمَت فيما بعد في مجموعة كبيرة من البراهين، بما في ذلك أول مبرهنات عدم الاكتمال لجودل وحل تورينج لمسألة القرار. أحيانا تكون الحجج القطرية مصدرًا للتناقضات مثل مفارقة راسل ومفارقة ريتشارد.

يبدأ البرهان بتعداد عناصر T، كمثال

المجموعة T غير عدودة.

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

ومن ناحية أخرى، عن طريق هذا الإنشاء، نجد أن s تنتمي لـ T وتختلف عن كل المتواليات sn، لأن الأرقام في الموضع n في كل مجموعة مختلف (كما مُوضح بالأعلى). لذا، يستحيل وجود s في التعداد.

ومن ناحية أخرى، بدأ الإثبات بفرض قابلية T للعد. يمكن تعداد عناصرها هكذا s1 ، s2 ، ...، sn ،. . . .

مراجع

روابط خارجية

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

من جانب آخر، فيما بعد، ننشئ متوالية s بجعل أول رقم مكمل لأول رقم في s1 (بتحويل كل الأصفار لآحاد وبالعكس)، وثاني رقم مكمل لثاني رقم في s2 ، وثالث رقم مكمل لثالث رقم في s3، وبالمثل لأي n، الرقم n مكمل للرقم n في sn. وبتطبيق هذا على المثال أعلاه، نحصل على

مجموعة غير عدودة

وفي السياق ذاته، اعتبر كانتور المجموعة T التي ترمز لجميع المتتاليات اللانهائية للأرقام الثنائية (أي أن كل رقم إما صفر أو واحد). ثم يبدأ بـ على الليمة التالية:

علاوةً على ذلك، إذا كانت المتواليات s1 ، s2، ... ،sn، ... هي أي تعداد لعناصر المجموعة T، فيمكن إنشاء متوالية s في T لا تقابل أي مجموعة sn في هذا التعداد.

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

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

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