Gen Kuroki
    • Create new note
    • Create a note from template
      • Sharing URL Link copied
      • /edit
      • View mode
        • Edit mode
        • View mode
        • Book mode
        • Slide mode
        Edit mode View mode Book mode Slide mode
      • Customize slides
      • Note Permission
      • Read
        • Only me
        • Signed-in users
        • Everyone
        Only me Signed-in users Everyone
      • Write
        • Only me
        • Signed-in users
        • Everyone
        Only me Signed-in users Everyone
      • Engagement control Commenting, Suggest edit, Emoji Reply
    • Invite by email
      Invitee

      This note has no invitees

    • Publish Note

      Share your work with the world Congratulations! 🎉 Your note is out in the world Publish Note

      Your note will be visible on your profile and discoverable by anyone.
      Your note is now live.
      This note is visible on your profile and discoverable online.
      Everyone on the web can find and read all notes of this public team.
      See published notes
      Unpublish note
      Please check the box to agree to the Community Guidelines.
      View profile
    • Commenting
      Permission
      Disabled Forbidden Owners Signed-in users Everyone
    • Enable
    • Permission
      • Forbidden
      • Owners
      • Signed-in users
      • Everyone
    • Suggest edit
      Permission
      Disabled Forbidden Owners Signed-in users Everyone
    • Enable
    • Permission
      • Forbidden
      • Owners
      • Signed-in users
    • Emoji Reply
    • Enable
    • Versions and GitHub Sync
    • Note settings
    • Note Insights New
    • Engagement control
    • Make a copy
    • Transfer ownership
    • Delete this note
    • Save as template
    • Insert from template
    • Import from
      • Dropbox
      • Google Drive
      • Gist
      • Clipboard
    • Export to
      • Dropbox
      • Google Drive
      • Gist
    • Download
      • Markdown
      • HTML
      • Raw HTML
Menu Note settings Note Insights Versions and GitHub Sync Sharing URL Create Help
Create Create new note Create a note from template
Menu
Options
Engagement control Make a copy Transfer ownership Delete this note
Import from
Dropbox Google Drive Gist Clipboard
Export to
Dropbox Google Drive Gist
Download
Markdown HTML Raw HTML
Back
Sharing URL Link copied
/edit
View mode
  • Edit mode
  • View mode
  • Book mode
  • Slide mode
Edit mode View mode Book mode Slide mode
Customize slides
Note Permission
Read
Only me
  • Only me
  • Signed-in users
  • Everyone
Only me Signed-in users Everyone
Write
Only me
  • Only me
  • Signed-in users
  • Everyone
