A076878 a(n) = ceiling(n^(1/n))^n - n.

0, 2, 5, 12, 27, 58, 121, 248, 503, 1014, 2037, 4084, 8179, 16370, 32753, 65520, 131055, 262126, 524269, 1048556, 2097131, 4194282, 8388585, 16777192, 33554407, 67108838, 134217701, 268435428, 536870883, 1073741794, 2147483617

Offset

1,2

Links

Table of n, a(n) for n=1..31.

Formula

a(1)=0; a(n) = 2^n - n for n > 1. - Benoit Cloitre, Nov 28 2002

Maple

a:=n->sum(binomial(n, k)+binomial(k, n), k=2..n): seq(a(n), n=1..31); # Zerinvary Lajos, Apr 29 2007

Mathematica

Table[Ceiling[n^(1/n)]^n-n, {n, 1, 30}]

Crossrefs

Same as A000325 except for the first term.

Sequence in context: A328882 A362197 A000325 * A129983 A307265 A083378

Adjacent sequences: A076875 A076876 A076877 * A076879 A076880 A076881

Keyword

nonn

Author

Joseph L. Pe, Nov 25 2002

Status

approved