Math 2602 B1 , B2                                                                                            Homework # 10

                                              Due Thursday , November 13 , 2003

   Let { an } and { bn } be the sequences defined by a0 = 1 and b0 = 0 , and an = 2an-1 +  bn-1 ,
   bn = an + 2bn-1 , for n > 1.

   (i)   Find a matrix  A  such that A ( an-1 , bn-1 )T = ( an , bn )T .



   (ii)  Write ( a0 , b0  )T = ( 1 , 0  )T as  ru + sv , where u and v are independent eigenvectors of
          the matrix  A .


  (iii)  Find an and bn .



  (iv)  Does  an have a limit?   Is  an = o( bn ) ?