שינויים

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

שיחה:88-195 בדידה לתיכוניסטים קיץ תשעב

נוספו 682 בתים, 17:07, 6 בספטמבר 2012
/* הוכחת משפט 6 */ פסקה חדשה
למה הציון תרגיל שלי הוא 0? קבלתי בתרגילים- 87,99,98,87,100. אני בטוח ב100% שהממוצע שלהם הוא לא 0... ;) אשמח אם תטפלו בנושא! התעודת זהות שלי: 207020660. תודה רבה!
 
== הוכחת משפט 6 ==
 
אם נסמן A בת מניה ו-B תת קבוצה של A, אז קיימות:
<math>f:A \rightarrow \mathbb{N} </math> חח"ע,
<math>g:B\rightarrow A</math> חח"ע.
לכן <math>g\circ f:B\rightarrow\mathbb{N}</math> חח"ע (לפי משפט 5 ברשימה), ולכן B בת מניה.
או פשוט לומר שיש פונק חח"ע מתת הקבוצה (B) לקבוצה (A), למשל הזהות, ולכן <math>|B|<=|A|</math>. משום שקבוצה בת מנייה היא קבוצה עבורה <math>|X|<=|\N|</math> נקבל כאן שהועצמה של B מקיימת את הנדרש (מהנתון A בת מנייה).
 
מותר להוכיח ככה?
100
עריכות