נניח ונתונה איזושהי בעיה, נסמן ב- את האפשרויות השונות.
- בהטלת קוביה הוגנת אפשר לבחור . להגיד שהקוביה הוגנת אומר שלכל אחת מהאפשרויות יש את אותו הסיכוי. (אם נותנים קוביה לא הוגנת צריך להגיד מהי ההסתברות של כל אחת מהתוצאות)
שאלות שניתן לשאול:- בהטלת קוביה הוגנת, מהי ההסתברות שיצא ? היא .
- מהי ההסתברות שיצא מספר ראשוני? .
- בהטלת שתי קוביות הוגנות אחת אחרי השנייה נקבל . מכיוון שזה בסדר מסויים זה זוג סדור. (הערה: אם זה לא משנה הסדר ההסתברות עבור חלק מהאפשרויות משתנה כי אפשר לקבל אותם בסדר הפוך)
שאלות שניתן לשאול:- מהי ההסתברות שסכום הערכים יהיה 4?
- בחירת מספר באקראי בקטע יהיה . נשים לב כי לא רק שהמרחב הזה לא סופי, המרחב הזה גם לא בן מנייה ונראה דוגמות בהמשך לכך.
שאלות שניתן לשאול:- בבחירת מספר ממשי בקטע מהו הסיכוי שיצא ? נגלה בהמשך כי הסיכוי לכל מספר שכזה הוא .
לפעמים יהיה נוח יותר שהמרחב יהיה שווה הסתברות, כך עבור מקרים בהם אין סדר לפעמים נגדיר מרחב עם סדר ואז נוריד אותו.
סיגמה() אלגברה
נתחיל עם מושג בסיסי וחשוב בשם אלגברה אשר יעזור לנו לחשב באופן פורמלי הסתברויות.
תהא . תת קבוצה (כאשר היא קבוצת החזקה) נקראת -אלגברה על אם מתקיים:
א. .
ב. אם אזי .
ג. אם אזי .
לא לכל קבוצה נוכל לחשב הסתברות. עבור כל קבוצה בת מנייה כן, אך לקבוצות אינסופיות אחרות לא. עבור -אלגברה נדע לחשב הסתברות.
לכל קבוצה סופית או בת מנייה מתקיים כי היא -אלגברה.
עבור הוכיחו בבית כי היא -אלגברה על .
בקורס זה מתקיים כי . כלומר, כולל אפס.
- מתקיים .
- לכל מתקיים .
- עבור כאשר סופי או בן מנייה מתקיים .
- לכל מתקיים .
הוכחה:
עבור זה מיידי שכן לפי הגדרה ומכיוון ש- מתקיים כי .
עבור נגדיר . לכל נגדיר . ידוע כי ולכן .
עבור נאמר כי:
ואז, לפי תכונות -אלגברה נקבל כי , כלומר .
עבור נניח כי ואז:
ואז לפי , מכיוון ש- מתקיים כי .
∎
קבוצות לא בנות מניה
כעת נעבור למשפט חשוב שיעזור לנו כאשר לא בת מנייה.
תהי ותהא
אזי קיימת -אלגברה יחידה המקיימת:
א. .
ב. לכל -אלגברה שמכילה את מתקיים .
ההוכחה נמצאת ברשימות.
היא ה--אלגברה המינימלית הנוצרת מ- והיא המינימלית במובן שהיא מוכלת בכל -אלגברה אחרת המכילה את .
נגדיר -אלגברה מעל הקטע . (כלומר, )
נגדיר . לפי המשפט, קיימת -אלגברה המכילה את כל הקטעים הללו.
נגדיר כ--אלגברה המתאימה למשפט ונראה כי היא מכילה את כל היחידונים. (כלומר, )
הוכחה:
נסתכל על ונראה כי . נעשה זאת כך:
מכיוון ש- ולפי המשפט ממקודם נקבל כי .
עבור, נקבל:
∎
נאמר כי ה--אלגברה של בורל על כ- כאשר:
בהגדרה זו לא נשתמש יותר בקורס, אבל בקורסים עתידיים נראה אותה.
מרחב הסתברות
נאמר כי סדרה היא זרה בזוגות אם לכל מתקיים .
תהא -אלגברה מעל .
פונקציה נקראת מידת הסתברות אם:
א.
ב. לכל מתקיים: .
ג. -אדיטיביות: לכל סדרה של מאורעות שזרים בזוגות מתקיים:
עוד מעט נראה כי אם זה סופי אזי זה גם מתקיים :)
- הקבוצה נקראת מרחב המדגם.
- כל איבר ב- נקרא מאורע.
- ברמה האינטואיטיבית היינו מצפים כי כל חיתוך של מאורעות הוא מאורע וכך גם המשלים והאיחוד. התכונות האלו נובעות מההגדרה של -אלגברה.
- מההגדרה נובע כי .
- התכונה -אדיטיביות נכונה גם באיחוד סופי של מאורעות. (אפשר למשל לבחור את יתר המאורעות להיות הקבוצה הריקה)
- כזכור, קבוצה בת מנייה היא קבוצה סופית או קבוצה אינסופית השקולה לטבעיים. (כלומר, יש פונקציה חח"ע בינה לבין הטבעיים)
כאשר בת מניה נהוג לקחת את . - במרחב בן מנייה נהוג לקבוע את ההסתברות של היחידונים. (ואז נקבעת ההסתברות של כל )
- במרחב שהוא לא בן מנייה, לא מספיק להגדיר את ההסתברות של היחידונים ומייד נראה דוגמה נגדית.
נאמר שמאורע מתקיים כמעט בטוח אם . (או )
(כי להגיד שההסתברות שמשהו יקרה היא 1 זה לא אומר שהמאורע קרה)
כעת ניתן להגדיר מרחב הסתברות:
שלשה נקרא מרחב הסתברות אם מתקיימים:
א. היא מרחב המדגם.
ב. היא -אלגברה על .
ג. היא מידת ההסתברות.
מרחב שווה הסתברות או מרחב סימטרי הוא מרחב הסתברות בו סופית וההסתברות של כל יחידון זהה.
במרחב שווה הסתברות מתקיים ו-.
מטילים שתי קוביות הוגנות.
א. מהי ההסתברות שסכום הקוביות הוא ?
נגדיר . נשים לב כי לא סימטרי, שכן ו- ואז:
בדרך אחרת נוכל להגדיר . המרחב הזה הוא סימטרי.
נגדיר ואז לפי תכונות המרחב הסימטרי:
ב. מהי ההסתברות ששתי הקוביות הציגו מספר זוגי?
נגדיר כקבוצת כל האפשרויות ששתי הקוביות הציגו מספר זוגי. כלומר, .
נשתמש בדרך השנייה מסעיף א' ונזכר שהמרחב שהגדרנו זוגי ולכן:
ראינו פה כי תמיד כדאי להגדיר מרחב מדגם כללי, ואם הוא סימטרי - אדרבה.
רוצים לבחור מספר טבעי חיובי ולשם כך מגדירים . זוהי קבוצה בת מנייה ולכן ואז נגדיר:
תחילה נוודא כי . כלומר:
נשאל מהי ההסתברות שנבחר מספר זוגי?
נגדיר - נבחר מספר טבעי זוגי. כלומר ואז:
האם יכולנו להגדיר על הסתברות כך שלכל יחידות ההסתברות תהיה שווה? (לא סימטרי כי זה לא סופי)
התשובה היא לא. כי אם נגדיר שההסתברות של כל יחידות היא אז נקבל כי ואם נגדיר כי ההסתברות תהיה אז נקבל כי וכפי שצנזור נהג להגיד "ל-1 יש את התכונה היפה הזאת שלו שהוא לא שווה ל-0".
נניח ורוצים לבחור באופן אקראי אחיד מספר ממשי בקטע . חייבים להגדיר: לכל . (לא יכולים להגיד משהו אחר מאותה סיבה מההערה הנ"ל, בנוסף, זה יכול להיות כי איחוד היחידונים הוא לא איחוד בן מנייה)
יהי מרחב הסתברות. אזי מתקיים:
- מונוטוניות: אם ו- אזי .
- הכלה והפרדה: .
- תת אדיטיביות: .
- מכלילים את נוסחת הכלה והפרדה למספר סופי של קבוצות. זה זהה לנוסחה שרואים בקומבינטוריקה.
- בהוכחת המונוטוניות נסיק את הזהות .
הוכחה: (מונוטוניות)
נוכיח תחילה את ההערה השנייה:
כעת, נוכיח את המונוטוניות:
∎
ליטל מטיילת בחבל אלזס בצרפת והיא סימנה על המפה יקבים שהיא רוצה לבקר בהם ורק בהם.
כל יום היא בוחרת באופן אקראי בלתי תלוי יקב לבקר בו. ליטל תעזוב את האיזור מיד לאחר שתבקר בכל ארבעת היקבים.
חשבו את ההסתברות שליטל תעזוב את האיזור תוך ימים לכל היותר.
נגדיר את המאורעות הבאים:
הקבוצה היא קבוצת כל האפשרויות בהן ליטל לא ביקרה ביקב במשך ימים עבור .
המשלים למה שאנחנו רוצים למצוא הוא .
נגדיר היא קבוצת כל האפשרויות בהן ליטל תעזוב את החבל לאחר ימים לכל היותר ולכן .
נראה כי: