A054512 Log_b 9 where b is smallest primitive root (A001918) mod n-th prime.

6, 8, 2, 8, 10, 10, 2, 16, 30, 2, 40, 34, 42, 12, 12, 52, 12, 2, 62, 2, 44, 38, 78, 34, 104, 2, 2, 14, 2, 82, 26, 12, 8, 40, 22, 54, 38, 112, 42, 168, 166, 2, 86, 2, 92, 188, 2, 148, 124, 32, 2, 100, 218, 234, 100, 2, 2, 22, 162, 18, 112, 182, 2, 292, 304, 52, 2, 14, 150, 104

Offset: 5

Author

N. J. A. Sloane, Apr 09 2000

Keywords

• nonn
• easy

References

• Tom M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, 1976, Table 10.2, pp. 216-217.

Links

• Amiram Eldar, Table of n, a(n) for n = 5..10000

Crossrefs

Cf. table in A054503.

Cf. A001918, A054505, A054506, A054507, A054508, A054509, A054510, A054511, A054513.

Programs

Mathematica

a[n_] := Module[{p, b, lg = 1}, b = PrimitiveRoot[p = Prime[n]]; While[ PowerMod[b, lg, p] != 9, lg++]; lg]; Array[a, 100, 5] (* Jean-François Alcover, Sep 03 2016 *)

Extensions

More terms from James Sellers, Apr 09 2000