लगभग निश्चित: Difference between revisions

From Vigyanwiki
(Created page with "{{Short description|Probability saying}} {{Redirect|Almost never|the Biota album|Almost Never (album)|the British television series|Almost Never (TV series)}} {{Redirect|Proba...")
 
No edit summary
 
(7 intermediate revisions by 4 users not shown)
Line 1: Line 1:
{{Short description|Probability saying}}
{{Short description|Probability saying}}
{{Redirect|Almost never|the Biota album|Almost Never (album)|the British television series|Almost Never (TV series)}}
{{Redirect|लगभग नहीं|बायोटा एल्बम|लगभग कभी नहीं (एल्बम)|ब्रिटिश टेलीविजन श्रृंखला|लगभग कभी नहीं (टीवी श्रृंखला)}}
{{Redirect|Probability 1|Rudolf Carnap's notion of "probability<sub>1</sub>" |Probability interpretations}}
{{Redirect|संभावना 1|रुडोल्फ कार्नाप की "संभाव्यता" की धारणा<sub>1</sub>" |संभाव्यता व्याख्याएं}}
<!---the above disambiguation link does make sense when this article is reached via the REDIRECT from "probability 1"--->
संभाव्यता सिद्धांत में, एक घटना (संभाव्यता सिद्धांत) को लगभग निश्चित रूप से घटित होने के लिए कहा जाता है (कभी-कभी संक्षिप्त रूप में ए.एस. के रूप में) यदि यह संभाव्यता 1 (या लेबेस्गु माप 1) के साथ होता है।<ref>{{Cite web|url=http://mathworld.wolfram.com/AlmostSurely.html|title=लगभग निश्चित रूप से|last=Weisstein|first=Eric W.|website=mathworld.wolfram.com|language=en|access-date=2019-11-16}}</ref> दूसरे शब्दों में, संभावित अपवादों का सेट गैर-रिक्त हो सकता है, लेकिन इसकी प्रायिकता 0 है। अवधारणा [[माप सिद्धांत]] में [[लगभग हर जगह]] की अवधारणा के अनुरूप है।


प्रत्येक परिणाम के लिए गैर-शून्य संभाव्यता के साथ परिमित नमूना स्थान पर संभाव्यता प्रयोगों में, लगभग निश्चित रूप से और निश्चित रूप से कोई अंतर नहीं है (चूंकि 1 की संभावना होने पर सभी [[नमूना बिंदु]]ओं को शामिल किया जाता है)। हालाँकि, यह अंतर महत्वपूर्ण हो जाता है जब नमूना स्थान एक [[अनंत सेट]] होता है,<ref>{{Cite web|url=http://mathcentral.uregina.ca/QQ/database/QQ.09.06/h/ben1.html|title=लगभग निश्चित रूप से - मैथ सेंट्रल|website=mathcentral.uregina.ca|access-date=2019-11-16}}</ref> क्योंकि एक अनंत सेट में संभाव्यता 0 के गैर-रिक्त उपसमुच्चय हो सकते हैं।
संभाव्यता सिद्धांत में, एक घटना को '''लगभग निश्चित रूप से''' घटित होना कहा जाता है यदि यह प्रायिकता 1 के साथ होती है।<ref>{{Cite web|url=http://mathworld.wolfram.com/AlmostSurely.html|title=लगभग निश्चित रूप से|last=Weisstein|first=Eric W.|website=mathworld.wolfram.com|language=en|access-date=2019-11-16}}</ref> दूसरे शब्दों में, संभावित अपवादों का सेट खाली नहीं हो सकता है, लेकिन इसकी प्रायिकता 0 होती है। अवधारणा [[माप सिद्धांत]] में [[लगभग हर जगह]] की अवधारणा के अनुरूप होते है।


इस अवधारणा के उपयोग के कुछ उदाहरणों में बड़ी संख्या के कानून के मजबूत और समान संस्करण और [[एक प्रकार कि गति]] के पथों की निरंतरता शामिल है।
प्रत्येक परिणाम के लिए गैर-शून्य संभाव्यता के साथ परिमित प्रतिरूप स्थान पर संभाव्यता प्रयोगों में, निश्चित रूप से कोई अंतर नहीं होता है (चूंकि 1 की संभावना होने पर सभी [[नमूना बिंदु|प्रतिरूप बिंदु]]ओं को सम्मलित किया जाता है)। चूँकि, यह अंतर महत्वपूर्ण हो जाता है जब प्रतिरूप स्थान एक [[अनंत सेट]] होता है,<ref>{{Cite web|url=http://mathcentral.uregina.ca/QQ/database/QQ.09.06/h/ben1.html|title=लगभग निश्चित रूप से - मैथ सेंट्रल|website=mathcentral.uregina.ca|access-date=2019-11-16}}</ref> क्योंकि एक अनंत सेट में संभाव्यता 0 के गैर-रिक्त उपसमुच्चय हो सकते है।
 
शब्द लगभग निश्चित रूप से (ए.सी.) और लगभग हमेशा (ए.ए.) भी उपयोग किए जाते हैं। लगभग कभी भी ''लगभग निश्चित रूप से'' के विपरीत का वर्णन नहीं करता है: प्रायिकता शून्य के साथ होने वाली घटना ''लगभग कभी नहीं'' होती है।<ref name=Gradel>{{cite book |last1=Grädel |first1=Erich |last2=Kolaitis |first2=Phokion G. |last3=Libkin |first3=Leonid | author3-link=Leonid Libkin |last4=Marx |first4=Maarten |last5=Spencer |first5=Joel |last6=Vardi |first6=Moshe Y. |last7=Venema |first7=Yde |last8=Weinstein |first8=Scott |title=परिमित मॉडल सिद्धांत और इसके अनुप्रयोग|url=https://archive.org/details/finitemodeltheor00grad |url-access=limited |date=2007 |publisher=Springer |isbn=978-3-540-00428-8 |page=[https://archive.org/details/finitemodeltheor00grad/page/n244 232]}}</ref>


इस अवधारणा के उपयोग के कुछ उदाहरणों में बड़ी संख्या के कानून के मजबूत और समान संस्करण और [[एक प्रकार कि गति|ब्राउनियन]] गति के पथों की निरंतरता सम्मलित होती है।


शब्द लगभग निश्चित रूप से (ए.सी.) और लगभग हमेशा (ए.ए.) उपयोग किए जाते है। लगभग कभी भी ''निश्चित रूप से'' विपरीत का वर्णन नहीं करता है, प्रायिकता शून्य के साथ होने वाली घटना ''लगभग कभी नहीं'' होती है।<ref name=Gradel>{{cite book |last1=Grädel |first1=Erich |last2=Kolaitis |first2=Phokion G. |last3=Libkin |first3=Leonid | author3-link=Leonid Libkin |last4=Marx |first4=Maarten |last5=Spencer |first5=Joel |last6=Vardi |first6=Moshe Y. |last7=Venema |first7=Yde |last8=Weinstein |first8=Scott |title=परिमित मॉडल सिद्धांत और इसके अनुप्रयोग|url=https://archive.org/details/finitemodeltheor00grad |url-access=limited |date=2007 |publisher=Springer |isbn=978-3-540-00428-8 |page=[https://archive.org/details/finitemodeltheor00grad/page/n244 232]}}</ref>
== औपचारिक परिभाषा ==
== औपचारिक परिभाषा ==
होने देना <math>(\Omega,\mathcal{F},P)</math> एक [[संभाव्यता स्थान]] बनें। एक घटना (संभावना सिद्धांत) <math>E \in \mathcal{F}</math> लगभग निश्चित रूप से होता है अगर <math>P(E)=1</math>. समान रूप से, <math>E</math> होने की संभावना लगभग निश्चित रूप से होती है <math>E</math> नहीं हो रहा है [[0 (संख्या)]] है: <math>P(E^C) = 0</math>. अधिक सामान्यतः, कोई भी घटना <math>E \subseteq \Omega</math> (जरूरी नहीं कि में <math>\mathcal{F}</math>) लगभग निश्चित रूप से होता है अगर <math>E^C</math> एक अशक्त सेट में समाहित है: एक सबसेट <math>N</math> में <math>\mathcal F</math> ऐसा है कि {{nowrap|<math>P(N)=0</math>.}}<ref name="Jacod">{{cite book|last=Jacod|first=Jean|author2=Protter |year=2004|title=संभाव्यता आवश्यक|url=https://archive.org/details/probabilityessen00jaco_900|url-access=limited|publisher=Springer|page=[https://archive.org/details/probabilityessen00jaco_900/page/n45 37]|isbn=978-3-540-438717}}</ref> लगभग निश्चितता की धारणा संभाव्यता माप पर निर्भर करती है <math>P</math>. यदि इस निर्भरता पर जोर देना आवश्यक है, तो यह कहने की प्रथा है कि घटना <math>E</math> पी-लगभग निश्चित रूप से, या लगभग निश्चित रूप से होता है<math>\left(\!P\right)</math>.
मान लेते है <math>(\Omega,\mathcal{F},P)</math> एक [[संभाव्यता स्थान]] बनें है। एक घटना <math>E \in \mathcal{F}</math> लगभग निश्चित रूप से होती है अगर <math>P(E)=1</math>. समान रूप से, <math>E</math> होने की संभावना लगभग निश्चित रूप से होती है <math>E</math> नहीं होती है [[0 (संख्या)]] है: <math>P(E^C) = 0</math>. अधिक सामान्यतः, कोई भी घटना <math>E \subseteq \Omega</math> (जरूरी नहीं कि <math>\mathcal{F}</math>) लगभग निश्चित रूप से होता है अगर <math>E^C</math> एक अशक्त सेट में समाहित है: एक सबसेट <math>N</math> में <math>\mathcal F</math> ऐसा है {{nowrap|<math>P(N)=0</math>.}}<ref name="Jacod">{{cite book|last=Jacod|first=Jean|author2=Protter |year=2004|title=संभाव्यता आवश्यक|url=https://archive.org/details/probabilityessen00jaco_900|url-access=limited|publisher=Springer|page=[https://archive.org/details/probabilityessen00jaco_900/page/n45 37]|isbn=978-3-540-438717}}</ref> लगभग निश्चितता की धारणा संभाव्यता माप पर निर्भर करती है <math>P</math>. यदि इस निर्भरता पर जोर देना आवश्यक है, तो यह कहने की प्रथा है कि घटना <math>E</math> पी-लगभग निश्चित रूप से, या लगभग निश्चित रूप से होता है<math>\left(\!P\right)</math>.


== निदर्शी उदाहरण ==
== व्याख्यात्मक उदाहरण ==
सामान्य तौर पर, एक घटना लगभग निश्चित रूप से हो सकती है, भले ही प्रश्न में संभाव्यता स्थान में वे परिणाम शामिल हों जो घटना से संबंधित नहीं हैं - जैसा कि निम्नलिखित उदाहरण बताते हैं।
सामान्य तौर पर, एक घटना लगभग निश्चित रूप से हो सकती है, भले ही प्रश्न में संभाव्यता स्थान में वे परिणाम सम्मलित हों जो घटना से संबंधित नहीं है - जैसा कि निम्नलिखित उदाहरण बताते है।


===डार्ट फेंकना===
===डार्ट फेंकना===
एक इकाई वर्ग (1 के क्षेत्र के साथ एक वर्ग) पर एक डार्ट फेंकने की कल्पना करें ताकि डार्ट हमेशा वर्ग में एक सटीक बिंदु पर हिट करे, इस तरह से कि वर्ग में प्रत्येक बिंदु समान रूप से हिट होने की संभावना है। चूंकि वर्ग का क्षेत्रफल 1 है, इसलिए संभावना है कि डार्ट वर्ग के किसी विशेष उपक्षेत्र से टकराएगा, उस उपक्षेत्र के क्षेत्रफल के बराबर है। उदाहरण के लिए, डार्ट के वर्ग के दाहिने आधे हिस्से पर प्रहार करने की संभावना 0.5 है, क्योंकि दाहिने आधे हिस्से का क्षेत्रफल 0.5 है।
एक इकाई वर्ग (1 के क्षेत्र के साथ एक वर्ग) पर एक डार्ट फेंकने की कल्पना करें ताकि डार्ट हमेशा वर्ग में एक त्रुटिहीन बिंदु पर हिट करे, इस तरह से हिट करे कि वर्ग में प्रत्येक बिंदु समान रूप से हिट होने की संभावना हो सके। चूंकि वर्ग का क्षेत्रफल 1 है, इसलिए संभावना है कि डार्ट वर्ग के किसी विशेष उपक्षेत्र से टकराता है, वह उपक्षेत्र उस क्षेत्रफल के बराबर होता है। उदाहरण के लिए, डार्ट के वर्ग के दाहिने आधे हिस्से पर प्रहार करने की संभावना 0.5 है, क्योंकि दाहिने आधे हिस्से का क्षेत्रफल 0.5 है।


इसके बाद, इस घटना पर विचार करें कि डार्ट इकाई वर्ग के विकर्णों में बिल्कुल एक बिंदु से टकराता है। चूंकि वर्ग के विकर्णों का क्षेत्रफल 0 है, डार्ट के बिल्कुल विकर्ण पर उतरने की प्रायिकता 0 है। अर्थात, डार्ट लगभग कभी भी विकर्ण पर नहीं गिरेगा (समान रूप से, यह लगभग निश्चित रूप से विकर्ण पर नहीं गिरेगा) ), भले ही विकर्णों पर बिंदुओं का सेट खाली नहीं है, और विकर्ण पर एक बिंदु किसी भी अन्य बिंदु से कम संभव नहीं है।
इसके बाद, इस घटना पर विचार करें कि डार्ट इकाई वर्ग के विकर्णों में बिल्कुल एक बिंदु से टकराता है। चूंकि वर्ग के विकर्णों का क्षेत्रफल 0 है, डार्ट के बिल्कुल विकर्ण पर उतरने की प्रायिकता 0 है। अर्थात, डार्ट लगभग कभी भी विकर्ण पर नहीं गिरता है, भले ही विकर्णों पर बिंदुओं का सेट खाली नहीं होता है, और विकर्ण पर एक बिंदु किसी भी अन्य बिंदु से कम संभव नहीं होता है।


=== एक सिक्के को बार-बार उछालना ===
=== एक सिक्के को बार-बार उछालना ===
उस मामले पर विचार करें जहां प्रायिकता स्थान के अनुरूप एक (संभवतः पक्षपाती) सिक्का उछाला जाता है <math>(\{H,T\}, 2^{\{H, T\}}, P)</math>, जहां घटना <math>\{H\}</math> तब होता है जब एक सिर फ़्लिप किया जाता है, और <math>\{T\}</math> अगर एक पूंछ फड़फड़ाई जाती है। इस विशेष सिक्के के लिए, यह माना जाता है कि सिर के फड़कने की संभावना है <math>P(H) = p\in (0,1)</math>, जिससे यह पता चलता है कि पूरक घटना, जो कि एक पूंछ को फड़फड़ाने की संभावना है <math>P(T) = 1 - p</math>.
उस स्थिति पर विचार करें जहां प्रायिकता स्थान के अनुरूप एक (संभवतः पक्षपाती) सिक्का उछाला जाता है <math>(\{H,T\}, 2^{\{H, T\}}, P)</math>, जहां घटना <math>\{H\}</math> तब होती है जब एक सिर फ़्लिप किया जाता है, और <math>\{T\}</math> अगर एक पूंछ उछली जाती है। इस विशेष सिक्के के लिए, यह माना जाता है कि सिर के उछलने की संभावना है <math>P(H) = p\in (0,1)</math>, जिससे यह पता चलता है कि घटना में, एक पूंछ को उछालने की संभावना होती है <math>P(T) = 1 - p</math>.
 
अब, मान लीजिए कि एक प्रयोग किया जाता है जहाँ सिक्के को बार-बार उछाला जाता है, जिसके परिणाम सामने आते हैं <math>\omega_1,\omega_2,\ldots</math> और यह धारणा कि प्रत्येक फ्लिप का परिणाम अन्य सभी से स्वतंत्र है (यानी, वे स्वतंत्र हैं और समान रूप से यादृच्छिक चर वितरित किए गए हैं; i.i.d)। सिक्का टॉस स्पेस पर यादृच्छिक चर के अनुक्रम को परिभाषित करें, <math>(X_i)_{i\in\mathbb{N}}</math> कहाँ <math>X_i(\omega)=\omega_i</math>. यानी प्रत्येक <math>X_i</math> के परिणाम रिकॉर्ड करता है <math>i</math>वें फ्लिप।


इस मामले में, चित और पट का कोई भी अनंत अनुक्रम प्रयोग का एक संभावित परिणाम है। हालांकि, हेड्स और टेल्स के किसी विशेष अनंत अनुक्रम में (अनंत) प्रयोग के सटीक परिणाम होने की प्रायिकता 0 है। ऐसा इसलिए है क्योंकि आई.आई.डी. धारणा का तात्पर्य है कि सभी सिर पलटने की संभावना <math>n</math> फ़्लिप बस है <math>P(X_i = H, \ i=1,2,\dots,n)=\left(P(X_1 = H)\right)^n = p^n</math>. दे <math>n\rightarrow\infty</math> पैदावार 0, चूंकि <math>p\in (0,1)</math> धारणा से। परिणाम वही होता है चाहे हम सिक्के को सिर की ओर कितना भी झुका दें, जब तक हम विवश करते हैं <math>p</math> 0 और 1 के बीच सख्ती से होना। वास्तव में, वही परिणाम गैर-मानक विश्लेषण में भी लागू होता है - जहां अतिसूक्ष्म संभावनाओं की अनुमति नहीं है।<ref>{{Cite journal|last=Williamson|first=Timothy|date=2007-07-01|title=How probable is an infinite sequence of heads?|url=https://academic.oup.com/analysis/article/67/3/173/2740432|journal=Analysis|language=en|volume=67|issue=3|pages=173–180|doi=10.1093/analys/67.3.173|issn=0003-2638}}</ref>
अब, मान लीजिए कि एक प्रयोग किया जाता है जहाँ सिक्के को बार-बार उछाला जाता है, जिसके परिणाम सामने आते है <math>\omega_1,\omega_2,\ldots</math> और यह धारणा कि प्रत्येक उछाल का परिणाम अन्य सभी से स्वतंत्र है (यानी, वे स्वतंत्र है और समान रूप से यादृच्छिक चर वितरित किए गए है)। सिक्का टॉस स्पेस पर यादृच्छिक चर के अनुक्रम को परिभाषित करता है, <math>(X_i)_{i\in\mathbb{N}}</math> कहाँ <math>X_i(\omega)=\omega_i</math>. यानी प्रत्येक <math>X_i</math> के परिणाम रिकॉर्ड करता है।
इसके अलावा, टॉस के अनुक्रम में कम से कम एक घटना होती है <math>T</math>भी लगभग निश्चित रूप से होगा (अर्थात् प्रायिकता 1 के साथ)
लेकिन अगर फ़्लिप की अनंत संख्या के बजाय, फ़्लिपिंग कुछ सीमित समय के बाद बंद हो जाती है, मान लीजिए 1,000,000 फ़्लिप, तो ऑल-हेड अनुक्रम प्राप्त करने की संभावना, <math>p^{1,000,000}</math>, अब 0 नहीं होगा, जबकि कम से कम एक टेल आने की प्रायिकता, <math>1 - p^{1,000,000}</math>, अब 1 नहीं होगा (यानी, घटना अब लगभग निश्चित नहीं है)।


== स्पर्शोन्मुख रूप से लगभग निश्चित रूप से ==
इस स्थिति में, चित और पट का कोई भी अनंत अनुक्रम प्रयोग का एक संभावित परिणाम होता है। चूंकि, चित और पट के किसी विशेष अनंत अनुक्रम में (अनंत) प्रयोग के त्रुटिहीन परिणाम होने की प्रायिकता 0 है। ऐसा इसलिए है क्योंकि आई.आई.डी. धारणा का तात्पर्य है कि सभी सिर पलटने की संभावना <math>n</math> फ़्लिप बस है <math>P(X_i = H, \ i=1,2,\dots,n)=\left(P(X_1 = H)\right)^n = p^n</math>. दे <math>n\rightarrow\infty</math> उत्पन्न 0, चूंकि <math>p\in (0,1)</math> धारणा है। परिणाम वही होता है चाहे हम सिक्के को सिर की ओर कितना भी झुका दें, जब तक हम विवश करते है <math>p</math> 0 और 1 के बीच सख्ती से होता है। वास्तव में, वही परिणाम गैर-मानक विश्लेषण में भी लागू होता है, जहां अतिसूक्ष्म संभावनाओं की अनुमति नहीं होती है।<ref>{{Cite journal|last=Williamson|first=Timothy|date=2007-07-01|title=How probable is an infinite sequence of heads?|url=https://academic.oup.com/analysis/article/67/3/173/2740432|journal=Analysis|language=en|volume=67|issue=3|pages=173–180|doi=10.1093/analys/67.3.173|issn=0003-2638}}</ref>
एसिम्प्टोटिक विश्लेषण में, एक संपत्ति को एसिम्प्टोटिक रूप से लगभग निश्चित रूप से (..एस.) धारण करने के लिए कहा जाता है यदि सेट के अनुक्रम पर, संभाव्यता 1 में परिवर्तित हो जाती है। उदाहरण के लिए, संख्या सिद्धांत में, एक बड़ी संख्या अभाज्य संख्या द्वारा लगभग निश्चित रूप से [[समग्र संख्या]] है। प्रमेय; और [[यादृच्छिक ग्राफ]] में, कथन<math>G(n,p_n)</math> कनेक्टिविटी है (ग्राफ थ्योरी) (जहां एर्डोस-रेनी मॉडल|<math>G(n,p)</math>रेखांकन को दर्शाता है <math>n</math> बढ़त संभावना के साथ शिखर <math>p</math>) सच है कब, कुछ के लिए <math>\varepsilon > 0</math>
:<math>p_n > \frac{(1+\varepsilon) \ln n} n.</math>   <ref name=RandGraph>{{cite journal |last1=Friedgut |first1=Ehud |last2=Rödl |first2=Vojtech |last3=Rucinski |first3=Andrzej |last4=Tetali |first4=Prasad|author4-link= Prasad V. Tetali |date=January 2006 |title=हर एज कलरिंग में मोनोक्रोमैटिक ट्रायंगल के साथ रैंडम ग्राफ़ के लिए एक शार्प थ्रेशोल्ड|journal=Memoirs of the American Mathematical Society |publisher=AMS Bookstore |volume=179 |issue=845 |pages=3–4 |issn=0065-9266|doi=10.1090/memo/0845 |s2cid=9143933 }}</ref>
[[संख्या सिद्धांत]] में, इसे [[लगभग सभी]] के रूप में संदर्भित किया जाता है, क्योंकि लगभग सभी संख्याएँ मिश्रित होती हैं। इसी तरह, ग्राफ सिद्धांत में, इसे कभी-कभी लगभग निश्चित रूप से संदर्भित किया जाता है।<ref name=Springer>{{cite book |last=Spencer |first=Joel H. |title=यादृच्छिक रेखांकन का अजीब तर्क|title-link= यादृच्छिक रेखांकन का अजीब तर्क|publisher=Springer |date=2001 |series=Algorithms and Combinatorics |volume=22 |isbn=978-3540416548 |chapter=0. Two Starting Examples |page=4 |chapter-url=https://books.google.com/books?id=u2c3LpjWs7EC&pg=PA4 }}</ref>


इसके अलावा, टॉस के अनुक्रम में कम से कम एक घटना होती है <math>T</math> भी लगभग निश्चित रूप से होती है (अर्थात् प्रायिकता 1 के साथ)। लेकिन अगर फ़्लिप की अनंत संख्या के अतिरिक्त, उछाल कुछ सीमित समय के बाद बंद हो जाती है, मान लीजिए 1,000,000 फ़्लिप है, तो ऑल-हेड अनुक्रम प्राप्त करने की संभावना, <math>p^{1,000,000}</math>, अब 0 नहीं होगा, जबकि कम से कम एक टेल आने की प्रायिकता, <math>1 - p^{1,000,000}</math>, अब 1 नहीं होगा (यानी, घटना अब लगभग निश्चित नहीं है)।


== असम्बद्ध रूप से लगभग निश्चित रूप से ==
एसिम्प्टोटिक विश्लेषण में, एक संपत्ति को एसिम्प्टोटिक रूप से लगभग निश्चित रूप से (ए.ए.एस.) धारण करने के लिए कहा जाता है यदि सेट के अनुक्रम पर, संभाव्यता 1 में परिवर्तित हो जाती है। उदाहरण के लिए, संख्या सिद्धांत में, एक बड़ी संख्या अभाज्य संख्या द्वारा लगभग निश्चित रूप से [[समग्र संख्या]] होती है। प्रमेय, और [[यादृच्छिक ग्राफ]] में, कथन<math>G(n,p_n)</math> कनेक्टिविटी है (ग्राफ सिद्धांत) (जहां एर्डोस-रेनी मॉडल <math>G(n,p)</math> रेखांकन को दर्शाता है <math>n</math> बढ़त संभावना के साथ शिखर <math>p</math>) सच है कब, कुछ के लिए <math>\varepsilon > 0</math>
:<math>p_n > \frac{(1+\varepsilon) \ln n} n.</math>  <ref name="RandGraph">{{cite journal |last1=Friedgut |first1=Ehud |last2=Rödl |first2=Vojtech |last3=Rucinski |first3=Andrzej |last4=Tetali |first4=Prasad|author4-link= Prasad V. Tetali |date=January 2006 |title=हर एज कलरिंग में मोनोक्रोमैटिक ट्रायंगल के साथ रैंडम ग्राफ़ के लिए एक शार्प थ्रेशोल्ड|journal=Memoirs of the American Mathematical Society |publisher=AMS Bookstore |volume=179 |issue=845 |pages=3–4 |issn=0065-9266|doi=10.1090/memo/0845 |s2cid=9143933 }}</ref>
[[संख्या सिद्धांत]] में, इसे [[लगभग सभी]] के रूप में संदर्भित किया जाता है, क्योंकि लगभग सभी संख्याएँ मिश्रित होती है। इसी तरह, ग्राफ सिद्धांत में, इसे कभी-कभी लगभग निश्चित रूप से संदर्भित किया जाता है।<ref name="Springer">{{cite book |last=Spencer |first=Joel H. |title=यादृच्छिक रेखांकन का अजीब तर्क|title-link= यादृच्छिक रेखांकन का अजीब तर्क|publisher=Springer |date=2001 |series=Algorithms and Combinatorics |volume=22 |isbn=978-3540416548 |chapter=0. Two Starting Examples |page=4 |chapter-url=https://books.google.com/books?id=u2c3LpjWs7EC&pg=PA4 }}</ref>
== यह भी देखें ==
== यह भी देखें ==
{{Portal|Mathematics}}
{{Portal|Mathematics}}
Line 55: Line 51:
*{{cite book |last1=Rogers |first1=L. C. G. |last2=Williams |first2=David |title=Diffusions, Markov Processes, and Martingales |publisher=Cambridge University Press |date=2000 |volume=1: Foundations |isbn=978-0521775946}}
*{{cite book |last1=Rogers |first1=L. C. G. |last2=Williams |first2=David |title=Diffusions, Markov Processes, and Martingales |publisher=Cambridge University Press |date=2000 |volume=1: Foundations |isbn=978-0521775946}}
*{{cite book |last=Williams |first=David |title=Probability with Martingales |date=1991 |series=Cambridge Mathematical Textbooks |publisher=Cambridge University Press |isbn=978-0521406055}}
*{{cite book |last=Williams |first=David |title=Probability with Martingales |date=1991 |series=Cambridge Mathematical Textbooks |publisher=Cambridge University Press |isbn=978-0521406055}}
[[Category: सिद्धांत संभावना]] [[Category: गणितीय शब्दावली]]


[[Category: Machine Translated Page]]
[[Category:Articles with hatnote templates targeting a nonexistent page]]
[[Category:CS1]]
[[Category:CS1 English-language sources (en)]]
[[Category:Created On 03/03/2023]]
[[Category:Created On 03/03/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Missing redirects]]
[[Category:Pages with empty portal template]]
[[Category:Pages with script errors]]
[[Category:Portal templates with redlinked portals]]
[[Category:Short description with empty Wikidata description]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:गणितीय शब्दावली]]
[[Category:सिद्धांत संभावना]]

Latest revision as of 13:19, 22 March 2023

संभाव्यता सिद्धांत में, एक घटना को लगभग निश्चित रूप से घटित होना कहा जाता है यदि यह प्रायिकता 1 के साथ होती है।[1] दूसरे शब्दों में, संभावित अपवादों का सेट खाली नहीं हो सकता है, लेकिन इसकी प्रायिकता 0 होती है। अवधारणा माप सिद्धांत में लगभग हर जगह की अवधारणा के अनुरूप होते है।

प्रत्येक परिणाम के लिए गैर-शून्य संभाव्यता के साथ परिमित प्रतिरूप स्थान पर संभाव्यता प्रयोगों में, निश्चित रूप से कोई अंतर नहीं होता है (चूंकि 1 की संभावना होने पर सभी प्रतिरूप बिंदुओं को सम्मलित किया जाता है)। चूँकि, यह अंतर महत्वपूर्ण हो जाता है जब प्रतिरूप स्थान एक अनंत सेट होता है,[2] क्योंकि एक अनंत सेट में संभाव्यता 0 के गैर-रिक्त उपसमुच्चय हो सकते है।

इस अवधारणा के उपयोग के कुछ उदाहरणों में बड़ी संख्या के कानून के मजबूत और समान संस्करण और ब्राउनियन गति के पथों की निरंतरता सम्मलित होती है।

शब्द लगभग निश्चित रूप से (ए.सी.) और लगभग हमेशा (ए.ए.) उपयोग किए जाते है। लगभग कभी भी निश्चित रूप से विपरीत का वर्णन नहीं करता है, प्रायिकता शून्य के साथ होने वाली घटना लगभग कभी नहीं होती है।[3]

औपचारिक परिभाषा

मान लेते है एक संभाव्यता स्थान बनें है। एक घटना लगभग निश्चित रूप से होती है अगर . समान रूप से, होने की संभावना लगभग निश्चित रूप से होती है नहीं होती है 0 (संख्या) है: . अधिक सामान्यतः, कोई भी घटना (जरूरी नहीं कि ) लगभग निश्चित रूप से होता है अगर एक अशक्त सेट में समाहित है: एक सबसेट में ऐसा है .[4] लगभग निश्चितता की धारणा संभाव्यता माप पर निर्भर करती है . यदि इस निर्भरता पर जोर देना आवश्यक है, तो यह कहने की प्रथा है कि घटना पी-लगभग निश्चित रूप से, या लगभग निश्चित रूप से होता है.

व्याख्यात्मक उदाहरण

सामान्य तौर पर, एक घटना लगभग निश्चित रूप से हो सकती है, भले ही प्रश्न में संभाव्यता स्थान में वे परिणाम सम्मलित हों जो घटना से संबंधित नहीं है - जैसा कि निम्नलिखित उदाहरण बताते है।

डार्ट फेंकना

एक इकाई वर्ग (1 के क्षेत्र के साथ एक वर्ग) पर एक डार्ट फेंकने की कल्पना करें ताकि डार्ट हमेशा वर्ग में एक त्रुटिहीन बिंदु पर हिट करे, इस तरह से हिट करे कि वर्ग में प्रत्येक बिंदु समान रूप से हिट होने की संभावना हो सके। चूंकि वर्ग का क्षेत्रफल 1 है, इसलिए संभावना है कि डार्ट वर्ग के किसी विशेष उपक्षेत्र से टकराता है, वह उपक्षेत्र उस क्षेत्रफल के बराबर होता है। उदाहरण के लिए, डार्ट के वर्ग के दाहिने आधे हिस्से पर प्रहार करने की संभावना 0.5 है, क्योंकि दाहिने आधे हिस्से का क्षेत्रफल 0.5 है।

इसके बाद, इस घटना पर विचार करें कि डार्ट इकाई वर्ग के विकर्णों में बिल्कुल एक बिंदु से टकराता है। चूंकि वर्ग के विकर्णों का क्षेत्रफल 0 है, डार्ट के बिल्कुल विकर्ण पर उतरने की प्रायिकता 0 है। अर्थात, डार्ट लगभग कभी भी विकर्ण पर नहीं गिरता है, भले ही विकर्णों पर बिंदुओं का सेट खाली नहीं होता है, और विकर्ण पर एक बिंदु किसी भी अन्य बिंदु से कम संभव नहीं होता है।

एक सिक्के को बार-बार उछालना

उस स्थिति पर विचार करें जहां प्रायिकता स्थान के अनुरूप एक (संभवतः पक्षपाती) सिक्का उछाला जाता है , जहां घटना तब होती है जब एक सिर फ़्लिप किया जाता है, और अगर एक पूंछ उछली जाती है। इस विशेष सिक्के के लिए, यह माना जाता है कि सिर के उछलने की संभावना है , जिससे यह पता चलता है कि घटना में, एक पूंछ को उछालने की संभावना होती है .

अब, मान लीजिए कि एक प्रयोग किया जाता है जहाँ सिक्के को बार-बार उछाला जाता है, जिसके परिणाम सामने आते है और यह धारणा कि प्रत्येक उछाल का परिणाम अन्य सभी से स्वतंत्र है (यानी, वे स्वतंत्र है और समान रूप से यादृच्छिक चर वितरित किए गए है)। सिक्का टॉस स्पेस पर यादृच्छिक चर के अनुक्रम को परिभाषित करता है, कहाँ . यानी प्रत्येक के परिणाम रिकॉर्ड करता है।

इस स्थिति में, चित और पट का कोई भी अनंत अनुक्रम प्रयोग का एक संभावित परिणाम होता है। चूंकि, चित और पट के किसी विशेष अनंत अनुक्रम में (अनंत) प्रयोग के त्रुटिहीन परिणाम होने की प्रायिकता 0 है। ऐसा इसलिए है क्योंकि आई.आई.डी. धारणा का तात्पर्य है कि सभी सिर पलटने की संभावना फ़्लिप बस है . दे उत्पन्न 0, चूंकि धारणा है। परिणाम वही होता है चाहे हम सिक्के को सिर की ओर कितना भी झुका दें, जब तक हम विवश करते है 0 और 1 के बीच सख्ती से होता है। वास्तव में, वही परिणाम गैर-मानक विश्लेषण में भी लागू होता है, जहां अतिसूक्ष्म संभावनाओं की अनुमति नहीं होती है।[5]

इसके अलावा, टॉस के अनुक्रम में कम से कम एक घटना होती है भी लगभग निश्चित रूप से होती है (अर्थात् प्रायिकता 1 के साथ)। लेकिन अगर फ़्लिप की अनंत संख्या के अतिरिक्त, उछाल कुछ सीमित समय के बाद बंद हो जाती है, मान लीजिए 1,000,000 फ़्लिप है, तो ऑल-हेड अनुक्रम प्राप्त करने की संभावना, , अब 0 नहीं होगा, जबकि कम से कम एक टेल आने की प्रायिकता, , अब 1 नहीं होगा (यानी, घटना अब लगभग निश्चित नहीं है)।

असम्बद्ध रूप से लगभग निश्चित रूप से

एसिम्प्टोटिक विश्लेषण में, एक संपत्ति को एसिम्प्टोटिक रूप से लगभग निश्चित रूप से (ए.ए.एस.) धारण करने के लिए कहा जाता है यदि सेट के अनुक्रम पर, संभाव्यता 1 में परिवर्तित हो जाती है। उदाहरण के लिए, संख्या सिद्धांत में, एक बड़ी संख्या अभाज्य संख्या द्वारा लगभग निश्चित रूप से समग्र संख्या होती है। प्रमेय, और यादृच्छिक ग्राफ में, कथन कनेक्टिविटी है (ग्राफ सिद्धांत) (जहां एर्डोस-रेनी मॉडल रेखांकन को दर्शाता है बढ़त संभावना के साथ शिखर ) सच है कब, कुछ के लिए

 [6]

संख्या सिद्धांत में, इसे लगभग सभी के रूप में संदर्भित किया जाता है, क्योंकि लगभग सभी संख्याएँ मिश्रित होती है। इसी तरह, ग्राफ सिद्धांत में, इसे कभी-कभी लगभग निश्चित रूप से संदर्भित किया जाता है।[7]

यह भी देखें

  • लगभग
  • लगभग हर जगह, माप सिद्धांत में संगत अवधारणा
  • यादृच्छिक चरों का अभिसरण, लगभग सुनिश्चित अभिसरण के लिए
  • क्रॉमवेल का नियम, जो कहता है कि संभावनाओं को लगभग कभी भी शून्य या एक के रूप में सेट नहीं किया जाना चाहिए
  • पतित वितरण, लगभग निश्चित रूप से स्थिर
  • अनंत बंदर प्रमेय, एक प्रमेय उपरोक्त शर्तों का उपयोग कर रहा है
  • गणितीय शब्दजाल की सूची

टिप्पणियाँ

  1. Weisstein, Eric W. "लगभग निश्चित रूप से". mathworld.wolfram.com (in English). Retrieved 2019-11-16.
  2. "लगभग निश्चित रूप से - मैथ सेंट्रल". mathcentral.uregina.ca. Retrieved 2019-11-16.
  3. Grädel, Erich; Kolaitis, Phokion G.; Libkin, Leonid; Marx, Maarten; Spencer, Joel; Vardi, Moshe Y.; Venema, Yde; Weinstein, Scott (2007). परिमित मॉडल सिद्धांत और इसके अनुप्रयोग. Springer. p. 232. ISBN 978-3-540-00428-8.
  4. Jacod, Jean; Protter (2004). संभाव्यता आवश्यक. Springer. p. 37. ISBN 978-3-540-438717.
  5. Williamson, Timothy (2007-07-01). "How probable is an infinite sequence of heads?". Analysis (in English). 67 (3): 173–180. doi:10.1093/analys/67.3.173. ISSN 0003-2638.
  6. Friedgut, Ehud; Rödl, Vojtech; Rucinski, Andrzej; Tetali, Prasad (January 2006). "हर एज कलरिंग में मोनोक्रोमैटिक ट्रायंगल के साथ रैंडम ग्राफ़ के लिए एक शार्प थ्रेशोल्ड". Memoirs of the American Mathematical Society. AMS Bookstore. 179 (845): 3–4. doi:10.1090/memo/0845. ISSN 0065-9266. S2CID 9143933.
  7. Spencer, Joel H. (2001). "0. Two Starting Examples". यादृच्छिक रेखांकन का अजीब तर्क. Algorithms and Combinatorics. Vol. 22. Springer. p. 4. ISBN 978-3540416548.


संदर्भ

  • Rogers, L. C. G.; Williams, David (2000). Diffusions, Markov Processes, and Martingales. Vol. 1: Foundations. Cambridge University Press. ISBN 978-0521775946.
  • Williams, David (1991). Probability with Martingales. Cambridge Mathematical Textbooks. Cambridge University Press. ISBN 978-0521406055.