समुच्चय-सैद्धांतिक सीमा

गणित में, समुच्चयों के अनुक्रम की सीमा $A_{1},A_{2},\ldots$ (एक सामान्य समुच्चय के उपसमुच्चय $X$) एक सेट है जिसके तत्व अनुक्रम द्वारा दो समकक्ष तरीकों से निर्धारित होते हैं: (1) अनुक्रम पर ऊपरी और निचली सीमाओं द्वारा जो एक ही सेट में नीरस रूप से परिवर्तित होते हैं (वास्तविक-मूल्यवान अनुक्रमों के अभिसरण के अनुरूप) और (2) संकेतक कार्यों के अनुक्रम के अभिसरण द्वारा जो स्वयं वास्तविक-मूल्यवान हैं। जैसा कि अन्य वस्तुओं के अनुक्रमों के मामले में होता है, अभिसरण आवश्यक या सामान्य भी नहीं है।

अधिक आम तौर पर, फिर से वास्तविक-मूल्यवान अनुक्रमों के अनुरूप, एक सेट अनुक्रम की कम प्रतिबंधात्मक सीमा न्यूनतम और सीमा सर्वोच्च हमेशा मौजूद होती है और इसका उपयोग अभिसरण निर्धारित करने के लिए किया जा सकता है: सीमा मौजूद होती है यदि सीमा अनंत और सीमा सर्वोच्च समान होती है। (नीचे देखें)। माप (गणित) और संभाव्यता में ऐसी निर्धारित सीमाएँ आवश्यक हैं।

