fbpx
维基百科

几乎必然

概率论中,如果一个事件发生的概率是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. 

几乎必然, 在概率论中, 如果一个事件发生的概率是1, 或在勒贝格测度下是1, 则称该事件, 英語, almost, surely, 缩写为a, 发生, 换句话说, 此事件不发生所对应的事件集合可能是非空的, 但该集合的概率是0, 在测度论中, 与本概念相似的概念是几乎处处, 很多时候, 在有限样本空间的概率试验中, 和必然是没有区别的, 因为概率等于1的事件通常会包含样本空间中的所有样本, 但两者的区别对于样本空间是无穷集时就显得很重要了, 因为无穷集的非空子集的概率可以是0, 强大数定理中使用了的概念, 视上下. 在概率论中 如果一个事件发生的概率是1 或在勒贝格测度下是1 则称该事件几乎必然 英語 almost surely 缩写为a s 发生 1 2 换句话说 此事件不发生所对应的事件集合可能是非空的 但该集合的概率是0 在测度论中 与本概念相似的概念是几乎处处 很多时候 在有限样本空间的概率试验中 几乎必然和必然是没有区别的 因为概率等于1的事件通常会包含样本空间中的所有样本 但两者的区别对于样本空间是无穷集时就显得很重要了 3 因为无穷集的非空子集的概率可以是0 强大数定理中使用了几乎必然的概念 视上下文 有时也会使用同义词几乎一定 英語 almost certainly 缩写为a c 或几乎总是 英語 almost always 缩写为a a 几乎从不则是几乎必然的相反感念 若一个事件发生的概率是0 则称该事件几乎从不发生 1 4 目录 1 定义 2 举例 2 1 扔飞镖 2 2 重复抛硬币 3 渐进几乎必然 4 参见 5 参考资料 6 参见 7 参考书目定义 编辑令 W F P displaystyle Omega mathcal F P 为一概率空间 若F displaystyle mathcal F 中一个事件E displaystyle E 满足P E 1 displaystyle P E 1 则称其几乎必然发生 等价地 若E displaystyle E 不发生的概率是0 即P E C 0 displaystyle P E C 0 则称E displaystyle E 几乎必然发生 更一般地 若对于一个事件E W displaystyle E subseteq Omega 不一定要属于F displaystyle mathcal F 存在一个零测集N displaystyle N 满足E C N displaystyle E C subset N 且P N 0 displaystyle P N 0 则称E displaystyle E 几乎必然发生 5 几乎处处这一概念建立在概率测度P displaystyle P 上 如果需要强调该概率测度 通常会说事件E displaystyle E 是P displaystyle P 几乎必然发生的 举例 编辑粗略地说 就算概率空间中存在着一个事件不包含的结果 一个事件还是可以 几乎必然 发生 下面的例子中就是这样的情况 扔飞镖 编辑 朝一个面积为1的正方形上扔飞镖 而飞镖总是只命中正方形上的一点 假设正方形上每一个点被命中的概率是相同的 因为正方形的面积是1 命中正方形上某个区域的概率就正好等于该区域的面积 例如 命中正方形右半边的概率是0 5 因为其面积也是0 5 令事件E displaystyle E 飞镖正好命中正方形对角线上的点 因为该区域 两条交叉的线 的面积是0 事件E displaystyle E 发生的概率也是0 换句话说 飞镖 几乎从不 命中对角线 或者它 几乎必然 不命中对角线 就算对角线上的点的集合并非空集 且飞镖命中对角线上的点和命中正方形上其它任何点的概率都是相同的 重复抛硬币 编辑 重复抛一枚 可能是不均匀的 硬币 如果令事件H displaystyle H 正面朝上 T displaystyle T 反面朝上 则对应的概率空间是 H T 2 H T P displaystyle H T 2 H T P 假设抛这枚硬币正面朝上的概率是P H p 0 1 displaystyle P H p in 0 1 而其对立事件 即硬币反面朝上的概率是P T 1 p displaystyle P T 1 p 重复抛这枚硬币 并令w 1 w 2 displaystyle omega 1 omega 2 ldots 表示第1 2 次抛的结果 假设每次抛硬币的结果都是相互独立的 即这些随机变量是独立同分布的 考虑抛硬币概率空间上的随机变量序列 X i i N displaystyle X i i in mathbb N X i w w i displaystyle X i omega omega i 也即每个X i displaystyle X i 记录第i displaystyle i 次抛硬币的结果 在本例中 任意一个由无数个正面和反面组成的序列都是一个可能的结果 然而 存在一些这样的序列 它们发生的概率是0 这是因为独立同分布的假设意味着有n displaystyle n 次正面朝上的概率是P X i H i 1 2 n P X 1 H n p n displaystyle P X i H i 1 2 dots n left P X 1 H right n p n 当n displaystyle n rightarrow infty 时 此概率趋向于0 因为假设了p 0 1 displaystyle p in 0 1 不论该硬币有多不均匀 只要p displaystyle p 不会取0或1 前述的结论都会成立 6 另外 事件 抛硬币结果序列上至少有一个反面 也几乎必然发生 但如果抛硬币的次数是有限次 比如1 000 000次 则全部正面朝上的概率是p 1 000 000 0 displaystyle p 1 000 000 neq 0 而至少有一个反面的概率是1 p 1 000 000 1 displaystyle 1 p 1 000 000 neq 1 即不再是几乎必然的 渐进几乎必然 编辑在渐进分析中 若在一个集合序列上 某一性质发生的概率收敛到1 则称它是渐进几乎必然 英語 asymptotically almost surely 缩写为a a s 的 例如 在数论中 根据素数定理 一个大数渐进几乎必然是一个合数 在随机图论中 若存在一个e gt 0 displaystyle varepsilon gt 0 使得p n gt 1 e ln n n displaystyle p n gt frac 1 varepsilon ln n n 则图G n p n displaystyle G n p n 是渐进几乎必然联通的 其中G n p displaystyle G n p 表示一个有n displaystyle n 个节点 边的出现概率为p displaystyle p 的随机图 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 美国英语 Weisstein Eric W 编 Almost Surely at MathWorld A Wolfram Web Resource Wolfram Research Inc 2019 11 16 原始内容存档于2021 08 13 英语 Almost surely Math Central mathcentral uregina ca 2019 11 16 原始内容存档于2021 08 13 Gradel 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 Jacod Jean Protter Probability Essentials Springer 2004 37 ISBN 978 3 540 438717 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 英语 Friedgut Ehud Rodl 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 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 取自 https zh wikipedia org w index php title 几乎必然 amp oldid 74738944, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。