|
|
A007758
|
|
a(n) = 2^n*n^2.
|
|
48
|
|
|
0, 2, 16, 72, 256, 800, 2304, 6272, 16384, 41472, 102400, 247808, 589824, 1384448, 3211264, 7372800, 16777216, 37879808, 84934656, 189267968, 419430400, 924844032, 2030043136, 4437573632, 9663676416, 20971520000, 45365592064, 97844723712, 210453397504
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
"The traveling salesman problem can be solved in time O(n^2 2^n) (where n is the size of the network to visit)." [Wikipedia] - Jonathan Vos Post, Apr 10 2006
Satisfies Benford's law [Theodore P. Hill, Personal communication, Feb 06, 2017]. - N. J. A. Sloane, Feb 08 2017
|
|
REFERENCES
|
Arno Berger and Theodore P. Hill. An Introduction to Benford's Law. Princeton University Press, 2015.
Konrad Knopp, Theory and Application of Infinite Series, Dover, p. 269.
|
|
LINKS
|
|
|
FORMULA
|
G.f.: 2*x(1+2*x)/(1-2*x)^3.
Inverse binomial transform of A062189. (End)
Sum_{n>=1} 1/a(n) = Pi^2/12 - (1/2)*(log(2))^2. - Benoit Cloitre, Apr 05 2002
|
|
MAPLE
|
seq(seq(k^n*n^k, k=2..2), n=0..25); and seq(2^n*n^2, n=0..25); # Zerinvary Lajos, Jul 01 2007
|
|
MATHEMATICA
|
LinearRecurrence[{6, -12, 8}, {0, 2, 16}, 30] (* Harvey P. Dale, Jan 27 2017 *)
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
David J. Snook (ua532(AT)freenet.victoria.bc.ca)
|
|
STATUS
|
approved
|
|
|
|