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-10 of 14 results. Next

A329197 Length of the n-th nontrivial cycle of the "ghost iteration" A329200.

Original entry on oeis.org

5, 6, 3, 7, 5, 9, 6, 3, 3, 5, 3, 3, 6, 3, 3, 3, 5, 3, 3, 6, 3, 3, 3, 3, 5, 3, 3, 6, 3, 17, 3, 11, 3, 3, 3, 5, 3, 3, 6, 6, 3, 17, 3, 3, 3, 3, 5, 7, 6
Offset: 1

Views

Author

M. F. Hasler, Nov 10 2019

Keywords

Comments

A329200 consists in adding or subtracting the number A040115(n) whose digits are the differences of adjacent digits of n, depending on its parity.
Repdigits A010785 are fixed points of this map, but some numbers enter nontrivial cycles. This sequence gives the length of these cycles, ordered by their smallest member, as they are listed in the table A329196. See there for more information.

Examples

			The first cycle of A329200 is row 1 of A329196, (8290, 8969, 9102), of length 3 = a(1).
The second cycle of A329200 is row 2 of A329196, (17998, 24199, 21819, 20041, 22084, 21800, 20020), of length 7 = a(2).
		

Crossrefs

Cf. A329196, A329200, A329198, A329342 (variant using A329201).

Programs

  • PARI
    /* change T to #T in print statement of code for A329196 */

Extensions

a(9)-a(35) from Scott R. Shannon, Nov 12 2019
a(36)-a(49) from Lars Blomberg, Nov 15 2019

A329198 Size of the orbit of n under "ghost iterations" A329200.

Original entry on oeis.org

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

Views

Author

M. F. Hasler, Nov 10 2019

Keywords

Comments

