KonkurStudy
همه کارت‌ها

امید ریاضی، واریانس، گشتاورها و قانون واریانس کل

خطی‌بودن، ضرب تحت استقلال، گشتاورها و اتحاد واریانس، فرمول دونقطه‌ای Var(X)=(mu-a)(b-mu)، نامساوی ینسن، کران‌های واریانس تحت قید گشتاوری، امیدهای بریده‌شده به همراه خانوادهٔ مارکوف / کوشی–شوارتز / پیلی–زیگموند، آمیخته‌ها از راه خاصیت برجی، توابع مولد برای E[s^N] و E[X^N]، و قوانین شرطی‌سازی E[E[X|Y]]=E[X] و Var(X)=E[Var(X|Y)]+Var(E[X|Y]).

کارت مفهوم کنکور ارشد ریاضی

اهمیت
۰/۵

امید ریاضی E[X]E[X] میانگین وزن‌دار (با وزن احتمال) یک متغیر تصادفی است. تقریباً هر محاسبهٔ کنکوری دربارهٔ میانگین‌ها، واریانس‌ها و کمیت‌های شرطی به فهرست کوتاهی از قواعد ساختاری فرو می‌کاهد: خطی‌بودن، تجزیه به حاصل‌ضرب تحت استقلال، اتحاد واریانس، نامساوی ینسن، خانوادهٔ نامساوی‌های بریدگی/مارکوف/کوشی–شوارتز، توابع مولد، و دو قانون شرطی‌سازی (خاصیت برجی و قانون واریانس کل).

۱. تعریف، وجود، قانون LOTUS

برای یک متغیر گسسته با تابع جرم احتمال p(x)p(x) و یک متغیر پیوسته با چگالی f(x)f(x)،

E[X]=∑xx p(x),E[X]=∫−∞∞x f(x) dx.E[X]=\sum_x x\,p(x),\qquad E[X]=\int_{-\infty}^{\infty} x\,f(x)\,dx.

میانگین تنها زمانی وجود دارد که مجموع/انتگرال به‌طور مطلق همگرا باشد، یعنی E∣X∣<∞E|X|<\infty (متغیر کوشی اصلاً میانگین ندارد)؛ و E[X2]<∞E[X^{2}]<\infty دقیقاً همان فرضی است که Var⁡(X)\operatorname{Var}(X) — و هر گزارهٔ بعدی که از آن استفاده می‌کند — تحت آن مجاز است.

به‌طور کلی‌تر، قانون آماردان ناآگاه (LOTUS) اجازه می‌دهد میانگین یک تبدیل را بدون یافتن توزیع آن حساب کنید:

E[g(X)]=∑xg(x) p(x)or∫−∞∞g(x) f(x) dx.E[g(X)]=\sum_x g(x)\,p(x)\quad\text{or}\quad \int_{-\infty}^{\infty} g(x)\,f(x)\,dx.

برای متغیر نامنفی، فرمول دنباله (تابع بقا) اغلب سریع‌ترین راه است:

E[X]=∫0∞P(X>t) dt,E[N]=∑k≥1P(N≥k)(N∈{0,1,2,… }).E[X]=\int_0^{\infty}P(X>t)\,dt,\qquad E[N]=\sum_{k\ge 1}P(N\ge k)\quad\big(N\in\{0,1,2,\dots\}\big).

همین اصل در حالت دومتغیره، E[g(X,Y)]=∬g(x,y) fX,Y(x,y) dx dyE[g(X,Y)]=\iint g(x,y)\,f_{X,Y}(x,y)\,dx\,dy، همان چیزی است که امکان می‌دهد عبارت‌هایی را که در آن‌ها یک متغیر در توان متغیر دیگر می‌نشیند (بخش ۱۰) محاسبه کنید، بی‌آنکه هرگز توزیع شیء ترکیبی را بیابید.

۲. خطی‌بودن — همیشه برقرار است

برای هر متغیر تصادفی و هر ثابت a,b,ca,b,c،

E[aX+bY+c]=a E[X]+b E[Y]+c.E[aX+bY+c]=a\,E[X]+b\,E[Y]+c.

این رابطه به هیچ استقلالی نیاز ندارد و مفیدترین واقعیت یگانه است: یک میانگین دشوار را به تکه‌های ساده بشکنید (متغیرهای نشانگر، مجموع‌ها، بخش‌های متقارن). ترفند نشانگر E[1A]=P(A)E\big[\mathbf{1}_A\big]=P(A) مسائل شمارشی را به مجموع میانگین‌ها تبدیل می‌کند.

۳. حاصل‌ضرب، کوواریانس، واریانس یک مجموع

امید ریاضی حاصل‌ضرب به‌طور کلی تجزیه نمی‌شود. اما اگر X⊥YX\perp Y،

E[XY]=E[X] E[Y],E[XY]=E[X]\,E[Y],

و به‌طور کلی‌تر E[g(X)h(Y)]=E[g(X)] E[h(Y)]E[g(X)h(Y)]=E[g(X)]\,E[h(Y)]؛ این حکم به هر گردایهٔ متناهی از متغیرهای مستقل دوبه‌دو (به‌طور متقابل مستقل) تعمیم می‌یابد. اندازهٔ شکست این تجزیه، کوواریانس است:

Cov⁡(X,Y)=E[XY]−E[X]E[Y],\operatorname{Cov}(X,Y)=E[XY]-E[X]E[Y],

پس استقلال ⇒\Rightarrow ناهمبستگی، ولی عکس آن برقرار نیست (مثلاً XX متقارن با Y=X2Y=X^{2}). در حالت کلی

Var⁡(∑iaiXi)=∑iai2Var⁡(Xi)+2∑i<jaiajCov⁡(Xi,Xj).\operatorname{Var}\Big(\sum_i a_iX_i\Big)=\sum_i a_i^{2}\operatorname{Var}(X_i)+2\sum_{i<j}a_ia_j\operatorname{Cov}(X_i,X_j).

تجزیه به حاصل‌ضرب دقیقاً همان چیزی است که محاسبات «شکستن چوب» را ممکن می‌کند: نگه‌داشتن تکهٔ چپِ یک شکستِ یکنواخت، طول را در عاملِ مستقلِ U∼Unif(0,1)U\sim\mathrm{Unif}(0,1) با E[U]=12E[U]=\tfrac12 ضرب می‌کند، پس پس از دو شکست مستقل

E[U1U2 L]=L E[U1] E[U2]=L⋅12⋅12=L4.E[U_1U_2\,L]=L\,E[U_1]\,E[U_2]=L\cdot\tfrac12\cdot\tfrac12=\tfrac{L}{4}.

۴. گشتاورها و واریانس

گشتاور (خام) kk-اُم برابر μk′=E[Xk]\mu_k'=E[X^{k}] است؛ گشتاور مرکزی kk-اُم برابر E[(X−μ)k]E[(X-\mu)^{k}] با μ=E[X]\mu=E[X]. گشتاور مرکزی دوم همان واریانس است:

Var⁡(X)=E[(X−μ)2]=E[X2]−(E[X])2 ≥ 0.\operatorname{Var}(X)=E[(X-\mu)^{2}]=E[X^{2}]-\big(E[X]\big)^{2}\ \ge\ 0.

اتحاد E[X2]=Var⁡(X)+(E[X])2E[X^{2}]=\operatorname{Var}(X)+(E[X])^{2} نشان می‌دهد E[X2]≥(E[X])2E[X^{2}]\ge (E[X])^{2} — حالت خاصی از نامساوی ینسن در ادامه — با تساوی اگر و تنها اگر XX تقریباً همه‌جا ثابت باشد. مقیاس‌پذیری: Var⁡(aX+b)=a2Var⁡(X)\operatorname{Var}(aX+b)=a^{2}\operatorname{Var}(X) (واریانس انتقال را نادیده می‌گیرد و ضریب‌ها را به توان دو می‌رساند)، و برای X,YX,Y مستقل، Var⁡(X+Y)=Var⁡(X)+Var⁡(Y)\operatorname{Var}(X+Y)=\operatorname{Var}(X)+\operatorname{Var}(Y).

گشتاورها بنا بر نامساوی لیاپونوف/ینسن تودرتو هستند: E∣X∣≤E[X2]≤(E[X4])1/4≤⋯E|X|\le\sqrt{E[X^{2}]}\le\big(E[X^{4}]\big)^{1/4}\le\cdots، پس متناهی‌بودن یک گشتاور بالاتر، متناهی‌بودن همهٔ گشتاورهای پایین‌تر را ایجاب می‌کند. گشتاورها را می‌توان از تابع مولد گشتاور MX(t)=E[etX]M_X(t)=E[e^{tX}] نیز به‌دست آورد، از راه E[Xk]=MX(k)(0)E[X^{k}]=M_X^{(k)}(0)، هرگاه این تابع در همسایگی‌ای از 00 موجود باشد (جعبه‌ابزار کامل در بخش ۱۰).

۵. متغیرهای دونقطه‌ای: تحویل آفین به برنولی

متغیری که تکیه‌گاهش دقیقاً دو نقطه {a,b}\{a,b\} با a<ba<b است، کاملاً با میانگینش تعیین می‌شود — شرط بهنجارش و میانگین، دو معادله برای دو جرم مجهول‌اند. راه تمیزِ دیدن این موضوع: هر چنین XX یک تصویر آفینِ یک متغیر برنولی است،

