Knowledge

Set-theoretic limit

Source šŸ“

7816: 7453: 22: 7811:{\displaystyle {\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}}} 8008: 4043: 5814: 5561: 3774: 2971: 7821: 5146: 4457: 4283: 3829: 5566: 4966: 5331: 3610: 2782: 1143: 1018: 6856: 4971: 3305: 4288: 2777: 4117: 5976: 4788: 8003:{\displaystyle \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).} 741: 653: 5323: 3418: 6947: 7137: 7365: 7444: 7201: 7011: 2154: 4780: 6871:
In probability, the two Borelā€“Cantelli lemmas can be useful for showing that the limsup of a sequence of events has probability equal to 1 or to 0. The statement of the first (original) Borelā€“Cantelli lemma is
4038:{\displaystyle \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}.} 3081: 1343: 1023: 6238: 901: 6758: 5809:{\displaystyle \limsup _{n\to \infty }A_{n}=\bigcap _{n}\bigcup _{j\geq n}\left({\tfrac {(-1)^{j}}{j}},1-{\tfrac {(-1)^{j}}{j}}\right]=\bigcap _{n}\left(-{\tfrac {1}{2n-1}},1+{\tfrac {1}{2n-1}}\right]=,} 5556:{\displaystyle \liminf _{n\to \infty }A_{n}=\bigcup _{n}\bigcap _{j\geq n}\left({\tfrac {(-1)^{j}}{j}},1-{\tfrac {(-1)^{j}}{j}}\right]=\bigcup _{n}\left({\tfrac {1}{2n}},1-{\tfrac {1}{2n}}\right]=(0,1)} 1473: 6048: 6366: 3189: 7458: 2663: 553: 6166: 6302: 234:
of a set sequence always exist and can be used to determine convergence: the limit exists if the limit infimum and limit supremum are identical. (See below). Such set limits are essential in
6551: 5207: 4665: 4622: 3769:{\displaystyle \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}.} 1668: 295: 3606: 3547: 6753: 6455: 5857: 3144: 1199: 477:). This article is restricted to that situation as it is the only one relevant for measure theory and probability. See the examples below. (On the other hand, there are more general 4579: 2966:{\displaystyle \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}.} 1388: 820: 2597: 2524: 2360: 2325: 2218: 3825: 7267: 7070: 6682: 6412: 2658: 177: 3340: 3006: 2474: 4692: 4109: 2393: 1582: 6710: 6579: 6113: 4534: 4483: 5141:{\displaystyle \limsup _{n\to \infty }A_{n}=\bigcap _{n}\bigcup _{j\geq n}\left(-{\tfrac {1}{j}},1-{\tfrac {1}{j}}\right]=\bigcap _{n}\left(-{\tfrac {1}{n}},1\right)=[0,1)} 658: 570: 6625: 2426: 2284: 876: 5870: 4076: 3484: 3451: 3348: 2251: 396: 359: 1549: 1861: 475: 449: 6078: 2183: 1961: 1891: 1718: 6885: 4452:{\displaystyle \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).} 2035: 2008: 1792: 1765: 1520: 1226: 768: 322: 4278:{\displaystyle \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)} 7075: 4510: 2620: 2547: 1605: 1277: 7287: 6603: 3184: 3164: 2092: 2065: 1981: 1931: 1911: 1835: 1815: 1738: 1688: 1625: 1493: 1408: 1254: 896: 840: 416: 201: 6487: 7142: 6952: 770:
exists and is equal to that common set. Either set as described above can be used to get the limit, and there may be other means to get the limit as well.
5216: 3011: 6171: 4961:{\displaystyle \liminf _{n\to \infty }A_{n}=\bigcup _{n}\bigcap _{j\geq n}\left(-{\tfrac {1}{j}},1-{\tfrac {1}{j}}\right]=\bigcup _{n}\left=[0,1)} 7292: 5984: 7374: 478: 4706: 2104: 6307: 245:
It is a common misconception that the limits infimum and supremum described here involve sets of accumulation points, that is, sets of
6243: 1281: 6509:. Such limits are used to calculate (or prove) the probabilities and measures of other, more purposeful, sets. For the following, 86: 1413: 58: 8092: 8018: 65: 39: 7029: 1138:{\displaystyle \limsup _{n\to \infty }A_{n}={\Bigl \{}x\in X:\limsup _{n\to \infty }\mathbb {1} _{A_{n}}(x)=1{\Bigr \}},} 1013:{\displaystyle \liminf _{n\to \infty }A_{n}={\Bigl \{}x\in X:\liminf _{n\to \infty }\mathbb {1} _{A_{n}}(x)=1{\Bigr \}}} 505: 6117: 6851:{\displaystyle \mathbb {P} \left(\lim _{n\to \infty }A_{n}\right)=\lim _{n\to \infty }\mathbb {P} \left(A_{n}\right).} 8057: 6512: 5151: 4114:
From the second definition above and the definitions for limit infimum and limit supremum of a real-valued sequence,
105: 72: 3086: 4627: 4584: 1630: 248: 3552: 54: 6715: 6417: 5819: 3496: 43: 3300:{\displaystyle \lim _{n\to \infty }A_{n}=\left\{x\in X:\lim _{n\to \infty }\mathbb {1} _{A_{n}}(x)=1\right\}.} 3101: 1156: 4547: 1348: 780: 2556: 2483: 2772:{\displaystyle \bigcap _{j\geq n}A_{j}=\bigcap _{j\geq 1}A_{j}{\text{ and }}\bigcup _{j\geq n}A_{j}=A_{n}.} 2330: 2296: 2188: 3788: 8119: 7226: 6641: 6371: 2625: 136: 3310: 2976: 2444: 6632: 1228:
exists and is equal to that common set, and either set as described above can be used to get the limit.
4670: 4081: 2365: 2040:
To put it another way, the limit infimum consists of elements that "eventually stay forever" (are in
1554: 564: 223:-valued. As is the case with sequences of other objects, convergence is not necessary or even usual. 6691: 6560: 6083: 4515: 4464: 1236:
below explains why this suffices for the limit supremum. Since indicator functions take only values
207:
by upper and lower bounds on the sequence that converge monotonically to the same set (analogous to
6866: 5971:{\displaystyle A_{n}=\left\{0,{\tfrac {1}{n}},{\tfrac {2}{n}},\ldots ,{\tfrac {n-1}{n}},1\right\}.} 6608: 8124: 7216: 2398: 2256: 845: 79: 32: 4048: 3456: 3423: 2223: 368: 327: 5860: 1525: 6506: 2622:
In each of these cases the set limit exists. Consider, for example, a nonincreasing sequence
1840: 454: 421: 235: 6057: 2162: 1936: 1866: 1693: 7367:
It would be a mistake, however, to write this simply as a limsup of events. That is, this
2013: 1986: 1770: 1743: 1498: 1204: 746: 482: 300: 203:) is a set whose elements are determined by the sequence in either of two equivalent ways: 8: 8114: 6628: 208: 4492: 2602: 2529: 1587: 1259: 7272: 6588: 6490: 3779: 3169: 3149: 2077: 2050: 1966: 1916: 1896: 1820: 1800: 1723: 1673: 1610: 1478: 1393: 1239: 1233: 881: 825: 774: 560: 401: 216: 186: 8074: 6460: 736:{\displaystyle \limsup _{n\to \infty }A_{n}=\bigcap _{n\geq 1}\bigcup _{j\geq n}A_{j}} 648:{\displaystyle \liminf _{n\to \infty }A_{n}=\bigcup _{n\geq 1}\bigcap _{j\geq n}A_{j}} 8088: 8053: 6554: 6501:
Set limits, particularly the limit infimum and the limit supremum, are essential for
486: 131: 2067:), while the limit supremum consists of elements that "never leave forever" (are in 8080: 5318:{\displaystyle A_{n}=\left({\tfrac {(-1)^{n}}{n}},1-{\tfrac {(-1)^{n}}{n}}\right].} 3413:{\displaystyle \liminf _{n\to \infty }A_{n}\subseteq \limsup _{n\to \infty }A_{n},} 1232:
To see the equivalence of the definitions, consider the limit infimum. The use of
7220: 6051: 1201:
Again, if these two sets are equal, then the set-theoretic limit of the sequence
362: 8079:. Springer Texts in Statistics. Vol. 75. New York, NY: Springer New York. 4541: 3783: 1150: 226:
More generally, again analogous to real-valued sequences, the less restrictive
8084: 6942:{\displaystyle \sum _{n=1}^{\infty }\mathbb {P} \left(A_{n}\right)<\infty } 1145:
where the expressions inside the brackets on the right are, respectively, the
8108: 6582: 4486: 1146: 7132:{\displaystyle \sum _{n=1}^{\infty }\mathbb {P} \left(A_{n}\right)=\infty } 3345:
It can be shown that the limit infimum is contained in the limit supremum:
7360:{\textstyle \left\{\limsup _{n\to \infty }\left|Y_{n}-Y\right|=0\right\}.} 6457:
is not the set of accumulation points, which would be the entire interval
5859:
does not exist, despite the fact that the left and right endpoints of the
743:
If these two sets are equal, then the set-theoretic limit of the sequence
7439:{\textstyle \limsup _{n\to \infty }\left\{\left|Y_{n}-Y\right|=0\right\}} 7212: 6502: 239: 220: 119: 7196:{\displaystyle \mathbb {P} \left(\limsup _{n\to \infty }A_{n}\right)=1.} 7006:{\displaystyle \mathbb {P} \left(\limsup _{n\to \infty }A_{n}\right)=0.} 8024: 2149:{\textstyle \lim _{n\in \mathbb {N} }A_{n}=L\quad \Longleftrightarrow } 4775:{\displaystyle A_{n}=\left(-{\tfrac {1}{n}},1-{\tfrac {1}{n}}\right].} 555:
is a sequence of sets. The two equivalent definitions are as follows.
4540:
and is closed under complement and under unions and intersections of
4537: 21: 127: 3076:{\displaystyle \lim _{n\to \infty }A_{n}=\bigcup _{j\geq 1}A_{j}.} 1338:{\displaystyle \liminf _{n\to \infty }\mathbb {1} _{A_{n}}(x)=1} 6233:{\displaystyle \limsup _{n\to \infty }A_{n}=\mathbb {Q} \cap .} 1963:
For this reason, a shorthand phrase for the limit supremum is "
180: 6631:
defined on that Ļƒ-algebra. Sets in the Ļƒ-algebra are known as
1720:
For this reason, a shorthand phrase for the limit infimum is "
1468:{\textstyle x\in \bigcup _{n\geq 1}\bigcap _{j\geq n}A_{j}} 6043:{\displaystyle \bigcup _{j\geq n}A_{j}=\mathbb {Q} \cap } 1767:
all but finitely often", typically expressed by writing "
7016:
The second Borelā€“Cantelli lemma is a partial converse:
7976: 7785: 7692: 7377: 7295: 6137: 6122: 5935: 5914: 5899: 5758: 5726: 5670: 5631: 5514: 5488: 5435: 5396: 5278: 5239: 5098: 5060: 5039: 4924: 4877: 4856: 4753: 4732: 3555: 3499: 2107: 1416: 361:
This is only true if convergence is determined by the
7824: 7456: 7275: 7229: 7145: 7078: 7032: 6955: 6888: 6761: 6718: 6694: 6644: 6611: 6591: 6563: 6515: 6463: 6420: 6374: 6361:{\displaystyle \liminf _{n\to \infty }A_{n}=\{0,1\}.} 6310: 6246: 6174: 6120: 6086: 6060: 5987: 5873: 5822: 5569: 5334: 5219: 5154: 4974: 4791: 4709: 4673: 4630: 4587: 4550: 4518: 4495: 4467: 4291: 4120: 4084: 4051: 3832: 3791: 3613: 3459: 3426: 3351: 3313: 3192: 3172: 3152: 3104: 3014: 2979: 2785: 2666: 2628: 2605: 2559: 2532: 2486: 2447: 2401: 2368: 2333: 2299: 2259: 2226: 2191: 2165: 2080: 2053: 2016: 1989: 1969: 1939: 1919: 1899: 1869: 1843: 1823: 1803: 1773: 1746: 1726: 1696: 1676: 1633: 1613: 1590: 1557: 1528: 1501: 1481: 1396: 1351: 1284: 1262: 1242: 1207: 1159: 1026: 904: 884: 848: 828: 783: 749: 661: 573: 508: 457: 424: 404: 371: 330: 303: 251: 189: 139: 481:
that do involve accumulation points under different
4544:sets. Then, by the first definition above, if each 2010:
infinitely often", typically expressed by writing "
46:. Unsourced material may be challenged and removed. 8002: 7810: 7438: 7359: 7281: 7261: 7195: 7131: 7064: 7005: 6941: 6850: 6747: 6704: 6676: 6619: 6597: 6573: 6545: 6481: 6449: 6406: 6360: 6296: 6232: 6160: 6107: 6072: 6042: 5970: 5851: 5808: 5555: 5317: 5201: 5140: 4960: 4774: 4686: 4659: 4616: 4573: 4528: 4504: 4477: 4451: 4277: 4103: 4070: 4037: 3819: 3768: 3600: 3541: 3478: 3445: 3412: 3334: 3299: 3178: 3158: 3138: 3075: 3000: 2965: 2771: 2652: 2614: 2591: 2541: 2518: 2468: 2420: 2387: 2354: 2319: 2278: 2245: 2212: 2177: 2148: 2086: 2059: 2029: 2002: 1975: 1955: 1925: 1905: 1885: 1855: 1829: 1809: 1786: 1759: 1732: 1712: 1682: 1662: 1619: 1599: 1576: 1543: 1514: 1487: 1467: 1402: 1382: 1337: 1271: 1248: 1220: 1193: 1137: 1012: 890: 870: 834: 814: 762: 735: 647: 548:{\displaystyle \left(A_{n}\right)_{n=1}^{\infty }} 547: 469: 443: 410: 390: 353: 316: 289: 195: 171: 8076:Probability: A Graduate Course: A Graduate Course 6161:{\displaystyle {\tfrac {k}{j}}={\tfrac {nk}{nj}}} 2313: 2309: 1817:is in the limit supremum if, no matter how large 1127: 1058: 1005: 936: 8106: 7926: 7900: 7840: 7735: 7719: 7532: 7467: 7379: 7302: 7223:. The event that a sequence of random variables 7157: 6967: 6807: 6773: 6720: 6422: 6312: 6297:{\displaystyle \bigcap _{j\geq n}A_{j}=\{0,1\},} 6176: 5824: 5571: 5336: 5156: 4976: 4793: 4632: 4589: 4403: 4387: 4340: 4300: 4232: 4216: 4169: 4129: 3991: 3834: 3722: 3693: 3644: 3615: 3382: 3353: 3240: 3194: 3016: 2935: 2787: 2109: 1635: 1286: 1076: 1028: 954: 906: 663: 575: 259: 8027: ā€“ Branch of mathematics that studies sets 6546:{\displaystyle (X,{\mathcal {F}},\mathbb {P} )} 5202:{\displaystyle \lim _{n\to \infty }A_{n}=[0,1)} 6352: 6340: 6288: 6276: 6054:between 0 and 1 (inclusive), since even for 4660:{\displaystyle \limsup _{n\to \infty }A_{n}} 4617:{\displaystyle \liminf _{n\to \infty }A_{n}} 1663:{\displaystyle \liminf _{n\to \infty }A_{n}} 290:{\displaystyle x=\lim _{k\to \infty }x_{k},} 8021: ā€“ Equalities for combinations of sets 3601:{\textstyle C_{n}=\bigcup _{j\geq n}A_{j},} 8043: 8041: 7211:One of the most important applications to 7206: 3542:{\textstyle B_{n}=\bigcap _{j\geq n}A_{j}} 7916: 7826: 7147: 7101: 6957: 6911: 6823: 6763: 6748:{\displaystyle \lim _{n\to \infty }A_{n}} 6613: 6536: 6450:{\displaystyle \lim _{n\to \infty }A_{n}} 6205: 6018: 5852:{\displaystyle \lim _{n\to \infty }A_{n}} 4420: 4357: 4294: 4249: 4186: 4123: 3257: 3107: 2348: 2206: 2120: 1410:only finitely many times. Equivalently, 1354: 1303: 1162: 1093: 971: 786: 106:Learn how and when to remove this message 6860: 3139:{\displaystyle \mathbb {1} _{A_{n}}(x),} 1913:is in the limit supremum if and only if 1194:{\displaystyle \mathbb {1} _{A_{n}}(x).} 8047: 8038: 6685: 6168:is an element of the above. Therefore, 4574:{\displaystyle A_{n}\in {\mathcal {F}}} 3490: 1383:{\displaystyle \mathbb {1} _{A_{n}}(x)} 815:{\displaystyle \mathbb {1} _{A_{n}}(x)} 8107: 4078:all but finitely often is the same as 3420:for example, simply by observing that 2592:{\displaystyle A_{n}\subseteq A_{n+1}} 2519:{\displaystyle A_{n+1}\subseteq A_{n}} 497: 479:topological notions of set convergence 7269:converges to another random variable 2436: 2355:{\displaystyle p_{0}\in \mathbb {N} } 2320:{\displaystyle y\in X\!\setminus \!L} 2213:{\displaystyle n_{0}\in \mathbb {N} } 8019:List of set identities and relations 3820:{\displaystyle A^{c}:=X\setminus A,} 209:convergence of real-valued sequences 44:adding citations to reliable sources 15: 8072: 7262:{\displaystyle Y_{1},Y_{2},\ldots } 7065:{\displaystyle A_{1},A_{2},\ldots } 6677:{\displaystyle A_{1},A_{2},\ldots } 6496: 6407:{\displaystyle A_{1},A_{2},\ldots } 5863:converge to 0 and 1, respectively. 2653:{\displaystyle \left(A_{n}\right).} 172:{\displaystyle A_{1},A_{2},\ldots } 13: 7936: 7910: 7850: 7745: 7729: 7542: 7477: 7389: 7312: 7167: 7126: 7095: 6977: 6936: 6905: 6817: 6783: 6730: 6697: 6566: 6527: 6432: 6322: 6186: 5834: 5581: 5346: 5166: 4986: 4803: 4676: 4642: 4599: 4566: 4521: 4470: 4350: 4310: 4179: 4139: 4001: 3844: 3732: 3703: 3654: 3625: 3392: 3363: 3335:{\displaystyle \left(A_{n}\right)} 3250: 3204: 3026: 3001:{\displaystyle \left(A_{n}\right)} 2945: 2797: 2469:{\displaystyle \left(A_{n}\right)} 1645: 1296: 1086: 1038: 964: 916: 673: 585: 540: 269: 14: 8136: 6414:does not have a limit. Note that 3808: 3166:goes to infinity, exists for all 2185:      there is a 215:by convergence of a sequence of 20: 5213:Change the previous example to 4687:{\displaystyle {\mathcal {F}}.} 4104:{\displaystyle x\not \in A_{n}} 3691: 3685: 3453:all but finitely often implies 2388:{\displaystyle y\not \in A_{p}} 2142: 1577:{\displaystyle x\not \in A_{n}} 1551:which is to say if and only if 31:needs additional citations for 8066: 7933: 7907: 7847: 7742: 7726: 7539: 7474: 7386: 7309: 7164: 6974: 6814: 6780: 6727: 6705:{\displaystyle {\mathcal {F}}} 6574:{\displaystyle {\mathcal {F}}} 6540: 6516: 6476: 6464: 6429: 6319: 6224: 6212: 6183: 6108:{\displaystyle 0\leq k\leq j,} 6037: 6025: 5831: 5800: 5788: 5683: 5673: 5644: 5634: 5578: 5550: 5538: 5448: 5438: 5409: 5399: 5343: 5291: 5281: 5252: 5242: 5196: 5184: 5163: 5135: 5123: 4983: 4955: 4943: 4800: 4639: 4596: 4529:{\displaystyle {\mathcal {F}}} 4478:{\displaystyle {\mathcal {F}}} 4443: 4437: 4380: 4374: 4347: 4333: 4327: 4307: 4272: 4266: 4209: 4203: 4176: 4162: 4156: 4136: 3998: 3841: 3729: 3700: 3651: 3622: 3389: 3360: 3280: 3274: 3247: 3201: 3130: 3124: 3023: 2942: 2794: 2143: 1642: 1377: 1371: 1326: 1320: 1293: 1185: 1179: 1116: 1110: 1083: 1035: 994: 988: 961: 913: 809: 803: 670: 582: 492: 382: 266: 1: 8031: 3092: 6620:{\displaystyle \mathbb {P} } 1863:such that the element is in 1690:is in all but finitely many 1495:such that the element is in 1475:if and only if there exists 1153:of the real-valued sequence 7: 8048:Resnick, Sidney I. (1998). 8012: 7072:are independent events and 7021:Second Borelā€“Cantelli lemma 6368:In this case, the sequence 4697: 2779:From these it follows that 2421:{\displaystyle p\geq p_{0}} 2279:{\displaystyle n\geq n_{0}} 871:{\displaystyle x\in A_{n},} 10: 8141: 6877:First Borelā€“Cantelli lemma 6864: 4071:{\displaystyle x\in A_{n}} 3479:{\displaystyle x\in A_{n}} 3446:{\displaystyle x\in A_{n}} 2246:{\displaystyle x\in A_{n}} 391:{\displaystyle x_{n}\to x} 354:{\displaystyle A_{n_{k}}.} 8085:10.1007/978-1-4614-4708-5 7289:is formally expressed as 7215:is for demonstrating the 3307:Otherwise, the limit for 6489:(according to the usual 1544:{\displaystyle m\geq n,} 7217:almost sure convergence 7207:Almost sure convergence 3008:is nondecreasing then 1856:{\displaystyle m\geq n} 1584:for only finitely many 470:{\displaystyle n\geq N} 444:{\displaystyle x_{n}=x} 8052:. Boston: BirkhƤuser. 8004: 7812: 7440: 7361: 7283: 7263: 7197: 7133: 7099: 7066: 7007: 6943: 6909: 6852: 6749: 6706: 6678: 6621: 6599: 6575: 6547: 6483: 6451: 6408: 6362: 6298: 6234: 6162: 6109: 6074: 6073:{\displaystyle j<n} 6044: 5972: 5853: 5810: 5557: 5319: 5203: 5142: 4962: 4776: 4688: 4661: 4618: 4575: 4530: 4506: 4479: 4453: 4279: 4105: 4072: 4039: 3821: 3770: 3602: 3543: 3480: 3447: 3414: 3336: 3301: 3180: 3160: 3140: 3077: 3002: 2967: 2773: 2654: 2616: 2593: 2543: 2520: 2470: 2422: 2389: 2356: 2321: 2280: 2247: 2214: 2179: 2178:{\displaystyle x\in L} 2150: 2088: 2061: 2031: 2004: 1977: 1957: 1956:{\displaystyle A_{n}.} 1933:is in infinitely many 1927: 1907: 1887: 1886:{\displaystyle A_{m}.} 1857: 1831: 1811: 1797:Similarly, an element 1788: 1761: 1734: 1714: 1713:{\displaystyle A_{n}.} 1684: 1664: 1621: 1601: 1578: 1545: 1516: 1489: 1469: 1404: 1384: 1339: 1273: 1250: 1222: 1195: 1139: 1014: 892: 872: 836: 816: 764: 737: 649: 549: 471: 445: 412: 392: 355: 318: 291: 197: 173: 8005: 7813: 7441: 7362: 7284: 7264: 7198: 7134: 7079: 7067: 7008: 6944: 6889: 6861:Borelā€“Cantelli lemmas 6853: 6750: 6707: 6679: 6622: 6600: 6576: 6548: 6484: 6452: 6409: 6363: 6299: 6235: 6163: 6110: 6075: 6045: 5973: 5854: 5811: 5558: 5320: 5204: 5143: 4963: 4777: 4689: 4662: 4619: 4576: 4531: 4507: 4480: 4454: 4280: 4106: 4073: 4040: 3822: 3771: 3603: 3544: 3481: 3448: 3415: 3337: 3302: 3181: 3161: 3141: 3089:is defined this way. 3078: 3003: 2968: 2774: 2655: 2617: 2594: 2544: 2521: 2471: 2423: 2390: 2357: 2322: 2281: 2248: 2215: 2180: 2151: 2094:). Or more formally: 2089: 2062: 2032: 2030:{\displaystyle A_{n}} 2005: 2003:{\displaystyle A_{n}} 1978: 1958: 1928: 1908: 1888: 1858: 1832: 1812: 1789: 1787:{\displaystyle A_{n}} 1762: 1760:{\displaystyle A_{n}} 1735: 1715: 1685: 1665: 1622: 1602: 1579: 1546: 1517: 1515:{\displaystyle A_{m}} 1490: 1470: 1405: 1385: 1340: 1274: 1251: 1223: 1221:{\displaystyle A_{n}} 1196: 1140: 1015: 893: 873: 837: 817: 765: 763:{\displaystyle A_{n}} 738: 650: 550: 472: 446: 413: 393: 356: 319: 317:{\displaystyle x_{k}} 292: 219:which are themselves 198: 174: 55:"Set-theoretic limit" 7822: 7588: for some  7454: 7375: 7293: 7273: 7227: 7143: 7076: 7030: 6953: 6886: 6867:Borelā€“Cantelli lemma 6759: 6716: 6692: 6642: 6609: 6589: 6561: 6513: 6461: 6418: 6372: 6308: 6244: 6172: 6118: 6084: 6058: 5985: 5871: 5820: 5567: 5332: 5217: 5152: 4972: 4789: 4707: 4671: 4628: 4585: 4548: 4516: 4493: 4465: 4289: 4118: 4082: 4049: 3830: 3789: 3611: 3553: 3497: 3457: 3424: 3349: 3311: 3190: 3170: 3150: 3102: 3012: 2977: 2783: 2664: 2626: 2603: 2557: 2530: 2484: 2445: 2399: 2366: 2331: 2297: 2257: 2224: 2189: 2163: 2105: 2078: 2051: 2014: 1987: 1967: 1937: 1917: 1897: 1867: 1841: 1821: 1801: 1771: 1744: 1724: 1694: 1674: 1631: 1611: 1588: 1555: 1526: 1499: 1479: 1414: 1394: 1349: 1282: 1260: 1240: 1205: 1157: 1024: 902: 882: 846: 826: 781: 747: 659: 571: 506: 455: 422: 402: 369: 328: 301: 249: 187: 137: 40:improve this article 8073:Gut, Allan (2013). 7024: —  6880: —  6629:probability measure 6240:On the other hand, 4020: 3969: 3908: 775:indicator functions 544: 498:The two definitions 217:indicator functions 8120:Probability theory 8050:A Probability Path 8000: 7985: 7940: 7914: 7854: 7808: 7806: 7794: 7749: 7733: 7701: 7656: 7640: 7624: 7546: 7481: 7436: 7393: 7357: 7316: 7279: 7259: 7193: 7171: 7129: 7062: 7022: 7003: 6981: 6939: 6878: 6848: 6821: 6787: 6745: 6734: 6702: 6674: 6617: 6595: 6571: 6543: 6479: 6447: 6436: 6404: 6358: 6326: 6294: 6262: 6230: 6190: 6158: 6156: 6131: 6105: 6070: 6050:is the set of all 6040: 6003: 5968: 5952: 5923: 5908: 5849: 5838: 5806: 5778: 5746: 5716: 5697: 5658: 5624: 5608: 5585: 5553: 5528: 5502: 5481: 5462: 5423: 5389: 5373: 5350: 5315: 5305: 5266: 5199: 5170: 5138: 5107: 5088: 5069: 5048: 5029: 5013: 4990: 4958: 4933: 4905: 4886: 4865: 4846: 4830: 4807: 4772: 4762: 4741: 4684: 4657: 4646: 4614: 4603: 4571: 4526: 4505:{\displaystyle X.} 4502: 4475: 4449: 4417: 4401: 4354: 4314: 4275: 4246: 4230: 4183: 4143: 4101: 4068: 4035: 4006: 4005: 3955: 3954: 3938: 3894: 3893: 3871: 3848: 3817: 3766: 3752: 3736: 3707: 3674: 3658: 3629: 3598: 3584: 3539: 3528: 3476: 3443: 3410: 3396: 3367: 3332: 3297: 3254: 3208: 3176: 3156: 3136: 3073: 3059: 3030: 2998: 2963: 2949: 2920: 2904: 2875: 2846: 2830: 2801: 2769: 2742: 2711: 2682: 2650: 2615:{\displaystyle n.} 2612: 2589: 2542:{\displaystyle n,} 2539: 2516: 2466: 2437:Monotone sequences 2418: 2385: 2352: 2317: 2276: 2243: 2210: 2175: 2146: 2125: 2084: 2057: 2027: 2000: 1973: 1953: 1923: 1903: 1883: 1853: 1827: 1807: 1784: 1757: 1730: 1710: 1680: 1660: 1649: 1617: 1600:{\displaystyle n.} 1597: 1574: 1541: 1512: 1485: 1465: 1454: 1438: 1400: 1380: 1335: 1300: 1272:{\displaystyle 1,} 1269: 1246: 1218: 1191: 1135: 1090: 1042: 1010: 968: 920: 898:otherwise. Define 888: 868: 832: 812: 760: 733: 722: 706: 677: 645: 634: 618: 589: 545: 509: 467: 441: 408: 388: 351: 314: 287: 273: 193: 169: 8094:978-1-4614-4707-8 7984: 7925: 7899: 7839: 7793: 7734: 7718: 7700: 7641: 7625: 7609: 7589: 7584: 7531: 7466: 7450:of the event is 7378: 7301: 7282:{\displaystyle Y} 7219:of a sequence of 7156: 7020: 6966: 6876: 6806: 6772: 6719: 6686:monotone sequence 6598:{\displaystyle X} 6555:probability space 6421: 6311: 6247: 6175: 6155: 6130: 5988: 5951: 5922: 5907: 5823: 5777: 5745: 5707: 5696: 5657: 5609: 5599: 5570: 5527: 5501: 5472: 5461: 5422: 5374: 5364: 5335: 5304: 5265: 5155: 5106: 5079: 5068: 5047: 5014: 5004: 4975: 4932: 4896: 4885: 4864: 4831: 4821: 4792: 4761: 4740: 4631: 4588: 4402: 4386: 4339: 4299: 4231: 4215: 4168: 4128: 3990: 3939: 3929: 3878: 3862: 3833: 3737: 3721: 3692: 3689: 3659: 3643: 3614: 3569: 3513: 3486:infinitely often. 3381: 3352: 3239: 3193: 3179:{\displaystyle x} 3159:{\displaystyle n} 3044: 3015: 2934: 2905: 2889: 2860: 2831: 2815: 2786: 2727: 2725: 2696: 2667: 2432: 2431: 2108: 2087:{\displaystyle n} 2060:{\displaystyle n} 1976:{\displaystyle x} 1926:{\displaystyle x} 1906:{\displaystyle x} 1837:is, there exists 1830:{\displaystyle n} 1810:{\displaystyle x} 1733:{\displaystyle x} 1683:{\displaystyle x} 1634: 1620:{\displaystyle x} 1488:{\displaystyle n} 1439: 1423: 1403:{\displaystyle 0} 1285: 1249:{\displaystyle 0} 1075: 1027: 953: 905: 891:{\displaystyle 0} 835:{\displaystyle 1} 707: 691: 662: 619: 603: 574: 411:{\displaystyle N} 258: 196:{\displaystyle X} 116: 115: 108: 90: 8132: 8099: 8098: 8070: 8064: 8063: 8045: 8009: 8007: 8006: 8001: 7996: 7992: 7991: 7987: 7986: 7977: 7971: 7967: 7960: 7959: 7939: 7919: 7913: 7895: 7891: 7887: 7880: 7876: 7869: 7868: 7853: 7829: 7817: 7815: 7814: 7809: 7807: 7800: 7796: 7795: 7786: 7780: 7776: 7769: 7768: 7748: 7732: 7711: 7707: 7703: 7702: 7693: 7687: 7683: 7676: 7675: 7655: 7639: 7623: 7602: 7598: 7594: 7590: 7587: 7585: 7577: 7572: 7568: 7561: 7560: 7545: 7518: 7514: 7507: 7503: 7496: 7495: 7480: 7445: 7443: 7442: 7437: 7435: 7431: 7424: 7420: 7413: 7412: 7392: 7366: 7364: 7363: 7358: 7353: 7349: 7342: 7338: 7331: 7330: 7315: 7288: 7286: 7285: 7280: 7268: 7266: 7265: 7260: 7252: 7251: 7239: 7238: 7221:random variables 7202: 7200: 7199: 7194: 7186: 7182: 7181: 7180: 7170: 7150: 7138: 7136: 7135: 7130: 7122: 7118: 7117: 7104: 7098: 7093: 7071: 7069: 7068: 7063: 7055: 7054: 7042: 7041: 7025: 7012: 7010: 7009: 7004: 6996: 6992: 6991: 6990: 6980: 6960: 6948: 6946: 6945: 6940: 6932: 6928: 6927: 6914: 6908: 6903: 6881: 6857: 6855: 6854: 6849: 6844: 6840: 6839: 6826: 6820: 6802: 6798: 6797: 6796: 6786: 6766: 6754: 6752: 6751: 6746: 6744: 6743: 6733: 6711: 6709: 6708: 6703: 6701: 6700: 6683: 6681: 6680: 6675: 6667: 6666: 6654: 6653: 6626: 6624: 6623: 6618: 6616: 6604: 6602: 6601: 6596: 6580: 6578: 6577: 6572: 6570: 6569: 6552: 6550: 6549: 6544: 6539: 6531: 6530: 6497:Probability uses 6491:Euclidean metric 6488: 6486: 6485: 6482:{\displaystyle } 6480: 6456: 6454: 6453: 6448: 6446: 6445: 6435: 6413: 6411: 6410: 6405: 6397: 6396: 6384: 6383: 6367: 6365: 6364: 6359: 6336: 6335: 6325: 6303: 6301: 6300: 6295: 6272: 6271: 6261: 6239: 6237: 6236: 6231: 6208: 6200: 6199: 6189: 6167: 6165: 6164: 6159: 6157: 6154: 6146: 6138: 6132: 6123: 6114: 6112: 6111: 6106: 6079: 6077: 6076: 6071: 6052:rational numbers 6049: 6047: 6046: 6041: 6021: 6013: 6012: 6002: 5977: 5975: 5974: 5969: 5964: 5960: 5953: 5947: 5936: 5924: 5915: 5909: 5900: 5883: 5882: 5858: 5856: 5855: 5850: 5848: 5847: 5837: 5815: 5813: 5812: 5807: 5784: 5780: 5779: 5776: 5759: 5747: 5744: 5727: 5715: 5703: 5699: 5698: 5692: 5691: 5690: 5671: 5659: 5653: 5652: 5651: 5632: 5623: 5607: 5595: 5594: 5584: 5562: 5560: 5559: 5554: 5534: 5530: 5529: 5526: 5515: 5503: 5500: 5489: 5480: 5468: 5464: 5463: 5457: 5456: 5455: 5436: 5424: 5418: 5417: 5416: 5397: 5388: 5372: 5360: 5359: 5349: 5324: 5322: 5321: 5316: 5311: 5307: 5306: 5300: 5299: 5298: 5279: 5267: 5261: 5260: 5259: 5240: 5229: 5228: 5208: 5206: 5205: 5200: 5180: 5179: 5169: 5147: 5145: 5144: 5139: 5119: 5115: 5108: 5099: 5087: 5075: 5071: 5070: 5061: 5049: 5040: 5028: 5012: 5000: 4999: 4989: 4967: 4965: 4964: 4959: 4939: 4935: 4934: 4925: 4904: 4892: 4888: 4887: 4878: 4866: 4857: 4845: 4829: 4817: 4816: 4806: 4781: 4779: 4778: 4773: 4768: 4764: 4763: 4754: 4742: 4733: 4719: 4718: 4693: 4691: 4690: 4685: 4680: 4679: 4667:are elements of 4666: 4664: 4663: 4658: 4656: 4655: 4645: 4623: 4621: 4620: 4615: 4613: 4612: 4602: 4580: 4578: 4577: 4572: 4570: 4569: 4560: 4559: 4535: 4533: 4532: 4527: 4525: 4524: 4511: 4509: 4508: 4503: 4484: 4482: 4481: 4476: 4474: 4473: 4458: 4456: 4455: 4450: 4436: 4435: 4434: 4433: 4423: 4416: 4400: 4373: 4372: 4371: 4370: 4360: 4353: 4326: 4325: 4324: 4323: 4313: 4297: 4284: 4282: 4281: 4276: 4265: 4264: 4263: 4262: 4252: 4245: 4229: 4202: 4201: 4200: 4199: 4189: 4182: 4155: 4154: 4153: 4152: 4142: 4126: 4110: 4108: 4107: 4102: 4100: 4099: 4077: 4075: 4074: 4069: 4067: 4066: 4044: 4042: 4041: 4036: 4031: 4030: 4025: 4021: 4019: 4014: 4004: 3980: 3979: 3974: 3970: 3968: 3963: 3953: 3937: 3919: 3918: 3913: 3909: 3907: 3902: 3892: 3870: 3858: 3857: 3847: 3826: 3824: 3823: 3818: 3801: 3800: 3775: 3773: 3772: 3767: 3762: 3761: 3751: 3735: 3717: 3716: 3706: 3690: 3687: 3684: 3683: 3673: 3657: 3639: 3638: 3628: 3607: 3605: 3604: 3599: 3594: 3593: 3583: 3565: 3564: 3548: 3546: 3545: 3540: 3538: 3537: 3527: 3509: 3508: 3485: 3483: 3482: 3477: 3475: 3474: 3452: 3450: 3449: 3444: 3442: 3441: 3419: 3417: 3416: 3411: 3406: 3405: 3395: 3377: 3376: 3366: 3341: 3339: 3338: 3333: 3331: 3327: 3326: 3306: 3304: 3303: 3298: 3293: 3289: 3273: 3272: 3271: 3270: 3260: 3253: 3218: 3217: 3207: 3185: 3183: 3182: 3177: 3165: 3163: 3162: 3157: 3145: 3143: 3142: 3137: 3123: 3122: 3121: 3120: 3110: 3098:If the limit of 3082: 3080: 3079: 3074: 3069: 3068: 3058: 3040: 3039: 3029: 3007: 3005: 3004: 2999: 2997: 2993: 2992: 2972: 2970: 2969: 2964: 2959: 2958: 2948: 2930: 2929: 2919: 2903: 2885: 2884: 2874: 2856: 2855: 2845: 2829: 2811: 2810: 2800: 2778: 2776: 2775: 2770: 2765: 2764: 2752: 2751: 2741: 2726: 2723: 2721: 2720: 2710: 2692: 2691: 2681: 2659: 2657: 2656: 2651: 2646: 2642: 2641: 2621: 2619: 2618: 2613: 2598: 2596: 2595: 2590: 2588: 2587: 2569: 2568: 2548: 2546: 2545: 2540: 2525: 2523: 2522: 2517: 2515: 2514: 2502: 2501: 2475: 2473: 2472: 2467: 2465: 2461: 2460: 2427: 2425: 2424: 2419: 2417: 2416: 2394: 2392: 2391: 2386: 2384: 2383: 2361: 2359: 2358: 2353: 2351: 2343: 2342: 2326: 2324: 2323: 2318: 2285: 2283: 2282: 2277: 2275: 2274: 2252: 2250: 2249: 2244: 2242: 2241: 2219: 2217: 2216: 2211: 2209: 2201: 2200: 2184: 2182: 2181: 2176: 2155: 2153: 2152: 2147: 2135: 2134: 2124: 2123: 2099: 2098: 2093: 2091: 2090: 2085: 2066: 2064: 2063: 2058: 2036: 2034: 2033: 2028: 2026: 2025: 2009: 2007: 2006: 2001: 1999: 1998: 1982: 1980: 1979: 1974: 1962: 1960: 1959: 1954: 1949: 1948: 1932: 1930: 1929: 1924: 1912: 1910: 1909: 1904: 1892: 1890: 1889: 1884: 1879: 1878: 1862: 1860: 1859: 1854: 1836: 1834: 1833: 1828: 1816: 1814: 1813: 1808: 1793: 1791: 1790: 1785: 1783: 1782: 1766: 1764: 1763: 1758: 1756: 1755: 1739: 1737: 1736: 1731: 1719: 1717: 1716: 1711: 1706: 1705: 1689: 1687: 1686: 1681: 1669: 1667: 1666: 1661: 1659: 1658: 1648: 1626: 1624: 1623: 1618: 1606: 1604: 1603: 1598: 1583: 1581: 1580: 1575: 1573: 1572: 1550: 1548: 1547: 1542: 1521: 1519: 1518: 1513: 1511: 1510: 1494: 1492: 1491: 1486: 1474: 1472: 1471: 1466: 1464: 1463: 1453: 1437: 1409: 1407: 1406: 1401: 1389: 1387: 1386: 1381: 1370: 1369: 1368: 1367: 1357: 1344: 1342: 1341: 1336: 1319: 1318: 1317: 1316: 1306: 1299: 1278: 1276: 1275: 1270: 1255: 1253: 1252: 1247: 1227: 1225: 1224: 1219: 1217: 1216: 1200: 1198: 1197: 1192: 1178: 1177: 1176: 1175: 1165: 1144: 1142: 1141: 1136: 1131: 1130: 1109: 1108: 1107: 1106: 1096: 1089: 1062: 1061: 1052: 1051: 1041: 1019: 1017: 1016: 1011: 1009: 1008: 987: 986: 985: 984: 974: 967: 940: 939: 930: 929: 919: 897: 895: 894: 889: 877: 875: 874: 869: 864: 863: 841: 839: 838: 833: 821: 819: 818: 813: 802: 801: 800: 799: 789: 769: 767: 766: 761: 759: 758: 742: 740: 739: 734: 732: 731: 721: 705: 687: 686: 676: 654: 652: 651: 646: 644: 643: 633: 617: 599: 598: 588: 554: 552: 551: 546: 543: 538: 527: 523: 522: 476: 474: 473: 468: 450: 448: 447: 442: 434: 433: 417: 415: 414: 409: 397: 395: 394: 389: 381: 380: 360: 358: 357: 352: 347: 346: 345: 344: 323: 321: 320: 315: 313: 312: 296: 294: 293: 288: 283: 282: 272: 202: 200: 199: 194: 183:of a common set 178: 176: 175: 170: 162: 161: 149: 148: 111: 104: 100: 97: 91: 89: 48: 24: 16: 8140: 8139: 8135: 8134: 8133: 8131: 8130: 8129: 8105: 8104: 8103: 8102: 8095: 8071: 8067: 8060: 8046: 8039: 8034: 8015: 7975: 7955: 7951: 7950: 7946: 7945: 7941: 7929: 7924: 7920: 7915: 7903: 7864: 7860: 7859: 7855: 7843: 7838: 7834: 7830: 7825: 7823: 7820: 7819: 7805: 7804: 7784: 7764: 7760: 7759: 7755: 7754: 7750: 7738: 7722: 7709: 7708: 7691: 7671: 7667: 7666: 7662: 7661: 7657: 7645: 7629: 7613: 7600: 7599: 7586: 7576: 7556: 7552: 7551: 7547: 7535: 7530: 7526: 7519: 7491: 7487: 7486: 7482: 7470: 7465: 7461: 7457: 7455: 7452: 7451: 7446:! Instead, the 7408: 7404: 7403: 7399: 7398: 7394: 7382: 7376: 7373: 7372: 7326: 7322: 7321: 7317: 7305: 7300: 7296: 7294: 7291: 7290: 7274: 7271: 7270: 7247: 7243: 7234: 7230: 7228: 7225: 7224: 7209: 7204: 7176: 7172: 7160: 7155: 7151: 7146: 7144: 7141: 7140: 7113: 7109: 7105: 7100: 7094: 7083: 7077: 7074: 7073: 7050: 7046: 7037: 7033: 7031: 7028: 7027: 7023: 7014: 6986: 6982: 6970: 6965: 6961: 6956: 6954: 6951: 6950: 6923: 6919: 6915: 6910: 6904: 6893: 6887: 6884: 6883: 6879: 6869: 6863: 6835: 6831: 6827: 6822: 6810: 6792: 6788: 6776: 6771: 6767: 6762: 6760: 6757: 6756: 6739: 6735: 6723: 6717: 6714: 6713: 6696: 6695: 6693: 6690: 6689: 6662: 6658: 6649: 6645: 6643: 6640: 6639: 6612: 6610: 6607: 6606: 6590: 6587: 6586: 6565: 6564: 6562: 6559: 6558: 6535: 6526: 6525: 6514: 6511: 6510: 6499: 6462: 6459: 6458: 6441: 6437: 6425: 6419: 6416: 6415: 6392: 6388: 6379: 6375: 6373: 6370: 6369: 6331: 6327: 6315: 6309: 6306: 6305: 6267: 6263: 6251: 6245: 6242: 6241: 6204: 6195: 6191: 6179: 6173: 6170: 6169: 6147: 6139: 6136: 6121: 6119: 6116: 6115: 6085: 6082: 6081: 6059: 6056: 6055: 6017: 6008: 6004: 5992: 5986: 5983: 5982: 5937: 5934: 5913: 5898: 5891: 5887: 5878: 5874: 5872: 5869: 5868: 5843: 5839: 5827: 5821: 5818: 5817: 5763: 5757: 5731: 5725: 5721: 5717: 5711: 5686: 5682: 5672: 5669: 5647: 5643: 5633: 5630: 5629: 5625: 5613: 5603: 5590: 5586: 5574: 5568: 5565: 5564: 5519: 5513: 5493: 5487: 5486: 5482: 5476: 5451: 5447: 5437: 5434: 5412: 5408: 5398: 5395: 5394: 5390: 5378: 5368: 5355: 5351: 5339: 5333: 5330: 5329: 5294: 5290: 5280: 5277: 5255: 5251: 5241: 5238: 5237: 5233: 5224: 5220: 5218: 5215: 5214: 5175: 5171: 5159: 5153: 5150: 5149: 5097: 5093: 5089: 5083: 5059: 5038: 5034: 5030: 5018: 5008: 4995: 4991: 4979: 4973: 4970: 4969: 4923: 4910: 4906: 4900: 4876: 4855: 4851: 4847: 4835: 4825: 4812: 4808: 4796: 4790: 4787: 4786: 4752: 4731: 4727: 4723: 4714: 4710: 4708: 4705: 4704: 4700: 4675: 4674: 4672: 4669: 4668: 4651: 4647: 4635: 4629: 4626: 4625: 4608: 4604: 4592: 4586: 4583: 4582: 4565: 4564: 4555: 4551: 4549: 4546: 4545: 4520: 4519: 4517: 4514: 4513: 4494: 4491: 4490: 4469: 4468: 4466: 4463: 4462: 4429: 4425: 4424: 4419: 4418: 4406: 4390: 4366: 4362: 4361: 4356: 4355: 4343: 4319: 4315: 4303: 4298: 4293: 4292: 4290: 4287: 4286: 4258: 4254: 4253: 4248: 4247: 4235: 4219: 4195: 4191: 4190: 4185: 4184: 4172: 4148: 4144: 4132: 4127: 4122: 4121: 4119: 4116: 4115: 4111:finitely often. 4095: 4091: 4083: 4080: 4079: 4062: 4058: 4050: 4047: 4046: 4026: 4015: 4010: 3994: 3989: 3985: 3984: 3975: 3964: 3959: 3943: 3933: 3928: 3924: 3923: 3914: 3903: 3898: 3882: 3877: 3873: 3872: 3866: 3853: 3849: 3837: 3831: 3828: 3827: 3796: 3792: 3790: 3787: 3786: 3780:De Morgan's law 3757: 3753: 3741: 3725: 3712: 3708: 3696: 3688: and  3686: 3679: 3675: 3663: 3647: 3634: 3630: 3618: 3612: 3609: 3608: 3589: 3585: 3573: 3560: 3556: 3554: 3551: 3550: 3533: 3529: 3517: 3504: 3500: 3498: 3495: 3494: 3470: 3466: 3458: 3455: 3454: 3437: 3433: 3425: 3422: 3421: 3401: 3397: 3385: 3372: 3368: 3356: 3350: 3347: 3346: 3342:does not exist. 3322: 3318: 3314: 3312: 3309: 3308: 3266: 3262: 3261: 3256: 3255: 3243: 3226: 3222: 3213: 3209: 3197: 3191: 3188: 3187: 3171: 3168: 3167: 3151: 3148: 3147: 3116: 3112: 3111: 3106: 3105: 3103: 3100: 3099: 3095: 3064: 3060: 3048: 3035: 3031: 3019: 3013: 3010: 3009: 2988: 2984: 2980: 2978: 2975: 2974: 2954: 2950: 2938: 2925: 2921: 2909: 2893: 2880: 2876: 2864: 2851: 2847: 2835: 2819: 2806: 2802: 2790: 2784: 2781: 2780: 2760: 2756: 2747: 2743: 2731: 2724: and  2722: 2716: 2712: 2700: 2687: 2683: 2671: 2665: 2662: 2661: 2637: 2633: 2629: 2627: 2624: 2623: 2604: 2601: 2600: 2577: 2573: 2564: 2560: 2558: 2555: 2554: 2531: 2528: 2527: 2510: 2506: 2491: 2487: 2485: 2482: 2481: 2456: 2452: 2448: 2446: 2443: 2442: 2439: 2412: 2408: 2400: 2397: 2396: 2379: 2375: 2367: 2364: 2363: 2347: 2338: 2334: 2332: 2329: 2328: 2298: 2295: 2294: 2270: 2266: 2258: 2255: 2254: 2237: 2233: 2225: 2222: 2221: 2205: 2196: 2192: 2190: 2187: 2186: 2164: 2161: 2160: 2130: 2126: 2119: 2112: 2106: 2103: 2102: 2079: 2076: 2075: 2052: 2049: 2048: 2021: 2017: 2015: 2012: 2011: 1994: 1990: 1988: 1985: 1984: 1968: 1965: 1964: 1944: 1940: 1938: 1935: 1934: 1918: 1915: 1914: 1898: 1895: 1894: 1874: 1870: 1868: 1865: 1864: 1842: 1839: 1838: 1822: 1819: 1818: 1802: 1799: 1798: 1778: 1774: 1772: 1769: 1768: 1751: 1747: 1745: 1742: 1741: 1725: 1722: 1721: 1701: 1697: 1695: 1692: 1691: 1675: 1672: 1671: 1670:if and only if 1654: 1650: 1638: 1632: 1629: 1628: 1612: 1609: 1608: 1589: 1586: 1585: 1568: 1564: 1556: 1553: 1552: 1527: 1524: 1523: 1506: 1502: 1500: 1497: 1496: 1480: 1477: 1476: 1459: 1455: 1443: 1427: 1415: 1412: 1411: 1395: 1392: 1391: 1363: 1359: 1358: 1353: 1352: 1350: 1347: 1346: 1345:if and only if 1312: 1308: 1307: 1302: 1301: 1289: 1283: 1280: 1279: 1261: 1258: 1257: 1241: 1238: 1237: 1234:De Morgan's law 1212: 1208: 1206: 1203: 1202: 1171: 1167: 1166: 1161: 1160: 1158: 1155: 1154: 1126: 1125: 1102: 1098: 1097: 1092: 1091: 1079: 1057: 1056: 1047: 1043: 1031: 1025: 1022: 1021: 1004: 1003: 980: 976: 975: 970: 969: 957: 935: 934: 925: 921: 909: 903: 900: 899: 883: 880: 879: 859: 855: 847: 844: 843: 827: 824: 823: 795: 791: 790: 785: 784: 782: 779: 778: 754: 750: 748: 745: 744: 727: 723: 711: 695: 682: 678: 666: 660: 657: 656: 639: 635: 623: 607: 594: 590: 578: 572: 569: 568: 539: 528: 518: 514: 510: 507: 504: 503: 500: 495: 456: 453: 452: 429: 425: 423: 420: 419: 403: 400: 399: 376: 372: 370: 367: 366: 363:discrete metric 340: 336: 335: 331: 329: 326: 325: 308: 304: 302: 299: 298: 278: 274: 262: 250: 247: 246: 188: 185: 184: 157: 153: 144: 140: 138: 135: 134: 112: 101: 95: 92: 49: 47: 37: 25: 12: 11: 5: 8138: 8128: 8127: 8125:Measure theory 8122: 8117: 8101: 8100: 8093: 8065: 8058: 8036: 8035: 8033: 8030: 8029: 8028: 8022: 8014: 8011: 7999: 7995: 7990: 7983: 7980: 7974: 7970: 7966: 7963: 7958: 7954: 7949: 7944: 7938: 7935: 7932: 7928: 7927:lim sup 7923: 7918: 7912: 7909: 7906: 7902: 7898: 7894: 7890: 7886: 7883: 7879: 7875: 7872: 7867: 7863: 7858: 7852: 7849: 7846: 7842: 7841:lim sup 7837: 7833: 7828: 7803: 7799: 7792: 7789: 7783: 7779: 7775: 7772: 7767: 7763: 7758: 7753: 7747: 7744: 7741: 7737: 7736:lim sup 7731: 7728: 7725: 7721: 7717: 7714: 7712: 7710: 7706: 7699: 7696: 7690: 7686: 7682: 7679: 7674: 7670: 7665: 7660: 7654: 7651: 7648: 7644: 7638: 7635: 7632: 7628: 7622: 7619: 7616: 7612: 7608: 7605: 7603: 7601: 7597: 7593: 7583: 7580: 7575: 7571: 7567: 7564: 7559: 7555: 7550: 7544: 7541: 7538: 7534: 7533:lim sup 7529: 7525: 7522: 7520: 7517: 7513: 7510: 7506: 7502: 7499: 7494: 7490: 7485: 7479: 7476: 7473: 7469: 7468:lim sup 7464: 7460: 7459: 7449: 7434: 7430: 7427: 7423: 7419: 7416: 7411: 7407: 7402: 7397: 7391: 7388: 7385: 7381: 7380:lim sup 7370: 7356: 7352: 7348: 7345: 7341: 7337: 7334: 7329: 7325: 7320: 7314: 7311: 7308: 7304: 7303:lim sup 7299: 7278: 7258: 7255: 7250: 7246: 7242: 7237: 7233: 7208: 7205: 7192: 7189: 7185: 7179: 7175: 7169: 7166: 7163: 7159: 7158:lim sup 7154: 7149: 7128: 7125: 7121: 7116: 7112: 7108: 7103: 7097: 7092: 7089: 7086: 7082: 7061: 7058: 7053: 7049: 7045: 7040: 7036: 7018: 7002: 6999: 6995: 6989: 6985: 6979: 6976: 6973: 6969: 6968:lim sup 6964: 6959: 6938: 6935: 6931: 6926: 6922: 6918: 6913: 6907: 6902: 6899: 6896: 6892: 6874: 6865:Main article: 6862: 6859: 6847: 6843: 6838: 6834: 6830: 6825: 6819: 6816: 6813: 6809: 6805: 6801: 6795: 6791: 6785: 6782: 6779: 6775: 6770: 6765: 6742: 6738: 6732: 6729: 6726: 6722: 6699: 6673: 6670: 6665: 6661: 6657: 6652: 6648: 6615: 6594: 6585:of subsets of 6568: 6557:, which means 6542: 6538: 6534: 6529: 6524: 6521: 6518: 6507:measure theory 6498: 6495: 6478: 6475: 6472: 6469: 6466: 6444: 6440: 6434: 6431: 6428: 6424: 6403: 6400: 6395: 6391: 6387: 6382: 6378: 6357: 6354: 6351: 6348: 6345: 6342: 6339: 6334: 6330: 6324: 6321: 6318: 6314: 6313:lim inf 6304:which implies 6293: 6290: 6287: 6284: 6281: 6278: 6275: 6270: 6266: 6260: 6257: 6254: 6250: 6229: 6226: 6223: 6220: 6217: 6214: 6211: 6207: 6203: 6198: 6194: 6188: 6185: 6182: 6178: 6177:lim sup 6153: 6150: 6145: 6142: 6135: 6129: 6126: 6104: 6101: 6098: 6095: 6092: 6089: 6069: 6066: 6063: 6039: 6036: 6033: 6030: 6027: 6024: 6020: 6016: 6011: 6007: 6001: 5998: 5995: 5991: 5980: 5979: 5967: 5963: 5959: 5956: 5950: 5946: 5943: 5940: 5933: 5930: 5927: 5921: 5918: 5912: 5906: 5903: 5897: 5894: 5890: 5886: 5881: 5877: 5846: 5842: 5836: 5833: 5830: 5826: 5805: 5802: 5799: 5796: 5793: 5790: 5787: 5783: 5775: 5772: 5769: 5766: 5762: 5756: 5753: 5750: 5743: 5740: 5737: 5734: 5730: 5724: 5720: 5714: 5710: 5706: 5702: 5695: 5689: 5685: 5681: 5678: 5675: 5668: 5665: 5662: 5656: 5650: 5646: 5642: 5639: 5636: 5628: 5622: 5619: 5616: 5612: 5606: 5602: 5598: 5593: 5589: 5583: 5580: 5577: 5573: 5572:lim sup 5552: 5549: 5546: 5543: 5540: 5537: 5533: 5525: 5522: 5518: 5512: 5509: 5506: 5499: 5496: 5492: 5485: 5479: 5475: 5471: 5467: 5460: 5454: 5450: 5446: 5443: 5440: 5433: 5430: 5427: 5421: 5415: 5411: 5407: 5404: 5401: 5393: 5387: 5384: 5381: 5377: 5371: 5367: 5363: 5358: 5354: 5348: 5345: 5342: 5338: 5337:lim inf 5327: 5326: 5314: 5310: 5303: 5297: 5293: 5289: 5286: 5283: 5276: 5273: 5270: 5264: 5258: 5254: 5250: 5247: 5244: 5236: 5232: 5227: 5223: 5198: 5195: 5192: 5189: 5186: 5183: 5178: 5174: 5168: 5165: 5162: 5158: 5137: 5134: 5131: 5128: 5125: 5122: 5118: 5114: 5111: 5105: 5102: 5096: 5092: 5086: 5082: 5078: 5074: 5067: 5064: 5058: 5055: 5052: 5046: 5043: 5037: 5033: 5027: 5024: 5021: 5017: 5011: 5007: 5003: 4998: 4994: 4988: 4985: 4982: 4978: 4977:lim sup 4957: 4954: 4951: 4948: 4945: 4942: 4938: 4931: 4928: 4922: 4919: 4916: 4913: 4909: 4903: 4899: 4895: 4891: 4884: 4881: 4875: 4872: 4869: 4863: 4860: 4854: 4850: 4844: 4841: 4838: 4834: 4828: 4824: 4820: 4815: 4811: 4805: 4802: 4799: 4795: 4794:lim inf 4784: 4783: 4771: 4767: 4760: 4757: 4751: 4748: 4745: 4739: 4736: 4730: 4726: 4722: 4717: 4713: 4699: 4696: 4695: 4694: 4683: 4678: 4654: 4650: 4644: 4641: 4638: 4634: 4633:lim sup 4611: 4607: 4601: 4598: 4595: 4591: 4590:lim inf 4568: 4563: 4558: 4554: 4542:countably many 4523: 4501: 4498: 4489:of subsets of 4472: 4459: 4448: 4445: 4442: 4439: 4432: 4428: 4422: 4415: 4412: 4409: 4405: 4399: 4396: 4393: 4389: 4385: 4382: 4379: 4376: 4369: 4365: 4359: 4352: 4349: 4346: 4342: 4341:lim sup 4338: 4335: 4332: 4329: 4322: 4318: 4312: 4309: 4306: 4302: 4301:lim sup 4296: 4274: 4271: 4268: 4261: 4257: 4251: 4244: 4241: 4238: 4234: 4228: 4225: 4222: 4218: 4214: 4211: 4208: 4205: 4198: 4194: 4188: 4181: 4178: 4175: 4171: 4170:lim inf 4167: 4164: 4161: 4158: 4151: 4147: 4141: 4138: 4135: 4131: 4130:lim inf 4125: 4112: 4098: 4094: 4090: 4087: 4065: 4061: 4057: 4054: 4034: 4029: 4024: 4018: 4013: 4009: 4003: 4000: 3997: 3993: 3992:lim sup 3988: 3983: 3978: 3973: 3967: 3962: 3958: 3952: 3949: 3946: 3942: 3936: 3932: 3927: 3922: 3917: 3912: 3906: 3901: 3897: 3891: 3888: 3885: 3881: 3876: 3869: 3865: 3861: 3856: 3852: 3846: 3843: 3840: 3836: 3835:lim inf 3816: 3813: 3810: 3807: 3804: 3799: 3795: 3784:set complement 3776: 3765: 3760: 3756: 3750: 3747: 3744: 3740: 3734: 3731: 3728: 3724: 3720: 3715: 3711: 3705: 3702: 3699: 3695: 3694:lim sup 3682: 3678: 3672: 3669: 3666: 3662: 3656: 3653: 3650: 3646: 3642: 3637: 3633: 3627: 3624: 3621: 3617: 3616:lim inf 3597: 3592: 3588: 3582: 3579: 3576: 3572: 3568: 3563: 3559: 3536: 3532: 3526: 3523: 3520: 3516: 3512: 3507: 3503: 3487: 3473: 3469: 3465: 3462: 3440: 3436: 3432: 3429: 3409: 3404: 3400: 3394: 3391: 3388: 3384: 3383:lim sup 3380: 3375: 3371: 3365: 3362: 3359: 3355: 3354:lim inf 3343: 3330: 3325: 3321: 3317: 3296: 3292: 3288: 3285: 3282: 3279: 3276: 3269: 3265: 3259: 3252: 3249: 3246: 3242: 3238: 3235: 3232: 3229: 3225: 3221: 3216: 3212: 3206: 3203: 3200: 3196: 3175: 3155: 3135: 3132: 3129: 3126: 3119: 3115: 3109: 3094: 3091: 3072: 3067: 3063: 3057: 3054: 3051: 3047: 3043: 3038: 3034: 3028: 3025: 3022: 3018: 2996: 2991: 2987: 2983: 2973:Similarly, if 2962: 2957: 2953: 2947: 2944: 2941: 2937: 2936:lim sup 2933: 2928: 2924: 2918: 2915: 2912: 2908: 2902: 2899: 2896: 2892: 2888: 2883: 2879: 2873: 2870: 2867: 2863: 2859: 2854: 2850: 2844: 2841: 2838: 2834: 2828: 2825: 2822: 2818: 2814: 2809: 2805: 2799: 2796: 2793: 2789: 2788:lim inf 2768: 2763: 2759: 2755: 2750: 2746: 2740: 2737: 2734: 2730: 2719: 2715: 2709: 2706: 2703: 2699: 2695: 2690: 2686: 2680: 2677: 2674: 2670: 2649: 2645: 2640: 2636: 2632: 2611: 2608: 2586: 2583: 2580: 2576: 2572: 2567: 2563: 2538: 2535: 2513: 2509: 2505: 2500: 2497: 2494: 2490: 2476:is said to be 2464: 2459: 2455: 2451: 2438: 2435: 2434: 2433: 2430: 2429: 2415: 2411: 2407: 2404: 2382: 2378: 2374: 2371: 2350: 2346: 2341: 2337: 2316: 2312: 2308: 2305: 2302: 2291: 2288: 2287: 2273: 2269: 2265: 2262: 2240: 2236: 2232: 2229: 2208: 2204: 2199: 2195: 2174: 2171: 2168: 2157: 2145: 2141: 2138: 2133: 2129: 2122: 2118: 2115: 2111: 2083: 2074: 2070: 2056: 2047: 2043: 2024: 2020: 1997: 1993: 1972: 1952: 1947: 1943: 1922: 1902: 1882: 1877: 1873: 1852: 1849: 1846: 1826: 1806: 1781: 1777: 1754: 1750: 1729: 1709: 1704: 1700: 1679: 1657: 1653: 1647: 1644: 1641: 1637: 1636:lim inf 1616: 1596: 1593: 1571: 1567: 1563: 1560: 1540: 1537: 1534: 1531: 1509: 1505: 1484: 1462: 1458: 1452: 1449: 1446: 1442: 1436: 1433: 1430: 1426: 1422: 1419: 1399: 1379: 1376: 1373: 1366: 1362: 1356: 1334: 1331: 1328: 1325: 1322: 1315: 1311: 1305: 1298: 1295: 1292: 1288: 1287:lim inf 1268: 1265: 1245: 1230: 1229: 1215: 1211: 1190: 1187: 1184: 1181: 1174: 1170: 1164: 1151:limit supremum 1134: 1129: 1124: 1121: 1118: 1115: 1112: 1105: 1101: 1095: 1088: 1085: 1082: 1078: 1077:lim sup 1074: 1071: 1068: 1065: 1060: 1055: 1050: 1046: 1040: 1037: 1034: 1030: 1029:lim sup 1007: 1002: 999: 996: 993: 990: 983: 979: 973: 966: 963: 960: 956: 955:lim inf 952: 949: 946: 943: 938: 933: 928: 924: 918: 915: 912: 908: 907:lim inf 887: 867: 862: 858: 854: 851: 831: 811: 808: 805: 798: 794: 788: 771: 757: 753: 730: 726: 720: 717: 714: 710: 704: 701: 698: 694: 690: 685: 681: 675: 672: 669: 665: 664:lim sup 642: 638: 632: 629: 626: 622: 616: 613: 610: 606: 602: 597: 593: 587: 584: 581: 577: 576:lim inf 542: 537: 534: 531: 526: 521: 517: 513: 499: 496: 494: 491: 466: 463: 460: 440: 437: 432: 428: 407: 387: 384: 379: 375: 350: 343: 339: 334: 311: 307: 286: 281: 277: 271: 268: 265: 261: 257: 254: 236:measure theory 232:limit supremum 192: 168: 165: 160: 156: 152: 147: 143: 114: 113: 28: 26: 19: 9: 6: 4: 3: 2: 8137: 8126: 8123: 8121: 8118: 8116: 8113: 8112: 8110: 8096: 8090: 8086: 8082: 8078: 8077: 8069: 8061: 8059:3-7643-4055-X 8055: 8051: 8044: 8042: 8037: 8026: 8023: 8020: 8017: 8016: 8010: 7997: 7993: 7988: 7981: 7978: 7972: 7968: 7964: 7961: 7956: 7952: 7947: 7942: 7930: 7921: 7904: 7896: 7892: 7888: 7884: 7881: 7877: 7873: 7870: 7865: 7861: 7856: 7844: 7835: 7831: 7801: 7797: 7790: 7787: 7781: 7777: 7773: 7770: 7765: 7761: 7756: 7751: 7739: 7723: 7715: 7713: 7704: 7697: 7694: 7688: 7684: 7680: 7677: 7672: 7668: 7663: 7658: 7652: 7649: 7646: 7642: 7636: 7633: 7630: 7626: 7620: 7617: 7614: 7610: 7606: 7604: 7595: 7591: 7581: 7578: 7573: 7569: 7565: 7562: 7557: 7553: 7548: 7536: 7527: 7523: 7521: 7515: 7511: 7508: 7504: 7500: 7497: 7492: 7488: 7483: 7471: 7462: 7447: 7432: 7428: 7425: 7421: 7417: 7414: 7409: 7405: 7400: 7395: 7383: 7368: 7354: 7350: 7346: 7343: 7339: 7335: 7332: 7327: 7323: 7318: 7306: 7297: 7276: 7256: 7253: 7248: 7244: 7240: 7235: 7231: 7222: 7218: 7214: 7203: 7190: 7187: 7183: 7177: 7173: 7161: 7152: 7123: 7119: 7114: 7110: 7106: 7090: 7087: 7084: 7080: 7059: 7056: 7051: 7047: 7043: 7038: 7034: 7017: 7013: 7000: 6997: 6993: 6987: 6983: 6971: 6962: 6933: 6929: 6924: 6920: 6916: 6900: 6897: 6894: 6890: 6873: 6868: 6858: 6845: 6841: 6836: 6832: 6828: 6811: 6803: 6799: 6793: 6789: 6777: 6768: 6740: 6736: 6724: 6688:of events in 6687: 6671: 6668: 6663: 6659: 6655: 6650: 6646: 6636: 6634: 6630: 6592: 6584: 6556: 6532: 6522: 6519: 6508: 6504: 6494: 6492: 6473: 6470: 6467: 6442: 6438: 6426: 6401: 6398: 6393: 6389: 6385: 6380: 6376: 6355: 6349: 6346: 6343: 6337: 6332: 6328: 6316: 6291: 6285: 6282: 6279: 6273: 6268: 6264: 6258: 6255: 6252: 6248: 6227: 6221: 6218: 6215: 6209: 6201: 6196: 6192: 6180: 6151: 6148: 6143: 6140: 6133: 6127: 6124: 6102: 6099: 6096: 6093: 6090: 6087: 6067: 6064: 6061: 6053: 6034: 6031: 6028: 6022: 6014: 6009: 6005: 5999: 5996: 5993: 5989: 5965: 5961: 5957: 5954: 5948: 5944: 5941: 5938: 5931: 5928: 5925: 5919: 5916: 5910: 5904: 5901: 5895: 5892: 5888: 5884: 5879: 5875: 5866: 5865: 5864: 5862: 5844: 5840: 5828: 5803: 5797: 5794: 5791: 5785: 5781: 5773: 5770: 5767: 5764: 5760: 5754: 5751: 5748: 5741: 5738: 5735: 5732: 5728: 5722: 5718: 5712: 5708: 5704: 5700: 5693: 5687: 5679: 5676: 5666: 5663: 5660: 5654: 5648: 5640: 5637: 5626: 5620: 5617: 5614: 5610: 5604: 5600: 5596: 5591: 5587: 5575: 5547: 5544: 5541: 5535: 5531: 5523: 5520: 5516: 5510: 5507: 5504: 5497: 5494: 5490: 5483: 5477: 5473: 5469: 5465: 5458: 5452: 5444: 5441: 5431: 5428: 5425: 5419: 5413: 5405: 5402: 5391: 5385: 5382: 5379: 5375: 5369: 5365: 5361: 5356: 5352: 5340: 5312: 5308: 5301: 5295: 5287: 5284: 5274: 5271: 5268: 5262: 5256: 5248: 5245: 5234: 5230: 5225: 5221: 5212: 5211: 5210: 5193: 5190: 5187: 5181: 5176: 5172: 5160: 5132: 5129: 5126: 5120: 5116: 5112: 5109: 5103: 5100: 5094: 5090: 5084: 5080: 5076: 5072: 5065: 5062: 5056: 5053: 5050: 5044: 5041: 5035: 5031: 5025: 5022: 5019: 5015: 5009: 5005: 5001: 4996: 4992: 4980: 4952: 4949: 4946: 4940: 4936: 4929: 4926: 4920: 4917: 4914: 4911: 4907: 4901: 4897: 4893: 4889: 4882: 4879: 4873: 4870: 4867: 4861: 4858: 4852: 4848: 4842: 4839: 4836: 4832: 4826: 4822: 4818: 4813: 4809: 4797: 4769: 4765: 4758: 4755: 4749: 4746: 4743: 4737: 4734: 4728: 4724: 4720: 4715: 4711: 4702: 4701: 4681: 4652: 4648: 4636: 4609: 4605: 4593: 4561: 4556: 4552: 4543: 4539: 4499: 4496: 4488: 4460: 4446: 4440: 4430: 4426: 4413: 4410: 4407: 4397: 4394: 4391: 4383: 4377: 4367: 4363: 4344: 4336: 4330: 4320: 4316: 4304: 4269: 4259: 4255: 4242: 4239: 4236: 4226: 4223: 4220: 4212: 4206: 4196: 4192: 4173: 4165: 4159: 4149: 4145: 4133: 4113: 4096: 4092: 4088: 4085: 4063: 4059: 4055: 4052: 4032: 4027: 4022: 4016: 4011: 4007: 3995: 3986: 3981: 3976: 3971: 3965: 3960: 3956: 3950: 3947: 3944: 3940: 3934: 3930: 3925: 3920: 3915: 3910: 3904: 3899: 3895: 3889: 3886: 3883: 3879: 3874: 3867: 3863: 3859: 3854: 3850: 3838: 3814: 3811: 3805: 3802: 3797: 3793: 3785: 3781: 3777: 3763: 3758: 3754: 3748: 3745: 3742: 3738: 3726: 3718: 3713: 3709: 3697: 3680: 3676: 3670: 3667: 3664: 3660: 3648: 3640: 3635: 3631: 3619: 3595: 3590: 3586: 3580: 3577: 3574: 3570: 3566: 3561: 3557: 3534: 3530: 3524: 3521: 3518: 3514: 3510: 3505: 3501: 3492: 3488: 3471: 3467: 3463: 3460: 3438: 3434: 3430: 3427: 3407: 3402: 3398: 3386: 3378: 3373: 3369: 3357: 3344: 3328: 3323: 3319: 3315: 3294: 3290: 3286: 3283: 3277: 3267: 3263: 3244: 3236: 3233: 3230: 3227: 3223: 3219: 3214: 3210: 3198: 3173: 3153: 3133: 3127: 3117: 3113: 3097: 3096: 3090: 3088: 3083: 3070: 3065: 3061: 3055: 3052: 3049: 3045: 3041: 3036: 3032: 3020: 2994: 2989: 2985: 2981: 2960: 2955: 2951: 2939: 2931: 2926: 2922: 2916: 2913: 2910: 2906: 2900: 2897: 2894: 2890: 2886: 2881: 2877: 2871: 2868: 2865: 2861: 2857: 2852: 2848: 2842: 2839: 2836: 2832: 2826: 2823: 2820: 2816: 2812: 2807: 2803: 2791: 2766: 2761: 2757: 2753: 2748: 2744: 2738: 2735: 2732: 2728: 2717: 2713: 2707: 2704: 2701: 2697: 2693: 2688: 2684: 2678: 2675: 2672: 2668: 2647: 2643: 2638: 2634: 2630: 2609: 2606: 2584: 2581: 2578: 2574: 2570: 2565: 2561: 2552: 2551:nondecreasing 2536: 2533: 2511: 2507: 2503: 2498: 2495: 2492: 2488: 2479: 2478:nonincreasing 2462: 2457: 2453: 2449: 2441:The sequence 2413: 2409: 2405: 2402: 2380: 2376: 2372: 2369: 2344: 2339: 2335: 2314: 2310: 2306: 2303: 2300: 2292: 2290: 2289: 2271: 2267: 2263: 2260: 2238: 2234: 2230: 2227: 2202: 2197: 2193: 2172: 2169: 2166: 2158: 2156:    2139: 2136: 2131: 2127: 2116: 2113: 2101: 2100: 2097: 2096: 2095: 2081: 2072: 2068: 2054: 2045: 2041: 2038: 2022: 2018: 1995: 1991: 1970: 1950: 1945: 1941: 1920: 1900: 1880: 1875: 1871: 1850: 1847: 1844: 1824: 1804: 1795: 1779: 1775: 1752: 1748: 1727: 1707: 1702: 1698: 1677: 1655: 1651: 1639: 1614: 1594: 1591: 1569: 1565: 1561: 1558: 1538: 1535: 1532: 1529: 1507: 1503: 1482: 1460: 1456: 1450: 1447: 1444: 1440: 1434: 1431: 1428: 1424: 1420: 1417: 1397: 1374: 1364: 1360: 1332: 1329: 1323: 1313: 1309: 1290: 1266: 1263: 1243: 1235: 1213: 1209: 1188: 1182: 1172: 1168: 1152: 1148: 1147:limit infimum 1132: 1122: 1119: 1113: 1103: 1099: 1080: 1072: 1069: 1066: 1063: 1053: 1048: 1044: 1032: 1000: 997: 991: 981: 977: 958: 950: 947: 944: 941: 931: 926: 922: 910: 885: 865: 860: 856: 852: 849: 829: 806: 796: 792: 776: 772: 755: 751: 728: 724: 718: 715: 712: 708: 702: 699: 696: 692: 688: 683: 679: 667: 640: 636: 630: 627: 624: 620: 614: 611: 608: 604: 600: 595: 591: 579: 566: 562: 558: 557: 556: 535: 532: 529: 524: 519: 515: 511: 502:Suppose that 490: 488: 484: 480: 464: 461: 458: 438: 435: 430: 426: 405: 385: 377: 373: 364: 348: 341: 337: 332: 309: 305: 284: 279: 275: 263: 255: 252: 243: 241: 237: 233: 229: 228:limit infimum 224: 222: 218: 214: 210: 206: 190: 182: 166: 163: 158: 154: 150: 145: 141: 133: 129: 125: 121: 110: 107: 99: 88: 85: 81: 78: 74: 71: 67: 64: 60: 57: ā€“  56: 52: 51:Find sources: 45: 41: 35: 34: 29:This article 27: 23: 18: 17: 8075: 8068: 8049: 7210: 7019: 7015: 6875: 6870: 6637: 6500: 5981: 5328: 4785: 3782:twice, with 3491:monotonicity 3084: 2550: 2477: 2440: 2039: 1796: 1390:takes value 1231: 565:intersection 501: 398:if there is 244: 231: 227: 225: 212: 204: 123: 117: 102: 93: 83: 76: 69: 62: 50: 38:Please help 33:verification 30: 7818:Therefore, 7213:probability 6755:exists and 6503:probability 2327:there is a 1794:a.b.f.o.". 1607:Therefore, 493:Definitions 324:is in some 297:where each 240:probability 120:mathematics 8115:Set theory 8109:Categories 8032:References 8025:Set theory 7448:complement 7371:the event 4581:then both 4487:šœŽ-algebra 3489:Using the 3093:Properties 3087:Cantor set 2293:for every 2159:for every 2071:set after 2044:set after 1627:is in the 1522:for every 487:topologies 418:such that 365:(that is, 96:April 2015 66:newspapers 7962:− 7937:∞ 7934:→ 7911:∞ 7908:→ 7882:≠ 7871:− 7851:∞ 7848:→ 7771:− 7746:∞ 7743:→ 7730:∞ 7727:→ 7678:− 7650:≥ 7643:⋃ 7634:≥ 7627:⋂ 7618:≥ 7611:⋃ 7563:− 7543:∞ 7540:→ 7509:≠ 7498:− 7478:∞ 7475:→ 7415:− 7390:∞ 7387:→ 7333:− 7313:∞ 7310:→ 7257:… 7168:∞ 7165:→ 7127:∞ 7096:∞ 7081:∑ 7060:… 6978:∞ 6975:→ 6937:∞ 6906:∞ 6891:∑ 6818:∞ 6815:→ 6784:∞ 6781:→ 6731:∞ 6728:→ 6672:… 6583:Ļƒ-algebra 6433:∞ 6430:→ 6402:… 6323:∞ 6320:→ 6256:≥ 6249:⋂ 6210:∩ 6187:∞ 6184:→ 6097:≤ 6091:≤ 6023:∩ 5997:≥ 5990:⋃ 5942:− 5929:… 5861:intervals 5835:∞ 5832:→ 5771:− 5739:− 5723:− 5709:⋂ 5677:− 5667:− 5638:− 5618:≥ 5611:⋃ 5601:⋂ 5582:∞ 5579:→ 5511:− 5474:⋃ 5442:− 5432:− 5403:− 5383:≥ 5376:⋂ 5366:⋃ 5347:∞ 5344:→ 5285:− 5275:− 5246:− 5167:∞ 5164:→ 5095:− 5081:⋂ 5057:− 5036:− 5023:≥ 5016:⋃ 5006:⋂ 4987:∞ 4984:→ 4921:− 4898:⋃ 4874:− 4853:− 4840:≥ 4833:⋂ 4823:⋃ 4804:∞ 4801:→ 4750:− 4729:− 4643:∞ 4640:→ 4600:∞ 4597:→ 4562:∈ 4512:That is, 4411:≥ 4395:≥ 4351:∞ 4348:→ 4311:∞ 4308:→ 4240:≥ 4224:≥ 4180:∞ 4177:→ 4140:∞ 4137:→ 4056:∈ 4045:That is, 4002:∞ 3999:→ 3948:≥ 3941:⋃ 3931:⋂ 3887:≥ 3880:⋃ 3864:⋃ 3845:∞ 3842:→ 3809:∖ 3778:By using 3746:≥ 3739:⋃ 3733:∞ 3730:→ 3704:∞ 3701:→ 3668:≥ 3661:⋂ 3655:∞ 3652:→ 3626:∞ 3623:→ 3578:≥ 3571:⋃ 3522:≥ 3515:⋂ 3464:∈ 3431:∈ 3393:∞ 3390:→ 3379:⊆ 3364:∞ 3361:→ 3251:∞ 3248:→ 3231:∈ 3205:∞ 3202:→ 3053:≥ 3046:⋃ 3027:∞ 3024:→ 2946:∞ 2943:→ 2914:≥ 2907:⋃ 2898:≥ 2891:⋂ 2869:≥ 2862:⋂ 2840:≥ 2833:⋂ 2824:≥ 2817:⋃ 2798:∞ 2795:→ 2736:≥ 2729:⋃ 2705:≥ 2698:⋂ 2676:≥ 2669:⋂ 2599:for each 2571:⊆ 2526:for each 2504:⊆ 2406:≥ 2345:∈ 2311:∖ 2304:∈ 2264:≥ 2231:∈ 2203:∈ 2170:∈ 2144:⟺ 2117:∈ 1893:That is, 1848:≥ 1646:∞ 1643:→ 1533:≥ 1448:≥ 1441:⋂ 1432:≥ 1425:⋃ 1421:∈ 1297:∞ 1294:→ 1087:∞ 1084:→ 1067:∈ 1039:∞ 1036:→ 965:∞ 962:→ 945:∈ 917:∞ 914:→ 853:∈ 716:≥ 709:⋃ 700:≥ 693:⋂ 674:∞ 671:→ 628:≥ 621:⋂ 612:≥ 605:⋃ 586:∞ 583:→ 567:: define 541:∞ 462:≥ 383:→ 270:∞ 267:→ 167:… 8013:See also 5209:exists. 4698:Examples 4538:nonempty 4461:Suppose 4089:∉ 2395:for all 2373:∉ 2253:for all 1562:∉ 451:for all 128:sequence 3549:and of 2037:i.o.". 483:metrics 181:subsets 80:scholar 8091:  8056:  7369:is not 6633:events 2660:Then 1983:is in 1740:is in 822:equal 777:: let 773:Using 559:Using 211:) and 122:, the 82:  75:  68:  61:  53:  7139:then 6949:then 6712:then 6684:is a 6627:is a 6581:is a 6553:is a 4485:is a 3186:then 2362:with 2220:with 561:union 126:of a 124:limit 87:JSTOR 73:books 8089:ISBN 8054:ISBN 7973:> 7782:> 7689:> 7574:> 6934:< 6605:and 6505:and 6080:and 6065:< 5978:Then 5867:Let 5563:and 5325:Then 4968:and 4782:Then 4703:Let 4624:and 4285:and 3085:The 2549:and 2286:and 2073:each 2069:some 2046:some 2042:each 1256:and 1149:and 1020:and 878:and 655:and 563:and 238:and 230:and 221:real 132:sets 59:news 8081:doi 7901:lim 7720:lim 7026:If 6882:If 6808:lim 6774:lim 6721:lim 6638:If 6493:). 6423:lim 5825:lim 5816:so 5157:lim 5148:so 4536:is 4404:sup 4388:inf 4233:inf 4217:sup 3723:lim 3645:lim 3493:of 3241:lim 3195:lim 3146:as 3017:lim 2553:if 2480:if 2110:lim 842:if 489:.) 485:or 260:lim 213:(2) 205:(1) 130:of 118:In 42:by 8111:: 8087:. 8040:^ 7191:1. 7001:0. 6635:. 3803::= 2428:. 242:. 8097:. 8083:: 8062:. 7998:. 7994:) 7989:} 7982:k 7979:1 7969:| 7965:Y 7957:n 7953:Y 7948:| 7943:{ 7931:n 7922:( 7917:P 7905:k 7897:= 7893:) 7889:} 7885:0 7878:| 7874:Y 7866:n 7862:Y 7857:| 7845:n 7836:{ 7832:( 7827:P 7802:. 7798:} 7791:k 7788:1 7778:| 7774:Y 7766:n 7762:Y 7757:| 7752:{ 7740:n 7724:k 7716:= 7705:} 7698:k 7695:1 7685:| 7681:Y 7673:j 7669:Y 7664:| 7659:{ 7653:n 7647:j 7637:1 7631:n 7621:1 7615:k 7607:= 7596:} 7592:k 7582:k 7579:1 7570:| 7566:Y 7558:n 7554:Y 7549:| 7537:n 7528:{ 7524:= 7516:} 7512:0 7505:| 7501:Y 7493:n 7489:Y 7484:| 7472:n 7463:{ 7433:} 7429:0 7426:= 7422:| 7418:Y 7410:n 7406:Y 7401:| 7396:{ 7384:n 7355:. 7351:} 7347:0 7344:= 7340:| 7336:Y 7328:n 7324:Y 7319:| 7307:n 7298:{ 7277:Y 7254:, 7249:2 7245:Y 7241:, 7236:1 7232:Y 7188:= 7184:) 7178:n 7174:A 7162:n 7153:( 7148:P 7124:= 7120:) 7115:n 7111:A 7107:( 7102:P 7091:1 7088:= 7085:n 7057:, 7052:2 7048:A 7044:, 7039:1 7035:A 6998:= 6994:) 6988:n 6984:A 6972:n 6963:( 6958:P 6930:) 6925:n 6921:A 6917:( 6912:P 6901:1 6898:= 6895:n 6846:. 6842:) 6837:n 6833:A 6829:( 6824:P 6812:n 6804:= 6800:) 6794:n 6790:A 6778:n 6769:( 6764:P 6741:n 6737:A 6725:n 6698:F 6669:, 6664:2 6660:A 6656:, 6651:1 6647:A 6614:P 6593:X 6567:F 6541:) 6537:P 6533:, 6528:F 6523:, 6520:X 6517:( 6477:] 6474:1 6471:, 6468:0 6465:[ 6443:n 6439:A 6427:n 6399:, 6394:2 6390:A 6386:, 6381:1 6377:A 6356:. 6353:} 6350:1 6347:, 6344:0 6341:{ 6338:= 6333:n 6329:A 6317:n 6292:, 6289:} 6286:1 6283:, 6280:0 6277:{ 6274:= 6269:j 6265:A 6259:n 6253:j 6228:. 6225:] 6222:1 6219:, 6216:0 6213:[ 6206:Q 6202:= 6197:n 6193:A 6181:n 6152:j 6149:n 6144:k 6141:n 6134:= 6128:j 6125:k 6103:, 6100:j 6094:k 6088:0 6068:n 6062:j 6038:] 6035:1 6032:, 6029:0 6026:[ 6019:Q 6015:= 6010:j 6006:A 6000:n 5994:j 5966:. 5962:} 5958:1 5955:, 5949:n 5945:1 5939:n 5932:, 5926:, 5920:n 5917:2 5911:, 5905:n 5902:1 5896:, 5893:0 5889:{ 5885:= 5880:n 5876:A 5845:n 5841:A 5829:n 5804:, 5801:] 5798:1 5795:, 5792:0 5789:[ 5786:= 5782:] 5774:1 5768:n 5765:2 5761:1 5755:+ 5752:1 5749:, 5742:1 5736:n 5733:2 5729:1 5719:( 5713:n 5705:= 5701:] 5694:j 5688:j 5684:) 5680:1 5674:( 5664:1 5661:, 5655:j 5649:j 5645:) 5641:1 5635:( 5627:( 5621:n 5615:j 5605:n 5597:= 5592:n 5588:A 5576:n 5551:) 5548:1 5545:, 5542:0 5539:( 5536:= 5532:] 5524:n 5521:2 5517:1 5508:1 5505:, 5498:n 5495:2 5491:1 5484:( 5478:n 5470:= 5466:] 5459:j 5453:j 5449:) 5445:1 5439:( 5429:1 5426:, 5420:j 5414:j 5410:) 5406:1 5400:( 5392:( 5386:n 5380:j 5370:n 5362:= 5357:n 5353:A 5341:n 5313:. 5309:] 5302:n 5296:n 5292:) 5288:1 5282:( 5272:1 5269:, 5263:n 5257:n 5253:) 5249:1 5243:( 5235:( 5231:= 5226:n 5222:A 5197:) 5194:1 5191:, 5188:0 5185:[ 5182:= 5177:n 5173:A 5161:n 5136:) 5133:1 5130:, 5127:0 5124:[ 5121:= 5117:) 5113:1 5110:, 5104:n 5101:1 5091:( 5085:n 5077:= 5073:] 5066:j 5063:1 5054:1 5051:, 5045:j 5042:1 5032:( 5026:n 5020:j 5010:n 5002:= 4997:n 4993:A 4981:n 4956:) 4953:1 4950:, 4947:0 4944:[ 4941:= 4937:] 4930:n 4927:1 4918:1 4915:, 4912:0 4908:[ 4902:n 4894:= 4890:] 4883:j 4880:1 4871:1 4868:, 4862:j 4859:1 4849:( 4843:n 4837:j 4827:n 4819:= 4814:n 4810:A 4798:n 4770:. 4766:] 4759:n 4756:1 4747:1 4744:, 4738:n 4735:1 4725:( 4721:= 4716:n 4712:A 4682:. 4677:F 4653:n 4649:A 4637:n 4610:n 4606:A 4594:n 4567:F 4557:n 4553:A 4522:F 4500:. 4497:X 4471:F 4447:. 4444:) 4441:x 4438:( 4431:j 4427:A 4421:1 4414:n 4408:j 4398:1 4392:n 4384:= 4381:) 4378:x 4375:( 4368:n 4364:A 4358:1 4345:n 4337:= 4334:) 4331:x 4328:( 4321:n 4317:A 4305:n 4295:1 4273:) 4270:x 4267:( 4260:j 4256:A 4250:1 4243:n 4237:j 4227:1 4221:n 4213:= 4210:) 4207:x 4204:( 4197:n 4193:A 4187:1 4174:n 4166:= 4163:) 4160:x 4157:( 4150:n 4146:A 4134:n 4124:1 4097:n 4093:A 4086:x 4064:n 4060:A 4053:x 4033:. 4028:c 4023:) 4017:c 4012:n 4008:A 3996:n 3987:( 3982:= 3977:c 3972:) 3966:c 3961:j 3957:A 3951:n 3945:j 3935:n 3926:( 3921:= 3916:c 3911:) 3905:c 3900:j 3896:A 3890:n 3884:j 3875:( 3868:n 3860:= 3855:n 3851:A 3839:n 3815:, 3812:A 3806:X 3798:c 3794:A 3764:. 3759:j 3755:A 3749:n 3743:j 3727:n 3719:= 3714:n 3710:A 3698:n 3681:j 3677:A 3671:n 3665:j 3649:n 3641:= 3636:n 3632:A 3620:n 3596:, 3591:j 3587:A 3581:n 3575:j 3567:= 3562:n 3558:C 3535:j 3531:A 3525:n 3519:j 3511:= 3506:n 3502:B 3472:n 3468:A 3461:x 3439:n 3435:A 3428:x 3408:, 3403:n 3399:A 3387:n 3374:n 3370:A 3358:n 3329:) 3324:n 3320:A 3316:( 3295:. 3291:} 3287:1 3284:= 3281:) 3278:x 3275:( 3268:n 3264:A 3258:1 3245:n 3237:: 3234:X 3228:x 3224:{ 3220:= 3215:n 3211:A 3199:n 3174:x 3154:n 3134:, 3131:) 3128:x 3125:( 3118:n 3114:A 3108:1 3071:. 3066:j 3062:A 3056:1 3050:j 3042:= 3037:n 3033:A 3021:n 2995:) 2990:n 2986:A 2982:( 2961:. 2956:n 2952:A 2940:n 2932:= 2927:j 2923:A 2917:n 2911:j 2901:1 2895:n 2887:= 2882:j 2878:A 2872:1 2866:j 2858:= 2853:j 2849:A 2843:n 2837:j 2827:1 2821:n 2813:= 2808:n 2804:A 2792:n 2767:. 2762:n 2758:A 2754:= 2749:j 2745:A 2739:n 2733:j 2718:j 2714:A 2708:1 2702:j 2694:= 2689:j 2685:A 2679:n 2673:j 2648:. 2644:) 2639:n 2635:A 2631:( 2610:. 2607:n 2585:1 2582:+ 2579:n 2575:A 2566:n 2562:A 2537:, 2534:n 2512:n 2508:A 2499:1 2496:+ 2493:n 2489:A 2463:) 2458:n 2454:A 2450:( 2414:0 2410:p 2403:p 2381:p 2377:A 2370:y 2349:N 2340:0 2336:p 2315:L 2307:X 2301:y 2272:0 2268:n 2261:n 2239:n 2235:A 2228:x 2207:N 2198:0 2194:n 2173:L 2167:x 2140:L 2137:= 2132:n 2128:A 2121:N 2114:n 2082:n 2055:n 2023:n 2019:A 1996:n 1992:A 1971:x 1951:. 1946:n 1942:A 1921:x 1901:x 1881:. 1876:m 1872:A 1851:n 1845:m 1825:n 1805:x 1780:n 1776:A 1753:n 1749:A 1728:x 1708:. 1703:n 1699:A 1678:x 1656:n 1652:A 1640:n 1615:x 1595:. 1592:n 1570:n 1566:A 1559:x 1539:, 1536:n 1530:m 1508:m 1504:A 1483:n 1461:j 1457:A 1451:n 1445:j 1435:1 1429:n 1418:x 1398:0 1378:) 1375:x 1372:( 1365:n 1361:A 1355:1 1333:1 1330:= 1327:) 1324:x 1321:( 1314:n 1310:A 1304:1 1291:n 1267:, 1264:1 1244:0 1214:n 1210:A 1189:. 1186:) 1183:x 1180:( 1173:n 1169:A 1163:1 1133:, 1128:} 1123:1 1120:= 1117:) 1114:x 1111:( 1104:n 1100:A 1094:1 1081:n 1073:: 1070:X 1064:x 1059:{ 1054:= 1049:n 1045:A 1033:n 1006:} 1001:1 998:= 995:) 992:x 989:( 982:n 978:A 972:1 959:n 951:: 948:X 942:x 937:{ 932:= 927:n 923:A 911:n 886:0 866:, 861:n 857:A 850:x 830:1 810:) 807:x 804:( 797:n 793:A 787:1 756:n 752:A 729:j 725:A 719:n 713:j 703:1 697:n 689:= 684:n 680:A 668:n 641:j 637:A 631:n 625:j 615:1 609:n 601:= 596:n 592:A 580:n 536:1 533:= 530:n 525:) 520:n 516:A 512:( 465:N 459:n 439:x 436:= 431:n 427:x 406:N 386:x 378:n 374:x 349:. 342:k 338:n 333:A 310:k 306:x 285:, 280:k 276:x 264:k 256:= 253:x 191:X 179:( 164:, 159:2 155:A 151:, 146:1 142:A 109:) 103:( 98:) 94:( 84:Ā· 77:Ā· 70:Ā· 63:Ā· 36:.

Index


verification
improve this article
adding citations to reliable sources
"Set-theoretic limit"
news
newspapers
books
scholar
JSTOR
Learn how and when to remove this message
mathematics
sequence
sets
subsets
convergence of real-valued sequences
indicator functions
real
measure theory
probability
discrete metric
topological notions of set convergence
metrics
topologies
union
intersection
indicator functions
limit infimum
limit supremum
De Morgan's law

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

ā†‘