A049298 Take reduced residue systems of n, generate its first differences, dRRS(n); sequence gives maximal value of dRSSS(n).

0, 0, 2, 2, 2, 4, 2, 2, 2, 4, 2, 4, 2, 4, 3, 2, 2, 4, 2, 4, 3, 4, 2, 4, 2, 4, 2, 4, 2, 6, 2, 2, 3, 4, 3, 4, 2, 4, 3, 4, 2, 6, 2, 4, 3, 4, 2, 4, 2, 4, 3, 4, 2, 4, 3, 4, 3, 4, 2, 6, 2, 4, 3, 2, 3, 6, 2, 4, 3, 6, 2, 4, 2, 4, 3, 4, 3, 6, 2, 4, 2, 4, 2, 6, 3, 4, 3, 4, 2, 6, 3, 4, 3, 4, 3, 4, 2, 4, 3, 4, 2, 6, 2, 4, 5

Offset

1,3

Comments

Greatest values occur at primorial numbers (A002110).

Links

Table of n, a(n) for n=1..105.

Example

If n is prime, its reduced residue system consists of all numbers below n. But the difference 2 arises from d=1-(n-1)=-n+2 (mod n).

Crossrefs

Cf. A048670. Essentially same as A048669.

Sequence in context: A211454 A242310 A102298 * A075016 A279409 A102445

Adjacent sequences: A049295 A049296 A049297 * A049299 A049300 A049301

Keyword

nonn

Author

Labos Elemer

Status

approved