tecktom.com

確認テストの解答

2026年10月15日13分で読めますAI生成教科書『基礎理論』第12章 大数の法則
目次
  1. 12.1 の解答
  2. 12.2 の解答
  3. 12.3 の解答
  4. 12.4 の解答
  5. 木下の層

AI 生成・木下が未勉強

確率論入門 第12章 §12.6

12.1 の解答

  1. 12.1-1 すべての番号で Xˉn=1n⋅nX=X\bar X_n=\frac1n\cdot nX=X である。よって標本平均は確率変数 XX に(各点で)収束し、定数 E[X]E[X] には確率収束しない。実際、V[X]>0V[X]>0 なら、ある正の数について P(∣X−E[X]∣≥ε)>0P(\left\vert X-E[X]\right\vert \ge\varepsilon )>0 となる。共分散は Cov(Xj,Xk)=V[X]\mathrm{Cov}(X_j,X_k)=V[X] で、番号の差によらない。よって r(m)≥V[X]>0r(m)\ge V[X]>0 となり、r(m)→0r(m)\to0 が満たされない。
  2. 12.1-2 (12.7) を使う場合は、次の同値から最小の nn は 2000 である。

14n(0.05)2≤0.05  ⟺  n≥14⋅0.0025⋅0.05=2000\frac{1}{4n(0.05)^2}\le0.05\iff n\ge\frac{1}{4\cdot0.0025\cdot0.05}=2000

Hoeffding の不等式を使う場合は、次の同値から最小の nn は 738 である。

2e−2n(0.05)2≤0.05  ⟺  e−0.005n≤0.025  ⟺  n≥log⁡400.005≈737.782\mathrm{e}^{-2n(0.05)^2}\le0.05\iff\mathrm{e}^{-0.005n}\le0.025\iff n\ge\frac{\log40}{0.005}\approx737.78

指数的に減る上界の方が、必要な回数を約 0.37 倍(738/2000)に抑える。3. 12.1-3 分散と共分散は次のとおりである。

V[Xk]=14(σ2+σ2)=σ22,Cov(Xk,Xk+1)=14Cov(ξk+ξk+1,ξk+1+ξk+2)=14V[ξk+1]=σ24V[X_k]=\frac14(\sigma^2+\sigma^2)=\frac{\sigma^2}{2},\qquad \mathrm{Cov}(X_k,X_{k+1})=\frac14\mathrm{Cov}(\xi_k+\xi_{k+1},\xi_{k+1}+\xi_{k+2})=\frac14V[\xi_{k+1}]=\frac{\sigma^2}{4}

番号の差が2以上では、共通の項が無いので共分散は 0 である。(12.5) から

V[Sn]=n⋅σ22+2(n−1)⋅σ24=(2n−1)σ22.V[S_n]=n\cdot\frac{\sigma^2}{2}+2(n-1)\cdot\frac{\sigma^2}{4}=\frac{(2n-1)\sigma^2}{2}.

別の方法では、和を次のように書き直す(中の ξ2,…,ξn\xi_2,\dots,\xi_n は2回ずつ現れる)。

Sn=12ξ1+ξ2+⋯+ξn+12ξn+1S_n=\frac12\xi_1+\xi_2+\cdots+\xi_n+\frac12\xi_{n+1}

独立性から

V[Sn]=(14+(n−1)+14)σ2=(2n−1)σ22V[S_n]=\Bigl(\frac14+(n-1)+\frac14\Bigr)\sigma^2=\frac{(2n-1)\sigma^2}{2}

となり、一致する。期待値は μ\mu で、V[Sn]/n2=(2n−1)σ22n2→0V[S_n]/n^2=\frac{(2n-1)\sigma^2}{2n^2}\to0 である。よって定理 12.2 から Xˉn→Pμ\bar X_n\xrightarrow{P}\mu である。4. 12.1-4 次のように展開できる。

