login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A185102 a(n) is the recursion depth of repeatedly factoring n and then the exponents in its prime product factorization, until 1 is reached. 6
0, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 3, 1, 2, 1, 2, 1, 1, 1, 2, 2, 1, 2, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 3, 2, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 2, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 2, 1, 1, 1, 3, 3, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 2, 2, 2, 1, 1, 1, 2, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

a(n) is the depth of a tree whose root is n and whose construction follows the rule: The children of n are the exponents in its prime factorization. If the number is 1, the convention is taken that the prime factorization is empty, and hence the set of children of 1 is the null set. The formulaic sequence definition given uses pattern matching on n as a product of primes, which is always possible by the fundamental theorem of arithmetic. The max{...} notation refers to the maximum value of the specified set.

The sequence differs from A096309 only at a(1) = 0. The justification for this choice is that the null product of primes has 0 levels.

For all numbers i less than or equal to 2^^x, i.e., 2 tetrated to the x, a(i) < x. Tetration is the next hyperoperation after exponentiation, and can be defined: x^^0 = 1 and x^^y = x^(x^^(y - 1)). Due to this bound the sequence can be seen to grow very slowly.

LINKS

Charles R Greathouse IV, Table of n, a(n) for n = 1..10000

Wikipedia, Tetration

FORMULA

a(1) = 0. a(p1^k1*p2^k2*...*pn^kn) = 1 + max{a(k1), a(k2), ..., a(kn)} with all pi prime and distinct.

a(n) <= lg*(n), where lg*(x) = 0 if x < 2 and lg*(x) = lg*(log_2(x)) otherwise. - Charles R Greathouse IV, Nov 21 2013

EXAMPLE

a(156) = a(2^2*3*13) = 1 + max{a(2), a(1)} = 1 + max{1, 0} = 1 + 1 = 2

MATHEMATICA

f[n_Integer] := FactorInteger[n][[All, 2]]; a[1] = 0; a[n_] := Depth[f[n] //. k_Integer /; k > 1 :> f[k]] - 1; Table[a[n], {n, 1, 105}] (* Jean-François Alcover, Nov 20 2013 *)

a = {0}; Do[AppendTo[a, 1 + Max @@ a[[Union[FactorInteger[n][[All, 2]]]]]], {n, 2, 105}]; a (* Ray Chandler, Nov 22 2013 *)

PROG

(PARI) a(n)=if(n<4, n>1, vecmax(apply(a, Set(factor(n)[, 2])))+1) \\ Charles R Greathouse IV, Nov 21 2013

CROSSREFS

Cf. A096309.

Sequence in context: A318434 A321455 A096309 * A049419 A299090 A046951

Adjacent sequences:  A185099 A185100 A185101 * A185103 A185104 A185105

KEYWORD

nonn

AUTHOR

Colm Bhandal, Jan 23 2012

EXTENSIONS

Corrected (n=32, 36, 64, 72, 96, 100) by Jean-François Alcover, Nov 20 2013

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 10 15:05 EDT 2021. Contains 342845 sequences. (Running on oeis4.)