متباينة بول

في نظرية الاحتمالات ، تنص متباينة بول ، المعروفة أيضًا بحد الاتحاد ، على أنه لأي مجموعة محدودة أو قابلة للعد من الأحداث ، فإن احتمال وقوع حدث واحد على الأقل منها لا يتجاوز مجموع احتمالات الأحداث الفردية. توفر هذه المتباينة حدًا أعلى لاحتمال وقوع حدث واحد على الأقل من بين عدد قابل للعد من الأحداث، بدلالة احتمالات الأحداث الفردية. سُميت متباينة بول نسبةً إلى مكتشفها، جورج بول . [ 1 ]

بصورة رسمية، بالنسبة لمجموعة قابلة للعد من الأحداث A1 ، A2 ، A3 ، ... ، لدينا

P(أنا=1أأنا)أنا=1P(أأنا).{\displaystyle {\mathbb {P} }\left(\bigcup _{i=1}^{\infty }A_{i}\right)\leq \sum _{i=1}^{\infty }{\mathbb {P} }(A_{i}).}

من منظور نظرية القياس ، تنبع متباينة بول من حقيقة أن القياس (وبالتأكيد أي قياس احتمالي ) هو قياس شبه جمعي من النوع σ . وبالتالي، فإن متباينة بول لا تنطبق فقط على القياسات الاحتمالية.P{\displaystyle {\mathbb {P} }}ولكن بشكل عام عندماP{\displaystyle {\mathbb {P} }}يتم استبدالها بأي مقياس.

دليل

البرهان باستخدام الاستقراء

يمكن إثبات متباينة بول للمجموعات المحدودة منن{\displaystyle n}الأحداث باستخدام طريقة الاستقراء .

لـن=1{\displaystyle n=1}في هذه الحالة، يترتب على ذلك أن

P(أ1)P(أ1).{\displaystyle \mathbb {P} (A_{1})\leq \mathbb {P} (A_{1}).}

في هذه الحالةن{\displaystyle n}لدينا

P(أنا=1نأأنا)أنا=1نP(أأنا).{\displaystyle {\mathbb {P} }\left(\bigcup _{i=1}^{n}A_{i}\right)\leq \sum _{i=1}^{n}{\mathbb {P} }(A_{i}).}

منذP(أب)=P(أ)+P(ب)-P(أب)،{\displaystyle \mathbb {P} (A\cup B)=\mathbb {P} (A)+\mathbb {P} (B)-\mathbb {P} (A\cap B),}ولأن عملية النقابة ترابطية ، فإننا نمتلك

P(أنا=1ن+1أأنا)=P(أنا=1نأأنا)+P(أن+1)-P(أنا=1نأأناأن+1).{\displaystyle \mathbb {P} \left(\bigcup _{i=1}^{n+1}A_{i}\right)=\mathbb {P} \left(\bigcup _{i=1}^{n}A_{i}\right)+\mathbb {P} (A_{n+1})-\mathbb {P} \left(\bigcup _{i=1}^{n}A_{i}\cap A_{n+1}\right).}

منذ

P(أنا=1نأأناأن+1)0،{\displaystyle {\mathbb {P} }\left(\bigcup _{i=1}^{n}A_{i}\cap A_{n+1}\right)\geq 0,}

بحسب البديهية الأولى للاحتمال ، لدينا

P(أنا=1ن+1أأنا)P(أنا=1نأأنا)+P(أن+1)،{\displaystyle \mathbb {P} \left(\bigcup _{i=1}^{n+1}A_{i}\right)\leq \mathbb {P} \left(\bigcup _{i=1}^{n}A_{i}\right)+\mathbb {P} (A_{n+1}),}

وبالتالي

P(أنا=1ن+1أأنا)أنا=1نP(أأنا)+P(أن+1)=أنا=1ن+1P(أأنا).{\displaystyle \mathbb {P} \left(\bigcup _{i=1}^{n+1}A_{i}\right)\leq \sum _{i=1}^{n}\mathbb {P} (A_{i})+\mathbb {P} (A_{n+1})=\sum _{i=1}^{n+1}\mathbb {P} (A_{i}).}

إثبات بدون استخدام الحث

دع الأحداثأ1،أ2،أ3،...{\displaystyle A_{1},A_{2},A_{3},\dots }في فضاء الاحتمالات لدينا ، تُعطى خاصية الجمع المعدود للمقياس.P{\displaystyle \mathbb {P} }تنص على أنه إذاب1،ب2،ب3،...{\displaystyle B_{1},B_{2},B_{3},\dots }إذا كانت الأحداث منفصلة ثنائياً،

P(أنابأنا)=أناP(بأنا).{\displaystyle \mathbb {P} \left(\bigcup _{i}B_{i}\right)=\sum _{i}\mathbb {P} (B_{i}).}

تعيين

بأنا:=أأنا-ج=1أنا-1أج.{\displaystyle B_{i}:=A_{i}-\bigcup _{j=1}^{i-1}A_{j}.}