σ^n2=1n∑k(Xk−Xˉn)2=1n∑kXk2−2Xˉn⋅Xˉn+Xˉn2=1n∑kXk2−Xˉn2\hat\sigma_n^2=\frac1n\sum_k(X_k-\bar X_n)^2=\frac1n\sum_kX_k^2-2\bar X_n\cdot\bar X_n+\bar X_n^2=\frac1n\sum_kX_k^2-\bar X_n^2

各項を順に扱う。

  1. 2乗の列は独立同分布で、E[X12]<∞E[X_1^2]<\infty である。Khinchin の弱法則(定理 12.4)から、1n∑kXk2→PE[X12]\frac1n\sum_kX_k^2\xrightarrow{P}E[X_1^2] である。
  2. 同じく Xˉn→Pμ\bar X_n\xrightarrow{P}\mu である。
  3. 標本平均の2乗について、Xˉn2→Pμ2\bar X_n^2\xrightarrow{P}\mu^2 を示す。まず次の分解がある。

∣Xˉn2−μ2∣=∣Xˉn−μ∣ ∣Xˉn+μ∣\left\vert \bar X_n^2-\mu^2\right\vert =\left\vert \bar X_n-\mu\right\vert \,\left\vert \bar X_n+\mu\right\vert

∣Xˉn−μ∣<η≤1\left\vert \bar X_n-\mu\right\vert <\eta\le1 なら、∣Xˉn+μ∣<2∣μ∣+1\left\vert \bar X_n+\mu\right\vert <2\left\vert \mu\right\vert +1 である。そこで η=min⁡(1,ε/(2∣μ∣+1))\eta=\min\bigl(1,\varepsilon /(2\left\vert \mu\right\vert +1)\bigr) とすると、次が成り立つ。

P(∣Xˉn2−μ2∣≥ε)≤P(∣Xˉn−μ∣≥η)→0P(\left\vert \bar X_n^2-\mu^2\right\vert \ge\varepsilon )\le P(\left\vert \bar X_n-\mu\right\vert \ge\eta)\to0 4. 2つの確率収束する列の差は確率収束する。次の不等式による。

P(∣An+Bn−a−b∣≥ε)≤P(∣An−a∣≥ε/2)+P(∣Bn−b∣≥ε/2)P(\left\vert A_n+B_n-a-b\right\vert \ge\varepsilon )\le P(\left\vert A_n-a\right\vert \ge\varepsilon /2)+P(\left\vert B_n-b\right\vert \ge\varepsilon /2)

よって σ^n2→PE[X12]−μ2=σ2\hat\sigma_n^2\xrightarrow{P}E[X_1^2]-\mu^2=\sigma^2 を得る(第11章 §11.4 の連続写像定理を使ってもよい)。

12.2 の解答

  1. 12.2-1 2乗の列は独立同分布で、値は区間 [0,1] にある。よって4次モーメントは有限で、定理 12.5 から次が成り立つ。

1n∑kUk2→E[U12]=∫01u2 du=13a.s.\frac1n\sum_kU_k^2\to E[U_1^2]=\int_0^1u^2\,\mathrm{d} u=\frac13\quad\text{a.s.} 2. 12.2-2 対数をとると log⁡(U1⋯Un)1/n=1n∑klog⁡Uk\log(U_1\cdots U_n)^{1/n}=\frac1n\sum_k\log U_k である。モーメントは次のとおりである。

E[log⁡U1]=∫01log⁡u du=[ulog⁡u−u]01=−1E[\log U_1]=\int_0^1\log u\,\mathrm{d} u=[u\log u-u]_0^1=-1

4次のモーメントは、u=e−su=\mathrm{e}^{-s} と置換して次のように有限である。

E[(log⁡U1)4]=∫01(log⁡u)4 du=∫0∞s4e−s ds=Γ(5)=24<∞E[(\log U_1)^4]=\int_0^1(\log u)^4\,\mathrm{d} u=\int_0^\infty s^4\mathrm{e}^{-s}\,\mathrm{d} s=\Gamma(5)=24<\infty

