✖

المجموعات القابلة للعد

قابلية العد للمجموعة نوع من المقابل لعدد عناصر المجموعة؛ فلا يمكننا في المجموعات اللانهائية أن نعتمد على عدد العناصر، لأنّ عدد العناصر، ويا للمفاجأة… لا نهائي. ونسمي حجم المجموعة أيضاً العدد الكاردينالي (cardinality).

حجم المجموعة اللانهائية

من السهل تحديد حجم المجموعة المنتهية، فنحن نعدّ عناصرها. فالمجموعة M = {a, b, c, d, e} حجمها 5، ونكتب |M| = 5.

أما في المجموعات اللانهائية فالأمر أصعب بكثير. كيف يمكننا أن نقارن بين أحجام المجموعات اللانهائية؟ وهل يمكن ذلك أصلاً، أم أنّ كل المجموعات اللانهائية «متساوية في الحجم»؟

لنأخذ مثلاً مجموعة الأعداد الطبيعية ومجموعة الأعداد الطبيعية الزوجية. أي المجموعتين ℕ = {1, 2, 3, 4, 5, 6, …} و S = {2, 4, 6, …}. قد نميل إلى القول إنّ مجموعة الأعداد الطبيعية أكبر من مجموعة الأعداد الزوجية، لأنّ الأعداد الطبيعية تحتوي على كل الأعداد الزوجية وعلى عناصر أخرى زيادة عليها، هي الأعداد الفردية.

فقد نكتب S ⊂ ℕ، أي أنّ المجموعة S مجموعة جزئية فعلية من المجموعة ℕ. وقد نقول إنه إذا كان S ⊂ ℕ، فإنّ المجموعة ℕ أكبر، فهي تحتوي على عناصر أكثر من المجموعة S.

ومن أسباب عدم قدرتنا على قياس المجموعات بعلاقة الاحتواء أنّ مجموعتين قد تختلفان في الحجم دون أن تكون أي منهما مجموعة جزئية من الأخرى. ويمكن توضيح ذلك بمجموعات منتهية أيضاً: A = {1, 3, 4, 9} و B = {b, u, r, z, m}. لدينا: |A| = 4 و |B| = 5. فالمجموعة B أكبر من المجموعة A، ومع ذلك لا يتحقق A ⊂ B. وفي المجموعات اللانهائية نرى ذلك في الأعداد الزوجية والأعداد الفردية، فلا تكون أي منهما مجموعة جزئية من الأخرى.

إذن ليست علاقة الاحتواء الأداة المثلى لنقرر ما إذا كانت مجموعة أكبر من أخرى.

التقابل

لنجرب طريقة أخرى. لدينا مجموعتان A و B. يمكننا أن نقول إنهما متساويتان في الحجم إذا وُجد بينهما تقابل (bijection). فما معنى ذلك؟ معناه أننا نأخذ عنصراً من المجموعة A وعنصراً من المجموعة B، ونكوّن منهما الزوج (a, b). ثم نحذف هذين العنصرين من المجموعتين ونواصل. فإذا استطعنا أن «نفرغ» المجموعتين كلتيهما، نكون قد وجدنا تقابلاً.

مثال على مجموعتين منتهيتين: A = {a, b, c} و B = {1, 2, 3}. قد يكون الزوج الأول (a, 1)، والثاني (b, 2)، والأخير (c, 3). استنفدنا كل عناصر المجموعتين، إذن وجدنا تقابلاً. ومن المهم أنّ هذا ليس التقابل الوحيد، فهذا أيضاً حل صالح: (a, 3), (b, 1), (c, 2).

أما في المجموعات اللانهائية فالأمر أكثر إثارة. لنجرب الأعداد الطبيعية الفردية والزوجية، إذ نشعر بالحدس أنّ عددها يجب أن يكون متساوياً. لنجرب: نأخذ أول عدد فردي ونقرنه بأول عدد زوجي: (1, 2)، ثم ثاني عدد فردي بثاني عدد زوجي: (3, 4)، وهكذا. فنحصل على الأزواج: (1, 2), (3, 4), (5, 6), (7, 8), … ويمكننا أن نكتب أنّ كل عدد فردي l يقابله العدد الزوجي l + 1، وأنّ كل عدد زوجي s هو صورة العدد الفردي s − 1. إذن لكل عدد فردي ولكل عدد زوجي زوج يحتوي عليه، فمجموعتا الأعداد الفردية والزوجية متساويتان في الحجم.

الأعداد الزوجية والأعداد الطبيعية

لنجرب الآن الطريقة نفسها ونقارن بين مجموعة الأعداد الطبيعية ومجموعة الأعداد الزوجية، أي المجموعتين ℕ = {1, 2, 3, 4, 5, 6, …} و S = {2, 4, 6, …}. نتوقع بالحدس أن تكون مجموعة الأعداد الطبيعية أكبر.

لكن لنحاول أن نجد التقابل المطلوب. يمكننا أن نقرن كل عدد طبيعي n بضعفه 2n، فنحصل على الأزواج (1, 2), (2, 4), (3, 6), (4, 8), (5, 10), … إذن لكل عدد طبيعي n الزوج (n, 2n)، ولكل عدد زوجي s الزوج (s/2, s). وجدنا تقابلاً، إذن مجموعة الأعداد الزوجية ومجموعة الأعداد الطبيعية متساويتان في الحجم، أي لهما العدد الكاردينالي نفسه.

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

المقارنة بالأعداد الطبيعية

تحدد الأعداد الطبيعية في الواقع أصغر حجم لمجموعة لا نهائية. ومعرفة ما إذا كان لمجموعة أخرى الحجم نفسه الذي لمجموعة الأعداد الطبيعية سهلة نسبياً في أغلب الأحيان، إذ يكفي أن نجد تقابلاً مع الأعداد الطبيعية، وهذا يعني عملياً أن نستطيع ترقيم عناصر مجموعتنا M، أي ترتيبها.

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

