שינויים

קפיצה אל: ניווט, חיפוש

תרגול 12 תשעז

הוסרו 657 בתים, 15:51, 14 בינואר 2020
/* תרגיל */
'''הגדרה:'''
*יחס <math>R</math> מ-<math>A</math> ל-<math>B</math> נקרא '''על''' אם <math>\forall b\in B \exists a\in A:(a,b)\in R</math> כלומר <math>\mathrm{im}(R)=B</math>.*יחס <math>R</math> מ-<math>A</math> ל-<math>B</math> נקרא '''מלאשלם''' אם <math>\forall a\in A \exists b\in B:(a,b)\in R</math> כלומר <math>\mathrm{dom}(R)=A</math>
*יחס <math>R</math> נקרא '''חד ערכי''' אם <math>[(x,b)\in R] \and [(x,d) \in R] \rightarrow (d=b)</math> כלומר אין איבר מ-<math>A</math> שמתאים לשני איברים שונים מ-<math>B</math>.
'''הגדרה:'''
יחס חד ערכי ומלא ושלם נקרא '''פונקציה'''; נסמן במקרה זה <math>(a,b)\in R\leftrightarrow b=R(a)</math>.
ובאופן כללי <math>f:A\to B \;\; , a \mapsto f(a)</math>.
(<math>A</math> נקרא תחום (הגדרה) של הפונקציה ו-<math>B</math> נקרא הטווח של הפונקציה.)
<math>f</math> חח"ע אמ"מ <math>f(x_1)=f(x_2)\Rightarrow x_1=x_2</math> אמ"מ <math>x_1\neq x_2 \Rightarrow f(x_1)\neq f(x_2)</math>.
פונקציה נקראת '''על''' אם <math>Im(f)=B</math>.
'''הגדרה:'''
===תרגיל===
יהיו תהיינה <math>A</math> ו-<math>B</math> קבוצות סופיות בעלות עוצמה זההלא ריקות. הוכיחו שכל פונקציה מ-: <math>|A|\geq |B|</math> ל-אם ורק אם קיימת <math>f:A\to B</math> הינה על אם"ם היא חח"ע.
'''====הוכחה:'''====נסמן <math>f:A\to B, A=\{a_1,\dots, a_n\},B=\{b_1,\dots, b_nb_m\} </math> . כאשר כל האיברים ב-<math>A</math> שונים זה מזה וכנ"ל ב-<math>B</math>. נניח <math>f</math> חח"ע אזי <math>|\{f(a_1),\dots, f(a_n)\}|=n</math> כיוון ש-<math>\{f(a_1),\dots, f(a_n)\}\subseteq B </math> ובשניהם יש אותו מספר איברים, מתקיים שיוון ולכן <math>f </math> על. נניח <math>f </math> על. נניח בשלילה ש-<math>f</math> אינה חח"ע אזי <math>|\{f(a_1),\dots, f(a_n)\}|<n</math> (כי יש שני איברים שנשלחים לאותו מקום) ואז <math>f</math> אינה על, שזו סתירה.  הערה: הדבר אינו נכון אם <math>A</math> ו-<math>B</math> קבוצות אינסופיות. נסו למצוא דוגמה.
===תרגיל===
====פתרון====
למעשה אפשר לעשות אינדוקציה על המשפט מן ההרצאה. עבור שתי פונקציות זה בהרצאה. נניח נכונות ל<math>k-1</math> ונוכיח ל<math>k</math>.
חח"ע: נניח <math>(f_k \circ \dots \circ f_1)(x_1) =(f_k \circ \dots \circ f_1)(x_2)</math> אזי מחח"ע של <math>f_k</math>
נקבל כי <math>(f_{k-1} \circ \dots \circ f_1)(x_1) =(f_{k-1} \circ \dots \circ f_1)(x_2)</math> באופן דומה נמשיך (או באינדוקציה) ונקבל מהנחת האינדוקציה עבור <math>k-1</math> פונקציות נקבל שההרכבה חח"ע ולכן <math>x_1=x_2</math>.
על: יהא <math>y\in A</math> כיוון ש-<math>f_k</math> על, קיים <math>a_ka\in A</math> כך ש-<math>f_k(a_ka)= y</math> .באותו אופן בנוסף, מהנחת האינדוקציה קיים <math>a_{k-1}b\in A</math> כך ש <math>f_{k-1}\circ \dots \circ f_1(a_{k-1}b)=a_ka</math> נמשיך באופן דומה (או באינקודציה) ולכן נקבלונקבל <math>(f_k \circ \dots \circ f_1)(a_1b)=(f_k \circ \dots \circ f_2)(a_2)=\\ \dots =f_k\circ f_{k-1} \circ \dots \circ f_1)(a_{k-1}b) = f_k(a_ka)=y</math>. מש"ל.
הפיכות: נובע מחח"ע יחד עם על.
ראינו (שקל לראות) שזהו יחס שקילות. ושמבחינה גיאומטרית, קבוצת המנה היא אוסף המעגלים עם רדיוס חיובי והראשית.
נגדיר פונקציה <math>f:\mathbb{R}\times \mathbb{R}:\rightarrow \mathbb{R}</math> ע"י: <math>f((a,b))=a\cdot b</math>. האם היא מוגדרת היטב על קבוצת המנה? לא! למשל <math>f((\frac{1}{\sqrt{2}},\frac{1}{\sqrt{2}}))=\frac{1}{2}\neq 0=f((1,0))</math>, אך הם שקולים לפי היחס.
תנו דוגמא לפונקציה שכן מוגדרת היטב. למשל המרחק מהראשית (או כל פונקציה של זה).
546
עריכות