幾乎必然- 維基百科,自由的百科全書
文章推薦指數: 80 %
換句話說,此事件不發生所對應的事件集合可能是非空的,但該集合的機率是0。
在測度論中,與本概念相似的概念是幾乎處處。
很多時候,在有限樣本空間的機率試驗中,幾乎必然 ...
幾乎必然
維基百科,自由的百科全書
跳至導覽
跳至搜尋
在機率論中,如果一個事件發生的機率是1(或在勒貝格測度下是1),則稱該事件幾乎必然(英語:almostsurely,縮寫為a.s.)發生。
[1][2]換句話說,此事件不發生所對應的事件集合可能是非空的,但該集合的機率是0。
在測度論中,與本概念相似的概念是幾乎處處。
很多時候,在有限樣本空間的機率試驗中,幾乎必然和必然是沒有區別的(因為機率等於1的事件通常會包含樣本空間中的所有樣本)。
但兩者的區別對於樣本空間是無窮集時就顯得很重要了[3],因為無窮集的非空子集的機率可以是0。
強大數定理中使用了幾乎必然的概念。
視上下文,有時也會使用同義詞幾乎一定(英語:almostcertainly,縮寫為a.c.)或幾乎總是(英語:almostalways,縮寫為a.a.)。
幾乎從不則是幾乎必然的相反感念:若一個事件發生的機率是0,則稱該事件幾乎從不發生。
[1][4]
目次
1定義
2舉例
2.1扔飛鏢
2.2重複拋硬幣
3漸進幾乎必然
4參見
5參考資料
6參見
7參考書目
定義[編輯]
令
(
Ω
,
F
,
P
)
{\displaystyle(\Omega,{\mathcal{F}},P)}
為一機率空間。
若
F
{\displaystyle{\mathcal{F}}}
中一個事件
E
{\displaystyleE}
滿足
P
(
E
)
=
1
{\displaystyleP(E)=1}
,則稱其幾乎必然發生。
等價地,若
E
{\displaystyleE}
不發生的機率是0,即
P
(
E
C
)
=
0
{\displaystyleP(E^{C})=0}
,則稱
E
{\displaystyleE}
幾乎必然發生。
更一般地,若對於一個事件
E
⊆
Ω
{\displaystyleE\subseteq\Omega}
(不一定要屬於
F
{\displaystyle{\mathcal{F}}}
),存在一個零測集
N
{\displaystyleN}
,滿足
E
C
⊂
N
{\displaystyleE^{C}\subsetN}
且
P
(
N
)
=
0
{\displaystyleP(N)=0}
,則稱
E
{\displaystyleE}
幾乎必然發生。
[5]
幾乎處處這一概念建立在機率測度
P
{\displaystyleP}
上。
如果需要強調該機率測度,通常會說事件
E
{\displaystyleE}
是
P
{\displaystyleP}
-幾乎必然發生的。
舉例[編輯]
粗略地說,就算機率空間中存在著一個事件不包含的結果,一個事件還是可以「幾乎必然」發生。
下面的例子中就是這樣的情況。
扔飛鏢[編輯]
朝一個面積為1的正方形上扔飛鏢,而飛鏢總是只命中正方形上的一點。
假設正方形上每一個點被命中的機率是相同的。
因為正方形的面積是1,命中正方形上某個區域的機率就正好等於該區域的面積。
例如,命中正方形右半邊的機率是0.5,因為其面積也是0.5。
令事件
E
=
{\displaystyleE=}
「飛鏢正好命中正方形對角線上的點」。
因為該區域(兩條交叉的線)的面積是0,事件
E
{\displaystyleE}
發生的機率也是0。
換句話說,飛鏢「幾乎從不」命中對角線;或者它「幾乎必然」不命中對角線,就算對角線上的點的集合併非空集,且飛鏢命中對角線上的點和命中正方形上其它任何點的機率都是相同的。
重複拋硬幣[編輯]
重複拋一枚(可能是不均勻的)硬幣。
如果令事件
H
=
{\displaystyleH=}
正面朝上,
T
=
{\displaystyleT=}
反面朝上,則對應的機率空間是
(
{
H
,
T
}
,
2
{
H
,
T
}
,
P
)
{\displaystyle(\{H,T\},2^{\{H,T\}},P)}
。
假設拋這枚硬幣正面朝上的機率是
P
(
H
)
=
p
∈
(
0
,
1
)
{\displaystyleP(H)=p\in(0,1)}
,而其對立事件,即硬幣反面朝上的機率是
P
(
T
)
=
1
−
p
{\displaystyleP(T)=1-p}
。
重複拋這枚硬幣,並令
ω
1
,
ω
2
,
…
{\displaystyle\omega_{1},\omega_{2},\ldots}
表示第1、2、...次拋的結果。
假設每次拋硬幣的結果都是相互獨立的(即這些隨機變數是獨立同分布的)。
考慮拋硬幣機率空間上的隨機變數序列
(
X
i
)
i
∈
N
{\displaystyle(X_{i})_{i\in\mathbb{N}}}
,
X
i
(
ω
)
=
ω
i
{\displaystyleX_{i}(\omega)=\omega_{i}}
,也即每個
X
i
{\displaystyleX_{i}}
記錄第
i
{\displaystylei}
次拋硬幣的結果。
在本例中,任意一個由無數個正面和反面組成的序列都是一個可能的結果。
然而,存在一些這樣的序列,它們發生的機率是0。
這是因為獨立同分布的假設意味著有
n
{\displaystylen}
次正面朝上的機率是
P
(
X
i
=
H
,
i
=
1
,
2
,
…
,
n
)
=
(
P
(
X
1
=
H
)
)
n
=
p
n
{\displaystyleP(X_{i}=H,\i=1,2,\dots,n)=\left(P(X_{1}=H)\right)^{n}=p^{n}}
。
當
n
→
∞
{\displaystylen\rightarrow\infty}
時,此機率趨向於0,因為假設了
p
∈
(
0
,
1
)
{\displaystylep\in(0,1)}
。
不論該硬幣有多不均勻,只要
p
{\displaystylep}
不會取0或1,前述的結論都會成立。
[6]
另外,事件「拋硬幣結果序列上至少有一個反面」也幾乎必然發生。
但如果拋硬幣的次數是有限次,比如1,000,000次,則全部正面朝上的機率是
p
1
,
000
,
000
≠
0
{\displaystylep^{1,000,000}\neq0}
,而至少有一個反面的機率是
1
−
p
1
,
000
,
000
≠
1
{\displaystyle1-p^{1,000,000}\neq1}
,即不再是幾乎必然的。
漸進幾乎必然[編輯]
在漸進分析中,若在一個集合序列上,某一性質發生的機率收斂到1,則稱它是漸進幾乎必然(英語:asymptoticallyalmostsurely,縮寫為a.a.s)的。
例如,在數論中,根據質數定理,一個大數漸進幾乎必然是一個合數;在隨機圖論中,若存在一個
ε
>
0
{\displaystyle\varepsilon>0}
,使得
p
n
>
(
1
+
ε
)
ln
n
n
{\displaystylep_{n}>{\frac{(1+\varepsilon)\lnn}{n}}}
,則圖
G
(
n
,
p
n
)
{\displaystyleG(n,p_{n})}
是漸進幾乎必然聯通的(其中
G
(
n
,
p
)
{\displaystyleG(n,p)}
表示一個有
n
{\displaystylen}
個節點、邊的出現機率為
p
{\displaystylep}
的隨機圖)。
[7]
在數論中,漸進幾乎必然也稱作幾乎所有(英語:almostall),比如「幾乎所有數都是合數」。
在圖論中,該術語有時也直接稱作「幾乎必然」。
[8]
參見[編輯]
數學主題
幾乎
幾乎處處,測度論中的相關概念
依機率1收斂,也稱「幾乎必然收斂」或「幾乎處處收斂」
退化分布
無限猴子定理
參考資料[編輯]
^1.01.1TheDefinitiveGlossaryofHigherMathematicalJargon—Almost.MathVault.2019-08-01[2019-11-16].(原始內容存檔於2020-02-28)(美國英語).
^Weisstein,EricW.AlmostSurely.mathworld.wolfram.com.[2019-11-16].(原始內容存檔於2021-08-13)(英語).
^Almostsurely-MathCentral.mathcentral.uregina.ca.[2019-11-16].(原始內容存檔於2021-08-13).
^Grädel,Erich;Kolaitis,PhokionG.;Libkin,Leonid;Marx,Maarten;Spencer,Joel;Vardi,MosheY.;Venema,Yde;Weinstein,Scott.FiniteModelTheoryandItsApplications.Springer.2007:232.ISBN 978-3-540-00428-8.
^Jacod,Jean;Protter.ProbabilityEssentials.Springer.2004:37.ISBN 978-3-540-438717.
^Williamson,Timothy.Howprobableisaninfinitesequenceofheads?.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;Rödl,Vojtech;Rucinski,Andrzej;Tetali,Prasad.ASharpThresholdforRandomGraphswithaMonochromaticTriangleinEveryEdgeColoring.MemoirsoftheAmericanMathematicalSociety(AMSBookstore).January2006,179(845):3–4.ISSN 0065-9266.S2CID 9143933.doi:10.1090/memo/0845.
^Spencer,JoelH.0.TwoStartingExamples.TheStrangeLogicofRandomGraphs.AlgorithmsandCombinatorics22.Springer.2001:4[2021-08-13].ISBN 978-3540416548.(原始內容存檔於2021-08-13).
參見[編輯]
幾乎處處,測度論中相關的概念
無限猴子定理,運用該術語的理論
參考書目[編輯]
Rogers,L.C.G.;Williams,David.Diffusions,MarkovProcesses,andMartingales.1:Foundations.CambridgeUniversityPress.2000.ISBN 978-0521775946.
Williams,David.ProbabilitywithMartingales.CambridgeMathematicalTextbooks.CambridgeUniversityPress.1991.ISBN 978-0521406055.
取自「https://zh.wikipedia.org/w/index.php?title=几乎必然&oldid=70246078」
分類:概率論數學術語隱藏分類:CS1美國英語來源(en-us)CS1英語來源(en)含有英語的條目
導覽選單
個人工具
沒有登入討論貢獻建立帳號登入
命名空間
條目討論
臺灣正體
不转换简体繁體大陆简体香港繁體澳門繁體大马简体新加坡简体臺灣正體
查看
閱讀編輯檢視歷史
更多
搜尋
導航
首頁分類索引特色內容新聞動態近期變更隨機條目資助維基百科
說明
說明維基社群方針與指引互助客棧知識問答字詞轉換IRC即時聊天聯絡我們關於維基百科
工具
連結至此的頁面相關變更上傳檔案特殊頁面靜態連結頁面資訊引用此頁面維基數據項目
列印/匯出
下載為PDF可列印版
其他語言
DanskDeutschEnglishEspañolفارسیFrançaisBahasaIndonesiaItalianoNorskbokmålPolskiPortuguêsРусскийTürkçeУкраїнськаTiếngViệt
編輯連結
延伸文章資訊
- 1樣本空間與事件
如投擲一公正的骰子, 令 表出現偶數之事件, 表出現點數為4之事件, 則 ={2,4,6}為一複合. 事件, 而 ={4}為一簡單事件。此外也有兩個特別的事件: (i) 必然事件: 又稱全 ...
- 2必然事件:相關術語,簡介,例題,圖示關係 - 中文百科全書
必然事件和不可能事件統稱為確定事件。 在隨機試驗中,可能出現也可能不出現,而在大量重複試驗中具有某種規律性的事件叫做隨機 ...
- 3必然事件有哪些- 头条搜索
历史上的很多事件也许是巧合,也许是必然!中华文化博大精深,很多知识现代人未必能懂得和掌握! SHOUFU. 0评论. 个人看待这个问题,第一。需要视角,平视?仰视?
- 4必然事件_搜狗百科
必然事件,在一定的条件下重复进行试验时,有的事件在每次试验中必然会发生,这样的事件叫必然发生的事件,简称必然事件,和不可能事件统称为确定事件。
- 5sure event - 必然事件 - 國家教育研究院雙語詞彙
必然事件. sure event ... 以必然事件 進行詞彙精確檢索結果. 出處/學術領域, 中文詞彙, 英文詞彙. 學術名詞 數學名詞-兩岸中小學教科書名詞, 必然事件, certain e...