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!)
A341993 a(0)=0. For n > 0, a(n+1) = 2*a(n) if the sum of digits of 2*a(n) exceeds that of a(n); otherwise, a(n+1) is the smallest unused nonnegative integer. 0
0, 1, 2, 4, 8, 3, 6, 5, 7, 9, 10, 20, 40, 80, 11, 22, 44, 88, 12, 24, 48, 96, 13, 26, 14, 28, 56, 15, 16, 17, 18, 19, 38, 76, 21, 42, 84, 168, 23, 46, 92, 184, 368, 25, 27, 29, 58, 30, 60, 31, 62, 32, 64, 128, 256, 33, 66, 34, 68, 35, 36, 37, 74, 148, 296, 39 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

This sequence is a permutation of the nonnegative integers; the inverse permutation begins 0, 1, 2, 5, 3, 7, 6, 8, 4, 9, 10, ...

There exist areas that feature numbers in runs of three or more in arithmetic progression, such as (5, 7, 9) and (15, 16, 17, 18, 19).

Record values are 0, 1, 2, 4, 8, 9, 10, 20, 40, 80, 88, ...

LINKS

Table of n, a(n) for n=0..65.

Index entries for sequences that are permutations of the nonnegative integers

EXAMPLE

We start the sequence with 0. Doubling this integer results in 0, but as the sum of digits of 0 is equal to that of 0, we choose the smallest nonnegative integer not yet used, which is 1. We can double 1 three times before the sum of digits of 2*a(n) (i.e., 16) does not exceed that of a(n) (8). Thus the next term after 8 is the next unused nonnegative integer, 3, after which we resume doubling.

CROSSREFS

Cf. A000079 (powers of 2), A331440 (similar principle, except lesser or equal sum of digits replaced by containing the digit S).

Sequence in context: A110217 A338196 A243062 * A232645 A257470 A139080

Adjacent sequences:  A341990 A341991 A341992 * A341994 A341995 A341996

KEYWORD

nonn,base

AUTHOR

Jamie Robert Creasey, Feb 25 2021

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 June 15 22:06 EDT 2021. Contains 345053 sequences. (Running on oeis4.)