আমার পূর্ববর্তী প্রশ্নটির অনুসরণ হিসাবে , যা সিসিয়ান-চিহ চ্যাং সমাধান করেছিলেন, এখানে রামসির উপপাদ্যটির যথাযথ সাধারণীকরণের জন্য আরও একটি প্রচেষ্টা করা হয়েছে। (আপনার আগের প্রশ্নটি পড়ার দরকার নেই; এই পোস্টটি স্বয়ংসম্পূর্ণ)
পরামিতি: পূর্ণসংখ্যা দেওয়া হয়, এবং তারপর যথেষ্ট পরিমাণে বড় হতে বেছে নেওয়া হয়। পরিভাষা: এ-সুবসেট হ'ল আকারের একটি উপসেট ।
দিন । প্রতিটির জন্য, প্রত্যেকটির জন্য-subset , একটি রঙ নির্ধারণ করুন ।
সজ্ঞা:
- হয় একরঙা যদি সবার জন্য -subsets এবং ।
- হয় বিচিত্র যদি যেমন যে এবং সবার জন্য ।
উদাহরণস্বরূপ, যদি , তবে বিবিধ তবে but not নয়। নোট করুন যে বিবিধ সেটগুলির একটি উপসেট অগত্যা বিচিত্র নয়।
এখন রামসির উপপাদ্য বলছে যে আমরা কীভাবে বেছে নিই না কেন , একটি একরঙা সাবসেট । এবং স্পষ্টতই এটি একটি বিবিধ সাবসেট খুঁজে পাওয়া তুচ্ছ ।
প্রশ্ন: সর্বদা বিবিধ এবং একরঙা সাবসেট ?
সম্পাদনা: Hsien-Chhh চ্যাং দাবী একটি প্রধান জন্য মিথ্যা যে দেখায় , কিন্তু যৌগিক সম্পর্কে কি ? আমার অ্যাপ্লিকেশনগুলিতে, এর সঠিক মানগুলি বেছে নেওয়ার ক্ষেত্রে আমার অনেক বেশি স্বাধীনতা থাকবে , যতক্ষণ না আমি এগুলি নির্বিচারে বড় করতে পারি। এগুলি প্রাইমসের ক্ষমতা, মৌলিক সংখ্যার পণ্য বা দাবি সত্য করার জন্য যা প্রয়োজন তা হতে পারে।