A242390 Lexicographically earliest nonnegative integer sequence such that for every positive integer d, the sequence a(n+d)-a(n), n>=0 is injective.

0, 0, 1, 0, 3, 5, 1, 8, 0, 12, 7, 18, 1, 14, 11, 27, 31, 5, 3, 17, 42, 0, 50, 15, 35, 40, 27, 33, 1, 56, 65, 9, 79, 4, 30, 23, 60, 70, 88, 11, 106, 127, 17, 98, 41, 0, 122, 141, 9, 37, 77, 163, 119, 20, 0, 57, 182, 168, 98, 92, 202, 21, 199, 154, 6, 129, 227, 81, 2, 265

Offset

0,5

Comments

a(0)=0; a(n)= smallest nonnegative integer which is different from a(n-d)-a(k+d)-a(k) for every k=0..n-2 and d=1..n-k-1.

lim sup a(n)*log(n)*log(log(n))/n^2 seems to be positive and finite, maybe 1/pi.

Is the sequence surjective?

Links

Matthieu Pluntz, Table of n, a(n) for n = 0..2100

Matthieu Pluntz, MATLAB program

Example

Determining a(4) : 0=a(3)+a(1)-a(0);1=a(3)+a(2)-a(1);2=a(2)+a(2)-a(0) are excluded, a(4)=3 is not.

Crossrefs

Sequence in context: A318190 A289714 A367743 * A065395 A236631 A302800

Adjacent sequences: A242387 A242388 A242389 * A242391 A242392 A242393

Keyword

nonn

Author

Matthieu Pluntz, May 12 2014

Status

approved