中心化した4次モーメント E[(log⁡U1+1)4]E[(\log U_1+1)^4] も、4次以下のモーメントの和で有限である。よって定理 12.5 から、1n∑klog⁡Uk→−1\frac1n\sum_k\log U_k\to-1 a.s. である。指数関数は連続なので、相乗平均は確率 1 で e−1≈0.3679\mathrm{e}^{-1}\approx0.3679 に収束する。相加平均の極限 E[U1]=12E[U_1]=\frac12 より小さいことは、相加・相乗平均の不等式と整合する。3. 12.2-3 定理 12.5 の証明と同じく、4乗の展開で期待値が残るのは次の項だけである。

  • Yi4Y_i^4 の形の nn 項。期待値は m4m_4 である。
  • 異なる添字の Yi2Yj2Y_i^2Y_j^2 の形の 3n(n−1)3n(n-1) 項。期待値は独立性から E[Yi2]E[Yj2]=σ4E[Y_i^2]E[Y_j^2]=\sigma^4 である。

よって E[(Y1+⋯+Yn)4]=nm4+3n(n−1)σ4E[(Y_1+\cdots+Y_n)^4]=nm_4+3n(n-1)\sigma^4 である。±1\pm1 の場合は Y2=Y4=1Y^2=Y^4=1 である。よって σ2=m4=1\sigma^2=m_4=1 である。よって値は n+3n(n−1)=3n2−2nn+3n(n-1)=3n^2-2n である。

たとえば n=1n=1 で 1、n=2n=2 で 8 となる。後者は、(Y1+Y2)4(Y_1+Y_2)^4 が確率 1/2 で 16、確率 1/2 で 0 をとることと一致する。4. 12.2-4 M>0M>0 を固定し、Xk(M)=min⁡(Xk,M)X_k^{(M)}=\min(X_k,M) と置く。これは区間 [0,M][0,M] に値をとる独立同分布の確率変数である。よって定理 12.5 から

1n∑kXk(M)→E[min⁡(X1,M)]a.s.\frac1n\sum_kX_k^{(M)}\to E[\min(X_1,M)]\quad\text{a.s.}

である。Xk≥Xk(M)X_k\ge X_k^{(M)} だから、lim inf⁡nXˉn≥E[min⁡(X1,M)]\liminf_n\bar X_n\ge E[\min(X_1,M)] a.s. となる。M=1,2,…M=1,2,\dots に対する可算個の確率 1 の事象の共通部分の上で、これが同時に成り立つ。単調収束定理から、M→∞M\to\infty で次となる。

E[min⁡(X1,M)]↑E[X1]=∞E[\min(X_1,M)]\uparrow E[X_1]=\infty

よって下極限は無限大であり、標本平均は確率 1 で無限大に発散する。

12.3 の解答

  1. 12.3-1 数列の級数が収束するかどうかは、最初の mm 項を取り除いた級数 ∑n>mxn\sum_{n>m}x_n が収束するかどうかと同じである(有限個の項の和は有限)。したがって事象は {∑n>mXn が収束する}\{\sum_{n>m}X_n\ \text{が収束する}\} に等しい。部分和 Tk=∑n=m+1m+kXnT_k=\sum_{n=m+1}^{m+k}X_n は、σ加法族 σ(Xm+1,Xm+2,… )\sigma(X_{m+1},X_{m+2},\dots) に関して可測である。収束の事象は、次の Cauchy 条件で書ける。

⋂j≥1⋃N≥1⋂k,l≥N{∣Tk−Tl∣≤1/j}\bigcap_{j\ge1}\bigcup_{N\ge1}\bigcap_{k,l\ge N}\{\left\vert T_k-T_l\right\vert \le1/j\}

