אי-שוויון צ'בישב

מתוך המכלול, האנציקלופדיה היהודית
(הופנה מהדף אי-שוויון צ'ביצ'ב)
קפיצה לניווט קפיצה לחיפוש

בתורת ההסתברות, אי-שוויון צ'בישב (גם: צ'בישוֹב) הוא אי-שוויון המאפשר להעריך את ההתפלגות של משתנים מקריים על ידי התוחלת שלהם. האי-שוויון קרוי על שמו של ממציאו, המתמטיקאי הרוסי פפנוטי צ'בישב.

אי-שוויון צ'בישב קובע כי אם השונות והתוחלת של משתנה מקרי  X קיימים, אז לכל  C>0 מתקיים: P(|XE(X)|C)Var(X)C2.

אי-שוויון צ'בישב מאפשר להעריך את ההסתברות לכך שמשתנה מקרי כלשהו יסטה במידה זו או אחרת מהתוחלת שלו באופן מדויק יותר מאי-שוויון מרקוב ונותן משמעות נוספת למושג השונות. בפרט נובע ממנו, שכאשר השונות קטנה, ההסתברות לסטיות גדולות מהתוחלת קטנה גם היא. בעזרת אי-שוויון צ'בישב אפשר להוכיח את החוק החלש של המספרים הגדולים למקרה הפרטי שבו לסדרת המשתנים המקריים יש שונות סופית. אי-שוויון צ'רנוף נותן גרסה חזקה יותר עבור משתני ברנולי.

בגרסה כללית יותר, אי-שוויון צ'בישב קובע כי P(|X|C)E(X2)C2. אי-שוויון קאנטלי הוא גרסה חד צדדית של אי-שוויון צ'בישב.

הוכחת אי-שוויון צ'בישב

על פי ההגדרה: E(f2)=Ωf2(ω)dP(ω). אם נבצע אינטגרציה רק על קבוצת הנקודות במרחב ההסתברות עבורן |f(ω)|C נקבל גודל קטן יותר או שווה לזה שהתחלנו ממנו:

Ωf2(ω)dP(ω){ω:|f(ω)|C}f2(ω)dP(ω){ω:|f(ω)|C}C2dP(ω)=C2P(|f|C)

ועל ידי חלוקה של שני האגפים ב C2 מקבלים את אי-שוויון צ'בישב.

ניתן גם להוכיח את אי-שוויון צ'בישב ישירות מאי-שוויון מרקוב.

קישורים חיצוניים

ויקישיתוף מדיה וקבצים בנושא אי-שוויון צ'בישב בוויקישיתוף
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

אי-שוויון צ'בישב34065207Q249514