ثمب1،ب2،ب3،...{\displaystyle B_{1},B_{2},B_{3},\dots }هي مجموعات منفصلة مثنى مثنى. ندعي أن:

أنا=1أأنا=أنا=1بأنا.{\displaystyle \bigcup _{i=1}^{\infty }A_{i}=\bigcup _{i=1}^{\infty }B_{i}.}

هناك عنصر واحد واضح. في الواقع، منذ ذلك الحينبأناأأنا{\displaystyle B_{i}\subset A_{i}}لكل i، وبالتاليأنا=1بأناأنا=1أأنا{\displaystyle \bigcup _{i=1}^{\infty }B_{i}\subset \bigcup _{i=1}^{\infty }A_{i}}.

أما بالنسبة للإدراج الآخر، فلندعxأنا=1أأنا{\displaystyle x\in \bigcup _{i=1}^{\infty }A_{i}}يُعطى. اكتبك{\displaystyle k}بالنسبة لأصغر عدد صحيح موجب بحيثxأك{\displaystyle x\in A_{k}}. ثمxأك-ج=1ك-1أج=بك{\displaystyle x\in A_{k}-\bigcup _{j=1}^{k-1}A_{j}=B_{k}}. هكذاxأنا=1بأنا{\displaystyle x\in \bigcup _{i=1}^{\infty }B_{i}}. لذلكأنا=1أأناأنا=1بأنا{\displaystyle \bigcup _{i=1}^{\infty }A_{i}\subset \bigcup _{i=1}^{\infty }B_{i}}.

لذلك

P(أناأأنا)=P(أنابأنا)=أناP(بأنا)أناP(أأنا)،{\displaystyle \mathbb {P} \left(\bigcup _{i}A_{i}\right)=\mathbb {P} \left(\bigcup _{i}B_{i}\right)=\sum _{i}\mathbb {P} (B_{i})\leq \sum _{i}\mathbb {P} (A_{i}),}

حيث تتحقق المتباينة الأخيرة لأنبأناأأنا{\displaystyle B_{i}\subset A_{i}}يشير ذلك إلى أنP(بأنا)P(أأنا)،{\displaystyle \mathbb {P} (B_{i})\leq \mathbb {P} (A_{i}),}لكل i.

عدم المساواة بونفيروني

يمكن تعميم متباينة بول لعدد محدود من الأحداث لتشمل حدودًا عليا ودنيا معينة لاحتمالية اتحادات محدودة من الأحداث. [ 2 ] تُعرف هذه الحدود باسم متباينات بونفيروني ، نسبةً إلى كارلو إميليو بونفيروني ؛ انظر بونفيروني (1936) .

يترك

S1:=أنا=1نP(أأنا)،S2:=1أنا1<أنا2نP(أأنا1أأنا2)،...،Sك:=1أنا1<<أناكنP(أأنا1أأناك){\displaystyle S_{1}:=\sum _{i=1}^{n}{\mathbb {P} }(A_{i}),\quad S_{2}:=\sum _{1\leq i_{1}<i_{2}\leq n}{\mathbb {P} }(A_{i_{1}}\cap A_{i_{2}}),\quad \ldots ,\quad S_{k}:=\sum _{1\leq i_{1}<\cdots <i_{k}\leq n}{\mathbb {P} }(A_{i_{1}}\cap \cdots \cap A_{i_{k}})}

لجميع الأعداد الصحيحة k في {1، ...، n }.

ثم، عندماكن{\displaystyle K\leq n}غريب:

ج=1ك(-1)ج-1SجP(أنا=1نأأنا)=ج=1ن(-1)ج-1Sج{\displaystyle \sum _{j=1}^{K}(-1)^{j-1}S_{j}\geq \mathbb {P} {\Big (}\bigcup _{i=1}^{n}A_{i}{\Big )}=\sum _{j=1}^{n}(-1)^{j-1}S_{j}}

يحمل، وعندماكن{\displaystyle K\leq n}زوجي:

ج=1ك(-1)ج-1SجP(أنا=1نأأنا)=ج=1ن(-1)ج-1Sج{\displaystyle \sum _{j=1}^{K}(-1)^{j-1}S_{j}\leq \mathbb {P} {\Big (}\bigcup _{i=1}^{n}A_{i}{\Big )}=\sum _{j=1}^{n}(-1)^{j-1}S_{j}}

يحجز.

تنشأ المتباينات من مبدأ الإدراج والاستبعاد ، ومتباينة بول هي حالة خاصة منك=1{\displaystyle K=1}بما أن إثبات مبدأ الإدراج والاستبعاد لا يتطلب سوى خاصية الجمع المحدود (وعدم السلبية) لـP{\displaystyle \mathbb {P} }تنطبق متباينات بونفيروني بشكل عام عندماP{\displaystyle \mathbb {P} }يتم استبدالها بأي محتوى محدود ، بمعنى نظرية القياس.

برهان على قيمة K الفردية

