Chapter 3, Problem 3.23TE

A bag contains a white and b black balls. Balls are chosen from the bag according to the following method:

A. A ball is chosen at random and is discarded.

B. A second ball is then chosen. If its color is different from that of the preceding ball, it is replace a in the bag and the process is repeated from the beginning. If its color is the same, it is discarded and we start from step 2.

In other words, balls are sampled and discarded until a change in color occurs, at which point the last ball returned to the urn and e process starts anew. Let $P_{a,b}$, denote the probability that the last ball in the bag is white Prove that $P_{a,b}=\frac{1}{2}$

Hint: Use induction on $k\equiv a+b$.