A369099 -id:A369099 - cp's OEIS frontend

A369015 Matula-Goebel number of the prime tower factorization tree of n.

1, 2, 2, 3, 2, 4, 2, 3, 3, 4, 2, 6, 2, 4, 4, 5, 2, 6, 2, 6, 4, 4, 2, 6, 3, 4, 3, 6, 2, 8, 2, 3, 4, 4, 4, 9, 2, 4, 4, 6, 2, 8, 2, 6, 6, 4, 2, 10, 3, 6, 4, 6, 2, 6, 4, 6, 4, 4, 2, 12, 2, 4, 6, 7, 4, 8, 2, 6, 4, 8, 2, 9, 2, 4, 6, 6, 4, 8, 2, 10, 5, 4, 2, 12, 4, 4

Offset: 1

Kevin Ryde, Jan 12 2024

The prime tower factorization tree of n having prime factorization n = Product p_i^e_i comprises a root vertex and beneath it child subtrees with tree numbers e_i.
The Matula-Goebel number represents a rooted tree (no ordering among siblings), so the primes p_i have no effect, just the exponents.
Runs of various consecutive equal values occur (so the same tree structure), and n = A368899(k) is the first place where a run of length >= k begins.

			n = 274274771783272 = 2^3 * 13^(3^2) * 53^1 * 61^1 has exponents 3, 9, 1, 1 which become the following prime tower factorization tree, and corresponding Matula-Goebel number a(n) = 60:
.
  n=274274771783272        a(n)=60
      /  |   |  \        /  |   |  \
     3   9   1   1      2   3   1   1
     |   |              |   |
     1   2              1   2
         |                  |
         1                  1

Pontus von Brömssen, Table of n, a(n) for n = 1..10000
Index entries for sequences related to Matula-Goebel numbers

Cf. A124010 (exponents), A369099 (first occurrences), A368899 (first runs).

Cf. A053810.

a(n) = vecprod([prime(self()(e)) |e<-factor(n)[,2]]);

a(n) = Product prime(a(e_i)) where e_i = A124010(n,i) is each exponent in the prime factorization of n.
Multiplicative with a(p^e) = prime(a(e)) for prime p.
From Pontus von Brömssen, Jan 15 2024: (Start)
a(n) = 2^k if and only if n is the product of k distinct primes.
a(n) = 3 if and only if n is a prime power of a prime number (A053810).
(End)

A369137 Inverse permutation to A369136.

Original entry on oeis.org

1, 2, 3, 4, 6, 5, 11, 7, 8, 9, 51, 10, 28, 14, 12, 15, 1602, 13, 194, 16, 18, 60, 307, 17, 23, 35, 20, 21, 681, 19

Offset: 1

Pontus von Brömssen, Jan 14 2024

A284456(a(n)) is the smallest number whose prime tower factorization tree has Matula-Göbel number n.

After a(31), the sequence continues 25, 71, 1726, 31, 22, 1304, 221, 44, 24, ?, 26, ?, 79, 27, 343, ?, 29, 47, 33, 1867, 50, ?, 32, 98, 34, 250, 739, ?, 30, ?, ?, 37, 42, 66, 91, ?, 1935, 381, 41, ... .

Index entries for sequences related to Matula-Göbel numbers.

Cf. A007097, A014221, A025488, A098719, A284456, A369015, A369099, A369136, A369138.

A369015(A284456(a(n))) = A369136(a(n)) = n.
A369099(n) = A284456(a(n)).
A369138(a(A007097(n))) = A025488(A014221(n-1)).
A369138(a(2^n)) = A098719(n+1).

A369136 Matula-Göbel number of the prime tower factorization tree of A284456(n).

Original entry on oeis.org

1, 2, 3, 4, 6, 5, 8, 9, 10, 12, 7, 15, 18, 14, 16, 20, 24, 21, 30, 27, 28, 36, 25, 40, 32, 42, 45, 13, 48, 60, 35, 54, 50, 56, 26, 72, 63, 80, 84, 90, 70, 64, 75, 39, 81, 100, 49, 120, 96, 52, 11, 108, 112, 126, 105, 135, 144, 140, 78, 22, 168, 150, 98, 160

Offset: 1