KonkurStudy

سوال ۱۱۳ کنکور ارشد علوم کامپیوتر ۱۳۹۹

اهمیت
۰/۵

فرض کنید A و B دو مجموعه نامتناهی باشند و ∣B∣<∣A∪B∣|B| < |A \cup B|. چه تعداد از موارد زیر نتیجه قطعی فرض‌های مسئله‌اند؟

الف) A ناشمارا است. ب) B شمارا است. ج) ∣B∣<∣A∣|B| < |A| د) 2∣B∣≤2∣A∣2^{|B|} \le 2^{|A|}

#cardinality#cardinal-arithmetic#uncountability#cardinal-exponentiation#infinite-sets#countable