यह एक आम ग़लतफ़हमी है कि यहां वर्णित अधिकतम और सर्वोच्च सीमाओं में संचय बिंदुओं के सेट शामिल हैं, अर्थात, के सेट $x=\lim _{k\to \infty }x_{k},$ जहां प्रत्येक $x_{k}$ कुछ में है $A_{n_{k}}.$ यह केवल तभी सत्य है जब अभिसरण असतत मीट्रिक द्वारा निर्धारित किया जाता है (अर्थात्, $x_{n}\to x$ अगर वहाँ होता $N$ ऐसा है कि $x_{n}=x$ सभी के लिए $n\geq N$). यह लेख उस स्थिति तक ही सीमित है क्योंकि यह माप सिद्धांत और संभाव्यता के लिए प्रासंगिक एकमात्र लेख है। नीचे दिए गए उदाहरण देखें. (दूसरी ओर, अधिक सामान्य सीमा श्रेष्ठ और सीमा निम्न # सामान्य सेट अभिसरण हैं जो विभिन्न मीट्रिक (गणित) या टोपोलॉजिकल स्पेस के तहत संचय बिंदु शामिल करते हैं।)

परिभाषाएँ

दो परिभाषाएँ

मान लीजिये $\left(A_{n}\right)_{n=1}^{\infty }$ सेटों का एक क्रम है. दो समकक्ष परिभाषाएँ इस प्रकार हैं।

• संघ (सेट सिद्धांत) और प्रतिच्छेदन (सेट सिद्धांत) का उपयोग करना: परिभाषित करें
  $$\liminf _{n\to \infty }A_{n}=\bigcup _{n\geq 1}\bigcap _{j\geq n}A_{j}$$
  और
  $$\limsup _{n\to \infty }A_{n}=\bigcap _{n\geq 1}\bigcup _{j\geq n}A_{j}$$
  यदि ये दोनों सेट बराबर हैं, तो अनुक्रम $A_{n}$ की सेट-सैद्धांतिक सीमा मौजूद है और उस सामान्य सेट के बराबर है। ऊपर वर्णित किसी भी सेट का उपयोग सीमा प्राप्त करने के लिए किया जा सकता है, और सीमा प्राप्त करने के अन्य साधन भी हो सकते हैं।
• सूचक कार्यों का उपयोग करना: मान लीजिये $\mathbb {1} _{A_{n}}(x)$ बराबर $1$ अगर $x\in A_{n},$ और $0$ अन्यथा। परिभाषित करें
  $$\liminf _{n\to \infty }A_{n}={\Bigl \{}x\in X:\liminf _{n\to \infty }\mathbb {1} _{A_{n}}(x)=1{\Bigr \}}$$
  और
  $$\limsup _{n\to \infty }A_{n}={\Bigl \{}x\in X:\limsup _{n\to \infty }\mathbb {1} _{A_{n}}(x)=1{\Bigr \}},$$
  जहां दाईं ओर कोष्ठक के अंदर के भाव क्रमशः, वास्तविक-मूल्यवान अनुक्रम $\mathbb {1} _{A_{n}}(x).$ की अधिकतम सीमा और अधिकतम सीमा हैं। पुनः, यदि ये दोनों सेट बराबर हैं, तो अनुक्रम $A_{n}$ की सेट-सैद्धांतिक सीमा मौजूद है और उस सामान्य सेट के बराबर है, और ऊपर वर्णित अनुसार किसी भी सेट का उपयोग सीमा प्राप्त करने के लिए किया जा सकता है।

परिभाषाओं की तुल्यता देखने के लिए, अधिकतम सीमा पर विचार करें। नीचे डी मॉर्गन के नियम का उपयोग बताता है कि यह सीमा सर्वोच्च के लिए पर्याप्त क्यों है। चूँकि संकेतक फ़ंक्शन केवल मान लेते हैं $0$ और $1,$ $\liminf _{n\to \infty }\mathbb {1} _{A_{n}}(x)=1$ अगर और केवल अगर $\mathbb {1} _{A_{n}}(x)$ मूल्य लेता है $0$ केवल बहुत बार समान रूप से, ${\textstyle x\in \bigcup _{n\geq 1}\bigcap _{j\geq n}A_{j}}$ यदि और केवल यदि अस्तित्व है $n$ जैसे कि तत्व अंदर है $A_{m}$ हरएक के लिए $m\geq n,$ जिसका अर्थ है यदि और केवल यदि $x\not \in A_{n}$ केवल बहुत से लोगों के लिए $n.$ इसलिए, $x$ में है $\liminf _{n\to \infty }A_{n}$ अगर और केवल अगर $x$ सभी में है लेकिन सीमित रूप से अनेक है $A_{n}.$ इस कारण से, अधिकतम सीमा के लिए एक संक्षिप्त वाक्यांश है "$x$, $A_{n}$ में है लेकिन सीमित रूप से अक्सर", आमतौर पर " $A_{n}$ a.b.f.o.'' लिखकर व्यक्त किया जाता है।

इसी प्रकार, एक तत्व $x$ सीमा सर्वोच्च में है, चाहे कितना भी बड़ा क्यों न हो $n$ है, वहाँ मौजूद है $m\geq n$ जैसे कि तत्व अंदर है $A_{m}.$ वह है, $x$ सीमा सर्वोच्च में है यदि और केवल यदि $x$ अपरिमित रूप से अनेक में है $A_{n}.$ इस कारण से, सीमा सर्वोच्च के लिए एक संक्षिप्त वाक्यांश है "$x$, $A_{n}$ में अनंत बार होता है", आम तौर पर "$A_{n}$ i.o." लिखकर व्यक्त किया जाता है।

इसे दूसरे तरीके से कहें तो, अधिकतम सीमा में ऐसे तत्व शामिल होते हैं जो अंततः हमेशा के लिए रहते हैं (अंदर हैं)। each बाद सेट करें some $n$), जबकि सीमा सर्वोच्च में ऐसे तत्व शामिल होते हैं जो कभी भी हमेशा के लिए नहीं जाते (अंदर हैं)। some बाद सेट करें each $n$). या अधिक औपचारिक रूप से:

${\textstyle \lim _{n\in \mathbb {N} }A_{n}=L\quad \Longleftrightarrow }$	for every $x\in L$       there is a $n_{0}\in \mathbb {N}$ with $x\in A_{n}$ for all $n\geq n_{0}$ and
	for every $y\in X\!\setminus \!L$ there is a $p_{0}\in \mathbb {N}$ with $y\not \in A_{p}$ for all $p\geq p_{0}$.

मोनोटोन अनुक्रम

