উপসেট

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
A B-এর উপসেট, এবং B A-এর অধিসেট

গণিতে, বিশেষত সেট তত্ত্বে, উপসেট (subset), অধিসেট (superset) এবং প্রকৃত (proper) উপসেট বা অধিসেট দ্বারা একটি বিশেষ সম্পর্ক (relation) - অন্তর্ভুক্তিকে (inclusion) ব্যাখ্যা করা হয়। সাধারণভাবে বললে, উপসেট A-এর সকল সদস্য অধিসেট B-এর অন্তর্ভুক্ত, কিন্তু B-তে এমন সদস্যও থাকতে পারে, যা A-তে নেই (ডানের চিত্র দেখুন)।

সংজ্ঞা[সম্পাদনা]

যদি AB সেট হয় এবং A-এর প্রত্যেকটি সদস্য B-এরও সদস্য হয়, তবে:

  • A হচ্ছে B-এর উপসেট ও প্রকাশ করা হয় AB এভাবে,

এবং

  • B হচ্ছে A-এর অধিসেট ও প্রকাশ করা হয় BA এভাবে।

সংজ্ঞানুসারে একটি সেট তার নিজের উপসেট।

যদি A B-এর উপসেট হয়, কিন্তু AB সমান না হয়, তবে A হচ্ছে B-এর প্রকৃত উপসেট। একে লেখা হয় AB এভাবে। অর্থাৎ, B-তে এমন একটি উপাদান x আছে যা A-তে নেই। একইভাবে, BA দ্বারা বোঝায় B A-এর প্রকৃত অধিসেট।

প্রতীক[সম্পাদনা]

উপসেটের প্রতীকগুলো মনে রাখার সহজ উপায় হল ⊆ ও ⊂ -এর সাথে ≤ ও < -এর সাদৃশ্য লক্ষ্য করা। যেমন, যদি A, B-এর একটি উপসেট হয় (অর্থাৎ AB), তবে A-এর উপাদানগুলোর সংখ্যা B-এর উপাদানগুলোর সংখ্যার চেয়ে হয় কম, না হলে সমান (অর্থাৎ |A| ≤ |B|)। একইভাবে যদি AB সসীম সেট হয়, তবে AB নির্দেশ করে |A| < |B|।

অনেক লেখক ওপরের রীতিটি অনুসরণ করেন না, বরং ⊂ ব্যবহার করে উপসেট নির্দেশ করেন (প্রকৃত উপসেট নয়)। প্রকৃত উপসেট নির্দেশ করার জন্য একটি দ্ব্যর্থতা নিরসনকারী প্রতীক রয়েছে, \subsetneq (বা ইউনিকোড-এ ব্যবহৃত চিহ্ন ⊊)। কোন কোন লেখক উপসেট নির্দেশ করার জন্য ⊆ এবং প্রকৃত উপসেট নির্দেশ করার জন্য \subsetneq ব্যবহার করেন এবং ⊂ একেবারেই ব্যবহার করেন না।

ওপরের মন্তব্যগুলো অধিসেটের জন্যও প্রযোজ্য।

উদাহরণ[সম্পাদনা]

  • {1, 2} সেটটি {1, 2, 3} সেটের একটি প্রকৃত উপসেট।
  • স্বাভাবিক সংখ্যা-র সেটটি মূলদ সংখ্যা-র সেটের একটি প্রকৃত উপসেট।
  • {x : x ২০০০-এর চেয়ে বড় একটি মৌলিক সংখ্যা} সেটটি {x : x ১০০০-এর চেয়ে বড় একটি সংখ্যা} সেটের একটি (প্রকৃত) উপসেট।
  • যেকোন সেট তার নিজের একটি উপসেট, তবে প্রকৃত উপসেট নয়।
  • খালি সেট, যাকে ø দিয়ে নির্দেশ করা হয়, যেকোন প্রদত্ত সেট X-এর একটি উপসেট (এই বিবৃতিটি একটি তুচ্ছ সত্য, নিচে প্রমাণ দেখুন)। খালি সেট সব সময়ই একটি প্রকৃত উপসেট, কেবল নিজের ক্ষেত্র ছাড়া।

ধর্মাবলি[সম্পাদনা]

প্রস্তাবনা ১: খালি সেট প্রতিটি সেটের একটি উপসেট।

প্রমাণ: প্রদত্ত যেকোন সেট A-র জন্য আমাদেরকে প্রমাণ করতে হবে ø A-এর একটি উপসেট। অর্থাৎ দেখাতে হবে ø-এর সব উপাদান A-এরও উপাদান।

কিন্তু ø-র কোন উপাদান নেই।

একজন অভিজ্ঞ গণিতবিদের জন্য "ø-র কোন উপাদান নেই, সুতরাং ø-র সব উপাদান A-এর উপাদান" একটি তুচ্ছ সত্য, কিন্তু গণিতে নতুন কারও জন্য এটি বোঝা কষ্টকর হতে পারে। যেহেতু ø-এর কোন সদস্য উপাদানই নেই, কীভাবে সেই "উপাদানগুলো" অন্য কোন কিছুর সদস্য উপাদান হতে পারে?

এক্ষেত্রে উলটো দিল্ক থেকে চিন্তা করাটা সহজ। যদি আমরা প্রমাণ করতে চাই ø A-র উপসেট নয়, আমাদেরকে ø-এর এমন একটি উপাদান খুঁজে বের করতে হবে যেটি A-এর উপাদান নয়। কিন্তু এটি অসম্ভব , যেহেতু ø-এর কোন উপাদানই নেই। সুতরাং ø অবশ্যই A-এর একটি উপসেট।

নিচের প্রস্তাবনাটি প্রস্তাব করে যে অন্তর্ভুক্তি একটি আংশিক ক্রম

প্রস্তাবনা ২: যদি A, BC তিনটি সেট হয় তবে নিচেরগুলো সত্য:

বিপ্রতীপতা:
  • A ⊆ A
বিপরীত-প্রতিসাম্য:
  • A ⊆ B এবং B ⊆ A যদি এবং কেবল যদি A = B
অতিক্রাম্য:
  • যদি A ⊆ B এবং B ⊆ C তবে A ⊆ 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.