cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-2 of 2 results.

A329624 Number of iterations of A329623 for starting value n before a repeated value appears, or -1 if this never happens.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10
Offset: 1

Views

Author

Scott R. Shannon, Nov 19 2019

Keywords

Comments

This sequence gives the number of iterations of A329623 for start value n before a repeated value first appears. Unlike the "ghost iteration" of A329200 the only fixed points are the single digits 0 to 9. See A328865 for the first repeating value.
Due to A329623(n) being significantly larger than n for some values of n, the iterative sequence can grow to infinity for some n. The first value to do so is n = 1373. This appears due to the occurrence of the digit string '62637' at the end of the term of the third iteration. These five digits reappear every second iteration at the end of the term, but with more and more digits preceding it. A329917 lists other divergent n values.
The smallest value, for n >= 10, which acts as an end point before repeating is 9, which is the final value for many starting values.
The digit string '8091' forms the basis of a very long convergent series for some values of n. The digit string consisting of an arbitrary number of copies of '80' followed by '91' will eventually converge to 8091, then 891, then 91, which finally converges in ten more iterations. We can thus form a number of arbitrary length using this rule which is guaranteed to converge. This sequence appears naturally with the starting value n = 139100 which converges to 9 after 136 iterations after reaching a term with 72 digits after 20 iterations. See the linked file below.
From M. F. Hasler, Dec 03 2019: (Start)
It seems the a(n) = -1 are conjectural, i.e., we have no proof that the terms for which the trajectory seems to "explode" do not eventually end up in a cycle. For example, the 8th iterate of 1373 is 5218725017016262626273. If the 2nd digit is changed from 2 to 0, then the further iterates appear to explode up to a length of 157 bits, but finally end up in a 2-cycle of 41-digit numbers (26...26273, 62...62637).
The "repeating values" are members of cycles, listed in A328142. Only fixed points 1, ..., 9 and 4*(10^k-1)/9 + 11, k >=3, and 6 infinite families of 2-cycles are known.
(End)
The first escape value is a(1373) = -1 (without proof). - Georg Fischer, Jul 16 2020

Examples

			a(1) = 1 as A329623(1) = 1, so a repeating value occurs after 1 iteration.
a(10) = 2 as A329623(10) = 9 and A329623(9) = 9, so a repeating value occurs after 2 iterations.
a(128) = 3, as A329623(128) = 182, A329623(182) = 728, A329623(728) = 182, so a repeating value occurs after 3 iterations.
		

Crossrefs

Sequences A324160, A226233, A179051, A140438, A132272 are unrelated; they begin with the same numbers as this sequence but differ after a(110) = 10, which ends the pattern of incrementing numbers, 2 through 11, repeated ten times.

Programs

  • PARI
    A329624(n,L=n^10,U=[n])=-!for(i=1,oo,setsearch(U,n=A329623(n))&&return(i); nM. F. Hasler, Dec 02 2019

A328865 The first repeating term in the trajectory of n under iterations of A329623, or -1 if no such terms exists.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9
Offset: 1

Views

Author

Scott R. Shannon, Nov 24 2019

Keywords

Comments

A329623(n) = |n - A053392(n)|, where A053392 is the concatenation of the sums of pairs of consecutive digits.
This is the first number which appears twice for the iteration of A329623 starting with n. See A329624 for an explanation of the sequence, and for the number of iterations required before reaching this value. Terms a(9) to a(127) are all 9's, after which the sequence shows large jumps in value, e.g., a(1673) = 62626262626262626262626262637.
All -1 are so far conjectural, see A329624 and A329917 for more information.
The terms > 0 of this sequence are elements of cycles for A329623. Only 2-cycles and fixed points 1, 2, ..., 9 and 4...455 are known. Therefore a(n) is the earliest A329623^{k}(n) = A329623^{k+2}(n) if such k exist. See A328142 for the list of all possible values and more precise definitions. - M. F. Hasler, Dec 06 2019
The first escape value is a(1373) = -1. - Georg Fischer, Jul 16 2020

Examples

			a(10) = 9 as A329623(10) = 9, and A329623(9) = 9, thus 9 is the first repeating value.
a(128) = 182, as A329623(128) = 182, A329623(182) = 728, A329623(728) = 182, thus 182 is the first repeating value.
a(210) = 637, as A329623(210) = 179, A329623(179) = 637, A329623(637) = 273, A329623(273) = 637, thus 637 is the first repeating value.
		

Crossrefs

Programs

Extensions

Incorrect comment, link and program deleted following an observation by Scott R. Shannon, Nov 27 2019
Showing 1-2 of 2 results.