क्रम $\left(A_{n}\right)$ यदि ऐसा कहा जाता है कि इसमें वृद्धि नहीं हो रही है $A_{n+1}\subseteq A_{n}$ प्रत्येक के लिए $n,$ और यदि न घटे $A_{n}\subseteq A_{n+1}$ प्रत्येक के लिए $n.$ इनमें से प्रत्येक मामले में निर्धारित सीमा मौजूद है। उदाहरण के लिए, एक गैर-बढ़ते अनुक्रम पर विचार करें $\left(A_{n}\right).$ तब

$$\bigcap _{j\geq n}A_{j}=\bigcap _{j\geq 1}A_{j}{\text{ and }}\bigcup _{j\geq n}A_{j}=A_{n}.$$

इनसे यह निष्कर्ष निकलता है

$$\liminf _{n\to \infty }A_{n}=\bigcup _{n\geq 1}\bigcap _{j\geq n}A_{j}=\bigcap _{j\geq 1}A_{j}=\bigcap _{n\geq 1}\bigcup _{j\geq n}A_{j}=\limsup _{n\to \infty }A_{n}.$$

इसी प्रकार, यदि $\left(A_{n}\right)$ फिर घट नहीं रहा है

$$\lim _{n\to \infty }A_{n}=\bigcup _{j\geq 1}A_{j}.$$

कैंटर सेट#टर्नरी सेट का निर्माण और सूत्र इस प्रकार परिभाषित किया गया है।

गुण

• यदि की सीमा $\mathbb {1} _{A_{n}}(x),$ जैसा $n$ अनंत तक जाता है, सबके लिए विद्यमान है $x$ तब
  $$\lim _{n\to \infty }A_{n}=\left\{x\in X:\lim _{n\to \infty }\mathbb {1} _{A_{n}}(x)=1\right\}.$$
  अन्यथा, के लिए सीमा $\left(A_{n}\right)$ मौजूद नहीं होना।
• यह दिखाया जा सकता है कि अधिकतम सीमा सर्वोच्च सीमा में निहित है:
  $$\liminf _{n\to \infty }A_{n}\subseteq \limsup _{n\to \infty }A_{n},$$
  उदाहरण के लिए, बस उसका अवलोकन करके $x\in A_{n}$ सभी लेकिन निश्चित रूप से अक्सर इसका तात्पर्य होता है $x\in A_{n}$ अनंत बार.
• सेट-सैद्धांतिक सीमा#मोनोटोन अनुक्रमों का उपयोग करना ${\textstyle B_{n}=\bigcap _{j\geq n}A_{j}}$ और का ${\textstyle C_{n}=\bigcup _{j\geq n}A_{j},}$
  $$\liminf _{n\to \infty }A_{n}=\lim _{n\to \infty }\bigcap _{j\geq n}A_{j}\quad {\text{ and }}\quad \limsup _{n\to \infty }A_{n}=\lim _{n\to \infty }\bigcup _{j\geq n}A_{j}.$$
• सेट पूरक के साथ, डी मॉर्गन के नियम का दो बार उपयोग करके $A^{c}:=X\setminus A,$
  $$\liminf _{n\to \infty }A_{n}=\bigcup _{n}\left(\bigcup _{j\geq n}A_{j}^{c}\right)^{c}=\left(\bigcap _{n}\bigcup _{j\geq n}A_{j}^{c}\right)^{c}=\left(\limsup _{n\to \infty }A_{n}^{c}\right)^{c}.$$
  वह है, $x\in A_{n}$ लेकिन अंततः सभी प्रायः एक जैसे ही होते हैं $x\not \in A_{n}$ बहुत बार.
• उपरोक्त दूसरी परिभाषा से और वास्तविक-मूल्य वाले अनुक्रम की अधिकतम सीमा और अधिकतम सीमा की परिभाषाओं से,
  $$\mathbb {1} _{\liminf _{n\to \infty }A_{n}}(x)=\liminf _{n\to \infty }\mathbb {1} _{A_{n}}(x)=\sup _{n\geq 1}\inf _{j\geq n}\mathbb {1} _{A_{j}}(x)$$
  और
  $$\mathbb {1} _{\limsup _{n\to \infty }A_{n}}(x)=\limsup _{n\to \infty }\mathbb {1} _{A_{n}}(x)=\inf _{n\geq 1}\sup _{j\geq n}\mathbb {1} _{A_{j}}(x).$$
