KonkurStudy

سوال ۱۱۵ کنکور ارشد علوم کامپیوتر ۱۴۰۰

اهمیت
۰/۵

فرض کنیم A مجموعه همه توابع از {...,۰,۱,۲} = w به w، B مجموعه همه توابع یک‌به‌یک و پوشا از w به w باشند و C=P(w). از مجموعه‌های A و B و C چه تعدادی از آن‌ها با مجموعه P(w)×P(w) هم‌توان (هم‌عدد) هستند؟

#cardinality#function-space#power-set#cardinal-arithmetic#continuum#injective-functions