OFFSET
1,12
COMMENTS
The discrepancy is defined by a(n) = Sum_{i=1..n} (-1)^k(i), where k(i) = A000002(i). The negative of this sequence is already in the OEIS (A088568), but does not seem to be found if one looks up -1, 0, 1, 0, -1, 0, -1, 0, 1, 0, 1, ..., so this version has been added for completeness.
See A088568 for more information and references.
LINKS
Rémy Sigrist, Table of n, a(n) for n = 1..10000
Richard P. Brent, Fast algorithms for the Kolakoski sequence, Slides from a talk, 2016.
CROSSREFS
KEYWORD
sign,look
AUTHOR
N. J. A. Sloane, Nov 21 2017
STATUS
approved