A344713 - OEIS

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

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”).

Other ways to Give

A344713

a(n) is the number of iterations needed for n to reach 0 under the mapping x -> A055212(x).

1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 3, 1, 3, 2, 2, 2, 3, 1, 2, 2, 2, 1, 3, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 3, 1, 2, 2, 2, 2, 3, 1, 2, 2, 3, 1, 3, 1, 2, 2, 2, 2, 3, 1, 2, 2, 2, 1, 3, 2, 2, 2, 2, 1, 3, 2, 2, 2, 2, 2, 3, 1, 2, 2, 3, 1, 3, 1, 2, 3, 2, 1, 3, 1, 3

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,4

COMMENTS

Since x > A055212(x) for all positive integers x, and the smallest value of A055212(x) is 0, every trajectory under iteration of the mapping x -> A055212(x) will end at 0.

If n = 1 or n is prime, then 0 will be reached in just one iteration of the mapping. Moreover, a(1), a(2), and a(3) form the only run of three consecutive 1's. All other 1's are isolated according to the prime numbers greater than 3.

If n is a composite number, then its trajectory under the mapping consists of a first step n -> A055212(n) followed by a(A055212(n)) steps to reach 0. So, a(n) = a(A055212(n)) + 1.

LINKS

Table of n, a(n) for n=1..110.

EXAMPLE

a(1) = 1, since 1 -> 0.

a(p) = 1, since p -> 0 for any prime p.

a(4) = 2, since 4 -> 1 -> 0.

a(30) = 3, since 30 -> 4 -> 1 -> 0.

a(1440) = 4, since 1440 -> 32 -> 4 -> 1 -> 0.

MATHEMATICA

f[0] = 0; f[n_] := DivisorSigma[0, n] - PrimeNu[n] - 1; a[n_] := -2 + Length @ FixedPointList[f, n]; Array[a, 100] (* Amiram Eldar, Jun 03 2021 *)

CROSSREFS

Cf. A000005, A036459, A055212.