よってこの σ加法族に属する。2. 12.3-2 A=1A=1 として、3級数定理の (i) を見る。絶対値が 1 を超えるのは、n≥2n\ge2 で Xn=n2X_n=n^2 のときだけである。よって

∑nP(∣Xn∣>1)≤∑n1n2<∞\sum_nP(\left\vert X_n\right\vert >1)\le\sum_n\frac1{n^2}<\infty

である。Borel–Cantelli の第1補題から、確率 1 で有限個の番号を除いて Xn=0X_n=0 となる。よって級数は有限和として収束する。

一方、期待値は E[Xn]=n2⋅1n2=1E[X_n]=n^2\cdot\frac1{n^2}=1 である。各項は非負だから、単調収束定理から E[∑nXn]=∑nE[Xn]=∞E[\sum_nX_n]=\sum_nE[X_n]=\infty である。ほとんど確実に有限な確率変数でも、期待値は無限になりうる。3. 12.3-3 A=12A=\frac12 として3級数定理を使う。絶対値が 1/2 を超えるのは Xn=±1X_n=\pm1 のときで、その確率は pnp_n である。切断した変数は Yn=Xn1{∣Xn∣≤1/2}=0Y_n=X_n\mathbf 1_{\{\left\vert X_n\right\vert \le1/2\}}=0 なので、(ii) と (iii) は常に 0 の和で収束する。よって級数がほとんど確実に収束することは、(i) ∑npn<∞\sum_np_n<\infty と同値である。∑npn=∞\sum_np_n=\infty のときは、Borel–Cantelli の第2補題から ∣Xn∣=1\left\vert X_n\right\vert =1 が無限回起きる。項が 0 に近づかないので級数は発散する。これは必要性の部分を直接確かめたことになる。4. 12.3-4 各項 Xn/n1/2+δX_n/n^{1/2+\delta} は独立で、平均 0、分散 σ2/n1+2δ\sigma^2/n^{1+2\delta} をもつ。分散の和 ∑nσ2/n1+2δ\sum_n\sigma^2/n^{1+2\delta} は有限である。

よって定理 12.7 から、級数 ∑nXn/n1/2+δ\sum_nX_n/n^{1/2+\delta} はほとんど確実に収束する。bn=n1/2+δb_n=n^{1/2+\delta} は正で、単調に無限大へ増える。Kronecker の補題から、次が成り立つ。

1n1/2+δ∑k≤nXk→0a.s.\frac{1}{n^{1/2+\delta}}\sum_{k\le n}X_k\to0\quad\text{a.s.}

中心極限定理の尺度 n\sqrt n よりわずかに大きい n1/2+δn^{1/2+\delta} で割れば、部分和はほとんど確実に 0 に近づく。

12.4 の解答

  1. 12.4-1 nFn(x)=∑k≤n1{Xk≤x}nF_n(x)=\sum_{k\le n}\mathbf 1_{\{X_k\le x\}} は、独立な Bernoulli 試行 nn 回の成功回数である。成功確率は P(Xk≤x)=F(x)P(X_k\le x)=F(x) である。よって Bin(n,F(x))\mathrm{Bin}(n,F(x)) に従う。二項分布の平均と分散から、次を得る。

E[Fn(x)]=F(x),V[Fn(x)]=nF(x)(1−F(x))n2=F(x)(1−F(x))nE[F_n(x)]=F(x),\qquad V[F_n(x)]=\frac{nF(x)(1-F(x))}{n^2}=\frac{F(x)(1-F(x))}{n} 2. 12.4-2 I=e−1I=\mathrm{e}-1 であり、E[e2U]=∫01e2u du=e2−12E[\mathrm{e}^{2U}]=\int_0^1\mathrm{e}^{2u}\,\mathrm{d} u=\frac{\mathrm{e}^2-1}{2} である。よって

