A191666 - OEIS

%I #7 Oct 18 2017 17:19:14

%S 1,2,4,3,7,5,6,14,10,8,11,27,19,15,9,22,54,38,30,18,12,43,107,75,59,

%T 35,23,13,86,214,150,118,70,46,26,16,171,427,299,235,139,91,51,31,17,

%U 342,854,598,470,278,182,102,62,34,20,683,1707,1195,939,555,363

%N Dispersion of A042964 (numbers congruent to 2 or 3 mod 4), by antidiagonals.

%C Row 1:  A005578

%C Row 2:  A160113

%C For a background discussion of dispersions, see A191426.

%C ...

%C Each of the sequences (4n, n>2), (4n+1, n>0), (3n+2, n>=0), generates a dispersion.  Each complement (beginning with its first term >1) also generates a dispersion.  The six sequences and dispersions are listed here:

%C ...

%C A191663=dispersion of A042948 (0 or 1 mod 4 and >1)

%C A054582=dispersion of A005843 (0 or 2 mod 4 and >1; evens)

%C A191664=dispersion of A014601 (0 or 3 mod 4 and >1)

%C A191665=dispersion of A042963 (1 or 2 mod 4 and >1)

%C A191448=dispersion of A005408 (1 or 3 mod 4 and >1, odds)

%C A191666=dispersion of A042964 (2 or 3 mod 4)

%C ...

%C EXCEPT for at most 2 initial terms (so that column 1 always starts with 1):

%C A191663 has 1st col A042964, all else A042948

%C A054582 has 1st col A005408, all else A005843

%C A191664 has 1st col A042963, all else A014601

%C A191665 has 1st col A014601, all else A042963

%C A191448 has 1st col A005843, all else A005408

%C A191666 has 1st col A042948, all else A042964

%C ...

%C There is a formula for sequences of the type "(a or b mod m)", (as in the Mathematica program below):

%C    If f(n)=(n mod 2), then (a,b,a,b,a,b,...) is given by

%C    a*f(n+1)+b*f(n), so that "(a or b mod m)" is given by

%C    a*f(n+1)+b*f(n)+m*floor((n-1)/2)), for n>=1.

%H Ivan Neretin, <a href="/A191666/b191666.txt">Table of n, a(n) for n = 1..5050</a> (first 100 antidiagonals, flattened)

%e Northwest corner:

%e 1...2...3....6...11

%e 4...7...14....27...54

%e 5...10...19...38...75

%e 8...15..30...59...118

%e 8...18..35...70...139

%t (* Program generates the dispersion array T of the increasing sequence f[n] *)

%t r = 40; r1 = 12;  c = 40; c1 = 12;

%t a = 2; b = 3; m[n_] := If[Mod[n, 2] == 0, 1, 0];

%t f[n_] := a*m[n + 1] + b*m[n] + 4*Floor[(n - 1)/2]

%t Table[f[n], {n, 1, 30}]  (* A042964: (2+4k,3+4k) *)

%t mex[list_] := NestWhile[#1 + 1 &, 1, Union[list][[#1]] <= #1 &, 1, Length[Union[list]]]

%t rows = {NestList[f, 1, c]};

%t Do[rows = Append[rows, NestList[f, mex[Flatten[rows]], r]], {r}];

%t t[i_, j_] := rows[[i, j]];

%t TableForm[Table[t[i, j], {i, 1, 10}, {j, 1, 10}]] (* A191666 *)

%t Flatten[Table[t[k, n - k + 1], {n, 1, c1}, {k, 1, n}]] (* A191666  *)

%Y Cf. A042963, A014601, A191426, A191663.

%K nonn,tabl

%O 1,2

%A _Clark Kimberling_, Jun 11 2011