সেট তত্ত্বের প্যারাডক্স
সরল (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 এ নেই।
সূচিপত্র: সেট, সেটের সংযোগ, ছেদ, অন্তর ও পূরক, গণনাযোগ্য সেট, সেট তত্ত্বের প্যারাডক্স