• कल्पना करना ${\mathcal {F}}$ एक सिग्मा बीजगणित है|𝜎-उपसमुच्चय का बीजगणित $X.$ वह है, ${\mathcal {F}}$ खाली सेट है और पूरक के तहत और अनगिनत सेटों के यूनियनों और चौराहों के तहत बंद है। फिर, उपरोक्त पहली परिभाषा के अनुसार, यदि प्रत्येक $A_{n}\in {\mathcal {F}}$ फिर दोनों $\liminf _{n\to \infty }A_{n}$ और $\limsup _{n\to \infty }A_{n}$ के तत्व हैं ${\mathcal {F}}.$

उदाहरण

• होने देना $A_{n}=\left(-{\frac {1}{n}},1-{\frac {1}{n}}\right].$ तब
  $$\liminf _{n\to \infty }A_{n}=\bigcup _{n}\bigcap _{j\geq n}\left(-{\frac {1}{j}},1-{\frac {1}{j}}\right]=\bigcup _{n}\left[0,1-{\frac {1}{n}}\right]=[0,1)$$
  और
  $$\limsup _{n\to \infty }A_{n}=\bigcap _{n}\bigcup _{j\geq n}\left(-{\frac {1}{j}},1-{\frac {1}{j}}\right]=\bigcap _{n}\left(-{\frac {1}{n}},1\right)=[0,1).$$
  इसलिए $\lim _{n\to \infty }A_{n}=[0,1)$ मौजूद।
• पिछले उदाहरण को इसमें बदलें $A_{n}=\left({\frac {(-1)^{n}}{n}},1-{\frac {(-1)^{n}}{n}}\right].$ तब
  $$\liminf _{n\to \infty }A_{n}=\bigcup _{n}\bigcap _{j\geq n}\left({\frac {(-1)^{j}}{j}},1-{\frac {(-1)^{j}}{j}}\right]=\bigcup _{n}\left({\frac {1}{2n}},1-{\frac {1}{2n}}\right]=(0,1)$$
  और
  $$\limsup _{n\to \infty }A_{n}=\bigcap _{n}\bigcup _{j\geq n}\left({\frac {(-1)^{j}}{j}},1-{\frac {(-1)^{j}}{j}}\right]=\bigcap _{n}\left(-{\frac {1}{2n-1}},1+{\frac {1}{2n-1}}\right]=[0,1].$$
  इसलिए $\lim _{n\to \infty }A_{n}$ अस्तित्व में नहीं है, इस तथ्य के बावजूद कि अंतराल (गणित) के बाएँ और दाएँ समापन बिंदु क्रमशः 0 और 1 पर मिलते हैं।
• होने देना $A_{n}=\left\{0,{\frac {1}{n}},{\frac {2}{n}},\ldots ,{\frac {n-1}{n}},1\right\}.$ तब
  $$\bigcup _{j\geq n}A_{j}=\mathbb {Q} \cap [0,1]$$
  (जो 0 और 1 के बीच की सभी परिमेय संख्याएँ हैं, सम्मिलित) चूँकि सम के लिए $j<n$ और $0\leq k\leq j,$ ${\frac {k}{j}}={\frac {nk}{nj}}$ उपरोक्त का एक तत्व है. इसलिए,
  $$\limsup _{n\to \infty }A_{n}=\mathbb {Q} \cap [0,1].$$
  वहीं दूसरी ओर,
  $$\bigcap _{j\geq n}A_{j}=\{0,1\},$$
  जो ये दर्शाता हे
  $$\liminf _{n\to \infty }A_{n}=\{0,1\}.$$
  इस मामले में, अनुक्रम $A_{1},A_{2},\ldots$ कोई सीमा नहीं है. ध्यान दें कि $\lim _{n\to \infty }A_{n}$ संचय बिंदुओं का सेट नहीं है, जो संपूर्ण अंतराल होगा $[0,1]$ (सामान्य यूक्लिडियन दूरी के अनुसार)।

संभावना का उपयोग

