KonkurStudy
علوم کامپیوتر 1405
سوال 39سوال 41

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

ریاضیات گسستهمتوسطتوابع: تصویر و تصویر معکوس
اهمیت
۰/۵

فرض کنید عدد اصلی مجموعه XX را به ∣X∣|X| نشان دهیم. تابع f:A→Bf : A \to B و گزاره‌های زیر را در نظر می‌گیریم:

الف ـ اگر ff یک به یک باشد، آنگاه ∣A∣≤∣B∣|A| \le |B|.

ب ـ اگر ff پوشا باشد، آنگاه ∣A∣≥∣B∣|A| \ge |B|.

ج ـ اگر ff دوسویی باشد، آنگاه ∣A∣=∣B∣|A| = |B|.

د ـ اگر ∣A∣=∣B∣|A| = |B|، آنگاه ff دوسویی است.

کدام گزینه درست است؟

#cardinality#injective#surjective#bijection#functions#axiom-of-choice