几乎必然

(重定向自几乎总是

概率论中,如果一个事件发生的概率是1(或在勒贝格测度下是1),则称该事件几乎必然(英語:almost surely,缩写为a.s.)发生。[1][2]换句话说,此事件不发生所对应的事件集合可能是非空的,但该集合的概率是0。在测度论中,与本概念相似的概念是几乎处处

很多时候,在有限样本空间的概率试验中,几乎必然必然是没有区别的(因为概率等于1的事件通常会包含样本空间中的所有样本)。但两者的区别对于样本空间是无穷集时就显得很重要了[3],因为无穷集的非空子集的概率可以是0。

强大数定理中使用了几乎必然的概念。

视上下文,有时也会使用同义词几乎一定(英語:almost certainly,缩写为a.c.)或几乎总是(英語:almost always,缩写为a.a.)。几乎从不则是几乎必然的相反感念:若一个事件发生的概率是0,则称该事件几乎从不发生。[1][4]

定义

 为一概率空间。若 中一个事件 满足 ,则称其几乎必然发生。等价地,若 不发生的概率是0,即 ,则称 几乎必然发生。更一般地,若对于一个事件 (不一定要属于 ),存在一个零测集 ,满足  ,则称 几乎必然发生。[5]

几乎处处这一概念建立在概率测度 上。如果需要强调该概率测度,通常会说事件  -几乎必然发生的。

举例

粗略地说,就算概率空间中存在着一个事件不包含的结果,一个事件还是可以“几乎必然”发生。下面的例子中就是这样的情况。

扔飞镖

朝一个面积为1的正方形上扔飞镖,而飞镖总是只命中正方形上的一点。假设正方形上每一个点被命中的概率是相同的。因为正方形的面积是1,命中正方形上某个区域的概率就正好等于该区域的面积。例如,命中正方形右半边的概率是0.5,因为其面积也是0.5。

令事件 “飞镖正好命中正方形对角线上的点”。因为该区域(两条交叉的线)的面积是0,事件 发生的概率也是0。换句话说,飞镖“几乎从不”命中对角线;或者它“几乎必然”不命中对角线,就算对角线上的点的集合并非空集,且飞镖命中对角线上的点和命中正方形上其它任何点的概率都是相同的。

重复抛硬币

重复抛一枚(可能是不均匀的)硬币。如果令事件 正面朝上, 反面朝上,则对应的概率空间是 。假设抛这枚硬币正面朝上的概率是 ,而其对立事件,即硬币反面朝上的概率是 

重复抛这枚硬币,并令 表示第1、2、...次抛的结果。假设每次抛硬币的结果都是相互独立的(即这些随机变量是独立同分布的)。考虑抛硬币概率空间上的随机变量序列  ,也即每个 记录第 次抛硬币的结果。

在本例中,任意一个由无数个正面和反面组成的序列都是一个可能的结果。然而,存在一些这样的序列,它们发生的概率是0。这是因为独立同分布的假设意味着有 次正面朝上的概率是 。当 时,此概率趋向于0,因为假设了 。不论该硬币有多不均匀,只要 不会取0或1,前述的结论都会成立。[6]

另外,事件“抛硬币结果序列上至少有一个反面”也几乎必然发生。但如果抛硬币的次数是有限次,比如1,000,000次,则全部正面朝上的概率是 ,而至少有一个反面的概率是 ,即不再是几乎必然的。

渐进几乎必然

渐进分析中,若在一个集合序列上,某一性质发生的概率收敛到1,则称它是渐进几乎必然(英語:asymptotically almost surely,缩写为a.a.s)的。例如,在数论中,根据素数定理,一个大数渐进几乎必然是一个合数;在随机图论中,若存在一个 ,使得 ,则图 是渐进几乎必然联通的(其中 表示一个有 个节点、边的出现概率为 的随机图)。[7]

在数论中,渐进几乎必然也称作几乎所有英语almost all,比如“几乎所有数都是合数”。在图论中,该术语有时也直接称作“几乎必然”。[8]

参见

参考资料

  1. ^ 1.0 1.1 The Definitive Glossary of Higher Mathematical Jargon — Almost. Math Vault. 2019-08-01 [2019-11-16]. (原始内容存档于2020-02-28) (美国英语). 
  2. ^ Weisstein, Eric W. (编). Almost Surely. at MathWorld--A Wolfram Web Resource. Wolfram Research, Inc. [2019-11-16]. (原始内容存档于2021-08-13) (英语). 
  3. ^ Almost surely - Math Central. mathcentral.uregina.ca. [2019-11-16]. (原始内容存档于2021-08-13). 
  4. ^ Grädel, Erich; Kolaitis, Phokion G.; Libkin, Leonid; Marx, Maarten; Spencer, Joel; Vardi, Moshe Y.; Venema, Yde; Weinstein, Scott. Finite Model Theory and Its Applications. Springer. 2007: 232. ISBN 978-3-540-00428-8. 
  5. ^ Jacod, Jean; Protter. Probability Essentials. Springer. 2004: 37. ISBN 978-3-540-438717. 
  6. ^ Williamson, Timothy. How probable is an infinite sequence of heads?. Analysis. 2007-07-01, 67 (3): 173–180 [2021-08-13]. ISSN 0003-2638. doi:10.1093/analys/67.3.173. (原始内容存档于2021-03-08) (英语). 
  7. ^ Friedgut, Ehud; Rödl, Vojtech; Rucinski, Andrzej; Tetali, Prasad. A Sharp Threshold for Random Graphs with a Monochromatic Triangle in Every Edge Coloring. Memoirs of the American Mathematical Society (AMS Bookstore). January 2006, 179 (845): 3–4. ISSN 0065-9266. S2CID 9143933. doi:10.1090/memo/0845. 
  8. ^ Spencer, Joel H. 0. Two Starting Examples. The Strange Logic of Random Graphs. Algorithms and Combinatorics 22. Springer. 2001: 4 [2021-08-13]. ISBN 978-3540416548. (原始内容存档于2021-08-13). 

参见

参考书目

  • Rogers, L. C. G.; Williams, David. Diffusions, Markov Processes, and Martingales. 1: Foundations. Cambridge University Press. 2000. ISBN 978-0521775946. 
  • Williams, David. Probability with Martingales. Cambridge Mathematical Textbooks. Cambridge University Press. 1991. ISBN 978-0521406055.