【筆記】大數定理證明
簡述
複習一下概率論大數定理的證明。
證明大數定理,需要先證明切比雪夫(Chebyshev)不等式。
Chebyshev不等式證明
定理 設隨機變數X具有數學期望
E(x)=μ,方差為
D(x)=σ2,則對任意正數
ε,不等式
P{∣X−μ∣≥ε}≤ε2σ2
成立。 這就是chebyshev不等式
證明: 只需要考慮連續變數的情況,離散情況將積分替換為累積求和即可。
P{∣X−μ∣≥ε}=∫∣X−μ∣≥εf(x)dx≤∫∣X−μ∣≥εε2∣X−μ∣2f(x)dx≤ε21∫∣X−μ∣2f(x)dx=ε2σ2
得證。
大數定理證明
定理 設隨機變數
X1,X1,...,Xn i.i.d(independent and identically distributed 獨立同分布),具有數學期望
E(x)=μ,方差為
D(x)=σ2,樣本均值
xˉ,則對任意正數
ε
n→∞limP{∣xˉ−μ∣≥ε}=0
成立。 這就是大數定理
證明:
- 樣本均值的均值 E(xˉ)=μ
- 樣本均值的方差
Var(xˉ)=nσ2
由切比雪夫不等式有,
P{∣xˉ−μ∣≥ε}≤ε2var(xˉ)=n∗ε2σ2
得證。
相關推薦
【筆記】大數定理證明
簡述 複習一下概率論大數定理的證明。 證明大數定理,需要先證明切比雪夫(Chebyshev)不等式。 Chebyshev不等式證明 定理 設隨機變數X具有數學期望 E
【筆記】大數乘法之Karatsuba演算法 (Java BigInteger原始碼)
BigInteger與uint[] 用uint[]來表示非負大數,其中陣列開頭是大數的最高32位,陣列結尾是大數最低32位。其與BigInteger的轉換方法 /// <summary> /// <see cref="uint"/>陣列轉為非負大整數 /// <
【筆記】大數乘法之古典演算法 (Java BigInteger原始碼)
BigInteger與uint[] 用uint[]來表示非負大數,其中陣列開頭是大數的最高32位,陣列結尾是大數最低32位。其與BigInteger的轉換方法 /// <summary> /// <see cref="uint"/>陣列轉為非負大整數 /// <
【筆記】大數加減法 (Java BigInteger原始碼)
BigInteger與uint[] 用uint[]來表示非負大數,其中陣列開頭是大數的最高32位,陣列結尾是大數最低32位。其與BigInteger的轉換方法 /// <summary> /// <see cref="uint"/>陣列轉為非負大整數 /// <
【筆記】大數乘法之Schönhage–Strassen演算法 (Java BigInteger原始碼)
BigInteger to/from uint[] 用uint[]來表示非負大數,其中陣列開頭是大數的最高32位,陣列結尾是大數最低32位。 /// <summary> /// <see cref="uint"/>陣列轉為非負大整數 /// <
【Derivation】取樣定理證明
時域取樣定理 對連續訊號進行等間隔取樣形成取樣訊號,取樣訊號的頻譜是原連續信 號的頻譜以取樣頻率為週期進行週期延拓形成的。 設連續訊號的最高頻為fmax,如果取樣頻率fs≥2f
【筆記】與Android選項卡一周
android fragment viewpager 選項卡 果然,還是項目驅動的學習方式比較有趣呢。這周的學習全部圍繞著選項卡,也就是tab。用到了好多知識點,都不知道從哪裏開始啦(≧o≦*)。 選項卡的制作有很多方法。選項菜單可以用普通的TextView,也可以直接上button。我
【筆記】對字符串的一些操作
ear log -s 使用 rep color ace sla 拼接 調整字符串中文本的格式 例如將某log文件中的日期格式‘yyyy-mm-dd‘改為‘mm/dd/yyyy‘, 解決方法:使用正則表達式re.sub方法做字符串替換,利用正則表達式的捕獲組,捕獲每個部分內容
【筆記】如何拆分含有多種分隔符的字符串
class 能夠 正則 res rst 字段 span -s 使用 把某個字符串依據分隔符號拆分不同的字段,該字符串包含多種不同的分隔符 方法一:連續使用str.split()方法,每次處理一種分隔符號 1 # encoding=utf-8 2 3 def my
【筆記】對文件的一些操作
使用 簡潔 訪問權限 font 整數 系統調用 nbsp 緩沖區 獲取文件 如何設置文件的緩沖? 全緩沖:open函數的buffering設置為大於1的整數n,n為緩沖區的大小 行緩沖:open函數的buffering設置為1.一旦輸入‘\n‘就會寫入文件 無緩沖:open
【筆記】canvas圖片預加載及進度條的實現
函數 style uil 圖片加載 mage code 重繪 執行 ces /*star *loading模塊 *實現圖片的預加載,並顯示進度條 *參數:圖片數組對象,加載完成的回調函數 */ function loadImages(sources,c
Python開發【筆記】:進程
感覺 順序 至少 操作系統 打字 作業 都在 系統 簡單 序言 進程與線程概述: 很多同學都聽說過,現代操作系統比如Mac OS X,UNIX,Linux,Windows等,都是支持“多任務”的操作系統。 什麽叫“多任務”呢?簡單地說,就是操作系統可以同時運行多個任
Python開發【筆記】:git&github 快速入門
精神 源代碼 公開 平臺 per 其中 http cvs tro github入門 簡介: 很多人都知道,Linus在1991年創建了開源的Linux,從此,Linux系統不斷發展,已經成為最大的服務器系統軟件了。 Linus雖然創建了Linux,但Linux的壯大
Python開發【筆記】:單線程下執行多個定時器
自動 代碼 python 線程 timer ont -s 大量 過多 單線程多定時器 前言:公司業務需求,實例當中大量需要啟動定時器的操作;大家都知道python中的定時器用的是threading.Timer,每當啟動一個定時器時,程序內部起了一個線程,定時器觸發執行結
【筆記】讓360瀏覽器用chrome 內核渲染你的網頁
標準 tar 不能 edge 官方 bsp nbsp ie兼容 fun 學校的項目還處在測試階段 有一個痛點就是有一些頁面在360瀏覽器中默認以ie 內核渲染 這樣很不好 以為部分頁面因技術方面的不足導致並不能很好地兼容ie 瀏覽器,於是在網上找了一下答案 可真還有解決方法
【筆記】payload和formData
分組 ping multipart code sha con cati https www. formData是客戶端主體部分組裝數據的一種方式,當我們使用: method=‘POST‘提交一個HTML-Form表單 content-Type:application/x-
【筆記】ubuntu如何切換到root用戶&&linux如何關閉各種保護
狀態 密碼 我們 code protect class su切換到root oot clas 默認安裝完成之後並不知道root用戶的密碼,那麽如何應用root權限呢? (1)sudo 命令 這樣輸入當前管理員用戶密碼就可以得到超級用戶的權限。但默認的情況下5分鐘ro
python網絡爬蟲與信息提取【筆記】
robots 請求 api python requests 中國 正則 網絡 正則表達式詳解 以下是‘’網絡爬蟲‘’課程(中國MOOC)學習筆記 【萬能的b站】 核心思想: The Website is the API 課程大綱: 一、Requests與robots.txt
【筆記】php常用函數
共和國 其中 根據 arc 模式 編碼 bst continue block phpusleep() 函數延遲代碼執行若幹微秒。unpack() 函數從二進制字符串對數據進行解包。uniqid() 函數基於以微秒計的當前時間,生成一個唯一的 ID。time_sleep_u
【筆記】mysql入門語句8條
oot rom mysql入門 -h 添加 values arc trunc gdb 1、連接到數據庫服務器 mysql -h host -uroot -pXXXX 2、查看所有庫 show databases; 3、選庫 use 庫名 4、查看庫下面的表 show tab