X=a+(b−a)B,B∼Bernoulli(q),q=P(X=b)∈(0,1).X=a+(b-a)B,\qquad B\sim\mathrm{Bernoulli}(q),\quad q=P(X=b)\in(0,1).

از آنجا که Var⁡(B)=q(1−q)\operatorname{Var}(B)=q(1-q) و واریانس با مربع ضریب مقیاس می‌گیرد،

μ=E[X]=a+(b−a)q ⟹ q=μ−ab−a, Var⁡(X)=(b−a)2q(1−q)=(μ−a)(b−μ). \mu=E[X]=a+(b-a)q\ \Longrightarrow\ q=\frac{\mu-a}{b-a},\qquad \boxed{\ \operatorname{Var}(X)=(b-a)^{2}q(1-q)=(\mu-a)(b-\mu).\ }

پس واریانس یک متغیر دومقداری، حاصل‌ضرب دو فاصلهٔ میانگین تا دو سرِ تکیه‌گاه است — هیچ احتمالی لازم نیست محاسبه شود. هر گشتاور بالاتر نیز از همان دو جرم به‌دست می‌آید: E[Xk]=(1−q)ak+q bkE[X^{k}]=(1-q)a^{k}+q\,b^{k}.

سه نتیجه که ارزش دارد سر جلسهٔ کنکور با خود ببرید:

  • یک سقف قطعی. بنا بر نامساوی میانگین حسابی–هندسی، (μ−a)(b−μ)≤(b−a2)2=(b−a)24(\mu-a)(b-\mu)\le\left(\dfrac{b-a}{2}\right)^{2}=\dfrac{(b-a)^{2}}{4}، با تساوی اگر و تنها اگر μ\mu نقطهٔ میانی باشد. این کران پوپوویچیو است که دقیقاً توسط توزیع دونقطه‌ای متوازن حاصل می‌شود؛ هر گزینه‌ای که از (b−a)2/4(b-a)^{2}/4 بیشتر باشد، در نگاه اول ناممکن است.
  • حدی‌بودن. در میان همهٔ متغیرهای با تکیه‌گاه در [a,b][a,b] و میانگین μ\mu، توزیع دونقطه‌ای روی {a,b}\{a,b\} بیشترین واریانس ممکن را دارد و مقدار آن، (μ−a)(b−μ)(\mu-a)(b-\mu)، دقیقاً کران باتیا–دیویسِ بخش ۶ است. توزیع‌های دونقطه‌ای، حدی‌سازِ تقریباً هر مسئلهٔ واریانس‌اند — و چنان‌که بخش ۸ ثبت می‌کند، حالت تساوی مارکوف و چبیشف نیز هستند.
  • سازگاری. شرط q∈(0,1)q\in(0,1) ایجاب می‌کند a<μ<ba<\mu<b؛ میانگینی که بیرون تکیه‌گاه اعلام شود فرضی ناسازگار است، و هر نقطهٔ تکیه‌گاهِ یک توزیع گسسته جرم اکیداً مثبت دارد.

نمونهٔ شاخص. تکیه‌گاه {a,b}={2,7}\{a,b\}=\{2,7\} با E[X]=4E[X]=4. بی‌درنگ Var⁡(X)=(4−2)(7−4)=6\operatorname{Var}(X)=(4-2)(7-4)=6. راه طولانی، برای تأیید: q=P(X=7)=4−27−2=25q=P(X=7)=\frac{4-2}{7-2}=\frac{2}{5}، پس E[X2]=35⋅4+25⋅49=22E[X^{2}]=\frac{3}{5}\cdot 4+\frac{2}{5}\cdot 49=22 و Var⁡(X)=22−42=6\operatorname{Var}(X)=22-4^{2}=6. سقف در اینجا 524=6.25\frac{5^{2}}{4}=6.25 است، پس هر گزینهٔ بالاتر از 6.256.25 بدون هیچ حساب‌وکتابی حذف می‌شود.

نکتهٔ کنکوری: برای تکیه‌گاه دونقطه‌ای، واریانس را مستقیماً به‌صورت (μ−a)(b−μ)(\mu-a)(b-\mu) بخوانید و پیش از هر محاسبه‌ای از (b−a)2/4(b-a)^{2}/4 به‌عنوان صافیِ بالایی روی گزینه‌ها استفاده کنید.

۶. قیدهای گشتاوری ⇒\Rightarrow کران‌های واریانس

یک الگوی پرتکرار کنکوری، رابطه‌ای میان گشتاورها به شما می‌دهد و کران دقیق Var⁡(X)\operatorname{Var}(X) را می‌خواهد. دستور کار همیشه یکی است:

۱. قرار دهید μ=E[X]\mu=E[X] و با Var⁡(X)=E[X2]−μ2\operatorname{Var}(X)=E[X^{2}]-\mu^{2} مقدار E[X2]E[X^{2}] را به کمک فرض حذف کنید؛ واریانس به تابعی از تنها پارامتر μ\mu بدل می‌شود. ۲. شرط Var⁡(X)≥0\operatorname{Var}(X)\ge 0 را اعمال کنید — این یک قید واقعی است و معمولاً μ\mu را در یک بازه محبوس می‌کند. ۳. عبارت تک‌متغیرهٔ حاصل را روی آن بازه بهینه کنید (مربع کامل کنید). ۴. توزیعی صریح که حد را اختیار می‌کند نمایش دهید، و یک توزیع تباهیده (X≡constX\equiv\text{const}، واریانس 00) تا هر کران پایینِ پیشنهادی را باطل کند.

نمونهٔ شاخص. فرض کنید E[X2]=E[X]E[X^{2}]=E[X]. آنگاه

Var⁡(X)=μ−μ2=14−(μ−12)2 ≤ 14,\operatorname{Var}(X)=\mu-\mu^{2}=\tfrac14-\big(\mu-\tfrac12\big)^{2}\ \le\ \tfrac14,

و Var⁡(X)≥0\operatorname{Var}(X)\ge0 ایجاب می‌کند 0≤μ≤10\le\mu\le1. این کران با X∼Bernoulli(12)X\sim\mathrm{Bernoulli}(\tfrac12) حاصل می‌شود، حال آنکه X≡0X\equiv 0 واریانس 00 می‌دهد؛ پس 0≤Var⁡(X)≤140\le\operatorname{Var}(X)\le\tfrac14 از هر دو سو دقیق است. توجه کنید فرض می‌گوید E[X(X−1)]=0E[X(X-1)]=0، که ایجاب نمی‌کند X∈{0,1}X\in\{0,1\} — کران به‌هرحال برقرار است، زیرا تنها از عبارت درجه‌دوم μ(1−μ)\mu(1-\mu) استفاده شد.

دو کران همراه که حفظ‌کردنشان می‌ارزد:

فرض کران حالت تساوی
a≤X≤ba\le X\le b تقریباً همه‌جا (پوپوویچیو) Var⁡(X)≤(b−a)24\operatorname{Var}(X)\le\dfrac{(b-a)^{2}}{4} توزیع دونقطه‌ای روی {a,b}\{a,b\} با p=12p=\tfrac12
a≤X≤ba\le X\le b، با میانگین μ\mu (باتیا–دیویس) Var⁡(X)≤(b−μ)(μ−a)\operatorname{Var}(X)\le(b-\mu)(\mu-a) توزیع دونقطه‌ای روی {a,b}\{a,b\}
هر X,YX,Y (کوشی–شوارتز) (E[XY])2≤E[X2]E[Y2]\big(E[XY]\big)^{2}\le E[X^{2}]E[Y^{2}] Y=cXY=cX تقریباً همه‌جا

به‌ویژه یک متغیر با مقادیر در [0,1][0,1] همواره Var⁡(X)≤14\operatorname{Var}(X)\le\tfrac14 دارد — با همان استدلال یک‌خطی. بخش ۵ دقیقاً حالت تساوی سطر میانی است: به‌محض آنکه تکیه‌گاه دقیقاً {a,b}\{a,b\} باشد، نامساوی به اتحاد Var⁡(X)=(μ−a)(b−μ)\operatorname{Var}(X)=(\mu-a)(b-\mu) بدل می‌شود.

۷. نامساوی ینسن — کران‌گذاری روی E[g(X)]E[g(X)]

هرگاه باید میانگینِ یک تبدیل را با تبدیلِ میانگین مقایسه کنید، از نامساوی ینسن استفاده کنید که تنها به تحدب gg وابسته است:

gg مشتق دوم نامساوی ینسن
محدب (مثلاً x2x^{2}، exe^{x}، 1/x1/x روی x>0x>0) g′′≥0g''\ge 0 g(E[X])≤E[g(X)]g(E[X])\le E[g(X)]
مقعر (مثلاً x\sqrt{x}، log⁡x\log x روی x>0x>0) g′′≤0g''\le 0 E[g(X)]≤g(E[X])E[g(X)]\le g(E[X])
آفین g(x)=αx+βg(x)=\alpha x+\beta g′′=0g''=0 E[g(X)]=g(E[X])E[g(X)]=g(E[X]) — همواره یک اتحاد

