This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
q.
if P
'2 4>n = 1 if If p < q the probability that the sums
In other words: Sn remain negative forever equals (q-p)jq. If P >.q this probability is zero so that with probability one Sn will sooner or later become positive. How long will it take? An easy calculation shows that <1>'(1) = (p_q)-l if P > q and <1>'(1) = 00 if P = q = t. We conclude that when p = t the number of trials preceding the first positive sum Sn has infinite expectation. I t is worthwhile to restate this noteworthy result in gambling terminology. It implies that in an ideal coin-tossing game Peter is theoretically sure sooner or later to attain a positive net gain, but the expected number of trials required to achieve this goal is infinite. A player with finite capital is therefore by no means certain of ever reaching a positive net gain. We shall return to this question in connection with the ruin problem in .chapter XIV . 'C'~ The derivation of the quadratic equation (3.5) for may be described more ''ConCisely in probabilistic terms as follows. Denote by N the first subscript for which SN > O. Then N is a random variable in the slightly generalized sense that it is not defined in the event that S" ~ 0 for all n. (In the terminology of chapter XIII we
•
XL3]
EQUALIZATIONS AND WAITING TIMES IN BERNOULLI TRIALS
273
should call N a defective variable.) The generating function can now be written in the form <1>(s) = E(sN). If Xl = -1 we have N = 1 + NI + N 2 , where NI is the number of trials required to increase the partial sums Sk from -1 to 0, and N2