به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
–1 امتیاز
742 بازدید
در دانشگاه توسط 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,161 امتیاز)
ویرایش شده توسط قاسم شبرنگ

فرض کنید $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 $

برای ترجمه ی یک جمله از انگلیسی به فرانسوی دو چیز ضروری است. اول، باید جمله ی انگلیسی را تماما بفهمیم. دوم، باید با اصطلاحات ویژه ای که در زبان فرانسوی هستند آشنا باشیم. این وضعیت خیلی شبیه هنگامی است که سعی داریم شرط را که با کلمات بیان شده است با نمادهای ریاضی بیان کنیم. اول، باید آن را تمام درک کنیم. دوم، باید با اصطلاحات ریاضی ریاضی آشنا باشیم.
...