برای g(x)=xg(x)=\sqrt{x} روی [0,∞)[0,\infty) داریم g′′(x)=−14x−3/2<0g''(x)=-\tfrac14x^{-3/2}<0، پس gg مقعر است و با E[X]=aE[X]=a برای XX نامنفی،

E[X]≤E[X]=a.E[\sqrt{X}]\le\sqrt{E[X]}=\sqrt{a}.

تساوی تنها وقتی برقرار است که XX تقریباً همه‌جا ثابت باشد. توجه کنید کران در برابر a\sqrt{a} است، نه در برابر a=E[X]a=E[X]: مثال‌های ثابت X=14X=\tfrac14 (که E[X]=12>aE[\sqrt X]=\tfrac12>a می‌دهد) و X=4X=4 (که E[X]=2<aE[\sqrt X]=2<a می‌دهد) نشان می‌دهند هیچ مقایسهٔ تمیزی با خودِ aa وجود ندارد.

سطر آفین یک نکتهٔ پیش‌پاافتاده نیست: همان مجوز دقیق برای میان‌بُرِ «پارامتر میانگین را جایگذاری کن» در بخش ۹ است، و ناکامی آن برای هر gg غیرخطی سرچشمهٔ گزینهٔ انحرافی استاندارد در مسائل آمیخته است.

۸. میانگین‌های بریده‌شده و نامساوی‌های گشتاوری (مارکوف ← کوشی–شوارتز ← پیلی–زیگموند)

خانوادهٔ دومی از سؤالات کنکوری هرگز عدد نمی‌خواهد: چهار نامساوی میان E[X]E[X]، E[X2]E[X^{2}]، میانگین‌های بریده‌شدهٔ E[X1A]E[X\mathbf{1}_A] و احتمال‌های دنباله فهرست می‌کند و می‌پرسد کدام نادرست است. همهٔ آن‌ها از سه اصل اولیه ساخته شده‌اند، پس اصل‌ها را بیاموزید تا خانواده فرو بریزد.

۸٫۱ بریدگی — یکنوایی انتگرال

برای X≥0X\ge 0 و هر پیشامد AA (با نشانگر 1A\mathbf{1}_A، توجه کنید 1A2=1A\mathbf{1}_A^{2}=\mathbf{1}_A)،

E[X]=E[X1A]+E[X1Ac],0 ≤ E[X1A] ≤ E[X].E[X]=E\big[X\mathbf{1}_A\big]+E\big[X\mathbf{1}_{A^{c}}\big],\qquad 0\ \le\ E\big[X\mathbf{1}_A\big]\ \le\ E[X].

محدودکردن انتگرال به پیشامدی کوچک‌تر تنها می‌تواند آن را کوچک کند، با تساوی اگر و تنها اگر X=0X=0 تقریباً همه‌جا روی AcA^{c}. نامنفی‌بودن ضروری است: اگر XX مقادیر منفی بگیرد، حذف ناحیه‌ای که در آن منفی است انتگرال را بالا می‌برد و E[X1A]≤E[X]E[X\mathbf{1}_A]\le E[X] می‌تواند نقض شود.

نسخهٔ کمّی، A={X≥aμ}A=\{X\ge a\mu\} را با μ=E[X]>0\mu=E[X]>0 و 0<a<10<a<1 می‌گیرد. روی AcA^{c} داریم 0≤X<aμ0\le X<a\mu، پس E[X1Ac]≤aμ P(Ac)≤aμE[X\mathbf{1}_{A^{c}}]\le a\mu\,P(A^{c})\le a\mu، و بنابراین

 (1−a)E[X] ≤ E[X1{X≥aE[X]}] ≤ E[X]. \boxed{\ (1-a)E[X]\ \le\ E\big[X\mathbf{1}_{\{X\ge aE[X]\}}\big]\ \le\ E[X].\ }

به بیان ساده: آن بخش از XX که بالای کسر aa از میانگینش زندگی می‌کند، دست‌کم کسر 1−a1-a از میانگین را با خود حمل می‌کند. این دو نامساوی میانگین بریده‌شده را در میان می‌گیرند، و نامساوی بالایی هرگز نمی‌تواند برعکس شود — همین یک واقعیت است که سرنوشت بیشتر سؤال‌های «کدام نادرست است» را تعیین می‌کند.

۸٫۲ مارکوف، چبیشف و فرزندانشان

نامساوی مارکوف. برای X≥0X\ge0 و t>0t>0، از کران نقطه‌ایِ t 1{X≥t}≤Xt\,\mathbf{1}_{\{X\ge t\}}\le X،

P(X≥t) ≤ E[X]t.P(X\ge t)\ \le\ \frac{E[X]}{t}.

به‌طور کلی‌تر، برای هر φ\varphi مثبت و ناکاهشی، P(X≥t)≤E[φ(X)]/φ(t)P(X\ge t)\le E[\varphi(X)]/\varphi(t). دو حالت خاص همهٔ کار را انجام می‌دهند:

  • φ(x)=xk\varphi(x)=x^{k} می‌دهد P(X≥t)≤E[Xk]/tkP(X\ge t)\le E[X^{k}]/t^{k} برای X≥0X\ge0. با k=2k=2 و t=a E[X]t=a\,E[X] فرم بی‌مقیاس به‌دست می‌آید P(X≥a E[X]) ≤ E[X2]a2(E[X])2,P\big(X\ge a\,E[X]\big)\ \le\ \frac{E[X^{2}]}{a^{2}\big(E[X]\big)^{2}}, که مجاز است زیرا X>0X>0 پیشامدهای {X≥aμ}\{X\ge a\mu\} و {X2≥a2μ2}\{X^{2}\ge a^{2}\mu^{2}\} را یکسان می‌کند.
  • φ(x)=eλx\varphi(x)=e^{\lambda x} با λ>0\lambda>0 کران چرنوف P(X≥t)≤e−λtMX(λ)P(X\ge t)\le e^{-\lambda t}M_X(\lambda) را می‌دهد که سپس روی λ\lambda بهینه می‌شود.

چبیشف همان مارکوف اعمال‌شده بر (X−μ)2(X-\mu)^{2} است: P(∣X−μ∣≥t)≤σ2/t2P\big(\lvert X-\mu\rvert\ge t\big)\le\sigma^{2}/t^{2}. تیزکردن یک‌طرفهٔ آن کانتلی است: P(X−μ≥t)≤σ2/(σ2+t2)P(X-\mu\ge t)\le\sigma^{2}/(\sigma^{2}+t^{2}).

همهٔ این‌ها کران‌های بالا روی یک دنباله‌اند، و هرگاه سمت راست از 11 بیشتر شود بی‌محتوا می‌شوند — بی‌محتوا هنوز درست است، پس یک کران «بی‌فایده» هرگز گزینهٔ نادرست نیست.

۸٫۳ کوشی–شوارتز و پیلی–زیگموند (روش گشتاور دوم)

کوشی–شوارتز، (E[XY])2≤E[X2] E[Y2]\big(E[XY]\big)^{2}\le E[X^{2}]\,E[Y^{2}]، با Y=1AY=\mathbf{1}_A پلی می‌سازد از گشتاور اولِ بریده‌شده به گشتاور دوم:

E[X1A] ≤ E[X2] P(A).E\big[X\mathbf{1}_A\big]\ \le\ \sqrt{E[X^{2}]\,P(A)}.

این را با کران پایینِ بریدگی در بخش ۸٫۱ زنجیر کنید و به توان دو برسانید (هر دو طرف ≥0\ge0‌اند): برای X≥0X\ge0 با 0<E[X2]<∞0<E[X^{2}]<\infty و 0≤a<10\le a<1،

(1−a)2(E[X])2≤E[X2] P(A)⟹ P(X≥a E[X]) ≥ (1−a)2 (E[X])2E[X2] (1-a)^{2}\big(E[X]\big)^{2}\le E[X^{2}]\,P(A)\quad\Longrightarrow\quad \boxed{\ P\big(X\ge a\,E[X]\big)\ \ge\ (1-a)^{2}\,\frac{\big(E[X]\big)^{2}}{E[X^{2}]}\ }

— نامساوی پیلی–زیگموند، تنها عضو خانواده که یک دنباله را از پایین کران می‌زند. در a=0a=0 همان اسب‌کاریِ روش گشتاور دوم است: P(X>0)≥(E[X])2/E[X2]P(X>0)\ge (E[X])^{2}/E[X^{2}] — متغیری نامنفی که میانگینش نسبت به گشتاور دومش بزرگ است، با احتمالی جدا از صفر مثبت است. توجه کنید {X>aμ}⊆{X≥aμ}\{X>a\mu\}\subseteq\{X\ge a\mu\}، پس نسخه‌های با نامساوی اکید و ناکید هر دو معتبرند (پیشامد ≥\ge بزرگ‌تر است).

۸٫۴ خانواده در یک نگاه

