The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A282624 Irregular triangle read by rows: row n gives a certain choice of generators of the multiplicative group of integers modulo A033949(n). 5
 3, 5, 5, 7, 2, 11, 3, 7, 3, 11, 2, 13, 5, 7, 13, 3, 13, 7, 11, 3, 31, 2, 23, 19, 13, 5, 19, 17, 5, 3, 11, 29, 5, 13, 3, 43, 11, 17, 5, 7, 17, 5, 35, 3, 5, 19, 23, 3, 13, 29, 2, 37, 7, 11, 19, 2, 5, 3, 31, 2, 31, 5, 43, 3, 67, 2, 68, 19, 13, 5, 17, 19, 11, 7 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,1 COMMENTS The length of row n is given by A046072(A033949(n)), n >= 1. The generators are chosen minimally in the sense that the product of their orders (cycle lengths) is phi(N(n)) = A000010(N(n)) with N(n) = A033949(n). In addition, the generators are sorted with nonincreasing orders, and the smallest numbers with these orders are listed. Note that the first instance where a composite generator is needed is N = 51 = A033949(20) with a generator 35. The next such number is N = 69 = A033949(31) with a generator 68. Such numbers N will be called exceptional. For a table with n = 1..69, N = 8, 12, ..., 130, see the W. Lang link. Compare this with the Wikipedia table (where some generator errors will be corrected). There non-minimal generators are also used, i.e., the product of the orders of the generators is larger than phi(N). The Wikipedia table often uses composite generators when primes would do the job. E.g., N = 16 with generators 2, 14 instead of 2, 11; or N = 16 with 3, 15 instead of 3, 7, etc. LINKS Eldar Sultanow, Christian Koch, and Sean Cox, Collatz Sequences in the Light of Graph Theory, Universität Potsdam (Germany, 2020). EXAMPLE The irregular triangle T(n, k) begins (here N = A033949(n), and the respective primitive cycle lengths and phi(N) are also given) n,   N \k 1   2   3 ... cycle lengths, phi(N) 1,   8:   3   5           2  2          4 2,  12:   5   7           2  2          4 3,  15:   2  11           4  2          8 4,  16:   3   7           4  2          8 5,  20:   3  11           4  2          8 6,  21:   2  13           6  2         12 7,  24:   5   7  13       2  2  2       8 8,  28:   3  13           6  2         12 9,  30:   7  11           4  2          8 10, 32:   3  31           8  2         16 11, 33:   2  23          10  2         20 12, 35:  19  13           6  4         24 13, 36:   5  19           6  2         12 14, 39:  17   5           6  4         24 15, 40:   3  11  29       4  2  2      16 16: 42:   5  13           6  2         12 17, 44:   3  43          10  2         20 18, 45:  11  17           6  4         24 19, 48:   5   7  17       4  2  2      16 20, 51:   5  35          16  2         32 ... See the link for more. CROSSREFS Cf. A033949, A046072, A279399, A281855, A281856, A282623, A282625. Sequence in context: A276173 A197631 A266567 * A179858 A141501 A277776 Adjacent sequences:  A282621 A282622 A282623 * A282625 A282626 A282627 KEYWORD nonn,tabf AUTHOR Wolfdieter Lang, Mar 03 2017 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified June 26 00:12 EDT 2022. Contains 354870 sequences. (Running on oeis4.)