Skip to content

The periodic sequence wn is defined by

w1=1wn+1=a+bwn

where a,b≠0.

  1. Show that w3 and w4 are given by

    w3=a2+ab+ba+bw4=a3+a2b+2ab+b2a2+ab+b
  2. Explain why it is not possible for the period of the sequence to be 2.

  3. Prove that, when b=−a2, the period of the sequence is 3.


For (b), consider both

w2=w1(period is1)

and

w3=w1(period is2)

You should be able to show that the period can't be 2 because, if w3=w1 then the period must be 1.


For (c), it is not sufficient to only show that

b=−a2

gives us w4=w1. You must also show that the period of the sequence is exactly 3 (i.e. it is neither 1 nor 2).