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.

A066768 Sum_{d|n} binomial(2*d-2,d-1).

This page as a plain text file.
%I A066768 #13 Jun 08 2019 07:25:36
%S A066768 1,3,7,23,71,261,925,3455,12877,48693,184757,705713,2704157,10401527,
%T A066768 40116677,155120975,601080391,2333619351,9075135301,35345312513,
%U A066768 137846529751,538258059199,2104098963721,8233431436745,32247603683171
%N A066768 Sum_{d|n} binomial(2*d-2,d-1).
%F A066768 G.f.: Sum_{n>=1} x^n/sqrt(1-4*x^n). [From Paul D. Hanna, Aug 23 2011]
%F A066768 Logarithmic derivative of A052854, the number of unordered forests on n nodes.
%F A066768 Equals A051731 * A000984, i.e. the inverse Mobius transform of A000984. - _Gary W. Adamson_, Nov 09 2007
%F A066768 a(n) ~ 4^(n-1) / sqrt(Pi*n). - _Vaclav Kotesovec_, Jun 08 2019
%t A066768 Table[Sum[Binomial[2*d-2,d-1], {d, Divisors[n]}], {n,1,30}] (* _Vaclav Kotesovec_, Jun 08 2019 *)
%o A066768 (PARI) a(n)=if(n<1,0,sumdiv(n,d,binomial(2*d-2,d-1)))
%o A066768 (PARI) a(n)=polcoeff(sum(m=1,n,x^m/sqrt(1-4*x^m+x*O(x^n))),n) /* Paul D. Hanna */
%Y A066768 Cf. A034731, A052854.
%Y A066768 Cf. A051731, A000984.
%K A066768 nonn
%O A066768 1,2
%A A066768 _Vladeta Jovovic_, Jan 17 2002