The global drift hypothesis as printed is impossible on a finite state space. Indeed, let minimize . Every possible value of is at least , so
contradicting a decrease by . Equivalently, its formal iteration would give , whereas is bounded on the finite state space. This is the constant nonzero drift is impossible on a finite Markov chain obstruction. Thus there is no genuine chain satisfying all the literal premises.
The meaningful intended version imposes the drift only on , and stops at . In the natural filtration , the Markov property then gives, on ,
The correct stopped martingale is
It is adapted and integrable, since is bounded and . Its increment equals
whose conditional expectation is zero. Taking expectations yields
Since almost surely and , the bounded convergence theorem gives . The monotone convergence theorem gives , without presupposing its finiteness. Consequently the constant-drift hitting-time identity is
For , both sides are zero. Under the repaired hypothesis the unstopped need not be a martingale after hitting ; it is the displayed stopped martingale that proves the result.