O007 · Volume 2 · Bagian 272

Kebebasan

Fondasi Teori Ukuran — Adaptasi Bahasa Indonesia dari Measure Theory karya D. H. Fremlin

© 2000

Saya memperkenalkan konsep ’kebebasan’ bagi keluarga kejadian, aljabar-sigma, dan variabel acak. Bagian pertama seksi ini, sampai 272G, merupakan analisis hubungan-hubungan elementer di antara ketiga perwujudan gagasan tersebut. Dalam 272G saya memberikan hasil mendasar bahwa distribusi bersama suatu keluarga (berhingga) variabel acak yang bebas tidak lain adalah produk distribusi masing-masing variabel. Ungkapan lebih lanjut tentang hubungan antara kebebasan dan ukuran produk terdapat dalam 272J, 272M, dan 272N. Saya memberikan suatu versi hukum nol-satu (272O), dan mengakhiri seksi ini dengan sekumpulan hasil dasar dari teori probabilitas mengenai jumlah dan hasil kali variabel-variabel acak yang bebas (272R-272W).

272A Definisi

Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas.

272Aa (a)

Suatu keluarga \(\langle E_i\rangle_{i\in I}\) dalam \(\Sigma\) disebut bebas (secara stokastik) jika

\(\mu(E_{i_1}\cap E_{i_2}\cap\ldots\cap E_{i_n}) =\prod_{j=1}^n\mu E_{i_j}\)

setiap kali \(i_1,\ldots,i_n\) adalah anggota-anggota berbeda dari \(I\).

272Ab (b)

Suatu keluarga \(\langle\Sigma_i\rangle_{i\in I}\) dari subaljabar-sigma \(\Sigma\) disebut bebas (secara stokastik) jika

\(\mu(E_{1}\cap E_{2}\cap\ldots\cap E_{n}) =\prod_{j=1}^n\mu E_{j}\)

setiap kali \(i_1,\ldots,i_n\) adalah anggota-anggota berbeda dari \(I\) dan \(E_j\in\Sigma_{i_j}\) untuk setiap \(j\le n\).

272Ac (c)

Suatu keluarga \(\langle X_i\rangle_{i\in I}\) dari variabel acak bernilai real pada \(\Omega\) disebut bebas (secara stokastik) jika

\(\Pr(X_{i_j}\le\alpha_j\text{ untuk setiap }j\le n) =\prod_{j=1}^n\Pr(X_{i_j}\le \alpha_j)\)

setiap kali \(i_1,\ldots,i_n\) adalah anggota-anggota berbeda dari \(I\) dan \(\alpha_1,\ldots,\alpha_n\in\Bbb R\).

272B Catatan (a)

Barangkali inilah sumbangan utama teori probabilitas kepada teori ukuran, dan karena itu patut dicermati dengan sangat saksama. Gagasan ’kebebasan’ berasal sepenuhnya dari luar matematika, yakni dari gagasan tentang kejadian-kejadian yang mempunyai sebab-sebab bebas. Saya kira 272G dan 272M merupakan hasil-hasil di bawah ini yang paling jelas memperlihatkan aspek teori-ukur dari konsep tersebut. Bukan suatu kebetulan bahwa keduanya melibatkan ukuran produk; salah satu keajaiban teori ukuran ialah bahwa perangkat teknis yang sama digunakan untuk membangun teori probabilitas tentang kebebasan stokastik dan geometri volume multidimensi.

272Bb (b)

Dalam paragraf-paragraf berikut saya akan mencoba menguraikan beberapa hubungan antara ketiga pengertian kebebasan yang baru saja didefinisikan. Namun patut segera diperhatikan bahwa, dalam ketiga kasus, suatu keluarga bebas jika dan hanya jika semua subkeluarga berhingganya bebas. Akibatnya, setiap subkeluarga dari suatu keluarga bebas adalah bebas. Fakta elementer lain yang langsung mengikuti definisi ialah bahwa jika \(\langle \Sigma_i\rangle_{i\in I}\) merupakan keluarga bebas dari aljabar-sigma, dan \(\Sigma'_i\) merupakan subaljabar-sigma dari \(\Sigma_i\) untuk setiap \(i\), maka \(\langle\Sigma'_i\rangle_{i\in I}\) merupakan keluarga bebas.

272Bc (c)

Suatu perumusan ulang 272Ab yang berguna adalah sebagai berikut: Suatu keluarga \(\langle\Sigma_i\rangle_{i\in I}\) dari subaljabar-sigma \(\Sigma\) bebas jika dan hanya jika

\(\mu(\bigcap_{i\in I}E_i)=\prod_{i\in I}\mu E_i\)

setiap kali \(E_i\in\Sigma_i\) untuk setiap \(i\) dan \(\{i:E_i\ne\Omega\}\) berhingga. (Di sini saya mengikuti konvensi 254F, yakni bahwa untuk suatu keluarga \(\langle\alpha_i\rangle_{i\in I}\) dalam \([0,1]\) kita mengambil \(\prod_{i\in I}\alpha_i=1\) jika \(I=\emptyset\), dan jika tidak, nilainya adalah \(\inf_{J\subseteq I,J\text{ berhingga}}\prod_{i\in J}\alpha_i\).)

272Bd (d)

Dalam 272Aa-b saya berbicara tentang himpunan \(E_i\in\Sigma\) dan aljabar \(\Sigma_i\subseteq\Sigma\). Sebenarnya (272Ac sudah memberi petunjuk mengenai hal ini), lebih sering daripada tidak kita akan berurusan dengan \(\hat\Sigma\), bukan \(\Sigma\), jika keduanya berbeda, dengan \((\Omega,\hat\Sigma,\hat\mu)\) pelengkapan dari \((\Omega,\Sigma,\mu)\).

