|
%I #8 Jun 13 2014 05:04:43
%S 1,2,4,8,3,16,6,5,32,12,10,9,7,64,24,20,18,17,15,14,13,128,48,40,36,
%T 34,33,31,30,29,28,26,25,11,256,96,80,72,68,66,65,63,62,61,60,58,57,
%U 56,52,50,49,23,22,21,19,512,192,160,144,136,132,130,129,127
%N Irregular triangular array of the positive integers ordered as in Comments.
%C As in A242364, let f1(x) = 2x, f2(x) = 1-x, f3(x) = 2-x, g(1) = (1), and g(n) = union(f1(g(n-1)), f2(g(n-1)),f3(g(n-1))) for n >1. Let T be the array whose n-th row consists of the positive numbers in g(n) arranged in increasing order. It is easy to prove that every positive integer occurs exactly once in T.
%C Conjectures: (1) |g(n)| = F(n-1) for n >=2, where F = A000045 (the Fibonacci numbers); (2) the number of even numbers in g(n) is F(n-2) and the number of odd numbers is F(n-3).
%H Clark Kimberling, <a href="/A242365/b242365.txt">Table of n, a(n) for n = 1..1500</a>
%e First 7 rows of the array:
%e 1
%e 2
%e 4
%e 8 ... 3
%e 16 .. 6 ... 5
%e 32 .. 12 .. 10 .. 9 ... 7
%e 64 .. 24 .. 20 .. 18 .. 17 .. 15 .. 14 .. 13
%t z = 12; g[1] = {1}; f1[x_] := 2 x; f2[x_] := 1 - x; f3[x_] := 2 - x; h[1] = g[1]; b[n_] := b[n] = DeleteDuplicates[Union[f1[g[n - 1]], f2[g[n - 1]], f3[g[n - 1]]]]; h[n_] := h[n] = Union[h[n - 1], g[n - 1]]; g[n_] := g[n] = Complement [b[n], Intersection[b[n], h[n]]]; u = Table[g[n], {n, 1, 9}]
%t u1 = Flatten[u] (* A242364 *)
%t v = Table[Reverse[Drop[g[n], Fibonacci[n - 1]]], {n, 1, z}]
%t v1 = Flatten[v] (* A242365 *)
%t w1 = Table[Apply[Plus, g[n]], {n, 1, 20}] (* A243735 *)
%t w2 = Table[Apply[Plus, v[[n]]], {n, 1, 10}] (* A243736 *)
%Y Cf. A242364, A243735, A243736, A242448, A000045.
%K nonn,easy,tabf
%O 1,2
%A _Clark Kimberling_, Jun 11 2014
|
