cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A075147 Number of Lyndon words (aperiodic necklaces) with n beads of n colors.

This page as a plain text file.
%I A075147 #29 May 29 2025 01:08:48
%S A075147 1,1,8,60,624,7735,117648,2096640,43046640,999989991,25937424600,
%T A075147 743008120140,23298085122480,793714765724595,29192926025339776,
%U A075147 1152921504338411520,48661191875666868480,2185911559727674682148,104127350297911241532840,5242879999999487999992020
%N A075147 Number of Lyndon words (aperiodic necklaces) with n beads of n colors.
%H A075147 Alois P. Heinz, <a href="/A075147/b075147.txt">Table of n, a(n) for n = 1..350</a>
%H A075147 <a href="/index/Lu#Lyndon">Index entries for sequences related to Lyndon words</a>.
%F A075147 a(n) = (1/n) * Sum_{d|n} mu(n/d)*n^d.
%F A075147 Asymptotic to n^(n-1) = A000169(n).
%F A075147 a(n) is the n-th term of the inverse Euler transform of j-> n^j. - _Alois P. Heinz_, Jun 23 2018
%F A075147 a(n) = [x^n] Sum_{k>=1} mu(k)*log(1/(1 - n*x^k))/k. - _Ilya Gutkovskiy_, May 20 2019
%p A075147 with(numtheory):
%p A075147 a:= n-> add(n^d *mobius(n/d), d=divisors(n))/n:
%p A075147 seq(a(n), n=1..25);  # _Alois P. Heinz_, Dec 21 2014
%t A075147 Table[Total@Map[ MoebiusMu[#1] n^(n/#1 - 1) &, Divisors[n]], {n, 20}] (* _Olivier Gérard_, Aug 05 2016 *)
%o A075147 (PARI) a(n) = sumdiv(n, d, moebius(n/d) * n^d) / n; \\ _Amiram Eldar_, May 29 2025
%Y A075147 Main diagonal of A074650 and A143325.
%Y A075147 Cf. A000169, A008683, A306173.
%K A075147 nonn
%O A075147 1,3
%A A075147 _Christian G. Bower_, Sep 04 2002