Math 2602  A1 - A3                                                                          Homework  #2
                                                Due Thursday, September 1



   Determine whether   a_n = o(b_n)  ("little oh") ,    a_n = O(b_n) ("big oh") ,    both,    or neither.

   i)  a_n = n2ⁿ ,  b_n = 3ⁿ                                                                                                        *

   ii)  a_n = ( 1.3 )ⁿ ,  b_n = n¹²

   iii) a_n = ( log₂n )² , b_n = nlog₂n                                                                                       *                                                                   
   iv)  a_n = ( n+1 )⁴ ,  b_n = 5n⁴


                                                                                                                                 *  from an old test