نامساوی فرض‌ها حکم جهت
بریدگی X≥0X\ge 0، هر پیشامد AA E[X1A]≤E[X]E[X\mathbf{1}_A]\le E[X] بالا (روی یک میانگین)
بریدگی در aμa\mu X≥0X\ge 0، 0<a<10<a<1 E[X1{X≥aμ}]≥(1−a)E[X]E[X\mathbf{1}_{\{X\ge a\mu\}}]\ge(1-a)E[X] پایین (روی یک میانگین)
مارکوف X≥0X\ge0، t>0t>0 P(X≥t)≤E[X]tP(X\ge t)\le\dfrac{E[X]}{t} بالا (روی یک دنباله)
مارکوف برای X2X^{2} X>0X>0، E[X2]<∞E[X^{2}]<\infty P(X≥aμ)≤E[X2]a2μ2P(X\ge a\mu)\le\dfrac{E[X^{2}]}{a^{2}\mu^{2}} بالا
چبیشف σ2<∞\sigma^{2}<\infty P(∣X−μ∣≥t)≤σ2t2P\big(\lvert X-\mu\rvert\ge t\big)\le\dfrac{\sigma^{2}}{t^{2}} بالا
کانتلی (یک‌طرفه) σ2<∞\sigma^{2}<\infty، t>0t>0 P(X−μ≥t)≤σ2σ2+t2P(X-\mu\ge t)\le\dfrac{\sigma^{2}}{\sigma^{2}+t^{2}} بالا
کوشی–شوارتز متناهی‌بودن گشتاورهای دوم (E[XY])2≤E[X2]E[Y2]\big(E[XY]\big)^{2}\le E[X^{2}]E[Y^{2}] —
پیلی–زیگموند X≥0X\ge0، 0≤a<10\le a<1 P(X≥aμ)≥(1−a)2μ2E[X2]P(X\ge a\mu)\ge(1-a)^{2}\dfrac{\mu^{2}}{E[X^{2}]} پایین (روی یک دنباله)
چرنوف MX(λ)<∞M_X(\lambda)<\infty P(X≥t)≤e−λtMX(λ)P(X\ge t)\le e^{-\lambda t}M_X(\lambda) بالا

دقت (تیزی): مارکوف با توزیع دونقطه‌ای روی {0,t}\{0,t\} حاصل می‌شود، چبیشف با یک توزیع سه‌نقطه‌ای متقارن روی {μ−t,μ,μ+t}\{\mu-t,\mu,\mu+t\}، و کوشی–شوارتز اگر و تنها اگر Y=cXY=cX تقریباً همه‌جا — باز هم حدی‌سازها همان توزیع‌های گسستهٔ بخش ۵‌اند.

۸٫۵ روش — شناسایی نامساوی نادرست

۱. هر گزینه را بر حسب جهت طبقه‌بندی کنید. احتمال یک دنباله که از بالا کران خورده باید از مارکوف/چبیشف/چرنوف آمده باشد؛ اگر از پایین کران خورده باید از پیلی–زیگموند باشد. عبارتی از نوع مارکوف که جهتش اشتباه باشد، در نگاه اول نادرست است. ۲. کران‌های ساختاری‌ای را که می‌دانید اعمال کنید: 0≤P(⋅)≤10\le P(\cdot)\le1، و E[X1A]≤E[X]E[X\mathbf{1}_A]\le E[X] برای X≥0X\ge0. هر گزینه‌ای که مدعی E[X]≤E[X1A]E[X]\le E[X\mathbf{1}_A] باشد تساوی را می‌طلبد، یعنی P(0<X<aμ)=0P(0<X<a\mu)=0، که از فرض‌ها نتیجه نمی‌شود. ۳. همگنی را بررسی کنید. XX را با cXcX جایگزین کنید: هر عضو درست این خانواده یا از نظر بُعدی متوازن است یا کاملاً بی‌مقیاس (مثلاً E[X2]/(a2(E[X])2)E[X^{2}]/(a^{2}(E[X])^{2}) و (1−a)2(E[X])2/E[X2](1-a)^{2}(E[X])^{2}/E[X^{2}] تغییر نمی‌کنند). ناهماهنگی، گزینهٔ دست‌کاری‌شده را لو می‌دهد. ۴. دنبال ثابت حذف‌شده یا متورم‌شده بگردید. دست‌کاری محبوب، حذف عامل (1−a)(1-a) یا (1−a)2(1-a)^{2} است: چون 0<a<10<a<1، این کار یک گزارهٔ درست را قوی‌تر می‌کند، و قوی‌ترکردن یک نامساوی تیز آن را نادرست می‌سازد. ۵. با یک مثال نقض تمام کنید. X∼Unif(0,1)X\sim\mathrm{Unif}(0,1)، X∼Exp(1)X\sim\mathrm{Exp}(1) یا یک توزیع دونقطه‌ای، ادعای نادرستی را بی‌درنگ فیصله می‌دهد. (مثال تنها می‌تواند رد کند؛ سه گزینهٔ دیگر باید با ساختار توجیه شوند.)

مثال کوچک حل‌شده. بگیرید X∼Unif(0,1)X\sim\mathrm{Unif}(0,1) و a=12a=\tfrac12، پس μ=12\mu=\tfrac12، E[X2]=13E[X^{2}]=\tfrac13، aμ=14a\mu=\tfrac14 و A={X≥14}A=\{X\ge\tfrac14\} با P(A)=34P(A)=\tfrac34.

E[X1A]=∫1/41x dx=12−132=1532.E\big[X\mathbf{1}_A\big]=\int_{1/4}^{1}x\,dx=\frac12-\frac1{32}=\frac{15}{32}.

هر عضو خانواده درست از آب درمی‌آید، و نامساوی اکید در وسط همان نکتهٔ اصلی است:

(1−a)μ=14 ≤ 1532 < 12=μ,P(A)=34 ≥ (1−a)2μ2E[X2]=14⋅1/41/3=316,(1-a)\mu=\frac14\ \le\ \frac{15}{32}\ <\ \frac12=\mu,\qquad P(A)=\frac34\ \ge\ (1-a)^{2}\frac{\mu^{2}}{E[X^{2}]}=\frac14\cdot\frac{1/4}{1/3}=\frac{3}{16},

P(A)=34 ≤ E[X2]a2μ2=1/31/16=163(true but vacuous).P(A)=\frac34\ \le\ \frac{E[X^{2}]}{a^{2}\mu^{2}}=\frac{1/3}{1/16}=\frac{16}{3}\quad(\text{true but vacuous}).

فاصلهٔ اکید 1532<12\frac{15}{32}<\frac12 دقیقاً همان چیزی است که ادعای دست‌کاری‌شدهٔ E[X]≤E[X1A]E[X]\le E[X\mathbf{1}_A] را رد می‌کند.

تلهٔ رایج: در این نمادگذاری کلاسیک، E2(X)E^{2}(X) یعنی (E[X])2\big(E[X]\big)^{2}، نه E(X2)E(X^{2}). جابه‌جاکردن این دو، کران درست مارکوف E(X2)/(a2E2(X))E(X^{2})/\big(a^{2}E^{2}(X)\big) را به یاوه تبدیل می‌کند و رایج‌ترین شیوهٔ بدخوانی این گزینه‌هاست.

۹. امید شرطی و دو قانون تجزیه

E[X∣Y]E[X\mid Y] یک عدد نیست: یک متغیر تصادفی g(Y)g(Y) است که در آن g(y)=E[X∣Y=y]g(y)=E[X\mid Y=y]. ویژگی‌های اساسی‌اش:

  • خاصیت برجی / قانون امید کل: E[E[X∣Y]]=E[X]E\big[E[X\mid Y]\big]=E[X] (فرم گسسته: E[X]=∑yE[X∣Y=y]P(Y=y)E[X]=\sum_y E[X\mid Y=y]P(Y=y)؛ فرم پیوسته: E[X]=∫E[X∣Y=y] fY(y) dyE[X]=\int E[X\mid Y=y]\,f_Y(y)\,dy).
  • خطی‌بودن: E[aX+bZ∣Y]=aE[X∣Y]+bE[Z∣Y]E[aX+bZ\mid Y]=aE[X\mid Y]+bE[Z\mid Y].
  • بیرون‌کشیدن آنچه معلوم است: E[h(Y)X∣Y]=h(Y) E[X∣Y]E[h(Y)X\mid Y]=h(Y)\,E[X\mid Y]؛ به‌ویژه E[Y∣Y]=YE[Y\mid Y]=Y.
  • استقلال: X⊥Y ⇒ E[X∣Y]=E[X]X\perp Y\ \Rightarrow\ E[X\mid Y]=E[X] (یک ثابت).

واریانس شرطی Var⁡(X∣Y)=E[X2∣Y]−(E[X∣Y])2\operatorname{Var}(X\mid Y)=E[X^{2}\mid Y]-\big(E[X\mid Y]\big)^{2} نیز به همین ترتیب یک متغیر تصادفی است، تابعی از YY. میانگین‌گیری از آن و افزودن پراکندگی میانگین شرطی، کل واریانس را بازمی‌سازد — قانون واریانس کل (EVVE)، معتبر هرگاه E[X2]<∞E[X^{2}]<\infty:

Var⁡(X)=E[Var⁡(X∣Y)]+Var⁡(E[X∣Y]).\operatorname{Var}(X)=E\big[\operatorname{Var}(X\mid Y)\big]+\operatorname{Var}\big(E[X\mid Y]\big).