يتركهـ=أنا=1نبأنا{\displaystyle E=\bigcap _{i=1}^{n}B_{i}}، أينبأنا{أأنا،أأناج}{\displaystyle B_{i}\in \{A_{i},A_{i}^{c}\}}لكلأنا=1،...،ن{\displaystyle i=1,\dots ,n}هذههـ{\displaystyle E}قسّم فضاء العينة ، ولكلهـ{\displaystyle E}وكلأنا{\displaystyle i}،هـ{\displaystyle E}إما أن يكون موجودًا فيأأنا{\displaystyle A_{i}}أو منفصلة عنها.

لوهـ=أنا=1نأأناج{\displaystyle E=\bigcap _{i=1}^{n}A_{i}^{c}}، ثمهـ{\displaystyle E}لا يساهم بأي شيء في كلا طرفي المتباينة.

وإلا، فافترضهـ{\displaystyle E}يحتوي على بالضبطل{\displaystyle L}التابعأأنا{\displaystyle A_{i}}. ثمهـ{\displaystyle E}يساهم بالضبطP(هـ){\displaystyle \mathbb {P} (E)}إلى الجانب الأيمن من عدم المساواة، بينما يساهم ذلك

ج=1ك(-1)ج-1(لج)P(هـ){\displaystyle \sum _{j=1}^{K}(-1)^{j-1}{L \choose j}\mathbb {P} (E)}

إلى الجانب الأيسر من المتباينة. ومع ذلك، وفقًا لقاعدة باسكال ، فإن هذا يساوي

ج=1ك(-1)ج-1((ل-1ج-1)+(ل-1ج))P(هـ){\displaystyle \sum _{j=1}^{K}(-1)^{j-1}{\Big (}{L-1 \choose j-1}+{L-1 \choose j}{\Big )}\mathbb {P} (E)}

أي التلسكوبات

(1+(ل-1ك))P(هـ)P(هـ){\displaystyle {\Big (}1+{L-1 \choose K}{\Big )}\mathbb {P} (E)\geq \mathbb {P} (E)}

وبالتالي، فإن عدم المساواة ينطبق على جميع الأحداثهـ{\displaystyle E}وبالتالي عن طريق الجمعهـ{\displaystyle E}وبذلك نحصل على المتباينة المطلوبة:

ج=1ك(-1)ج-1SجP(أنا=1نأأنا){\displaystyle \sum _{j=1}^{K}(-1)^{j-1}S_{j}\geq \mathbb {P} {\Big (}\bigcup _{i=1}^{n}A_{i}{\Big )}}

الدليل على ذلكك{\displaystyle K}يكاد يكون متطابقاً. [ 3 ]

مثال

لنفترض أنك تقوم بتقدير خمسة معلمات بناءً على عينة عشوائية، ويمكنك التحكم في كل معلمة على حدة. إذا كنت ترغب في أن تكون تقديراتك لجميع المعلمات الخمس دقيقة بنسبة 95%، فماذا يجب عليك فعله لكل معلمة؟

لا يكفي ضبط احتمالية أن يكون كل مُعامل جيدًا ضمن نطاق 95%، لأن "جميعها جيدة" هي مجموعة جزئية من كل حدث "التقدير i جيد". يمكننا استخدام متباينة بول لحل هذه المشكلة. من خلال إيجاد مُكمِّل الحدث "جميع القيم الخمس جيدة"، يُمكننا تحويل هذا السؤال إلى شرط آخر.

احتمال أن يكون أحد التقديرات على الأقل سيئًا = 0.05 ≤ احتمال أن يكون التقدير الأول سيئًا + احتمال أن يكون التقدير الثاني سيئًا + احتمال أن يكون التقدير الثالث سيئًا + احتمال أن يكون التقدير الرابع سيئًا + احتمال أن يكون التقدير الخامس سيئًا

إحدى الطرق هي جعل كل منها مساويًا لـ 0.05/5 = 0.01، أي 1%. بعبارة أخرى، يجب ضمان دقة كل تقدير بنسبة 99% (على سبيل المثال، من خلال إنشاء فاصل ثقة بنسبة 99% ) للتأكد من دقة التقدير الكلي بنسبة 95%. تُعرف هذه الطريقة باسم طريقة بونفيروني للاستدلال المتزامن.

انظر أيضاً

مراجع

  1. بول، جورج (1847). التحليل الرياضي للمنطق . المكتبة الفلسفية. ISBN 9780802201546.{{cite book}}عدم توافق رقم ISBN / التاريخ ( مساعدة )
  2. كاسيلا، جورج ؛ بيرغر، روجر ل. (2002). الاستدلال الإحصائي . دوكسبوري. ص 11-13 . ISBN  0-534-24312-6.
  3. فينكاتيش، سانتوش (2012). نظرية الاحتمالات . مطبعة جامعة كامبريدج. الصفحات 94-99 ، 113-115 . ISBN  978-0-534-24312-8.

تتضمن هذه المقالة مواد من متباينات بونفيروني على موقع PlanetMath ، وهي مرخصة بموجب رخصة Creative Commons Attribution/Share-Alike .