|
Search: id:A001946
|
|
|
| A001946 |
|
a(n) = 11a(n-1) + a(n-2). (Formerly M2009 N0794)
|
|
+0 4
|
|
| 2, 11, 123, 1364, 15127, 167761, 1860498, 20633239, 228826127, 2537720636, 28143753123, 312119004989, 3461452808002, 38388099893011, 425730551631123, 4721424167835364, 52361396397820127, 580696784543856761
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
COMMENT
|
For odd n there is the Aurifeuillian factorization a(n) = Lucas[5n] = Lucas[n]*A[n]*B[n] = A000032[n]*A124296[n]*A124297[n], where A[n] = A124296[n] = 5*F(n)^2 - 5*F(n) + 1 and B[n] = A124297[n] = 5*F(n)^2 + 5*F(n) + 1, where F(n) = Fibonacci[n]. The largest prime divisors of a(n) for n>0 are listed in A121171[n] = {11, 41, 31, 2161, 151, 2521, 911, ...}. - Alexander Adamchuk (alex(AT)kolmogorov.com), Oct 25 2006
|
|
REFERENCES
|
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
J. Riordan, Combinatorial Identities, Wiley, 1968, p. 139.
|
|
LINKS
|
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
Tanya Khovanova, Recursive Sequences
Index entries for recurrences a(n) = k*a(n - 1) +/- a(n - 2)
|
|
FORMULA
|
a(n) = Lucas(5n) = Fibonacci(5n-1) + Fibonacci(5n+1). - Alexander Adamchuk (alex(AT)kolmogorov.com), Oct 25 2006
a(n) = ((11 + 5sqrt(5))/2)^n + ((11 - 5sqrt(5))/2)^n. - Tanya Khovanova (tanyakh(AT)yahoo.com), Feb 06 2007
|
|
MAPLE
|
A001946:=(-2+11*z)/(-1+11*z+z**2); [Conjectured by S. Plouffe in his 1992 dissertation.]
|
|
MATHEMATICA
|
Table[Fibonacci[5n-1]+Fibonacci[5n+1], {n, 0, 30}] - Alexander Adamchuk (alex(AT)kolmogorov.com), Oct 25 2006
|
|
CROSSREFS
|
Cf. A000032, A000045, A121171, A124296, A124297.
Sequence in context: A130222 A057076 A118794 this_sequence A112864 A077391 A104087
Adjacent sequences: A001943 A001944 A001945 this_sequence A001947 A001948 A001949
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
njas, Simon Plouffe (plouffe(AT)math.uqam.ca)
|
|
|
Search completed in 0.002 seconds
|