समुच्चय सिद्धांत के विरोधाभास
सहज (naive) समुच्चय सिद्धांत में कुछ रोचक विरोधाभास हैं, जिनके कारण अंततः अधिक विस्तृत समुच्चय सिद्धांत विकसित किया गया। ये विरोधाभास प्रायः इस तथ्य पर आधारित हैं कि पारंपरिक, सहज समुच्चय सिद्धांत में कोई समुच्चय स्वयं को अपने अवयव के रूप में रख सकता है।
रसेल विरोधाभास
सबसे प्रसिद्ध विरोधाभासों में से एक रसेल विरोधाभास है। इसे इस प्रकार परिभाषित कर सकते हैं: मान लीजिए समुच्चय N में वे और केवल वे समुच्चय हैं, जो स्वयं को अपने अवयव के रूप में नहीं रखते। अर्थात् यदि कोई समुच्चय स्वयं को अपने अवयव के रूप में रखता है, तो वह समुच्चय N में नहीं है। यदि वह स्वयं को नहीं रखता, तो वह समुच्चय N में है।
प्रश्न यह है: क्या समुच्चय N अपने अवयव के रूप में समुच्चय N, अर्थात् स्वयं को, रखता है?
दोनों स्थितियों पर विचार करने पर हम पाते हैं: यदि समुच्चय N में N नहीं है, तो यह एक ऐसा समुच्चय है, जो स्वयं को नहीं रखता, और इसलिए इसे समुच्चय N में होना चाहिए, अर्थात् N ∈ N सत्य होना चाहिए।
परंतु यदि समुच्चय N में अवयव N है, तो N ∈ N सत्य नहीं होना चाहिए, क्योंकि समुच्चय N में केवल वे समुच्चय हैं, जो स्वयं को अपने अवयव के रूप में नहीं रखते।
अतः विरोधाभास यह है कि हम हर स्थिति में किसी न किसी प्रतिबंध का उल्लंघन करते हैं। यदि N ∈ N, तो यह समुच्चय N की परिभाषा का खंडन करता है (उसमें केवल वे समुच्चय हैं, जो स्वयं को नहीं रखते, जबकि यहाँ स्पष्ट रूप से N अपने अवयव के रूप में N को रखता है)। और यदि N ∈ N सत्य नहीं है, तो भी हम N की परिभाषा का उल्लंघन करते हैं।
अतः ऐसा समुच्चय बनाया ही नहीं जा सकता, और किसी सही समुच्चय सिद्धांत में ऐसा नहीं होना चाहिए।
रसेल विरोधाभास की कुछ स्वाभाविक व्याख्याएँ भी हैं, उदाहरण के लिए नाई का विरोधाभास। किसी शहर में एक नाई है, जो उन और केवल उन लोगों की दाढ़ी बनाता है, जो अपनी दाढ़ी स्वयं नहीं बनाते। प्रश्न उठता है: क्या नाई अपनी दाढ़ी स्वयं बनाता है?
कैंटर विरोधाभास
दूसरा विरोधाभास कैंटर का है। यह इस तथ्य पर आधारित है कि यदि हमारे पास कोई समुच्चय M है, तो उसके घात समुच्चय P(M) (समुच्चय M के सभी उपसमुच्चयों के समुच्चय) की गणनसंख्या (कार्डिनैलिटी) सदैव अधिक होती है, अर्थात् वह बड़ा होता है। परिमित समुच्चयों में यह पहली नज़र में दिख जाता है, अपरिमित समुच्चयों के लिए इसे आसानी से सिद्ध किया जा सकता है। इस कथन को कैंटर प्रमेय कहते हैं। इसका सटीक कथन और उपपत्ति आप विकिपीडिया पर पा सकते हैं।
स्वयं यह विरोधाभास पिछले वाले से सरल है। सभी समुच्चयों के समुच्चय की कल्पना कीजिए और इसे M से दर्शाइए। तब किसी भी समुच्चय N के लिए N ∈ M सत्य है। परंतु कैंटर प्रमेय के अनुसार घात समुच्चय P(M) की गणनसंख्या M की गणनसंख्या से अधिक है। यह इस बात का खंडन करता है कि M में सभी समुच्चय हैं: यदि समुच्चय P(M), M से बड़ा है, तो उसमें अनिवार्य रूप से ऐसे अवयव होने चाहिए, जो समुच्चय M में नहीं हैं।
विषय-सूची: समुच्चय, समुच्चयों का सम्मिलन, सर्वनिष्ठ, अंतर और पूरक, गणनीय समुच्चय, समुच्चय सिद्धांत के विरोधाभास