قابلية عد الأعداد النسبية
على الرغم من كثافة مجموعة الأعداد النسبية [latex]mathbb{Q}[/latex]، أي أنه يوجد عدد نسبي آخر بين أي عددين نسبيين مختلفين، إلا أنها مجموعة لانهائية قابلة للعد. وهذا يعني أنه يمكن وضع جميع الأعداد النسبية في تناظر أحادي مع الأعداد الطبيعية [latex]mathbb{N} = {1, 2, 3, 4, 5, 6, 7, 8, 9, 8, 1, 2, 3, 8 ...
Georg Cantor’s proof of the countability of rational numbers was a landmark in the development of set theory and our understanding of infinity. The proof is constructive and elegant. One common method is to arrange all positive rational numbers [latex]p/q[/latex] in a two-dimensional grid where the row index is [latex]p[/latex] and the column index is [latex]q[/latex]. Then, one can traverse this grid diagonally, starting from [latex]1/1[/latex], then [latex]2/1, 1/2[/latex], then [latex]3/1, 2/2, 1/3[/latex], and so on. This path, known as Cantor’s diagonal argument (though the term is more famous for his proof of the uncountability of the reals), systematically lists every positive rational number.
أثناء عملية التتبع، يتم تخطي أي كسر ليس في أبسط صورة (مثل 2/2 أو 2/4) لضمان احتساب كل عدد نسبي مرة واحدة فقط. تُنشئ هذه العملية قائمة مرتبة بجميع الأعداد النسبية الموجبة. ولإدراج جميع الأعداد النسبية، يمكن دمج قائمة الأعداد الموجبة مع نظيرتها السالبة ووضع الصفر في البداية: 0، 1، -1، 1/2، -1/2، 2، -2، ... . يُنشئ هذا تقابلاً صريحاً بين مجموعة الأعداد الطبيعية ومجموعة الأعداد النسبية، مما يُثبت أن مجموعة الأعداد النسبية قابلة للعد.
هذه النتيجة منافية للحدس لأن الأعداد النسبية كثيفة. فبين أي عددين نسبيين، يمكن دائمًا إيجاد عدد نسبي آخر (مثل متوسطهما)، مما يوحي بأنها "أكثر عددًا" من الأعداد الصحيحة، التي تحتوي على فجوات واضحة. وقد أظهر برهان كانتور أن هذا الحدس مضلل، وأن "حجم" المجموعة اللانهائية (عدد عناصرها) أكثر تعقيدًا. وقد أثبت لاحقًا أن مجموعة الأعداد الحقيقية غير قابلة للعد، مؤسسًا بذلك تسلسلًا هرميًا لللانهايات.
UNESCO Nomenclature: 1101
– الجبر، نظرية الأعداد ونظرية المجموعات
السلائف
- مفهوم التطابق من واحد إلى واحد (التطابق)
- أعمال سابقة لبولزانو حول المجموعات اللانهائية
- تطوير التحليل الرياضي الدقيق
- مفهوم المجموعة
التطبيقات
- أساسيات نظرية المجموعات
- نظرية الحوسبة في علوم الكمبيوتر (على سبيل المثال، إظهار أن مجموعة جميع برامج الكمبيوتر الممكنة قابلة للعد)
- نظرية القياس، حيث يكون للمجموعات القابلة للعد قياس صفري
- التمييز بين أحجام مختلفة من المجموعات اللانهائية (على سبيل المثال، الأعداد النسبية مقابل الأعداد الحقيقية)
أفكار ابتكارات محتملة
بسبب عمليات جمع البيانات من خلال برامج الروبوت، والتي تتجاوز حاليًا 40 ألفًا يوميًا، فإن هذا المحتوى مخصص لأعضاء المجتمع فقط.
> تسجيل الدخول < أو > سجل < (مجاني 100٪) للوصول إلى هذا، وكذلك جميع المحتويات والأدوات الأخرى المقيدة.
ذات صلة بـ: قابلية العد، نظرية المجموعات، جورج كانتور، المجموعة اللانهائية، العددية، التقابل، الأعداد الطبيعية، المجموعة الكثيفة، الحجة القطرية، ألف-صفر.