A071431 Sprague-Grundy values for octal game .17.

0, 1, 1, 0, 2, 1, 3, 0, 1, 1, 3, 2, 2, 3, 4, 1, 5, 3, 2, 2, 3, 1, 1, 0, 3, 1, 2, 0, 1, 1, 4, 4, 2, 6, 4, 1, 1, 0, 2, 1, 3, 0, 1, 1, 3, 2, 2, 3, 4, 4, 5, 7, 2, 2, 3, 1, 1, 0, 3, 1, 2, 0, 1, 1, 4, 4, 3, 6, 4, 1, 1, 0, 2, 1, 3, 0, 1, 1, 3, 2, 2, 3, 4, 4, 5, 7, 2, 2, 3, 1, 1, 0, 3, 1, 2, 0, 1, 1, 4, 4, 3

Offset

0,5

Comments

Sequence is eventually periodic with period 34. The only exceptions are n = 0, 15, 17 and 32.

Winning Ways, p. 93 erroneously states that for odd n a(n) = A002187(n-1) xor 1. The first exception to this rule is n=49 and many others follow.

References

E. R. Berlekamp, J. H. Conway and R. K. Guy, Winning Ways, Academic Press, NY, 2 vols., 1982; see Chapter 4, p. 93.

Links

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

Achim Flammenkamp, Octal games

Index entries for linear recurrences with constant coefficients, signature (0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1).

Crossrefs

Sequence in context: A309103 A166139 A317367 * A277322 A182740 A228786

Adjacent sequences: A071428 A071429 A071430 * A071432 A071433 A071434

Keyword

nonn

Author

N. J. A. Sloane and Sue Pope, May 29 2002

Extensions

More terms from Joseph Myers, Jun 04 2002

Edited by Christian G. Bower, Oct 23 2002

Status

approved