|
%I #17 May 01 2018 02:59:33
%S 3,4,5,6,7,8,9,10,11,12,14,15,17,18,20,21,23,24,26,27,29,30,32,33,35,
%T 36,37,39,40,41,42,44,45,46,48,49,50,51,53,54,55,57,58,59,60,62,63,64,
%U 66,67,68,69,71,72,73,75,76,77,78,80,81,82,84,85,86,87
%N Solution b( ) of the complementary equation a(n) = a(0)*b(n) + a(1)*b(n-1), where a(0) = 1, a(1) = 2, b(0) = 3, b(1) = 4, b(2) = 5, and (b(n)) is the increasing sequence of positive integers not in (a(n)). See Comments.
%C The increasing complementary sequences a() and b() are uniquely determined by the titular equation and initial values; b(n)-b(n-1) is in {1,2} for all n >= 1.
%H Clark Kimberling, <a href="/A298296/b298296.txt">Table of n, a(n) for n = 0..1000</a>
%H Clark Kimberling, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL10/Kimberling/kimberling26.html">Complementary equations</a>, J. Int. Seq. 19 (2007), 1-13.
%e a(0) = 1, a(1) = 2, b(0) = 3, b(1) = 4, b(2) = 5, so that a(2) = 13.
%e Complement: (3,4,5,6,7,8,9,10,11,12,14,15,17,...) = (b(n)).
%t mex[list_, start_] := (NestWhile[# + 1 &, start, MemberQ[list, #] &]);
%t a[0] = 1; a[1] = 2; b[0] = 3; b[1] = 4; b[2] = 5;
%t a[n_] := a[0]*b[n] + a[1]*b[n - 1]
%t Table[{a[n], b[n + 1] = mex[Flatten[Map[{a[#], b[#]} &, Range[0, n]]], b[n - 0]]}, {n, 2, 1010}];
%t Table[a[n], {n, 0, 150}] (* A298295 *)
%t Table[b[n], {n, 0, 150}] (* A298296 *)
%t (* _Peter J. C. Moses_, Jan 16 2018 *)
%Y Cf. A298295, A297830, A298000.
%K nonn,easy
%O 0,1
%A _Clark Kimberling_, Feb 09 2018
|
