فرض کنیم A مجموعه همه توابع از N به N که یکبهیک نیستند، و B مجموعه همه توابع یکبهیک از N به N باشد. از این دو مجموعه، کدام با مجموعه اعداد گویا همتوان است؟

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

ریاضیات گسستهمتوسطنظریهٔ مجموعه‌ها و عدد اصلی

اهمیت

۰/۵

فرض کنیم $A$ مجموعه همه توابع از $\mathbb{N}$ به $\mathbb{N}$ که یک‌به‌یک نیستند، و $B$ مجموعه همه توابع یک‌به‌یک از $\mathbb{N}$ به $\mathbb{N}$ باشد. از این دو مجموعه، کدام با مجموعه اعداد گویا هم‌توان است؟

#cardinality#countability#function-space#injective-functions#continuum