|
|
A247313
|
|
a(n) = 5*a(n-1) - 2^n for n>0, a(0)=1.
|
|
1
|
|
|
1, 3, 11, 47, 219, 1063, 5251, 26127, 130379, 651383, 3255891, 16277407, 81382939, 406906503, 2034516131, 10172547887, 50862673899, 254313238423, 1271565929971, 6357829125567, 31789144579259, 158945720799143, 794728599801411, 3973642990618447
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
REFERENCES
|
James Boswell Instituut, Sequences, 2006, p. 19 (recurrence 1.d).
|
|
LINKS
|
|
|
FORMULA
|
G.f.: (1-4*x)/((1-2*x)*(1-5*x)).
a(n) = ( 2^(n+1) + 5^n )/3.
a(n) = 7*a(n-1) - 10*a(n-2) for n>1.
|
|
MATHEMATICA
|
RecurrenceTable[{a[0] == 1, a[n] == 5 a[n - 1] - 2^n}, a, {n, 0, 30}] (* or *) Table[(2^(n + 1) + 5^n)/3, {n, 0, 30}]
|
|
PROG
|
(Magma) [(2^(n+1)+5^n)/3: n in [0..30]];
(PARI) Vec((1-4*x)/((1-2*x)*(1-5*x)) + O(x^50)) \\ Michel Marcus, Sep 13 2014
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|