آن را چنین بخوانید: پراکندگی درون‌گروهی ++ پراکندگی بین‌گروهی. هر دو جمله ≥0\ge0‌اند، پس هر یک حداکثر Var⁡(X)\operatorname{Var}(X) است — یک صافی سلامت‌سنجی فوری روی گزینه‌های چندگزینه‌ای. حالت‌های حدی: X⊥YX\perp Y جملهٔ دوم را 00 می‌کند؛ X=h(Y)X=h(Y) جملهٔ اول را 00 می‌کند.

۹٫۱ آمیخته‌های متناهی — آزمایش دومرحله‌ای

رایج‌ترین چهرهٔ ملموس خاصیت برجی، یک آمیخته است: آزمایشی دومرحله‌ای که در آن یک مؤلفه TT با وزن‌های wi=P(T=i)w_i=P(T=i) انتخاب می‌شود و سپس XX از توزیع مؤلفهٔ ii-اُم، با میانگین μi\mu_i و واریانس σi2\sigma_i^{2}، بیرون کشیده می‌شود. آنگاه

fX(x)=∑iwifi(x),E[g(X)]=∑iwi E[g(X)∣T=i],f_X(x)=\sum_i w_i f_i(x),\qquad E[g(X)]=\sum_i w_i\,E\big[g(X)\mid T=i\big],

و به‌ویژه، با نوشتن μˉ=E[X]=∑iwiμi\bar\mu=E[X]=\sum_i w_i\mu_i،

Var⁡(X)=∑iwiσi2⏟E[Var⁡(X∣T)]+∑iwi(μi−μˉ)2⏟Var⁡(E[X∣T]).\operatorname{Var}(X)=\underbrace{\sum_i w_i\sigma_i^{2}}_{E[\operatorname{Var}(X\mid T)]}+\underbrace{\sum_i w_i\big(\mu_i-\bar\mu\big)^{2}}_{\operatorname{Var}(E[X\mid T])}.

سه هشدار ساختاری:

  • آمیخته از چگالی‌ها میانگین می‌گیرد، متغیرها را جمع نمی‌کند: XX یک نمونه از جمعیتی است که تصادفی انتخاب شده، پس واریانسش همان مجموع نمایش‌داده‌شده است، هرگز ∑wi2σi2\sum w_i^{2}\sigma_i^{2} و هرگز یک پیچش (کانولوشن).
  • چون جملهٔ بین‌مؤلفه‌ای ≥0\ge0 است، یک آمیخته دست‌کم به اندازهٔ میانگین مؤلفه‌هایش پراکنده است: Var⁡(X)≥∑iwiσi2\operatorname{Var}(X)\ge\sum_i w_i\sigma_i^{2}، با تساوی اگر و تنها اگر همهٔ μi\mu_i برابر باشند.
  • وزن‌ها باید به 11 جمع شوند؛ عبارتی مانند «سهم باقی‌مانده» دقیقاً همان بررسی بهنجارش است.

میان‌بُر آفین و حدود آن. اگر میانگین شرطی تابعی آفین از پارامتر آمیزنده باشد، E[X∣T]=αT+βE[X\mid T]=\alpha T+\beta، آنگاه خطی‌بودن می‌دهد

E[X]=α E[T]+β,E[X]=\alpha\,E[T]+\beta,

پس می‌توانید به‌طور مجاز پارامتر میانگین را جایگذاری کنید. برای هر تابعک شرطی غیرخطی — گشتاورهای دوم، واریانس‌ها، احتمال‌ها — این کار ممنوع است (ینسن، بخش ۷)، و «با پارامتر میانگین‌گرفته‌شده حساب کن» گزینهٔ انحرافی همیشگی کنکور است.

نمونهٔ شاخص. TT را از {n1,…,nm}\{n_1,\dots,n_m\} با وزن‌های wiw_i انتخاب کنید و، به شرط T=nT=n، بگذارید XX روی {1,…,n}\{1,\dots,n\} یکنواخت باشد، چنان‌که

E[X∣T=n]=n+12,E[X2∣T=n]=(n+1)(2n+1)6,Var⁡(X∣T=n)=n2−112.E[X\mid T=n]=\frac{n+1}{2},\qquad E[X^{2}\mid T=n]=\frac{(n+1)(2n+1)}{6},\qquad \operatorname{Var}(X\mid T=n)=\frac{n^{2}-1}{12}.

میانگین شرطی نسبت به nn آفین است، پس E[X]=E[T]+12E[X]=\dfrac{E[T]+1}{2} برای هر مجموعه وزن. با وزن‌های 0.2,0.5,0.30.2,0.5,0.3 روی n=4,6,8n=4,6,8: E[T]=6.2E[T]=6.2 و E[X]=7.22=3.6E[X]=\frac{7.2}{2}=3.6، که با میانگین مستقیم 0.2(2.5)+0.5(3.5)+0.3(4.5)=3.60.2(2.5)+0.5(3.5)+0.3(4.5)=3.6 می‌خواند. اما واریانس، که غیرخطی است، باید درست سرهم شود:

E[Var⁡(X∣T)]=0.2(15)+0.5(35)+0.3(63)12=39.412≈3.283,Var⁡(E[X∣T])=13.45−3.62=0.49,E\big[\operatorname{Var}(X\mid T)\big]=\frac{0.2(15)+0.5(35)+0.3(63)}{12}=\frac{39.4}{12}\approx3.283,\qquad \operatorname{Var}\big(E[X\mid T]\big)=13.45-3.6^{2}=0.49,

پس Var⁡(X)≈3.773\operatorname{Var}(X)\approx3.773 — حال آنکه میان‌بُر غیرمجازِ «یک تاس با n=E[T]=6.2n=E[T]=6.2» مقدار 6.22−112=3.12\frac{6.2^{2}-1}{12}=3.12 را می‌داد. میانگین از میانگین‌گیری روی پارامتر جان سالم به‌در می‌برد؛ واریانس نه.

۹٫۲ میان‌بُر تقارن (تعویض‌پذیری)

اگر X1,…,XnX_1,\dots,X_n مستقل و هم‌توزیع باشند و S=X1+⋯+XnS=X_1+\dots+X_n، آنگاه SS تابعی متقارن از آن‌هاست، پس همهٔ E[Xi∣S]E[X_i\mid S] برابرند؛ با جمع‌زدن و استفاده از E[S∣S]=SE[S\mid S]=S،

n E[X1∣S]=E[S∣S]=S⟹E[X1∣S]=Sn.n\,E[X_1\mid S]=E[S\mid S]=S\quad\Longrightarrow\quad E[X_1\mid S]=\frac{S}{n}.

با σ2=Var⁡(X1)\sigma^{2}=\operatorname{Var}(X_1) هر دو نیمهٔ تجزیه صریح می‌شوند:

Var⁡(E[X1∣S])=Var⁡(S)n2=σ2n,E[Var⁡(X1∣S)]=σ2−σ2n=σ2 n−1n.\operatorname{Var}\big(E[X_1\mid S]\big)=\frac{\operatorname{Var}(S)}{n^{2}}=\frac{\sigma^{2}}{n},\qquad E\big[\operatorname{Var}(X_1\mid S)\big]=\sigma^{2}-\frac{\sigma^{2}}{n}=\sigma^{2}\,\frac{n-1}{n}.

هیچ چگالی شرطی‌ای لازم نیست — و این مهم است، چون fX1∣Sf_{X_1\mid S} نسبتی از چگالی‌های اروین–هال (چندجمله‌ای تکه‌ای) است.

۹٫۳ پارامترهای تصادفی‌شده (آمیخته‌های پیوسته)

بسیاری از سؤال‌ها یک مدل شرطی مشخص می‌کنند: XX به شرط Θ\Theta میانگین شرطی معلوم m(Θ)=E[X∣Θ]m(\Theta)=E[X\mid\Theta] و واریانس شرطی v(Θ)=Var⁡(X∣Θ)v(\Theta)=\operatorname{Var}(X\mid\Theta) دارد. آنگاه، به‌طور مکانیکی،

E[X]=E[m(Θ)],Var⁡(X)=E[v(Θ)]+Var⁡(m(Θ)).E[X]=E\big[m(\Theta)\big],\qquad \operatorname{Var}(X)=E\big[v(\Theta)\big]+\operatorname{Var}\big(m(\Theta)\big).

مدل شرطی E[X]E[X] Var⁡(X)\operatorname{Var}(X)
X∣Λ∼Pois(Λ)X\mid\Lambda\sim\mathrm{Pois}(\Lambda) E[Λ]E[\Lambda] E[Λ]+Var⁡(Λ)E[\Lambda]+\operatorname{Var}(\Lambda)
X∣P∼Bin(n,P)X\mid P\sim\mathrm{Bin}(n,P) n E[P]n\,E[P] n E[P(1−P)]+n2Var⁡(P)n\,E[P(1-P)]+n^{2}\operatorname{Var}(P)
X∣M∼N(M,σ2)X\mid M\sim\mathcal{N}(M,\sigma^{2}) E[M]E[M] σ2+Var⁡(M)\sigma^{2}+\operatorname{Var}(M)

