login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Ranks of {2,3}-power towers that start with 2; see Comments.
3

%I #9 Aug 07 2024 11:57:08

%S 1,3,4,6,9,10,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43,45,47,

%T 49,51,53,55,57,59,61,63,65,67,69,71,73,75,77,79,81,83,85,87,89,91,93,

%U 95,97,99,101,103,105,107,109,111,113,115,117,119,121,123,125

%N Ranks of {2,3}-power towers that start with 2; see Comments.

%C Suppose that S is a set of real numbers. An S-power-tower, t, is a number t = x(1)^x(2)^...^x(k), where k >= 1 and x(i) is in S for i = 1..k. We represent t by (x(1), x(2), ..., x(k)), which for k > 1 is defined as (x(1), (x(2), ..., x(k))); (2,3,2) means 2^9. The number k is the *height* of t. If every element of S exceeds 1 and all the power towers are ranked in increasing order, the position of each in the resulting sequence is its *rank*. See A299229 for a guide to related sequences.

%H Clark Kimberling, <a href="/A299231/b299231.txt">Table of n, a(n) for n = 1..10000</a>

%F a(n) = 2n-1 for all n except 3, 4, and 6.

%e t(97) = (2,3,2,3,2,3), so that 97 is in the sequence.

%t t[1] = {2}; t[2] = {3}; t[3] = {2, 2}; t[4] = {2, 3}; t[5] = {3, 2};

%t t[6] = {2, 2, 2}; t[7] = {3, 3}; t[8] = {3, 2, 2}; t[9] = {2, 2, 3};

%t t[10] = {2, 3, 2}; t[11] = {3, 2, 3}; t[12] = {3, 3, 2};

%t z = 190; g[k_] := If[EvenQ[k], {2}, {3}]; f = 6;

%t While[f < 13, n = f; While[n < z, p = 1;

%t While[p < 12, m = 2 n + 1; v = t[n]; k = 0;

%t While[k < 2^p, t[m + k] = Join[g[k], t[n + Floor[k/2]]]; k = k + 1];

%t p = p + 1; n = m]]; f = f + 1]

%t Select[Range[200], First[t[#]] == 2 &]; (* A299231 *)

%t Select[Range[200], First[t[#]] == 3 &]; (* A299232 *)

%Y Cf. A299229, A299232 (complement).

%K nonn,easy

%O 1,2

%A _Clark Kimberling_, Feb 06 2018