Exercise

Consider the special case where s = 1 and R = Z/2Z. Then the period of the shift register is

n

2n

a proper divisor of n