निर्धारित सीमाएँ, विशेष रूप से अधिकतम सीमा और सर्वोच्च सीमा, संभाव्यता और माप (गणित) के लिए आवश्यक हैं। ऐसी सीमाओं का उपयोग अन्य, अधिक उद्देश्यपूर्ण, सेटों की संभावनाओं और मापों की गणना (या साबित) करने के लिए किया जाता है। निम्नलिखित के लिए, $(X,{\mathcal {F}},\mathbb {P} )$ एक संभाव्यता स्थान है, जिसका अर्थ है ${\mathcal {F}}$ के उपसमुच्चय का एक सिग्मा-बीजगणित|σ-बीजगणित है $X$ और $\mathbb {P}$ उस σ-बीजगणित पर परिभाषित एक संभाव्यता माप है। σ-बीजगणित में सेट को इवेंट (संभावना सिद्धांत) के रूप में जाना जाता है।

अगर $A_{1},A_{2},\ldots$ घटनाओं की एक सेट-सैद्धांतिक सीमा#मोनोटोन_अनुक्रम है ${\mathcal {F}}$ तब $\lim _{n\to \infty }A_{n}$ मौजूद है और

$$\mathbb {P} \left(\lim _{n\to \infty }A_{n}\right)=\lim _{n\to \infty }\mathbb {P} \left(A_{n}\right).$$

बोरेल-कैंटेली लेमास

Main article: Borel–Cantelli lemma

संभाव्यता में, दो बोरेल-कैंटेली लेम्मा यह दिखाने के लिए उपयोगी हो सकते हैं कि घटनाओं के अनुक्रम की संभावना 1 या 0 के बराबर है। पहले (मूल) बोरेल-कैंटेली लेम्मा का कथन है

First Borel–Cantelli lemma — If

$$\sum _{n=1}^{\infty }\mathbb {P} \left(A_{n}\right)<\infty$$

then

$$\mathbb {P} \left(\limsup _{n\to \infty }A_{n}\right)=0.$$

दूसरा बोरेल-कैंटेली लेम्मा एक आंशिक उलटा है:

Second Borel–Cantelli lemma — If

$$A_{1},A_{2},\ldots$$

are independent events and

$$\sum _{n=1}^{\infty }\mathbb {P} \left(A_{n}\right)=\infty$$

then

$$\mathbb {P} \left(\limsup _{n\to \infty }A_{n}\right)=1.$$

लगभग निश्चित अभिसरण

संभाव्यता के सबसे महत्वपूर्ण अनुप्रयोगों में से एक यादृच्छिक चर के अनुक्रम के लगभग निश्चित अभिसरण को प्रदर्शित करना है। वह घटना जो यादृच्छिक चर का एक क्रम है $Y_{1},Y_{2},\ldots$ दूसरे यादृच्छिक चर में परिवर्तित हो जाता है $Y$ औपचारिक रूप से व्यक्त किया गया है ${\textstyle \left\{\limsup _{n\to \infty }\left|Y_{n}-Y\right|=0\right\}.}$ हालाँकि, इसे केवल घटनाओं के संक्षिप्त विवरण के रूप में लिखना एक गलती होगी। वह यह है is not समारोह ${\textstyle \limsup _{n\to \infty }\left\{\left|Y_{n}-Y\right|=0\right\}}$! इसके बजाय, complementघटना का है

$${\begin{aligned}\left\{\limsup _{n\to \infty }\left|Y_{n}-Y\right|\neq 0\right\}&=\left\{\limsup _{n\to \infty }\left|Y_{n}-Y\right|>{\frac {1}{k}}{\text{ for some }}k\right\}\\&=\bigcup _{k\geq 1}\bigcap _{n\geq 1}\bigcup _{j\geq n}\left\{\left|Y_{j}-Y\right|>{\tfrac {1}{k}}\right\}\\&=\lim _{k\to \infty }\limsup _{n\to \infty }\left\{\left|Y_{n}-Y\right|>{\tfrac {1}{k}}\right\}.\end{aligned}}$$

इसलिए,

$$\mathbb {P} \left(\left\{\limsup _{n\to \infty }\left|Y_{n}-Y\right|\neq 0\right\}\right)=\lim _{k\to \infty }\mathbb {P} \left(\limsup _{n\to \infty }\left\{\left|Y_{n}-Y\right|>{\tfrac {1}{k}}\right\}\right).$$

यह भी देखें

• List of set identities and relations
• Set theory