MathDB

Given an infinite sequence of

0

's and

1

's and a fixed integer

k,

suppose that there are no more than

k

distinct blocks of

k

consecutive terms. Show that the sequence is eventually periodic. (For example, the sequence

11011010101

followed by alternating

0

's and

1

's indefinitely, which is periodic beginning with the fifth term.)

B5