A203847
a(n) = tau(n)*Fibonacci(n), where tau(n) = A000005(n), the number of divisors of n.
Original entry on oeis.org
1, 2, 4, 9, 10, 32, 26, 84, 102, 220, 178, 864, 466, 1508, 2440, 4935, 3194, 15504, 8362, 40590, 43784, 70844, 57314, 370944, 225075, 485572, 785672, 1906866, 1028458, 6656320, 2692538, 13069854, 14098312, 22811548, 36909860, 134373168, 48315634, 156352676, 252983944
Offset: 1
G.f.: A(x) = x + 2*x^2 + 4*x^3 + 9*x^4 + 10*x^5 + 32*x^6 + 26*x^7 +...
where A(x) = x/(1-x-x^2) + x^2/(1-3*x^2+x^4) + 2*x^3/(1-4*x^3-x^6) + 3*x^4/(1-7*x^4+x^8) + 5*x^5/(1-11*x^5-x^10) + 8*x^6/(1-18*x^6+x^12) +...+ Fibonacci(n)*x^n/(1 - Lucas(n)*x^n + (-1)^n*x^(2*n)) +...
-
Table[DivisorSigma[0, n]*Fibonacci[n], {n, 50}] (* G. C. Greubel, Jul 17 2018 *)
-
{a(n)=sigma(n,0)*fibonacci(n)}
-
{Lucas(n)=fibonacci(n-1)+fibonacci(n+1)}
{a(n)=polcoeff(sum(m=1,n,fibonacci(m)*x^m/(1-Lucas(m)*x^m+(-1)^m*x^(2*m)+x*O(x^n))),n)}
-
a(n) = numdiv(n)*fibonacci(n); \\ Michel Marcus, Jul 18 2018
A205964
a(n) = Fibonacci(n)*A000143(n) for n>=1 with a(0)=1, where A000143(n) is the number of ways of writing n as a sum of 8 squares.
Original entry on oeis.org
1, 16, 112, 896, 3408, 10080, 25088, 71552, 195888, 411808, 776160, 1896768, 4580352, 8194144, 14525056, 34433280, 73890768, 125562528, 219081856, 458906560, 968315040, 1686909952, 2642197824, 5579174016, 12110579712, 18907500400, 29884043168, 64236542720
Offset: 0
G.f.: A(x) = 1 + 16*x + 112*x^2 + 896*x^3 + 3408*x^4 + 10080*x^5 +...
where A(x) = 1 + 1*16*x + 1*112*x^2 + 2*448*x^3 + 3*1136*x^4 + 5*2016*x^5 + 8*3136*x^6 + 13*5504*x^7 + 21*9328*x^8 +...+ Fibonacci(n)*A000143(n)*x^n +...
The g.f. is also given by the identity:
A(x) = 1 + 16*( 1*1*x/(1+x-x^2) + 1*8*x^2/(1-3*x^2+x^4) + 2*27*x^3/(1+4*x^3-x^6) + 3*64*x^4/(1-7*x^4+x^8) + 5*125*x^5/(1+11*x^5-x^10) + 8*216*x^6/(1-18*x^6+x^12) + 13*343*x^7/(1+29*x^7-x^14) +...).
-
Join[{1}, Table[Fibonacci[n]*SquaresR[8, n], {n,1,30}]] (* G. C. Greubel, Mar 05 2017 *)
-
{Lucas(n)=fibonacci(n-1)+fibonacci(n+1)}
{a(n)=polcoeff(1+16*sum(m=1,n,fibonacci(m)*m^3*x^m/(1-Lucas(m)*(-x)^m+(-1)^m*x^(2*m)+x*O(x^n))),n)}
for(n=0,31,print1(a(n),", "))
A205963
a(n) = Fibonacci(n)*A000118(n) for n>=1 with a(0)=1, where A000118(n) is the number of ways of writing n as a sum of 4 squares.
Original entry on oeis.org
1, 8, 24, 64, 72, 240, 768, 832, 504, 3536, 7920, 8544, 13824, 26096, 72384, 117120, 23688, 229968, 806208, 668960, 974160, 2802176, 5100768, 5502144, 4451328, 18606200, 40788048, 62853760, 61019712, 123414960, 479255040, 344644864, 52279416, 1353437952, 2463647184
Offset: 0
G.f.: A(x) = 1 + 8*x + 24*x^2 + 64*x^3 + 72*x^4 + 240*x^5 + 768*x^6 +...
where A(x) = 1 + 1*8*x + 1*24*x^2 + 2*32*x^3 + 3*24*x^4 + 5*48*x^5 + 8*96*x^6 + 13*64*x^7 + 21*24*x^8 +...+ Fibonacci(n)*A000118(n)*x^n +...
The g.f. is also given by the identity:
A(x) = 1 + 8*( 1*1*x/(1-x-x^2) + 1*2*x^2/(1+3*x^2+x^4) + 2*3*x^3/(1-4*x^3-x^6) + 3*4*x^4/(1+7*x^4+x^8) + 5*5*x^5/(1-11*x^5-x^10) + 8*6*x^6/(1+18*x^6+x^12) + 13*7*x^7/(1-29*x^7-x^14) +...).
-
Join[{1}, Table[Fibonacci[n]*SquaresR[4, n], {n,1,50}]] (* G. C. Greubel, Mar 09 2017 *)
-
{Lucas(n)=fibonacci(n-1)+fibonacci(n+1)}
{a(n)=polcoeff(1+8*sum(m=1,n,fibonacci(m)*m*x^m/(1+Lucas(m)*(-x)^m+(-1)^m*x^(2*m)+x*O(x^n))),n)}
for(n=0,31,print1(a(n),", "))
A205508
a(n) = Pell(n) * A004018(n) for n>=1 with a(0)=1, where A004018(n) is the number of ways of writing n as a sum of 2 squares.
Original entry on oeis.org
1, 4, 8, 0, 48, 232, 0, 0, 1632, 3940, 19024, 0, 0, 267688, 0, 0, 1883328, 9093512, 10976840, 0, 127955424, 0, 0, 0, 0, 15740857452, 25334527696, 0, 0, 356483857192, 0, 0, 2508054264192, 0, 29236023007504, 0, 85200014758320, 411382062287848, 0, 0, 5788584895037376
Offset: 0
G.f.: A(x) = 1 + 4*x + 8*x^2 + 48*x^4 + 232*x^5 + 1632*x^8 + 3940*x^9 + 19024*x^10 +...
Compare the g.f to the square of the Jacobi theta_3 series:
theta_3(x)^2 = 1 + 4*x + 4*x^2 + 4*x^4 + 8*x^5 + 4*x^8 + 4*x^9 + 8*x^10 +...+ A004018(n)*x^n +...
The g.f. equals the sum:
A(x) = 1 + 4*x/(1-2*x-x^2) - 4*5*x^3/(1-14*x^3-x^6) + 4*29*x^5/(1-82*x^5-x^10) - 4*169*x^7/(1-478*x^7-x^14) + 4*985*x^9/(1-2786*x^9-x^18) - 4*5741*x^11/(1-16238*x^11-x^22) + 4*33461*x^13/(1-94642*x^13-x^26) - 4*195025*x^15/(1-551614*x^15-x^30) +...
which involves odd-indexed Pell and companion Pell numbers.
-
{Pell(n)=polcoeff(x/(1-2*x-x^2+x*O(x^n)), n)}
{A002203(n)=Pell(n-1)+Pell(n+1)}
{a(n)=polcoeff((1+4*sum(m=0,n+1,(-1)^m*Pell(2*m+1)*x^(2*m+1)/(1-A002203(2*m+1)*x^(2*m+1)-x^(4*m+2)+x*O(x^n))))^(1/1),n)}
Showing 1-4 of 4 results.
Comments