本書講解概率論的基礎內(nèi)容, 包括組合分析、概率論公理、條件概率、離散型隨機變量、
連續(xù)型隨機變量、隨機變量的聯(lián)合分布、期望的性質(zhì)、極限定理和模擬等, 內(nèi)容豐富, 通俗易懂, 并配有豐富的例子和大量習題, 涉及物理學、生物學、化學、遺傳學、博弈論、經(jīng)濟學等多方面的應用,極具啟發(fā)性。
“本書知識面廣博,并且用清晰、輕松的語言來闡釋高度形式化的問題,仿佛一位循循善誘的教授在耐心講述。對于學習傳統(tǒng)教材的學生而言,本書是非常好的補充。本書不僅值得在教育界推廣,也適合統(tǒng)計學家用于探究他們死記硬背下來的基本定理。”——H. Van Dyke Parunak,Computing Reviews
“正如英文版副書名所說的那樣,本書清晰、直觀地呈現(xiàn)了‘理解機會所需的全部工具’。對于已經(jīng)很好地理解了微積分的學生而言,將對概率論的討論與這些主題背后的微積分知識相結(jié)合大有裨益!薄狹AA Reviews
“我將本書推薦給所有研究統(tǒng)計學以及對統(tǒng)計學感興趣的人!薄猄ingalakha Menziwa,Mathemafrica
“這本書有趣、引人入勝且通俗易懂,價值非凡。它用對話的口吻邀請學生深入探索其中的材料和概念,好像米勒就站在學生面前講授這些主題,幫助他們思考問題一樣!薄狫ohn Imbrie,弗吉尼亞大學
對于學生來說,學習概率論及其眾多應用、技術(shù)和方法似乎非常費力且令人生畏,而這正是本書的用武之地。這本通俗易懂的學習指南旨在用作概率論的獨立教材或相關(guān)課程的補充材料,可幫助學生輕松地學習概率論知識并取得良好效果。
本書基于史蒂文·J. 米勒在布朗大學、曼荷蓮學院和威廉姆斯學院教授的課程而作。米勒通過先修課程材料、各種難度的問題及證明對概率論這一數(shù)學領(lǐng)域進行了詳細介紹。探索每個主題時,米勒首先引導學生運用直覺,然后才深入技術(shù)細節(jié)。本書涵蓋的主題很廣,并且對材料加以重復以強化知識。讀完本書,學生不僅能掌握概率論,還能為將來學習其他課程打下基礎。
史蒂文·J. 米勒(Steven J. Miller)
美國耶魯大學數(shù)學與物理學學士,普林斯頓大學數(shù)學碩士及博士。現(xiàn)任威廉姆斯學院數(shù)學教授、Erdos研究所教職研究員,還是美國數(shù)學協(xié)會和Phi Beta Kappa榮譽學會成員。主要研究方向有數(shù)論、線性代數(shù)、概率論和統(tǒng)計學。
第 一部分 一般性理論
第 1章 引言 2
1.1 生日問題 3
1.1.1 陳述問題 3
1.1.2 解決問題 6
1.1.3 對問題和答案的推廣:效率 11
1.1.4 數(shù)值檢驗 14
1.2 從投籃到幾何級數(shù) 16
1.2.1 問題和解答 16
1.2.2 相關(guān)問題 22
1.2.3 一般問題的解決技巧 25
1.3 賭博 28
1.3.1 2008年超級碗賭注 29
1.3.2 預期收益 29
1.3.3 對沖的價值 31
1.3.4 結(jié)論 32
1.4 總結(jié) 33
1.5 習題 35
第 2章 基本概率定律 41
2.1 悖論 42
2.2 集合論綜述 44
2.2.1 編程漫談 48
2.2.2 無窮大的大小和概率 50
2.2.3 開集和閉集 52
2.3 結(jié)果空間、事件和概率公理 54
2.4 概率公理 59
2.5 基本概率規(guī)則 61
2.5.1 全概率公式 62
2.5.2 并的概率 63
2.5.3 包含的概率 66
2.6 概率空間和σ代數(shù) 67
2.7 附錄:實驗性地找出規(guī)律 72
2.7.1 乘積求導法則 73
2.7.2 并的概率 74
2.8 總結(jié) 75
2.9 習題 75
第3章 計數(shù)I:紙牌 80
3.1 階乘和二項式系數(shù) 81
3.1.1 階乘函數(shù) 81
3.1.2 二項式系數(shù) 85
3.1.3 總結(jié) 90
3.2 撲克牌 90
3.2.1 規(guī)則 91
3.2.2 最小牌型 93
3.2.3 對子 95
3.2.4 兩對 98
3.2.5 三條 99
3.2.6 順子、同花和同花順 99
3.2.7 葫蘆和鐵支 100
3.2.8 撲克牌型練習:I 102
3.2.9 撲克牌型練習:II 103
3.3 單人紙牌 105
3.3.1 克朗代克紙牌 105
3.3.2 Aces Up紙牌 108
3.3.3 《空當接龍》 110
3.4 橋牌 112
3.4.1 井字游戲 113
3.4.2 橋牌牌局的個數(shù) 115
3.4.3 將牌的分配 121
3.5 附錄:計算概率的代碼 125
3.5.1 將牌的分配和代碼 125
3.5.2 撲克牌型的代碼 127
3.6 總結(jié) 130
3.7 習題 130
第4章 條件概率、獨立性和貝葉斯定理 134
4.1 條件概率 135
4.1.1 猜測條件概率公式 137
4.1.2 期望計數(shù)法 138
4.1.3 文氏圖法 140
4.1.4 蒙提霍爾問題 141
4.2 一般乘法法則 142
4.2.1 陳述. 142
4.2.2 撲克牌的例子 143
4.2.3 帽子問題和糾錯碼 144
4.2.4 高等注解:條件概率的定義 145
4.3 獨立性 146
4.4 貝葉斯定理 148
4.5 劃分和全概率法則 154
4.6 回顧貝葉斯定理 157
4.7 總結(jié) 158
4.8 習題 158
第5章 計數(shù)II:容斥原理 162
5.1 階乘和二項式問題 163
5.1.1 “有多少個”與“概率是什么” 163
5.1.2 選組 165
5.1.3 循環(huán)次序 166
5.1.4 選擇套裝 168
5.2 容斥方法 170
5.2.1 容斥原理的特例 170
5.2.2 容斥原理的陳述 173
5.2.3 容斥公式的證明 175
5.2.4 利用容斥原理:同花色牌型 177
5.2.5 從“至少”到“恰好”的方法 180
5.3 錯排 182
5.3.1 錯排的個數(shù) 183
5.3.2 錯排數(shù)的概率 184
5.3.3 錯排試驗的代碼 185
5.3.4 錯排的應用 187
5.4 總結(jié) 188
5.5 習題 190
第6章 計數(shù)III:高等組合學 193
6.1 基本計數(shù) 194
6.1.1 枚舉法I 194
6.1.2 枚舉法II 195
6.1.3 有放回抽樣和無放回抽樣 199
6.2 單詞排序 207
6.2.1 排序方法數(shù) 208
6.2.2 多項式系數(shù) 210
6.3 劃分 213
6.3.1 餅干問題 213
6.3.2 彩票 216
6.3.3 其他劃分 220
6.4 總結(jié) 223
6.5 習題 223
第二部分 介紹隨機變量
第7章 離散型隨機變量 228
7.1 離散型隨機變量:定義 228
7.2 離散型隨機變量:概率密度函數(shù) 230
7.3 離散型隨機變量:累積分布函數(shù) 233
7.4 總結(jié) 241
7.5 習題 243
第8章 連續(xù)型隨機變量 246
8.1 微積分基本定理 247
8.2 概率密度函數(shù)和累積分布函數(shù):定義 259
8.3 概率密度函數(shù)和累積分布函數(shù):例子 251
8.4 單元素事件的概率 256
8.5 總結(jié) 258
8.6 習題 259
第9章 工具:期望 262
9.1 微積分預備知識 263
9.2 期望值和矩 265
9.3 均值和方差 268
9.4 聯(lián)合分布 273
9.5 期望的線性性質(zhì) 277
9.6 均值和方差的性質(zhì) 282
9.7 偏斜度與峰度 287
9.8 協(xié)方差 287
9.9 總結(jié) 288
9.10 習題. 289
第 10章 工具:卷積和變量替換 292
10.1 卷積:定義和性質(zhì) 293
10.2 卷積:擲骰子的例子 296
10.2.1 理論計算 296
10.2.2 卷積碼 297
10.3 多變量的卷積 298
10.4 變量替換公式:敘述 301
10.5 變量替換公式:證明 305
10.6 附錄:隨機變量的乘積與商 309
10.6.1 乘積的概率密度函數(shù) 310
10.6.2 商的概率密度函數(shù) 311
10.6.3 例子:指數(shù)分布的商 311
10.7 總結(jié) 313
10.8 習題 313
第 11章 工具:微分恒等式 317
11.1 幾何級數(shù)的例子 318
11.2 微分恒等式法 321
11.3 在二項分布隨機變量上的應用 322
11.4 在正態(tài)分布隨機變量上的應用 326
11.5 在指數(shù)分布隨機變量上的應用 328
11.6 總結(jié) 330
11.7 習題 331
第三部分 特殊分布
第 12章 離散分布 334
12.1 伯努利分布 334
12.2 二項分布 335
12.3 多項分布 339
12.4 幾何分布 341
12.5 負二項分布 343
12.6 泊松分布 347
12.7 離散均勻分布 350
12.8 習題 353
第 13章 連續(xù)型隨機變量:均勻分布與指數(shù)分布 357
13.1 均勻分布 357
13.1.1 均值和方差 358
13.1.2 服從均勻分布的隨機變量之和 359
13.1.3 例子 362
13.1.4 均勻地生成隨機數(shù) 364
13.2 指數(shù)分布 365
13.2.1 均值和方差 366
13.2.2 服從指數(shù)分布的隨機變量之和 369
13.2.3 服從指數(shù)分布的隨機變量的例子與應用 372
13.2.4 從指數(shù)分布中生成隨機數(shù) 373
13.3 習題 376
第 14章 連續(xù)型隨機變量:正態(tài)分布 379
14.1 確定標準化常數(shù) 380
14.2 均值和方差 383
14.3 服從正態(tài)分布的隨機變量之和 386
14.3.1 情形1:μX = μY = 0且σX^2 = σY^ 2 = 1 388
14.3.2 情形2:一般化的μX、μY 和σX^2、σY^2 390
14.3.3 兩個服從正態(tài)分布的隨機變量之和:更快的代數(shù)運算 393
14.4 從正態(tài)分布中生成隨機數(shù) 394
14.5 例子與中心極限定理 400
14.6 習題 401
第 15章 伽馬函數(shù)與相關(guān)分布 405
15.1 Γ(s) 的存在性 405
15.2 Γ(s) 的函數(shù)方程 407
15.3 階乘函數(shù)與Γ(s) 411
15.4 Γ(s) 的特殊值 412
15.5 貝塔函數(shù)與伽馬函數(shù) 414
15.5.1 基本關(guān)系式的證明 415
15.5.2 基本關(guān)系式和Γ(1=2) 417
15.6 正態(tài)分布與伽馬函數(shù) 418
15.7 隨機變量族 419
15.8 附錄:余割等式的證明 421
15.8.1 余割等式:第 一種證明 421
15.8.2 余割等式:第二種證明 425
15.8.3 余割等式:s = 1=2的特殊情形 427
15.9 柯西分布 429
15.10 習題 431
第 16章 卡方分布 433
16.1 卡方分布的起源 434
16.2 X ~x^2(1) 的均值與方差 436
16.3 卡方分布與服從正態(tài)分布的隨機變量之和 437
16.3.1 直接積分求平方和 439
16.3.2 利用變量替換定理求平方和 440
16.3.3 卷積法求平方和 444
16.3.4 服從卡方分布的隨機變量之和 446
16.4 總結(jié) 447
16.5 習題 449
第四部分 極限定理
第 17章 不等式和大數(shù)定律 452
17.1 不等式 452
17.2 馬爾可夫不等式 454
17.3 切比雪夫不等式 456
17.3.1 陳述 456
17.3.2 證明 458
17.3.3 正態(tài)分布與均勻分布的例子 460
17.3.4 指數(shù)分布的例子 462
17.4 布爾不等式與邦弗倫尼不等式 462
17.5 收斂類型 464
17.5.1 依分布收斂 464
17.5.2 依概率收斂 466
17.5.3 幾乎必然收斂與必然收斂 467
17.6 弱大數(shù)定律與強大數(shù)定律 467
17.7 習題 469
第 18章 斯特林公式 472
18.1 斯特林公式與概率 474
18.2 斯特林公式與級數(shù)的收斂性 476
18.3 從斯特林公式到中心極限定理 477
18.4 積分判別法與較弱的斯特林公式 481
18.5 得到斯特林公式的基本方法 484
18.5.1 二進分解 484
18.5.2 斯特林公式的下界:I 486
18.5.3 斯特林公式的下界:II 488
18.5.4 斯特林公式的下界:III 490
18.6 靜態(tài)相位與斯特林公式 491
18.7 中心極限定理與斯特林公式 492
18.8 習題 494
第 19章 生成函數(shù)與卷積 496
19.1 動機 496
19.2 定義 498
19.3 生成函數(shù)的唯一性和收斂性 503
19.4 卷積I:離散型隨機變量 504
19.5 卷積II:連續(xù)型隨機變量 508
19.6 矩母函數(shù)的定義與性質(zhì) 514
19.7 矩母函數(shù)的應用 521
19.8 習題 525
第 20章 中心極限定理的證明 527
20.1 證明的關(guān)鍵思路 537
20.2 中心極限定理的陳述 529
20.3 均值、方差與標準差 531
20.4 標準化 532
20.5 矩母函數(shù)的相關(guān)結(jié)果 536
20.6 特殊情形:服從泊松分布的隨機變量之和 538
20.7 利用MGF證明一般的CLT 541
20.8 使用中心極限定理 543
20.9 中心極限定理與蒙特卡羅積分 544
20.10 總結(jié) 546
20.11 習題 547
第 21章 傅里葉分析與中心極限定理 552
21.1 積分變換 553
21.2 卷積與概率論 557
21.3 中心極限定理的證明 560
21.4 總結(jié) 563
21.5 習題 564
第五部分 其他主題
第 22章 假設檢驗 568
22.1 Z檢驗 569
22.1.1 原假設與備擇假設 569
22.1.2 顯著性水平 570
22.1.3 檢驗統(tǒng)計量 572
22.1.4 單側(cè)檢驗與雙側(cè)檢驗 575
22.2 p值 578
22.2.1 非凡的主張與p值 578
22.2.2 大的p值 579
22.2.3 關(guān)于p值的誤解 579
22.3 t檢驗 581
22.3.1 估算樣本方差 581
22.3.2 從z檢驗到t檢驗 582
22.4 假設檢驗的問題 585
22.4.1 I型錯誤 585
22.4.2 II型錯誤 585
22.4.3 錯誤率與司法系統(tǒng) 586
22.4.4 功效 587
22.4.5 效應量 588
22.5 卡方分布、擬合優(yōu)度 588
22.5.1 卡方分布與方差檢驗 589
22.5.2 卡方分布與t分布 592
22.5.3 列表數(shù)據(jù)的擬合優(yōu)度 593
22.6 雙樣本檢驗 595
22.6.1 雙樣本z檢驗:方差已知 595
22.6.2 雙樣本t檢驗:方差未知但相等 598
22.6.3 方差未知且不相等 599
22.7 總結(jié) 601
22.8 習題 602
第 23章 差分方程、馬爾可夫過程和概率論 604
23.1 從斐波那契數(shù)到輪盤賭 604
23.1.1 翻倍加一策略 604
23.1.2 對斐波那契數(shù)的快速回顧 606
23.1.3 遞推關(guān)系與概率 608
23.1.4 討論與推廣 609
23.1.5 輪盤賭問題的代碼 610
23.2 遞推關(guān)系的一般理論 612
23.2.1 表示法 612
23.2.2 特征方程 612
23.2.3 初始條件 614
23.2.4 關(guān)于不同根意味著可逆性的證明 616
23.3 馬爾可夫過程 617
23.3.1 遞推關(guān)系與種群動力學 617
23.3.2 一般的馬爾可夫過程 619
23.4 總結(jié) 620
23.5 習題 620
第 24章 最小二乘法 622
24.1 問題的描述 622
24.2 概率論與統(tǒng)計學回顧 623
24.3 最小二乘法 625
24.4 習題 629
第 25章 兩個著名問題與一些代碼 632
25.1 婚姻/秘書問題 632
25.1.1 假設與策略 632
25.1.2 成功的概率 633
25.1.3 秘書問題的代碼 637
25.2 蒙提霍爾問題 639
25.2.1 一個簡單的解決方案 639
25.2.2 一種極端情形 640
25.2.3 蒙提霍爾問題的代碼 641
25.3 兩個隨機程序 642
25.3.1 有放回取樣與無放回取樣 642
25.3.2 期望 643
25.4 習題 644
附錄A 證明技巧(圖靈社區(qū)下載)
附錄B 分析學結(jié)果(圖靈社區(qū)下載)
附錄C 可數(shù)集與不可數(shù)集(圖靈社區(qū)下載)
附錄D 復分析與中心極限定理(圖靈社區(qū)下載)