272C Subaljabar-sigma yang didefinisikan oleh suatu variabel acak

Untuk menghubungkan 272Ab dengan 272Ac kita memerlukan pengertian berikut. Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas dan \(X\) suatu variabel acak bernilai real yang didefinisikan pada \(\Omega\). Tuliskan \(\Cal B\) untuk aljabar-sigma himpunan-himpunan Borel dalam \(\Bbb R\), dan \(\Sigma_X\) untuk

\(\{X^{-1}[F]:F\in\Cal B\} \cup\{(\Omega\setminus\dom X)\cup X^{-1}[F]:F\in\Cal B\}\).

Maka \(\Sigma_X\) merupakan aljabar-sigma dari subhimpunan-subhimpunan \(\Omega\). Bukti. \(\emptyset=X^{-1}[\emptyset]\in\Sigma_X\); jika \(F\in\Cal B\), maka \(\Omega\setminus X^{-1}[F] =(\Omega\setminus\dom X)\cup X^{-1}[\Bbb R\setminus F]\in\Sigma_X\), \(\Omega\setminus((\Omega\setminus\dom X)\cup X^{-1}[F]) =X^{-1}[\Bbb R\setminus F]\in\Sigma_X\); jika \(\sequence{k}{F_k}\) suatu barisan sebarang dalam \(\Cal B\), maka \(\bigcup_{k\in\Bbb N}X^{-1}[F_k]=X^{-1}[\bigcup_{k\in\Bbb N}F_k]\), sehingga \(\bigcup_{k\in\Bbb N}X^{-1}[F_k]\), \((\Omega\setminus\dom X)\cup\bigcup_{k\in\Bbb N}X^{-1}[F_k]\) termasuk dalam \(\Sigma_X\). ∎

Jelas bahwa \(\Sigma_X\) merupakan aljabar-sigma terkecil dari subhimpunan-subhimpunan \(\Omega\), yang memuat \(\dom X\), dan yang terhadapnya \(X\) terukur. Selain itu, \(\Sigma_X\) merupakan subaljabar dari \(\hat\Sigma\), dengan \(\hat\Sigma\) domain pelengkapan \(\mu\) (271Aa).

Sekarang kita memperoleh hasil berikut.

272D Proposisi

Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas dan \(\langle X_i\rangle_{i\in I}\) suatu keluarga variabel acak bernilai real pada \(\Omega\). Untuk setiap \(i\in I\), misalkan \(\Sigma_i\) aljabar-sigma yang didefinisikan oleh \(X_i\), seperti dalam 272C. Maka pernyataan-pernyataan berikut ekuivalen:

(i) \(\langle X_i\rangle_{i\in I}\) bebas;

(ii) setiap kali \(i_1,\ldots,i_n\) adalah anggota-anggota berbeda dari \(I\) dan \(F_1,\ldots,F_n\) merupakan subhimpunan Borel dari \(\Bbb R\), maka

\(\Pr(X_{i_j}\in F_j\text{ untuk setiap }j\le n) =\prod_{j=1}^n\Pr(X_{i_j}\in F_j)\);

(iii) setiap kali \(\langle F_i\rangle_{i\in I}\) merupakan keluarga subhimpunan Borel dari \(\Bbb R\), dan \(\{i:F_i\ne\Bbb R\}\) berhingga, maka

\(\hat\mu\bigl( \bigcap_{i\in I}(X_i^{-1}[F_i]\cup(\Omega\setminus\dom X_i))\bigr) =\prod_{i\in I}\Pr(X_i\in F_i)\),

dengan \(\hat\mu\) pelengkapan \(\mu\);

(iv) \(\langle\Sigma_i\rangle_{i\in I}\) bebas terhadap \(\hat\mu\).

272E Akibat

Misalkan \(\langle X_i\rangle_{i\in I}\) suatu keluarga bebas dari variabel acak bernilai real, dan \(\langle h_i\rangle_{i\in I}\) sebarang keluarga fungsi terukur Borel dari \(\Bbb R\) ke \(\Bbb R\). Maka \(\langle h_i(X_i)\rangle_{i\in I}\) bebas.

272F

Dengan cara serupa, kita dapat menghubungkan definisi dalam 272Aa dengan definisi-definisi lainnya.

Proposisi Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas, dan \(\langle E_i\rangle_{i\in I}\) suatu keluarga dalam \(\Sigma\). Tetapkan \(\Sigma_i=\{\emptyset,E_i,\Omega\setminus E_i,\Omega\}\), yaitu aljabar-sigma dari subhimpunan-subhimpunan \(\Omega\) yang dibangkitkan oleh \(E_i\), dan \(X_i=\chi E_i\), yaitu fungsi indikator dari \(E_i\). Maka pernyataan-pernyataan berikut ekuivalen:

(i) \(\langle E_i\rangle_{i\in I}\) bebas;

(ii) \(\langle \Sigma_i\rangle_{i\in I}\) bebas;

(iii) \(\langle X_i\rangle_{i\in I}\) bebas.

Catatan Saya berharap Anda akan merasa bahwa meskipun teori ukuran produk mungkin sesuai untuk 272D, tentu teori tersebut merupakan perangkat yang terlalu berat untuk digunakan pada sesuatu yang seharusnya merupakan masalah kombinatorial sederhana seperti (iii)\(\Rightarrow\)(ii) dalam proposisi ini. Saya menyarankan agar Anda menyusun bukti ’elementer’, dan memeriksa gagasan-gagasan mana dari teori ukuran produk (serta Teorema Kelas Monoton, 136B) yang sebenarnya diperlukan di sini.