ونرى بسهولة أنّ الأعداد الطبيعية الزوجية والفردية قابلة للعد، لأننا نستطيع تحديد العدد الزوجي أو الفردي الأول والثاني والثالث وهكذا. وماذا عن الأعداد الصحيحة الزوجية، أي المجموعة S = {…, −4, −2, 0, 2, 4, …}؟ هل نستطيع ترتيبها؟ نعم، يكفي أن نأخذ الترتيب نفسه كما في المرة السابقة، ونكتب بعد كل عدد زوجي موجب مباشرةً العدد السالب المقابل له: S = {0, 2, −2, 4, −4, 6, −6, …}. والأمر مشابه مثلاً في الأعداد الصحيحة.

حجم مجموعة الأعداد النسبية

والمثال الأكثر إثارة هو الأعداد النسبية، أي الكسور. هل نستطيع ترتيبها؟ نعم، لكنّ ذلك أصعب قليلاً. نرسم جدولاً فيه عدد لا نهائي من الصفوف والأعمدة، وفي كل خلية كسر. ففي العمود رقم n والصف رقم m نضع الكسر n/m. أي في العمود الأول والصف الثاني لدينا 12، وفي العمود الثالث والصف الرابع لدينا 3/4.

1/12/13/14/1…1/22/23/24/2…1/32/33/34/3…1/42/43/44/4………………

فكيف نرتب هذه الأعداد ونرقّمها الآن؟ لا يمكننا ترقيمها صفاً صفاً أو عموداً عموداً، لأننا سنغرق فوراً في الصف أو العمود الأول. وبدلاً من ذلك نأخذ الأعداد على الأقطار: (القطر الأول:) 1/1، (القطر الثاني:) 2/1, 1/2، (القطر الثالث:) 3/1, 2/2, 1/3، (القطر الرابع:) 4/1, 3/2, 2/3, 1/4، … وفيها كثير من الكسور المكررة، لكنّ ذلك لا يضر. لكنّ ما يضر أكثر هو أنّ الأعداد السالبة غير موجودة فيها. ويمكن حل ذلك ببساطة: كلما كتبنا كسراً، وضعنا بعده مباشرةً الكسر السالب المقابل له. ثم يبقى أن نضع الصفر في البداية. وهذا كل شيء، فقد حصلنا على كل الأعداد النسبية في متتالية واحدة.

فنحصل في المجمل على المتتالية: 0, 1/1, −1/1, 2/1, −2/1, 1/2, −1/2, 3/1, −3/1, 2/2, −2/2, 1/3, −1/3, …

حجم مجموعة الأعداد الحقيقية

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

0.3522460…0.2924375…0.7230845…0.1437906…0.0865758…0.7546363…0.3419700……

في الجدول أول سبعة أعداد حقيقية في ترتيبنا. وقد يكون هذا الترتيب أي ترتيب كان بالطبع، ولا يلزم أن تكون الأعداد مرتبة حسب قيمتها.

وحسب الفرض، يحتوي هذا الجدول اللانهائي على كل الأعداد الحقيقية مرتبة. (الجدول لا نهائي مرة أخرى، وهنا أول سبعة أسطر منه فقط.) وسنحاول الآن أن نجد، أو أن نبني، عدداً حقيقياً غير موجود في هذا الجدول. فإذا وجدنا مثل هذا العدد، كان ذلك تناقضاً مع كون الجدول يحتوي على كل الأعداد الحقيقية، ونستنتج من ذلك أنّ مجموعة الأعداد الحقيقية غير قابلة للعد.

نبني العدد غير الموجود في الجدول على النحو الآتي:

0.3522460…0.2924375…0.7230845…0.1437906…0.0865758…0.7546363…0.3419700……

نبدأ بكتابة 0.…، فهذه بداية عددنا الحقيقي الجديد. وفي المنزلة العشرية الأولى نضع رقماً يختلف عن الرقم الموجود في المنزلة الأولى من العدد الحقيقي الأول في ترتيبنا (وهو محاط بإطار في الجدول). الرقم هناك 3، فنختار مثلاً 1، ونحصل على العدد 0.1…

ثم نواصل. في المنزلة الثانية نضع رقماً يختلف عن الرقم الموجود في المنزلة الثانية من العدد الحقيقي الثاني. الرقم هناك 9، فنختار مثلاً 2، ونحصل على العدد 0.12… وفي المنزلة الثالثة نضع رقماً يختلف عن الرقم الثالث في العدد الحقيقي الثالث. الرقم هناك 3، فنختار مثلاً 7، ونحصل على 0.127…

وهكذا دواليك. ففي المنزلة رقم n من العدد الجديد نضع دائماً رقماً يختلف عن الرقم الموجود في المنزلة رقم n من العدد رقم n في ترتيبنا.

فماذا نحصل بذلك؟ نحصل على عدد يختلف عن كل أعداد ترتيبنا في رقم واحد على الأقل. لنأخذ آخر نتيجة مؤقتة: 0.127… هذا العدد يختلف بالتأكيد عن العدد الأول في ترتيبنا في الرقم الأول على الأقل، لأننا بنيناه على هذا النحو. ويختلف عن العدد الثاني في الرقم الثاني على الأقل، وعن الثالث في الرقم الثالث. وعموماً، يختلف هذا العدد الجديد عن العدد الذي في المرتبة n من الترتيب في الرقم الذي في المنزلة n على الأقل.

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

مصادر إضافية

المحتويات: المجموعات, اتحاد المجموعات وتقاطعها والفرق بينها والمكملة, المجموعات القابلة للعد, مفارقات نظرية المجموعات