cp's OEIS Frontend

A001692 Number of irreducible polynomials of degree n over GF(5); dimensions of free Lie algebras.

%I A001692 M3804 N1554 #77 Nov 17 2021 07:18:03
%S A001692 1,5,10,40,150,624,2580,11160,48750,217000,976248,4438920,20343700,
%T A001692 93900240,435959820,2034504992,9536718750,44878791360,211927516500,
%U A001692 1003867701480,4768371093720,22706531339280
%N A001692 Number of irreducible polynomials of degree n over GF(5); dimensions of free Lie algebras.
%C A001692 Exponents in expansion of Hardy-Littlewood constant C_5 = 0.409874885.. = A269843 as a product_{n>=2} zeta(n)^(-a(n)).
%C A001692 Number of aperiodic necklaces with n beads of 5 colors. - _Herbert Kociemba_, Nov 25 2016
%D A001692 E. R. Berlekamp, Algebraic Coding Theory, McGraw-Hill, NY, 1968, p. 84.
%D A001692 Steven R. Finch, Mathematical Constants, Cambridge University Press, 2003
%D A001692 M. Lothaire, Combinatorics on Words. Addison-Wesley, Reading, MA, 1983, p. 79.
%D A001692 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
%D A001692 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H A001692 Seiichi Manyama, <a href="/A001692/b001692.txt">Table of n, a(n) for n = 0..1435</a> (terms 0..200 from T. D. Noe)
%H A001692 Alin Bostan, Alexander Marynych, and Kilian Raschel, <a href="https://arxiv.org/abs/1901.03002">On the least common multiple of several random~integers</a>, arXiv:1901.03002 [math.PR], 2019.
%H A001692 Jeremie Detrey, P. J. Spaenlehauer, and P. Zimmermann, <a href="https://members.loria.fr/PZimmermann/papers/rho.pdf">Computing the rho constant</a>, Preprint 2016.
%H A001692 E. N. Gilbert and J. Riordan, <a href="http://projecteuclid.org/euclid.ijm/1255631587">Symmetry types of periodic sequences</a>, Illinois J. Math., 5 (1961), 657-665.
%H A001692 Gareth A. Jones and Alexander K. Zvonkin, <a href="https://www.labri.fr/perso/zvonkin/Research/ProjPrimesShort.pdf">Groups of prime degree and the Bateman-Horn conjecture</a>, 2021.
%H A001692 G. Niklasch, <a href="/A001692/a001692.html">Some number theoretical constants: 1000-digit values</a> [Cached copy]
%H A001692 Y. Puri and T. Ward, <a href="http://www.cs.uwaterloo.ca/journals/JIS/VOL4/WARD/short.html">Arithmetic and growth of periodic orbits</a>, J. Integer Seqs., Vol. 4 (2001), #01.2.1.
%H A001692 Dionisel Y. Regalado and Rodel Azura, <a href="https://rmrj.usjr.edu.ph/index.php/RMRJ/article/view/532">An Analytic Approximation to the Density of Twin Primes</a>, Recoletos Multidisciplinary Research Journal (2019) Vol. 6, No. 2.
%H A001692 G. J. Simmons, <a href="http://www.jstor.org/stable/2316211">The number of irreducible polynomials of degree n over GF(p)</a>, Amer. Math. Monthly, 77 (1970), 743-745.
%H A001692 G. Viennot, <a href="http://dx.doi.org/10.1007/BFb0067950">Algèbres de Lie Libres et Monoïdes Libres</a>, Lecture Notes in Mathematics 691, Springer Verlag 1978.
%H A001692 <a href="/index/Lu#Lyndon">Index entries for sequences related to Lyndon words</a>
%F A001692 a(n) = Sum_{d|n} mu(d)*5^(n/d)/n, for n>0.
%F A001692 G.f.: k=5, 1 - Sum_{i>=1} mu(i)*log(1 - k*x^i)/i. - _Herbert Kociemba_, Nov 25 2016
%t A001692 a[0] = 1; a[n_] := Sum[MoebiusMu[d]*5^(n/d)/n, {d, Divisors[n]}]; Table[a[n], {n, 0, 21}] (* _Jean-François Alcover_, Mar 11 2014 *)
%t A001692 mx=40;f[x_,k_]:=1-Sum[MoebiusMu[i] Log[1-k*x^i]/i,{i,1,mx}];CoefficientList[Series[f[x,5],{x,0,mx}],x] (* _Herbert Kociemba_, Nov 25 2016 *)
%o A001692 (PARI) a(n)=if(n,sumdiv(n,d,moebius(d)*5^(n/d))/n,1) \\ _Charles R Greathouse IV_, Jun 15 2011
%o A001692 (Haskell)
%o A001692 a001692 n = flip div n $ sum $
%o A001692             zipWith (*) (map a008683 divs) (map a000351 $ reverse divs)
%o A001692             where divs = a027750_row n
%o A001692 -- _Reinhard Zumkeller_, Oct 07 2015
%Y A001692 Cf. A001037, A054720, A002105.
%Y A001692 5th column of A074650. - _Alois P. Heinz_, Aug 08 2008
%Y A001692 Cf. A008683, A000351, A027750.
%K A001692 nonn,nice,easy
%O A001692 0,2
%A A001692 _N. J. A. Sloane_