A242390 - OEIS

%I #9 Apr 04 2015 21:49:03

%S 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,

%T 33,1,56,65,9,79,4,30,23,60,70,88,11,106,127,17,98,41,0,122,141,9,37,

%U 77,163,119,20,0,57,182,168,98,92,202,21,199,154,6,129,227,81,2,265

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

%C 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.

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

%C Is the sequence surjective?

%H Matthieu Pluntz, <a href="/A242390/b242390.txt">Table of n, a(n) for n = 0..2100</a>

%H Matthieu Pluntz, <a href="/A242390/a242390.m.txt">MATLAB program</a>

%e 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.

%K nonn

%O 0,5

%A _Matthieu Pluntz_, May 12 2014