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
Community Proposals
Community Proposals
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 would you vaticinate to $-w_k$ from both sides of $w_{k + 1} = \dfrac{w_k - (1 - p)w_{k - 1}}{p}$?

+0
−1

This question appeared on my pop quiz last week. I got 0%. I achieved everything until the green equation, then I didn't know how to proceed. After reading this solution, I see that you must isolate $pw_{k + 1}$ and move $w_k$ to the right.

$\color{limegreen}{w_k = pw_{k + 1} + (1- p)w_{k - 1}} \iff pw_{k + 1} = w_k - (1 - p)w_{k - 1}$.

  1. Then you must divide the equation by p.

$w_{k + 1} = \dfrac{w_k - (1 - p)w_{k - 1}}{p}$

  1. Finally, you must ${\color{red}{-w_k}}$ from both sides!

$w_{k + 1} {\color{red}{-w_k}} = \dfrac{1\color{red}{-p}}{p}(w_k - w_{k - 1})$

These steps eluded me, are too tricky, and appear to come of the blue! Can you please naturalize (make natural) them? How would you progonosticate this algebra?

Image alt text

Tsitsiklis, Introduction to Probability (2008 2e), p 63.

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

1 comment thread

$$(1:999)(99:1)=(99:999)=(11:111)\ne(1:111)$$ (2 comments)

1 answer

+0
−2

Hi there,

So, I'll start first with a few notations. Three sentences above, from the green underlined sentence, you will see that it defines as $p=P(F)$ and as $q=1-p=P(F^{c})$ and these to probabilities sum to $1$, i.e. $p+q=1$ and that $0<p<1$ (in order to divide later with something that is non zero).

Then we have the equation that you started with,

$$w_{k} = pw_{k+1}+ (1-p)w_{k-1} \Rightarrow w_{k+1} = \frac{w_{k}-(1-p)w_{k-1}}{p}$$

then you subtract $w_{k}$ from both sides

$$w_{k+1}-w_{k} = \frac{w_{k}-(1-p)w_{k-1}}{p} - w_{k} = \frac{w_{k}-(1-p)w_{k-1}}{p} - \frac{p}{p}w_{k} $$

$$ = \frac{w_{k}-(1-p)w_{k-1} -pw_{k}}{p} = \frac{w_{k}(1-p)-(1-p)w_{k-1}}{p} $$

$$ = \frac{(1-p)(w_{k}-w_{k-1})}{p} = \frac{(1-p)}{p}(w_{k}-w_{k-1})$$

Now remember earlier how we denoted $1-p=q$, based on that you can denote the ratio $\frac{1-p}{p}=\frac{q}{p}=:r$. Then you get the desired result

$$w_{k+1}-w_{k} = r(w_{k}-w_{k-1})$$

How this anwsers helps

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

1 comment thread

How does your answer address my question? If it doesn't, please delete your answer? You expounded t... (1 comment)

Sign up to answer this question »