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

מתוך Math-Wiki

88-195 מתמטיקה בדידה

חומר עזר

קישורים

במקרה של בעיות עם תרגילי הבית (בעיות טכניות או טעויות שאתם חושבים שיש), אתם מוזמנים לשלוח מייל לכתובת: guykapon@gmail.com
  • שווה לקרוא:
  1. לא מדויק - נקודת השבר - זהו הפוסט השני מסדרת פוסטים על הגדרת המספרים, מהטבעיים למרוכבים.
  2. שני פוסטים מעולים על עוצמות.
לא מדויק - איזה גודל(?)
לא מדויק - הגודל כן קובע (פוסט המשך ל"איזה גודל(?)")

תרגיל אתגר

שימו לב! שימו לב! תחרות סמסטר קיץ בבדידה נפתחת! כולם מוזמנים להשתתף! שלושת העונים ראשונה יזכו לתהילת עולם בmath-wiki!

1. מה עוצמת קבוצת הפו' החח"ע ועל מהטבעיים לעצמם?

2. תהי A קבוצה אינסופית, מה עוצמת קבוצת הפו' החח"ע ועל מA לA?

פתרונות (מנומקים בלבד!) נא לשלוח לתמר נחשוני t a m a r n a c h s h o n i@gmail.com תמר (שיחה) 08:39, 11 באוגוסט 2015 (UTC)

בוחן

פרטים

  • הבוחן יתקיים ביום רביעי, 29/7, בשעה 11:00. הבוחן יימשך שעה וחצי.
  • החומר לבוחן - כל החומר שנלמד עד יחסי סדר (עד המפגש החמישי) כולל.
  • בבוחן יהיו 3 שאלות ללא בחירה: שתיים ששוות 30 נק' ואחת ששווה 40.

בוחן לדוגמא

בוחן לדוגמא

מצורף בוחן לדוגמא, בסגנון דומה לבוחן האמתי. בחנים נוספים לדוגמא ניתן למצוא בדפי הקורס משנים קודמות.

פתרון הבוחן לדוגמא

הבוחן ופתרון

פתרון הבוחן

ציונים

ציוני הבוחן

טעויות נפוצות

שאלה 3

  • בסעיף א', רבים מכם הניחו את מה שצריך להוכיח ואז הוכיחו את הנתון; אחרים לא התנסחו באופן מובן, פצלו למקרים לא מובנים או מיותרים.
  • רבים מכם אמרו שאם הקבוצות לא ריקות ואם [math]\displaystyle{ A \times B = B \times A }[/math] אז [math]\displaystyle{ (a,b)=(b,a) }[/math] - וזה לא נכון!!! הנתון רק אומר שכל [math]\displaystyle{ (a,b) \in B \times A }[/math] וההפך.
  • בכל השאלות של סעיף ב, קראתי הרבה תשובות מגוונות וסיפורים מעניינים; ניקוד מלא קיבלו רק הוכחות פורמליות ומנוסחות היטב.
  • רבים מכם ערבבו מונחים מליניארית (כמו שדה, צירוף ליניארי,...) במקומות לא כ"כ קשורים.

מבחן

המבחן (מועד א') ייערך בתאריך 31/8. לקראת המבחן, מומלץ:

  • לעבור על ההרצאות, התרגולים ושיעורי הבית.
  • לתרגל שאלות נוספות, ובמיוחד לפתור כמה שיותר מבחנים משנים קודמות. שימו לב שחלק מהשאלות כוללות נושאים שלא נלמדו השנה (הלמה של צורן, קומבינטוריקה).
  • בנושא גרפים עלו תרגילים נוספים בתור תרגיל בית 6; התרגיל איננו להגשה, וכדי להתכונן על גרפים לקראת המבחן, מומלץ לפתור את השאלות הללו (לא תמצאו הרבה תרגילים על גרפים במבחנים).
  • כל שאלה שתעלה לכם/ן, תוכלו לשאול בדף השאלות והתשובות וכן אל אחד המתרגלים/מרצים במייל.

בהצלחה. Mike (שיחה) 19:24, 16 באוגוסט 2015 (UTC)

מבנה המבחן

  • חמש שאלות, 115 נק' סה"כ, ללא בחירה. לשאלות אין משקל שווה, ליד כל שאלה רשום הניקוד שלה.
  • הוכחת משפט מההרצאה - יופיע במבחן משפט מההרצאה בשווי של 20 נקודות מתוך הרשימה הבאה:
    • קבוצת המנה של יחס שקילות על A היא חלוקה של A. כמו כן, כל חלוקה של A משרה יחס שקילות על A.
    • פונקציה הפיכה אם"ם היא חח"ע ועל.
    • לכל קבוצה סופית A, מתקיים [math]\displaystyle{ |P(A)|=2^{|A|} }[/math].
    • [math]\displaystyle{ \aleph_0+\aleph_0=\aleph_0\cdot\aleph_0=\aleph_0 }[/math]
    • לכל קבוצה A מתקיים [math]\displaystyle{ |A|\lt |P(A)| }[/math]
    • איחוד של מספר בן מנייה של קבוצות בנות מנייה הוא בן מנייה.

הוכחות למשפטים

אני מוסיף כאן קובץ של ההוכחות של המשפטים למבחן שאספתי וכתבתי חלק. תודה מיוחדת לאחיה בר און וליותם ליבוביץ', דרור מידן. הוכחות משפטים

שיעורי חזרה

להלן המידע על שיעורי החזרה. כולם מוזמנים לכל השיעורים.

ביום חמישי, 27/8:

  1. ארז, בשעות 10-12, בניין 905 חדר 61
  2. תמר, בשעות 12-14, בניין 504 חדר 6
  3. עדי, בשעות 12-14, בניין 504 חדר 7

ביום ראשון, 30/8:

  1. יונתן בק, בשעות 10-12, בניין 306 חדר 111
  2. אחיה, בשעות 13-15, בניין 507 חדר 202
  3. מיכאל, בשעות 12-14, בניין 507 חדר 203

Mike (שיחה) 11:11, 24 באוגוסט 2015 (UTC)

הערות

  • תרגיל 2 שאלה 11 - שימו לב, היום (שישי, 17/7) שונה הניסוח בתרגיל 2 שאלה 11, שהיה קודם לכן קצת לא ברור. מי שכבר פתר את התרגיל, מומלץ לחזור ולוודא שאתם מבינים את הפתרון. Mike (שיחה) 10:12, 17 ביולי 2015 (UTC)
  • תרגיל 3 שאלה 4 - שימו לב, תוקנו כמה בעיות עם השאלה. אנא וודאו שוב את תשובתכם.
  • תרגיל 3 שאלות 7-8 - תוקנו בעיות עם הניקוד, בדקו שקיבלתם ניקוד מלא על תשובה נכונה.