مفارقات نظرية المجموعات
تحتوي نظرية المجموعات الساذجة (naive set theory) على بعض المفارقات المثيرة للاهتمام، والتي أدت في النهاية إلى وضع نظرية مجموعات أكثر دقة. وكثيراً ما تستند هذه المفارقات إلى أنّ نظرية المجموعات الساذجة التقليدية تسمح بأن تحتوي المجموعة على نفسها عنصراً من عناصرها.
مفارقة راسل
من أشهر المفارقات مفارقة راسل (Russell)، ويمكن صياغتها على النحو الآتي: لتكن لدينا المجموعة N التي تحتوي على المجموعات التي لا تحتوي على نفسها عنصراً فيها، ولا تحتوي على غيرها. أي إذا احتوت مجموعة ما على نفسها عنصراً فيها، فإنها لا تنتمي إلى المجموعة N، وإذا لم تحتوِ على نفسها، فإنها تنتمي إلى المجموعة N.
والسؤال هو: هل تحتوي المجموعة N على المجموعة N، أي على نفسها، عنصراً فيها؟
بدراسة الحالتين نجد ما يلي: إذا لم تحتوِ المجموعة N على N، فهي مجموعة لا تحتوي على نفسها، فيجب أن تكون في المجموعة N، أي يجب أن يتحقق N ∈ N.
أما إذا احتوت المجموعة N على العنصر N، فيجب ألا يتحقق N ∈ N، لأنّ المجموعة N لا تحتوي إلا على المجموعات التي لا تحتوي على نفسها عنصراً فيها.
فالمفارقة إذن أننا ننقض دائماً أحد الشرطين. فإذا كان N ∈ N، كان ذلك مخالفاً لتعريف المجموعة N (فهي لا تحتوي إلا على المجموعات التي لا تحتوي على نفسها، وهنا تحتوي N بوضوح على N عنصراً فيها)، وإذا لم يتحقق N ∈ N، فإننا ننقض تعريف N مرة أخرى.
إذن لا يمكننا بناء مثل هذه المجموعة، وهذا ما لا ينبغي أن يحدث في نظرية مجموعات سليمة.
ولمفارقة راسل عدة تفسيرات من الحياة اليومية، منها مفارقة الحلاق: في المدينة حلاق يحلق لكل من لا يحلق لنفسه، ولا يحلق لغيرهم. والسؤال الذي يطرح نفسه: هل يحلق الحلاق لنفسه؟
مفارقة كانتور
ومن المفارقات الأخرى مفارقة كانتور (Cantor). وهي تستند إلى أنه إذا كانت لدينا مجموعة M، فإنّ مجموعة القوة P(M) للمجموعة M (أي مجموعة كل المجموعات الجزئية منها) لها دائماً عدد كاردينالي أكبر، أي أنها أكبر. وهذا واضح للوهلة الأولى في المجموعات المنتهية، ويمكن برهانه بسهولة في المجموعات اللانهائية. وتُسمّى هذه العبارة مبرهنة كانتور، ويمكن الاطلاع على صياغتها الدقيقة وبرهانها في ويكيبيديا.
والمفارقة نفسها أبسط من السابقة. لنتخيل مجموعة كل المجموعات، ولنرمز لها بالحرف M. أي لكل مجموعة N يكون N ∈ M. لكن حسب مبرهنة كانتور يكون العدد الكاردينالي لمجموعة القوة P(M) أكبر من العدد الكاردينالي للمجموعة M. وهذا يناقض كون M تحتوي على كل المجموعات، فإذا كانت المجموعة P(M) أكبر من M، فلا بد أن تحتوي على عناصر لا تحتويها المجموعة M.
المحتويات: المجموعات, اتحاد المجموعات وتقاطعها والفرق بينها والمكملة, المجموعات القابلة للعد, مفارقات نظرية المجموعات