بنابراین یک پواسون آمیخته همواره فراپراکنده است (Var⁡(X)>E[X]\operatorname{Var}(X)>E[X])، مگر آنکه Λ\Lambda تباهیده باشد. مراقب قرائت تباهیدهٔ چنین نمادگذاری‌ای باشید: اگر توزیع شرطیِ بیان‌شده پارامترهایی داشته باشد که به متغیر شرطی‌ساز وابسته نیستند — عبارتی مانند «N∣X∼Pois(2)N\mid X\sim\mathrm{Pois}(2)» — آنگاه توزیع شرطی با توزیع حاشیه‌ای یکی است و NN صرفاً از XX مستقل است؛ بیان شرطی اشاره‌ای به خاصیت برجی است، نه ادعای وابستگی.

۹٫۴ مجموع‌های تصادفی (والد)

اگر متغیر شمارندهٔ NN از دنبالهٔ مستقل و هم‌توزیع X1,X2,…X_1,X_2,\dots با میانگین μ\mu و واریانس σ2\sigma^{2} مستقل باشد، آنگاه SN=∑i=1NXiS_N=\sum_{i=1}^{N}X_i در روابط زیر صدق می‌کند

E[SN]=E[N] μ,Var⁡(SN)=E[N] σ2+Var⁡(N) μ2,E[S_N]=E[N]\,\mu,\qquad \operatorname{Var}(S_N)=E[N]\,\sigma^{2}+\operatorname{Var}(N)\,\mu^{2},

هر دو بلافاصله از شرطی‌کردن بر NN به‌دست می‌آیند، جایی که E[SN∣N]=NμE[S_N\mid N]=N\mu و Var⁡(SN∣N)=Nσ2\operatorname{Var}(S_N\mid N)=N\sigma^{2}.

۱۰. توابع مولد: E[sN]E[s^{N}]، E[etX]E[e^{tX}] و E[XN]E[X^{N}]

تعاریف. برای NN با مقادیر در {0,1,2,… }\{0,1,2,\dots\}، تابع مولد احتمال (PGF) عبارت است از

GN(s)=E[sN]=∑n≥0snP(N=n),G_N(s)=E\big[s^{N}\big]=\sum_{n\ge0}s^{n}P(N=n),

که دست‌کم برای ∣s∣≤1\lvert s\rvert\le1 به‌طور مطلق همگراست، پس دست‌کاری جمله‌به‌جمله در آنجا مجاز است. برای XX عمومی، تابع مولد گشتاور (MGF) برابر MX(t)=E[etX]M_X(t)=E[e^{tX}] است؛ این دو با رابطهٔ GN(s)=MN(ln⁡s)G_N(s)=M_N(\ln s) برای s>0s>0 به هم مربوط‌اند. هر یک، هرجا در همسایگی‌ای از نقطهٔ پایه متناهی باشد، توزیع را یکتا تعیین می‌کند.