272G Distribusi variabel acak bebas

Saya belum mencoba menguraikan ’distribusi bersama’ suatu keluarga tak berhingga dari variabel acak. (Petunjuk tentang cara menangani keluarga terhitung diberikan dalam 271Ya dan 272Yb. Untuk keluarga tak terhitung saya akan menunggu sampai §454 dalam Jilid 4.) Namun, karena kebebasan suatu keluarga variabel acak ditentukan oleh perilaku subkeluarga-subkeluarga berhingga, kita dapat mendekatinya melalui proposisi berikut.

Teorema Misalkan \(\pmb{X}=(X_1,\ldots,X_n)\) suatu keluarga berhingga variabel acak bernilai real pada suatu ruang probabilitas. Misalkan \(\nu_{\pmb{X}}\) distribusi yang bersesuaian pada \(\BbbR^n\). Maka pernyataan-pernyataan berikut ekuivalen:

(i) \(X_1,\ldots,X_n\) bebas;

(ii) \(\nu_{\pmb{X}}\) dapat dinyatakan sebagai produk dari \(n\) ukuran probabilitas \(\nu_1,\ldots,\nu_n\), satu untuk setiap faktor \(\Bbb R\) dari \(\Bbb R^n\);

(iii) \(\nu_{\pmb{X}}\) merupakan ukuran produk dari \(\nu_{X_1},\ldots,\nu_{X_n}\), dengan \(\nu_{X_i}\) menyatakan distribusi variabel acak \(X_i\).

272H Akibat

Andaikan \(\langle X_i\rangle_{i\in I}\) suatu keluarga bebas variabel acak bernilai real pada ruang probabilitas \((\Omega,\Sigma,\mu)\), dan untuk setiap \(i\in I\) diberikan suatu variabel acak bernilai real lain \(Y_i\) pada \(\Omega\) sedemikian sehingga \(Y_i\eae X_i\). Maka \(\langle Y_i\rangle_{i\in I}\) bebas.

Catatan Akibatnya kita dapat berbicara tentang keluarga bebas dalam ruang \(L^0(\mu)\) dari kelas-kelas ekuivalensi variabel acak (241C), dengan mengatakan bahwa \(\langle X^{\ssbullet}_i\rangle_{i\in I}\) bebas jika dan hanya jika \(\langle X_i\rangle_{i\in I}\) bebas.

272I Akibat

Andaikan \(X_1,\ldots,X_n\) merupakan variabel acak bernilai real yang bebas dengan fungsi-fungsi kepadatan \(f_1,\ldots,f_n\) (271H). Maka \(\pmb{X}=(X_1,\ldots,X_n)\) mempunyai fungsi kepadatan \(f\) yang diberikan dengan menetapkan \(f(x)=\prod_{i=1}^nf_i(\xi_i)\) setiap kali \(x=(\xi_1,\ldots,\xi_n)\in\prod_{i\le n}\dom(f_i)\subseteq\BbbR^n\).

272J

Teorema-teorema terpenting dalam pokok bahasan ini mengacu kepada keluarga bebas variabel acak, bukan keluarga bebas aljabar-sigma. Nilai konsep aljabar-sigma bebas terletak pada hasil-hasil seperti yang berikut.

Proposisi Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas lengkap, dan \(\langle\Sigma_i\rangle_{i\in I}\) suatu keluarga subaljabar-sigma dari \(\Sigma\). Untuk setiap \(i\in I\) misalkan \(\mu_i\) pembatasan \(\mu\) pada \(\Sigma_i\), dan misalkan \((\Omega^I,\Lambda,\lambda)\) ruang probabilitas produk dari keluarga \(\langle(\Omega,\Sigma_i,\mu_i)\rangle_{i\in I}\). Definisikan \(\phi:\Omega\to\Omega^I\) dengan menetapkan \(\phi(\omega)(i)=\omega\) setiap kali \(\omega\in\Omega\) dan \(i\in I\). Maka \(\phi\) bersifat pelestari ukuran melalui prapeta jika dan hanya jika \(\langle\Sigma_i\rangle_{i\in I}\) bebas.

272K Proposisi

Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas dan \(\langle\Sigma_i\rangle_{i\in I}\) suatu keluarga bebas dari subaljabar-sigma \(\Sigma\). Misalkan \(\langle J(s)\rangle_{s\in S}\) suatu keluarga saling lepas dari subhimpunan-subhimpunan \(I\), dan untuk setiap \(s\in S\) misalkan \(\tilde\Sigma_s\) aljabar-sigma dari subhimpunan-subhimpunan \(\Omega\) yang dibangkitkan oleh \(\bigcup_{i\in J(s)}\Sigma_i\). Maka \(\langle\tilde\Sigma_s\rangle_{s\in S}\) bebas.

272L

Saya memberikan suatu penerapan khas dari hasil ini sebagai contoh.

Akibat Misalkan \(X,X_1,\ldots,X_n\) merupakan variabel acak bernilai real yang bebas dan \(h:\BbbR^n\to\Bbb R\) suatu fungsi terukur Borel. Maka \(X\) dan \(h(X_1,\ldots,X_n)\) bebas.

