A076944 Least number such that n*k+1 is an n-th power.

2, 9, 64, 81, 7776, 15625, 2097152, 6561, 262144, 3486784401, 743008370688, 244140625, 793714773254144, 3937376385699289, 1152921504606846976, 43046721, 2185911559738696531968, 3814697265625

Offset

1,1

Comments

a(n) <= {(n+1)^n - 1}/n.

Links

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

Formula

a(n) = n*A076943(n) + 1.

Mathematica

Do[k = 2; While[ !IntegerQ[(k^n - 1)/n], k++ ]; Print[k^n], {n, 1, 19}]

Crossrefs

Cf. A076942, A076943, A074792.

Sequence in context: A218672 A253109 A167913 * A074181 A052513 A216839

Adjacent sequences: A076941 A076942 A076943 * A076945 A076946 A076947

Keyword

nonn

Author

Amarnath Murthy, Oct 19 2002

Extensions

Edited, corrected and extended by Robert G. Wilson v, Oct 21 2002

Status

approved