σ2=e2−12−(e−1)2≈3.194528−2.952492=0.242036\sigma^2=\frac{\mathrm{e}^2-1}{2}-(\mathrm{e}-1)^2\approx3.194528-2.952492=0.242036

である。次の同値から、最小の nn は 242036 である。

E[(I^n−I)2]=σn≤0.001  ⟺  n≥σ210−6≈242035.6\sqrt{E[(\hat I_n-I)^2]}=\frac\sigma{\sqrt n}\le0.001\iff n\ge\frac{\sigma^2}{10^{-6}}\approx242035.6 3. 12.4-3 1−U1-U も一様分布に従うので、V[e1−U]=σ2V[\mathrm{e}^{1-U}]=\sigma^2 である。共分散は次のとおりである。

Cov(eU,e1−U)=E[eUe1−U]−(e−1)2=e−(e−1)2\mathrm{Cov}(\mathrm{e}^U,\mathrm{e}^{1-U})=E[\mathrm{e}^U\mathrm{e}^{1-U}]-(\mathrm{e}-1)^2=\mathrm{e}-(\mathrm{e}-1)^2

よって

V[12(eU+e1−U)]=14(2σ2+2(e−(e−1)2))=σ2+e−(e−1)22≈0.242036−0.2342112≈0.003912\begin{aligned} V\Bigl[\tfrac12(\mathrm{e}^U+\mathrm{e}^{1-U})\Bigr]&=\frac14\bigl(2\sigma^2+2(\mathrm{e}-(\mathrm{e}-1)^2)\bigr)=\frac{\sigma^2+\mathrm{e}-(\mathrm{e}-1)^2}{2}\\ &\approx\frac{0.242036-0.234211}{2}\approx0.003912 \end{aligned}

である。よって V[Iˇn]≈0.003912/nV[\check I_n]\approx0.003912/n である。

同じ 2n2n 回の関数値を使う推定値の分散は、V[I^2n]=σ2/(2n)≈0.121018/nV[\hat I_{2n}]=\sigma^2/(2n)\approx0.121018/n である。よって分散は約 1/31 になる。指数関数は単調なので、eU\mathrm{e}^U と e1−U\mathrm{e}^{1-U} は負の相関をもつ。和をとると揺れが打ち消し合う。4. 12.4-4 YkY_k は独立同分布である。次の重みも独立同分布である(分母が 0 のときは Wk=0W_k=0 と置く)。

Wk=g(Yk)f(Yk)q(Yk)W_k=\frac{g(Y_k)f(Y_k)}{q(Y_k)}

YkY_k の密度が qq なので、変数変換公式から

E[∣W1∣]=∫{q>0}∣g(y)∣f(y)q(y)q(y) dy=∫{q>0}∣g∣f dy=∫∣g∣f dy<∞E[\left\vert W_1\right\vert ]=\int_{\{q>0\}}\frac{\left\vert g(y)\right\vert f(y)}{q(y)}q(y)\,\mathrm{d} y=\int_{\{q>0\}}\left\vert g\right\vert f\,\mathrm{d} y=\int\left\vert g\right\vert f\,\mathrm{d} y<\infty

である(最後の等号は、{q=0}\{q=0\} の上では仮定から gf=0gf=0 であることによる)。同じ計算で E[W1]=∫gf dyE[W_1]=\int gf\,\mathrm{d} y となる。Kolmogorov の強法則(定理 12.6)から、次が成り立つ。

I~n=1n∑kWk→∫gf dya.s.\tilde I_n=\frac1n\sum_kW_k\to\int gf\,\mathrm{d} y\quad\text{a.s.}

木下の勉強ステータス

木下はまだこの記事を勉強していません。

AI(Claude)が書いた教材を、木下が勉強しながら公開しています。式と数値は検算していますが、誤りが残っているかもしれません。誤りのご指摘・削除のご依頼をいただければ直します。 連絡先:support@tecktom.com

← AI生成教科書『基礎理論』の記事一覧へ