The first-contact time is a stopping time: the event is the finite union of events for . It is finite because . On we have , so the maximum defining the Snell envelope selects continuation and
The stopped process is therefore a martingale: before stopping its conditional increment is zero and after stopping its increment vanishes. Applying the stopped-sum argument with zero conditional increments gives
The upper bound from part (a) now proves that first contact is an optimal stopping time.
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.