গণনাযোগ্য সেট
সেটের গণনাযোগ্যতা অনেকটা সেটের আকারের মতো একটি ধারণা। অসীম সেটের ক্ষেত্রে উপাদান সংখ্যা দিয়ে হিসাব করা যায় না, কারণ উপাদান সংখ্যা, অবাক কাণ্ড, … অসীম। সেটের আকারকে সেটের কার্ডিনালিটি (সংখ্যাত্ব) বলেও ডাকা হয়।
অসীম সেটের আকার
সসীম সেটের আকার নির্ণয় করা সহজ, শুধু উপাদানগুলো গুনে ফেলি। তাই 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। বলতে পারি, এদের আকার সমান, যদি এদের মধ্যে একটি এক-এক ও সার্বিক ফাংশন (বাইজেকটিভ) থাকে। এর মানে কী? সেট 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। অর্থাৎ প্রথম কলাম ও দ্বিতীয় সারিতে আছে
এখন সংখ্যাগুলোকে কীভাবে সাজাব, নম্বর দেব? সারি ধরে বা কলাম ধরে নম্বর দিতে পারি না, কারণ তাহলে একটি সারি বা কলামেই আমরা চিরকাল আটকে থাকব। এর বদলে সংখ্যাগুলো কর্ণ বরাবর নিই: (প্রথম কর্ণ:) 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.… আমাদের নতুন বাস্তব সংখ্যা শুরুতে দেখতে এমন হবে। দশমিকের পর প্রথম স্থানে বসবে এমন একটি অঙ্ক, যা আমাদের ক্রমের প্রথম বাস্তব সংখ্যার প্রথম স্থানে নেই (সারণিতে এটি বাক্সে চিহ্নিত)। সেখানে আছে 3, তাই আমরা নিই, ধরা যাক, 1। পাই সংখ্যা 0.1…
এভাবে চলতে থাকি। দ্বিতীয় স্থানে বসবে এমন একটি অঙ্ক, যা দ্বিতীয় বাস্তব সংখ্যার দ্বিতীয় স্থানে নেই। সেখানে আছে 9, তাই নিই, ধরা যাক, 2। পাই সংখ্যা 0.12… তৃতীয় স্থানে বসবে এমন অঙ্ক, যা তৃতীয় বাস্তব সংখ্যার তৃতীয় অঙ্ক থেকে আলাদা। সেখানে আছে 3, তাই নিই, যেমন, 7। পাই 0.127…
এভাবেই চলতে থাকে। নতুন সংখ্যার n তম স্থানে সবসময় এমন একটি অঙ্ক বসবে, যা আমাদের ক্রমের n তম সংখ্যার n তম স্থানের অঙ্ক থেকে আলাদা।
এতে কী পাই? এমন একটি সংখ্যা পাই, যা আমাদের ক্রমের প্রত্যেক সংখ্যা থেকে অন্তত একটি অঙ্কে আলাদা। শেষ অস্থায়ী ফলাফলটি নিই: 0.127… এই সংখ্যাটি আমাদের ক্রমের প্রথম সংখ্যা থেকে অবশ্যই অন্তত প্রথম অঙ্কে আলাদা, কারণ আমরা একে এভাবেই তৈরি করেছি। দ্বিতীয় সংখ্যা থেকে এটি অন্তত দ্বিতীয় অঙ্কে আলাদা। তৃতীয় সংখ্যা থেকে তৃতীয় অঙ্কে। সাধারণভাবে, এই নতুন সংখ্যাটি ক্রমের n তম স্থানের সংখ্যা থেকে অন্তত n তম অঙ্কে আলাদা।
তাই নতুন তৈরি করা এই সংখ্যাটি সারণিতে পাওয়া যাবে না, অথচ সারণিটির স্বাভাবিক সংখ্যা ও বাস্তব সংখ্যার মধ্যে এক-এক মিল বোঝানোর কথা ছিল। সুতরাং বাস্তব সংখ্যা স্বাভাবিক সংখ্যার চেয়ে বেশি। বাস্তব সংখ্যা গণনাযোগ্য নয়, এরা অগণনাযোগ্য।
আরও তথ্যসূত্র
সূচিপত্র: সেট, সেটের সংযোগ, ছেদ, অন্তর ও পূরক, গণনাযোগ্য সেট, সেট তত্ত্বের প্যারাডক্স