Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001946
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
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)

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research