שינויים

הלמה של צורן

נוסף בית אחד, 13:13, 9 באוגוסט 2015
/* יחס הסדר בין עוצמות הוא לינארי */
ג. נניח בשלילה שאף אחד מבין (א) או (ב) אינו מתקיים. אז יש איברים <math>a\in A,b\in B</math> כך ש <math>a</math> אינו בתחום הפונקציה <math>b</math> ו <math>f</math> אינו בתמונת הפונקציה <math>f</math>.
במקרה זה, אפשר להרחיב את הפונקציה <math>f</math> לפונקציה <math>f':=f\cup\{(a,b)\}</math>, או במלים אחרות, על ידי הגדרת <math>f'(a)=b</math> (ועבור <math>x\in\operatorname{dom}(f)</math> נגדיר <math>f'(x)=f(x)</math>). נקבל פונקציה חלקית חד-חד ערכית (בדוק!) מ <math>A</math> ל <math>B</math> המרחיבה ממש את הפונקציה <math>f</math>, בסתירה למקסימליות <math>f</math> במשפחה <math>X</math>.
לסיכום, בהכרח מתקיים (א) (ואז <math>|A|\le |B|</math>) או (ב) (ואז <math>|B|\le |A|</math>). מ.ש.ל
477
עריכות