Or: Number of iterations of A329200 until a number is seen for the second time in the trajectory of n.
A329200 consists of adding to n the number whose digits are the differences of adjacent digits of n in case it is even, or subtracting it if it is odd.
The trajectory of most small numbers ends in a repdigit (A010785) which are fixed points of this map. Some larger numbers enter nontrivial cycles, cf. examples and A329196. In both cases, some number(s) will appear infinitely often in the trajectory. This sequence gives the number of iterations until a value is repeated for the first time in the trajectory of n. This is also the size of n's orbit, i.e. the total number of distinct values that will ever appear.
If n is part of the cycle, a(n) gives the length of the cycle; in particular a(n) = 1 for fixed points.
For 11 <= n <= 99 the pattern (1, 2, 5, 2, 4, 2, 3, 2, 3, 2, 3) of length 11 repeats, i.e., a(n) = a(n') if n = n' (mod 11). But the trajectory of congruent n with same a(n) does not always end in the corresponding repdigit, e.g., 11+2 and 22+2 both end in 22, 33+2 ends in 33, 44+2 ends in 44, 55+2 and 66+2 both end in 66, 77+2 and 88+2 in 77, etc.

Examples

			The smallest starting value for which the trajectory does not end in a fixed point is n = 8059: Here it enters after 14 iterations a cycle of length 5, 11090 -> 10891 -> 12709 -> 11130 -> 11107 -> 11090 etc., so a(8059) = 14 + 5 = 19.
Many other values after this n  (8079, 8260, 8262, ..., 9008, ...) enter the same loop at 11090, others (9060, 9062, 9064, 9066, ...) enter the same loop at 12709.
Starting value n = 37908 leads after two steps into the new cycle (44232, 44021, 43600, 44960, 45496, 44343) of length 6, so a(37908) = 8.
Starting value n = 68060 leads after 8 steps into a cycle of length 7, (75800, 78180, 79958, 77915, 78199, 79979, 82001), so a(68060) = 15.
a(70502) = 6 because this starting value leads after 3 steps into the loop (74780, 78098, 76207).
a(70515) = 20, entering the loop (111090, 110891, 112709, 111130, 111107) after 15 steps. See A329196 for more cycles and related information.
		

Crossrefs

Cf. A329200, A329196 (cycles), A329197 (length of cycles).
Cf. A329340 (analog for the variant A329201).

Programs

  • PARI
    A329198(n,M=oo,U=[n])={for(k=1,M,setsearch(U,n=A329200(n))&&return(k); U=setunion(U,[n]))}

Formula

a(n) = 1 <=> n is a fixed point of A329200 <=> n is a repdigit number (A010785).

A329196 Irregular table whose rows are the nontrivial cycles of the ghost iteration A329200, ordered by increasing smallest member, always listed first.

Original entry on oeis.org

10891, 12709, 11130, 11107, 11090, 43600, 44960, 45496, 44343, 44232, 44021, 74780, 78098, 76207, 75800, 78180, 79958, 77915, 78199, 79979, 82001, 110891, 112709, 111130, 111107, 111090, 180164, 258316, 224791, 227119, 232727, 221172, 220107, 217990, 201781
Offset: 1

Views

Author

M. F. Hasler, Nov 10 2019

Keywords

Comments

A329200 consists of adding the number whose digits are the absoute values of differences of adjacent digits of n in case it is even, or subtracting it if it is odd. Repdigits A010785 are fixed points of this map, but some numbers enter nontrivial cycles. This sequence lists these cycles, ordered by their smallest member which is always listed first. Sequence A329197 gives the row lengths.
Whenever all terms of a cycle have the same number of digits and same initial digit, then this digit can be prefixed k times to each term to obtain a different cycle of same length, for any k >= 0. (The corresponding "ghosts" A040115(n) are then the same, so the (cyclic) first differences are also the same and add again up to 0.) This is the case for rows 1, 2, 3, ... (but not row 4 or 6) of this table. Rows 5, 7 and 8 are the second members of these three families. We could call "primitive" the cycles which are not obtained from an earlier cycle by duplicating the initial digits.

Examples

			The table starts:
   n |  cycle #n  (length = A329197(n))
  ---+-----------------------------------------------------------------------
   1 |  10891,  12709,  11130,  11107,  11090
   2 |  43600,  44960,  45496,  44343,  44232,  44021
   3 |  74780,  78098,  76207
   4 |  75800,  78180,  79958,  77915,  78199,  79979, 82001
   5 | 110891, 112709, 111130, 111107, 111090
   6 | 180164, 258316, 224791, 227119, 232727, 221172, 220107, 217990, 201781
   7 | 443600, 444960, 445496, 444343, 444232, 444021
   8 | 774780, 778098, 776207
   9 | 858699, 891929, 873052
  10 | 1110891, 1112709, 1111130, 1111107, 1111090
  11 | 3270071, 3427147, 3301514
  12 | 4381182, 4538258, 4412625
  13 | 4443600, 4444960, 4445496, 4444343, 4444232, 4444021
  14 | 5492293, 5649369, 5523736
  15 | 7774780, 7778098, 7776207
  16 | 8858699, 8891929, 8873052
  17 | 11110891, 11112709, 11111130, 11111107, 11111090
  18 | 33270071, 33427147, 33301514
  19 | 44381182, 44538258, 44412625
  20 | 44443600, 44444960, 44445496, 44444343, 44444232, 44444021
  21 | 55492293, 55649369, 55523736
  22 | 77774780, 77778098, 77776207
  23 | 85869922, 89192992, 87305285
  24 | 88858699, 88891929, 88873052
  25 | 111110891, 111112709, 111111130, 111111107, 111111090
  26 | 333270071, 333427147, 333301514
  27 | 444381182, 444538258, 444412625
  28 | 444443600, 444444960, 444445496, 444444343, 444444232, 444444021
  29 | 555492293, 555649369, 555523736
  30 | 615930235, 670393447, 653027344, 665352754, 664129233, 666446943,
     | 666244592, 665824445, 664462444, 666486644, 666728664, 666884866,
     | 667089286, 668871048, 670887192, 653085505, 640702450
  31 | 777774780, 777778098, 777776207
  32 | 809513051, 898955405, 887815260, 888989606, 889100972, 887290047,
     | 885711004, 888971108, 889097126, 891089740, 909270974
  33 | 858699257, 891929989, 873052978
  34 | 885869922, 889192992, 887305285
  35 | 888858699, 888891929, 888873052
  36 | 1111110891, 1111112709, 1111111130, 1111111107, 1111111090
  37 | 3333270071, 3333427147, 3333301514
  38 | 4444381182, 4444538258, 4444412625
  39 | 4444443600, 4444444960, 4444445496, 4444444343, 4444444232, 4444444021
  40 | 5461740619, 5587375277, 5618817627, 5461741482, 5587374828, 5618818294
  41 | 5555492293, 5555649369, 5555523736
  42 | 6615930235, 6670393447, 6653027344, 6665352754, 6664129233,
     | 6666446943, 6666244592, 6665824445, 6664462444, 6666486644,
     | 6666728664, 6666884866,
     | 6667089286, 6668871048, 6670887192, 6653085505, 6640702450
  43 | 7777774780, 7777778098, 7777776207
  44 | 8858699257, 8891929989, 8873052978
  45 | 8885869922, 8889192992, 8887305285
  46 | 8888858699, 8888891929, 8888873052
  47 | 11111110891, 11111112709, 11111111130, 11111111107, 11111111090
  48 | 31128941171, 33145094237, 33376689451, 33417710965, 33281649034,
     | 33114123103, 32910811890
  49 | 44444443600, 44444444960, 44444445496, 44444444343,
     | 44444444232, 44444444021
The smallest starting value for which the trajectory under A329200 does not end in a fixed point is n = 8059: This leads into a cycle of length 5, 11090 -> 10891 -> 12709 -> 11130 -> 11107 -> 11090. "Rotated" as to start with the smallest member, this yields the first row of this table, (10891, 12709, 11130, 11107, 11090).
Starting value n = 37908 leads after two steps into the next cycle (44232, 44021, 43600, 44960, 45496, 44343), of length 6. Again "rotating" this list as to start with the smallest member, it yields the second row of this table.
Starting value n = 68060 leads after 8 steps into a new cycle of length 7, (75800, 78180, 79958, 77915, 78199, 79979, 82001). However, this will NOT give row 3 but only row 4, because:
The starting value 70502 leads after 3 steps into the loop (74780, 78098, 76207) which comes lexicographically earlier than the previously mentioned cycle of length 7. Therefore this is row 3 of this table.
Starting value 70515 enters the loop (111090, 110891, 112709, 111130, 111107) after 15 steps. This becomes row 5.
This row 5 is the same as row 1 with the initial digit 1 duplicated in each term: it is the second member of this infinite family of cycles of length 5. Similarly, rows 2 and 3 (where all terms have the same length and initial digit) also lead to infinite families of cycles by successively duplicating the initial digit of each term.
The pattern 858699257(257|857)*84302(302|342)* also yields cycles. - _Lars Blomberg_, Nov 15 2019
		

Crossrefs

Cf. A329197 (row lengths), A329200, A329198.
Cf. A329342 (analog for the variant A329201).

Programs

  • PARI
    T(n,T=[n])={while(!setsearch(Set(T),n=A329200(n)), T=concat(T,n));T} /* trajectory; is a cycle when n is a member of it */
    {U=0; M=[]; for(n=9,oo, bittest(U>>=1,0) && next; if(M && n>M[1], print(T(M[1])); M=M[^1]); t=n; V=U; while( !bittest(U,-n+t=A329200(t)), t>n || next(2); U+=1<<(t-n)); bittest(V,t-n) || #Set(digits(t))==1 || M=setunion(M,[vecmin(T(t))]) )}

Extensions

Rows 9 through 35 from Scott R. Shannon, Nov 12 2019
Table of cycles extended by Lars Blomberg, Nov 15 2019

A040115 Concatenate absolute values of differences between adjacent digits of n.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 2, 1, 0, 1, 2, 3, 4, 5, 6, 7, 3, 2, 1, 0, 1, 2, 3, 4, 5, 6, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 6, 5, 4, 3, 2, 1, 0, 1, 2, 3, 7, 6, 5, 4, 3, 2, 1, 0, 1, 2, 8, 7, 6, 5, 4, 3, 2, 1, 0, 1, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1
Offset: 0

Views

Author

Keywords

Comments

Let the decimal expansion of n be abcd...efg, say. Then a(n) has decimal expansion |a-b| |b-c| |c-d| ... |e-f| |f-g|. Leading zeros in a(n) are omitted.
From M. F. Hasler, Nov 09 2019: (Start)
This sequence coincides with A080465 up to a(109) but is thereafter completely different.
Eric Angelini calls a(n) the "ghost" of the number n and considers iterations of n -> n +- a(n) depending on parity of a(n), cf. A329200 and A329201. (End)

Examples

			a(371) = 46, for example.
a(110) = 01 = 1, while A080465(110) = 10 - 1 = 9. - _M. F. Hasler_, Nov 09 2019
		

Crossrefs

Cf. A329200, A329201: iterations of n +- a(n).

Programs

  • Mathematica
    Table[FromDigits[Abs[Differences[IntegerDigits[n]]]],{n,110}] (* Harvey P. Dale, Dec 16 2021 *)
  • PARI
    apply( A040115(n)=fromdigits(abs((n=digits(n+!n))[^-1]-n[^1])), [10..199]) \\ Works for all n >= 0. - M. F. Hasler, Nov 09 2019

Formula

a(n) = 0 iff n is a repdigit >= 11 (A010785). - Bernard Schott, May 09 2022

Extensions

Definition clarified by N. J. A. Sloane, Aug 19 2008
Name edited by M. F. Hasler, Nov 09 2019
Terms a(0) = a(1) = ... = a(9) = 0 prepended by Max Alekseyev, Jul 26 2024

A329201 The ghost iteration (B): add or subtract the number formed by absolute differences of digits (A040115), according to parity (odd or even).

Original entry on oeis.org

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 11, 13, 11, 17, 11, 21, 11, 25, 11, 18, 22, 22, 24, 22, 28, 22, 32, 22, 36, 33, 29, 33, 33, 35, 33, 39, 33, 43, 33, 36, 44, 40, 44, 44, 46, 44, 50, 44, 54, 55, 47, 55, 51, 55, 55, 57, 55, 61, 55, 54, 66, 58, 66, 62, 66, 66, 68, 66, 72, 77, 65, 77, 69, 77, 73, 77
Offset: 0

Views

Author

Eric Angelini and M. F. Hasler, Nov 09 2019

Keywords

Comments

Sequence A040115 is most naturally extended to 0 (empty sum) for single-digit arguments; that's what we use for n < 10 here. This value is subtracted from n if even, added if odd.
A040115 is zero iff the argument is a repdigit (A010785), which therefore are the fixed points of this map A329201. All small starting values reach a fixed point, but larger values may enter a nontrivial cycle (or "loop").
See the table A329342 for the list of these cycles.

Examples

			For n = 101, the number formed by the absolute differences of digits is 11. Since this is odd it is added to n, so a(101) = 101 + 11 = 112.
		

Crossrefs

Cf. A040115, A329200 (variant A: add/subtract if even/odd), A010785 (fixed points).
Cf. A329342 (list of cycles).

Programs

  • PARI
    apply( A329201(n)={n-(-1)^(n=fromdigits(abs((n=digits(n+!n))[^-1]-n[^1])))*n}, [1..199])

Formula

a(n) = n - (-1)^d*d where d = A040115(n), 0 for n < 10.

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

A329623 The absolute value of the difference between n and A053392(n), the concatenation of the sums of every pair of consecutive digits of n.

Original entry on oeis.org

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 63
Offset: 0

Views

Author

Scott R. Shannon, Nov 19 2019

Keywords

Comments

As A040115 forms the basis of an iterative sequence leading to A329200 and A329201, this sequence forms the basis of a similar sequence A329624. As the concatenation of the digit sum can lead to a value larger than the original term we must take the absolute value of the difference to ensure subsequent terms are always positive. The largest value in the first 10000 terms is a(9991) = 171819.

Examples

			a(9) = 9 as A053392(9) = 0 and | 9 - 0 | = 9.
a(10) = 10 as A053392(10) = 1 and | 10 - 1 | = 9.
a(100) = 90 as A053392(100) = 10 and | 100 - 10 | = 90.
a(119) = 91 as A053392(119) = 210 and | 119 - 210 | = 91.
		

Crossrefs

Programs

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

A329342 Irregular table whose rows list the nontrivial cycles of the ghost iteration A329201, starting with the smallest member.

Original entry on oeis.org

8290, 8969, 9102, 17998, 24199, 21819, 20041, 22084, 21800, 20020, 21901, 23792, 25219, 54503, 55656, 55767, 55978, 56399, 55039, 87290, 88869, 88892, 88909, 89108, 108070, 126947, 141300, 221901, 223792, 225219, 554503, 555656, 555767, 555978, 556399, 555039
Offset: 1

Views

Author

M. F. Hasler, Nov 10 2019

Keywords

Comments

A329201 consists of adding or subtracting the number whose digits are the differences of adjacent digits of n, depending on its parity. Repdigits A010785 are fixed points of this map, but some numbers enter nontrivial cycles.
This sequence lists these cycles, ordered by their smallest member which is always listed first.
Sequence A329341 gives the lengths of these cycles, i.e., rows of this table.
Whenever all terms of a cycle have the same number of digits and same initial digit, then this digit can be prefixed k times to each term to obtain a different cycle of same length, for any k >= 0. (The corresponding "ghosts" A040115(n) are then the same, so the first differences are also the same and add again up to 0.) This is the case for rows 3, 4, 5, 6, ... of this table. Rows 7, 8, 11, ... are subsequent members of the respective family. We could call "primitive" the cycles which are not obtained from an earlier cycle by duplicating the initial digits.

Examples

			The table starts:
   n |  cycle #n  (length = A329341(n))
  ---+------------------------------------------------------------------
   1 |  8290,    8969,   9102
   2 |  17998,  24199,  21819,  20041,  22084,  21800, 20020
   3 |  21901,  23792,  25219
   4 |  54503,  55656,  55767,  55978,  56399,  55039
   5 |  87290,  88869,  88892,  88909,  89108
   6 | 108070, 126947, 141300
   7 | 221901, 223792, 225219
   8 | 554503, 555656, 555767, 555978, 556399, 555039
   9 | 741683, 775208, 772880, 767272, 778827, 779892, 782009, 798218, 819835
  10 | 810001, 881002, 873900, 859210, 893921,
     | 910592, 992139, 985013, 971501, 997952, 1000195, 900011
  11 | 887290, 888869, 888892, 888909, 889108
  12 | 1108070, 1126947, 1141300
  13 | 2221901, 2223792, 2225219
  14 | 4350630, 4476263, 4507706
  15 | 5461741, 5587374, 5618817
  16 | 5554503, 5555656, 5555767, 5555978, 5556399, 5555039
  17 | 6572852, 6698485, 6729928
  18 | 8887290, 8888869, 8888892, 8888909, 8889108
  19 | 9071007, 10047114, 11090717, 10890951
  20 | 10807007, 12694714, 14130077
  21 | 11108070, 11126947, 11141300
  22 | 22221901, 22223792, 22225219
  23 | 44350630, 44476263, 44507706
  24 | 55461741, 55587374, 55618817
  25 | 55554503, 55555656, 55555767, 55555978, 55556399, 55555039
  26 | 66572852, 66698485, 66729928
  27 | 88887290, 88888869, 88888892, 88888909, 88889108
  28 | 90710050, 100471105, 110907120, 108909508
  29 | 98311327, 99831542, 99679130, 99991953, 99983111,
     | 99967911, 99936631, 99873599, 99759359, 99534735, 99113393
  30 | 108070010, 126947021, 141300742
  31 | 110807007, 112694714, 114130077
  32 | 111108070, 111126947, 111141300
  33 | 222221901, 222223792, 222225219
  34 | 329112807, 346914494, 359297549, 384069764, 329606552,
     | 346972655, 334647245, 335870766, 333553056, 333755407,
     | 334175554, 335537555, 333513355, 333271335, 333115133, 332910713, 331128951
  35 | 444350630, 444476263, 444507706
  36 | 555461741, 555587374, 555618817
  37 | 555554503, 555555656, 555555767, 555555978, 555556399, 555555039
  38 | 666572852, 666698485, 666729928
  39 | 829021565, 896942976, 910295697
  40 | 888887290, 888888869, 888888892, 888888909, 888889108
  41 | 998311327, 999831542, 999679130, 999991953, 999983111,
     | 999967911, 999936631, 999873599, 999759359, 999534735, 999113393
		

Crossrefs

Cf. A329341 (row lengths), A329201, A329196 (analog for A329200), A329198.

Programs

  • PARI
    T(n,T=[n])={while(!setsearch(Set(T),n=A329201(n)), T=concat(T,n));T} \\ trajectory; a cycle if n is a member of it.
    {U=0; M=[]; for(n=9, oo, bittest(U>>=1, 0) && next; if(M && n>M[1], print(T(M[1])); M=M[^1]); t=n; V=U; while( !bittest(U, -n+t=A329201(t)), t>n || next(2); U+=1<<(t-n)); bittest(V, t-n) || #Set(digits(t))==1 || M=setunion(M, [vecmin(T(t))]) )}

Extensions

Rows 12 through 41 from Scott R. Shannon, Nov 12 2019

A329917 Starting values for which iterations of A329623 diverge (conjectural).

Original entry on oeis.org

1373, 1374, 1375, 1376, 1377, 1378, 1379, 1382, 1383, 1384, 1385, 1386, 1387, 1388, 1389, 1391, 1392, 1393, 1394, 1395, 1396, 1397, 1398, 1399, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 2373, 2374, 2375, 2376, 2377, 2378, 2379, 2382, 2383, 2384
Offset: 1

Views

Author

Scott R. Shannon, Nov 24 2019

Keywords

Comments

These are the starting values n for which the trajectory under iterations of A329623 grows without limit. See A329624 for an explanation of the sequence.
There are 466 terms below 10000.
From M. F. Hasler, Dec 02 2019: (Start)
There is no term below 10^3, but beyond 10^4 they become much more frequent: roughly 1/3 of all numbers between 10^4 and 5*10^4 are in the sequence.
The sequence consists mostly in runs of consecutive numbers ending with the next larger term with final digit 9: 1373..1379, 1382..1389, 1391..1399, 1591..1599, 1891..1899, 2373..2379, ... In some ranges, like a(152) = 4010 to a(240) = 4181, a(307) = 6010 to a(352) = 6391, a(467) = 10010 to a(556) = 11090, ..., this pattern is reversed: the runs start with a multiple of 10.
However, all these terms are so far only conjectural. 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 a(1) = 1373 is 5218725017016262626273. If the 2nd digit is changed from 2 to 0, then the further iterates grow to a length of 52 digits, but finally end up in a 2-cycle of 45-digit numbers (26...26273, 62...62637). (All members of cycles are listed in A328142.)
(End)

Examples

			The first term to diverge is n = 1373. The iterative sequence begins 1373, 39637, 1176273, 26962637, 8124626273, 85486262637, 13826662626273, 411094294626262637, 5218725017016262626273, 68697250170162626262637, 141346472501701626262626273, ... The digits '62637' reappear at the end of the terms every second iteration.
While 50, 500 and 5000 reach the fixed point 9, 455, resp. 4444455 after 5, 3, resp. 8 iterations, the starting value 50000 is in this sequence: after the 10th iteration, the result is of the form 991...903544444455 and keeps this form (prefix alternating with 1810....) with an ever growing string of 4's. - _M. F. Hasler_, Dec 02 2019
		

Crossrefs

Programs

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

Extensions

Name and comment edited by M. F. Hasler, Dec 02 2019
Showing 1-10 of 14 results. Next