|
|
A213255
|
|
2^(n-1) - floor((2^(n-1) - 1)/(n-1)).
|
|
1
|
|
|
1, 3, 6, 13, 26, 54, 110, 225, 456, 922, 1862, 3755, 7562, 15214, 30584, 61441, 123362, 247581, 496694, 996148, 1997288, 4003654, 8023886, 16078166, 32212255, 64527754, 129246702, 258848476, 518358122, 1037950430, 2078209982, 4160749569, 8329633544
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
2,2
|
|
COMMENTS
|
Lower bounds of the decycling numbers of n-cubes for n >= 9.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = 2^(n-1) - floor((2^(n-1) - 1)/(n-1)).
a(n) = ceiling(2^(n-1) - (2^(n-1) - 1)/(n-1)).
|
|
EXAMPLE
|
a(8) = 110 because 2^7 - (2^7 - 1)/7 = 109.8571428571....
|
|
MATHEMATICA
|
Table[Ceiling[2^(n - 1) - (2^(n - 1) - 1)/(n - 1)], {n, 2, 34}]
|
|
PROG
|
(Magma) [Ceiling(2^(n-1)-(2^(n-1)-1)/(n-1)) : n in [2..34]]
(PARI) for(n=2, 34, print1(ceil(2^(n-1)-(2^(n-1)-1)/(n-1)), ", "))
|
|
CROSSREFS
|
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|