  This is the first of two coupled papers estimating the mean values of
multiplicative functions, of unknown support, on arithmetic progressions with
large differences. Applications are made to the study of primes in arithmetic
progression and to the Fourier coefficients of automorphic cusp forms.
