הסתברות למתמטיקאים
מרצה: פרופ' בוריס צירלסוןמתרגל: בועז סלומקה
קצת על הקורס
קורס המשך ל"מבוא להסתברות". נדבר לא מעט על משתנים מקריים רציפים ולהבדיל מהסתברות למדעים אנחנו נשתמש במלוא הכוח שצברנו בקורס פונקציות ממשיות.
תרגילים
אין חובת הגשה, ובכלל אין בודק. אם הגעתם לחלק הזה בתואר (ובפרט לדף הזה) כנראה שאתם יודעים מה עושים עם שיעורי בית, אפילו אם הם לא חובה.
אז מה היה לנו?
עובדה מעניינת: הלמידה מתרחשת באופן הבא. נלמד שלושה פרקים: אי-תלות, עצירה ותלות. בתחילת כל פרק נייצג את כל התוצאות ללא הוכחות ריגורוזיות ורק אז נעבור להוכחות.
שבוע ראשון
סיכום השיעור: קובץ PDF.
סיכום השיעור: קובץ PDF.
שיעור 1 - 21/2/11
- סקירה: מטבע הוגן, משפט דה-מואבר לפלאס, סטיות גדולות, מטבע לא הוגן
- הגדרות: משתנים מקריים
- סקירה: החוק החלש של המספרים הגדולים
סיכום השיעור: קובץ PDF.
שיעור 2 - 23/2/11
- הגדרה: פונקצית הצטברות
- סקירה: הלמה החלש של גליוונקו קנטלי, משפט הגבול המרכזי, הלמה של בורל קנטלי, מספרים נורמליים
סיכום השיעור: קובץ PDF.
שבוע שני
סיכום השיעור: קובץ PDF.
סיכום השיעור: קובץ PDF.
שיעור 3 - 28/2/11
- סקירה: החוק החזק של המספרים הגדולים, הלמה החזקה של גליוונקו קנטלי, אי-שוויון קולמגורוב, חוק 0-1 של קולומגורוב
- הוכחות: שכיחות שואפת להסתברות, קירוב בסיסי של התפלגות בינומית
סיכום השיעור: קובץ PDF.
שיעור 4 - 2/3/11
- הוכחות: משפט דה-מואבר לפלאס, סטיות גדולות, מטבע לא הוגן, משפט וירשטראס (על קירוב ע"י פולינומים טריגונומטריים), התפלגות פואסון.
סיכום השיעור: קובץ PDF.
שבוע שלישי
סיכום התרגול: קובץ PDF.
סיכום התרגול: קובץ PDF.
תרגול 1 - 7/3/11
- חזרה: מידה, שדה סיגמא, משתנים מקריים, פונקצית הצטברות
- משפט קרטאודורי
- מטבע הוגן
- קירובים של התפלגות בינומית
סיכום התרגול: קובץ PDF.
תרגול 2 - 9/3/11
- מטבע הוגן
- קירובים של התפלגות בינומית
סיכום התרגול: קובץ PDF.
שבוע רביעי
סיכום השיעור: קובץ PDF.
סיכום השיעור: קובץ PDF.
סיכום התרגול: קובץ PDF.
הרצאה 5 - 14/3/11
- מידות הסתברות
- ספרות בינאריות
- מידות דו-ממדיות
סיכום השיעור: קובץ PDF.
הרצאה 6 - 16/3/11
- משתנים מקריים דו-ממדיים
- הוכחה: שכיחות והסתברות במטבע לא הוגן
סיכום השיעור: קובץ PDF.
תרגול 3 - 16/3/11
- תוחלת
- חציון
- החוק החלש של המספרים הגדולים
סיכום התרגול: קובץ PDF.
שבוע חמישי
סיכום השיעור: קובץ PDF.
סיכום השיעור: קובץ PDF.
סיכום התרגול: קובץ PDF.
הרצאה 7 - 21/3/11
- הוכחה: הניסוח החלש של גליוונקו קנטלי
- משפט הגבול המרכזי: דיון והכנה
- קיפול
סיכום השיעור: קובץ PDF.
הרצאה 8 - 23/3/11
- הכנה למשפט הגבול המרכזי: למה
סיכום השיעור: קובץ PDF.
תרגול 4 - 23/3/11
- משפט הגבול המרכזי
סיכום התרגול: קובץ PDF.
שבוע שישי
סיכום השיעור: קובץ PDF.
סיכום השיעור: קובץ PDF.
סיכום התרגול: קובץ PDF.
הרצאה 9 - 28/3/11
- הוכחה: משפט הגבול המרכזי
- הוכחה: הלמה של בורל קנטלי
- הוכחה: גרסא מסויימת של החוק החזק של המספרים הגדולים
סיכום השיעור: קובץ PDF.
הרצאה 10 - 30/3/11
- מספרים נורמליים
- הוכחה: החוק החזק של המספרים הגדולים, מקרה כללי
סיכום השיעור: קובץ PDF.
תרגול 5 - 30/3/11
- משפט הגבול המרכזי
- הלמה של בורל קנטלי
סיכום התרגול: קובץ PDF.
שבוע שביעי
סיכום השיעור: קובץ PDF.
אין סיכום
סיכום התרגול: קובץ PDF.
הרצאה 11 - 4/4/11
- סוף הוכחה: החוק החזק של המספרים הגדולים
- הוכחה: הגרסא החזקה של גליוונקו קנטלי
- הוכחה: אי-שוויון קולמגורוב
- הוכחה: חוקי 0-1 של קולמגורוב
סיכום השיעור: קובץ PDF.
הרצאה 12 - 6/4/11
אין סיכום
תרגול 6 - 6/4/11
- הלמה של בורל קנטלי
- החוק החזק של המספרים הגדולים
סיכום התרגול: קובץ PDF.
שבוע שמיני
סיכום השיעור: קובץ PDF.
סיכום התרגול: קובץ PDF.
הרצאה 13 - 6/4/11
- עצירה - סקירה:
- שיקוף - משפט ההצבעה
- נשנשות - משפט פוליה
- שרשראות מרקוב
- הוכחות: משפט ההצבעה
סיכום השיעור: קובץ PDF.
הרצאה 14 - 13/4/11
- משפט פוליה - הוכחה
- חזרה (מושג הסתברותי)
תרגול 7 - 13/4/11
- משפט שלושת הטורים של קולמגורוב
- משפט 0-1 של קולמגורוב
סיכום התרגול: קובץ PDF.
שבוע תשיעי
סיכום השיעור: קובץ PDF.
סיכום התרגול: קובץ PDF.
הרצאה - 25/4/11
לא התקיימה - חופשת פסחהרצאה 15 - 28/4/11
- חזרה - הוכחת המשפט
- הילוך מקרי בגרף
סיכום השיעור: קובץ PDF.
תרגול 8 - 28/4/11
- עקרון השיקוף ומסקנות
סיכום התרגול: קובץ PDF.
שבוע עשירי
סיכום השיעור: קובץ PDF.
סיכום התרגול: קובץ PDF.
הרצאה 16 - 2/5/11
- הילוך מקרי בגרף
הרצאה 17 - 4/5/11
- שרשראות מרקוב סופיות
- זמן חזרה
סיכום השיעור: קובץ PDF.
תרגול 9 - 4/5/11
- הילוך מקרי
- Gambler's ruin
סיכום התרגול: קובץ PDF.