Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

How does $\lim\limits_{n \to \infty} \dfrac{p[s + (1 - s)c^n]}{p[ s + (1 - s)c^n] + (1 - p)[s + (1 - s)w^n]} = p?$

+0
−0

To minimize this post's length, I don't repeat the exercise itself. The title refers to the sentence beside my red line below.

I divide both the numerator and denominator by $\color{red}{c^n}$. Then $P(G|U) = \dfrac{p[ \dfrac{s}{\color{red}{c^n}} + (1 - s)]}{p[ \dfrac{s}{\color{red}{c^n}} + (1 - s)] + \dfrac{s(1 - p)}{\color{red}{c^n}} + (1-p)(1-s)\dfrac{w^n}{\color{red}{c^n}}} $.

The question postulates $0 < w < 0.5 < c < 1$, but this $\iff 0 < \dfrac{w^n}{c^n} < \dfrac{0.5^n}{c^n} < 1 < \dfrac{1}{c^n} $. So if $n \to \infty$, then all terms above containing ${\color{red}{c^n}} \to 0$.

Then $\lim\limits_{n \to \infty} P(G|U) =\dfrac{p(1 - s)}{p(1 - s)} = 1 \neq p$. What did I flub?

Image alt text

Blitzstein, Introduction to Probability (2019 2 ed), Example 2.4.5, p 62.

Why does this post require moderator attention?
You might want to add some details to your flag.
Why should this post be closed?

0 comment threads

1 answer

+1
−0

So if $n \to \infty$, then all terms above containing $c^n \to 0$.

This is false. It's true that as $n \to \infty$, $c^n \to 0$ (for $0 < c < 1$). But a term like $\frac{s}{c^n}$ will diverge instead of converging to $0$.

You haven't done yourself any favors by dividing everything by $c^n$. Just use the fact that $c^n \to 0$ (and similarly $w^n \to 0$) with the original expression, go slowly, and you should get the right answer.

Why does this post require moderator attention?
You might want to add some details to your flag.

1 comment thread

Thanks. Can you pls elaborate why terms like $s/c^n$ will diverge instead of converging to $0$? Ca... (2 comments)

Sign up to answer this question »

This community is part of the Codidact network. We have other communities too — take a look!

You can also join us in chat!

Want to advertise this community? Use our templates!

Like what we're doing? Support us! Donate