উপসেট
উইকিপিডিয়া থেকে, বিনামূল্যে একটি বিশ্বকোষ
উইকিপিডিয়া থেকে, বিনামূল্যে একটি বিশ্বকোষ
গণিতে, বিশেষত সেট তত্ত্বে, উপসেট (subset), অধিসেট (superset) এবং প্রকৃত (proper) উপসেট বা অধিসেট দ্বারা একটি বিশেষ সম্পর্ক (relation) - অন্তর্ভুক্তিকে (inclusion) ব্যাখ্যা করা হয়। সাধারণভাবে বললে, উপসেট -এর সকল সদস্য অধিসেট -এর অন্তর্ভুক্ত, কিন্তু -তে এমন সদস্যও থাকতে পারে, যা -তে নেই (ডানের চিত্র দেখুন)।
যদি A ও B সেট হয় এবং A-এর প্রত্যেকটি সদস্য B-এরও সদস্য হয়, তবে:
এবং
সংজ্ঞানুসারে একটি সেট তার নিজের উপসেট।
যদি A, B-এর উপসেট হয়, কিন্তু A ও B সমান না হয়, তবে A হচ্ছে B-এর প্রকৃত উপসেট। একে লেখা হয় A ⊂ B এভাবে। অর্থাৎ, B-তে এমন একটি উপাদান x আছে যা A-তে নেই। একইভাবে, B ⊃ A দ্বারা বোঝায় B A-এর প্রকৃত অধিসেট।
উপসেটের প্রতীকগুলো মনে রাখার সহজ উপায় হল ⊆ ও ⊂ -এর সাথে ≤ ও < -এর সাদৃশ্য লক্ষ করা। যেমন, যদি A, B-এর একটি উপসেট হয় (অর্থাৎ A ⊆ B), তবে A-এর উপাদানগুলোর সংখ্যা B-এর উপাদানগুলোর সংখ্যার চেয়ে হয় কম, না হলে সমান (অর্থাৎ |A| ≤ |B|)। একইভাবে যদি A ও B সসীম সেট হয়, তবে A ⊂ B নির্দেশ করে |A| < |B|।
অনেক লেখক ওপরের রীতিটি অনুসরণ করেন না, বরং ⊂ ব্যবহার করে উপসেট নির্দেশ করেন (প্রকৃত উপসেট নয়)। প্রকৃত উপসেট নির্দেশ করার জন্য একটি দ্ব্যর্থতা নিরসনকারী প্রতীক রয়েছে, (বা ইউনিকোড-এ ব্যবহৃত চিহ্ন ⊊)। কোন কোন লেখক উপসেট নির্দেশ করার জন্য ⊆ এবং প্রকৃত উপসেট নির্দেশ করার জন্য ব্যবহার করেন এবং ⊂ একেবারেই ব্যবহার করেন না।
ওপরের মন্তব্যগুলো অধিসেটের জন্যও প্রযোজ্য।
প্রস্তাবনা ১: খালি সেট প্রতিটি সেটের একটি উপসেট।
প্রমাণ: প্রদত্ত যেকোন সেট A-র জন্য আমাদেরকে প্রমাণ করতে হবে ø A-এর একটি উপসেট। অর্থাৎ দেখাতে হবে ø-এর সব উপাদান A-এরও উপাদান।
কিন্তু ø-র কোন উপাদান নেই।
একজন অভিজ্ঞ গণিতবিদের জন্য "ø-র কোন উপাদান নেই, সুতরাং ø-র সব উপাদান A-এর উপাদান" একটি তুচ্ছ সত্য, কিন্তু গণিতে নতুন কারও জন্য এটি বোঝা কষ্টকর হতে পারে। যেহেতু ø-এর কোন সদস্য উপাদানই নেই, কীভাবে সেই "উপাদানগুলো" অন্য কোন কিছুর সদস্য উপাদান হতে পারে?
এক্ষেত্রে উলটো দিক থেকে চিন্তা করাটা সহজ। যদি আমরা প্রমাণ করতে চাই ø A-র উপসেট নয়, আমাদেরকে ø-এর এমন একটি উপাদান খুঁজে বের করতে হবে যেটি A-এর উপাদান নয়। কিন্তু এটি অসম্ভব , যেহেতু ø-এর কোন উপাদানই নেই। সুতরাং ø অবশ্যই A-এর একটি উপসেট।
নিচের প্রস্তাবনাটি প্রস্তাব করে যে অন্তর্ভুক্তি একটি আংশিক ক্রম।
প্রস্তাবনা ২: যদি A, B ও C তিনটি সেট হয় তবে নিচেরগুলো সত্য:
The usual order on the ordinal numbers is given by inclusion.
For the power set of a set S, the inclusion partial order is (up to an order-isomorphism) the Cartesian product of |S| (the cardinality of S) copies of the partial order on {0,1}, for which 0 < 1.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.