संभाव्यता में अभिसरण के संबंध में


12

चलो यादृच्छिक परिवर्तनीय सेंट का एक अनुक्रम होना संभावना है, जहां में एक निश्चित स्थिर है। मैं निम्नलिखित दिखाने की कोशिश कर रहा हूँ: और दोनों को प्रायिकता में। मैं यह देखने के लिए यहाँ हूँ कि क्या मेरा तर्क ध्वनि था। यहाँ मेरा काम है{Xn}n≥1Xn→aa>0

Xn→a
aXn→1

प्रयास

पहले भाग के लिए, हमारे पास ध्यान दें कि इसके बाद यह होता है कि

|एक्सn-ए|<ε⟸|एक्सn-ए|<ε|एक्सn+ए|=ε|(एक्सn-रोंक्षआरटीए)+2ए|
≤ε|एक्सn-ए|+2εए<ε2+2εए
ε2+2εए>εए
P(|Xn−a|≤ϵ)≥P(|Xn−a|≤ϵa)→1asn→∞
⟹Xn→ainprobability

दूसरे भाग के लिए, हमारे पास अब, रूप में , हमारे पास है कि एक बाउंड अनुक्रम है। दूसरे शब्दों में, एक वास्तविक संख्या st । इस प्रकार इसे प्रायिकता में देखते हुए, हमारे पास एक्स एन → एक n → ∞ एक्स एन एम < ∞ | एक्स एन | ≤ एम | एक्स एन - ए | < ϵ | एक्स एन |