Catatan Hampir semua dari kita, ketika mengajar teori probabilitas elementer, akan mengajak mahasiswa memperlakukan akibat ini (tentu saja dengan fungsi \(h\) yang eksplisit) sebagai sesuatu yang ’jelas’. Pada hakikatnya, bukti di sini merupakan penegasan bahwa definisi formal ’kebebasan’ yang diberikan merupakan representasi setia dari intuisi kita bahwa kejadian-kejadian bebas mempunyai sebab-sebab bebas.

272M

Produk ruang probabilitas dan keluarga bebas variabel acak Kita telah melihat bahwa konsep ’variabel acak bebas’ berhubungan erat dengan konsep ’ukuran produk’. Sekarang saya memberikan beberapa perwujudan lebih lanjut dari hubungan tersebut.

Proposisi Misalkan \(\langle(\Omega_i,\Sigma_i,\mu_i)\rangle_{i\in I}\) suatu keluarga ruang probabilitas, dan \((\Omega,\Sigma,\mu)\) produknya.

(a) Untuk setiap \(i\in I\) tuliskan \(\tilde\Sigma_i=\{\pi_i^{-1}[E]:E\in\Sigma_i\}\), dengan \(\pi_i:\Omega\to\Omega_i\) peta koordinat. Maka \(\langle\tilde\Sigma_i\rangle_{i\in I}\) merupakan keluarga bebas dari subaljabar-sigma \(\Sigma\).

(b) Untuk setiap \(i\in I\) misalkan \(\langle X_{ij}\rangle_{j\in J(i)}\) suatu keluarga bebas variabel acak bernilai real pada \(\Omega_i\), dan untuk \(i\in I\), \(j\in J(i)\) tuliskan \(\tilde X_{ij}(\omega)=X_{ij}(\omega(i))\) bagi semua \(\omega\in\Omega\) sedemikian sehingga \(\omega(i)\in\dom X_{ij}\). Maka \(\langle \tilde X_{ij}\rangle_{i\in I,j\in J(i)}\) merupakan keluarga bebas variabel acak, dan setiap \(\tilde X_{ij}\) mempunyai distribusi yang sama dengan \(X_{ij}\) yang bersesuaian.

Catatan Perumusan dalam (b) lebih rumit daripada yang diperlukan untuk menyatakan gagasannya, tetapi itulah yang diperlukan untuk suatu penerapan di bawah.

272N

Suatu kasus khusus 272J sangat penting dalam teori ukuran umum, dan paling berguna dalam bentuk yang disesuaikan.

Proposisi Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas lengkap, dan \(\langle E_i\rangle_{i\in I}\) suatu keluarga bebas dalam \(\Sigma\) sedemikian sehingga \(\mu E_i=\bover12\) untuk setiap \(i\in I\). Definisikan \(\phi:\Omega\to\{0,1\}^I\) dengan menetapkan \(\phi(\omega)(i)=1\) jika \(\omega\in E_i\), dan \(0\) jika \(\omega\in\Omega\setminus E_i\). Maka \(\phi\) merupakan fungsi pelestari ukuran melalui prapeta untuk ukuran biasa \(\lambda\) pada \(\{0,1\}^I\) (254J).

272O Aljabar-sigma ekor dan hukum nol-satu

Saya tidak pernah dapat memutuskan apakah hasil berikut ’mendalam’ atau tidak. Saya rasa ini merupakan salah satu dari banyak kasus dalam matematika ketika suatu teorema mengejutkan dan menggairahkan jika ditemukan tanpa persiapan, tetapi alamiah dan langsung jika didekati dari sudut yang tepat.

Proposisi Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas dan \(\sequencen{\Sigma_n}\) suatu barisan bebas dari subaljabar-sigma \(\Sigma\). Misalkan \(\Sigma_n^*\) aljabar-sigma yang dibangkitkan oleh \(\bigcup_{m\ge n}\Sigma_m\) untuk setiap \(n\), dan tetapkan \(\Sigma_{\infty}^*=\bigcap_{n\in\Bbb N}\Sigma_n^*\). Maka \(\mu E\) sama dengan \(0\) atau \(1\) untuk setiap \(E\in\Sigma_{\infty}^*\).

272P

Untuk mendukung klaim bahwa di suatu tempat kita telah memperoleh wawasan yang tak trivial, saya memberikan suatu akibat, yang akan menjadi dasar bagi pemahaman teorema-teorema limit dalam seksi berikut, dan yang tampaknya tidak jelas.

Akibat Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas, dan \(\langle X_n\rangle_{n\in\Bbb N}\) suatu barisan bebas variabel acak bernilai real pada \(\Omega\). Maka

\(\limsup_{n\to\infty}\Bover{1}{n+1}(X_0+\ldots+X_n)\)

hampir di mana-mana konstan – yaitu, terdapat suatu \(u\in[-\infty,\infty]\) sedemikian sehingga

\(\limsup_{n\to\infty} \Bover{1}{n+1}(X_0+\ldots+X_n)=u\)

hampir di mana-mana.

272Q

Saya menambahkan di sini suatu hasil yang akan berguna dalam Jilid 5 dan yang memberikan wawasan lebih lanjut mengenai sifat keluarga-keluarga bebas yang besar.

