Can anyone help with part (a)ii, is pk=(1/2)^k? I can't see how to find qk
Follow Math Help Forum on Facebook and Google+
If you manage to show the recurrence relation for , you can then find the formula for q_k.
Then just notice that q_1=p_1.
And yes, p_k=(1/2)^k
that's good to know about pk, but how would you go about deriving the expression for qk? I've tried using partition theorem of many different partitions, such as first step = stay, first step = move