

A225642


Irregular table read by rows: nth row gives distinct values of successively iterated Landaulike functions for n, starting with the initial value n.


13



1, 2, 3, 6, 4, 12, 5, 30, 60, 6, 30, 60, 7, 84, 420, 8, 120, 840, 9, 180, 1260, 2520, 10, 210, 840, 2520, 11, 330, 4620, 13860, 27720, 12, 420, 4620, 13860, 27720, 13, 780, 8580, 60060, 180180, 360360, 14, 630, 8190, 90090, 360360, 15, 840, 10920, 120120, 360360
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

The leftmost column of table (the initial term of each row, T(n,1)) is n, corresponding to lcm(n) computed from the singular {n} partition of n, after which, on the same row, each further term T(n,i) is computed by finding such a partition {p_1 + p_2 + ... + p_k} of n so that value of lcm(T(n, i1), p_1, p_2, ..., p_k) is maximized, until finally A003418(n) is reached, which will be listed as the last term of row n (as the result would not change after that, if we continued the same process).
Of possible interest: which numbers occur only once in this table, and which occur multiple times? And how many times, if each number occurs only a finite number of times?
Each number occurs a finite number of times: rows are increasing, first column is increasing, so n will occur last in row n, leftmost column. Primes (and other numbers too) occur once.  Alois P. Heinz, May 25 2013


LINKS

Alois P. Heinz, Rows n = 1..150, flattened


EXAMPLE

The first fifteen rows of table are:
1;
2;
3, 6;
4, 12;
5, 30, 60;
6, 30, 60;
7, 84, 420;
8, 120, 840;
9, 180, 1260, 2520;
10, 210, 840, 2520;
11, 330, 4620, 13860, 27720;
12, 420, 4620, 13860, 27720;
13, 780, 8580, 60060, 180180, 360360;
14, 630, 8190, 90090, 360360;
15, 840, 10920, 120120, 360360;


MATHEMATICA

b[n_, i_] := b[n, i] = If[n == 0, {1}, If[i < 1, {}, Table[Map[Function[{x}, LCM[x, If[j == 0, 1, i]]], b[n  i * j, i  1]], {j, 0, n/i}]]]; T[n_] := T[n] = Module[{d, h, t, lis}, t = b[n, n]; lis = {}; d = n; h = 0; While[d != h, AppendTo[lis, d]; h = d; d = Max[Table[LCM[h, i], {i, t}]]]; lis]; Table[T[n], {n, 1, 20}] // Flatten (* JeanFrançois Alcover, Mar 02 2016, after Alois P. Heinz *)


PROG

(Scheme with Antti Karttunen's IntSeqlibrary):
(definec (A225642 n) (A225640bi (Aux_for_225642 n) ( n (A225645 (Aux_for_225642 n))))) ;; Schemedefinition of A225640bi given in A225640.
(define Aux_for_225642 (COMPOSE 1+ (LEASTGTEI 1 1 A225645) 1+)) ;; Auxiliary function not submitted separately, which gives the rownumber for the nth term.
;; It starts as 1, 2, 3, 3, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 7, 8, 8, 8, 9, 9, 9, 9, 10, 10, 10, 10, 11, 11, 11, 11, 11, ...


CROSSREFS

Cf. A225644 (length of nth row), A225646 (for n >= 3, second term of nth row).
Cf. A003418 (largest and rightmost term of nth row).
Cf. A225640, A225641, A225645.
Cf. A225632 (each row starts with 1 instead of n).
Cf. A226055 (the first common term with A225632 on the nth row).
Cf. A225639 (distance to that first common term).
Cf. A226056 (number of trailing common terms with A225632 on the nth row).
Sequence in context: A305325 A302848 A046202 * A273317 A122866 A097275
Adjacent sequences: A225639 A225640 A225641 * A225643 A225644 A225645


KEYWORD

nonn,tabf


AUTHOR

Antti Karttunen, May 15 2013


STATUS

approved