چه چیزی به شما می‌دهند.

  • ضرایب همان تابع جرم احتمال‌اند: GN(0)=P(N=0)G_N(0)=P(N=0) و P(N=n)=GN(n)(0)n!P(N=n)=\dfrac{G_N^{(n)}(0)}{n!}.
  • گشتاورها در s=1s=1: GN(1)=1G_N(1)=1، GN′(1)=E[N]G_N'(1)=E[N]، GN′′(1)=E[N(N−1)]G_N''(1)=E[N(N-1)]، پس Var⁡(N)=GN′′(1)+GN′(1)−(GN′(1))2\operatorname{Var}(N)=G_N''(1)+G_N'(1)-\big(G_N'(1)\big)^{2}. برای MGF، E[Xk]=MX(k)(0)E[X^{k}]=M_X^{(k)}(0).
  • استقلال، مجموع‌ها را به حاصل‌ضرب بدل می‌کند: N⊥M⇒GN+M=GN GMN\perp M\Rightarrow G_{N+M}=G_N\,G_M، و MX+Y=MX MYM_{X+Y}=M_X\,M_Y.
توزیع G(s)=E[sN]G(s)=E[s^{N}] M(t)=E[etX]M(t)=E[e^{tX}]
Bernoulli(p)\mathrm{Bernoulli}(p) 1−p+ps1-p+ps 1−p+pet1-p+pe^{t}
Bin(n,p)\mathrm{Bin}(n,p) (1−p+ps)n(1-p+ps)^{n} (1−p+pet)n(1-p+pe^{t})^{n}
Pois(λ)\mathrm{Pois}(\lambda) eλ(s−1)e^{\lambda(s-1)} eλ(et−1)e^{\lambda(e^{t}-1)}
Geom(p)\mathrm{Geom}(p) روی {1,2,… }\{1,2,\dots\} ps1−(1−p)s\dfrac{ps}{1-(1-p)s} pet1−(1−p)et\dfrac{pe^{t}}{1-(1-p)e^{t}}
Exp(λ)\mathrm{Exp}(\lambda) — λλ−t\dfrac{\lambda}{\lambda-t} برای t<λt<\lambda
N(μ,σ2)\mathcal{N}(\mu,\sigma^{2}) — eμt+σ2t2/2e^{\mu t+\sigma^{2}t^{2}/2}

سطر پواسون همان سطری است که باید بتوانید در یک خط بازتولیدش کنید: ∑n≥0sne−λλnn!=e−λ∑n≥0(λs)nn!=e−λeλs=eλ(s−1)\sum_{n\ge0}s^{n}e^{-\lambda}\frac{\lambda^{n}}{n!}=e^{-\lambda}\sum_{n\ge0}\frac{(\lambda s)^{n}}{n!}=e^{-\lambda}e^{\lambda s}=e^{\lambda(s-1)} — عامل باقی‌ماندهٔ e−λe^{-\lambda} جایی است که بیشتر نمرات از دست می‌رود.

الگو: پایهٔ تصادفی با توان تصادفی. عبارت‌هایی مانند E[XN]E[X^{N}] (یا E[tN]E[t^{N}]، E[etX]E[e^{tX}]) با شرطی‌کردن بر یکی از دو مؤلفه حل می‌شوند تا یک تابع مولد ظاهر شود:

۱. بر پایه شرطی کنید: E[XN]=E[E[XN∣X]]E[X^{N}]=E\big[E[X^{N}\mid X]\big]. ۲. امید درونی را به‌عنوان یک PGF محاسبه‌شده در پایهٔ مشاهده‌شده بازشناسید: E[XN∣X=x]=∑n≥0xnP(N=n∣X=x)E[X^{N}\mid X=x]=\sum_{n\ge0}x^{n}P(N=n\mid X=x). اگر پارامترهای شرطی به xx وابسته نباشند، این دقیقاً GN(x)G_N(x) است؛ و اگر وابسته باشند — مثلاً N∣X=x∼Pois(λ(x))N\mid X=x\sim\mathrm{Pois}(\lambda(x)) — از همان فرم بسته با λ(x)\lambda(x) به‌جای λ\lambda استفاده کنید که eλ(x)(x−1)e^{\lambda(x)(x-1)} می‌دهد. ۳. روی پایه میانگین بگیرید: E[XN]=∫GN(x) fX(x) dxE[X^{N}]=\int G_N(x)\,f_X(x)\,dx. ۴. یا از سوی دیگر شرطی کنید: E[XN]=E[E[XN∣N]]=E[h(N)]E[X^{N}]=E\big[E[X^{N}\mid N]\big]=E\big[h(N)\big] با h(n)=E[Xn]h(n)=E[X^{n}]، گشتاور nn-اُم پایه. هر کدام از مجموع/انتگرال که ساده‌تر باشد برنده است — و انجام هر دو یک بررسی متقاطع رایگان است.

مثال کوچک حل‌شده. فرض کنید X∼Unif(0,1)X\sim\mathrm{Unif}(0,1) مستقل از N∼Pois(λ)N\sim\mathrm{Pois}(\lambda) باشد؛ E[XN]E[X^{N}] را حساب کنید.

راه A — شرطی‌کردن بر XX و استفاده از PGF پواسون:

E[XN]=∫01GN(x) dx=∫01eλ(x−1) dx=e−λ[eλxλ]01=e−λ(eλ−1)λ=1−e−λλ.E[X^{N}]=\int_0^1 G_N(x)\,dx=\int_0^1 e^{\lambda(x-1)}\,dx=e^{-\lambda}\left[\frac{e^{\lambda x}}{\lambda}\right]_0^1=\frac{e^{-\lambda}\big(e^{\lambda}-1\big)}{\lambda}=\frac{1-e^{-\lambda}}{\lambda}.

راه B — شرطی‌کردن بر NN و استفاده از E[Xn]=1n+1E[X^{n}]=\frac{1}{n+1}:

E[XN]=E[1N+1]=∑n≥01n+1 e−λλnn!=e−λλ∑n≥0λn+1(n+1)!=e−λ(eλ−1)λ=1−e−λλ. ✓E[X^{N}]=E\left[\frac{1}{N+1}\right]=\sum_{n\ge0}\frac{1}{n+1}\,e^{-\lambda}\frac{\lambda^{n}}{n!}=\frac{e^{-\lambda}}{\lambda}\sum_{n\ge0}\frac{\lambda^{n+1}}{(n+1)!}=\frac{e^{-\lambda}\big(e^{\lambda}-1\big)}{\lambda}=\frac{1-e^{-\lambda}}{\lambda}.\ \checkmark

بررسی‌های ساختاری که هم‌زمان صافی گزینه‌اند: 0≤XN≤10\le X^{N}\le1 تقریباً همه‌جا، پس پاسخ باید در [0,1][0,1] بیفتد؛ λ→0+\lambda\to0^{+} باید 11 بدهد (آنگاه N→0N\to0 و X0=1X^{0}=1)؛ λ→∞\lambda\to\infty باید 00 بدهد (توانی بسیار بزرگ عددی در (0,1)(0,1) را له می‌کند). هر سه برقرارند.

تلهٔ رایج: گزینه‌های انحرافی در سؤال‌های تابع مولد از سه لغزش مشخص ساخته می‌شوند — حذف عامل بهنجارش e−λe^{-\lambda} (که 1−e−λλ\frac{1-e^{-\lambda}}{\lambda} را به eλ−1λ\frac{e^{\lambda}-1}{\lambda} متورم می‌کند)، فراموش‌کردن میانگین‌گیری روی متغیر بیرونی (یعنی محاسبه در x=1x=1، جایی که همیشه GN(1)=1G_N(1)=1)، و گم‌کردن 1λ\frac{1}{\lambda} حاصل از ∫01eλx dx\int_0^1 e^{\lambda x}\,dx. هر چنین سؤالی را با بررسی بازهٔ 0≤E[XN]≤10\le E[X^{N}]\le1 تمام کنید.

۱۱. روش — حمله به یک سؤال گشتاور شرطی

۱. انتخاب کنید بر چه چیزی شرطی کنید. متغیری را بگیرید که شیء درونی را به چیزی تبدیل کند که از پیش می‌دانید: یک ثابت (استقلال)، یک میانگین/واریانس شرطی استاندارد، برچسب مؤلفه در یک آمیخته، یا یک PGF/MGF با فرم بسته. اگر هر دو انتخاب شدنی‌اند، انتگرال ساده‌تر برنده است و دیگری بررسی شما می‌شود. ۲. تشخیص دهید در عبارت خواسته‌شده چه چیزی تصادفی است: Var⁡(X∣Y)\operatorname{Var}(X\mid Y) و E[X∣Y]E[X\mid Y] تصادفی‌اند؛ E[Var⁡(X∣Y)]E[\operatorname{Var}(X\mid Y)] و Var⁡(E[X∣Y])\operatorname{Var}(E[X\mid Y]) عددند. ۳. تجزیهٔ Var⁡(X)=E[Var⁡(X∣Y)]+Var⁡(E[X∣Y])\operatorname{Var}(X)=E[\operatorname{Var}(X\mid Y)]+\operatorname{Var}(E[X\mid Y]) را بنویسید و تصمیم بگیرید کدام جمله آسان است. ۴. E[X∣Y]E[X\mid Y] را از ساختار به‌دست آورید، نه با انتگرال‌گیری: استقلال (ثابت است)، تقارن/تعویض‌پذیری (S/nS/n)، جدول میانگین مؤلفه‌های یک آمیخته، یا یک مدل شرطی شناخته‌شده (مثلاً X∣Λ∼Poisson(Λ)X\mid \Lambda\sim\mathrm{Poisson}(\Lambda) می‌دهد E[X∣Λ]=ΛE[X\mid\Lambda]=\Lambda، Var⁡(X∣Λ)=Λ\operatorname{Var}(X\mid\Lambda)=\Lambda). ۵. Var⁡(X)\operatorname{Var}(X) غیرشرطی را از جدول استاندارد حساب کنید، سپس تفریق کنید. ۶. سلامت‌سنجی: پاسخ باید در [0,Var⁡(X)][0,\operatorname{Var}(X)] بیفتد، و یک میانگین باید میان کوچک‌ترین و بزرگ‌ترین میانگین شرطی قرار گیرد.

مثال کوچک حل‌شده. فرض کنید X,Y,ZX,Y,Z مستقل و هم‌توزیع Unif(0,1)\mathrm{Unif}(0,1) باشند و S=X+Y+ZS=X+Y+Z؛ E[Var⁡(X∣S)]E[\operatorname{Var}(X\mid S)] را بیابید. اینجا σ2=112\sigma^{2}=\tfrac{1}{12} و n=3n=3، پس E[X∣S]=S/3E[X\mid S]=S/3، Var⁡(E[X∣S])=Var⁡(S)/9=14⋅19=136\operatorname{Var}(E[X\mid S])=\operatorname{Var}(S)/9=\tfrac{1}{4}\cdot\tfrac19=\tfrac1{36}، و

E[Var⁡(X∣S)]=112−136=118=σ2n−1n.✓E\big[\operatorname{Var}(X\mid S)\big]=\frac{1}{12}-\frac{1}{36}=\frac{1}{18}=\sigma^{2}\frac{n-1}{n}.\checkmark

۱۲. جدول مرجع میانگین‌ها و واریانس‌ها

توزیع E[X]E[X] Var⁡(X)\operatorname{Var}(X)
Bernoulli(p)\mathrm{Bernoulli}(p) pp p(1−p)≤14p(1-p)\le\tfrac14
توزیع دونقطه‌ای روی {a,b}\{a,b\}، q=P(X=b)q=P(X=b) a+(b−a)qa+(b-a)q (μ−a)(b−μ)(\mu-a)(b-\mu)
یکنواخت گسسته روی {1,…,n}\{1,\dots,n\} n+12\dfrac{n+1}{2} n2−112\dfrac{n^{2}-1}{12}
Bin(n,p)\mathrm{Bin}(n,p) npnp np(1−p)np(1-p)
Geom(p)\mathrm{Geom}(p) (تعداد آزمایش‌ها تا نخستین موفقیت) 1/p1/p (1−p)/p2(1-p)/p^{2}
Poisson(λ)\mathrm{Poisson}(\lambda) λ\lambda λ\lambda
Unif(a,b)\mathrm{Unif}(a,b) a+b2\dfrac{a+b}{2} (b−a)212\dfrac{(b-a)^{2}}{12}
Exp(λ)\mathrm{Exp}(\lambda) 1/λ1/\lambda 1/λ21/\lambda^{2}
N(μ,σ2)\mathcal{N}(\mu,\sigma^{2}) μ\mu σ2\sigma^{2}
آمیخته با وزن‌های wiw_i ∑iwiμi\sum_i w_i\mu_i ∑iwiσi2+∑iwi(μi−μˉ)2\sum_i w_i\sigma_i^{2}+\sum_i w_i(\mu_i-\bar\mu)^{2}

سطر یکنواخت گسسته همچنین E[X2]=(n+1)(2n+1)6E[X^{2}]=\dfrac{(n+1)(2n+1)}{6} را می‌دهد — همان کمیتی که هرگاه سؤالی از نوع تاس فراتر از میانگین برود به آن نیاز دارید.

۱۳. شیوهٔ طرح این مبحث در کنکور

  • ساختار به‌جای محاسبه. یک رابطهٔ گشتاوری بیان‌شده (E[X2]=E[X]E[X^{2}]=E[X]، E[X2]=2E[X]−1E[X^{2}]=2E[X]-1، …) همیشه یعنی «Var⁡\operatorname{Var} را به یک عبارت درجه‌دوم بر حسب μ\mu تبدیل کن و از Var⁡≥0\operatorname{Var}\ge0 استفاده کن»؛ گزینه‌ها آنگاه یک کران بالا را با یک کران پایین مقابل هم می‌گذارند و یک متغیر تباهیده مسئله را فیصله می‌دهد.
  • تکیه‌گاه‌های دونقطه‌ای. «تکیه‌گاه {a,b}\{a,b\}، میانگین μ\mu، واریانس را بیابید» همان یک‌خطیِ (μ−a)(b−μ)(\mu-a)(b-\mu) است؛ گزینه‌های نادرست معمولاً سقف پوپوویچیو (b−a)2/4(b-a)^{2}/4 را می‌شکنند، پس پیش از هر محاسبه‌ای کنار گذاشته می‌شوند.
  • آرایش‌های دومرحله‌ای / آمیخته (کیسه‌ای از تاس‌های مختلف، ماشین‌هایی با نرخ‌های تولید متفاوت، جمعیتی تقسیم‌شده به طبقات): بر برچسب شرطی کنید و از میانگین‌های شرطی میانگین بگیرید. گزینه‌های انحرافی همیشگی عبارت‌اند از (الف) پاسخ مربوط به یک مؤلفه — مقدار تاس سالم ساده — و (ب) مقداری که از واردکردن پارامتر میانگین‌گرفته‌شده در یک فرمول غیرخطی به‌دست می‌آید، که تنها برای گشتاورهای شرطی آفین مجاز است.
  • تلهٔ جملهٔ مکمل. وقتی E[Var⁡(X∣Y)]E[\operatorname{Var}(X\mid Y)] خواسته می‌شود، یکی از گزینه‌های انحرافی همواره جملهٔ دیگر، یعنی Var⁡(E[X∣Y])\operatorname{Var}(E[X\mid Y])، است و دیگری خودِ Var⁡(X)\operatorname{Var}(X).
  • استقلال در برابر خطی‌بودن. گزینه‌ها اغلب تنها در نگه‌داشتن یا نگه‌نداشتن جملهٔ متقاطع 2Cov⁡(X,Y)2\operatorname{Cov}(X,Y) تفاوت دارند؛ مجموع‌ها بی‌قیدوشرط خطی‌اند، حاصل‌ضرب‌ها و واریانس‌ها نه.
  • سؤال‌های «کدام گزاره نادرست است» دربارهٔ نامساوی‌ها. چهار نامساوی دربارهٔ E[X]E[X]، E[X2]E[X^{2}]، E[X1A]E[X\mathbf{1}_A] و P(X≥aE[X])P(X\ge aE[X]) فهرست می‌شود؛ سه‌تا کران بریدگی، پیلی–زیگموند و مارکوف برای X2X^{2} هستند و یکی بی‌سروصدا قوی‌تر شده — عاملی (1−a)(1-a) حذف شده، نامساوی‌ای برعکس شده، یا E2(X)E^{2}(X) با E(X2)E(X^{2}) جابه‌جا شده است. نخست با جهت و یکنوایی تصمیم بگیرید، سپس یک مثال نقض با Unif(0,1)\mathrm{Unif}(0,1) بسازید.
  • توابع مولد در لباس مبدل. E[XN]E[X^{N}]، E[sN]E[s^{N}]، E[etX]E[e^{tX}] و هر عبارتی از نوع «N∣X∼…N\mid X\sim\dots» همگی یک دستور واحد دارند: شرطی کن، فرم بستهٔ PGF/MGF را جایگذاری کن، انتگرال بگیر. آنگاه چهار گزینه مقدار درست و بهنجارشده را با نسخه‌های بدون e−λe^{-\lambda} یا بدون میانگین‌گیری بیرونی مقابل هم می‌گذارند.
  • سؤال‌های تحدب. «E[g(X)]E[g(X)] را با g(E[X])g(E[X]) مقایسه کنید» ینسنِ خالص است — با علامت g′′g'' تصمیم بگیرید، هرگز با یک مثال خاص.

نکتهٔ کنکوری: قانون واریانس کل تقریباً هر سؤال «شرطی» را به حساب ساده تبدیل می‌کند: E[Var⁡(X∣Y)]=Var⁡(X)−Var⁡(E[X∣Y])E[\operatorname{Var}(X\mid Y)]=\operatorname{Var}(X)-\operatorname{Var}(E[X\mid Y])، و برای جمع‌وندهای مستقل و هم‌توزیع، تقارن در یک خط E[Xi∣S]=S/nE[X_i\mid S]=S/n را به شما می‌دهد. به همین ترتیب، ینسن را در یک نگاه از علامت g′′g'' بخوانید — تحدب نامساوی را چنان خم می‌کند که امید ریاضی بیرون می‌نشیند (g(E[X])≤E[g(X)]g(E[X])\le E[g(X)])، و تقعر آن را درون می‌برد.

تلهٔ رایج: E[X∣Y]E[X\mid Y] و Var⁡(X∣Y)\operatorname{Var}(X\mid Y) متغیر تصادفی‌اند، نه عدد — تنها پس از اعمال E[⋅]E[\cdot] یا Var⁡(⋅)\operatorname{Var}(\cdot) به ثابتی می‌رسید که یک گزینه می‌تواند با آن برابر باشد. و دو قاعدهٔ ضرب را با هم اشتباه نکنید: امید ریاضی برای مجموع‌ها بدون هیچ فرضی خطی است، اما تنها تحت استقلال روی حاصل‌ضرب‌ها تجزیه می‌شود. همین انضباط بر پارامترها نیز حاکم است: میانگین‌گرفتن از یک پارامتر تنها درون یک گشتاور شرطی آفین مجاز است و در همه‌جای دیگر ممنوع.

فرمول‌های کلیدی

Linearity of expectation
E[aX+bY+c]=a E[X]+b E[Y]+cE[aX+bY+c]=a\,E[X]+b\,E[Y]+c

Holds for any random variables — no independence needed.

Product under independence
X⊥Y ⇒ E[XY]=E[X] E[Y]X\perp Y\ \Rightarrow\ E[XY]=E[X]\,E[Y]

Factorization of means requires independence; in general the gap is the covariance.

Variance (computational form)
Var⁡(X)=E[X2]−(E[X])2\operatorname{Var}(X)=E[X^{2}]-\big(E[X]\big)^{2}

Valid when the second moment is finite; nonnegativity of the left side is itself a constraint.

Variance scaling & independence
Var⁡(aX+b)=a2Var⁡(X),Var⁡(X+Y)=⊥Var⁡(X)+Var⁡(Y)\operatorname{Var}(aX+b)=a^{2}\operatorname{Var}(X),\quad \operatorname{Var}(X+Y)\overset{\perp}{=}\operatorname{Var}(X)+\operatorname{Var}(Y)

Shifts are invisible to the variance; sums add variances only when uncorrelated.

Two-point variance
X supported on {a,b}, μ=E[X] ⇒ Var⁡(X)=(μ−a)(b−μ)≤(b−a)24X\ \text{supported on}\ \{a,b\},\ \mu=E[X]\ \Rightarrow\ \operatorname{Var}(X)=(\mu-a)(b-\mu)\le\frac{(b-a)^{2}}{4}

A two-valued variable is a+(b-a)B with B Bernoulli, so its variance is the product of the distances from the mean to the endpoints — maximal at the midpoint (Popoviciu).

Jensen (concave)
g concave ⇒ E[g(X)]≤g(E[X])g\text{ concave}\ \Rightarrow\ E[g(X)]\le g\big(E[X]\big)

Equality iff X is almost surely constant.

Jensen (convex)
g convex ⇒ g(E[X])≤E[g(X)]g\text{ convex}\ \Rightarrow\ g\big(E[X]\big)\le E[g(X)]

The case g(x)=x^2 gives E[X^2] >= (E[X])^2.

Tower property (law of total expectation)
E[E[X∣Y]]=E[X]E\big[E[X\mid Y]\big]=E[X]

E[X|Y] is a random function of Y whose mean recovers E[X].

Law of total variance (EVVE)
Var⁡(X)=E[Var⁡(X∣Y)]+Var⁡(E[X∣Y])\operatorname{Var}(X)=E\big[\operatorname{Var}(X\mid Y)\big]+\operatorname{Var}\big(E[X\mid Y]\big)

Within-group plus between-group variability; both terms lie in [0, Var(X)].

Mixture mean and variance
E[X]=∑iwiμi,Var⁡(X)=∑iwiσi2+∑iwi(μi−E[X])2E[X]=\sum_i w_i\mu_i,\qquad \operatorname{Var}(X)=\sum_i w_i\sigma_i^{2}+\sum_i w_i\big(\mu_i-E[X]\big)^{2}

A finite mixture with weights w_i: the tower property averages the component means, and EVVE adds the within- and between-component spread. Substituting the averaged parameter is legal only when the conditional mean is affine in it.

Truncated mean bracket
X≥0, μ=E[X], 0<a<1 ⇒ (1−a)μ ≤ E[X1{X≥aμ}] ≤ μX\ge 0,\ \mu=E[X],\ 0<a<1\ \Rightarrow\ (1-a)\mu\ \le\ E\big[X\mathbf{1}_{\{X\ge a\mu\}}\big]\ \le\ \mu

Restricting a nonnegative integrand to an event can only shrink the mean, and the part above a fraction a of the mean already carries at least the fraction 1-a of it.

Markov's inequality
X≥0, t>0 ⇒ P(X≥t)≤E[X]t,P(X≥a E[X])≤E[X2]a2(E[X])2X\ge 0,\ t>0\ \Rightarrow\ P(X\ge t)\le\frac{E[X]}{t},\qquad P\big(X\ge a\,E[X]\big)\le\frac{E[X^{2}]}{a^{2}\big(E[X]\big)^{2}}

Upper tail bound; applying it to X^2 (or to any nondecreasing phi) gives the scale-free second-moment form. Chebyshev is the case phi(x)=(x-mu)^2.

Paley–Zygmund inequality
X≥0, 0≤a<1, 0<E[X2]<∞ ⇒ P(X≥a E[X]) ≥ (1−a)2 (E[X])2E[X2]X\ge 0,\ 0\le a<1,\ 0<E[X^{2}]<\infty\ \Rightarrow\ P\big(X\ge a\,E[X]\big)\ \ge\ (1-a)^{2}\,\frac{\big(E[X]\big)^{2}}{E[X^{2}]}

The second-moment method: the only standard LOWER bound on a tail; proved by truncation followed by Cauchy–Schwarz applied to X times an indicator.

Probability generating function (Poisson)
GN(s)=E[sN],N∼Pois(λ) ⇒ GN(s)=eλ(s−1)G_N(s)=E\big[s^{N}\big],\qquad N\sim\mathrm{Pois}(\lambda)\ \Rightarrow\ G_N(s)=e^{\lambda(s-1)}

Conditioning on a random base X turns E[X^N] into the PGF evaluated at X; G'(1)=E[N] and G''(1)=E[N(N-1)] recover the moments.

#expectation#variance#moments#law-of-total-variance#conditional-expectation#jensen-inequality#moment-inequalities#generating-functions

سوالات تمرینی