A113771 Largest gap between primitive roots of n-th prime.

2, 3, 4, 5, 5, 4, 6, 7, 7, 5, 10, 8, 12, 12, 7, 4, 6, 8, 8, 9, 10, 21, 8, 6, 15, 8, 14, 7, 12, 7, 12, 10, 7, 12, 5, 15, 10, 11, 7, 7, 7, 13, 21, 11, 8, 14, 15, 12, 8, 13, 7, 11, 17, 9, 7, 8, 9, 15, 13, 16, 10, 10, 12, 19, 20, 6, 22, 20, 9, 12, 7, 9, 15, 9, 18, 9, 9, 19, 13, 42, 10, 17, 12, 10

Offset

1,1

References

R. Osborn, Tables of All Primitive Roots of Odd Primes Less Than 1000, Univ. Texas Press, 1961.

Links

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

Eric Weisstein's World of Mathematics, Primitive Root.

Example

For n=6, p_6=13, the primitive roots are 2,6,7,11, with largest gap 11-7=4. For n=5, p_5=11, the primitive roots are 2,6,7,8, with largest gap 2-8=5 (mod 11).

Crossrefs

Cf. A060749 (table), A001918 (least).

Sequence in context: A329267 A100771 A234470 * A131845 A062186 A085763

Adjacent sequences: A113768 A113769 A113770 * A113772 A113773 A113774

Keyword

easy,nonn

Author

Franklin T. Adams-Watters, Jan 19 2006

Status

approved