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-3 of 3 results.

A066145 In base 2, records for the number of 'Reverse and Add' steps needed to reach a palindrome.

Original entry on oeis.org

0, 1, 2, 4, 5, 11, 21, 32, 37, 46, 48, 49, 53, 89, 99, 142, 147, 273, 297, 345, 515, 550, 573
Offset: 1

Views

Author

Klaus Brockhaus, Dec 08 2001

Keywords

Comments

The analog of A065199 in base 2. A066144 gives the corresponding starting points.
Terms a(19..22) obtained by assuming that a(n+1) <= a(n) + 300. - A.H.M. Smeets, Apr 30 2022

Examples

			Starting with 74, 11 'Reverse and Add' steps are needed to reach a palindrome; starting with n < 74, at most 5 steps are needed.
		

Crossrefs

Record values in base b: A077407 (b=3), A075687 (b=4), A306600 (b=8), A065199 (b=10), A348572 (Zeckendorf).

Programs

  • Mathematica
    limit = 10^3; (* Assumes that there is no palindrome if none is found before "limit" iterations *)
    best = -1; lst = {};
    For[n = 0, n <= 10000, n++,
    np = n; i = 0;
    While[np != IntegerReverse[np, 2] && i < limit,
      np = np + IntegerReverse[np, 2]; i++];
    If[i < limit && i > best, best = i; AppendTo[lst, i]]]; lst (* Robert Price, Oct 14 2019 *)

Extensions

Offset corrected and a(19)-a(23) by A.H.M. Smeets, Apr 30 2022

A306596 Trajectory of n under the Reverse and Add! operation carried out in base 8 (presumably) does not reach a palindrome and (presumably) does not join the trajectory of any term m < n.

Original entry on oeis.org

1021, 3623, 4327, 4382, 4404, 4413, 4444, 4500, 4502, 4518, 4522, 4528, 4530, 4575, 4592, 4594, 5117, 5502, 5629, 6270, 7806, 8247, 8607, 12503, 12527, 12535, 16319, 16383, 16815, 20711, 20975, 24751, 25015, 28351, 28415, 28671, 28775, 28791, 33757, 33766, 34254, 34286, 34757, 34781, 35268, 35276
Offset: 1

Views

Author

A.H.M. Smeets, Feb 27 2019

Keywords

Comments

A number is considered here (presumably) a Lychrel number in base 8 if it does not reach a palindrome within 100 steps more than the actual record. For those record numbers of steps, see A306600; for the corresponding record-setting numbers, see A306599. Futhermore, a Lychrel number is considered not to reach the trajectory of any smaller Lychrel number if it does not reach a trajectory of a smaller Lychrel number within 100 steps more than the actual record. For those record number of steps see A306851, and its corresponding record setting numbers, see A306850.
For a(11) = 4522 we obtain a cyclic structure of the terms in its trajectory (starting at the 12th term in the trajectory) which can be represented by the context-free grammar with alphabet = {0,1,2,3,4,5,6,7} and production rules:
S -> S_a | S_b | S_c | S_d | S_e | S_f | S_g | S_h,
S_a -> 10 T_a 00, T_a -> 7 T_a 0 | 777670,
S_b -> 11 T_b 01, T_b -> 0 T_b 7 | 076667,
S_c -> 22 T_c 12, T_c -> 0 T_c 7 | 065557,
S_d -> 44 T_d 34, T_d -> 0 T_d 7 | 043337,
S_e -> 10 T_e 000, T_e -> 7 T_e 0 | 777670,
S_f -> 11 T_f 701, T_f -> 0 T_f 7 | 007567,
S_g -> 22 T_g 712, T_g -> 0 T_g 7 | 006357,
S_h -> 44 T_h 734, T_h -> 0 T_h 7 | 003737;
i.e., the cycle length is 8.
For all other terms up to and including a(649) = 527823, no such structure has been obtained.

Crossrefs

Base-8 analog of A075252 (base 2), A077405 (base 3), A075421 (base 4) and A063048 (base 10).

A306599 In base 8: a(n) sets a new record for the number of Reverse and Add! steps needed to reach a palindrome starting with a(n).

Original entry on oeis.org

0, 8, 15, 39, 47, 109, 375, 1591, 4470, 4596, 6393, 6718, 7930, 16439, 28903, 34292, 49465, 264496, 265750, 266126, 311290, 2067455, 16808764, 18276328, 1074296036, 1075478361
Offset: 0

Views

Author

A.H.M. Smeets, Feb 27 2019

Keywords

Comments

It is conjectured that if a Reverse and Add! trajectory reaches a palindrome, it will be reached in relatively few steps, or otherwise it will never reach a palindrome. - A.H.M. Smeets, May 30 2019

Crossrefs

Records in A306600.
Base 10: A065198 and A065199.

Extensions

a(21)-a(25) from A.H.M. Smeets, May 30 2019
Showing 1-3 of 3 results.