Bukti ketidaksetaraan Cantelli


8

Saya mencoba membuktikan ketidaksetaraan berikut:

EDIT: Hampir segera setelah saya memposting pertanyaan ini, saya menemukan bahwa ketidaksetaraan saya diminta untuk membuktikan disebut ketidaksetaraan Cantelli. Ketika saya menulis ini, saya tidak menyadari ketidaksetaraan khusus ini memiliki nama. Saya telah menemukan banyak bukti melalui Google, jadi saya tidak benar-benar membutuhkan solusi lagi. Namun, saya menjaga pertanyaan ini karena tidak ada bukti yang saya temukan melibatkan melibatkan fakta bahwa , seperti aslinya dimaksudkan.t=E(tX)E[(tX)IX<t]

Untuk ,t0

P(XE(X)t)V(X)V(X)+t2

Profesor kami memberi kami "petunjuk" berikut untuk mengatasi hal ini: "Pertama, masalah dengan asumsi lalu gunakan fakta bahwa . "E(X)=0t=E(tX)E[(tX)IX<t]

EDIT: Agar jelas, dalam notasi saya, mengacu pada fungsi indikator.I

Bagian pertama cukup sederhana. Ini pada dasarnya adalah variasi dari bukti ketidaksetaraan Markov atau Chebychev. Saya melakukannya sebagai berikut:

V(X)=(xE(X))2f(x)dx

(Saya tahu bahwa, dengan benar, kita harus mengganti dengan, katakanlah, dan dengan ketika mengevaluasi suatu integral. Namun, sejujurnya, saya menemukan bahwa notasi / konvensi menjadi membingungkan yang tidak perlu dan tidak sangat transparan, jadi saya tetap menggunakan notasi saya yang lebih informal.)xuf(x)fx(u)

Jika kita mengasumsikan , maka hal di atas menyederhanakanE(X)=0

V(X)=x2f(x)dx

Demi singkatnya, saya akan melewatkan beberapa langkah, tetapi mudah untuk menunjukkan itu

V(X)t2P(X>t) , atau lebih tepatnya . Karena , kita dapat mengganti di sisi kiri yang terakhir dengan .P(X>t)V(X)t2E(X)=0XXE(X)

Di sinilah saya mengalami kesulitan untuk bergerak maju. Saya tidak mengerti bagaimana cara menggunakan fakta bahwa . Sekali lagi, karena , kita dapat mengganti dalam untuk . Ini setara dengan . Kemudian, kita dapat menulis ulang dalam penyebut di sisi kanan ketidaksetaraan sebagai , yang karena term tengah yang keluar menyederhanakan menjadi . Tapi aku juga tidak tahu ke mana aku bisa pergi dari sini. Meskipun Anda dapat menulis ulang ini sebagait=E(tX)E[(tx)IX<t]E(X)=0tE(X)tE(tX)t2[E(tX)]2t2[E(X)]2t2+V(X)E(X2) , yang setidaknya memberi sayaV(X)+t2 istilah di tempat yang tepat.

Jelas saya kehilangan sesuatu, di sini, terkait dengan E(tX)E[(tX)IX<t], tapi saya terus terang saja tidak tahu apa yang harus dilakukan dengan istilah ini. Saya memahami secara konseptual apa yang dikatakan istilah ini kepada saya. Secara intuitif, nilai yang diharapkan daritX akan menjadi lebih kecil dari jumlah yang sama jika X dibatasi menjadi sangat kurang dari t; artinya, istilah yang pertama cenderung negatif, sedangkan yang kedua harus positif. Tetapi saya tidak melihat bagaimana saya bisa menggunakan fakta ini sebagai buktinya.

Saya mencoba "mendistribusikan" di dalam untuk menyederhanakan ...

E[(tX)IX<t]=E[tIX<tXIX<t]=tP(X<t)?

Tetapi saya tidak yakin bagaimana cara mengevaluasi .E(XIX<t]

Adakah yang punya ide atau petunjuk?


2
Lihat jawaban ini untuk bukti versi yang lebih umum tentang apa yang kadang-kadang disebut ketidaksamaan Chebyshev satu sisi (atau ketidaksamaan Chebyshev-Cantelli satu sisi atau ketidaksetaraan Cantelli dll, tergantung pada buku mana yang Anda baca).
Dilip Sarwate

Saya benar-benar berharap Anda tidak menghapus pertanyaan lain itu. Jauh lebih baik mengirimkan jawaban untuk itu, sehingga orang lain dapat memperoleh manfaat dari saran dalam komentar maupun jawabannya, dan Anda mungkin mendapat manfaat dari komentar lebih lanjut. Perhatikan, misalnya, itup(1p)14jadi 1adalah 4 kali lebih besar dari yang seharusnya.
Glen_b -Reinstate Monica

integral (x (fx)) pada interval (t, inf)

Jawaban:


9

Mendefinisikan Y=XE[X], karena itu E[Y]=0 dan Var[Y]=Var[X]=:σ2=E[Y2].

Untuk t,u>0, menggunakan ketimpangan Markov, yang kita miliki

Pr(Yt)=Pr(Y+ut+u)Pr((Y+u)2(t+u)2)
E[(Y+u)2](t+u)2=σ2+u2(t+u)2=:φ(u).
Minimalkan: memberi , dan hasilnya sebagai berikut: φ(u)=0u=σ2/t
Pr(XE[X]t)σ2σ2+t2.

1
Itu, sebenarnya, pendekatan yang benar, seperti yang saya temukan hampir setahun yang lalu, tetapi lupa untuk kembali dan mengedit pertanyaan ini untuk memasukkan jawabannya. Untuk beberapa alasan, CrossValidated memberi saya kesalahan ketika saya mencoba menerima ini sebagai jawaban yang benar untuk memberi Anda kredit untuk itu.
Ryan Simmons
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.