# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/ Search: id:a217668 Showing 1-1 of 1 %I A217668 #21 Apr 25 2018 09:37:30 %S A217668 1,1,2,1,3,1,5,1,5,4,6,1,14,1,8,11,13,1,25,1,22,22,12,1,61,6,14,37,50, %T A217668 1,77,1,73,56,18,36,175,1,20,79,211,1,135,1,188,232,24,1,421,8,236, %U A217668 137,313,1,307,331,422,172,30,1,1423,1,32,295,601,716,727,1 %N A217668 G.f.: Sum_{n>=0} x^n*(1 + x^n)^n. %H A217668 Paul D. Hanna, Table of n, a(n) for n = 0..1000 %F A217668 G.f.: Sum_{n>=0} x^(n*(n+1)) / (1 - x^(n+1))^(n+1). - _Paul D. Hanna_, Sep 13 2014 %F A217668 a(n) = Sum_{d|n} binomial(n/d, d-1) for n>0 with a(0) = 1. - _Paul D. Hanna_, Apr 25 2018 %e A217668 G.f.: A(x) = 1 + x + 2*x^2 + x^3 + 3*x^4 + x^5 + 5*x^6 + x^7 + 5*x^8 +... %e A217668 where we have the following series identity: %e A217668 A(x) = 1 + x*(1+x) + x^2*(1+x^2)^2 + x^3*(1+x^3)^3 + x^4*(1+x^4)^4 + x^5*(1+x^5)^5 + x^6*(1+x^6)^6 + x^7*(1+x^7)^7 + x^8*(1+x^8)^8 + x^9*(1+x^9)^9 +... %e A217668 A(x) = 1/(1-x) + x^2/(1-x^2)^2 + x^6/(1-x^3)^3 + x^12/(1-x^4)^4 + x^20/(1-x^5)^5 + x^30/(1-x^6)^6 + x^42/(1-x^7)^7 + x^56/(1-x^8)^8 +... %t A217668 terms = 100; Sum[x^n*(1 + x^n)^n, {n, 0, terms}] + O[x]^terms // CoefficientList[#, x]& (* _Jean-François Alcover_, May 16 2017 *) %o A217668 (PARI) {a(n,t=1)=polcoeff(sum(m=0,n,x^m*(t+x^m +x*O(x^n))^m),n)} %o A217668 for(n=0,100,print1(a(n),", ")) %o A217668 (PARI) {a(n,t=1)=local(A=1+x); A=sum(k=0, sqrtint(n+1), x^(k*(k+1))/(1 - t*x^(k+1) +x*O(x^n))^(k+1) ); polcoeff(A, n)} %o A217668 for(n=0,100,print1(a(n),", ")) \\ _Paul D. Hanna_, Sep 13 2014 %o A217668 (PARI) {a(n) = if(n==0,1, sumdiv(n,d, binomial(n/d,d-1)) )} %o A217668 for(n=0,100,print1(a(n),", ")) \\ _Paul D. Hanna_, Apr 25 2018 %Y A217668 Cf. A217667, A217669, A217670, A143862. %K A217668 nonn %O A217668 0,3 %A A217668 _Paul D. Hanna_, Oct 10 2012 # Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE