布尔不等式

统计学系列条目
概率論
概率 概率公理 決定論 非決定論 随机性
概率空間 概率测度 样本空间 随机试验 伯努利試驗 事件 互補事件 互斥 基本事件（英语：Elementary_event） 结果 单元素
随机变量 期望值 條件概率 概率分布 離散型均勻分佈 伯努利分布 二項式分布 幾何分佈 负二项分布 超几何分布 泊松分布 连续型均匀分布 正态分布 对数正态分布 多元正态分布 指数分布 Gamma分布 Beta分布 帕累托分布 联合分布 边缘分布
随机过程 伯努利过程 隨機漫步 维纳过程 馬可夫過程 伊藤過程
統計獨立性 条件独立 全概率公式 大数定律 贝叶斯定理 布尔不等式
文氏图 樹形圖
查 论 编

布尔不等式（英語：Boole's inequality），由乔治·布尔提出，指对于全部事件的概率不大于单个事件的概率总和。

对于事件A₁、A₂、A₃、......：

${\displaystyle P(\bigcup _{i}A_{i})\leq \sum _{i}P(A_{i})}$

在测度论上，布尔不等式满足σ次可加性。

布尔不等式可以用数学归纳法证明。

对于1个事件：

${\displaystyle P(A_{1})\leq P(A_{1})}$

对于n个事件：

${\displaystyle P(\bigcup _{i=_{1}}^{n}A_{i})\leq \sum _{i=_{1}}^{n}P(A_{i})}$

${\displaystyle P(A\cup B)=P(A)+P(B)-P(A\cap B)}$

${\displaystyle P(\bigcup _{i=_{1}}^{n+1}A_{i})=P(\bigcup _{i=_{1}}^{n}A_{i})+P(A_{n+1})-P(\bigcup _{i=_{1}}^{n}A_{i}\cap A_{n+1})}$

${\displaystyle P(\bigcup _{i=_{1}}^{n}A_{i}\cap A_{n+1})\geq 0,}$

${\displaystyle P(\bigcup _{i=_{1}}^{n+1}A_{i})\leq P(\bigcup _{i=_{1}}^{n}A_{i})+P(A_{n+1})}$

${\displaystyle P(\bigcup _{i=_{1}}^{n+1}A_{i})\leq \sum _{i=_{1}}^{n}P(A_{i})+P(A_{n+1})=\sum _{i=_{1}}^{n+1}P(A_{i})}$.

令${\displaystyle A_{1},A_{2},\cdots ,A_{n}}$是任意概率事件。${\displaystyle X}$是各种事件${\displaystyle A_{i}}$的发生次数的随机变量。显然有：

${\displaystyle E(X)=P(A_{1})+P(A_{2})+\cdots +P(A_{n})=\sum _{i=1}^{n}P(A_{i})}$

因为${\displaystyle X}$是非负随机变量，应用馬爾可夫不等式，取${\displaystyle a=1}$，有：

${\displaystyle P(X\geqslant 1)\leqslant E(X)=\sum _{i=1}^{n}P(A_{i})}$

注意到${\displaystyle P(X\geqslant 1)=P(\bigcup _{i=_{1}}^{n}A_{i})}$

布尔不等式可以推导出事件并集的上界和下界，其关系称为邦费罗尼不等式 。

定义：

${\displaystyle S_{1}=\sum _{i=1}^{n}P(A_{i}),}$

${\displaystyle S_{2}=\sum _{1\leq i<j\leq n}P(A_{i}\cap A_{j}),}$

${\displaystyle S_{k}=\sum _{1\leq i_{1}<\cdots <i_{k}\leq n}P(A_{i_{1}}\cap \cdots \cap A_{i_{k}})}$

对于奇数k：

${\displaystyle P(\bigcup _{i=1}^{n}A_{i})\leq \sum _{j=1}^{k}(-1)^{j-1}S_{j}}$

对于偶数k：

${\displaystyle P(\bigcup _{i=1}^{n}A_{i})\geq \sum _{j=1}^{k}(-1)^{j-1}S_{j}}$

• 容斥原理

• Bonferroni, Carlo E., Teoria statistica delle classi e calcolo delle probabilità, Pubbl. d. R. Ist. Super. di Sci. Econom. e Commerciali di Firenze, 1936, 8: 1–62, Zbl 0016.41103 （意大利语） 
• Dohmen, Klaus, Improved Bonferroni Inequalities via Abstract Tubes. Inequalities and Identities of Inclusion–Exclusion Type, Lecture Notes in Mathematics 1826, Berlin: Springer-Verlag: viii+113, 2003, ISBN 3-540-20025-8, MR 2019293, Zbl 1026.05009 
• Galambos, János; Simonelli, Italo, Bonferroni-Type Inequalities with Applications, Probability and Its Applications, New York: Springer-Verlag: x+269, 1996, ISBN 0-387-94776-0, MR 1402242, Zbl 0869.60014 
• Galambos, János, Bonferroni inequalities, Annals of Probability, 1977, 5 (4): 577–581 [2014-01-12], JSTOR 2243081, MR 0448478, Zbl 0369.60018, doi:10.1214/aop/1176995765, （原始内容存档于2020-07-25）