|aXn−1|=|Xn−aXn|<ϵ⟸|Xn−a|<ϵ|Xn|
Xn→an→∞XnM<∞|Xn|≤मपी ( | एक
|Xn−a|<ϵ|Xn|⟸|Xn−a|<ϵम
P(|aXn−1|>ϵ)=P(|Xn−ए|>ε|एक्सn|)≤पी(|एक्सn-ए|>εम)→0एरोंn→∞

मैं पहले एक में बहुत आश्वस्त हूं, लेकिन दूसरे पर बहुत ज्यादा खुश हूं। क्या मेरा तर्क ध्वनि था?


6
अनुक्रम पर विचार करें जहां और । मुझे ऐसा लगता है कि जब से converges इस क्रम को संभावना है, लेकिन स्पष्ट रूप से यह असीम है, क्योंकि । पीआर ( एक्स एन = एक ) = 1 - 1 / n पीआर ( एक्स n = n ) = 1 / n 1 - 1 / n → 1 एक sup ( एक्स एन ) = अधिकतम ( एक , एन ) → ∞एक्सnपीआर(एक्सn=ए)=1-1/nपीआर(एक्सn=n)=1/n1-1/n→1एसुड़कना(एक्सn)=अधिकतम(ए,n)→∞
— whuber

2
निरंतर मानचित्रण प्रमेय?
— क्रिस्टोफ़ हनक

जवाबों:


13

प्रमाणों का विवरण उपयुक्त अंतर्ज्ञान और तकनीकों को विकसित करने से कम मायने रखता है। यह उत्तर ऐसा करने के लिए डिज़ाइन किए गए दृष्टिकोण पर केंद्रित है। इसमें तीन चरण होते हैं: एक "सेटअप" जिसमें धारणा और परिभाषाएं पेश की जाती हैं; "निकाय" (या "महत्वपूर्ण कदम") जिसमें मान्यताओं को किसी तरह से सिद्ध किया जाना है, और "संप्रदाय" जिसमें प्रमाण पूरा हो गया है। जैसा कि प्रायिकता प्रमाणों के साथ कई मामलों में होता है, यहां महत्वपूर्ण कदम स्वयं अधिक जटिल यादृच्छिक चर से निपटने के बजाय संख्याओं (यादृच्छिक चर के संभावित मूल्यों) के साथ काम करने का मामला है ।


कन्वर्जेंस संभावना में यादृच्छिक चर का एक दृश्य के एक निरंतर करने के लिए का मतलब है कि कोई फर्क नहीं पड़ता है कि किस पड़ोस आप चुनते हैं, अंत में प्रत्येक इस पड़ोस में एक संभावना है कि मनमाने ढंग से बंद करने के साथ झूठ । (मैं यह नहीं बताऊंगा कि औपचारिक गणित में "अंततः" और "मनमाने ढंग से बंद" का अनुवाद कैसे किया जाए - इस पोस्ट में दिलचस्पी रखने वाला कोई भी व्यक्ति पहले से ही जानता है।) एक 0 वाई एन - एक 1Ynए0Yn-ए1

याद रखें कि का एक पड़ोस वास्तविक संख्याओं का एक सेट है जिसमें एक खुला सेट है जिसमें एक सदस्य है।०00

सेटअप नियमित है। अनुक्रम पर विचार करें और let का कोई भी पड़ोस हो । उद्देश्य को दिखाने के लिए है कि अंततः है में झूठ बोल के एक मनमाने ढंग से उच्च मौका होगा । चूंकि एक पड़ोस है, इसलिए एक होना चाहिए जिसके लिए खुला अंतराल । हम हटना सकता है आवश्यक हो तो सुनिश्चित करने के लिए , भी। यह आश्वस्त करेगा कि बाद के जोड़तोड़ वैध और उपयोगी हैं।ओ 0 वाई एन - 1 हे हे ε > 0 ( - ε , ε ) ⊂ हे ε ε < 1Yn=ए/एक्सnहे0Yn-1हेहेε>0(-ε,ε)⊂हेεε<1

महत्वपूर्ण कदम कनेक्ट करने के लिए किया जाएगा साथ । इसके लिए रैंडम वैरिएबल का ज्ञान नहीं होना चाहिए। संख्यात्मक असमानताओं का बीजगणित (धारणा शोषण ) हमें बताता है कि संख्याओं का समूह , के लिए किसी भी , है सभी के सेट के साथ एक-से-एक पत्राचार में जिसके लिएएक्स एन एक > 0 { वाई एन ( ω )Ynएक्सnए>0 ε > 0 एक्स एन ( ω ){Yn(ω)|Yn(ω)-1∈(-ε,ε)}ε>0एक्सn(ω)

ए1+ε<एक्सn(ω)<ए1-ε।

तुल्य,

एक्सn(ω)-ए∈(-एε1+ε,एε1-ε)=यू।

बाद से , दाहिने हाथ की ओर वास्तव में पड़ोस है । (यह स्पष्ट रूप से दिखाता है कि क्या टूट जाता है जब )यू 0 एक = 0ए≠0यू0ए=0

हम संप्रदाय के लिए तैयार हैं।

चूँकि प्रायिकता में, हम जानते हैं कि अंततः प्रत्येक मनमाने ढंग से उच्च संभाव्यता के साथ होगा । समान रूप से, अंततः साथ मनमाने ढंग से उच्च प्रायिकता, QED में निहित होगा ।एक्सn→एयू वाई एन - 1 ( - ε , ε ) ⊂ हेएक्सn-एयूYn-1(-ε,ε)⊂हे


मैं इस तरह के सबसे अच्छे उत्तर के लिए माफी मांगता हूं। यह एक व्यस्त सप्ताह रहा। इसके लिए बहुत बहुत धन्यवाद !!!
— सैवेज हेनरी

5

हमें वह दिया जाता है

लिमn→∞पी(|एक्सn-α|>ε)=0

और हम यह दिखाना चाहते हैं

लिमn→∞पी(|αएक्सn-1|>ε)=0

हमारे पास वह है

|αएक्सn-1|=|1एक्सn(α-एक्सn)|=|1एक्सn||एक्सn-α|

तो समकक्षता, हम संभावना सीमा की जांच कर रहे हैं

limn→∞P(|1Xn||Xn−α|>ϵ)=?0

हम संभावना को दो परस्पर अनन्य संयुक्त संभावनाओं में तोड़ सकते हैं

P(|1Xn||Xn−α|>ϵ)=P(|1Xn||Xn−α|>ϵ,|Xn|≥1)+P(|1Xn||Xn−α|>ϵ,|Xn|<1)

पहले तत्व के लिए हमारे पास असमानताओं की श्रृंखला है

P(|1Xn||Xn−α|>ϵ,|Xn|≥1)≤P[|Xn−α|>ϵ,|Xn|≥1]≤P[|Xn−α|>ϵ]

पहली असमानता इस तथ्य से आती है कि हम उस क्षेत्र पर विचार कर रहे हैं जहाँएकता से अधिक है और इसलिए इसका पारस्परिक एकता से छोटा है। दूसरी असमानता क्योंकि घटनाओं के एक समूह की संयुक्त संभावना इन घटनाओं के सबसेट की संभावना से अधिक नहीं हो सकती है। सबसे दाहिने शब्द की सीमा शून्य है (यह आधार है), इसलिए बाईं ओर के शब्द की सीमा भी शून्य है। तो संभावना का पहला तत्व जो हमारे हितों को शून्य करता है।|Xn|

दूसरे तत्व के लिए हमारे पास है

P(|1Xn||Xn−α|>ϵ,|Xn|<1)=P(|Xn−α|>ϵ|Xn|,|Xn|<1)

परिभाषित करें:। यहाँ सेबाध्य है, यह निम्नानुसार है कि को छोटे या बड़े रूप से बनाया जा सकता है, और इसलिए यह epsonon के बराबर है । इसलिए हमारे पास असमानता है| एक्स एन | δ εδ≡ϵ⋅max|Xn||Xn|δϵ

P[|Xn−α|>δ,|Xn|<1]≤P[|Xn−α|>δ]

फिर, दाईं ओर की सीमा हमारे आधार से शून्य है, इसलिए बाईं ओर की सीमा भी शून्य है। इसलिए संभावना का दूसरा तत्व जो हमें रुचता है वह भी शून्य है। QED।


5

पहले भाग के लिए, , और ध्यान दें कि इसलिए, किसी भी , को परिभाषित करते हुए , हमारे पास जब , जो उस ।| √x,a,ϵ>0ε>0δ=ε√

|x−a|≥ϵ⇒|x−a|≥ϵaa⇒|x−a|≥ϵax+a⇒|(x−a)(x+a)|≥ϵa⇒|x−a|≥ϵa.
ϵ>0 पीआर(| √δ=ϵaएन→∞ √
Pr(|Xn−a|≥ε)≤पीआर(|एक्सn-ए|≥δ)→0,
n→∞एक्सn→पीआरए

दूसरे भाग के लिए, फिर से , और Hubber के उत्तर से धोखा दें (यह महत्वपूर्ण कदम है;;) को परिभाषित करने के लिए अब, यिद इस बयान के है δ = मिनट { एक εएक्स,ए,ε>0| x-ए | <δ

δ=मिनट{एε1+ε,एε1-ε}।
| ए
|एक्स-ए|<δ⇒ए-δ<एक्स<ए+δ⇒ए-एε1+ε<एक्स<ए+एε1-ε⇒ए1+ε<एक्स<ए1-ε⇒1-ε<एएक्स<1+ε⇒|एएक्स-1|<ε।
|एएक्स-1|≥ε⇒|एक्स-ए|≥δ।

इसलिए, जब , उस ।एन→∞एक

पीआर(|एएक्सn-1|≥ε)≤पीआर(|एक्सn-ए|≥δ)→0,
n→∞एएक्सn→पीआर1

नोट: दोनों आइटम एक अधिक सामान्य परिणाम के परिणाम हैं। सबसे पहले इस Lemma को याद रखें: यदि और केवल यदि किसी भी है, तो इसके बाद का ऐसा कि लगभग निश्चित रूप से जब । इसके अलावा, रियल विश्लेषण से याद है कि पर एक सीमा बिंदु निरंतर है के अगर और सिर्फ़ अगर हर दृश्य के लिए में यह मानती है कि का तात्पर्य । इसलिए, यदिएक्सn→पीआरएक्स{nमैं}⊂एन{nमैंजे}⊂{nमैं}एक्सnमैंजे→एक्सजे→∞जी:ए→आरएक्सए{एक्सn}एएक्सn→एक्सजी(एक्सn)→जी(एक्स)जीनिरंतर है और लगभग निश्चित रूप से है, तो और यह उस लगभग निश्चित रूप से अनुसरण करता है । इसके अलावा, और , अगर हम कोई चुनते हैं, तो का उपयोग करते हुए, एक ऐसा है कि लगभग निश्चित रूप से जब । लेकिन फिर, जैसा कि हमने देखा है, यह उस लगभग निश्चित रूप से आता है जबएक्सn→एक्सजी( एक्स एन )→जी(एक्स)जी एक्स एन पीआर → एक्स{ n मैं }⊂→जी(एक्स)

पीआर(लिमn→∞जी(एक्सn)=जी(एक्स))≥पीआर(लिमएक्स→∞एक्सn=एक्स)=1,
जी(एक्सn)→जी(एक्स)जीएक्सn→पीआरएक्स{nमैं}⊂एन{nमैंजे}⊂{nमैं}एक्सnमैंजे→एक्सजे→∞जी(एक्सnमैंजे)→जी(एक्स){ n मैं } ⊂ एन जी ( एक्स एन ) पीआर → जी ( एक्स ) जी ( x ) = √जे→∞। चूँकि यह तर्क प्रत्येक उत्तरवर्ती , दूसरी दिशा में लेम्मा का उपयोग करते हुए, हम यह निष्कर्ष निकालते हैं कि । इसलिए, अपने प्रश्न का उत्तर देने के लिए आप निरंतर कार्यों और , लिए परिभाषित कर सकते हैं और इस परिणाम को लागू कर सकते हैं।{nमैं}⊂एनजी(एक्सn)→पीआरजी(एक्स) h(x)=a/xx>०जी(एक्स)=एक्सज(एक्स)=ए/एक्सएक्स>0

ज़ेन आपको जवाब देने के लिए धन्यवाद। यह बहुत स्पष्ट था!
— सैवेज हेनरी
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.