Only me Signed-in users Everyone
Engagement control Commenting, Suggest edit, Emoji Reply
  • Invite by email
    Invitee

    This note has no invitees

  • Publish Note

    Share your work with the world Congratulations! 🎉 Your note is out in the world Publish Note

    Your note will be visible on your profile and discoverable by anyone.
    Your note is now live.
    This note is visible on your profile and discoverable online.
    Everyone on the web can find and read all notes of this public team.
    See published notes
    Unpublish note
    Please check the box to agree to the Community Guidelines.
    View profile
    Engagement control
    Commenting
    Permission
    Disabled Forbidden Owners Signed-in users Everyone
    Enable
    Permission
    • Forbidden
    • Owners
    • Signed-in users
    • Everyone
    Suggest edit
    Permission
    Disabled Forbidden Owners Signed-in users Everyone
    Enable
    Permission
    • Forbidden
    • Owners
    • Signed-in users
    Emoji Reply
    Enable
    Import from Dropbox Google Drive Gist Clipboard
       Owned this note    Owned this note      
    Published Linked with GitHub
    • Any changes
      Be notified of any changes
    • Mention me
      Be notified of mention me
    • Unsubscribe
    --- lang: ja-jp breaks: false disqus: hackmd --- # 確率論入門 [黒木 玄](https://mathtod.online/@genkuroki) 2017年7月7日版 (2017年7月5日作成) $$ \newcommand\R{{\mathbb R}} \newcommand\eps{\varepsilon} \newcommand\bra{\langle} \newcommand\ket{\rangle} $$ **要約.** このノートでは, 測度論を可能な限り用いずに, 期待値汎函数 $E[\;\;]$ に関する一般的な性質のみを仮定して, Jensenの不等式, 大数の(弱)法則, 中心極限定理を示す. ## 確率変数と確率 このノートにおいては, $X_1,X_2,\ldots,X_n$ が(実数値の) **確率変数** の組であるとは, 実数 $x_1,x_2,\ldots,x_n$ の適切なクラス(この点はわざと曖昧にしておく)に属する複素数値函数 $f=f(x_1,x_2,\ldots,x_n)$ に対して複素数 $E[f]=E[f(X_1,X_2,\ldots,X_n)]$ を対応させる汎函数 $E[\;\;]$ が与えられていて, 以下の条件が成立していることであると定める: 1. $E[\;\;]$ は **線形** である. すなわち, 任意の $f=f(x_1,\ldots,x_n)$, $g=g(x_1,\ldots,x_n)$ と複素数 $\alpha,\beta$ に対して $$ E[\alpha f+\beta g]=\alpha E[f]+\beta E[g] $$ が成立している. 1. $E[\;\;]$ は **単調** である. すなわち, $f\leqq g$ (すべての点でこの不等式が成立している)ならば $E[f]\leqq E[g]$ が成立している. 1. $E[\;\;]$ は **規格化** されている. すなわち, 定数函数 $c$ に対して $E[c]=c$ が成立している. $f=f(X_1,\ldots,X_n)$ をも確率変数と呼ぶことにする. $E[\;\;]$ を確率変数の **期待値汎函数** と呼ぶ. $E[f]$ を確率変数 $f$ の **期待値** もしくは **平均** と呼ぶ. 以下, $X_1,\ldots,X_n$ は確率変数の組であると仮定する. $\R^n$ の適切なクラス(この点はわざと曖昧なままにしておく)に属する部分集合 $A$ に対して, $A$ 上で $1$ になり, $A$ の外で $0$ になる函数を $1_A$ と書く: $$ 1_A(x_1,\ldots,x_n)= \begin{cases} 1 & ((x_1,\ldots,x_n)\in A)\\ 0 & ((x_1,\ldots,x_n)\not\in A). \end{cases} $$ $(X_1,\ldots,X_n)\in A$ となる **確率** $P((X_1,\ldots,X_n)\in A)$ を $$ P((X_1,\ldots,X_n)\in A) = E[1_A]=E[1_A(X_1,\ldots,X_n)] $$ と定める. $0\leqq 1_A\leqq 1$ なので, 期待値汎函数の単調性と規格化条件より, 確率は常に0以上1以下になることがわかる. **例.** 期待値汎函数を $$ E[f(X)] = \frac16\sum_{k=1}^6 f(k) $$ と構成することによって、確率変数 $X$ を定めることができる. このとき $X\in\{k\}$ となる確率, すなわち $X=k$ となる確率は $$ P(X=k)=\frac16, \qquad k=1,2,3,4,5,6 $$ になる. これは確率変数 $X$ がサイコロの数学的モデル化になっていることを意味している. **例終** 一般に実数列 $a_1,a_2,\ldots$ と非負の実数列 $p_1,p_2,\ldots$ で $\sum_{k=1}^\infty p_k=1$ を満たすものが与えられたとき, $$ E[f(X)]=\sum_{k=1}^\infty f(a_k)\,p_k $$ によって確率変数 $X$ を定めることができる. このようにして定められた確率変数を **離散型確率変数** と呼ぶ. たとえば上のサイコロのモデル化は離散型確率変数である. $\rho(x_1,\ldots,x_n)$ は $0$ 以上の実数に値を持つ函数であり, $$ \int\dotsi\int \rho(x_1,\ldots,x_n)\,dx_1\cdots dx_n = 1 $$ を満たしていると仮定する. ただし, 積分領域を省略して書いた場合には $\R^n$ 全域にわたる積分を意味すると約束しておく. このとき期待値汎函数を \begin{align*} &E[f(X_1,\ldots,X_n)]\\ &=\int\dotsi\int f(x_1,\ldots,x_n)\rho(x_1,\ldots,x_n)\,dx_1\cdots dx_n \end{align*} と定めることができる. このとき, $(X_1,\ldots,X_n)$ は **確率密度函数** $\rho(x_1,\ldots,x_n)$ を持つと言う. **例.** 確率変数 $X$ が $$ E[f(X)]=\int_{-\infty}^\infty f(x)\frac{e^{-(x-\mu)^2/(2\sigma^2)}}{\sqrt{2\pi\sigma^2}}\,dx $$ を満たしているならば, 確率変数 $X$ は平均 $\mu$, 分散 $\sigma^2$ の **正規分布に従う** という. $f(x)$ が多項式函数であれば期待値 $E[f(X)]$ が有限の積分値として well-defined であるが, $f(x)=e^{x^2/\sigma^2}$ のように遠方で急激に増大する函数についてはその期待値 $E[f(X)]$ は無限大になってしまう. **例終** **例.** 確率変数 $X$ が $$ E[f(X)]=\int_{-\infty}^\infty f(x)\frac{dx}{\pi(1+x^2)} $$ を満たしているとき, $X$ は **Cauchy分布に従う** という. このとき $X$ の期待値 $$ E[X] = \frac1\pi\int_{-\infty}^\infty \frac{x\,dx}{1+x^2} $$ は積分が絶対収束しないので well-defined ではない. **例終** ## Jensenの不等式 $n=1$ で $X=X_1$ であるとする($X$ は確率変数). $f(x)$ が上に凸な函数であるとは任意の $x,y$ と0以上1以下の $t$ に対して $$ (1-t)f(x)+tf(y)\leqq f((1-t)x+ty) $$ が成立することだと定める. 逆向きの不等号で下に凸であることを定める. $f''<0$ ならば $f$ は上に凸であり, $f''>0$ ならば $f$ は上に凸である. **Jensenの不等式.** $f(x)$ が上に凸なとき $$ E[f(X)]\leqq f(E[X]). $$ $f(x)$ が下に凸な場合には逆向きの不等式が成立する. **証明.** $f(x)$ は上に凸であると仮定し, $\mu=E[X]$ とおく. $f(x)$ は上に凸なのである一次函数 $a(x-\mu)+f(\mu)$ で $$ f(x)\leqq a(x-\mu)+f(\mu) $$ を満たすものが存在する. ゆえに \begin{align*} E[f(X)] &\leqq E[a(X-\mu)+f(\mu)]\\ &=a(E[X]-\mu)+f(\mu) =f(E[X]). \end{align*} 1つ目の不等号は期待値汎函数の単調性より. 1つ目の等号は期待値汎函数の線形性と規格化条件より. 2つ目の等号は $E[X]=\mu$ より. これで示したい不等式が示された. $f(x)$ が下に凸な場合も同様である. **証明終** **注意.** $0\leqq t\leqq 1$ のとき $$ E[f(X)] = (1-t)f(a)+tf(b) $$ と定めると $E[\;\;]$ は期待値汎函数の条件を満たしている. だから, 函数 $f(x)$ が下にもしくは上に凸になるという条件はJensenの不等式の特別な場合になっている. すなわち, Jensenの不等式の主張は, 「Jensenの不等式の特別な場合が成立しているならば, Jensenの不等式が一般的に成立している」という形式になっている. **注意終** **例.** $a_1,\ldots,a_n>0$ であるとし, $$ E[f(X)] = \frac{f(a_1)+\cdots+f(a_n)}n $$ とおくと, $E[\;\;]$ は期待値汎函数の条件を満たしている. ゆえに上に凸な函数 $f(x)=\log x$ に関するJensenの不等式より $$ \frac{\log a_1+\cdots+\log a_n}n \leqq \log\frac{a_1+\cdots+a_n}n. $$ 左辺は $\log(a_1\cdots a_n)^{1/n}$ に等しく, $\log x$ は単調増加函数なので $$ (a_1\cdots a_n)^{1/n}\leqq \frac{a_1+\cdots+a_n}n. $$ Jensenの不等式から相加相乗平均の不等式が何の苦労も無しに出て来た! **例終** ## 分散とChebyshevの不等式 $X$ は確率変数であるとする. $X$ は平均 $\mu=E[X]$ と有限の **分散** $\sigma^2=E[(X-\mu)^2]>0$ を持つと仮定する. $\sigma=\sqrt{\sigma^2} >0$ は $X$ の **標準偏差** と呼ばれている. $a >0$ に対して, 集合 $A$ を次のように定める: $$ A=\{\,x\in\R\mid (x-\mu)^2\geqq a^2\,\} $$ このとき $$ (x-\mu)^2 \geqq a^2 1_A(x) = \begin{cases} a^2 & ((x-\mu)^2\geqq a^2) \\ 0 & (\text{otherwise}) \end{cases} $$ より, 期待値汎函数の単調性を使うと, $$ \sigma^2=E[(X-\mu)^2]\geqq E[a^2 1_A]=a^2P((X-\mu)^2\geqq a^2). $$ したがって, $$ P((X-\mu)^2\geqq a^2)\leqq \frac{\sigma^2}{a^2}. $$ これを **Chebyshevの不等式** と呼ぶ. Chebyshevの不等式は $$ P(|X-\mu|\geqq a)\leqq \frac{\sigma^2}{a^2}. $$ と書き直せる. さらに, $a=m\sigma$ とおくと $$ P(|X-\mu|\geqq m\sigma)\leqq \frac1{m^2}. $$ これは確率変数 $X$ の値がその平均から標準偏差の $m$ 倍以上離れる確率が $1/m^2$ 以下になることを意味している. 以上の結果は後で **大数の法則** を証明するために使われる. (このノートでは大数の法則として **弱** 法則のみを扱う.) ## 確率変数の組の同分布性と独立性 確率変数の組 $X_1,\ldots,X_n$ が **同分布** であるとは, 任意の $i,j$ と任意の $f(x)$ について $$ E[f(X_i)]=E[f(X_j)] $$ が成立することだと定める. 確率変数の組 $X_1,\ldots,X_n$ が **独立** であるとは, 任意の $f_1(x_1),\ldots,f_n(x_n)$ に対して $$ E[f_1(X_1)\cdots f_n(X_n)] =E[f_1(X_1)]\cdots E[f_n(X_n)] $$ が成立することだ定める. **例.** $(X_1,\ldots,X_n)$ が確率密度函数 $\rho(x_1,\ldots,x_n)$ を持つとき, $$ \rho(x_1,\ldots,x_n)=\rho_1(x_1)\cdots\rho_n(x_n) $$ が成立しているならば, $X_1,\ldots,X_n$ は独立になる. さらに $\rho_i(x)$ がすべて互いに等しいならば $X_1,\ldots,X_n$ は同分布になる. **例終** 確率変数の組 $X_1,\ldots,X_n$ が独立でかつ同分布 (independent and identically distributed, i.i.d.) であるとき, $X_1,\ldots,X_n$ はサイズ $n$ の **サンプル (標本)** の数学的モデル化としてよく使われている. そのとき $$ \frac{X_1+\cdots+X_n}n $$ は **サンプル平均 (標本平均)** と呼ばれる. 確率変数列 $X_1,X_2,\ldots$ において任意の $n$ について $X_1,\ldots,X_n$ が独立同分布であるとき, $X_1,X_2,\ldots$ は **独立同分布確率変数列** であるという. ## 大数の法則 確率変数の組 $X_1,\ldots,X_n$ は独立同分布であるとし, $X$ は $X_k$ と同分布の確率変数であるとする. $X$ は平均 $\mu=E[X]$ と有限の **分散** $\sigma^2=E[(X-\mu)^2]>0$ を持つと仮定する. $\sigma=\sqrt{\sigma^2}>0$ とおく. $X_1,\ldots,X_n$ をサイズ $n$ のサンプルとみなすとき, $X$ は母集団分布に従う確率変数だとみなされ, 以上の $\mu,\sigma^2, \sigma$ はそれぞれ **母集団平均**, **母集団分散**, **母集団標準偏差** と呼ばれる. サンプル平均を $$ M_n = \frac{X_1+\cdots+X_n}n $$ と書くことにする. サンプル平均 $M_n$ も確率変数になる. 確率変数はサイコロのようにランダムに値が変化する変数のことである. サンプル平均はサンプルのランダム抽出をやり直すごとに値が変化する確率変数である. サンプル平均 $M_n$ の期待値 $\mu_n$ と分散 $\sigma_n^2$ を求めよう. $M_n$ の期待値は $\mu$ に一致する: $$ \mu_n = E[M_n]=\frac1n\sum_{k=1}^n E[X_k]=\frac1n n\mu=\mu. $$ $X^\prime_k=X_k-\mu$ とおくと, $E[X^\prime_k]=0$ となり, $X_k$ の分散が $\sigma^2$ で $X_k$ 達が独立であることより, $$ E[X^\prime_k X^\prime_l]= \begin{cases} \sigma^2 & (k=l)\\ 0 & (k\ne l) \end{cases} $$ となる. ゆえに \begin{align*} \sigma_n^2 &=E[(M_n-\mu)^2] =E\left[\left(\frac1n\sum_{k=1}^n X^\prime_k\right)^2\right]\\ &=\frac1{n^2}\sum_{k,l=1}^nE[X^\prime_k X^\prime_l] =\frac{\sigma^2}n. \end{align*} すなわち, サンプル平均の分散は母集団分散のサンプルサイズ分の1になる. 特にサンプル平均の分散はサンプルサイズが大きくなると小さくなる. Chebyshevの不等式をサンプル平均 $M_n$ に適用すると, 任意の $a >0$ に対して $$ P(|M_n-\mu|\geqq a) \leqq \frac{\sigma_n^2}{a^2} =\frac1n \frac{\sigma^2}{a^2}. $$ したがって特に $$ \lim_{n\to\infty}P(|M_n-\mu|\geqq a) = 0. $$ これは、どんなに小さな $a >0$ に対しても, サンプル平均 $M_n$ が母集団平均 $\mu$ から $a$ 以上離れる確率がサンプルサイズを大きくする極限で0に近付くことを意味している. これを **大数の弱法則** という. ## 正規分布の再生性 平均 $0$, 分散 $1$ の正規分布を **標準正規分布** と呼ぶ. $X$ が標準正規分布に従う確率変数ならば $\mu\in\R$, $\sigma >0$ に対して $Y=\mu+\sigma X$ は平均 $0$, 分散 $\sigma$ の正規分布に従う. なぜならば \begin{align*} E[f(Y)] &=E[f(\mu+\sigma X)] =\int f(\mu+\sigma x)\frac{e^{-x^2/2}}{\sqrt{2\pi}}\,dx\\ &=\int f(y)\frac{e^{-(y-\mu)^2/(2\sigma^2)}}{\sqrt{2\pi}}\,\frac{dy}{\sigma}\\ &=\int f(y)\frac{e^{-(y-\mu)^2/(2\sigma^2)}}{\sqrt{2\pi\sigma^2}}\,dy \end{align*} 3つ目の等号で $x=(y-\mu)/\sigma$ とおいた. これは $Y$ が平均 $\mu$, 分散 $\sigma^2$ の正規分布に従うことを意味する. 一般に確率変数 $X$ の平均が $0$ で分散が $1$ のとき, $Y=\mu+\sigma X$ は平均が $0$ で分散が $\sigma^2$ の確率変数になる. $X,Y$ は独立な確率変数の組であり, どちらも標準正規分布に従っていると仮定する. このとき任意の $a,b\in\R$, $(a,b)\ne(0,0)$ に対して $Z=aX+bY$ は平均 $0$, 分散 $a^2+b^2$ の標準正規分布に従う確率変数になる. この結果を **正規分布の再生性** という. その証明は以下の通り: $a\ne 0$ と仮定する. \begin{align*} E[f(Z)] &=E[f(aX+bY)]\\ &=\iint f(ax+by)\frac{e^{-(x^2+y^2)/2}}{\sqrt{(2\pi)^2}}\,dx\,dy \\ &=\iint f(z)\frac{e^{-(z^2+w^2)/(2(a^2+b^2))}}{\sqrt{(2\pi)^2}}\,\frac{dz\,dw}{z^2+b^2}\\ &=\int f(z)\frac{e^{-z^2/(2(a^2+b^2))}}{\sqrt{(2\pi)^2}}\frac{\sqrt{2(a^2+b^2)\pi}}{a^2+b^2}\,dz\\ &=\int f(z)\frac{e^{-z^2/(2(a^2+b^2))}}{\sqrt{2\pi(a^2+b^2)}}\,dz \end{align*} 3つ目の等号で $$ x = \frac{az-bw}{a^2+b^2}, \qquad y = \frac{bz+aw}{a^2+b^2} $$ とおくと, $$ ax+by=z, \quad x^2+y^2=\frac{z^2+w^2}{a^2+b^2}, \quad dx\wedge dy = \frac{dz\wedge dw}{a^2+b^2} $$ となることを使った. 4つ目の等号では $w$ に関する積分を一般的に成立しているGauss積分の公式 $$ \int_{-\infty}^\infty e^{-w^2/\alpha}\,dw = \sqrt{\alpha\pi} \quad (\alpha > 0) $$ を使って行った. 一般に独立な確率変数 $X,Y$ の分散がそれぞれ $\sigma_X^2,\sigma_y^2$ のとき, $X+Y$ の分散は $\sigma_X^2+\sigma_Y^2$ になる. 正規分布の再生性から特に確率変数の組 $Y_1,\ldots,Y_n$ が独立同分布でそれぞれが標準正規分布に従うとき, $$ Z_n = \frac{Y_1+\cdots+Y_n}{\sqrt n} $$ も標準正規分布に従うことがわかる. $Y_1+\cdots+Y_n$ は平均 $0$, 分散 $n$ の正規分布に従い, それを $\sqrt n$ で割れば分散が $1$ になる. この形での正規分布の再生性を中心極限定理の証明で利用する. ## 中心極限定理 確率変数達 $X_1,X_2,\ldots$ と $Y_1,Y_2,\ldots$ の全体は独立であるとし, $X_1,X_2,\ldots$ は独立同分布であり, $Y_1,Y_2,\ldots$ も独立同分布であると仮定する. $X$, $Y$ はそれぞれ $X_k$, $Y_k$ と同分布な確率変数であるとする. $k=1,2,3$ に対して, $E[X^k], E[Y^k]$ は well-defined でかつ $E[|Y|^3],E[|Y|^3]$ は有限の値になると仮定し, $X$, $Y$ の分散はどちらも 0 でないと仮定する. 一般に平均 $\mu$, 分散 $\sigma^2$ の確率変数 $X$ に対して $X^\prime=(X-\mu)/\sigma$ は平均 $0$, 分散 $1$ の確率変数になる. この事実を使って $X_k$, $Y_k$ たちを変換してそれらすべての平均と分散を $0$ と $1$ にできる. 以下ではこの状況を仮定する. すなわち, $E[X_k]=0$, $E[X_k^2]=1$, $E[|X_k|^3]< \infty$, $E[X_k^3]$ は well-defined と仮定し, $Y_k$ たちも同じ条件を満たしていると仮定する. $f(x)$ は有限区間の外で $0$ になる $C^3$ 級函数であるとする. **補題.** 以上の条件のもとで $n\to\infty$ のとき $$ E\left[f\left(\frac{X_1+\cdots+X_n}{\sqrt n}\right)\right]- E\left[f\left(\frac{Y_1+\cdots+Y_n}{\sqrt n}\right)\right] \to 0 $$ **証明.** Taylor の定理より, $$ f(a+h)=f(a)+f'(a)h+\frac{f''(a)h^2}{2}+\frac{f'''(a+\theta_{a,h}h)h^3}{6} $$ となる. ここで $0<\theta_{a,h}<1$ である. $f$ は有限区間の外で $0$ になる $C^3$ 級函数なので, $f'''(x)$ は有限区間の外で $0$ になる連続函数になる. ゆえに $|f'''(x)|/6$ は最大値 $M$ を持ち, 上のTaylor定理から得られた等式の右辺の最後の項の絶対値は $M|h|^3$ 以下になる. Tayolorの定理から得られる公式を, 独立な確率変数の組 $A,H,K$ で $E[H]=E[K]=0$, $E[H^2]=E[K^2]=1$, $E[|H|^3],E[|K|^3]\leqq C\infty$ で $E[H^3],E[K^3]$ が well-defined なものに適用してみよう. \begin{align*} &E\left[f\left(A+\frac{H}{\sqrt n}\right)\right]\\ &=E[f(A)]+\frac{E[f'(A)]E[H]}{\sqrt n}+\frac{E[f''(A)]E[H^2]}{2n}\\ &+\frac{E[f'''(A+\theta_{A,H/\sqrt n}H/\sqrt n)H^3]}{6n\sqrt n}\\ &=E[f(A)]+\frac{E[f''(A)]}{2n} +\frac{E[f'''(A+\theta_{A,H/\sqrt n}H/\sqrt n)H^3]}{6n\sqrt n}. \end{align*} 最後の項の絶対値は次のように上からおさえられる: $$ \left|\frac{E[f'''(A+\theta_{A,H/\sqrt n}H/\sqrt n)H^3]}{6n\sqrt n}\right| \leqq \frac{MC}{n\sqrt n}. $$ 以上をまとめると, \begin{align*} &E\left[f\left(A+\frac{H}{\sqrt n}\right)\right] =E[f(A)]+\frac{E[f''(A)]}{2n}+R, \\ &|R|\leqq\frac{MC}{n\sqrt{n}}. \end{align*} 同様の結果が $K$ についても得られるので, \begin{align*} &E\left[f\left(A+\frac{K}{\sqrt n}\right)\right] =E[f(A)]+\frac{E[f''(A)]}{2n}+S, \\ &|S|\leqq\frac{MC}{n\sqrt{n}}. \end{align*} これらの差を取ることによって $$ \left| E\left[f\left(A+\frac{H}{\sqrt n}\right)\right]- E\left[f\left(A+\frac{K}{\sqrt n}\right)\right] \right| \leqq \frac{2MC}{n\sqrt n}. $$ この結果を $$ A=\frac{X_1+\cdots+X_{k-1}+Y_{k+1}+\cdots+Y_n}{\sqrt{n}}, $$ $H=X_k$, $K=Y_k$ に適用すると, $$ \left| E\left[f\left(\tfrac{X_1+\cdots+X_k+Y_{k+1}+\cdots+Y_n}{\sqrt n}\right)\right]- E\left[f\left(\tfrac{X_1+\cdots+X_{k-1}+Y_k+\cdots+Y_n}{\sqrt n}\right)\right] \right| \leqq \tfrac{2MC}{n\sqrt n}. $$ これを $k=1,\ldots,n$ について足し上げることによって $$ \left| E\left[f\left(\frac{X_1+\cdots+X_n}{\sqrt n}\right)\right]- E\left[f\left(\frac{Y_1+\cdots+Y_n}{\sqrt n}\right)\right] \right| \leqq \frac{2MC}{\sqrt n}. $$ を得る. これの左辺は $n\to\infty$ で $0$ に収束する. **証明終** **定理 (中心極限定理).** $X_1,X_2,\ldots$ が独立同分布な確率変数列であり, $E[X_k]=0$, $E[X_k^2]=1$, $E[|X_k|^3]<\infty$, $E[X_k^3]$ は well-defined という条件を満たしていると仮定する. このとき有限区間の外で $0$ になるような $C^3$ 級函数 $f(x)$ について $$ \lim_{n\to\infty} E\left[f\left(\frac{X_1+\cdots+X_n}{\sqrt n}\right)\right] =\int_{-\infty}^\infty f(y)\frac{e^{-y^2/2}}{\sqrt{2\pi}}\,dy. $$ **証明.** 独立同分布な $Y_k$ 達が標準正規分布に従っていると仮定する. このとき正規分布の再生性を使うと, $$ E\left[f\left(\frac{Y_1+\cdots+Y_n}{\sqrt n}\right)\right] =\int_{-\infty}^\infty f(y)\frac{e^{-y^2/2}}{\sqrt{2\pi}}\,dy. $$ なので, 上の補題から示したい結果が得られる. **証明終** **系 (中心極限定理).** $X_1,X_2,\ldots$ は独立同分布な確率変数列であり, 各 $X_k$ は平均 $\mu$ と有限の分散 $\sigma^2>0$ を持ち, $E[|X_k|^3]< \infty$ で $E[X_k^3]$ は well-defined であると仮定し, $$ Z_n = \frac{X_1+\cdots+X_n-n\mu}{n\sigma} $$ とおく. $Z_n$ の平均と分散はそれぞれ $0$ と $1$ になる. このとき, 有限区間の外で0になる $C^3$ 函数 $f(x)$ に対して $$ \lim_{n\to\infty} E[f(Z_n)] =\int_{-\infty}^\infty f(y)\frac{e^{-y^2/2}}{\sqrt{2\pi}}\,dy. $$ **証明.** $X^\prime_k=(X_k-\mu)/\sigma$ に上の定理を適用すればこの結果が得られる. **証明終** **系 (中心極限定理).** $X_k,Z_n$ は上の系と同じものであるとする. このとき, 任意の有界連続函数 $f(x)$ に対して $$ \lim_{n\to\infty} E[f(Z_n)] =\int_{-\infty}^\infty f(y)\frac{e^{-y^2/2}}{\sqrt{2\pi}}\,dy. $$ **証明.** $Y$ は標準正規分布に従う確率変数であるとする. $\lim_{n\to\infty}E[f(Z_n)]=E[f(Y)]$ を示せばよい. 任意に $\eps>0$ を取る. $M$ は $|f(x)|$ の上限より真に大きな実数であるとする. 任意の $m=1,2,3,\ldots$ に対して, ある $C^3$ 級函数 $g_m(x)$ で, * $|x|\leqq m$ ならば $|f(x)-g_m(x)|\leqq\eps$, * $|x|\geqq m+1$ ならば $g_m(x)=0$, * 任意の $x\in\R$ について $|g_m|\leqq M$ を満たすものが存在する. $C^3$ 級函数 $h_m(x)$ で * $|x|\leqq m-1$ ならば $2M-h_m(x)=\eps$, * $m-1\leqq|x|\leqq m$ ならば $\eps\leqq 2M-h_m(x)\leqq 2M$, * $|x|\geqq m$ ならば $2M-h_m(x)=2M$ すなわち $h_m(x)=0$. を満たすものを取れる. $g_m(x)$ と $h_m(x)$ に対しては上の系が適用できることに注意せよ. (1) $|x|\leqq m$ ならば $$ |f(x)-g_m(x)|\leqq\eps\leqq 2M-h_m(x) $$ であり, $|x|\geqq m$ ならば $$ |f(x)-g_m(x)|\leqq 2M=2M-h_m(x) $$ なので $$ |f-g_m|\leqq 2M-h_m. $$ $h_m(x)$ には上の系が適用できるので, $n\to\infty$ のとき $$ E[|f(Z_n)-g_m(Z_n)|]\leqq 2M-E[h_m(Z_n)]\to 2M-E[h_m(Y)]. $$ ゆえに \begin{align*} \limsup_{n\to\infty}E[|f(Z_n)-g_m(Z_n)|] &\leqq E[2M-h_m(Y)]\\ &\leqq \eps + 2M\,P(|Y|>m-1) \end{align*} (2) $g_m(x)$ には上の系が適用できるので, $$ \lim_{n\to\infty}\left|E[g_m(Z_n)]-E[g_m(Y)]\right|=0. $$ (3) さらに $g_m(x)$ の定義より $$ E[|f(Y)-g_m(Y)|] \leqq \eps + 2M\,P(|Y|>m-1). $$ 三角不等式を使って, 以上の(1),(2),(3)を合わせると $$ \limsup_{n\to\infty}|E[f(Z_n)]-E[f(Y)]| \leqq 2\eps + 4M\,P(|Y|>m-1) $$ を得る. 正規分布の性質より $m\to\infty$ で $P(|Y|>m-1)\to 0$ なので $$ \limsup_{n\to\infty}|E[f(Z_n)]-E[f(Y)]| \leqq2\eps. $$ $\eps>0$ は任意だったので $$ \lim_{n\to\infty}E[f(Z_n)]=E[f(Y)] $$ となることがわかる. **証明終** ## 結語 以上で示したように, 測度論を表に出さずに, 期待値汎函数に関する基本的な性質のみを仮定すれば, 統計学入門で必要になる「大数の(弱)法則」と「中心極限定理」を証明可能である. なお, 筆者の個人的な意見では, 大数の法則と中心極限定理の他にSanovの定理が基本的である. Sanovの定理については次のリンク先のノートを参照してほしい. https://genkuroki.github.io/documents/20160616KullbackLeibler.pdf 期待値汎函数 $E[\;\;]$ を中心に議論を展開することは, 確率論と量子論の類似性を明瞭にするためにも役に立つ. 量子論では規格化された純粋状態 $|v\ket$ に対して, 演算子 $A$ の期待値が $$ \bra A\ket = \bra v|A|v\ket $$ と定義される. これは $A$ について線形であり, 規格化条件 $\bra c\ket = c$ ($c$ は定数)も満たしている. $\bra\;\;\ket$ はこのノートにおける $E[\;\;]$ の量子論における類似物になっている. | 確率論 | 量子論 | |:--------:|:------------:| | 測度 | 状態 | | 確率変数 | 演算子 | |$E[\;\;]$ |$\bra\;\;\ket$| このノートでは省略したGauss積分の計算の仕方については次のノートに詳しい解説がある. https://genkuroki.github.io/documents/20160501StirlingFormula.pdf **余談.** このノートはAtomエディターに整備したmarkdownのリアルタイムプレビュー環境のテストのために執筆された. さすがにこれだけ長くなってしまうと、リアルタイムプレビューはとても重い. 素直に $\mathrm{\LaTeX}$ を使って執筆した方が良かったかもしれない. **余談2.** さらにこの原稿は https://hackmd.io にアップロードされ, hackmd に合わせて手直しされた. それによって hackmd も数式を使いたい人にとって十分に実用的なサービスであることがわかった.

    Import from clipboard

    Paste your markdown or webpage here...

    Advanced permission required

    Your current role can only read. Ask the system administrator to acquire write and comment permission.

    This team is disabled

    Sorry, this team is disabled. You can't edit this note.

    This note is locked

    Sorry, only owner can edit this note.

    Reach the limit

    Sorry, you've reached the max length this note can be.
    Please reduce the content or divide it to more notes, thank you!

    Import from Gist

    Import from Snippet

    or

    Export to Snippet

    Are you sure?

    Do you really want to delete this note?
    All users will lose their connection.

    Create a note from template

    Create a note from template

    Oops...
    This template has been removed or transferred.
    Upgrade
    All
    • All
    • Team
    No template.

    Create a template

    Upgrade

    Delete template

    Do you really want to delete this template?
    Turn this template into a regular note and keep its content, versions, and comments.

    This page need refresh

    You have an incompatible client version.
    Refresh to update.
    New version available!
    See releases notes here
    Refresh to enjoy new features.
    Your user state has changed.
    Refresh to load new user state.

    Sign in

    Forgot password

    or

    By clicking below, you agree to our terms of service.

    Sign in via Facebook Sign in via Twitter Sign in via GitHub Sign in via Dropbox Sign in with Wallet
    Wallet ( )
    Connect another wallet

    New to HackMD? Sign up

    Help

    • English
    • 中文
    • Français
    • Deutsch
    • 日本語
    • Español
    • Català
    • Ελληνικά
    • Português
    • italiano
    • Türkçe
    • Русский
    • Nederlands
    • hrvatski jezik
    • język polski
    • Українська
    • हिन्दी
    • svenska
    • Esperanto
    • dansk

    Documents

    Help & Tutorial

    How to use Book mode

    Slide Example

    API Docs

    Edit in VSCode

    Install browser extension

    Contacts

    Feedback

    Discord

    Send us email

    Resources

    Releases

    Pricing

    Blog

    Policy

    Terms

    Privacy

    Cheatsheet

    Syntax Example Reference
    # Header Header 基本排版
    - Unordered List
    • Unordered List
    1. Ordered List
    1. Ordered List
    - [ ] Todo List
    • Todo List
    > Blockquote
    Blockquote
    **Bold font** Bold font
    *Italics font* Italics font
    ~~Strikethrough~~ Strikethrough
    19^th^ 19th
    H~2~O H2O
    ++Inserted text++ Inserted text
    ==Marked text== Marked text
    [link text](https:// "title") Link
    ![image alt](https:// "title") Image
    `Code` Code 在筆記中貼入程式碼
    ```javascript
    var i = 0;
    ```
    var i = 0;
    :smile: :smile: Emoji list
    {%youtube youtube_id %} Externals
    $L^aT_eX$ LaTeX
    :::info
    This is a alert area.
    :::

    This is a alert area.

    Versions and GitHub Sync
    Get Full History Access

    • Edit version name
    • Delete

    revision author avatar     named on  

    More Less

    Note content is identical to the latest version.
    Compare
      Choose a version
      No search result
      Version not found
    Sign in to link this note to GitHub
    Learn more
    This note is not linked with GitHub
     

    Feedback

    Submission failed, please try again

    Thanks for your support.

    On a scale of 0-10, how likely is it that you would recommend HackMD to your friends, family or business associates?

    Please give us some advice and help us improve HackMD.

     

    Thanks for your feedback

    Remove version name

    Do you want to remove this version name and description?

    Transfer ownership

    Transfer to
      Warning: is a public team. If you transfer note to this team, everyone on the web can find and read this note.

        Link with GitHub

        Please authorize HackMD on GitHub
        • Please sign in to GitHub and install the HackMD app on your GitHub repo.
        • HackMD links with GitHub through a GitHub App. You can choose which repo to install our App.
        Learn more  Sign in to GitHub

        Push the note to GitHub Push to GitHub Pull a file from GitHub

          Authorize again
         

        Choose which file to push to

        Select repo
        Refresh Authorize more repos
        Select branch
        Select file
        Select branch
        Choose version(s) to push
        • Save a new version and push
        • Choose from existing versions
        Include title and tags
        Available push count

        Pull from GitHub

         
        File from GitHub
        File from HackMD

        GitHub Link Settings

        File linked

        Linked by
        File path
        Last synced branch
        Available push count

        Danger Zone

        Unlink
        You will no longer receive notification when GitHub file changes after unlink.

        Syncing

        Push failed

        Push successfully