Teorema Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas, dan \(\familyiI{\Sigma_i}\) suatu keluarga bebas dari subaljabar-sigma \(\Sigma\). Misalkan \(\Cal E\subseteq\Sigma\) suatu keluarga himpunan terukur, dan \(\Tau\) aljabar-sigma yang dibangkitkan oleh \(\Cal E\). Maka terdapat suatu himpunan \(J\subseteq I\) sedemikian sehingga \(\#(I\setminus J)\le\max(\omega,\#(\Cal E))\) dan \(\Tau\), \(\family{j}{J}{\Sigma_j}\) bebas, dalam arti bahwa \(\mu(F\cap\bigcap_{r\le n}E_r)=\mu F\cdot\prod_{r=1}^n\mu E_r\) setiap kali \(F\in\Tau\), \(j_1,\ldots,j_n\) adalah anggota-anggota berbeda dari \(J\) dan \(E_r\in\Sigma_{j_r}\) untuk setiap \(r\le n\).

272R

Sekarang saya harus mengejar beberapa fakta dasar dari teori probabilitas elementer.

Proposisi Misalkan \(X\), \(Y\) merupakan variabel acak bernilai real yang bebas dengan ekspektasi berhingga (271Ab). Maka \(\Expn(X\times Y)\) ada dan sama dengan \(\Expn(X)\Expn(Y)\).

272S Kesamaan Bienaymé

Misalkan \(X_1,\ldots,X_n\) merupakan variabel acak bernilai real yang bebas. Maka \(\Var(X_1+\ldots+X_n)=\Var(X_1)+\ldots+\Var(X_n)\).

272T Distribusi jumlah variabel acak bebas: Teorema

Misalkan \(X\), \(Y\) merupakan variabel acak bernilai real yang bebas pada ruang probabilitas \((\Omega,\Sigma,\mu)\), dengan distribusi \(\nu_X\), \(\nu_Y\). Maka distribusi \(X+Y\) adalah konvolusi \(\nu_X*\nu_Y\) (257A).

272U Akibat

Andaikan \(X\) dan \(Y\) merupakan variabel acak bernilai real yang bebas, dan keduanya mempunyai kepadatan \(f\) dan \(g\). Maka konvolusi \(f*g\) merupakan fungsi kepadatan untuk \(X+Y\).

272V

Hasil sederhana berikut akan sangat berguna ketika kita sampai pada proses stokastik dalam Jilid 4, dan juga dalam seksi berikut.

Lemma Etemadi (Etemadi 96) Misalkan \(X_0,\ldots,X_n\) merupakan variabel acak bernilai real yang bebas. Untuk \(m\le n\), tetapkan \(S_m=\sum_{i=0}^mX_i\). Maka

\(\Pr(\sup_{m\le n}|S_m|\ge 3\gamma) \le 3\max_{m\le n}\Pr(|S_m|\ge\gamma)\)

untuk setiap \(\gamma>0\).

272W

Hasil berikut merupakan penerapan langsung yang serupa dari gagasan-gagasan seksi ini. Walaupun tidak akan digunakan dalam jilid ini, hasil tersebut merupakan wakil yang mudah dipahami dan berguna dari sangat banyak hasil mengenai ekor jumlah variabel acak bebas.

Teorema (Hoeffding 63) Misalkan \(X_0,\ldots,X_n\) merupakan variabel acak bernilai real yang bebas sedemikian sehingga \(0\le X_i\le 1\) hampir di mana-mana untuk setiap \(i\). Tetapkan \(S=\bover1{n+1}\sum_{i=0}^nX_i\) dan \(a=\Expn(S)\). Maka

\(\Pr(S-a\ge c)\le\exp(-2(n+1)c^2)\)

untuk setiap \(c\ge 0\).

Latihan

272X Latihan dasar (a)

Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas tanpa atom, dan \(\sequencen{\epsilon_n}\) sebarang barisan dalam \([0,1]\). Tunjukkan bahwa terdapat suatu barisan bebas \(\sequencen{E_n}\) dalam \(\Sigma\) sedemikian sehingga \(\mu E_n=\epsilon_n\) untuk setiap \(n\). Petunjuk: 215D.

272Xb (b) penting

Misalkan \(\langle X_i\rangle_{i\in I}\) suatu keluarga variabel acak bernilai real. Tunjukkan bahwa keluarga tersebut bebas jika dan hanya jika

\(\Expn(h_1(X_{i_1})\times\ldots\times h_n(X_{i_n})) =\prod_{j=1}^n\Expn(h_j(X_{i_j}))\)

setiap kali \(i_1,\ldots,i_n\) adalah anggota-anggota berbeda dari \(I\) dan \(h_1,\ldots,h_n\) merupakan fungsi terukur Borel dari \(\Bbb R\) ke \(\Bbb R\) sedemikian sehingga semua \(\Expn(h_j(X_{i_j}))\) berhingga.

272Xc (c)

Tuliskan bukti 272F yang tidak menggunakan teori ukuran produk.

272Xd (d)

Misalkan \(\pmb{X}=(X_1,\ldots,X_n)\) suatu keluarga variabel acak bernilai real yang semuanya didefinisikan pada ruang probabilitas yang sama, dan andaikan \(\pmb{X}\) mempunyai fungsi kepadatan \(f\) yang dapat dinyatakan dalam bentuk \(f(\xi_1,\ldots,\xi_n)=f_1(\xi_1)f_2(\xi_2)\ldots f_n(\xi_n)\) untuk fungsi-fungsi yang sesuai \(f_1,\ldots,f_n\) dari satu variabel real. Tunjukkan bahwa \(X_1,\ldots,X_n\) bebas.

272Xe (e)

Misalkan \(X_1\), \(X_2\) merupakan variabel acak bernilai real yang bebas, keduanya dengan distribusi \(\nu\) dan fungsi distribusi \(F\). Tetapkan \(Y=\max(X_1,X_2)\). Tunjukkan bahwa distribusi \(Y\) kontinu mutlak terhadap \(\nu\), dengan turunan Radon–Nikodým \(F+F^{-}\), dengan \(F^{-}(x)=\lim_{t\uparrow x}F(t)\) untuk setiap \(x\in\Bbb R\).

272Xf (f)

Gunakan 254Sa dan gagasan 272J untuk memberikan bukti lain bagi 272O.

272Xg (g)

Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas dan \(\sequencen{\Sigma_n}\) suatu barisan tak menurun dari subaljabar-sigma \(\Sigma\). Misalkan \(\Sigma_{\infty}\) aljabar-sigma yang dibangkitkan oleh \(\bigcup_{n\in\Bbb N}\Sigma_n\). Misalkan \(\Tau\) subaljabar-sigma lain dari \(\Sigma\) sedemikian sehingga \(\Sigma_n\) dan \(\Tau\) bebas untuk setiap \(n\). Tunjukkan bahwa \(\Sigma_{\infty}\) dan \(\Tau\) bebas. Petunjuk: terapkan Teorema Kelas Monoton pada \(\{E:\mu(E\cap F)=\mu E\cdot\mu F\) untuk setiap \(F\in\Tau\}\). Gunakan hal ini untuk membuktikan 272O.

272Xh (h)

Misalkan \(\sequencen{X_n}\) suatu barisan variabel acak bernilai real dan \(Y\) suatu variabel acak bernilai real sedemikian sehingga \(Y\) dan \(X_n\) bebas untuk setiap \(n\in\Bbb N\). Andaikan \(\Pr(Y\in\Bbb N)=1\) dan \(\sum_{n=0}^{\infty}\Pr(Y\ge n)\Expn(|X_n|)\) berhingga. Tetapkan \(Z=\sum_{n=0}^YX_n\) (yaitu, \(Z(\omega)=\sum_{n=0}^{Y(\omega)}X_n(\omega)\) setiap kali \(\omega\in\dom Y\) sedemikian sehingga \(Y(\omega)\in\Bbb N\) dan \(\omega\in\dom X_n\) untuk setiap \(n\le Y(\omega)\)). (i) Tunjukkan bahwa \(\Expn(Z)=\sum_{n=0}^{\infty}\Pr(Y\ge n)\Expn(X_n)\). Petunjuk: tetapkan \(X'_n(\omega)=X_n(\omega)\) jika \(Y(\omega)\ge n\), dan \(0\) jika tidak. (ii) Tunjukkan bahwa jika \(\Expn(X_n)=\gamma\) untuk setiap \(n\in\Bbb N\), maka \(\Expn(Z)=\gamma(\Expn(Y)+1)\). (Ini adalah persamaan Wald untuk konvensi jumlah yang dimulai dari indeks nol.)

272Xi (i) penting

Misalkan \(X_1,\ldots,X_n\) merupakan variabel acak bernilai real yang bebas. Tunjukkan bahwa jika \(X_1+\ldots+X_n\) mempunyai ekspektasi berhingga, maka demikian pula setiap \(X_j\). Petunjuk: bagian (b) dari bukti 272S.

272Xj (j) penting

Misalkan \(X\) dan \(Y\) merupakan variabel acak bernilai real yang bebas dengan kepadatan \(f\) dan \(g\). Tunjukkan bahwa \(X\times Y\) mempunyai fungsi kepadatan \(h\), dengan \(h(x)=\int_{-\infty}^{\infty}\bover1{|y|}g(y)f(\bover{x}{y})dy\) untuk hampir setiap \(x\). Petunjuk: 271K.

272Xk (k)

Misalkan \(X_0,\ldots,X_n\) merupakan variabel acak bernilai real yang bebas sedemikian sehingga \(d_i\le X_i\le d'_i\) hampir di mana-mana untuk setiap \(i\). (i) Tunjukkan bahwa jika \(b\ge 0\), maka \(\Expn(e^{bX_i})\le\exp(ba_i+\Bover18b^2(d'_i-d_i)^2)\) untuk setiap \(i\), dengan \(a_i=\Expn(X_i)\). (ii) Tetapkan \(S=\bover1{n+1}\sum_{i=0}^nX_i\) dan \(a=\Expn(S)\). Tunjukkan bahwa

