‫מבני נתונים |‪67109‬‬

‫אילת אברהם ‪313451932‬‬

‫תרגיל ‪7‬‬

‫‪ 27‬במאי ‪2020‬‬

‫שאלה ‪5‬‬ ‫‪1‬‬

‫אינטואיטיבית קל לתפוס את זה כי בהגדרה‬ ‫)א( נראה ששתי ההגדרות שקולות‪.‬‬
‫הראשונה אנחנו סוכמים על כל המאורעות במרחב המדגם וההסתברות שהם יקרו‪ ,‬ובהגדרה‬
‫השניה אנחנו סוכמים על כל הערכים של ‪ X‬־ שהם גם כן מאורעות‪ ,‬וההסתברות שהם יקרו‪:‬‬
‫∑‬ ‫∑‬ ‫∑‬ ‫∑‬
‫= ]‪E [X‬‬ ‫= )‪X (ω) P (ω‬‬ ‫‪α‬‬ ‫= )‪P (ω‬‬ ‫)‪αP (X = α‬‬
‫‪ω∈Ω‬‬ ‫‪α∈X‬‬ ‫‪ω∈Ω‬‬ ‫‪α∈X‬‬

‫)ב( לינאריות התוחלת ־ יהיו ‪ X, Y‬מ“מ‪ .‬נוכיח שמתקיים עבור ‪:α, β ∈ R‬‬

‫] ‪E [αX + βY ] = αE [X] + βE [Y‬‬

‫∑‬ ‫∑‬
‫= ]‪E [αX‬‬ ‫‪αX (ω) P (ω) = α‬‬ ‫]‪X (ω) P (ω) = αE [X‬‬
‫‪ω∈Ω‬‬ ‫‪ω∈Ω‬‬

‫∑‬ ‫∑‬
‫= ] ‪E [βY‬‬ ‫‪αX (ω) P (ω) = β‬‬ ‫] ‪Y (ω) P (ω) = βE [Y‬‬
‫‪ω∈Ω‬‬ ‫‪ω∈Ω‬‬

‫ולכן‪:‬‬
‫∑‬ ‫∑‬
‫‪αE [X] + βE [Y ] = α‬‬ ‫‪X (ω) P (ω) + β‬‬ ‫= )‪Y (ω) P (ω‬‬
‫‪ω∈Ω‬‬ ‫‪ω∈Ω‬‬

‫‪2‬‬
 ∑ ∑
= αX (ω) P (ω) + αY (ω) P (ω) =
ω∈Ω ω∈Ω

∑
= (α + β) (X (ω) + Y (ω)) P (ω) = E [αX + βY ]
ω∈Ω

E [XY ] = E [X] E [Y ] ‫ אז‬,(?‫ מ“מ עצמאיים )בלתי תלויים‬X, Y ‫)ב( צ“ל שאם‬
:‫נראה‬
∑ ∑
E [X] E [Y ] = αP (X = α) βP (Y = β) =
α∈X β∈Y

∑ ∑ ∑
= αβP (X = α) P (Y = β) = αβP (X = α ∧ Y = β) =
α∈X β∈Y a∈X∧β∈Y

= E [XY ]