এটি কি সম্ভব যে এবং the এর কার্ডিনালটি কার্ডিনালিটির ? অথবা অর্থ এবং অবশ্যই আলাদা আলাদা কার্ডিনালিটিস থাকতে হবে?
এটি কি সম্ভব যে এবং the এর কার্ডিনালটি কার্ডিনালিটির ? অথবা অর্থ এবং অবশ্যই আলাদা আলাদা কার্ডিনালিটিস থাকতে হবে?
উত্তর:
এটি জানা যায় যে পি এনপি আর, যেখানে আর হ'ল পুনরাবৃত্ত ভাষাগুলির সেট। যেহেতু আর ধর্তব্য হয় এবং P অসীম (যেমন ভাষায় জন্য পি হয়), আমরা পেতে যে P এবং দ্বারা NP উভয় ধর্তব্য হয়।
আপনি যদি দুটি সেট পি এবং এনপি আকারের বিষয়ে উদ্বিগ্ন হন তবে এই দুটি সেটের আকার অপরিসীম এবং সমান।
যদি এই দুটি সেট সমান হয় তবে তাদের আকারও সমান। যদি তারা সমান না হয়, যেহেতু তারা গণনাযোগ্য হয় তবে তাদের কার্ডিনালটি প্রাকৃতিক সংখ্যার কার্ডিনালিটির সমান এবং সমান।
সুতরাং, উভয় ক্ষেত্রেই, তাদের কার্ডিনালিটি সমান।
আমি মূলত গণিতে কাজ করি এবং এই ধরণের সমস্যার সাথে কেবল কিছুটা পরিচিতি রয়েছে। তবে সেট থিওরি আমার পড়াশুনার অন্যতম প্রিয় ক্ষেত্র এবং এটি একটি সেট তত্ত্বের প্রশ্ন বলে মনে হয়।
সুতরাং, আরম্ভ করার জন্য, পি এবং এনপি উভয়ই অসীম হিসাবে অন্যরা আগে উল্লেখ করেছে। সুতরাং, আর পি এবং এনপির কার্ডিনালটি নিয়ে আর আলোচনা করার কোনও মানে হয় না।
তবে সাধারণভাবে:
সেট বৈষম্য একটি সেট আকার সম্পর্কে একটি অবহিত না। উদাহরণস্বরূপ নিন, এবং বি = { 4 , 5 , 6 } । এ ≠ বি , কিন্তু | ক | = | খ | । এছাড়াও বিবেচনা করুন, সি = { 1 , 2 , 3 } এবং ডি = { 4 , 5 } । সি ≠ , এবং | সি | ≠ | ডি | ।
যাইহোক, সংজ্ঞা অনুসারে, সেট সমতা আমাদের কার্ডিনালিটির বিষয়ে অবহিত করে। যদি , তবে | ক | = | খ | । ক্ষেত্রে বিবেচনা করুন একটি = { 1 , 2 , 3 } এবং বি = { 1 , 2 , 3 } । এ = বি , এবং | ক | = | খ | ।
দুটি সেট যদি অগণিত হয় তবে তারা একই কার্ডিনালিটি ভাগ করে। পি এবং এনপি উভয়ই যথেষ্ট অসীম, যাতে যথেষ্ট পরিমাণে এটি যোগ হয়।