This article is within the scope ofWikiProject Mathematics, a collaborative effort to improve the coverage ofmathematics on Wikipedia. If you would like to participate, please visit the project page, where you can jointhe discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics
This article is within the scope ofWikiProject Statistics, a collaborative effort to improve the coverage ofstatistics on Wikipedia. If you would like to participate, please visit the project page, where you can jointhe discussion and see a list of open tasks.StatisticsWikipedia:WikiProject StatisticsTemplate:WikiProject StatisticsStatistics
Can someone please check the "For example". I think the previous version was taking too much for granted. That is, the Borel–Cantelli lemma does say that the outcomes that exist in infinitely many events will themselves have probability zero. However, that doesn't meant that the probability of infinitely many events is zero. For example, considersample space and random variable defined with and for alln. The sequence of events certainly has 0 in infinitely many of them, and so Borel–Cantelli might imply that Pr({0})=0, but it's hard to convince me of more than that. It seems like you need for alli < j if you want to say that for only finitely manyn with probability 1. —TedPavlic (talk)16:15, 18 June 2009 (UTC)[reply]
The example in the article was fine before you changed it, and your example here makes no sense to me. You haven't made any assumptions about, so how are you invoking Borel–Cantelli?Algebraist16:52, 18 June 2009 (UTC)[reply]
Perhaps you misread. The changes I made to the example left the assumptions about in tact. Namely, it said, as the current wording does, that the series is finite. My argument is that the example as it stands can only claim that the
You cannot conclude from here that for only finitely manyn unless you make a stronger statement about the random variables (e.g., that for alln). (note: I'm going to restore my changes to the clarification at the end of the statement of the lemma; I can't imagine there was any argument there. I'll leave the example as it stands in its old form until this discussion has evolved a bit more) —TedPavlic (talk)18:23, 18 June 2009 (UTC)[reply]
I agree with Algebraist that the example is correct as it is (though I think the last sentence could be better worded). I don't really understand what your objection is. Which is the first of the following sentences that you have a problem with?
For eachn, letEn be the event thatXn = 0.
We are given thatP(En) = 1/n2 for eachn.
From the theorem we conclude that.
This means that the probability that infinitely manyEn occur is 0.
That is, the probability thatXn = 0 for infinitely manyn is 0.
Or, in other words, almost surelyXn =0 for only finitely manyn.
I had a problem with bullet 4 (and hence 5 and 6). I think I've resolved my problem, but I think the example is missing an important step going from the lemma's very simple result to the example's conclusion. Recall thatEn is a set of outcomes. In particular,
where Ω is thesample space (seeprobability space). That is,En is a set of all outcomes whoseimage under therandom variableXn is {0} (i.e., thepreimage of {0} underXn). Because all these random variables share the same probability measure, bullet 2 implies that the setEn is evolving over time to include outcomes that are progressively less common. By bullet 3, the set of outcomescommon to infinitely manyEn has probability zero, and so we can ignore those outcomes—we can remove them from eachEn.What confused me is that the lemma doesnot imply that the remainingEn are empty for all but finitely manyn. For example, consider the random variables defined with
In this case,
so, assuming that, the lemma says that. However, for alln. So, it was not obvious to me that the Pr(Xn=0 for infinitely manyn)=0. Now I see that the statement is equivalent to Pr(infinitely many intersections ofEn). By the lemma, this probability must be zero (because the only elements that are shared among infinitely manyEn have zero probability). —TedPavlic (talk)14:39, 19 June 2009 (UTC)[reply]
In Alternative proof: why must the sets be ordered?
Why must the sets be reordered in decreasing order in the "Alternative proof" section? This does not seem necessary for the proof and can confuse the reader.
I have just modified one external link onBorel–Cantelli lemma. Please take a moment to reviewmy edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visitthis simple FaQ for additional information. I made the following changes:
When you have finished reviewing my changes, please set thechecked parameter below totrue orfailed to let others know (documentation at{{Sourcecheck}}).
This message was posted before February 2018.After February 2018, "External links modified" talk page sections are no longer generated or monitored byInternetArchiveBot. No special action is required regarding these talk page notices, other thanregular verification using the archive tool instructions below. Editorshave permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see theRfC before doing mass systematic removals. This message is updated dynamically through the template{{source check}}(last update: 5 June 2024).
If you have discovered URLs which were erroneously considered dead by the bot, you can report them withthis tool.
If you found an error with any archives or the URLs themselves, you can fix them withthis tool.
I have just modified one external link onBorel–Cantelli lemma. Please take a moment to reviewmy edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visitthis simple FaQ for additional information. I made the following changes:
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
This message was posted before February 2018.After February 2018, "External links modified" talk page sections are no longer generated or monitored byInternetArchiveBot. No special action is required regarding these talk page notices, other thanregular verification using the archive tool instructions below. Editorshave permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see theRfC before doing mass systematic removals. This message is updated dynamically through the template{{source check}}(last update: 5 June 2024).
If you have discovered URLs which were erroneously considered dead by the bot, you can report them withthis tool.
If you found an error with any archives or the URLs themselves, you can fix them withthis tool.