از دو عبارت زیر، کدام مورد درست است؟ الف ـ اگر B ≤ A و A ≠ ∅ ، در اینصورت، تابع پوشای f : B → A وجود دارد. ب ـ اگر تابع پوشای f : B → A وجود داشته باشد، آنگاه A ≤ B .

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

اهمیت

۰/۵

از دو عبارت زیر، کدام مورد درست است؟

الف ـ اگر $|B| \le |A|$ و $A \ne \varnothing$ ، در این‌صورت، تابع پوشای $f : B \to A$ وجود دارد.

ب ـ اگر تابع پوشای $f : B \to A$ وجود داشته باشد، آنگاه $|A| \le |B|$ .

#cardinality#surjection#onto-function#axiom-of-choice#set-theory