Matematika Sekolah Menengah Atas · Grades 10–12
34Jumlah Peubah Acak dan Hukum Bilangan Besar
Mengapa kasino selalu menang pada akhirnya, dan mengapa jajak pendapat berhasil? Sebab rata-rata banyak besaran acak yang saling bebas semakin sedikit berayun. Bab ini membuktikannya: kelinearan harapan, keaditifan ragam bagi peubah yang saling bebas, ketaksamaan Bienaymé–Chebyshev, dan hukum bilangan besar.
34.1 Jumlah peubah acak
Diberikan dua peubah acak pada ruang sampel berhingga yang sama, , jumlah adalah peubah acak .
Teorema 34.1 (Kelinearan harapan)
Untuk semua peubah acak pada dan :
Tak ada anggapan kebebasan yang diperlukan.
Bukti. Tulislah harapannya sebagai jumlah atas hasilnya: karena , mengelompokkan sukunya memberi . Maka
∎
Definisi 34.2 (Peubah acak yang saling bebas)
Peubah dan disebut saling bebas jika untuk semua nilai :
Beberapa peubah disebut saling bebas jika kaidah hasil kali ini berlaku bagi setiap pilihan nilai dari setiap subkeluarganya.
Proposisi 34.3
Jika dan saling bebas, maka .
Bukti.
∎
Teorema 34.4 (Ragam sebuah jumlah)
Jika dan saling bebas, maka
Secara lebih umum, untuk yang saling bebas: .
Bukti. Dengan memakai König–Huygens (Proposisi 33.3) dan kelinearannya:
dan kurung terakhirnya lenyap bagi peubah yang saling bebas (Proposisi 34.3). Kasus umumnya menyusul lewat induksi. ∎
Contoh 34.5 (Binomial ditinjau ulang)
Peubah binomial adalah jumlah berisi peubah Bernoulli yang saling bebas. Karena itu, secara berstruktur:
sehingga Teorema 33.8 diperoleh kembali tanpa perhitungan apa pun.
Proposisi 34.6 (Rata-rata contoh)
Misalkan saling bebas dan berdistribusi sama dengan (harapannya , ragamnya ), lalu misalkan adalah rata-rata contohnya. Maka
Bukti. Kelinearannya memberi ; kebebasannya memberi , dan pembagian dengan menskalakan ragamnya dengan (Proposisi 33.4). ∎
Bilangan itulah hukum akar kuadrat yang mendasar: untuk menyeparuhkan ayunan sebuah rata-rata, lipatempatkanlah ukuran contohnya.
34.2 Ketaksamaan pemusatan
Teorema 34.7 (Ketaksamaan Markov)
Jika dan :
Bukti. Pada (semua sukunya tak negatif), pertahankan hanya suku dengan : masing-masing sekurang-kurangnya , sehingga . ∎
Teorema 34.8 (Ketaksamaan Bienaymé–Chebyshev)
Untuk sebarang peubah acak dan sebarang :
Bukti. Terapkanlah ketaksamaan Markov pada peubah tak negatif dengan :
∎
Teorema 34.9 (Hukum bilangan besar)
Misalkan saling bebas dan berdistribusi sama (harapannya , ragamnya ), dan rata-rata contohnya. Untuk setiap :
Rata-rata contohnya memusat di sekeliling harapannya.
Bukti. Bienaymé–Chebyshev yang diterapkan pada , yang harapannya dan ragamnya (Proposisi 34.6). ∎
Catatan 34.10
Teorema ini adalah jembatan antara teori peluang dan statistika: frekuensi sebuah kejadian pada banyak ulangan yang saling bebas mendekati peluangnya (ambillah sebagai penunjuk kejadiannya, sehingga ). Teorema itu membenarkan penaksiran peluang lewat simulasi (metode Monte Carlo) dan penaksiran proporsi populasi lewat jajak pendapat — secara kuantitatif: lihat Bab 35.
Metode 34.11 (Memakai Bienaymé–Chebyshev)
Untuk menjamin , cukuplah . Batasnya kasar (ayunan yang sesungguhnya biasanya jauh lebih kecil) tetapi berlaku umum sepenuhnya: batas itu tak menuntut apa pun tentang distribusinya selain ragam yang berhingga.
34.3 Latihan
Latihan 34.1 ★
Dua dadu setimbang dilempar; misalkan jumlahnya. Dengan memakai kelinearannya (bukan distribusi !), hitunglah ; lalu hitung dengan memakai kebebasannya, jika diketahui bahwa satu dadu setimbang beragam .
Solusi
Solusi Latihan 34.1.
Tiap dadu berharapan , sehingga menurut kelinearannya . Dadunya saling bebas, sehingga .
Latihan 34.2 ★
Misalkan . Batasilah dengan ketaksamaan Markov, lalu dengan Bienaymé–Chebyshev. Bandingkan.
Solusi
Solusi Latihan 34.2.
dan .
Markov (karena ): .
Bienaymé–Chebyshev memberi — dan itu bahkan membatasi kejadian dua sisinya, yang hanya separuhnya. Chebyshev jauh lebih tajam di sini sebab ia memanfaatkan ragamnya, bukan hanya rata-ratanya. (Nilai sebenarnya lebih kecil daripada : jadi kedua batasnya kasar.)
Latihan 34.3 ★
Sekeping uang logam yang setimbang dilempar kali dan menyatakan frekuensi gambarnya. Seberapa besar harus dibuat agar, menurut batas Bienaymé–Chebyshev, ?
Solusi
Solusi Latihan 34.3.
adalah rata-rata contoh peubah Bernoulli, yang beragam . Batasnya
bernilai segera setelah .
Latihan 34.4 ★★
Seorang pemodal membelah modalnya sama rata di antara aset yang saling bebas, masing-masing berharapan imbal hasil dan bersimpangan baku . Hitunglah harapan dan simpangan baku imbal hasil portofolionya , lalu banyaknya aset yang diperlukan untuk membawa simpangan bakunya di bawah . Asas keuangan apa yang digambarkan hal ini?
Solusi
Solusi Latihan 34.4.
Menurut Proposisi 34.6, (penganekaragaman tidak mengubah harapan imbal hasilnya) dan . Menuntut memberi , yaitu . Inilah asas penganekaragaman: menyebarkan modal atas risiko yang saling bebas membagi risikonya (simpangan bakunya) dengan tanpa mengurangi harapan imbal hasilnya.
Latihan 34.5 ★★
Misalkan dan saling bebas, dan keduanya seragam pada .
- Berikan distribusi lalu hitunglah , langsung darinya.
- Perolehlah kembali kedua nilainya lewat kelinearan dan keaditifan ragamnya.
Solusi
Solusi Latihan 34.5.
1. Dengan mencacah pasangan yang sama mungkin: bernilai dengan peluang . Karena itu dan , sehingga .
2. Untuk satu peubah: , , . Maka dan, menurut kebebasannya, . Nilainya sama.
Latihan 34.6 ★★
Tunjukkan bahwa keaditifan ragamnya dapat gagal tanpa kebebasan: hitunglah untuk , lalu bandingkan dengan . Untuk peubah yang mana berlaku ?
Solusi
Solusi Latihan 34.6.
Dengan : , sedangkan . Keduanya sepakat hanya ketika , yaitu ketika bernilai tetap — jadi keaditifannya sungguh menuntut kebebasan (di sini bergantung secara maksimal pada dirinya sendiri).
Latihan 34.7 ★★
Sebuah dadu dicurigai berat sebelah. Dadu itu dilempar kali dan menunjukkan angka enam kali ( alih-alih ). Di bawah hipotesis bahwa dadunya setimbang, batasilah dengan Bienaymé–Chebyshev, lalu bahaslah apakah hipotesis kesetimbangannya masuk akal.
Solusi
Solusi Latihan 34.7.
Di bawah kesetimbangannya, adalah rata-rata peubah Bernoulli dengan , :
Simpangan yang teramati tepat : yaitu kejadian yang dihasilkan dadu setimbang dengan peluang paling banyak — dan karena Chebyshev sangat berhati-hati, peluang sebenarnya jauh lebih kecil. Jadi hipotesis kesetimbangannya tidak masuk akal; dadunya besar kemungkinan berat sebelah.
Latihan 34.8 ★★★
(Ketaksamaan yang lebih baik bagi uang logamnya.) Misalkan dan .
- Tunjukkan bahwa untuk .
- Simpulkan batas yang bebas distribusi, .
- Berapa banyak orang yang harus dijajaki agar frekuensi yang teramati berada dalam jarak angka dari proporsi yang sebenarnya dengan peluang sekurang-kurangnya , menurut batas ini? (Jajak pendapat yang sungguhan memakai taksiran yang lebih tajam, tetapi orde besarnya sudah tepat.)
Solusi
Solusi Latihan 34.8.
1. .
2. Peubah berharapan dan beragam ; lalu Bienaymé–Chebyshev memberi
yang berlaku berapa pun yang tak diketahui itu.
3. Dengan dan taraf :
Jadi kira-kira orang sudah cukup menurut batas yang kasar ini (sedangkan jawaban klasik lewat hampiran normal lebih dekat ke , lihat Bab 35).
34.4 Soal: Bandar selalu menang
Soal 34.1
Soal akhir pekan — hukum bilangan besar menjelaskan kasino, jajak pendapat dan asuransi, lalu meruntuhkan sesat pikir penjudi di sepanjang jalannya
Seorang pemain rolet sesudah putaran, hampir sesering tidak, sedang unggul. Kasino yang menjalankan sejuta putaran unggul dengan kepastian yang takkan dipersoalkan pengadilan mana pun. Permainan yang sama, keunggulan mungil yang sama — bedanya adalah , dan itulah pokok bab ini (Proposisi 34.6, Teorema 34.8, Teorema 34.9). Soal ini menjalankan pembukuan kasinonya, mengukur jajak pendapat pemilu, menetapkan harga penganekaragaman — lalu membongkar sesat pikir termahal dalam sejarah perjudian.
Bagian I — Kelancaran.
- Dua dadu yang saling bebas: hitunglah (Teorema 34.4).
- Lemparlah dadu yang saling bebas lalu rata-ratakan hasilnya: berikan harapan dan simpangan baku rata-rata contohnya (Proposisi 34.6; untuk satu dadu, ).
- Sebuah peubah acak tak negatif berharapan . Apa yang dikatakan ketaksamaan Markov (Teorema 34.7) tentang ?
- Batasilah bagi rata-rata dadu pada pertanyaan 2 dengan Bienaymé–Chebyshev.
- Harapan selalu menjumlah, sedangkan ragam hanya menjumlah di bawah kebebasan: tunjukkanlah yang bergantungan (petunjuk: ) yang membuat .
Bagian II — Pembukuan sang bandar. Rolet Eropa, bertaruh euro pada merah: menang dengan peluang , kalah dengan peluang .
- Hitunglah harapan dan simpangan baku keuntungan satu taruhan.
- Seorang penjudi memasang taruhan yang saling bebas; misalkan keuntungan totalnya. Hitunglah dan , lalu nisbah . Apa arti hanyutan seperempat simpangan baku bagi peluang penjudinya untuk unggul malam itu?
- Kasinonya melihat taruhan. Hitunglah harapan dan simpangan baku pendapatan totalnya, lalu nisbah yang sama. Tafsirkan bilangan itu.
- Sahkanlah dengan Chebyshev: batasilah peluang bahwa kasinonya rugi uang sepanjang sejuta taruhan itu.
- Sistem bertaruh: melipatduakan sesudah kalah, berhenti ketika unggul … Dengan memakai kelinearan harapan (Teorema 34.1) atas barisan taruhannya (yang mungkin acak), jelaskan mengapa setiap siasat pada permainan berkeunggulan negatif berharapan keuntungan negatif — apa yang akan dilanggar oleh sistem yang menang?
- Nyatakan apa yang dijanjikan hukum bilangan besar (Teorema 34.9) tentang frekuensi merahnya — dan apa yang tidak dijanjikannya tentang putaran berikutnya sesudah sepuluh merah berturut-turut. Sebutkan sesat pikirnya.
- Butir yang paling halus: hukumnya bekerja lewat pengenceran, bukan lewat penggantian. Jika merahnya berjalan di atas harapannya sesudah suatu malam, kelebihan itu tak pernah “dibayar kembali” — hitunglah apa yang justru terjadi pada pecahan ketika , lalu tulislah ulang kekeliruan sesat pikir penjudi itu dalam satu kalimat.
Bagian III — Jajak pendapat.
- Dari Latihan 34.8: berapa banyak orang yang harus dijajaki agar frekuensi yang teramati jatuh dalam jarak angka dari kebenarannya dengan peluang sekurang-kurangnya , menurut batas Chebyshev yang bebas distribusi itu?
- Lembaga jajak pendapat yang sungguhan memakai kira-kira orang untuk marjin angka pada : rumusnya adalah dengan . Hitunglah nilainya, lalu jelaskan jurangnya dengan pertanyaan 13 (apa yang tidak diketahui Chebyshev tentang bentuk ayunannya?).
- Untuk menyeparuhkan marjin galatnya, bagaimana contohnya harus bertambah? Dari angka pada , contoh berapa yang memberi angka?
- Klasik yang berlawanan dengan naluri: ukuran contoh yang diperlukan tak pernah memakai ukuran populasinya — orang cukup bagi sebuah kota maupun sebuah benua. Tunjuklah tempat di dalam modelnya yang di sana ukuran populasinya tak hadir, lalu berikan perumpamaan dapur yang dipakai para penjajak pendapat.
Bagian IV — Penganekaragaman.
- Penanggung asuransi pada Soal 33.1 memperoleh euro sebagai harapan atas polis dengan simpangan baku klaim kira-kira . Untuk yang mana harapan labanya akhirnya melampaui satu simpangan baku klaimnya? Apa yang sedang dikerjakan bagi penanggung asuransinya?
- Imbal hasil tahunan satu saham berayun dengan . Belahlah uangnya sama rata atas saham semacam itu yang saling bebas: hitunglah portofolionya. Keuangan menyebut penganekaragaman satu-satunya makan siang gratis — apa tepatnya makan siang itu?
- Sekarang biarkan sahamnya berkorelasi sempurna (semuanya bergerak bersama): berapa portofolionya? Bandingkan kedua ujungnya lalu nyatakan anggapan mana yang diam-diam disewa setiap alasan penganekaragaman — dan apa yang terjadi ketika anggapan itu gagal di seluruh sistem pada tahun 2008.
- Penutup — simfoni : jumlahnya berayun seperti sementara rata-ratanya mengendap seperti ; mainkanlah temanya lewat keempat industri pada soal ini (kasino, jajak pendapat, asuransi, portofolio), sebutkan kedua penyalahguna yang tetap ada (sesat pikir penjudi dan kebebasan yang palsu), lalu berikan penunjuk ke depan: bentuk ayunannya — yaitu loncengnya — adalah bintang sinambung bab berikutnya, dan teorema lengkapnya memahkotai jilid universitas.
Solusi
Solusi Soal 34.1.
1. (menurut kebebasannya).
2. ; : jadi rata-rata dari seratus dadu itu memeluk dalam jarak seperlima angka.
3. .
4. : jadi paling banyak kira-kira .
5. Dengan : , sedangkan : jadi peubah yang berkorelasi lawan secara sempurna saling meniadakan — penjumlahan ragam adalah hak istimewa kebebasan.
6. ; .
7. , : jadi hanyutannya hanya . Derau semalam menenggelamkan keunggulannya — sebagian besar minoritas penjudinya (kira-kira , kata loncengnya) pulang dengan unggul, dan justru itulah yang membuat mereka datang kembali.
8. Pendapatan kasinonya: harapannya euro, simpangan bakunya : jadi labanya duduk simpangan baku di atas nol. Pada , “kasinonya mungkin rugi tahun ini” bukanlah risiko, melainkan galat pembulatan yang kecil.
9. bagi penjudinya : jadi bahkan ketaksamaan paling tumpul di buku ini menjamin bandarnya pada — dan kenyataannya jauh lebih kuat lagi.
10. Tiap euro yang dipertaruhkan, kapan pun dan bagaimanapun dipilih, berharapan imbal hasil dari dirinya sendiri; jadi menurut kelinearannya harapan keuntungan totalnya adalah , yang negatif bagi setiap siasat yang mempertaruhkan apa pun. Sistem yang menang akan melanggar kelinearan harapan — tak ada penyusunan cerdik atas taruhan buruk yang menjadikannya taruhan baik. (Sistem pelipatduaan hanya menukar banyak kemenangan kecil dengan kekalahan bencana yang jarang.)
11. Teoremanya: frekuensi merah atas putaran konvergen (dalam peluang) ke . Teorema itu tidak mengatakan apa-apa tentang putaran : rodanya tak punya ingatan, dan sesudah sepuluh merah peluang merahnya tetap . Memercayai sebaliknya adalah sesat pikir penjudi, dan pertanyaan 12 menunjukkan apa yang sebenarnya terjadi pada deretannya.
12. Kelebihan merah itu tidak dibayar kembali — putaran berikutnya adalah salinan yang adil, dan harapan kelebihannya tetap . Tetapi : yaitu seperseratus angka. Kekeliruan sesat pikirnya dalam satu kalimat: hukum bilangan besar mengencerkan kecelakaan masa lalu di dalam samudra percobaan baru; hukum itu tak pernah mengirim rodanya untuk menagih utang.
13. orang.
14. : jadi lima kali lebih sedikit. Chebyshev berlaku bagi setiap distribusi dan membayar keumumannya dengan kelonggaran; sedangkan tetapan milik penjajak pendapat berasal dari bentuk lonceng yang sebenarnya pada ayunannya, yang memusat jauh lebih keras.
15. Marjinnya , jadi menyeparuhkannya melipatempatkan contohnya — kira-kira orang untuk angka. Ketelitian dibeli dengan harga kuadrat.
16. Modelnya adalah pengambilan yang saling bebas dengan peluang berhasil — dan ukuran populasinya tak pernah muncul (sebab mengambil contoh sebagian mungil dari populasi besar yang teraduk rata justru itulah yang disandikan kebebasannya). Perumpamaan para penjajaknya: untuk mencicipi supnya, satu sendok yang teraduk rata sudah cukup — entah pancinya melayani sepuluh atau sepuluh ribu orang. Kuncinya ada pada pengadukannya — kerangka pengambilan contoh yang bias, seperti pada jajak pendapat di jilid sekolah menengah pertama yang menipu satu negara — bukan pada pancinya.
17. : jadi di atas seratus polis hanyutannya mengalahkan deraunya, dan tiap polis tambahan melebarkan jurangnya menurut hukum — pengumpulan risiko adalah model bisnisnya.
18. Bagian yang sama dan saling bebas: : jadi harapan imbal hasilnya sama, tetapi ayunannya seperlima. Makan siangnya: pengurangan risiko tanpa biaya apa pun pada harapannya — yaitu perata-rataan keacakan yang saling bebas.
19. Jika berkorelasi sempurna: portofolionya menjadi satu saham dalam kostum, jadi , tanpa pengurangan sama sekali. Penganekaragaman menyewa kebebasan; dan ketika sebuah krisis mengorelasikan segalanya (tahun 2008: semua taruhan perumahan menjadi satu taruhan), perlindungan menguap justru ketika ia diperlukan.
20. Jumlahnya menghanyut seperti dan berayun seperti , sehingga rata-ratanya mengendap seperti : maka kasinonya menabung hanyutannya atas sejuta putaran; penjajak pendapatnya membeli derau dengan anggaran telepon; penanggung asuransinya melampaui klaimnya sendiri pada ; dan sang pemodal membagi risikonya dengan . Penyalahgunanya: penjudi yang percaya pada utang (padahal hanya ada pengenceran), dan pemodal yang percaya pada kebebasan (padahal kadang hanya ada satu taruhan). Bentuk semesta ayunannya — yaitu loncengnya — adalah bintang bab sinambungnya, dan teoremanya, yaitu teorema limit pusat, adalah puncak peluang di jilid universitas.