OFFSET
1
COMMENTS
Conjecture: characteristic function of A055938. - Sean A. Irvine, Jul 16 2022
LINKS
Rémy Sigrist, Table of n, a(n) for n = 1..16383
M. Bucci, A. De Luca, A. Glen and L. Q. Zamboni, A connection between palindromic and factor complexity using return words, arXiv:0802.1332 [math.CO], 2008. See Section 4.
FORMULA
a(0) = a(1) = 0, a(2) = 1; for n > 2, a(n) = 1 iff reducing n modulo A092323(n), ..., 7, 3 in turn yields 0. - Charlie Neder, Jun 10 2019
EXAMPLE
From Charlie Neder, Jun 10 2019: (Start)
a(100000) = 1 because
100000 = 34465 modulo 65535,
34465 = 1698 modulo 32767,
1698 = 675 modulo 1023,
675 = 164 modulo 511,
164 = 37 modulo 127,
31 = 6 modulo 31, and
6 = 0 modulo 3. (End)
MATHEMATICA
Nest[Flatten[ReplaceAll[#, 0->{0, 0, 1}]]&, {0}, 6] (* Paolo Xausa, Nov 08 2023 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Jun 05 2019
EXTENSIONS
More terms from Rémy Sigrist, Jul 08 2019
STATUS
approved