A054509 - OEIS

%I #14 Jul 31 2021 05:10:05

%S 3,9,5,15,14,18,6,25,27,1,28,38,18,51,7,40,32,14,5,73,17,8,70,83,71,1,

%T 13,73,73,11,42,88,1,67,102,134,28,109,57,160,118,182,107,44,181,47,1,

%U 73,140,132,1,49,240,110,1,59,205,160,158,174,186,18,250,122,282,153

%N Log_b 6 where b is smallest primitive root (A001918) mod n-th prime.

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

%H Amiram Eldar, <a href="/A054509/b054509.txt">Table of n, a(n) for n = 4..10000</a>

%t a[n_] := Module[{p, b, lg = 1}, b = PrimitiveRoot[p = Prime[n]]; While[ PowerMod[b, lg, p] != 6, lg++]; lg]; Array[a, 100, 4] (* _Jean-François Alcover_, Sep 03 2016 *)

%Y Cf. table in A054503.

%Y Cf. A001918, A054505, A054506, A054507, A054508, A054510, A054511, A054512, A054513.

%K nonn,easy

%O 4,1

%A _N. J. A. Sloane_, Apr 09 2000

%E More terms from _James A. Sellers_, Apr 09 2000