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

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

קישורים

• שאלות ותשובות

• תרגילים

• הרצאות מצולמות וסיכומי הקורס

• מבחנים לדוגמא

הודעות

יום השלמה יערך אי"ה ביום חמישי כ"ה באב ה 01.08.

בוחן בקורס יערך אי"ה ביום רביעי א' באלול ה 07.08. הבוחן יתחיל בשעה 9:00. הקפידו להגיע בזמן.

המון בהצלחה :-)

הבוחן

החומר לבוחן כולל את כל החומר הנלמד עד עוצמות, לא כולל עוצמות.

הבוחן כולל ארבע שאלות ואורכו שעה וחצי.

כמו שמצויין למעלה, הבוחן מתחיל בשעה 9:00 בדיוק.

בהצלחה :-)

בוחן בדידה תשעג +פתרון

תיקונים לטעויות נפוצות בשאלה 2

• איחוד תתי קבוצות של X לא שווה בהכרח ל - X
• עבור $f:X\to Y,x\in X,A\subseteq X$ לא מתקיים $x\in A\iff f(x)\in f(A)$

למשל $Y=X=\{1,2\},A=\{1\},f(1)=f(2)=1$ אזי $f(2)\in f(A)$ אבל $2\notin A$

• עבור $f:X\to Y,A\subseteq X$. ההגדרה של תמונה של f היא $f(A):=\{f(a)|a\in A\}$. לא חושבים על A כאיבר שנשלח ע"י הפונקציה (היה נכון לחשוב כך אם הנתון היה $f:P(X)\to Y,A\subseteq X$

ָ

• עבור $f:X\to Y,y\in Y$ אין משמעות ל $f^{-1}(y)$ עבור f כללית (הכתיב הנכון הוא $f^{-1}\{y\}$ׂ
• עבור $f:X\to Y,A\subseteq X,B\subseteq Y$ ו-f פונקציה כללית לא מתקיים בהכרח

$f(f^{-1}(B))=B,f^{-1}(f(A))=A$