A110360 Integers with mutual residues of 8.

9, 17, 161, 24641, 606981761, 368426853330807041, 135738346255240000293762417728719361, 18424898644107427010977107148874723523180059431182608785043639266493441

Offset

1,1

Comments

This is the special case k=8 of sequences with exact mutual k-residues. In general, a(1)=k+1 and a(n)=min{m | m>a(n-1), mod(m,a(i))=k, i=1,...,n-1}. k=1 gives Sylvester's sequence A000058 and k=2 Fermat sequence A000215.

Links

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

A. V. Aho and N. J. A. Sloane, Some doubly exponential sequences, Fibonacci Quarterly, Vol. 11, No. 4 (1973), pp. 429-437.

A. V. Aho and N. J. A. Sloane, Some doubly exponential sequences, Fibonacci Quarterly, Vol. 11, No. 4 (1973), pp. 429-437 (original plus references that F.Q. forgot to include - see last page!)

Stanislav Drastich, Rapid growth sequences, arXiv:math/0202010 [math.GM], 2002.

S. W. Golomb, On certain nonlinear recurring sequences, Amer. Math. Monthly 70 (1963), 403-405.

S. Mustonen, On integer sequences with mutual k-residues

Index entries for sequences of form a(n+1)=a(n)^2 + ....

Formula

a(n) ~ c^(2^n), where c = 1.8813701045812484604409881785833034768479650739052732570542874567824022000... . - Vaclav Kotesovec, Dec 17 2014

Mathematica

RecurrenceTable[{a[1]==9, a[n]==a[n-1]*(a[n-1]-8)+8}, a, {n, 1, 10}] (* Vaclav Kotesovec, Dec 17 2014 *)

Crossrefs

Column k=8 of A177888.

Sequence in context: A073221 A110462 A132375 * A371031 A123836 A141444

Adjacent sequences: A110357 A110358 A110359 * A110361 A110362 A110363

Keyword

nonn

Author

Seppo Mustonen, Sep 04 2005

Status

approved