KonkurStudy

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

اهمیت
۰/۵

فرض کنیم AA یک مجموعه و P(A)P(A) مجموعه توانی AA باشد. اگر f:A→P(A)f : A \to P(A) یک تابع باشد، کدام مورد صحیح است؟

الف) برای هر x∈Ax \in A، f(x)⊆Af(x) \subseteq A.

ب) هیچ x∈Ax \in A ای وجود ندارد که f(x)={ x∈A∣x∉f(x) }f(x) = \{\, x \in A \mid x \notin f(x) \,\}.

#cantor-theorem#power-set#diagonal-argument#functions#set-theory#no-surjection