\(\Pr(S-a\ge c)\le\exp(-\Bover{2(n+1)^2c^2}{d})\)

untuk setiap \(c\ge 0\), dengan \(d=\sum_{i=0}^n(d'_i-d_i)^2\).

272Xl (l)

Andaikan \(X_0,\ldots,X_n\) merupakan variabel acak bernilai real yang bebas, semuanya dengan ekspektasi \(0\), sedemikian sehingga \(\Pr(|X_i|\le 1)=1\) untuk setiap \(i\). Tetapkan \(S=\Bover1{\sqrt{n+1}}\sum_{i=0}^nX_i\). Tunjukkan bahwa \(\Pr(S\ge c)\le\exp(-c^2/2)\) untuk setiap \(c\ge 0\).

272Y Latihan lanjutan (a)

Misalkan \(X_0,\ldots,X_n\) merupakan variabel acak bernilai real yang bebas dengan distribusi \(\nu_0,\ldots,\nu_n\) dan fungsi distribusi \(F_0,\ldots,F_n\). Tunjukkan bahwa, untuk sebarang himpunan Borel \(E\subseteq\Bbb R\),

\(\Pr(\sup_{i\le n}X_i\in E) =\sum_{i=0}^n\int_E\prod_{j=0}^{i-1}F_j^{-}(x) \prod_{j=i+1}^nF_j(x)\nu_i(dx)\),

dengan \(F_j^{-}(x)=\lim_{t\uparrow x}F_j(t)\) untuk setiap \(j\), dan kita menafsirkan hasil kali kosong \(\prod_{j=0}^{-1}F_j^{-}(x)\), \(\prod_{j=n+1}^nF_j(x)\) sebagai \(1\).

272Yb (b)

Misalkan \(\pmb{X}=\sequencen{X_n}\) suatu barisan bebas variabel acak bernilai real pada ruang probabilitas lengkap \((\Omega,\Sigma,\mu)\). Misalkan \(\Cal B\) aljabar-sigma Borel dari \(\BbbR^{\Bbb N}\) (271Ya). Misalkan \(\nu_{\pmb{X}}^{(\Cal B)}\) ukuran probabilitas dengan domain \(\Cal B\) yang didefinisikan dengan menetapkan \(\nu_{\pmb{X}}^{(\Cal B)}E=\mu\pmb{X}^{-1}[E]\) untuk setiap \(E\in\Cal B\), dan tuliskan \(\nu_{\pmb{X}}\) untuk pelengkapan dari \(\nu_{\pmb{X}}^{(\Cal B)}\). Tunjukkan bahwa \(\nu_{\pmb{X}}\) tidak lain adalah produk distribusi-distribusi \(\nu_{X_n}\).

272Yc (c)

Misalkan \(X_1,\ldots,X_n\) merupakan variabel acak bernilai real sedemikian sehingga untuk setiap \(j<n\) keluarga

\((X_1,\ldots,X_j,-X_{j+1},\ldots,-X_n)\)

mempunyai distribusi bersama yang sama dengan keluarga semula \((X_1,\ldots,X_n)\). Tetapkan \(S_j=X_1+\ldots+X_j\) untuk setiap \(j\le n\). (i) Tunjukkan bahwa untuk sebarang \(a\ge 0\)

\(\Pr(\sup_{1\le j\le n}|S_j|\ge a) \le 2\Pr(|S_n|\ge a)\).

Petunjuk: tunjukkan bahwa jika \(E_j=\{\omega:\omega\in\bigcap_{i\le n}\dom X_i,\,|S_i(\omega)|<a\) untuk \(i<j,\,|S_j(\omega)|\ge a\}\), maka \(\mu\{\omega:\omega\in E_j,\, |S_n(\omega)|\ge|S_j(\omega)|\}\ge\bover12\mu E_j\). (ii) Tunjukkan bahwa \(\Expn(\sup_{j\le n}|S_j|)\le 2\Expn(|S_n|)\). (iii) Tunjukkan bahwa \(\Expn(\sup_{i\le n}S_i^2)\le 2\Expn(S_n^2)\).

272Yd (d)

Misalkan \(\sequence{i}{X_i}\) suatu barisan bebas variabel acak bernilai real, dan tetapkan \(S_n=\sum_{i=0}^nX_i\) untuk setiap \(n\). Tunjukkan bahwa jika \(\sequencen{S_n}\) konvergen ke \(S\) dalam \(\eusm L^0\) untuk topologi konvergensi dalam ukuran, maka \(\sequencen{S_n}\) konvergen ke \(S\) hampir di mana-mana.

272Ye (e)

Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas.

(i) Misalkan \(\sequencen{E_n}\) suatu barisan bebas dalam \(\Sigma\). Tunjukkan bahwa untuk sebarang variabel acak bernilai real \(X\) dengan ekspektasi berhingga,

\(\lim_{n\to\infty}\int_{E_n}X\,d\mu-\mu E_n\Expn(X)=0\).

Petunjuk: misalkan \(\Tau_0\) subaljabar \(\Sigma\) yang dibangkitkan oleh \(\{E_n:n\in\Bbb N\}\) dan \(\Tau\) subaljabar-sigma \(\Sigma\) yang dibangkitkan oleh \(\{E_n:n\in\Bbb N\}\). Mulailah dengan meninjau \(X=\chi E\) untuk \(E\in\Tau_0\), kemudian \(X=\chi E\) untuk \(E\in\Tau\). Berpindahlah dari \(\eusm L^1(\mu\restrp\Tau)\) ke \(\eusm L^1(\mu)\) dengan menggunakan ekspektasi bersyarat.

(ii) Misalkan \(\sequencen{X_n}\) suatu barisan bebas variabel acak bernilai real yang terintegralkan secara seragam pada \(\Omega\). Tunjukkan bahwa untuk sebarang variabel acak bernilai real terbatas \(Y\),

\(\lim_{n\to\infty}\Expn(X_n\times Y)-\Expn(X_n)\Expn(Y)=0\).

(iii) Andaikan \(1<p\le\infty\) dan tetapkan \(q=p/(p-1)\) (dengan mengambil \(q=1\) jika \(p=\infty\)). Misalkan \(\sequencen{X_n}\) suatu barisan bebas variabel acak bernilai real dengan \(\sup_{n\in\Bbb N}\|X_n\|_p<\infty\), dan \(Y\) suatu variabel acak bernilai real dengan \(\|Y\|_q<\infty\). Tunjukkan bahwa

\(\lim_{n\to\infty}\Expn(X_n\times Y)-\Expn(X_n)\Expn(Y)=0\).

272Yf (f)

Misalkan \((\Omega,\Sigma,\mu)\) suatu ruang probabilitas dan \(\sequencen{Z_n}\) suatu barisan variabel acak pada \(\Omega\) sedemikian sehingga \(\Pr(Z_n\in\Bbb N)=1\) untuk setiap \(n\), dan \(\Pr(Z_m=Z_n)=0\) untuk semua \(m\ne n\). Misalkan \(\sequencen{X_n}\) suatu barisan variabel acak bernilai real pada \(\Omega\), semuanya dengan distribusi yang sama \(\nu\), dan bebas satu sama lain serta dari \(Z_n\), dalam arti bahwa jika \(\Sigma_n\) aljabar-sigma yang didefinisikan oleh \(X_n\), dan \(\Tau_n\) aljabar-sigma yang didefinisikan oleh \(Z_n\), dan \(\Tau\) aljabar-sigma yang dibangkitkan oleh \(\bigcup_{n\in\Bbb N}\Tau_n\), maka \((\Tau,\Sigma_0,\Sigma_1,\ldots)\) bebas. Tetapkan \(Y_n(\omega)=X_{Z_n(\omega)}(\omega)\) setiap kali ini terdefinisi, yaitu, \(\omega\in\dom Z_n\), \(Z_n(\omega)\in\Bbb N\), dan \(\omega\in\dom X_{Z_n(\omega)}\). Tunjukkan bahwa \(\sequencen{Y_n}\) merupakan barisan bebas variabel acak dan bahwa setiap \(Y_n\) mempunyai distribusi \(\nu\).

272Yg (g)

Tunjukkan bahwa semua gagasan seksi ini berlaku dengan cara yang sama bagi variabel acak bernilai kompleks, dengan penyesuaian yang sesuai (yang harus dirancang).

272Yh (h)

Kembangkan teori kebebasan untuk variabel acak yang mengambil nilai dalam \(\BbbR^r\), dengan menelusuri sebanyak mungkin gagasan seksi ini.

Catatan dan komentar

272 Catatan penutup untuk Bagian 272

Seksi ini panjang karena dua alasan: saya mencoba memuat hasil-hasil dasar yang terkait dengan salah satu konsep matematika yang paling subur, dan sulit mengetahui kapan harus berhenti; serta saya mencoba melakukannya dalam bahasa yang sesuai bagi teori ukuran abstrak, dengan menekankan berbagai pembedaan yang berada di pinggiran gagasan-gagasan esensial. Walaupun saya bersedia bersikap luwes mengenai pertanyaan apakah huruf \(X\) seharusnya menyatakan suatu ruang atau suatu fungsi, beberapa penerapan hasil-hasil ini yang terpenting bagi saya berada dalam konteks yang menuntut kejelasan mutlak mengenai domain fungsi-fungsi kita. Karena itu perlu dibentuk suatu pendapat mengenai hal-hal seperti apa sebenarnya aljabar-sigma yang didefinisikan oleh suatu variabel acak (272C).

Pokok 272Q ialah bahwa keluarga \(\Cal E\) tidak harus berkaitan dengan keluarga \(\familyiI{\Sigma_i}\) dengan cara apa pun, kecuali, tentu saja, bahwa kita berurusan dengan himpunan-himpunan terukur. Yang perlu kita ketahui hanyalah bahwa \(I\) cukup besar dibandingkan dengan \(\Cal E\); misalnya, bahwa \(\Cal E\) terhitung dan \(I\) tak terhitung. Keluarga \(\family{j}{J}{\Sigma_j}\) sekarang merupakan sejenis ’ekor’ dari \(\familyiI{\Sigma_i}\), yang dengan aman bebas dari aljabar-sigma ’kepala’ yang dibangkitkan oleh \(\Cal E\).

Tentu saja saya harus menekankan sekali lagi bahwa bukti-bukti seperti dalam 272R-272S harus dipandang sebagai penegasan bahwa kita mempunyai model teori probabilitas yang sesuai, bukan sebagai alasan untuk memercayai bahwa hasil-hasil tersebut sahih dalam konteks statistik. Demikian pula, 272T-272U dapat didekati melalui berbagai intuisi mengenai variabel acak diskret dan variabel acak dengan kepadatan kontinu, dan walaupun hasil-hasil umum yang anggun itu menyenangkan, hasil-hasil tersebut lebih penting bagi matematikawan murni daripada bagi ahli statistik. Namun saya menemui hambatan aneh dalam bukti 272S, ketika menunjukkan bahwa jika \(X_1+\ldots+X_n\) mempunyai varians berhingga, maka setiap \(X_j\) juga demikian. Kita telah mempelajari teori ukuran yang cukup untuk menangani hal ini dengan mudah, tetapi hubungannya dengan intuisi probabilistik biasa, baik di sini maupun dalam 272Xi, tetap tidak jelas bagi saya.

Ada empat gagasan dalam 272W yang patut disimpan untuk penggunaan nanti. Yang pertama adalah taksiran

\(\Expn(e^{bX_i})\le 1-a_i+e^ba_i\)

dalam bagian (a), suatu cara kasar tetapi efektif untuk menggunakan hipotesis bahwa \(X_i\) terbatas. Yang kedua adalah penggunaan teorema Taylor untuk menunjukkan bahwa \(1-a_i+e^ba_i\le\exp(ba_i+\bover18b^2)\). Yang ketiga adalah taksiran

\(\Pr(Y\ge 0)\le\Expn(e^{bY})\) jika \(b\ge 0\)

yang digunakan dalam bagian (b); dan yang keempat adalah 272R. Setelah itu kita hanya perlu cukup bertekad untuk mencapai 272Xk. Namun bahkan kasus khusus 272W pun mencolok sekaligus berguna.