Write , where the angle brackets average only over walk paths, and use only for the environment. Every nearest-neighbor path of length has probability , so the finite path sum is exactly the walk expectation. It depends only on environment layers through time , and hence is -measurable. Its factors lie in , so is positive and integrable at each fixed time.
For any fixed path through time , the environment variable is independent of and has mean zero. Conditional expectation therefore removes its last factor. Summing over the possible last steps of each length- path cancels the extra factor in the path probability. Thus
This is the positive random-environment path-weight martingale. It is nonnegative and bounded in , so the martingale convergence theorem gives a finite limit almost surely. At this stage one can conclude by Fatou's lemma, but not yet equality; the second-moment bound in part (b) will prevent loss of mean.