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.
%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