A081690 From P-positions in a certain game.

0, 1, 3, 4, 5, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 72, 73, 74, 75, 76, 77

Offset

0,3

Links

Table of n, a(n) for n=0..71.

A. S. Fraenkel, New games related to old and new sequences, INTEGERS, Electronic J. of Combinatorial Number Theory, Vol. 4, Paper G6, 2004.

Formula

Let a(n) = this sequence, b(n) = A081691. Then a(n) = mex{ a(i), b(i) : 0 <= i < n}, b(0) = 0, b(n) = 2(b(n-1) - a(n-1)) + a(n) + 1 = a(n) + 2^n - 1.

Crossrefs

Apart from initial zero, complement of A081691.

Sequence in context: A191979 A072225 A137689 * A081688 A118170 A039094

Adjacent sequences: A081687 A081688 A081689 * A081691 A081692 A081693

Keyword

nonn

Author

N. J. A. Sloane, Apr 02 2003

Extensions

Corrected and extended by Vladeta Jovovic, Apr 04 2003

Status

approved