login

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

Numbers whose decimal expansion is quasiperiodic.
0

%I #8 Jan 24 2024 08:01:21

%S 11,22,33,44,55,66,77,88,99,111,222,333,444,555,666,777,888,999,1010,

%T 1111,1212,1313,1414,1515,1616,1717,1818,1919,2020,2121,2222,2323,

%U 2424,2525,2626,2727,2828,2929,3030,3131,3232,3333,3434,3535,3636,3737,3838,3939

%N Numbers whose decimal expansion is quasiperiodic.

%C The decimal representation of a term (ignoring leading zeros) can be covered by (possibly overlapping) occurrences of one of its proper prefixes.

%C This sequence contains, among others, A020338 and A239019.

%C The first term that does not belong to A239019 is a(109) = 10101.

%H <a href="/index/De#decimal_expansion">Index entries for sequences related to decimal expansion of n</a>

%e The number 10101101 belongs to this sequence as its decimal expansion can be covered by copies of its proper prefix 101:

%e 101

%e 101

%e 101

%e ........

%e 10101101

%o (PARI) is(w) = { my (tt=0); for (l=1, oo, my (t=w%(10^l)); if (t!=tt, if (t==w, return (0)); my (r=w, g=l); while (g-->=0 && r>=t, r \= 10; if (r%(10^l)==t, if (r==t, return (1), g=l))); tt = t)) }

%Y Cf. A020338, A239019, A320441 (binary analog).

%K nonn,base

%O 1,1

%A _Rémy Sigrist_, Jan 21 2024