Take the first entry into the stopping region:
This set is nonempty because . Before , the recursion has
so the stopped process is a martingale. Optional sampling and give
Thus is an optimal stopping time.