Re: A problem about differences in reduced residue system.



It's not very precise.
For M= 2*3*5*7*11*13*17*19 = 9699690, the maximal difference is 34=2*17
For M= 2*3*5*7*11*13*17*19*23 = 223092870, the maximal difference is 40>19*2
For M= 2*3*5*7*11*13*17*19*23*29, the maximal difference is 46=23*2.

There may be an upper bound for the difference. No more than twice the largest factor of M?

The research of gaps of primes is a hot topic. The consecutive difference of minimal reduced residue system module M may describe the dynamical character of prime system. My short paper for it could be found in http://arxiv.org/abs/math.DS/0601517, may be interesting.
.