gambler's ruin problem

<t>I think only the elementary Cauchy-Schwartz inequalities are needed. Corrections are welcome. Thanks.Proof: (i) Note that , similarly, , and. So it is equivalent to show .(ii) Since , Cauchy-Schwartz gives , namely, . Furthermore, note that gives , therefore we have . Similarly, we have , and .(i...