login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A203855 a(n) = (1/n) * Sum_{d|n} moebius(n/d) * Lucas(d)^4, where Lucas(n) = A000204(n). 8

%I #13 Sep 02 2017 05:09:03

%S 1,40,85,580,2928,17440,101040,609660,3706880,22887192,142567200,

%T 895855380,5667708960,36072949560,230763023408,1482822818820,

%U 9565561745040,61920953016320,402074969960400,2618069854211784,17090016552803440,111812320834030800

%N a(n) = (1/n) * Sum_{d|n} moebius(n/d) * Lucas(d)^4, where Lucas(n) = A000204(n).

%H Paul D. Hanna, <a href="/A203855/b203855.txt">Table of n, a(n) for n = 1..400</a>

%F G.f.: 1/Product_{n>=1} (1 - Lucas(n)*x^n + (-1)^n*x^(2*n))^a(n) = exp(Sum_{n>=1} Lucas(n)^5 * x^n/n), which is the g.f. of A203805.

%F a(n) ~ phi^(4*n) / n, where phi = A001622 = (1+sqrt(5))/2 is the golden ratio. - _Vaclav Kotesovec_, Sep 02 2017

%e G.f.: F(x) = 1/((1-x-x^2) * (1-3*x^2+x^4)^40 * (1-4*x^3-x^6)^85 *

%e (1-7*x^4+x^8)^580 * (1-11*x^5-x^10)^2928 * (1-18*x^6+x^12)^17440 *...* (1 - Lucas(n)*x^n + (-1)^n*x^(2*n))^a(n) *...)

%e where F(x) = exp( Sum_{n>=1} Lucas(n)^5 * x^n/n ) = g.f. of A203805:

%e F(x) = 1 + x + 122*x^2 + 463*x^3 + 11985*x^4 + 85456*x^5 +...

%e where

%e log(F(x)) = x + 3^5*x^2/2 + 4^5*x^3/3 + 7^5*x^4/4 + 11^5*x^5/5 + 18^5*x^6/6 + 29^5*x^7/7 + 47^5*x^8/8 +...+ Lucas(n)^5*x^n/n +...

%t a[n_] := 1/n DivisorSum[n, MoebiusMu[n/#] LucasL[#]^4 &]; Array[a, 30] (* _Jean-François Alcover_, Dec 04 2015 *)

%o (PARI) {a(n)=if(n<1, 0, sumdiv(n, d, moebius(n/d)*(fibonacci(d-1)+fibonacci(d+1))^4)/n)}

%o (PARI) {Lucas(n)=fibonacci(n-1)+fibonacci(n+1)}

%o {a(n)=local(F=exp(sum(m=1, n, Lucas(m)^5*x^m/m)+x*O(x^n)));if(n==1,1,polcoeff(F*prod(k=1,n-1,(1 - Lucas(k)*x^k + (-1)^k*x^(2*k) +x*O(x^n))^a(k)),n)/Lucas(n))}

%Y Cf. A203805, A203853, A203854, A203856, A203857, A203858, A203859, A203800.

%K nonn

%O 1,2

%A _Paul D. Hanna_, Jan 07 2012

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 03:15 EDT 2024. Contains 371964 sequences. (Running on oeis4.)