Skip to main content
1 of 2

Difference of two integer sequences: all zeros and ones?

Suppose that $c$ is a nonnegative integer and $A_c = (a_n)$ and $B_c = (b_n)$ are strictly increasing complementary sequences satisfying

$$a_n = b_{2n} + b_{4n} + c,$$

where $b_0 = 1.$ Can someone prove that the sequence $A_1-A_0$ consists entirely of zeros and ones?

Notes:

$$ A_0 = (2, 10, 17, 23, 31, 38, 44, 52, 59, 65, 73, 80, 86, \ldots ) \\ A_1 = (3, 11, 17, 24, 31, 39, 45, 53, 59, 66, 74, 80, 87, \ldots ) $$

The sequence $A_0$ satisfies the linear recurrence $a_n = a_{n-1} + a_{n-3} - a_{n-4}$.