  We introduce a new, elementary method for studying random differences in
arithmetic progressions and convergence phenomena along random sequences of
integers. We apply our method to obtain significant improvements on previously
known results.
