|
Search: id:A048578
|
|
| |
|
| 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289, 1048577, 2097153, 4194305, 8388609, 16777217, 33554433, 67108865, 134217729, 268435457, 536870913, 1073741825, 2147483649, 4294967297, 8589934593
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
REFERENCES
|
G. Everest, A. van der Poorten, I. Shparlinski and T. Ward, Recurrence Sequences, Amer. Math. Soc., 2003; see esp. p. 255.
|
|
LINKS
|
Y. Puri and T. Ward, Arithmetic and growth of periodic orbits, J. Integer Seqs., Vol. 4 (2001), #01.2.1.
|
|
FORMULA
|
a(n) = 2^(n+1)+1. a(n) = 3a(n-1) - 2a(n-2).
O.g.f.: -1/(-1+x)-2/(-1+2*x) . - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Nov 23 2007
|
|
MAPLE
|
a:=n->sum(binomial(n, k)+binomial(k, n), k=0..n): seq(a(n), n=1..33); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Apr 29 2007
|
|
CROSSREFS
|
Essentially the same as A000079.
Subsequence of A000051. See A008776 for definitions of Pisot sequences.
Sequence in context: A135728 A083318 A127904 this_sequence A087312 A099170 A018095
Adjacent sequences: A048575 A048576 A048577 this_sequence A048579 A048580 A048581
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
David W. Wilson (davidwwilson(AT)comcast.net)
|
|
|
Search completed in 0.002 seconds
|
