שינויים
/* פונקציות המכבדות יחס שקילות */
== פונקציות המכבדות יחס שקילות ==
'''הגדרה.''' תהי <math>f:A\rightarrow B</math> פונקציה, ויהי <math>R </math> יחס שקילות על <math>A</math>. אומרים כי '''<math>f </math> מוגדרת היטב על <math>A/R</math>''' אם <math>\forall a,b\in A:(a,b)\in R\Rightarrow f(a)=f(b)</math>
כלומר אם <math>a </math> שקול ל <math>b </math> אזי <math>f(a)=f(b)</math>.
למה זה טוב?
כדי שנוכל להגדיר פונקציה על קבוצת המנה <math>g:A/R \to B </math> ע"י <math>[a]_R \mapsto f(a) </math>
טענה: <math>g </math> אכן פונקציה
הוכחה:
1. <math>g </math> שלמה - "לפי העיניים". כלל ההתאמה מנוסח כך שהיחס הוא שלם.
2. <math>g </math> חד ערכית- נניח <math>[a]=[b]</math>, צ"ל <math>g([a])=g([b])</math>. מהנתון ש <math>[a]=[b]</math> נובע ש <math>(a,b)\in R</math>, ולכן, לפי הגדרת <math>f </math> כמוגדרת היטב על קבוצת המנה, מתקיים <math>f(a)=f(b)</math>, ולפי הגדרת <math>g </math> מתקיים <math>g([a])=f(a)=f(b)=g([b])</math>.
'''דוגמא לחידוד'''