Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Talk:Borel–Cantelli lemma

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This article is ratedB-class on Wikipedia'scontent assessment scale.
It is of interest to the followingWikiProjects:
WikiProject iconMathematicsMid‑priority
WikiProject iconThis 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
MidThis article has been rated asMid-priority on theproject's priority scale.
WikiProject iconStatisticsMid‑importance
WikiProject iconThis 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
MidThis article has been rated asMid-importance on theimportance scale.

In example: events need to be downward directed?

[edit]

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{0,1,2,}{\displaystyle \{0,1,2,\dots \}} and random variableX:{0,1,}R{\displaystyle X:\{0,1,\dots \}\mapsto \mathbb {R} } defined withXn(0)0{\displaystyle X_{n}(0)\triangleq 0} andXn(n)0{\displaystyle X_{n}(n)\triangleq 0} for alln. The sequence of events[Xn=0]{\displaystyle [X_{n}=0]} 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[Xi=0][Xj=0]{\displaystyle [X_{i}=0]\supseteq [X_{j}=0]} for alli < j if you want to say thatXn=0{\displaystyle X_{n}=0} 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 aboutP(Xn=0){\displaystyle P(X_{n}=0)}, 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 aboutP(Xn=0){\displaystyle P(X_{n}=0)} 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
Pr(set of outcomes that occur for infinitely many events in sequence)=0{\displaystyle \Pr({\text{set of outcomes that occur for infinitely many events in sequence}})=0}
You cannot conclude from here thatXn=0{\displaystyle X_{n}=0} for only finitely manyn unless you make a stronger statement about the random variables (e.g., that[Xn=0][Xn+1=0]{\displaystyle [X_{n}=0]\supseteq [X_{n+1}=0]} 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?
  1. For eachn, letEn be the event thatXn = 0.
  2. We are given thatP(En) = 1/n2 for eachn.
  3. From the theorem we conclude thatP(lim supnEn)=0{\displaystyle P\left(\limsup _{n\to \infty }E_{n}\right)=0}.
  4. This means that the probability that infinitely manyEn occur is 0.
  5. That is, the probability thatXn = 0 for infinitely manyn is 0.
  6. Or, in other words, almost surelyXn =0 for only finitely manyn.
--Zundark (talk)12:49, 19 June 2009 (UTC)[reply]
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,
En[Xn=0]{ωΩ:Xn(ω)=0}{\displaystyle E_{n}\triangleq [X_{n}=0]\triangleq \{\omega \in \Omega :X_{n}(\omega )=0\}}
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
Xn(ω){0if ω=00if ω=n{\displaystyle X_{n}(\omega )\triangleq {\begin{cases}0&{\text{if }}\omega =0\\0&{\text{if }}\omega =n\end{cases}}}
In this case,
lim supnEn=lim supn[Xn=0]=lim supn{0,n}={0}{\displaystyle \limsup _{n\to \infty }E_{n}=\limsup _{n\to \infty }[X_{n}=0]=\limsup _{n\to \infty }\{0,n\}=\{0\}}
so, assuming thatPr(En)<{\displaystyle \sum \Pr(E_{n})<\infty }, the lemma says thatPr(0)=0{\displaystyle \Pr({0})=0}. However,En0={n}{\displaystyle E_{n}\setminus {0}=\{n\}\neq \emptyset } 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?

[edit]

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.

External links modified

[edit]

Hello fellow Wikipedians,

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.

Cheers.—InternetArchiveBot(Report bug)04:01, 6 November 2016 (UTC)[reply]

External links modified

[edit]

Hello fellow Wikipedians,

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.

Cheers.—InternetArchiveBot(Report bug)15:12, 23 July 2017 (UTC)[reply]

Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Borel–Cantelli_lemma&oldid=1200268363"
Categories:

[8]ページ先頭

©2009-2026 Movatter.jp