A067018 - OEIS

A067018

Start with a(0)=1, a(1)=4, a(2)=3, a(3)=2; for n>=3, a(n+1) = mex_i (nim-sum a(i)+a(n-i)), where mex means smallest nonnegative missing number.

1, 4, 3, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 0

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

COMMENTS

Nim-sum is addition in base 2 without carry (XOR the binary expansions).

REFERENCES

R. K. Guy, Unsolved Problems in Number Theory, E27.

LINKS

Reinhard Zumkeller, Table of n, a(n) for n = 0..10000

EXAMPLE

a(5) = mex{1 xor 0, 4 xor 2, 3 xor 3, etc. (duplicates)} = mex{1 xor 0, 100 xor 10, 11 xor 11} (in base 2) = mex{1, 6, 0} = 2

PROG