به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
–1 امتیاز
726 بازدید
در دانشگاه توسط Me.S (89 امتیاز)

ثابت کنید که تابع fاز A به B پوشاست، اگر و تنها اگر یک تابع مانند g از Bبه A وجود داشته باشد به طوریکه fog=I ، که در آن I تابع همانی روی B است.

مرجع: کتاب نظریه مجموعه ها و کاربردهای آن _ نویسنده: لین و لین
توسط mdgi (1,558 امتیاز)
+2
تلاشی روی یک طرفش که میگه: فرض کنید تابع $g$ وجود داشته باشد که ....
نکرده اید؟
توسط Me.S (89 امتیاز)
–1
@mdgi
چون تابع f پوشاست و fog یک تابع همانی است،باید تابعg معکوس راست f باشه و برای اثبات به اصل انتخاب نیاز داریم؟! درسته؟!
توسط mdgi (1,558 امتیاز)
ویرایش شده توسط mdgi
+3
خیر برای اینطرفش نیازی به اصل انتخاب نیست. چون $fog=I$ پس برای هر $y\in B$داریم $f(g(y))=y$ و این یعنی که تابع $f$ پوشاست.

ولی برای طرف دیگرش اصل انتخاب را بکار میبریم

1 پاسخ

0 امتیاز
توسط قاسم شبرنگ (4,151 امتیاز)
ویرایش شده توسط قاسم شبرنگ

فرض کنید $f:A \longrightarrow B$ تابعی پوشا باشد.حالا تعریف کنید:

$ \forall b \in B:A(b):=f^{-1}(b)=[a \in A \mid f(a)=b]$

چون $f$ پوشاست هر کدام از $A(b)$ ها غیر تهی است.لذا بنا به اصل انتخاب تابع انتخاب زیر موجود است:

$ \phi:[A(b)]_{b \in B} \longrightarrow \cup _{b \in B}A(b), \phi (b) \in A(b),( \Rightarrow f( \phi (b))=b)$

حالا تابع $g$ را بصورت زیر تعریف کنید:

$g:B \longrightarrow A,g(b)= \phi (b)$

واضح است که تابع انتخاب خوش تعریفی $g$ را تضمین می کند و:

$ \forall b \in B :fog(b)=f(g(b))=f( \phi (b))=b=I(b) \Rightarrow fog=I_B$

برعکس فرض کنید که تابع $g:B \longrightarrow A$ موجود است که $fog=I_B$ .بنابر این:

$ \forall b \in B:b=I_B(b)=fog(b)=f(g(b))$

و اینم یعنی $f$ پوشاست.

$ \Box $

بزرگترین ریاضیدانان، همچون ارشمیدس، نیوتن و گاوس، همواره نظریه و کاربردها را در اندازه ی یکسان در هم می آمیزند.
...