login
Irregular triangular array of numerators of the positive rational numbers ordered as in Comments.
4

%I #4 Jun 14 2014 21:41:51

%S 1,4,2,5,3,6,4,4,7,7,9,2,8,10,14,20,12,5,4,9,13,19,29,19,8,12,11,10,6,

%T 1,10,16,24,38,26,11,17,18,28,17,11,3,28,36,20,12,4,11,19,29,47,33,14,

%U 22,25,39,24,16,5,47,65,39,25,20,28,14,13,20,12,14

%N Irregular triangular array of numerators of the positive rational numbers ordered as in Comments.

%C Decree that (row 1) = (1). For n >= 2, row n consists of numbers in decreasing order generated as follows: x+1 for each x in row n-1 together with 4/x for each x in row n-1, and duplicates are rejected as they occur. Every positive rational number occurs exactly once in the resulting array.

%H Clark Kimberling, <a href="/A243855/b243855.txt">Table of n, a(n) for n = 1..3000</a>

%e First 6 rows of the array of rationals:

%e 1/1

%e 4/1 ... 2/1

%e 5/1 ... 3/1

%e 6/1 ... 4/3 ... 4/5

%e 7/1 ... 7/3 ... 9/5 ... 2/3

%e 8/1 ... 10/3 ... 14/5 .. 20/9 .. 12/7 .. 5/3 .. 4/7

%e The numerators, by rows: 1,4,2,5,3,6,4,4,,7,7,9,2,8,10,14,20,12,5,4.

%t z = 12; g[1] = {1}; f1[x_] := x + 1; f2[x_] := 4/x; h[1] = g[1];

%t b[n_] := b[n] = DeleteDuplicates[Union[f1[g[n - 1]], f2[g[n - 1]]]];

%t h[n_] := h[n] = Union[h[n - 1], g[n - 1]];

%t g[n_] := g[n] = Complement [b[n], Intersection[b[n], h[n]]]

%t u = Table[Reverse[g[n]], {n, 1, z}]; v = Flatten[u];

%t Denominator[v] (* A243854 *)

%t Numerator[v] (* A243855 *)

%t Table[Length[g[n]], {n, 1, z}] (* A243856 *)

%Y Cf. A243854, A243856, A242488, A243848.

%K nonn,easy,tabf,frac

%O 1,2

%A _Clark Kimberling_, Jun 12 2014